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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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 languageEnglish
Title of host publication2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages318-323
Number of pages6
ISBN (Electronic)9781467395694
DOIs
StatePublished - 7 Mar 2016
Externally publishedYes
Event21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016 - Macao, Macao
Duration: 25 Jan 201628 Jan 2016

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
Volume25-28-January-2016

Conference

Conference21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016
Country/TerritoryMacao
CityMacao
Period25/01/1628/01/16

Fingerprint

Dive into the research topics of 'ApproxMap: On task allocation and scheduling for resilient applications'. Together they form a unique fingerprint.

Cite this