Mapping streaming applications on multiprocessors with time-division-multiplexed network-on-chip

Usman Mazhar Mirza, Flavius Gruian, Krzysztof Kuchcinski

Research output: Contribution to journalArticlepeer-review

10 Citations (SciVal)


Abstract As custom multicore architectures become more and more common for DSP applications, instruction selection and scheduling for such applications and architectures become important topics. In this paper, we explore the effects of defining the problem of finding an optimal instruction selection and scheduling as a constraint satisfaction problem (CSP). We incorporate methods based on sub-graph isomorphism and global constraints designed for scheduling. We experiment using several media applications on a custom architecture, a generic VLIW architecture and a RISC architecture, all three with several cores. Our results show that defining the problem with constraints gives flexibility in modeling, while state-of-the-art constraint solvers enable optimal solutions for large problems, hinting a new method for code generation.
Original languageEnglish
Pages (from-to)276-291
JournalComputers & Electrical Engineering
Issue number8
Publication statusPublished - 2014

Subject classification (UKÄ)

  • Computer Science


Dive into the research topics of 'Mapping streaming applications on multiprocessors with time-division-multiplexed network-on-chip'. Together they form a unique fingerprint.

Cite this