Title :
A priori execution time analysis for parallel processes
Author :
Halang, Wolfgang A.
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
Abstract :
A method of knowing a priori the time required by parallel processes to complete their execution is described, which allows for the automatic estimation of an upper bound for a task´s execution time. The method is discussed within the framework of the high-level real-time programming language Pearl. Several language extensions are defined to enable the execution-time estimations for all language constructs. The practical implementation of the method is based on a combination of a control-flow analyzer with procedures determining the execution times of compiled code and carrying out the developed estimation rules, respectively. The importance of the method for the utilization of deadline-driven scheduling is pointed out
Keywords :
high level languages; operating systems (computers); parallel programming; program interpreters; real-time systems; scheduling; Pearl; a priori; compiled code; control-flow analyzer; deadline-driven scheduling; estimation rules; execution time analysis; high-level real-time programming language; language extensions; parallel processes; Computer languages; Concurrent computing; Hardware; Operating systems; Processor scheduling; Real time systems; Runtime; Safety; Scheduling algorithm; Upper bound;
Conference_Titel :
Real Time, 1989. Proceedings., Euromicro Workshop on
Conference_Location :
Como
Print_ISBN :
0-8186-1956-2
DOI :
10.1109/EMWRT.1989.43442