loading...
Cost Efficient Synthesis of Real-Time Systems upon Heterogeneous Multiprocessor Platforms
Santa Fe, New Mexico April 26-April 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.130307918th International Parallel and Distr ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Sanjoy Baruah, "Cost Efficient Synthesis of Real-Time Systems upon Heterogeneous Multiprocessor Platforms," Parallel and Distributed Processing Symposium, International, vol. 3, pp. 120b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 2, 2004.
 
 
BibTex
x
 
@article{ 10.1109/IPDPS.2004.1303079,
author = {Sanjoy Baruah},
title = {Cost Efficient Synthesis of Real-Time Systems upon Heterogeneous Multiprocessor Platforms},
journal ={Parallel and Distributed Processing Symposium, International},
volume = {3},
year = {2004},
isbn = {0-7695-2132-0},
pages = {120b},
doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1303079},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Processing Symposium, International
TI - Cost Efficient Synthesis of Real-Time Systems upon Heterogeneous Multiprocessor Platforms
SN - 0-7695-2132-0
SP
EP
A1 - Sanjoy Baruah,
PY - 2004
KW - Multiprocessors; Embedded systems; Periodic tasks; Approximation algorithms
VL - 3
JA - Parallel and Distributed Processing Symposium, International
ER -
 
Sanjoy Baruah, University of North Carolina at Chapel Hill
Given a collection of recurring tasks or processes that comprise the software for an embedded system, and a number of different types of available processing units, the minimum cost synthesis problem is concerned with obtaining an implementation of the embedded system upon a multiprocessor platform comprised of processing units from among the available types, such that the total cost of the platform is minimized. It is shown that this problem is intractable (NP-hard in the strong sense). Approximation algorithms are presented that guarantee to obtain implementations with cost no more than a constant amount greater than twice the cost of an optimal implementation.
Index Terms:
Multiprocessors; Embedded systems; Periodic tasks; Approximation algorithms
Citation:
Sanjoy Baruah, "Cost Efficient Synthesis of Real-Time Systems upon Heterogeneous Multiprocessor Platforms," ipdps, vol. 3, pp.120b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 2, 2004
Usage of this product signifies your acceptance of the Terms of Use.