Efficient scheduling of parallel tasks in a multiprogramming environment

Considerable research has produced a plethora of efficient methods of exploiting parallelism on dedicated machines. On typical real systems, however, some of the important assumptions that lead to efficiency on a dedicated machine either do not hold or cause other problems on a machine which is time or space shared. Foremost among these assumptions is that the number of processors available to a parallel job is constant throughout the execution of the job. Maintaining such consistency in a real multiprogramming system can lead to poor utilization of the machine. This thesis will address issues involving the efficient exploitation of parallelism in a multiprogramming environment including OS support for user level scheduling and dynamic granularity control. Implementation of some of these techniques in the nanoThreads thread library will be discussed, as well as other details of the implementation of nanoThreads.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Schouten, Dale Allan

Contributors dc:contributor

• Polychronopoulos, Constantine D.

• Computer Science

Statement dc:rights

• Copyright 1995 Schouten, Dale Allan

Language dc:language

eng

Identifier

AAI9543719
(UMI)AAI9543719

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/20579