Please use this identifier to cite or link to this item: https://doi.org/10.1109/RTAS.2007.26
Title: Performance debugging of real-time systems using multicriteria schedulability analysis
Authors: Bordoloi, U.D.
Chakraborty, S. 
Issue Date: 2007
Citation: Bordoloi, U.D.,Chakraborty, S. (2007). Performance debugging of real-time systems using multicriteria schedulability analysis. Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS : 193-202. ScholarBank@NUS Repository. https://doi.org/10.1109/RTAS.2007.26
Abstract: Most of today's real-time embedded systems consist of a heterogeneous mix of fully-programmable processors, fixed-function components or hardware accelerators, and partially-programmable engines. Hence, system designers are faced with an array of implementation possibilities for an application at hand. Such possibilities typically come with different tradeoffs involving cost, power consumption and packaging constraints. As a result, a designer is no longer interested in one implementation that meets the specified real-time constraints (i.e. is schedulable), but would rather like to identify all schedulable implementations that expose the different possible performance tradeoffs. In this paper we formally define this multicriteria schedulability analysis problem and derive a polynomial-time approximation algorithm for solving it. This result is interesting because the problem of optimally computing even one schedulable solution in our setup (and in most common setups) is computationally intractable (NP-hard). Further, our algorithm is reasonably easy to implement, returns good quality (approximate) solutions, and offers significant speedups over optimally computing all schedulable tradeoffs. © 2007 IEEE.
Source Title: Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
URI: http://scholarbank.nus.edu.sg/handle/10635/41770
ISBN: 0769528007
ISSN: 15453421
DOI: 10.1109/RTAS.2007.26
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.