[talks] H Kim preFPO

Melissa M. Lawson mml at CS.Princeton.EDU
Tue Nov 6 15:38:29 EST 2012

Hanjun Kim will present his preFPO on Tuesday November 13 at 8:30 AM 
in Room 402. The members of his committee are: David August, advisor; 
David Wentzlaff and Kai Li, readers; JP Singh and Sharad Malik, nonreaders. 
Everyone is invited to attend his talk. His abstract follows below. 

ASAP: Automatic Speculative Acyclic Parallelization 

Speculative Decoupled Software Pipelining (Spec-DSWP) is a promising 
automatic parallelization technique that speculatively partitions a 
loop into multiple threads that communicate in a pipelined manner. 
Speculation can complement conservative static analysis, making 
automatic parallelization more robust and applicable. Pipelining 
allows Spec-DSWP to speculate only rarely occurring dependences while 
respecting the other dependences through communication among threads. 
Acyclic communication patterns in pipelining make the parallelized 
programs tolerant of communication latency. However, since Spec-DSWP 
partitions a loop iteration (a transaction) into multiple 
sub-transactions across multiple threads according to the pipeline 
stages, a special runtime system is required that supports 
multi-threaded transactions (MTX). 

This dissertation proposes Automatic Speculative Acyclic 
Parallelization (ASAP) that supports Spec-DSWP on real hardware 
without any hardware modification. ASAP consists of a speculative 
acyclic parallelizing compiler and an MTX runtime system. The ASAP 
compiler automatically parallelizes loops using the Spec-DSWP 
transformation, and the ASAP runtime system correctly executes the 
speculatively transformed programs. With synergistic combination of 
speculation, acyclic communication, and runtime system support, ASAP 
achieves scalable performance for a wide range of applications on 
various parallel platforms such as multicore machines and clusters 
without any hardware modification. 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cs.princeton.edu/pipermail/talks/attachments/20121106/07ba3541/attachment.htm>

More information about the talks mailing list