Communication-aware mapping of KPN applications onto heterogeneous MPSoCs
Research output: Contribution to book/conference proceedings/anthology/report › Conference contribution › Contributed › peer-review
Contributors
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 language | English |
---|---|
Title of host publication | Proceedings of the 49th Annual Design Automation Conference, DAC '12 |
Pages | 1266-1271 |
Number of pages | 6 |
Publication status | Published - 2012 |
Peer-reviewed | Yes |
Externally published | Yes |
Publication series
Series | DAC: Design Automation Conference |
---|---|
ISSN | 0738-100X |
Conference
Title | 49th Annual Design Automation Conference, DAC '12 |
---|---|
Duration | 3 - 7 June 2012 |
City | San Francisco, CA |
Country | United States of America |
External IDs
ORCID | /0000-0002-5007-445X/work/141545596 |
---|
Keywords
Research priority areas of TU Dresden
ASJC Scopus subject areas
Keywords
- dataflow graphs, embedded systems, heterogeneous MPSoC, mapping, real time