Communication-aware mapping of KPN applications onto heterogeneous MPSoCs

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

Contributors

  • Jeronimo Castrillon - , RWTH Aachen University (Author)
  • Andreas Tretter - , RWTH Aachen University (Author)
  • Rainer Leupers - , RWTH Aachen University (Author)
  • Gerd Ascheid - , RWTH Aachen University (Author)

Abstract

Kahn Process Networks (KPNs) are a widely accepted programming model for MPSoCs. Existing KPN mapping techniques mainly focus on assigning processes to processors. However, with embedded interconnect becoming more complex, communication has started to play an equally important role to that of computation. This paper presents a new KPN mapping algorithm that addresses communication and computation jointly. The algorithm is tested on two platforms with real applications and with randomly generated KPNs. We show that the algorithm finds solutions in situations where bare process mapping fails. It also reduced the average application makespan considerably when compared to previous heuristics.

Details

Original languageEnglish
Title of host publicationProceedings of the 49th Annual Design Automation Conference, DAC '12
Pages1266-1271
Number of pages6
Publication statusPublished - 2012
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesDAC: Design Automation Conference
ISSN0738-100X

Conference

Title49th Annual Design Automation Conference, DAC '12
Duration3 - 7 June 2012
CitySan Francisco, CA
CountryUnited States of America

External IDs

ORCID /0000-0002-5007-445X/work/141545596

Keywords

Research priority areas of TU Dresden

Keywords

  • dataflow graphs, embedded systems, heterogeneous MPSoC, mapping, real time