Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Exploiting Task-Level Parallelism Using pTask Tarek S. Abdelrahman and Sum Huynh

Summary: Exploiting Task-Level Parallelism Using pTask
Tarek S. Abdelrahman and Sum Huynh
Department of Electrical and Computer Engineering
The University of Toronto
Toronto, Ontario, Canada M5S 3G4
This paper presents pTask-- a system that allows users to automatically exploit
dynamic task-level parallelism in sequential array-based C programs. The system
employs compiler analysis to extract data usage information from the program, then
uses this information at run-time to dynamically exploit concurrency and to enforce
data-dependences. Experimental results using a prototype of the system show scaling
performance and low overhead on a 32-processor KSR1 multiprocessor for a number
of applications.
1 Introduction
Compiling sequential programs into parallel programs has been an active area of research for the past
few years. Much of this research has focused on loop-level parallelism and on the efficient execution
of data-parallel programs. An alternative model of parallelism is that of a collection of asynchronous
cooperating tasks, or task-level parallelism. Such a model is attractive for a number of reasons. Some
parallel applications are best expressed as a collection of coarse-grain tasks [12]. Large-scale and
multidisciplinary parallel applications are likely to exploit both loop-level and task-level parallelism


Source: Abdelrahman, Tarek S. - Department of Electrical and Computer Engineering, University of Toronto


Collections: Computer Technologies and Information Sciences