Performances of a Dynamic Threads Scheduler

This paper presents the design and development of a dynamic scheduler of parallel threads in the Multithreaded multiProcessor Architecture (MPA). The scheduler relies on an on-chip associative memory whose management time is overlapped with the execution of ready threads. The scheduler efficiently assigns resources to threads, and permits them to communicate with great flexibility. The results achieved with small number of threads from programs with high degree of parallelism are very satisfactory, even under various degrees of cache misses.

[1]  Antonio González,et al.  Exploiting Speculative Thread-Level Parallelism on a SMT Processor , 1999, HPCN Europe.

[2]  Kunle Olukotun,et al.  A Single-Chip Multiprocessor , 1997, Computer.

[3]  Dean M. Tullsen,et al.  Simultaneous multithreading: Maximizing on-chip parallelism , 1995, Proceedings 22nd Annual International Symposium on Computer Architecture.