<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=utf-8">
<meta name="Generator" content="Microsoft Word 12 (filtered medium)">
<style>
<!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Tahoma;
panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
h1
{mso-style-priority:9;
mso-style-link:"Heading 1 Char";
mso-margin-top-alt:auto;
margin-right:0in;
mso-margin-bottom-alt:auto;
margin-left:0in;
font-size:24.0pt;
font-family:"Times New Roman","serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
span.EmailStyle17
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.Heading1Char
{mso-style-name:"Heading 1 Char";
mso-style-priority:9;
mso-style-link:"Heading 1";
font-family:"Times New Roman","serif";
font-weight:bold;}
.MsoChpDefault
{mso-style-type:export-only;}
@page Section1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.Section1
{page:Section1;}
-->
</style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</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 lang="EN-US" link="blue" vlink="purple">
<div class="Section1">
<p class="MsoNormal"><span style="font-family:"Calibri","sans-serif"">If you are looking for more theoretical approaches, there is always John Reif’s book:<o:p></o:p></span></p>
<h1><span style="font-size:12.0pt;font-family:"Calibri","sans-serif";
font-weight:normal">John Reif (ed), “Synthesis of Parallel Algorithms”,
</span><span style="font-size:12.0pt;font-family:"Calibri","sans-serif";font-weight:normal">published by
<a href="http://www.mkp.com/index.htm"><span style="color:windowtext">Morgan Kaufmann,</span></a> Spring, 1993.<o:p></o:p></span></h1>
<h1><span style="font-size:12.0pt;font-family:"Calibri","sans-serif";
font-weight:normal"><a href="http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=562546"><span style="color:windowtext">http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=562546</span></a><o:p></o:p></span></h1>
<h1><span style="font-size:12.0pt;font-family:"Calibri","sans-serif";
font-weight:normal">It is a weighty tome and perhaps one of the more theoretical books on parallel codes that I have read.<o:p></o:p></span></h1>
<h1><span style="font-size:12.0pt;font-family:"Calibri","sans-serif";
font-weight:normal">-bill<o:p></o:p></span></h1>
<p class="MsoNormal"><span style="font-family:"Calibri","sans-serif";color:#1F497D"> <o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Calibri","sans-serif";color:#1F497D"><o:p> </o:p></span></p>
<div style="border:none;border-left:solid blue 1.5pt;padding:0in 0in 0in 4.0pt">
<div>
<div style="border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0in 0in 0in">
<p class="MsoNormal"><b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"">From:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif""> beowulf-bounces@beowulf.org [mailto:beowulf-bounces@beowulf.org]
<b>On Behalf Of </b>Dmitri Chubarov<br>
<b>Sent:</b> Tuesday, October 19, 2010 11:51 PM<br>
<b>To:</b> Micha<br>
<b>Cc:</b> Beowulf List<br>
<b>Subject:</b> Re: [Beowulf] Looking for references for parallelization and optimization<o:p></o:p></span></p>
</div>
</div>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal" style="margin-bottom:12.0pt">Dear Micha,<br>
<br>
we are working on a course on the subject for Novosibirsk University. There are several widely used books that we use as reference material for the optimization part of the course. In particular,<br>
* Stefan Goedecker, Adolfy Hoisie, "Performance optimization of numerically intensive codes", SIAM, 2000.<br>
* Kewin Wadleigh, Isom Crawford, "Software optimization for High Performance Computing", HP Professional Books, 2000<br>
<br>
We would like to start with more theoretical approaches, like an introduction to dependency graph analysis, asymptotic analysis of algorithms and then proceed with specific optimization techniques like the ones described in the above books.<br>
<br>
Please compile a list from the responses you will receive from Beowulf community. I would definitely find such a list very helpful.<br>
<br>
Best regards,<br>
Dima<span style="color:#1F497D"><o:p></o:p></span></p>
<p class="MsoNormal" style="margin-bottom:12.0pt"><span style="font-size:11.0pt;
font-family:"Calibri","sans-serif";color:#1F497D"><o:p> </o:p></span></p>
</div>
</div>
</body>
</html>