Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Decoupled Software Pipelining Creates Parallelization Opportunities
 

Summary: Decoupled Software Pipelining Creates
Parallelization Opportunities
Jialu Huang Arun Raman Thomas B. Jablin Yun Zhang Tzu-Han Hung David I. August
Departments of Computer Science and Electrical Engineering
Princeton University
{jialuh,rarun,tjablin,yunzhang,thhung,august}@princeton.edu
Abstract
Decoupled Software Pipelining (DSWP) is one approach to
automatically extract threads from loops. It partitions loops
into long-running threads that communicate in a pipelined
manner via inter-core queues. This work recognizes that
DSWP can also be an enabling transformation for other
loop parallelization techniques. This use of DSWP, called
DSWP+, splits a loop into new loops with dependence pat-
terns amenable to parallelization using techniques that were
originally either inapplicable or poorly-performing. By par-
allelizing each stage of the DSWP+ pipeline using (poten-
tially) different techniques, not only is the benefit of DSWP
increased, but the applicability and performance of other
parallelization techniques are enhanced. This paper evalu-

  

Source: August, David - Department of Computer Science, Princeton University

 

Collections: Computer Technologies and Information Sciences