RESCORE
Real-time Scheduling on Multicores
| PTDC/EIA/78141/2006 3 years (Sep 2007 to Aug 2010) http://www.cister.isep.ipp.pt/activities/RESCORE | |
| Summary: | Multiprocessors have already made the transition from high-end computing to desktops and laptops. This was possible because of the miniaturization of integrated electronics system which allowed the implementation of multiprocessors on a single chip, called multicores. Now, the next step is about to begin. These multicores are targeting embedded real-time systems as witnessed by (i) the commercial availability of multicore PowerPC and ARM processors and (ii) Intel’s and AMD’s recent marketing of the use of multicores in embedded systems. Today, more than 99% of all computers are embedded systems. These computers operate within products to improve their functionality. Often human beings are not aware of the existence of these computers - as long as they are working as intended. Pace makers, cars, electronic pianos, vacuum cleaners and walking robots, all represent examples of embedded computers. In fact, virtually every product developed in the future will host an embedded computer. For this reason, they constitute an enabling technology for most goals in our life, our society and the economy. |
| Funding: | Global: 156KEUR, CISTER: 156KEUR |
| Sponsors: |     |
| Partners: | |
| Contact Person at CISTER: | Björn Andersson |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Journal Papers
Provably Good Multiprocessor Scheduling with Resource Sharing HURRAY-TR-100901
Björn Andersson, Arvind EaswaranReal-Time Systems Journal, Springer US. Oct 2010, Volume 64, Issue 2, pp 153-156.
Björn Andersson, Arvind EaswaranReal-Time Systems Journal, Springer US. Oct 2010, Volume 64, Issue 2, pp 153-156.
PDFFinding an Upper Bound on the Increase in Execution Time Due to Contention on the Memory Bus in COTS-Based Multicore Systems HURRAY-TR-100104
Björn Andersson, Arvind Easwaran, Jinkyu LeeSIGBED Review, Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), Article No 4. Jan 2010, Volume 7, Issue 1. New York, U.S.A..This article was selected as one of the top 5 from among 24 papers in the Work-in-Progress session of RTSS 2009.
Björn Andersson, Arvind Easwaran, Jinkyu LeeSIGBED Review, Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), Article No 4. Jan 2010, Volume 7, Issue 1. New York, U.S.A..This article was selected as one of the top 5 from among 24 papers in the Work-in-Progress session of RTSS 2009.
Multiprocessor Real-Time Scheduling Considering Concurrency and Urgency HURRAY-TR-100101
Jinkyu Lee, Arvind Easwaran, Insik Shin, Insup LeeSIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), Article No 5, ACM. Jan 2010, Volume 7, Issue 1. New York, NY, U.S.A..This article was selected as one of the top 5 from among 24 papers in the Work-in-Progress session of RTSS 2009.
Jinkyu Lee, Arvind Easwaran, Insik Shin, Insup LeeSIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), Article No 5, ACM. Jan 2010, Volume 7, Issue 1. New York, NY, U.S.A..This article was selected as one of the top 5 from among 24 papers in the Work-in-Progress session of RTSS 2009.
Conference or Workshop Papers/Talks
Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors HURRAY-TR-100505
Björn Andersson, Gurulingesh Raravi, Konstantinos Bletsas31st IEEE Real-Time Systems Symposium (RTSS 2010), Springer US. 30, Nov to 3, Dec, 2010, 49, pp 29-72. San Diego, U.S.A..
Björn Andersson, Gurulingesh Raravi, Konstantinos Bletsas31st IEEE Real-Time Systems Symposium (RTSS 2010), Springer US. 30, Nov to 3, Dec, 2010, 49, pp 29-72. San Diego, U.S.A..
LLF Schedulability Analysis on Multiprocessor Platforms HURRAY-TR-100902
Jinkyu Lee, Arvind Easwaran, Insik Shin31st IEEE Real-Time Systems Symposium (RTSS 2010), IEEE. 30, Nov to 3, Dec, 2010, pp 25-36. San Diego, U.S.A..
Jinkyu Lee, Arvind Easwaran, Insik Shin31st IEEE Real-Time Systems Symposium (RTSS 2010), IEEE. 30, Nov to 3, Dec, 2010, pp 25-36. San Diego, U.S.A..
Online Robust Optimization Framework for QoS Guarantees in Distributed Soft Real-Time Systems HURRAY-TR-100903
Jinkyu Lee, Insik Shin, Arvind EaswaranACM and IEEE International Conference on Embedded Software (EMSOFT 2010), ACM New York. 24 to 29, Oct, 2010, pp 89-98. Scottsdale, U.S.A..Part of ESWEEK 2010.
Jinkyu Lee, Insik Shin, Arvind EaswaranACM and IEEE International Conference on Embedded Software (EMSOFT 2010), ACM New York. 24 to 29, Oct, 2010, pp 89-98. Scottsdale, U.S.A..Part of ESWEEK 2010.
Conjecture about global fixed-priority preemptive multiprocessor scheduling of implicit-deadline sporadic tasks: The utilization bound of SM-US(sqrt(2)-1) is sqrt(2)-1 HURRAY-TR-100512
Björn Andersson1st International Real-Time Scheduling Open Problems Seminar (RTSOPS 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems
Björn Andersson1st International Real-Time Scheduling Open Problems Seminar (RTSOPS 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems
Implementing Multicore Real-Time Scheduling Algorithms Based on Task Splitting Using Ada 2012 HURRAY-TR-100301
Björn Andersson, Luis Miguel Pinho15th International Conference on Reliable Software Technologies (Ada-Europe 2010), Springer Berlin Heidelberg. 14 to 18, Jun, 2010, pp 54-67. Valencia, Spain.
Björn Andersson, Luis Miguel Pinho15th International Conference on Reliable Software Technologies (Ada-Europe 2010), Springer Berlin Heidelberg. 14 to 18, Jun, 2010, pp 54-67. Valencia, Spain.
Technical Reports
A 12*(1+|R|/(4m))-speed algorithm for scheduling constrained-deadline sporadic real-time tasks on a multiprocessor comprising m processors where a task may request one of |R| sequentially-reusable shared resources HURRAY-TR-100201
Björn Andersson, Arvind Easwaran3, Feb, 2010.
Björn Andersson, Arvind Easwaran3, Feb, 2010.