ApproxMap: On task allocation and scheduling for resilient applications

Juan Yi; Qian Zhang; Ye Tian; Ting Wang; Weichen Liu; Edwin H.M. Sha; Qiang Xu

doi:10.1109/ASPDAC.2016.7428031

ApproxMap: On task allocation and scheduling for resilient applications

Juan Yi
, Qian Zhang
, Ye Tian
, Ting Wang
, Weichen Liu
, Edwin H.M. Sha
, Qiang Xu

Chongqing University
Chinese University of Hong Kong

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

5 引用（Scopus）

摘要

Many emerging applications are inherently error-resilient and hence do not require exact computation. In this paper, we consider the task allocation and scheduling problem for mapping such applications to voltage-scalable multiprocessor systems. The proposed solution, namely ApproxMap, judiciously determines the mapping and execution sequence of resilient tasks to minimize the energy consumption of the application while meeting their target quality requirements and timing constraints. To be specific, ApproxMap generates energy-efficient yet flexible task schedule at design-time, and conducts lightweight online adjustment according to runtime dynamics for further energy-efficiency improvement. Experimental results on various task graphs demonstrate the efficacy of ApproxMap.

源语言	英语
主期刊名	2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016
出版商	Institute of Electrical and Electronics Engineers Inc.
页	318-323
页数	6
ISBN（电子版）	9781467395694
DOI	https://doi.org/10.1109/ASPDAC.2016.7428031
出版状态	已出版 - 7 3月 2016
已对外发布	是
活动	21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016 - Macao, 澳门期限: 25 1月 2016 → 28 1月 2016

出版系列

姓名	Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
卷	25-28-January-2016

会议

会议	21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016
国家/地区	澳门
市	Macao
时期	25/01/16 → 28/01/16

联合国可持续发展目标

此成果有助于实现下列可持续发展目标：

可持续发展目标 7 经济适用的清洁能源

访问文件

10.1109/ASPDAC.2016.7428031

其它文件与链接

链接到 Scopus 的出版物

引用此

Yi, J., Zhang, Q., Tian, Y., Wang, T., Liu, W., Sha, E. H. M., & Xu, Q. (2016). ApproxMap: On task allocation and scheduling for resilient applications. 在 2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016 (页码 318-323). 文章 7428031 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; 卷 25-28-January-2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASPDAC.2016.7428031

@inproceedings{24a5d2e37c224ffebfeea6da2a6da192,

title = "ApproxMap: On task allocation and scheduling for resilient applications",

abstract = "Many emerging applications are inherently error-resilient and hence do not require exact computation. In this paper, we consider the task allocation and scheduling problem for mapping such applications to voltage-scalable multiprocessor systems. The proposed solution, namely ApproxMap, judiciously determines the mapping and execution sequence of resilient tasks to minimize the energy consumption of the application while meeting their target quality requirements and timing constraints. To be specific, ApproxMap generates energy-efficient yet flexible task schedule at design-time, and conducts lightweight online adjustment according to runtime dynamics for further energy-efficiency improvement. Experimental results on various task graphs demonstrate the efficacy of ApproxMap.",

author = "Juan Yi and Qian Zhang and Ye Tian and Ting Wang and Weichen Liu and Sha, \{Edwin H.M.\} and Qiang Xu",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016 ; Conference date: 25-01-2016 Through 28-01-2016",

year = "2016",

month = mar,

day = "7",

doi = "10.1109/ASPDAC.2016.7428031",

language = "英语",

series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "318--323",

booktitle = "2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016",

address = "美国",

}

Yi, J, Zhang, Q, Tian, Y, Wang, T, Liu, W, Sha, EHM & Xu, Q 2016, ApproxMap: On task allocation and scheduling for resilient applications. 在 2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016., 7428031, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, 卷 25-28-January-2016, Institute of Electrical and Electronics Engineers Inc., 页码 318-323, 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016, Macao, 澳门, 25/01/16. https://doi.org/10.1109/ASPDAC.2016.7428031

ApproxMap: On task allocation and scheduling for resilient applications. / Yi, Juan; Zhang, Qian; Tian, Ye 等.
2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 页码 318-323 7428031 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; 卷 25-28-January-2016).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - ApproxMap

T2 - 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016

AU - Yi, Juan

AU - Zhang, Qian

AU - Tian, Ye

AU - Wang, Ting

AU - Liu, Weichen

AU - Sha, Edwin H.M.

AU - Xu, Qiang

PY - 2016/3/7

Y1 - 2016/3/7

N2 - Many emerging applications are inherently error-resilient and hence do not require exact computation. In this paper, we consider the task allocation and scheduling problem for mapping such applications to voltage-scalable multiprocessor systems. The proposed solution, namely ApproxMap, judiciously determines the mapping and execution sequence of resilient tasks to minimize the energy consumption of the application while meeting their target quality requirements and timing constraints. To be specific, ApproxMap generates energy-efficient yet flexible task schedule at design-time, and conducts lightweight online adjustment according to runtime dynamics for further energy-efficiency improvement. Experimental results on various task graphs demonstrate the efficacy of ApproxMap.

AB - Many emerging applications are inherently error-resilient and hence do not require exact computation. In this paper, we consider the task allocation and scheduling problem for mapping such applications to voltage-scalable multiprocessor systems. The proposed solution, namely ApproxMap, judiciously determines the mapping and execution sequence of resilient tasks to minimize the energy consumption of the application while meeting their target quality requirements and timing constraints. To be specific, ApproxMap generates energy-efficient yet flexible task schedule at design-time, and conducts lightweight online adjustment according to runtime dynamics for further energy-efficiency improvement. Experimental results on various task graphs demonstrate the efficacy of ApproxMap.

UR - https://www.scopus.com/pages/publications/84996836126

U2 - 10.1109/ASPDAC.2016.7428031

DO - 10.1109/ASPDAC.2016.7428031

M3 - 会议稿件

AN - SCOPUS:84996836126

T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

SP - 318

EP - 323

BT - 2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 25 January 2016 through 28 January 2016

ER -

Yi J, Zhang Q, Tian Y, Wang T, Liu W, Sha EHM 等. ApproxMap: On task allocation and scheduling for resilient applications. 在 2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 页码 318-323. 7428031. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). doi: 10.1109/ASPDAC.2016.7428031

ApproxMap: On task allocation and scheduling for resilient applications

摘要

出版系列

会议

联合国可持续发展目标

访问文件

其它文件与链接

指纹

引用此