ÿþ<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"> <head> <meta http-equiv=Content-Type content="text/html; charset=unicode"> <meta name=ProgId content=Word.Document> <meta name=Generator content="Microsoft Word 12"> <meta name=Originator content="Microsoft Word 12"> <link rel=File-List href="Abstracts%20and%20Speakers%20Multicore%20Programming%20Education_files/filelist.xml"> <title>Multicore Programming Education 2009 </title> <!--[if gte mso 9]><xml> <o:DocumentProperties> <o:Author> </o:Author> <o:Template>Normal</o:Template> <o:LastAuthor> </o:LastAuthor> <o:Revision>2</o:Revision> <o:TotalTime>1500</o:TotalTime> <o:Created>2009-02-04T20:55:00Z</o:Created> <o:LastSaved>2009-02-04T20:55:00Z</o:LastSaved> <o:Pages>3</o:Pages> <o:Words>2189</o:Words> <o:Characters>12480</o:Characters> <o:Company> </o:Company> <o:Lines>104</o:Lines> <o:Paragraphs>29</o:Paragraphs> <o:CharactersWithSpaces>14640</o:CharactersWithSpaces> <o:Version>12.00</o:Version> </o:DocumentProperties> </xml><![endif]--> <link rel=dataStoreItem href="Abstracts%20and%20Speakers%20Multicore%20Programming%20Education_files/item0001.xml" target="Abstracts%20and%20Speakers%20Multicore%20Programming%20Education_files/props0002.xml"> <link rel=themeData href="Abstracts%20and%20Speakers%20Multicore%20Programming%20Education_files/themedata.thmx"> <link rel=colorSchemeMapping href="Abstracts%20and%20Speakers%20Multicore%20Programming%20Education_files/colorschememapping.xml"> <!--[if gte mso 9]><xml> <w:WordDocument> <w:SpellingState>Clean</w:SpellingState> <w:GrammarState>Clean</w:GrammarState> <w:TrackMoves>false</w:TrackMoves> <w:TrackFormatting/> <w:ValidateAgainstSchemas/> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:DoNotPromoteQF/> <w:LidThemeOther>EN-US</w:LidThemeOther> <w:LidThemeAsian>X-NONE</w:LidThemeAsian> <w:LidThemeComplexScript>HE</w:LidThemeComplexScript> <w:Compatibility> <w:BreakWrappedTables/> <w:SnapToGridInCell/> <w:WrapTextWithPunct/> <w:UseAsianBreakRules/> <w:DontGrowAutofit/> <w:DontUseIndentAsNumberingTabStop/> <w:FELineBreak11/> <w:WW11IndentRules/> <w:DontAutofitConstrainedTables/> <w:AutofitLikeWW11/> <w:HangulWidthLikeWW11/> <w:UseNormalStyleForList/> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> <m:mathPr> <m:mathFont m:val="Cambria Math"/> <m:brkBin m:val="before"/> <m:brkBinSub m:val="&#45;-"/> <m:smallFrac m:val="off"/> <m:dispDef/> <m:lMargin m:val="0"/> <m:rMargin m:val="0"/> <m:defJc m:val="centerGroup"/> <m:wrapIndent m:val="1440"/> <m:intLim m:val="subSup"/> <m:naryLim m:val="undOvr"/> </m:mathPr></w:WordDocument> </xml><![endif]--><!--[if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true" DefSemiHidden="true" DefQFormat="false" DefPriority="99" LatentStyleCount="267"> <w:LsdException Locked="false" Priority="0" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Normal"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 1"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 2"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 3"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 4"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 5"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 6"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 7"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 8"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 9"/> <w:LsdException Locked="false" Priority="39" Name="toc 1"/> <w:LsdException Locked="false" Priority="39" Name="toc 2"/> <w:LsdException Locked="false" Priority="39" Name="toc 3"/> <w:LsdException Locked="false" Priority="39" Name="toc 4"/> <w:LsdException Locked="false" Priority="39" Name="toc 5"/> <w:LsdException Locked="false" Priority="39" Name="toc 6"/> <w:LsdException Locked="false" Priority="39" Name="toc 7"/> <w:LsdException Locked="false" Priority="39" Name="toc 8"/> <w:LsdException Locked="false" Priority="39" Name="toc 9"/> <w:LsdException Locked="false" Priority="35" QFormat="true" Name="caption"/> <w:LsdException Locked="false" Priority="10" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Title"/> <w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/> <w:LsdException Locked="false" Priority="11" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtitle"/> <w:LsdException Locked="false" Priority="22" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Strong"/> <w:LsdException Locked="false" Priority="20" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Emphasis"/> <w:LsdException Locked="false" Priority="59" SemiHidden="false" UnhideWhenUsed="false" Name="Table Grid"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Placeholder Text"/> <w:LsdException Locked="false" Priority="1" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="No Spacing"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 1"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 1"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 1"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 1"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 1"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Revision"/> <w:LsdException Locked="false" Priority="34" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="List Paragraph"/> <w:LsdException Locked="false" Priority="29" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Quote"/> <w:LsdException Locked="false" Priority="30" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Quote"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 1"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 1"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 1"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 1"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 1"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 1"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 1"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 2"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 2"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 2"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 2"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 2"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 2"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 2"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 2"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 2"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 2"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 2"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 3"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 3"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 3"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 3"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 3"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 3"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 3"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 3"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 3"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 3"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 3"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 3"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 3"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 4"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 4"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 4"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 4"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 4"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 4"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 4"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 4"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 4"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 4"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 4"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 4"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 4"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 4"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 5"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 5"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 5"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 5"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 5"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 5"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 5"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 5"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 5"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 5"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 5"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 5"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 5"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 5"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 6"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 6"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 6"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 6"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 6"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 6"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 6"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 6"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 6"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 6"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 6"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 6"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 6"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 6"/> <w:LsdException Locked="false" Priority="19" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Emphasis"/> <w:LsdException Locked="false" Priority="21" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Emphasis"/> <w:LsdException Locked="false" Priority="31" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Reference"/> <w:LsdException Locked="false" Priority="32" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Reference"/> <w:LsdException Locked="false" Priority="33" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Book Title"/> <w:LsdException Locked="false" Priority="37" Name="Bibliography"/> <w:LsdException Locked="false" Priority="39" QFormat="true" Name="TOC Heading"/> </w:LatentStyles> </xml><![endif]--> <style> <!-- /* Font Definitions */ @font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4; mso-font-charset:0; mso-generic-font-family:roman; mso-font-pitch:variable; mso-font-signature:-1610611985 1107304683 0 0 159 0;} @font-face {font-family:Cambria; panose-1:2 4 5 3 5 4 6 3 2 4; mso-font-charset:0; mso-generic-font-family:roman; mso-font-pitch:variable; mso-font-signature:-1610611985 1073741899 0 0 159 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:-1610611985 1073750139 0 0 159 0;} @font-face {font-family:Tahoma; panose-1:2 11 6 4 3 5 4 4 2 4; mso-font-charset:0; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:1627400839 -2147483648 8 0 66047 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-unhide:no; mso-style-qformat:yes; mso-style-parent:""; margin:0cm; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman";} h1 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 1 Char"; margin-top:24.0pt; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-line-height-alt:8.4pt; mso-pagination:widow-orphan; mso-outline-level:1; font-size:19.0pt; font-family:"Tahoma","sans-serif"; color:#C83F55; font-weight:bold;} h2 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 2 Char"; mso-margin-top-alt:auto; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-line-height-alt:8.4pt; mso-pagination:widow-orphan; mso-outline-level:2; font-size:19.0pt; font-family:"Tahoma","sans-serif"; color:#C83F55; font-weight:normal;} h3 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 3 Char"; margin-top:24.0pt; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-line-height-alt:8.4pt; mso-pagination:widow-orphan; mso-outline-level:3; font-size:13.0pt; font-family:"Tahoma","sans-serif"; color:#C83F55; font-weight:bold;} h4 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 4 Char"; margin-top:24.0pt; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-line-height-alt:8.4pt; mso-pagination:widow-orphan; mso-outline-level:4; font-size:12.0pt; font-family:"Tahoma","sans-serif"; color:#C83F55; font-weight:bold;} h5 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 5 Char"; margin-top:24.0pt; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-line-height-alt:8.4pt; mso-pagination:widow-orphan; mso-outline-level:5; font-size:12.0pt; font-family:"Tahoma","sans-serif"; color:#C83F55; font-weight:bold;} h6 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 6 Char"; margin-top:24.0pt; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-line-height-alt:8.4pt; mso-pagination:widow-orphan; mso-outline-level:6; font-size:12.0pt; font-family:"Tahoma","sans-serif"; color:#C83F55; font-weight:normal;} a:link, span.MsoHyperlink {mso-style-priority:99; color:#7476BD; mso-text-animation:none; text-decoration:none; text-underline:none; text-decoration:none; text-line-through:none;} a:visited, span.MsoHyperlinkFollowed {mso-style-noshow:yes; mso-style-priority:99; color:#7476BD; mso-text-animation:none; text-decoration:none; text-underline:none; text-decoration:none; text-line-through:none;} p {mso-style-noshow:yes; mso-style-priority:99; mso-margin-top-alt:auto; margin-right:31.5pt; mso-margin-bottom-alt:auto; margin-left:31.5pt; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman";} p.MsoAcetate, li.MsoAcetate, div.MsoAcetate {mso-style-noshow:yes; mso-style-priority:99; mso-style-link:"Balloon Text Char"; margin:0cm; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:8.0pt; font-family:"Tahoma","sans-serif"; mso-fareast-font-family:"Times New Roman";} span.Heading1Char {mso-style-name:"Heading 1 Char"; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 1"; mso-ansi-font-size:14.0pt; mso-bidi-font-size:14.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-fareast-font-family:"Times New Roman"; mso-hansi-font-family:Cambria; mso-bidi-font-family:"Times New Roman"; color:#365F91; font-weight:bold;} span.Heading2Char {mso-style-name:"Heading 2 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 2"; mso-ansi-font-size:13.0pt; mso-bidi-font-size:13.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-fareast-font-family:"Times New Roman"; mso-hansi-font-family:Cambria; mso-bidi-font-family:"Times New Roman"; color:#4F81BD; font-weight:bold;} span.Heading3Char {mso-style-name:"Heading 3 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 3"; mso-ansi-font-size:12.0pt; mso-bidi-font-size:12.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-fareast-font-family:"Times New Roman"; mso-hansi-font-family:Cambria; mso-bidi-font-family:"Times New Roman"; color:#4F81BD; font-weight:bold;} span.Heading4Char {mso-style-name:"Heading 4 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 4"; mso-ansi-font-size:12.0pt; mso-bidi-font-size:12.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-fareast-font-family:"Times New Roman"; mso-hansi-font-family:Cambria; mso-bidi-font-family:"Times New Roman"; color:#4F81BD; font-weight:bold; font-style:italic;} span.Heading5Char {mso-style-name:"Heading 5 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 5"; mso-ansi-font-size:12.0pt; mso-bidi-font-size:12.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-fareast-font-family:"Times New Roman"; mso-hansi-font-family:Cambria; mso-bidi-font-family:"Times New Roman"; color:#243F60;} span.Heading6Char {mso-style-name:"Heading 6 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 6"; mso-ansi-font-size:12.0pt; mso-bidi-font-size:12.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-fareast-font-family:"Times New Roman"; mso-hansi-font-family:Cambria; mso-bidi-font-family:"Times New Roman"; color:#243F60; font-style:italic;} span.BalloonTextChar {mso-style-name:"Balloon Text Char"; mso-style-noshow:yes; mso-style-priority:99; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Balloon Text"; mso-ansi-font-size:8.0pt; mso-bidi-font-size:8.0pt; font-family:"Tahoma","sans-serif"; mso-ascii-font-family:Tahoma; mso-fareast-font-family:"Times New Roman"; mso-hansi-font-family:Tahoma; mso-bidi-font-family:Tahoma;} p.description, li.description, div.description {mso-style-name:description; mso-style-noshow:yes; mso-style-priority:99; mso-style-unhide:no; mso-margin-top-alt:auto; margin-right:31.5pt; mso-margin-bottom-alt:auto; margin-left:31.5pt; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Tahoma","sans-serif"; mso-fareast-font-family:"Times New Roman";} p.editable, li.editable, div.editable {mso-style-name:editable; mso-style-noshow:yes; mso-style-priority:99; mso-style-unhide:no; mso-margin-top-alt:auto; margin-right:31.5pt; mso-margin-bottom-alt:auto; margin-left:31.5pt; mso-pagination:widow-orphan; border:none; mso-border-alt:dashed blue .75pt; padding:0cm; mso-padding-alt:0cm 0cm 0cm 0cm; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman";} p.separator1, li.separator1, div.separator1 {mso-style-name:separator1; mso-style-noshow:yes; mso-style-priority:99; mso-style-unhide:no; margin:0cm; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman";} p.description1, li.description1, div.description1 {mso-style-name:description1; mso-style-noshow:yes; mso-style-priority:99; mso-style-unhide:no; mso-margin-top-alt:auto; margin-right:0cm; mso-margin-bottom-alt:auto; margin-left:0cm; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Tahoma","sans-serif"; mso-fareast-font-family:"Times New Roman";} span.s2 {mso-style-name:s2; mso-style-unhide:no;} span.s1 {mso-style-name:s1; mso-style-unhide:no;} span.SpellE {mso-style-name:""; mso-spl-e:yes;} span.GramE {mso-style-name:""; mso-gram-e:yes;} @page Section1 {size:612.0pt 792.0pt; margin:72.0pt 90.0pt 72.0pt 90.0pt; mso-header-margin:35.4pt; mso-footer-margin:35.4pt; mso-paper-source:0;} div.Section1 {page:Section1;} --> </style> <!--[if gte mso 10]> <style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Table Normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-qformat:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman","serif";} </style> <![endif]--><!--[if gte mso 9]><xml> <o:shapedefaults v:ext="edit" spidmax="12290"/> </xml><![endif]--><!--[if gte mso 9]><xml> <o:shapelayout v:ext="edit"> <o:idmap v:ext="edit" data="1"/> </o:shapelayout></xml><![endif]--> </head> <body bgcolor=white lang=EN-US link="#7476BD" vlink="#7476BD" style='tab-interval: 36.0pt;border-top:solid white 6.0pt;border-left:none;border-bottom:solid white 6.0pt; border-right:none;padding:0cm 0cm 0cm 0cm'> <div class=Section1> <div style='border:none;border-top:solid white 6.0pt;padding:0cm 0cm 0cm 0cm'> <div> <div> <div> <div> <p class=MsoNormal align=center style='text-align:center;mso-line-height-alt: 20.25pt;mso-outline-level:2;background:#1800A9'><span class=SpellE><b><span style='font-size:24.0pt;font-family:"Arial","sans-serif";color:white; letter-spacing:-.75pt;mso-font-kerning:18.0pt'>Multicore</span></b></span><b><span style='font-size:24.0pt;font-family:"Arial","sans-serif";color:white; letter-spacing:-.75pt;mso-font-kerning:18.0pt'> Programming Education  Speakers and Abstracts<o:p></o:p></span></b></p> </div> <p class=MsoNormal align=right style='text-align:right'><span style='font-size: 14.0pt;font-family:"Tahoma","sans-serif";color:#7476BD'>&nbsp;<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:20.0pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><a name=arvind><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>A Case for Teaching Parallel Programming to </span></b></a><span class=GramE><span style='mso-bookmark:arvind'><b><span style='font-size:16.0pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Freshmen</span></b></span></span><span style='mso-bookmark:arvind'><b><span style='font-size:16.0pt;line-height:140%; font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p></o:p></span></b></span></p> <span style='mso-bookmark:arvind'></span> <p class=MsoNormal style='line-height:140%'><span class=SpellE><b><i><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Arvind</span></i></b></span><b><i><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>, Massachusetts Institute of Technology</span></i></b><i><span style='font-size: 13.5pt;line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p></o:p></span></i></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>The prevailing opinion of most experts is that parallel programming<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>is</span></span><span style='font-size:13.5pt;line-height:140%; font-family:"Tahoma","sans-serif";color:#3F3F3F'> an advanced topic to be tacked after students have mastered<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>sequential</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> programming - something akin to teaching Quantum<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Mechanics after students have mastered Newtonian Mechanics. I think<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>this</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> viewpoint is misguided. In future, parallel and concurrent<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>programming</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> would be viewed as indistinguishable from ordinary<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>programming</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> because kids will grow up playing with robots where<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>reactive</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> programming would be the norm. It would be strange indeed<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>if</span></span><span style='font-size:13.5pt;line-height:140%; font-family:"Tahoma","sans-serif";color:#3F3F3F'> we told freshmen that our programming abstractions were not<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>appropriate</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> for dealing with robots or games because they require<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>managing</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> more than one activity.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=SpellE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Multicore</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> hardware has offered us an opportunity to make a<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>transition</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> to parallel programming now, though in future the role of<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=SpellE><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>multicores</span></span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> would be no more than offering more performance in a<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>transparent</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> manner, similar to what faster clocks have done until<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>now</span></span><span style='font-size:13.5pt;line-height:140%; font-family:"Tahoma","sans-serif";color:#3F3F3F'>.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=b1></a><b><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Bio:<o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span class=SpellE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Arvind</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> is the Johnson Professor of Computer Science and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Engineering at MIT where in the late eighties his group, in<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>collaboration</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> with Motorola, built the Monsoon dataflow machines and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>its</span></span><span style='font-size:13.5pt;line-height:140%; font-family:"Tahoma","sans-serif";color:#3F3F3F'> associated software. In 2000, <span class=SpellE>Arvind</span> started <span class=SpellE>Sandburst</span> which was<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>sold</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> to Broadcom in 2006. In 2003, <span class=SpellE>Arvind</span> co-founded <span class=SpellE>Bluespec</span> Inc.,<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>an</span></span><span style='font-size:13.5pt;line-height:140%; font-family:"Tahoma","sans-serif";color:#3F3F3F'> EDA company to produce a set of tools for high-level synthesis.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>In 2001, Dr. R. S. Nikhil and <span class=SpellE>Arvind</span> published the book &quot;Implicit<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>parallel</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> programming in pH&quot;. <span class=SpellE>Arvind's</span> current research focus is on<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>enabling</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> rapid development of embedded systems. <span class=SpellE>Arvind</span> is a Fellow<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>of</span></span><span style='font-size:13.5pt;line-height:140%; font-family:"Tahoma","sans-serif";color:#3F3F3F'> IEEE and ACM, and also a member of<span style='mso-spacerun:yes'>  </span>National Academy of Engineering. <o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:11.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=belloch><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Parallel Thinking<o:p></o:p></span></b></a></p> <span style='mso-bookmark:belloch'></span> <p class=MsoNormal style='line-height:140%'><b><i><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Guy <span class=SpellE>Blelloch</span>, Carnegie Mellon University</span></i></b><i><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'><o:p></o:p></span></i></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>There seem to be three basic choices to teaching parallelism: (1) we<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>only</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> train a small number of experts in parallel computation who<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>develop</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> a collection of libraries, and everyone else just uses them;<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>(2) <span class=GramE>we</span> leave our core curriculum pretty much as is, but add some<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>advanced</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> courses on parallelism or perhaps tack on a few lectures at<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>the</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> end of existing courses; or (3) we completely rethink how we<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>teach</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> computing from the start with parallelism as the main theme<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>and</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> sequential computing as a special case.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>This talk will argue for the third option and that thinking about<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>parallelism</span></span><span style='font-size: 14.0pt;line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family: Tahoma'>, when treated in an appropriate way, might be as easy or<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>easier</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> than thinking sequentially.<span style='mso-spacerun:yes'>  </span>A key prerequisite, however, is<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>to</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> identify what the core ideas in parallelism are and how they<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>might</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> be layered and integrated with existing concepts.<span style='mso-spacerun:yes'>  </span>The talk<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>will</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> go through an initial list of some core ideas in parallelism,<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>and</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> how they might be integrated.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=b2></a><b><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Bio:<o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Guy <span class=SpellE>Blelloch</span> is a Professor of Computer Science and Associate Dean<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>of</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> Planning at Carnegie Mellon.<span style='mso-spacerun:yes'>  </span>He received a BA from Swarthmore<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>College in 1983 and a PhD degree from MIT in 1988.</span></span><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'><span style='mso-spacerun:yes'>  </span>His research<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>interests</span></span><span style='font-size: 14.0pt;line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family: Tahoma'> are in programming languages and algorithms and how they<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>interact</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> with an emphasis on parallel computation.<span style='mso-spacerun:yes'>  </span>He worked on one<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>of</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> the early Parallel Machines, the Thinking Machines Connection<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Machine, where he developed several of the parallel primitives for<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>the</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> machine.<span style='mso-spacerun:yes'>  </span>At Carnegie Mellon <span class=SpellE>Blelloch</span> designed the parallel<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>programming</span></span><span style='font-size: 14.0pt;line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family: Tahoma'> language NESL, and in the area of parallel computation<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>has</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> worked on topics including scheduling, algorithm design, cache<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>efficiency</span></span><span style='font-size: 14.0pt;line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family: Tahoma'>, garbage collection, and synchronization primitives.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=herlihy><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>It </span></b></a><span class=SpellE><span style='mso-bookmark: herlihy'><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>ain't</span></b></span></span><span style='mso-bookmark:herlihy'><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'> the Meat it's the Notion: Why Theory is Essential to Teaching Concurrent Programming<o:p></o:p></span></b></span></p> <span style='mso-bookmark:herlihy'></span> <p class=MsoNormal style='line-height:140%'><b><i><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Maurice <span class=SpellE>Herlihy</span>, Brown University</span></i></b><i><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'><o:p></o:p></span></i></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Much of the focus on teaching concurrency rightly focuses<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>on</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> applied techniques and experience. Nevertheless, we will explain<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>why</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> teaching concurrency effectively requires covering some of the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>field's</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> basic mathematical foundations, if for no other reason that<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>to</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> discourage students from attempting foolish or impossible things.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=b3></a><b><span style='font-size:16.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>Bio:<o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Maurice <span class=SpellE>Herlihy</span> received an A.B. degree in Mathematics from<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Harvard <span class=GramE>University,</span> and a Ph.D. degree in Computer Science from MIT.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>He has been a faculty member in the Computer Science Department at<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Carnegie Mellon University, a member of the research staff at<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Digital Equipment Corporation's Cambridge (MA) Research Lab, and a<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>consultant</span></span><span style='font-size: 14.0pt;line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family: Tahoma'> for Sun Microsystems. He is now a Professor of Computer<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>Science at Brown University.</span></span><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'><o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Prof. <span class=SpellE>Herlihy's</span> research centers on practical and theoretical<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>aspects</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> of multiprocessor synchronization, with a focus on wait-free<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>and</span></span><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> lock-free synchronization. His 1991 paper &quot;Wait-Free<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Synchronization&quot; won the 2003 <span class=SpellE>Dijkstra</span> Prize in Distributed<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>Computing,</span></span><span style='font-size: 14.0pt;line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family: Tahoma'> and he shared the 2004 <span class=SpellE>Goedel</span> Prize for his 1999 paper<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>&quot;The Topological Structure of Asynchronous Computation.&quot;</span></span><span style='font-size:14.0pt;line-height:140%; font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'> He is a<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'>Fellow of the ACM.</span></span><span style='font-size:14.0pt;line-height:140%;font-family:"Calibri","sans-serif"; mso-bidi-font-family:Tahoma'><o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:20.0pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><a name=grossman><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"'>Parallel Programming in Undergraduate Education: A View from the Ground</span></b></a><span style='mso-bookmark:grossman'><b><i><span style='font-size:20.0pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> <o:p></o:p></span></i></b></span></p> <span style='mso-bookmark:grossman'></span> <p class=MsoNormal style='line-height:140%'><b><i><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Dan Grossman, University of Washington<o:p></o:p></span></i></b></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>I will try to give a sobering view of where I see a typical<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>undergraduate</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> curriculum today and how we can change it to better<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>prepare</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> students for <span class=SpellE>multicore</span> programming.<span style='mso-spacerun:yes'>  </span>More specifically, I<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>will</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> consider three approaches and their barriers to success.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>First, we could revise the entire curriculum from introductory<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>programming</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> through graduation to emphasize parallel programming.<span style='mso-spacerun:yes'>  </span>I<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>will</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> explain why I consider this approach risky, ill-advised, and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>unlikely</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> to be widely adopted.<span style='mso-spacerun:yes'>  </span>Second, we could introduce new<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>advanced</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> courses covering modern parallel programming.<span style='mso-spacerun:yes'>  </span>I will argue<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>that</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> such courses are great, but even among experts in the area<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=GramE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>there</span></span><span style='font-size:13.5pt;line-height: 140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'> is enormous variation in what this means.<span style='mso-spacerun:yes'>  </span>Third, we could<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>enrich current courses by replacing outdated material with relevant<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>units on parallel programming.<span style='mso-spacerun:yes'>  </span>While this approach risks, &quot;doing<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>too little,&quot; I will share some personal examples where I believe I<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>have had some success.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><a name=b4></a><b><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Bio:<o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Dan Grossman has been a faculty member in the Department of Computer<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Science &amp; Engineering at the University of Washington since 2003.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>His research in the design and implementation of programming<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>languages is aimed at improving software quality.<span style='mso-spacerun:yes'>  </span>With respect to<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>parallel programming, one focus area has been the semantics of<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>atomic blocks and language-integrated implementations of atomic<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>blocks using software transactional memory.<span style='mso-spacerun:yes'>  </span>He has taught several<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>courses at different levels related to programming languages and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>systems programming. <span style='mso-spacerun:yes'> </span>He will soon teach introductory programming<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>for the first time.<span style='mso-spacerun:yes'>  </span>He is currently co-chairing a department-wide<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>effort at the University of Washington to revise the core required<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>undergraduate curriculum.<span style='mso-spacerun:yes'>  </span>The undergraduates in his department have<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>twice elected Dan for their &quot;Teacher of the Year&quot; award.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><a name=mattson><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Teaching People How to &quot;Think Parallel&quot;<o:p></o:p></span></b></a></p> <span style='mso-bookmark:mattson'></span> <p class=MsoNormal style='line-height:140%'><b><i><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Timothy G. Mattson, Intel</span></i></b><i><span style='font-size:13.5pt;line-height:140%; font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p></o:p></span></i></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Peruse texts on parallel programming and you'll find a large number<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>of books about how to use a particular programming language or how<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>to use parallel computers in some arcane scientific discipline.<span style='mso-spacerun:yes'>  </span>But<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>there is very little literature on &quot;how to think parallel&quot;.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>However, if we are to effectively educate the next generation of<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>programmers, this is precisely the problem we need to address.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>We have been addressing this problem by constructing a pattern<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>language of parallel programming.<span style='mso-spacerun:yes'>  </span>These design patterns present the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>essential 'tricks&quot; expert parallel programmers take for granted.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>The way the patterns are organized into a pattern language captures<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>the methodologies experienced programmers use when engineering high<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>quality parallel software.<span style='mso-spacerun:yes'>  </span>In this talk, I will describe this<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>pattern language and how it can be used to teach parallel programming.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=b5></a><b><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Bio:<o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Tim Mattson earned a PhD for his work on quantum molecular<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>scattering theory (UCSC, 1985).<span style='mso-spacerun:yes'>  </span>This was followed by a Post-doc at<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Caltech where he worked on the Caltech/JPL <span class=SpellE>hypercubes</span>.<span style='mso-spacerun:yes'>  </span>Since then,<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>he has held a number of commercial and academic positions with high<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>performance computers as the common thread. Application areas have<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>included mathematics libraries, exploration geophysics,<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>computational chemistry, molecular biology, and bioinformatics.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Dr. Mattson joined Intel in 1993. Among his many roles at Intel, he<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>was applications manager for the ASCI <span class=SpellE>teraFLOPS</span> project, helped<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>create <span class=SpellE>OpenMP</span>, founded the Open Cluster Group (OSCAR), and launched<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Intel's programs in computing for the Life Sciences.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Currently, Dr. Mattson is conducting research on abstractions that<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>bridge across parallel system design, parallel programming<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>environments, and application software.<span style='mso-spacerun:yes'>  </span>This work builds on his<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>recent book on Design Patterns in Parallel Programming (written with<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Professors Beverly Sanders and <span class=SpellE>Berna</span> <span class=SpellE>Massingill</span> and published by<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>Addison Wesley).<span style='mso-spacerun:yes'>  </span>The patterns provide the &quot;human angle&quot; and help<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>keep his research focused on technologies that help general<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:14.0pt; line-height:140%;font-family:"Calibri","sans-serif";mso-bidi-font-family:Tahoma'>programmers solve real problems.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=scott><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Don't Start with Dekker's Algorithm: Top-Down Introduction of Concurrency<o:p></o:p></span></b></a></p> <span style='mso-bookmark:scott'></span> <p class=MsoNormal style='line-height:140%'><b><i><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Michael L. Scott, University of Rochester<o:p></o:p></span></i></b></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Those of us who do research in concurrency have traditionally taught<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>the subject the way it developed historically, starting with low<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>level mechanisms and working upward toward higher levels of abstraction.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>In the modern context, I argue that it makes more sense to teach the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>other way around: to start with the simplest and most abstract forms<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>of concurrency, where the semantic load for the programmer is least,<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>and progressively to reveal the lower-level mechanisms needed for<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>more complex forms of process interaction.<span style='mso-spacerun:yes'>  </span>What might such an<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>approach look like, and how might it fit into the undergraduate<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>curriculum?<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=b6></a><b><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Bio:<o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Michael L. Scott is a Professor and past Chair of the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Department of Computer Science at the University of Rochester.<span style='mso-spacerun:yes'>  </span>He<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>received his Ph.D. from the University of Wisconsin-Madison in 1985.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>His research interests span operating systems, languages, architecture,<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>and tools, with a particular emphasis on parallel and distributed<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>systems.<span style='mso-spacerun:yes'>  </span>He is best known for work in synchronization algorithms and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>concurrent data structures, in recognition of which he shared the 2006<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>SIGACT/SIGOPS <span class=SpellE>Edsger</span> W. <span class=SpellE>Dijkstra</span> Prize.<span style='mso-spacerun:yes'>  </span>Other widely cited work has<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>addressed parallel operating systems and file systems, software<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>distributed shared memory, and energy-conscious operating systems and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span class=SpellE><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>microarchitecture</span></span><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>.<span style='mso-spacerun:yes'>  </span>His textbook on programming language design and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>implementation (Programming Language Pragmatics, third edition,<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Morgan Kaufmann, Mar. 2009) has become a standard in the field.<span style='mso-spacerun:yes'>  </span>In 2003<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>he served as General Chair for SOSP; more recently he has been Program<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Chair for TRANSACT'07 and PPoPP'08.<span style='mso-spacerun:yes'>  </span>He was named a Fellow of the ACM in<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>2006.<span style='mso-spacerun:yes'>  </span>In 2001 he received the University of Rochester's Robert and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Pamela <span class=SpellE>Goergen</span> Award for Distinguished Achievement and Artistry in<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Undergraduate Teaching.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:14.0pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><a name=snir><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Is Parallel programming Really Hard? </span></b></a><span style='mso-bookmark:snir'><b><span style='font-size:14.0pt;line-height:140%; font-family:"Tahoma","sans-serif";color:#3F3F3F'><br> </span></b></span><span style='mso-bookmark:snir'></span><b><i><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Marc <span class=SpellE>Snir</span>, University of Illinois</span></i></b><b><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'> <o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><span style='mso-spacerun:yes'> </span><o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Parallel programming, as currently practiced, is hard to teach and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>hard to do. There are two possible explanations to this: (<span class=SpellE>i</span>)<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>parallel programming is intrinsically hard or (ii) parallel<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>programming is done now the wrong way. I shall argue that the second<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>explanation is closer to the truth. If so, then teaching <span class=SpellE>multicore</span><o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>programming using current programming languages and tools will<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>merely inculcate bad programming practices in our students.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Alternatives will be discussed.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=b7></a><b><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Bio:<o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Professor Marc <span class=SpellE>Snir</span> is<span style='mso-spacerun:yes'>  </span>Michael <span class=SpellE>Faiman</span> and <span class=SpellE>Saburo</span> <span class=SpellE>Muroga</span><o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Professorship in the Department of Computer Science at the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>University of Illinois at Urbana-Champaign and has a courtesy<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>appointment in the Graduate School of Library and Information<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Science.<span style='mso-spacerun:yes'>  </span>He currently pursues research in parallel computing. He is<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>PI for the software of the <span class=SpellE>petascale</span> Blue Waters system and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>co-director of the Intel and Microsoft funded Universal Parallel<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Computing Research Center (UPCRC). From 2007 to 2008 he was director<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>of the Illinois Informatics Institute. He was head of the Computer<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Science Department from 2001 to 2007. Until<span style='mso-spacerun:yes'>  </span>2001 he was a senior<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>manager at the IBM T. J. Watson Research Center where he led the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Scalable Parallel Systems research group that was responsible for<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>major contributions to the IBM SP scalable parallel system and to<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>the IBM Blue Gene system. Marc <span class=SpellE>Snir</span> received a Ph.D. in Mathematics<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>from the Hebrew University of Jerusalem in 1979, worked at NYU on<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>the NYU <span class=SpellE>Ultracomputer</span> project in 1980-1982, and worked at the Hebrew<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>University of Jerusalem in 1982-1986, before joining IBM. Marc <span class=SpellE>Snir</span><o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>was a major contributor to the design of the Message Passing<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Interface. He has published numerous papers and given many<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>presentations on computational complexity, parallel algorithms,<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>parallel architectures, interconnection networks, parallel languages<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>and libraries and parallel programming environments. Marc is AAAS<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Fellow, ACM Fellow, and IEEE Fellow. He is on the Computer Research<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Association Board of Directors and is on the NSF CISE advisory<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>committee. He has <span class=SpellE>Erdos</span> number 2 and is a mathematical descendent of<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Jacques <span class=SpellE>Hadamard</span>.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:14.0pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><a name=steele><b><span style='font-size:16.0pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>The Future Is Parallel: What's a Programmer to Do? Breaking Sequential Habits of Thought<o:p></o:p></span></b></a></p> <span style='mso-bookmark:steele'></span> <p class=MsoNormal style='line-height:140%'><b><i><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Guy L. Steele Jr., Sun Microsystems Laboratories <o:p></o:p></span></i></b></p> <p class=MsoNormal style='line-height:140%'><b><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Parallelism is here, now, and in our faces. It used to be just the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>supercomputers and servers, but now <span class=SpellE>multicore</span> chips are in desktops<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>and laptops, and general practitioners, not just specialists, need<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>to get used to parallel programming. The sequential algorithms and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>programming tricks that have served us so well for 50 years are the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>wrong way to think going forward.<span style='mso-spacerun:yes'>  </span>In this talk we illustrate the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>divide-and-conquer strategy with some small, cute programs that<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>represent the necessary future approach to program structure.<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><a name=b8></a><b><span style='font-size:13.5pt;line-height:140%;font-family:"Tahoma","sans-serif"; color:#3F3F3F'>Bio:<o:p></o:p></span></b></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Guy L. Steele Jr. (Ph.D., MIT, 1980) is a Sun Fellow and heads the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Programming Language Research group within Sun Microsystems<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Laboratories in Burlington, MA.<span style='mso-spacerun:yes'>  </span>Before coming to Sun in 1994, he<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>held positions at Carnegie-Mellon University, Tartan Laboratories,<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>and Thinking Machines Corporation.<span style='mso-spacerun:yes'>  </span>He is the author or co-author of<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>several books on programming languages (Common Lisp, C, High<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Performance Fortran, the Java Language Specification). He has served<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>on accredited standards committees for the programming languages<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Common Lisp, C, Fortran, Scheme, and <span class=SpellE>ECMAScript</span>. He designed the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>original EMACS command set and was the first person to port <span class=SpellE>TeX.</span><o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Dr. Steele is a Fellow of the Association for Computing Machinery (1994) and<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>has received the ACM Grace Murray Hopper Award (1988), a Gordon Bell<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Prize (1990), and the ACM SIGPLAN Programming Languages Achievement<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Award (1996).<span style='mso-spacerun:yes'>  </span>He has been elected to the National Academy of<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>Engineering of the United States of America (2001) and to the<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'>American Academy of Arts and Sciences (2002).<o:p></o:p></span></p> <p class=MsoNormal style='line-height:140%'><span style='font-size:13.5pt; line-height:140%;font-family:"Tahoma","sans-serif";color:#3F3F3F'><o:p>&nbsp;</o:p></span></p> </div> </div> </div> </div> </div> </body> </html>