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.

BibTex Entry

@inproceedings{Bletsas2005,
 author = {K. Bletsas and N. C. Audsley},
 booktitle = {Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)},
 month = {aug},
 organization = {IEEE},
 pages = {525--531},
 publisher = {IEEE Computer Society Press},
 title = {Extended Analysis With Reduced Pessimism For Systems With Limited Paralellism},
 year = {2005}
}