Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  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
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