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

Volume

3

fYear

1996

fDate

12-16 Aug 1996

Firstpage

132

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 1996. Vol.3. Software., Proceedings of the 1996 International Conference on

Conference_Location

Ithaca, NY

ISSN

0190-3918

Print_ISBN

0-8186-7623-X

Type

conf

DOI

10.1109/ICPP.1996.538568

Filename

538568