多核线程调度进展.pdf

RECENT PROGRESS IN MULTIPROCESSOR THREAD SCHEDULING Daniel Shapiro Computer Architecture Research Group School of Information Technology and Engineering University of Ottawa E-mail: dshap092@uottawa.ca ABSTRACT 2. REVIEW OF RECENT PRIOR ART In this paper we will discuss progress in the area of thread In this section the major contributions are presented for 17 scheduling for multiprocessors, including systems which are recent papers that are related to the scheduling of threads for Chip-MultiProcessors (CMP), can perform Simultaneous Mul- multiprocessors. We begin with [1], which attempts to en- tiThreading (SMT), and/or support multiple threads to exe- force priorities in a simultaneous multi-threading processing cute in parallel. The reviewed papers approach thread schedul- system. The trouble is that the fetch policy is not visible to ing from the aspects of resource utilization, thread priority, the OS and so software priorities are not followed. This pa- Operating System (OS) effects, and interrupts. The metrics per provides three new quality of service features to address used by the discussed papers will be summarized. this problem: execution monitoring that is exposed to the OS, priority-based resource management, and thread protection. Index Terms— Scheduling, multiprocessor, threads, pri- Preemption Threshold Scheduling (PTS) for memory lim- ority. ited hard real-time systems was examined in [2]. They found