Advanced

Design Space Exploration for Streaming Applications on Multiprocessors with Guaranteed Service NoC

Mirza, Usman Mazhar LU ; Gruian, Flavius LU and Kuchcinski, Krzysztof LU (2013) Sixth International Workshop on Network on Chip Architectures p.35-40
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
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
NoCArc '13 Proceedings of the Sixth International Workshop on Network on Chip Architectures
editor
Palesi, Maurizio
pages
6 pages
publisher
Association for Computing Machinery (ACM)
conference name
Sixth International Workshop on Network on Chip Architectures
conference location
Davis, CA, United States
conference dates
2013-12-08
external identifiers
  • scopus:84892948615
ISBN
978-1-4503-2370-3
DOI
10.1145/2536522.2536527
project
High Performance Embedded Computing
language
English
LU publication?
yes
id
5670ca64-578c-47c4-bde0-bd7a9974d31c (old id 4178016)
date added to LUP
2016-04-04 11:46:20
date last changed
2020-01-12 21:29:40
@inproceedings{5670ca64-578c-47c4-bde0-bd7a9974d31c,
  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},
  booktitle    = {NoCArc '13 Proceedings of the Sixth International Workshop on Network on Chip Architectures},
  editor       = {Palesi, Maurizio},
  isbn         = {978-1-4503-2370-3},
  language     = {eng},
  pages        = {35--40},
  publisher    = {Association for Computing Machinery (ACM)},
  title        = {Design Space Exploration for Streaming Applications on Multiprocessors with Guaranteed Service NoC},
  url          = {http://dx.doi.org/10.1145/2536522.2536527},
  doi          = {10.1145/2536522.2536527},
  year         = {2013},
}