<html><head></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">This might be interesting to Swift people...<br><div><br><div>Begin forwarded message:</div><br class="Apple-interchange-newline"><blockquote type="cite"><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;"><span style="font-family:'Helvetica'; font-size:medium; color:rgba(0, 0, 0, 1);"><b>From: </b></span><span style="font-family:'Helvetica'; font-size:medium;">"Margaret Jaffey" <<a href="mailto:margaret@cs.uchicago.edu">margaret@cs.uchicago.edu</a>><br></span></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;"><span style="font-family:'Helvetica'; font-size:medium; color:rgba(0, 0, 0, 1);"><b>Date: </b></span><span style="font-family:'Helvetica'; font-size:medium;">July 8, 2011 9:45:36 AM CDT<br></span></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;"><span style="font-family:'Helvetica'; font-size:medium; color:rgba(0, 0, 0, 1);"><b>To: </b></span><span style="font-family:'Helvetica'; font-size:medium;"><a href="mailto:cs@mailman.cs.uchicago.edu">cs@mailman.cs.uchicago.edu</a>, <a href="mailto:colloquium@mailman.cs.uchicago.edu">colloquium@mailman.cs.uchicago.edu</a><br></span></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px;"><span style="font-family:'Helvetica'; font-size:medium; color:rgba(0, 0, 0, 1);"><b>Subject: </b></span><span style="font-family:'Helvetica'; font-size:medium;"><b>[Colloquium] Shaw/Dissertation Defense/Jul 22, 2011</b><br></span></div><br><div><br><br> Department of Computer Science/The University of Chicago<br><br> *** Dissertation Defense ***<br><br><br>Candidate: Adam Shaw<br><br>Date: Friday, July 22, 2011<br><br>Time: 10:00 AM<br><br>Place: Ryerson 277<br><br>Title: Implementation Techniques for Nested Data-Parallel Languages<br><br>Abstract:<br>Nested data-parallel languages allow computation in parallel over<br>irregular nested data structures. The classic approach to compiling<br>nested data parallelism in high-level languages is to apply flattening<br>to nested structures. Flattening separates nested data and its shape<br>into distinct values: a flat data vector, and a representation of the<br>nesting information. In a parallel context, flattening is beneficial<br>because computation on flat data vectors maps easily onto parallel<br>hardware, and it is easier to partition work across processing<br>elements in flattened code.<br><br>Traditionally, flattening is a wholesale transformation that unravels<br>all nested data structures and correspondingly transforms the<br>operations on them. Such total flattening may not always yield best<br>performance: sometimes we might want to flatten part way, or not at<br>all. To accommodate such possibilities, we present hybrid flattening.<br>In hybrid flattening transformations, only certain structures are<br>flattened, and to varying degrees. This dissertation presents a formal<br>framework for defining hybrid flattening transformations.<br><br>We use our framework to define a novel flattening transformation on a<br>model programming language. Guided by our model, we implemented our<br>transformation in the compiler for Parallel ML, a nested data-parallel<br>language with implicitly-threaded features. Our implementation<br>demonstrates the utility of the transformation. Across various<br>benchmarks, transformed programs perform better than untransformed<br>ones, scale better, and compete favorably against efficient sequential<br>programs in C and SML. With our system, running PML programs on a<br>48-core machine yields as much as a thirtyfold improvement over their<br>sequential counterparts.<br><br>Adam's advisor is Prof. John Reppy<br><br>Login to the Computer Science Department website for details,<br>including a draft copy of the dissertation:<br><br> <a href="https://www.cs.uchicago.edu/phd/phd_announcements#adamshaw">https://www.cs.uchicago.edu/phd/phd_announcements#adamshaw</a><br><br>=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=<br>Margaret P. Jaffey margaret at <a href="http://cs.uchicago.edu">cs.uchicago.edu</a><br>Department of Computer Science<br>Student Support Rep (Ry 156) (773) 702-6011<br>The University of Chicago <a href="http://www.cs.uchicago.edu">http://www.cs.uchicago.edu</a><br>=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=<br>_______________________________________________<br>Colloquium mailing list - <a href="mailto:Colloquium@mailman.cs.uchicago.edu">Colloquium@mailman.cs.uchicago.edu</a><br><a href="https://mailman.cs.uchicago.edu/mailman/listinfo/colloquium">https://mailman.cs.uchicago.edu/mailman/listinfo/colloquium</a><br></div></blockquote></div><br><div>
<span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: Helvetica; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; font-size: medium; "><span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: Helvetica; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; font-size: medium; "><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div><div><span class="Apple-style-span" style="font-family: Courier; font-size: 12px; ">-- </span></div><div><span class="Apple-style-span" style="font-size: 9px; "><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div><span class="Apple-style-span" style="font-family: 'Lucida Grande'; font-size: 10px; "><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><span class="Apple-style-span" style="font-family: Helvetica; font-size: 12px; "><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; "><font class="Apple-style-span" face="Courier">Daniel S. Katz</font></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; "><font class="Apple-style-span" face="Courier">University of Chicago</font></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; "><font class="Apple-style-span" face="Courier">(773) 834-7186 (voice)</font></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; "><font class="Apple-style-span" face="Courier">(773) 834-6818 (fax)</font></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; "><font class="Apple-style-span" face="Courier"><a href="mailto:d.katz@ieee.org">d.katz@ieee.org</a> or <a href="mailto:dsk@ci.uchicago.edu">dsk@ci.uchicago.edu</a></font></div><div style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; font: normal normal normal 12px/normal Helvetica; min-height: 14px; "><span class="Apple-style-span" style="font-family: Courier; "><a href="http://www.ci.uchicago.edu/~dsk/">http://www.ci.uchicago.edu/~dsk/</a></span></div><div><span class="Apple-style-span" style="font-size: medium; "><font class="Apple-style-span" face="Courier" size="3"><span class="Apple-style-span" style="font-size: 12px; "><br></span></font></span></div></div></div></span></div></div></div></span></div></div></span></div></div></div></span><br class="Apple-interchange-newline"></span><br class="Apple-interchange-newline">
</div>
<br></body></html>