📄 node1.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>Contents</TITLE>
</HEAD>
<BODY>
<meta name="description" value="Contents">
<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=tex2html1476 HREF="book.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/book.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=tex2html1484 HREF="node2.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node2.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=tex2html1482 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=tex2html1486 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=tex2html1485 HREF="node2.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node2.html"> Preface</A>
<B>Up:</B> <A NAME=tex2html1483 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=tex2html1477 HREF="book.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/book.html">Designing and Building Parallel Programs</A>
<BR><HR><P>
<P><H2><A NAME=SECTION01000000000000000000>Contents</A></H2>
<UL>
<LI> <A NAME=tex2html1489 HREF="node2.html#SECTION01100000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node2.html#SECTION01100000000000000000"> Preface</A>
<UL>
<LI> <A NAME=tex2html1490 HREF="node2.html#SECTION01101000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node2.html#SECTION01101000000000000000"> How to Use This Book</A>
<LI> <A NAME=tex2html1491 HREF="node2.html#SECTION01102000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node2.html#SECTION01102000000000000000"> Acknowledgments</A>
</UL>
<LI> <A NAME=tex2html1492 HREF="node3.html#SECTION01200000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node3.html#SECTION01200000000000000000"> Terminology</A>
<LI> <A NAME=tex2html1493 HREF="node4.html#SECTION02000000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node4.html#SECTION02000000000000000000">Part I: Concepts</A>
<UL>
<LI> <A NAME=tex2html1494 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=tex2html1495 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=tex2html1496 HREF="node7.html#SECTION02210000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.html#SECTION02210000000000000000">1.1 Parallelism and Computing</A>
<UL>
<LI> <A NAME=tex2html1497 HREF="node7.html#SECTION02211000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.html#SECTION02211000000000000000">1.1.1 Trends in Applications</A>
<LI> <A NAME=tex2html1498 HREF="node7.html#SECTION02212000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.html#SECTION02212000000000000000">1.1.2 Trends in Computer Design</A>
<LI> <A NAME=tex2html1499 HREF="node7.html#SECTION02213000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.html#SECTION02213000000000000000">1.1.3 Trends in Networking</A>
<LI> <A NAME=tex2html1500 HREF="node7.html#SECTION02214000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.html#SECTION02214000000000000000">1.1.4 Summary of Trends</A>
</UL>
<LI> <A NAME=tex2html1501 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>
<UL>
<LI> <A NAME=tex2html1502 HREF="node8.html#SECTION02221000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node8.html#SECTION02221000000000000000">1.2.1 The Multicomputer</A>
<LI> <A NAME=tex2html1503 HREF="node8.html#SECTION02222000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node8.html#SECTION02222000000000000000">1.2.2 Other Machine Models</A>
</UL>
<LI> <A NAME=tex2html1504 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>
<UL>
<LI> <A NAME=tex2html1505 HREF="node9.html#SECTION02231000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node9.html#SECTION02231000000000000000">1.3.1 Tasks and Channels</A>
<LI> <A NAME=tex2html1506 HREF="node9.html#SECTION02232000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node9.html#SECTION02232000000000000000">1.3.2 Other Programming Models</A>
</UL>
<LI> <A NAME=tex2html1507 HREF="node10.html#SECTION02240000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node10.html#SECTION02240000000000000000">1.4 Parallel Algorithm Examples</A>
<UL>
<LI> <A NAME=tex2html1508 HREF="node10.html#SECTION02241000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node10.html#SECTION02241000000000000000">1.4.1 Finite Differences</A>
<LI> <A NAME=tex2html1509 HREF="node10.html#SECTION02242000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node10.html#SECTION02242000000000000000">1.4.2 Pairwise Interactions</A>
<LI> <A NAME=tex2html1510 HREF="node10.html#SECTION02243000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node10.html#SECTION02243000000000000000">1.4.3 Search</A>
<LI> <A NAME=tex2html1511 HREF="node10.html#SECTION02244000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node10.html#SECTION02244000000000000000">1.4.4 Parameter Study</A>
</UL>
<LI> <A NAME=tex2html1512 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=tex2html1513 HREF="node12.html#SECTION02260000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node12.html#SECTION02260000000000000000"> Exercises</A>
<LI> <A NAME=tex2html1514 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=tex2html1515 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=tex2html1516 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=tex2html1517 HREF="node16.html#SECTION02320000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node16.html#SECTION02320000000000000000">2.2 Partitioning</A>
<UL>
<LI> <A NAME=tex2html1518 HREF="node16.html#SECTION02321000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node16.html#SECTION02321000000000000000">2.2.1 Domain Decomposition</A>
<LI> <A NAME=tex2html1519 HREF="node16.html#SECTION02322000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node16.html#SECTION02322000000000000000">2.2.2 Functional Decomposition</A>
<LI> <A NAME=tex2html1520 HREF="node16.html#SECTION02323000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node16.html#SECTION02323000000000000000">2.2.3 Partitioning Design Checklist</A>
</UL>
<LI> <A NAME=tex2html1521 HREF="node17.html#SECTION02330000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node17.html#SECTION02330000000000000000">2.3 Communication</A>
<UL>
<LI> <A NAME=tex2html1522 HREF="node17.html#SECTION02331000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node17.html#SECTION02331000000000000000">2.3.1 Local Communication</A>
<LI> <A NAME=tex2html1523 HREF="node17.html#SECTION02332000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node17.html#SECTION02332000000000000000">2.3.2 Global Communication</A>
<UL>
<LI> <A NAME=tex2html1524 HREF="node17.html#SECTION02332010000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node17.html#SECTION02332010000000000000"> Distributing Communication and Computation.</A>
<LI> <A NAME=tex2html1525 HREF="node17.html#SECTION02332020000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node17.html#SECTION02332020000000000000"> Uncovering Concurrency: Divide and Conquer.</A>
</UL>
<LI> <A NAME=tex2html1526 HREF="node17.html#SECTION02333000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node17.html#SECTION02333000000000000000">2.3.3 Unstructured and Dynamic Communication</A>
<LI> <A NAME=tex2html1527 HREF="node17.html#SECTION02334000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node17.html#SECTION02334000000000000000">2.3.4 Asynchronous Communication</A>
<LI> <A NAME=tex2html1528 HREF="node17.html#SECTION02335000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node17.html#SECTION02335000000000000000">2.3.5 Communication Design Checklist</A>
</UL>
<LI> <A NAME=tex2html1529 HREF="node18.html#SECTION02340000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node18.html#SECTION02340000000000000000">2.4 Agglomeration</A>
<UL>
<LI> <A NAME=tex2html1530 HREF="node18.html#SECTION02341000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node18.html#SECTION02341000000000000000">2.4.1 Increasing Granularity</A>
<UL>
<LI> <A NAME=tex2html1531 HREF="node18.html#SECTION02341010000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node18.html#SECTION02341010000000000000"> Surface-to-Volume Effects.</A>
<LI> <A NAME=tex2html1532 HREF="node18.html#SECTION02341020000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node18.html#SECTION02341020000000000000"> Replicating Computation.</A>
<LI> <A NAME=tex2html1533 HREF="node18.html#SECTION02341030000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node18.html#SECTION02341030000000000000"> Avoiding Communication.</A>
</UL>
<LI> <A NAME=tex2html1534 HREF="node18.html#SECTION02342000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node18.html#SECTION02342000000000000000">2.4.2 Preserving Flexibility</A>
<LI> <A NAME=tex2html1535 HREF="node18.html#SECTION02343000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node18.html#SECTION02343000000000000000">2.4.3 Reducing Software Engineering Costs</A>
<LI> <A NAME=tex2html1536 HREF="node18.html#SECTION02344000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node18.html#SECTION02344000000000000000">2.4.4 Agglomeration Design Checklist</A>
</UL>
<LI> <A NAME=tex2html1537 HREF="node19.html#SECTION02350000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02350000000000000000">2.5 Mapping</A>
<UL>
<LI> <A NAME=tex2html1538 HREF="node19.html#SECTION02351000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02351000000000000000">2.5.1 Load-Balancing Algorithms</A>
<UL>
<LI> <A NAME=tex2html1539 HREF="node19.html#SECTION02351010000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02351010000000000000"> Recursive Bisection.</A>
<LI> <A NAME=tex2html1540 HREF="node19.html#SECTION02351020000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02351020000000000000"> Local Algorithms.</A>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -