Advanced

Mapping Streaming Applications on Multiprocessor with Statically Configured NoC

Mirza, Usman Mazhar LU ; Gruian, Flavius LU and Kuchcinski, Krzysztof LU (2013) Multicore Computing In [Host publication title missing] p.13-16
Abstract
This paper addresses design space exploration for streaming applications (such as MPEG) running on multi-processor platforms with guaranteed service interconnects. In particular, we solve mapping, path selection and router configuration problems. Given the complexity of these problems, state of the art approaches in this area largely rely on greedy heuristics, which do not guarantee optimality. Our approach is based on a constraint programming formulation that combines a number of steps, sequential in classical approaches. Thus, our method has the potential of finding optimal solutions with respect to resource usage under processing and bandwidth constraints. The experimental evaluation shows that our approach is capable of exploring a... (More)
This paper addresses design space exploration for streaming applications (such as MPEG) running on multi-processor platforms with guaranteed service interconnects. In particular, we solve mapping, path selection and router configuration problems. Given the complexity of these problems, state of the art approaches in this area largely rely on greedy heuristics, which do not guarantee optimality. Our approach is based on a constraint programming formulation that combines a number of steps, sequential in classical approaches. Thus, our method has the potential of finding optimal solutions with respect to resource usage under processing and bandwidth constraints. The experimental evaluation shows that our approach is capable of exploring a range of solutions while giving the designer the opportunity to emphasize the importance of various design metrics. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[Host publication title missing]
editor
Nordström, Tomas and ul-Abdin, Zain
pages
4 pages
publisher
Halmstad University
conference name
Multicore Computing
project
HiPEC
language
English
LU publication?
yes
id
26b189c6-f927-4a84-9600-b9c707be6c8b (old id 4177973)
date added to LUP
2013-11-29 09:53:34
date last changed
2016-04-16 08:45:48
@misc{26b189c6-f927-4a84-9600-b9c707be6c8b,
  abstract     = {This paper addresses design space exploration for streaming applications (such as MPEG) running on multi-processor platforms with guaranteed service interconnects. In particular, we solve mapping, path selection and router configuration problems. Given the complexity of these problems, state of the art approaches in this area largely rely on greedy heuristics, which do not guarantee optimality. Our approach is based on a constraint programming formulation that combines a number of steps, sequential in classical approaches. Thus, our method has the potential of finding optimal solutions with respect to resource usage under processing and bandwidth constraints. The experimental evaluation shows that our approach is capable of exploring a range of solutions while giving the designer the opportunity to emphasize the importance of various design metrics.},
  author       = {Mirza, Usman Mazhar and Gruian, Flavius and Kuchcinski, Krzysztof},
  editor       = {Nordström, Tomas and ul-Abdin, Zain},
  language     = {eng},
  pages        = {13--16},
  publisher    = {ARRAY(0x999d6d0)},
  series       = {[Host publication title missing]},
  title        = {Mapping Streaming Applications on Multiprocessor with Statically Configured NoC},
  year         = {2013},
}