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
Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound HURRAY-TR-110105
Konstantinos Bletsas, Björn AnderssonReal-Time Systems, Springer US. Jul 2011, Volume 47, Issue 4, pp 319-355.
Konstantinos Bletsas, Björn AnderssonReal-Time Systems, Springer US. Jul 2011, Volume 47, Issue 4, pp 319-355.
PDFProvably 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.
Finding 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.
Finding an Upper Bound on the Increase in Execution Time Due to Contention on the Memory Bus in COTS-Based Multicore Systems HURRAY-TR-091102
Björn Andersson, Arvind Easwaran, Jinkyu Lee30th IEEE Real-Time Systems Symposium (RTSS 2009), ACM New York. 1 to 4, Dec, 2009, Work-in-Progress Session. Washington, U.S.A..
Björn Andersson, Arvind Easwaran, Jinkyu Lee30th IEEE Real-Time Systems Symposium (RTSS 2009), ACM New York. 1 to 4, Dec, 2009, Work-in-Progress Session. Washington, U.S.A..
A Synchronous Transition Protocol with Periodicity for Global Scheduling of Multimode Real-Time Systems on Multiprocessors HURRAY-TR-091101
Vincent Nélis, Björn Andersson, Joel Goossens30th IEEE Real-Time Systems Symposium (RTSS 2009). 1 to 4, Dec, 2009, Work-in-Progress Session, pp 13-16. Washington, U.S.A..
Vincent Nélis, Björn Andersson, Joel Goossens30th IEEE Real-Time Systems Symposium (RTSS 2009). 1 to 4, Dec, 2009, Work-in-Progress Session, pp 13-16. Washington, U.S.A..
A Pseudo-Medium-Wide 8-Competitive Interface for Two-Level Compositional Real-Time Scheduling of Constrained-Deadline Sporadic Tasks on a Uniprocessor HURRAY-TR-091103
Björn Andersson2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems. 1, Dec, 2009. Washington, U.S.A..In conjunction with IEEE Real-Time Systems Symposium.
Björn Andersson2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems. 1, Dec, 2009. Washington, U.S.A..In conjunction with IEEE Real-Time Systems Symposium.
Scheduling Sporadic Tasks on Multiprocessors with Mutual Exclusion Constraints HURRAY-TR-090904
Arvind Easwaran, Björn AnderssonWorkshop on Real-time Systems on Multicore Platforms: Theory and Practice (ICPPW '09), IEEE. 22 to 25, Sep, 2009, pp 50-57. Vienna, Austria.
Arvind Easwaran, Björn AnderssonWorkshop on Real-time Systems on Multicore Platforms: Theory and Practice (ICPPW '09), IEEE. 22 to 25, Sep, 2009, pp 50-57. Vienna, Austria.
Towards Real Multi-Criticality Scheduling HURRAY-TR-090801
Stefan M. Petters, Martin Lawitzky, Ryan Heffernan, Kevin Elphinstone15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2009), IEEE. 24 to 26, Aug, 2009, pp 155-164. Beijing, China.
Stefan M. Petters, Martin Lawitzky, Ryan Heffernan, Kevin Elphinstone15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2009), IEEE. 24 to 26, Aug, 2009, pp 155-164. Beijing, China.
A Compositional Scheduling Framework for Digital Avionics Systems HURRAY-TR-090905
Arvind Easwaran, Insup Lee, Oleg Sokolsky, Steve Vestal15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'09), IEEE. 24 to 26, Aug, 2009. Beijing, China.
Arvind Easwaran, Insup Lee, Oleg Sokolsky, Steve Vestal15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'09), IEEE. 24 to 26, Aug, 2009. Beijing, China.
Two Protocols Without Periodicity for the Global and Preemptive Scheduling Problem of Multi-Mode Real-Time Systems upon Multiprocessor Platforms HURRAY-TR-090501
Vincent Nélis, Joel Goossens, Björn Andersson21st Euromicro Conference on Real-Time Systems (ECRTS 09), IEEE. 1 to 3, Jul, 2009, pp 151-160. Dublin, Ireland.Published with the title "Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms"
Vincent Nélis, Joel Goossens, Björn Andersson21st Euromicro Conference on Real-Time Systems (ECRTS 09), IEEE. 1 to 3, Jul, 2009, pp 151-160. Dublin, Ireland.Published with the title "Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms"
Notional processors: an approach for multiprocessor scheduling HURRAY-TR-090101
Konstantinos Bletsas, Björn Andersson15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), IEEE. 13 to 16, Apr, 2009, pp 3-12. San Francisco, U.S.A..
Konstantinos Bletsas, Björn Andersson15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), IEEE. 13 to 16, Apr, 2009, pp 3-12. San Francisco, U.S.A..
Global Static-Priority Preemptive Multiprocessor Scheduling with Utilization Bound 38% HURRAY-TR-081002
Björn Andersson12th International Conference on Principles of Distributed Systems (OPODIS 2008), Springer Berlin Heidelberg. 15 to 18, Dec, 2008, 5401, pp 73-78. Luxor, Egypt.In Lecture Notes in Computer Science Series
Björn Andersson12th International Conference on Principles of Distributed Systems (OPODIS 2008), Springer Berlin Heidelberg. 15 to 18, Dec, 2008, 5401, pp 73-78. Luxor, Egypt.In Lecture Notes in Computer Science Series
Uniprocessor EDF Scheduling with Mode Change HURRAY-TR-081001
Björn Andersson12th International Conference on Principles of Distributed Systems (OPODIS 2008), Springer Berlin Heidelberg. 15 to 18, Dec, 2008, 5401, pp 572-577. Luxor, Egypt.In Lecture Notes in Computer Science Series
Björn Andersson12th International Conference on Principles of Distributed Systems (OPODIS 2008), Springer Berlin Heidelberg. 15 to 18, Dec, 2008, 5401, pp 572-577. Luxor, Egypt.In Lecture Notes in Computer Science Series
Scheduling Arbitrary-Deadline Sporadic Tasks on Multiprocessors HURRAY-TR-080501
Björn Andersson, Konstantinos Bletsas, Sanjoy BaruahIEEE Real-Time Systems Symposium 2008, IEEE. 30, Nov to 4, Dec, 2008, pp 385-394. Barcelona, Spain.
Björn Andersson, Konstantinos Bletsas, Sanjoy BaruahIEEE Real-Time Systems Symposium 2008, IEEE. 30, Nov to 4, Dec, 2008, pp 385-394. Barcelona, Spain.
Sporadic Multiprocessor Scheduling with Few Preemptions HURRAY-TR-080402
Björn Andersson, Konstantinos BletsasEuromicro Conference on Real-Time Systems (ECRTS '08), IEEE. 2 to 4, Jul, 2008, pp 243-252. Prague, Czechia.in , July 2008
Björn Andersson, Konstantinos BletsasEuromicro Conference on Real-Time Systems (ECRTS '08), IEEE. 2 to 4, Jul, 2008, pp 243-252. Prague, Czechia.in , July 2008
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.