Title :
Automatic self-allocating threads (ASAT) on an SGI Challenge
Author :
Severance, Charles ; Enbody, Richard
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Abstract :
Automatic self allocating threads (ASAT) is proposed as a way to balance the number of active threads across a shared-memory multiprocessing system. Our approach is significant in that it is designed for a system running multiple jobs, and it considers the load of all running jobs in its thread allocation. In addition, the overhead of ASAT is sufficiently small so that the run times of all jobs improve when it is in use. We consider the application of ASAT for improving the scheduling of threads on an SGI Challenge. We demonstrate how the number of threads of an ASAT job adjusts to the overall system load to maintain thread balance and improve system throughput
Keywords :
parallel processing; processor scheduling; shared memory systems; SGI Challenge; active thread balancing; automatic self-allocating threads; multiple jobs; overall system load; run times; shared-memory multiprocessing system; system throughput; thread allocation; thread balance; Computer science; Job design; Libraries; Multiprocessing systems; Operating systems; Parallel processing; Processor scheduling; Runtime environment; Switches; Yarn;
Conference_Titel :
Parallel Processing, 1996. Vol.3. Software., Proceedings of the 1996 International Conference on
Conference_Location :
Ithaca, NY
Print_ISBN :
0-8186-7623-X
DOI :
10.1109/ICPP.1996.538568
