Fixed-Priority Multiprocessor Scheduling: Critical Instant, Response Time and Utilization Bound

Nan Guan, Wang Yi
2012 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum  
The rapid development of multi-core processors leads to a constantly increasing trend of deploying real-time systems on multi-core platforms, to satisfy the dramatically increasing high-performance and low-power requirements. This trend demands effective and efficient multiprocessor real-time scheduling techniques. The uniprocessor scheduling problem has been well studied during the last 40 years. However the multiprocessor scheduling problem to map tasks onto parallel architectures is a much
more » ... rder challenge. In this work, we study several fundamental problems in multiprocessor scheduling, namely the critical instant, bounded responsiveness, and utilization bound. IEEE 26th International Parallel and Distributed Processing Symposium Workshops 978-0-7695-4676-6/12 $26.00
doi:10.1109/ipdpsw.2012.305 dblp:conf/ipps/GuanY12 fatcat:hw33v33szbbddixy7aaqi4oe5a