Process-variation aware mapping of real-time steaming applications to MPSoCs for improved yield

D. Mirzoyan, K.B. Akesson, K.G.W. Goossens

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)


As technology scales, the impact of process variation on the maximum supported frequency (FMAX) of individual cores in a MPSoC becomes more pronounced. Task allocation without variation-aware performance analysis can result in a significant loss in yield, defined as the number of manufactured chips satisfying the application timing requirement. We propose variation-aware task allocation for real-time streaming applications modeled as task graphs. Our solutions are primarily based on the throughput requirement, which is the most important timing requirement in many real-time streaming applications. The three main contributions of this paper are: 1) Using data flow graphs that are well-suited for modeling and analysis of real-time streaming applications, we explicitly model task execution both in terms of clock cycles (which is independent of variation) and seconds (which does depend on the variation of the resource), which we connect by an explicit binding. 2) We present two approaches for optimizing the yield. The approaches give different results at different costs. 3) We present exhaustive and heuristic algorithms that implement the optimization approaches. Our variation-aware mapping algorithms are tested on models of real applications, and are compared to the mapping methods that are unaware of hardware variation. Our results demonstrate yield improvements of up to 50% with an average of 31%, showing the effectiveness of our approaches.
Original languageEnglish
Title of host publicationProceedings of the 13th International Symposium on Quality Electronic Design (ISQED 2012), 19-21 March 2012, Santa Clara, California
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-1-4673-1034-5
Publication statusPublished - 2012
Event13th International Symposium on Quality Electronic desingn, ISQED 2012 - Santa Clara, United States
Duration: 19 Mar 201221 Mar 2012
Conference number: 13


Conference13th International Symposium on Quality Electronic desingn, ISQED 2012
Abbreviated titleISQED 2012
Country/TerritoryUnited States
CitySanta Clara


Dive into the research topics of 'Process-variation aware mapping of real-time steaming applications to MPSoCs for improved yield'. Together they form a unique fingerprint.

Cite this