The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—Many embedded computing systems are distributed systems: communicating processes executing on several CPUs/ASICs. This paper describes a performance analysis algorithm for a set of tasks executing on a heterogeneous distributed system. Tight bounds are essential to the synthesis and verification of application-specific distributed systems, such as embedded computing systems. Our bounding algorithms are valid for a general problem model: The system can contain several tasks with hard real-time deadlines and different periods; each task is partitioned into a set of processes related by data dependencies. The periods of tasks and the computation times of processes are not necessarily constant and can be specified by a lower bound and an upper bound. Such a model requires a more sophisticated algorithm, but leads to more accurate results than previous work. Our algorithm both provides tighter bounds and is faster than previous methods.</p>
Embedded systems, distributed systems, real-time systems, performance analysis, periodic tasks

W. Wolf and T. Yen, "Performance Estimation for Real-Time Distributed Embedded Systems," in IEEE Transactions on Parallel & Distributed Systems, vol. 9, no. , pp. 1125-1136, 1998.
84 ms
(Ver 3.3 (11022016))