Files in this item

FilesDescriptionFormat

application/pdf

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

Description

Title:On the implementation and effectiveness of autoscheduling for shared-memory multiprocessors
Author(s):Moreira, Jose Eduardo
Doctoral Committee Chair(s):Polychronopoulos, Constantine D.
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Engineering, Electronics and Electrical
Computer Science
Abstract:This thesis addresses the problem of implementing the autoscheduling model of computation on conventional shared-memory multiprocessors. In autoscheduling, the partitioning and scheduling of computations for parallel execution are performed by means of drive code injected by the compiler at the entry and exit points of each schedulable unit (tasks).
A prototype autoscheduling compiler that generates autoscheduling code for real and abstract multiprocessors was implemented. The general organization of this compiler and generated code are discussed in this thesis. The run-time library used by the executable autoscheduling code is also described. Major implementation problems include the execution of the actual scheduling operations, the organization of the task queue, granularity control to adjust the level of parallelism exploited, cactus-stack support, parallel loop implementation, support for data distribution, and execution on a time-variant partition of physical processors.
The correctness and performance of the autoscheduling code generated by the compiler were verified through actual measurements on a real multiprocessor, program level execution-drive simulation, and instruction level simulation. The results demonstrate the feasibility of an autoscheduling compiler and its ability to exploit new levels of parallelism on shared-memory multiprocessors.
Issue Date:1995
Type:Text
Language:English
URI:http://hdl.handle.net/2142/23401
Rights Information:Copyright 1995 Moreira, Jose Eduardo
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9543675
OCLC Identifier:(UMI)AAI9543675


This item appears in the following Collection(s)

Item Statistics