Thread prioritization: A thread scheduling mechanism for multiple-context parallel processors |
| |
Authors: | Stuart Fiske William J Dally |
| |
Affiliation: | Artificial Intelligence Laboratory and Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, USA |
| |
Abstract: | Multiple-context processors provide register resources that allow rapid context switching between several threads as a means of tolerating long communication and synchronization latencies. When scheduling threads on such a processor, we must first decide which threads should have their state loaded into the multiple contexts, and second, which loaded thread is to execute instructions at any given time. In this paper we show that both decisions are important, and that incorrect choices can lead to serious performance degradation. We propose thread prioritization as a means of guiding both levels of scheduling. Each thread has a priority that can change dynamically, and that the scheduler uses to allocate as many computation resources as possible to critical threads. We briefly describe its implementation, and we show simulation performance results for a number of simple benchmarks in which synchronization performance is critical. |
| |
Keywords: | Multiple-contexts Multithreading Priority scheduling Scheduling Synchronization |
本文献已被 ScienceDirect 等数据库收录! |
|