Response-Time Analysis of Fork/Join Tasks in Multiprocessor Systems
Cláudio Maia, Luís Nogueira, Luís Miguel Pinho, Marko Bertogna · Euromicro Conference on Real-Time Systems · 2013
This paper proposes a model to analyse the response-time of parallel real-time tasks. The presented model is based on the fork/join model which is internally used by userlevel frameworks to exploit the parallelism provided by the underlying architecture. The model considers tasks with fixed priorities and allows real-time jobs to generate an arbitrary number of parallel threads. Each parallel thread is scheduled at runtime by taking into account the timing properties of the job that spawns it. Keywords-Parallel Task Model, Job-level Parallelism, RealTime