Title :
Extended analysis with reduced pessimism for systems with limited parallelism
Author :
Bletsas, K. ; Audsley, N.C.
Author_Institution :
Dept. of Comput. Sci., York Univ., UK
Abstract :
Under limited parallelism, processes competing for a single processor may issue at any time operations on remote co-processors, during which the processor is not idled but granted to other ready processes instead. We reduce the pessimism in existing worst-case response time (WCRT) analysis for such systems by examining temporal patterns of local/remote execution. We extend to multi-CPU variants of the model and offer a WCRT-based feasibility test for symmetric multiprocessor (SMP) systems.
Keywords :
coprocessors; parallel processing; limited parallelism; remote coprocessors; symmetric multiprocessor systems; temporal patterns; worst-case response time analysis; Computer aided software engineering; Computer science; Coprocessors; Delay; Equations; Interference; Parallel processing; Pattern analysis; Reconfigurable logic; System testing;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2005. Proceedings. 11th IEEE International Conference on
Print_ISBN :
0-7695-2346-3
DOI :
10.1109/RTCSA.2005.48
