@inproceedings{ff74fd62082d46f19e6ae0c63498fcfc,
title = "Cost-efficient synthesis of real-time systems upon heterogeneous multiprocessor platforms",
abstract = "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.",
keywords = "Approximation algorithms, Embedded systems, Multiprocessors, Periodic tasks",
author = "Sanjoy Baruah",
year = "2004",
language = "English",
isbn = "0769521320",
series = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)",
pages = "1685--1692",
booktitle = "Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)",
note = "Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM) ; Conference date: 26-04-2004 Through 30-04-2004",
}