REHEAT
Real-time scheduling on heterogeneous multicore architectures
| FCOMP-01-0124-FEDER-010045 PTDC/EIA-CCO/105716/2008 3 years (Feb 2010 to Jan 2013) http://www.cister.isep.ipp.pt/activities/REHEAT | |
| Summary: | Parallel processing platforms are spreading at an unprecedented rate. Traditionally, parallel processing platforms were used to reduce the execution time of a large computational job such as predicting the weather but now they are also used in low-end systems and embedded real-time systems thanks to the availability of multicore processors. And those systems are often comprised of a large number of independent tasks. Designers are well-aware that processing units specialized for a specific function can offer a significant performance boost. For example, the rendering of a scene in computer graphics can be done much faster with a graphics processor than with a general purpose processor. Network processors, digital signal processors, SIMD arrays, etc. offer similar advantages. Consequently, heterogeneous multicores now enjoy a period of widespread use. Virtually all major semiconductor companies are offering or have declared plans to offer heterogeneous multicores; see IBM Cell or upcoming AMD Fusion and Intel Larrabee. Although the processor cores in such a heterogeneous multicore are different and each type offers its own distinct advantage for various workloads, the trend is to make the processor cores generic. They are programmable and typically they are Turing complete. For example, a graphics processor can be used (and often offers good performance) for some computations that are not computer graphics operations, such as sorting and numerical vector calculations. We can therefore expect that the computational workhorse for both desktop and embedded computer systems in the near future will be a heterogeneous multicore; just like the single-core processor was in the past and just like the multicore with several identical processor cores is today. The use of heterogeneous multicore processors in real-time systems is complicated however by the fact that the real-time scheduling theory with provably good real-time scheduling algorithms is not well-developed for such platforms. Therefore, this project aims to create provable good real-time scheduling algorithms for heterogeneous multicores. |
| Funding: | Global: 130KEUR, CISTER: 130KEUR |
| Sponsors: |     |
| Partners: | |
| Contact Person at CISTER: | Björn Andersson |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Journal Papers
Enhancing the Real-time Capabilities of the Linux Kernel HURRAY-TR-120701
Paulo Baltarejo Sousa, Nuno Pereira, Eduardo TovarACM SIGBED Review - Special Issue on the 24th Euromicro Conference on Real-Time Systems (ACM SIGBED Rev), ACM. Nov 2012.
Paulo Baltarejo Sousa, Nuno Pereira, Eduardo TovarACM SIGBED Review - Special Issue on the 24th Euromicro Conference on Real-Time Systems (ACM SIGBED Rev), ACM. Nov 2012.
PDFConference or Workshop Papers/Talks
A PTAS for assigning sporadic tasks on two-type heterogeneous multiprocessors HURRAY-TR-120903
Gurulingesh Raravi, Vincent Nélis33rd IEEE Real-Time Systems Symposium (RTSS 2012), IEEE. 4 to 7, Dec, 2012, pp 117-126. San Juan, Puerto Rico.
Gurulingesh Raravi, Vincent Nélis33rd IEEE Real-Time Systems Symposium (RTSS 2012), IEEE. 4 to 7, Dec, 2012, pp 117-126. San Juan, Puerto Rico.
The Generalized Multiprocessor Periodic Resource Interface Model for Hierarchical Multiprocessor Scheduling HURRAY-TR-121002
Artem Burmyakov, Enrico Bini, Eduardo Tovar20th International Conference on Real-Time and Network Systems (RTNS 2012), ACM. 8 to 9, Nov, 2012, pp 131-139. Pont à Mousson, France.
Artem Burmyakov, Enrico Bini, Eduardo Tovar20th International Conference on Real-Time and Network Systems (RTNS 2012), ACM. 8 to 9, Nov, 2012, pp 131-139. Pont à Mousson, France.
Zip ArchiveReal-Time Scheduling with Resource Sharing on Uniform Multiprocessors HURRAY-TR-120902
Gurulingesh Raravi, Vincent Nélis, Björn Andersson20th International Conference on Real-Time and Network Systems (RTNS 2012), ACM New York. 8 to 9, Nov, 2012, pp 121-130. Pont à Mousson, France.
Gurulingesh Raravi, Vincent Nélis, Björn Andersson20th International Conference on Real-Time and Network Systems (RTNS 2012), ACM New York. 8 to 9, Nov, 2012, pp 121-130. Pont à Mousson, France.