Files in this item



application/pdf9543719.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:Efficient scheduling of parallel tasks in a multiprogramming environment
Author(s):Schouten, Dale Allan
Doctoral Committee Chair(s):Polychronopoulos, Constantine D.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract: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.
Issue Date:1995
Rights Information:Copyright 1995 Schouten, Dale Allan
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9543719
OCLC Identifier:(UMI)AAI9543719

This item appears in the following Collection(s)

Item Statistics