<html><body><div id="zimbraEditorContainer" style="font-family: arial, helvetica, sans-serif; font-size: 12pt; color: #000000" class="1"><div><style><!--
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;
mso-font-charset:1;
mso-generic-font-family:roman;
mso-font-pitch:variable;
mso-font-signature:-536869121 1107305727 33554432 0 415 0;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;
mso-font-charset:0;
mso-generic-font-family:swiss;
mso-font-pitch:variable;
mso-font-signature:-536859905 -1073732485 9 0 511 0;}
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-parent:"";
margin:0in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:11.0pt;
font-family:"Calibri",sans-serif;
mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;}
a:link, span.MsoHyperlink
{mso-style-noshow:yes;
mso-style-priority:99;
color:#0563C1;
mso-themecolor:hyperlink;
text-decoration:underline;
text-underline:single;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-noshow:yes;
mso-style-priority:99;
color:#954F72;
mso-themecolor:followedhyperlink;
text-decoration:underline;
text-underline:single;}
span.EmailStyle17
{mso-style-type:personal-compose;
mso-style-noshow:yes;
mso-style-unhide:no;
mso-ansi-font-size:11.0pt;
mso-bidi-font-size:11.0pt;
font-family:"Calibri",sans-serif;
mso-ascii-font-family:Calibri;
mso-ascii-theme-font:minor-latin;
mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;
mso-hansi-font-family:Calibri;
mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:minor-bidi;
color:windowtext;}
span.SpellE
{mso-style-name:"";
mso-spl-e:yes;}
.MsoChpDefault
{mso-style-type:export-only;
mso-default-props:yes;
font-family:"Calibri",sans-serif;
mso-ascii-font-family:Calibri;
mso-ascii-theme-font:minor-latin;
mso-fareast-font-family:Calibri;
mso-fareast-theme-font:minor-latin;
mso-hansi-font-family:Calibri;
mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:minor-bidi;}
@page WordSection1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;
mso-header-margin:.5in;
mso-footer-margin:.5in;
mso-paper-source:0;}
div.WordSection1
{page:WordSection1;}
--></style></div><div data-marker="__QUOTED_TEXT__"><div style="font-family: arial, helvetica, sans-serif; font-size: 12pt; color: #000000;" data-mce-style="font-family: arial, helvetica, sans-serif; font-size: 12pt; color: #000000;"><div>Speaker<br></div><div><div class="WordSection1"><p class="MsoNormal"><span class="SpellE">Sreepathi</span> <span class="SpellE">Pai</span> <span style="color: black;" data-mce-style="color: black;">from </span>University of Rochester<span style="color: black;" data-mce-style="color: black;"></span></p><p class="MsoNormal"><span style="color: black;" data-mce-style="color: black;">Friday, October 12, 2018 - 12:30pm</span></p><p class="MsoNormal"><span style="color: black;" data-mce-style="color: black;">Computer Science - Room 105</span></p><p class="MsoNormal"><!--StartFragment--><span style="color: #000000; font-family: Calibri, sans-serif; font-size: 14.6667px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-decoration-style: initial; text-decoration-color: initial; display: inline !important; float: none;" data-mce-style="color: #000000; font-family: Calibri, sans-serif; font-size: 14.6667px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-decoration-style: initial; text-decoration-color: initial; display: inline !important; float: none;">Host:<span> </span></span><span data-mce-style="font-size: 11.0pt; font-family: 'Calibri',sans-serif; mso-ascii-theme-font: minor-latin; mso-fareast-font-family: Calibri; mso-fareast-theme-font: minor-latin; mso-hansi-theme-font: minor-latin; mso-bidi-font-family: 'Times New Roman'; mso-bidi-theme-font: minor-bidi; mso-ansi-language: EN-US; mso-fareast-language: EN-US; mso-bidi-language: AR-SA;" style="color: rgb(0, 0, 0); font-family: Calibri, sans-serif; font-size: 11pt; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: rgb(255, 255, 255); text-decoration-style: initial; text-decoration-color: initial;">Tyler Sorensen and<span> </span></span><span style="color: #000000; font-family: Calibri, sans-serif; font-size: 14.6667px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-decoration-style: initial; text-decoration-color: initial; display: inline !important; float: none;" data-mce-style="color: #000000; font-family: Calibri, sans-serif; font-size: 14.6667px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-decoration-style: initial; text-decoration-color: initial; display: inline !important; float: none;">Margaret Martonosi</span><!--EndFragment--></p><div style="clear: both;" data-mce-style="clear: both;"><br></div><p class="MsoNormal"><span style="color: black;" data-mce-style="color: black;">“High-performance Graph Processing on GPUs”</span></p><p class="MsoNormal"><span style="color: black;" data-mce-style="color: black;"> </span></p><p class="MsoNormal"><span style="color: black;" data-mce-style="color: black;">Abstract:</span></p><p class="MsoNormal">Back in 2013, implementing high-performance graph algorithms for GPUs required manual coding in CUDA, a slow and difficult process.<span style="mso-spacerun: yes;" data-mce-style="mso-spacerun: yes;"> </span>To significantly lower the level of effort required, we created <span class="SpellE">IrGL</span>, a language and compiler specifically for generating high-performance graph algorithm implementations for GPUs. Powered by three throughput optimizations, the <span class="SpellE">IrGL</span>-generated code outperformed nearly all handwritten graph algorithms achieving speedups of up to 6x.</p><p class="MsoNormal"> </p><p class="MsoNormal">Freed from the drudgery of writing low-level code, <span class="SpellE">IrGL</span> has allowed us to look at a number of problems revolving around graphs. We've used the high-performance implementations to identify key memory system bottlenecks that limit performance on current GPU architectures.</p><p class="MsoNormal">We've also translated graph database queries to <span class="SpellE">IrGL</span> and executed them on GPUs. In the course of extending this to the general problem of subgraph isomorphism (a key primitive in graph databases), we were named <span class="SpellE">GraphChallenge</span> 2017 champions for our implementation of the triangle-counting and k-truss problems.</p><p class="MsoNormal"> </p><p class="MsoNormal">Along the way, we also built <span class="SpellE">Groute</span>, a runtime for asynchronous multi-GPU graph analytics that has achieved order-of-magnitude improvements over existing synchronous implementations. We sped up exhaustive testing of software by traversing graphs that were too big to materialize in memory.<span style="mso-spacerun: yes;" data-mce-style="mso-spacerun: yes;"> </span>Recently, we have also used <span class="SpellE">IrGL's</span> ability to generate hundreds of variants of the same graph algorithm to explore correctness and performance portability issues on GPUs.</p><p class="MsoNormal"> </p><p class="MsoNormal">Many interesting questions still remain unexplored, however, and I will summarize our current efforts in this area.</p><p class="MsoNormal"> </p><p class="MsoNormal">[Joint work with <span class="SpellE">Keshav</span> <span class="SpellE">Pingali</span>, Tal Ben-Nun, Michael Sutton, M. Amber <span class="SpellE">Hassaan</span>, Chad <span class="SpellE">Voegele</span>, Yi-Shan Lu, Ahmet <span class="SpellE">Celik</span>, Milos <span class="SpellE">Gligoric</span>, <span class="SpellE">Sarfraz</span> <span class="SpellE">Khurshid</span>, Tyler Sorensen and Alastair Donaldson]</p><p class="MsoNormal"> </p><p class="MsoNormal">Bio:</p><p class="MsoNormal"><span class="SpellE">Sreepathi</span> <span class="SpellE">Pai</span> is an Assistant Professor of Computer Science at the University of Rochester. His research interests are in compilers, programming languages and implementation, performance models and computer architecture. His most recent research has revolved around the <span class="SpellE">IrGL</span> compiler that produces high-performance GPU code for graph algorithms.</p><p class="MsoNormal"> </p><p class="MsoNormal">He earned his PhD at the Indian Institute of Science and his B.E. in Computer Engineering at the University of Mumbai. Prior to joining the Department of Computer Science at Rochester, he was a Postdoctoral Fellow at the University of Texas at Austin.</p></div></div></div><br></div></div></body></html>