Sciweavers

Share
RTAS
2007
IEEE

Performance Debugging of Real-Time Systems Using Multicriteria Schedulability Analysis

10 years 5 months ago
Performance Debugging of Real-Time Systems Using Multicriteria Schedulability Analysis
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 computati...
Unmesh D. Bordoloi, Samarjit Chakraborty
Added 04 Jun 2010
Updated 04 Jun 2010
Type Conference
Year 2007
Where RTAS
Authors Unmesh D. Bordoloi, Samarjit Chakraborty
Comments (0)
books