A hybrid strategy for mapping multiple throughput-constrained applications on MPSoCs

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

  • Amit Kumar Singh - , Nanyang Technological University (Author)
  • Akash Kumar - , National University of Singapore, Eindhoven University of Technology (Author)
  • Thambipillai Srikanthan - , Nanyang Technological University (Author)

Abstract

Modern embedded systems are based on Multiprocessor- Systems-on-Chip (MPSoCs) to meet the strict timing deadlines of multiple applications. MPSoC resources must be utilized efficiently by mapping the applications in throughput-aware manner in order to meet throughput constraints for each of them. A design-time methodology is applicable only to predefined set of applications with static behavior, which is incapable of handling dynamism in applications. On the other hand, a run-time approach can cater to the dynamism but cannot provide timing guarantees for all the applications due to large computation requirements at run-time. This paper presents a hybrid flow which performs compute intensive analysis at design-time to derive multiple resource-throughput trade-off points and selects one of these at runtime subject to available resources and desired throughput. Experimental results show that the design-time analysis is faster by 39%, provides better trade-off points and the runtime mapping is speeded up by 93% when compared to state-of-the-art techniques.

Details

Original languageEnglish
Title of host publicationEmbedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems, CASES'11
Pages175-184
Number of pages10
Publication statusPublished - 2011
Peer-reviewedYes
Externally publishedYes

Conference

TitleEmbedded Systems Week 2011, ESWEEK 2011 - 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems, CASES'11
Duration9 - 14 October 2011
CityTaipei
CountryTaiwan, Province of China

Keywords

Research priority areas of TU Dresden

Keywords

  • Design-time analysis, Multiprocessor, Run-time mapping, Synchronous dataflow, Throughput