CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

The Utilization Bounds of Partitioned and Pfair Static-Priority Scheduling on Multiprocessors are 50%

Björn Andersson (Institutionen för datorteknik) ; Jan Jonsson (Institutionen för datorteknik, Realtidssystem)
Proceedings of the Euromicro Conference on Real-Time Systems, Porto, Portugal, July 2-4, 2003 p. 33-40. (2003)
[Konferensbidrag, refereegranskat]

This paper studies preemptive static-priority scheduling on multiprocessors. We consider two approaches: global pfair static-priority scheduling and partitioned traditional static-priority scheduling. We prove that if presented algorithms are used and if less than 50% of the capacity is used then all deadlines are met. It is known that no static-priority multiprocessor scheduling algorithm can achieve a utilization bound greater than 50%.



Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2011-04-14. Senast ändrad 2013-02-20.
CPL Pubid: 139044

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för datorteknik (2002-2004)
Institutionen för datorteknik, Realtidssystem (2002-2004)

Ämnesområden

Informations- och kommunikationsteknik
Datalogi
Datorteknik

Chalmers infrastruktur