Performance estimation for real-time distributed embedded systems
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636404,p. 64-69
- https://doi.org/10.1109/iccd.1995.528792
Abstract
Many embedded computing systems are distributed systems: communicating processes executing on several CPUs/ASICs connected by communication links. This paper describes a new, efficient analysis algorithm to derive tight bounds on the execution time required for an application task executing on a distributed system. Tight bounds are essential to cosynthesis algorithms. Our bounding algorithms are valid for a general problem model: the system can contain several tasks with different periods; each task is partitioned into a set of processes related by data dependencies; the periods and the computation times of processes are bounded but not necessarily constant. Experimental results show that our algorithm can find tight bounds in small amounts of CPU time.Keywords
This publication has 21 references indexed in Scilit:
- Static allocation of periodic tasks with precedence constraints in distributed real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Algorithms for interface timing verificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Allocation and scheduling of complex periodic tasksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Sensitivity-driven co-synthesis of distributed embedded systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance analysis of embedded software using implicit path enumerationPublished by Association for Computing Machinery (ACM) ,1995
- Scheduling algorithms and operating systems support for real-time systemsProceedings of the IEEE, 1994
- SOS: Synthesis of application-specific heterogeneous multiprocessor systemsJournal of Parallel and Distributed Computing, 1992
- Task response time for real-time distributed systems with resource contentionsIEEE Transactions on Software Engineering, 1991
- Static analysis of real-time distributed systemsIEEE Transactions on Software Engineering, 1990
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973