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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

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.

Original language	English
Title of host publication	2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	318-323
Number of pages	6
ISBN (Electronic)	9781467395694
DOIs	https://doi.org/10.1109/ASPDAC.2016.7428031
State	Published - 7 Mar 2016
Externally published	Yes
Event	21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016 - Macao, Macao Duration: 25 Jan 2016 → 28 Jan 2016

Publication series

Name	Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
Volume	25-28-January-2016

Conference

Conference	21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016
Country/Territory	Macao
City	Macao
Period	25/01/16 → 28/01/16

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Access to Document

10.1109/ASPDAC.2016.7428031

Cite this

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. In 2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016 (pp. 318-323). Article 7428031 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; Vol. 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. in 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, vol. 25-28-January-2016, Institute of Electrical and Electronics Engineers Inc., pp. 318-323, 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016, Macao, 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 et al.
2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 318-323 7428031 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; Vol. 25-28-January-2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 et al. ApproxMap: On task allocation and scheduling for resilient applications. In 2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 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

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this