Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Scheduling of Wavefront Parallelism on Scalable Shared-memory Multiprocessors
 

Summary: Scheduling of Wavefront Parallelism on
Scalable Shared-memory Multiprocessors
Naraig Manjikian and Tarek S. Abdelrahman
Department of Electrical and Computer Engineering
University of Toronto
Toronto, Ontario, Canada M5S 3G4
email: fnmanjiki,tsag@eecg.toronto.edu
Abstract--Tiling exploits temporal reuse carried by an
outer loop of a loop nest to enhance cache locality. Loop
skewing is typically required to make tiling legal. This
restricts parallelism to wavefronts in the tiled iteration
space. For a small number of processors, wavefront par-
allelism can be efficiently exploited using dynamic self-
scheduling with a large tile size. Such a strategy en-
hances intratile locality, but does not necessarily enhance
intertile locality. We show that dynamic self-scheduling
performs poorly on scalable shared-memory multiproces-
sors where smaller tiles are necessary to provide suffi-
cient parallelism--smaller tiles place greater importance
on intertile locality. We propose static scheduling strate-

  

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

 

Collections: Computer Technologies and Information Sciences