📄 node4.html

📁 Design and building parallel program
💻 HTML
字号:
<html><!DOCTYPE HTML PUBLIC "-//W3O//DTD W3 HTML 2.0//EN">
<!Converted with LaTeX2HTML 95.1 (Fri Jan 20 1995) by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds >
<HEAD>
<TITLE>Part I: Concepts</TITLE>
</HEAD>
<BODY>
<meta name="description" value="Part I: Concepts">
<meta name="keywords" value="book">
<meta name="resource-type" value="document">
<meta name="distribution" value="global">
<P>
 <BR> <HR><a href="msgs0.htm#2" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/tppmsgs/msgs0.htm#2"><img ALIGN=MIDDLE src="asm_color_tiny.gif" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/asm_color_tiny.gif" alt="[DBPP]"></a>    <A NAME=tex2html1831 HREF="node3.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node3.html"><IMG ALIGN=MIDDLE ALT="previous" SRC="previous_motif.gif" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/previous_motif.gif"></A> <A NAME=tex2html1839 HREF="node5.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node5.html"><IMG ALIGN=MIDDLE ALT="next" SRC="next_motif.gif" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/next_motif.gif"></A> <A NAME=tex2html1837 HREF="book.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/book.html"><IMG ALIGN=MIDDLE ALT="up" SRC="up_motif.gif" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/up_motif.gif"></A> <A NAME=tex2html1841 HREF="node1.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node1.html"><IMG ALIGN=MIDDLE ALT="contents" SRC="contents_motif.gif" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/contents_motif.gif"></A> <A NAME=tex2html1842 HREF="node133.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node133.html"><IMG ALIGN=MIDDLE ALT="index" SRC="index_motif.gif" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/index_motif.gif"></A> <a href="msgs0.htm#3" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/tppmsgs/msgs0.htm#3"><img ALIGN=MIDDLE src="search_motif.gif" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/search_motif.gif" alt="[Search]"></a>   <BR>
<B> Next:</B> <A NAME=tex2html1840 HREF="node5.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node5.html"> Part I: Concepts</A>
<B>Up:</B> <A NAME=tex2html1838 HREF="book.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/book.html">Designing and Building Parallel Programs</A>
<B> Previous:</B> <A NAME=tex2html1832 HREF="node3.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node3.html"> Terminology</A>
<BR><HR><P>
<H1><A NAME=SECTION02000000000000000000>Part I: Concepts</A></H1>
<P>
<HR>
<UL> 
<LI> <A NAME=tex2html1843 HREF="node5.html#SECTION02100000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node5.html#SECTION02100000000000000000"> Part I: Concepts</A>
<LI> <A NAME=tex2html1844 HREF="node6.html#SECTION02200000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node6.html#SECTION02200000000000000000">1 Parallel Computers and Computation</A>
<UL> 
<LI> <A NAME=tex2html1845 HREF="node7.html#SECTION02210000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.html#SECTION02210000000000000000">1.1 Parallelism and Computing</A>
<LI> <A NAME=tex2html1846 HREF="node8.html#SECTION02220000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node8.html#SECTION02220000000000000000">1.2 A Parallel Machine Model</A>
<LI> <A NAME=tex2html1847 HREF="node9.html#SECTION02230000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node9.html#SECTION02230000000000000000">1.3 A Parallel Programming Model</A>
<LI> <A NAME=tex2html1848 HREF="node10.html#SECTION02240000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node10.html#SECTION02240000000000000000">1.4 Parallel Algorithm Examples</A>
<LI> <A NAME=tex2html1849 HREF="node11.html#SECTION02250000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node11.html#SECTION02250000000000000000">1.5 Summary</A>
<LI> <A NAME=tex2html1850 HREF="node12.html#SECTION02260000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node12.html#SECTION02260000000000000000"> Exercises</A>
<LI> <A NAME=tex2html1851 HREF="node13.html#SECTION02270000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node13.html#SECTION02270000000000000000"> Chapter Notes</A>
</UL> 
<LI> <A NAME=tex2html1852 HREF="node14.html#SECTION02300000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node14.html#SECTION02300000000000000000">2 Designing Parallel Algorithms</A>
<UL> 
<LI> <A NAME=tex2html1853 HREF="node15.html#SECTION02310000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node15.html#SECTION02310000000000000000">2.1 Methodical Design</A>
<LI> <A NAME=tex2html1854 HREF="node16.html#SECTION02320000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node16.html#SECTION02320000000000000000">2.2 Partitioning</A>
<LI> <A NAME=tex2html1855 HREF="node17.html#SECTION02330000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node17.html#SECTION02330000000000000000">2.3 Communication</A>
<LI> <A NAME=tex2html1856 HREF="node18.html#SECTION02340000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node18.html#SECTION02340000000000000000">2.4 Agglomeration</A>
<LI> <A NAME=tex2html1857 HREF="node19.html#SECTION02350000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02350000000000000000">2.5 Mapping</A>
<LI> <A NAME=tex2html1858 HREF="node20.html#SECTION02360000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node20.html#SECTION02360000000000000000">2.6 Case Study: Atmosphere Model</A>
<LI> <A NAME=tex2html1859 HREF="node21.html#SECTION02370000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node21.html#SECTION02370000000000000000">2.7 Case Study: Floorplan Optimization</A>
<LI> <A NAME=tex2html1860 HREF="node22.html#SECTION02380000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node22.html#SECTION02380000000000000000">2.8 Case Study: Computational Chemistry</A>
<LI> <A NAME=tex2html1861 HREF="node23.html#SECTION02390000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node23.html#SECTION02390000000000000000">2.9 Summary</A>
<LI> <A NAME=tex2html1862 HREF="node24.html#SECTION023100000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node24.html#SECTION023100000000000000000"> Exercises</A>
<LI> <A NAME=tex2html1863 HREF="node25.html#SECTION023110000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node25.html#SECTION023110000000000000000"> Chapter Notes</A>
</UL> 
<LI> <A NAME=tex2html1864 HREF="node26.html#SECTION02400000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node26.html#SECTION02400000000000000000">3 A Quantitative Basis for Design</A>
<UL> 
<LI> <A NAME=tex2html1865 HREF="node27.html#SECTION02410000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node27.html#SECTION02410000000000000000">3.1 Defining Performance</A>
<LI> <A NAME=tex2html1866 HREF="node28.html#SECTION02420000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node28.html#SECTION02420000000000000000">3.2 Approaches to Performance Modeling</A>
<LI> <A NAME=tex2html1867 HREF="node29.html#SECTION02430000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node29.html#SECTION02430000000000000000">3.3 Developing Models</A>
<LI> <A NAME=tex2html1868 HREF="node30.html#SECTION02440000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node30.html#SECTION02440000000000000000">3.4 Scalability Analysis</A>
<LI> <A NAME=tex2html1869 HREF="node31.html#SECTION02450000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node31.html#SECTION02450000000000000000">3.5 Experimental Studies</A>
<LI> <A NAME=tex2html1870 HREF="node32.html#SECTION02460000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node32.html#SECTION02460000000000000000">3.6 Evaluating Implementations</A>
<LI> <A NAME=tex2html1871 HREF="node33.html#SECTION02470000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node33.html#SECTION02470000000000000000">3.7 A Refined Communication Cost Model</A>
<LI> <A NAME=tex2html1872 HREF="node34.html#SECTION02480000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node34.html#SECTION02480000000000000000">3.8 Input/Output</A>
<LI> <A NAME=tex2html1873 HREF="msgs0.htm#24" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/tppmsgs/msgs0.htm#24">3.9 Case Study: Shortest-Path Algorithms</A>
<LI> <A NAME=tex2html1874 HREF="node36.html#SECTION024100000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node36.html#SECTION024100000000000000000">3.10 Summary</A>
<LI> <A NAME=tex2html1875 HREF="node37.html#SECTION024110000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node37.html#SECTION024110000000000000000"> Exercises</A>
<LI> <A NAME=tex2html1876 HREF="node38.html#SECTION024120000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node38.html#SECTION024120000000000000000"> Chapter Notes</A>
</UL> 
<LI> <A NAME=tex2html1877 HREF="node39.html#SECTION02500000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node39.html#SECTION02500000000000000000">4 Putting Components Together</A>
<UL> 
<LI> <A NAME=tex2html1878 HREF="node40.html#SECTION02510000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node40.html#SECTION02510000000000000000">4.1 Modular Design Review</A>
<LI> <A NAME=tex2html1879 HREF="node41.html#SECTION02520000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node41.html#SECTION02520000000000000000">4.2 Modularity and Parallel Computing</A>
<LI> <A NAME=tex2html1880 HREF="node42.html#SECTION02530000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node42.html#SECTION02530000000000000000">4.3 Performance Analysis</A>
<LI> <A NAME=tex2html1881 HREF="node43.html#SECTION02540000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node43.html#SECTION02540000000000000000">4.4 Case Study: Convolution</A>
<LI> <A NAME=tex2html1882 HREF="node44.html#SECTION02550000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node44.html#SECTION02550000000000000000">4.5 Case Study: Tuple Space</A>
<LI> <A NAME=tex2html1883 HREF="node45.html#SECTION02560000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node45.html#SECTION02560000000000000000">4.6 Case Study: Matrix Multiplication</A>
<LI> <A NAME=tex2html1884 HREF="node46.html#SECTION02570000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node46.html#SECTION02570000000000000000">4.7 Summary</A>
<LI> <A NAME=tex2html1885 HREF="node47.html#SECTION02580000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node47.html#SECTION02580000000000000000"> Exercises</A>
<LI> <A NAME=tex2html1886 HREF="node48.html#SECTION02590000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node48.html#SECTION02590000000000000000"> Chapter Notes</A>
</UL>
</UL>
<HR>
<P><ADDRESS>
<I>&#169 Copyright 1995 by <A href="msgs0.htm#6" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/tppmsgs/msgs0.htm#6">Ian Foster</a></I>
</ADDRESS>
</BODY>
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -