node1.html

Design and building parallel program

<LI> <A NAME=tex2html1541 HREF="node19.html#SECTION02351030000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02351030000000000000"> Probabilistic Methods.</A>
<LI> <A NAME=tex2html1542 HREF="node19.html#SECTION02351040000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02351040000000000000"> Cyclic Mappings.</A>
</UL> 
<LI> <A NAME=tex2html1543 HREF="node19.html#SECTION02352000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02352000000000000000">2.5.2 Task-Scheduling Algorithms</A>
<UL> 
<LI> <A NAME=tex2html1544 HREF="node19.html#SECTION02352010000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02352010000000000000"> Manager/Worker.</A>
<LI> <A NAME=tex2html1545 HREF="node19.html#SECTION02352020000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02352020000000000000"> Hierarchical Manager/Worker.</A>
<LI> <A NAME=tex2html1546 HREF="node19.html#SECTION02352030000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02352030000000000000"> Decentralized Schemes.</A>
<LI> <A NAME=tex2html1547 HREF="node19.html#SECTION02352040000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02352040000000000000"> Termination Detection.</A>
</UL> 
<LI> <A NAME=tex2html1548 HREF="node19.html#SECTION02353000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node19.html#SECTION02353000000000000000">2.5.3 Mapping Design Checklist</A>
</UL> 
<LI> <A NAME=tex2html1549 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>
<UL> 
<LI> <A NAME=tex2html1550 HREF="node20.html#SECTION02361000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node20.html#SECTION02361000000000000000">2.6.1 Atmosphere Model Background</A>
<LI> <A NAME=tex2html1551 HREF="node20.html#SECTION02362000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node20.html#SECTION02362000000000000000">2.6.2 Atmosphere Model Algorithm Design</A>
<UL> 
<LI> <A NAME=tex2html1552 HREF="node20.html#SECTION02362010000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node20.html#SECTION02362010000000000000"> Partition.</A>
<LI> <A NAME=tex2html1553 HREF="node20.html#SECTION02362020000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node20.html#SECTION02362020000000000000"> Communication.</A>
<LI> <A NAME=tex2html1554 HREF="node20.html#SECTION02362030000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node20.html#SECTION02362030000000000000"> Agglomeration.</A>
<LI> <A NAME=tex2html1555 HREF="node20.html#SECTION02362040000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node20.html#SECTION02362040000000000000"> Mapping.</A>
</UL> 
<LI> <A NAME=tex2html1556 HREF="node20.html#SECTION02363000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node20.html#SECTION02363000000000000000">2.6.3 Atmosphere Model Summary</A>
</UL> 
<LI> <A NAME=tex2html1557 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>
<UL> 
<LI> <A NAME=tex2html1558 HREF="node21.html#SECTION02371000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node21.html#SECTION02371000000000000000">2.7.1 Floorplan Background</A>
<LI> <A NAME=tex2html1559 HREF="node21.html#SECTION02372000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node21.html#SECTION02372000000000000000">2.7.2 Floorplan Algorithm Design</A>
<UL> 
<LI> <A NAME=tex2html1560 HREF="node21.html#SECTION02372010000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node21.html#SECTION02372010000000000000"> Partition.</A>
<LI> <A NAME=tex2html1561 HREF="node21.html#SECTION02372020000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node21.html#SECTION02372020000000000000"> Communication.</A>
<LI> <A NAME=tex2html1562 HREF="node21.html#SECTION02372030000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node21.html#SECTION02372030000000000000"> Agglomeration.</A>
<LI> <A NAME=tex2html1563 HREF="node21.html#SECTION02372040000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node21.html#SECTION02372040000000000000"> Mapping.</A>
</UL> 
<LI> <A NAME=tex2html1564 HREF="node21.html#SECTION02373000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node21.html#SECTION02373000000000000000">2.7.3 Floorplan Summary</A>
</UL> 
<LI> <A NAME=tex2html1565 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>
<UL> 
<LI> <A NAME=tex2html1566 HREF="node22.html#SECTION02381000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node22.html#SECTION02381000000000000000">2.8.1 Chemistry Background</A>
<LI> <A NAME=tex2html1567 HREF="node22.html#SECTION02382000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node22.html#SECTION02382000000000000000">2.8.2 Chemistry Algorithm Design</A>
<UL> 
<LI> <A NAME=tex2html1568 HREF="node22.html#SECTION02382010000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node22.html#SECTION02382010000000000000"> Partition.</A>
<LI> <A NAME=tex2html1569 HREF="node22.html#SECTION02382020000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node22.html#SECTION02382020000000000000"> Communication and Agglomeration.</A>
<LI> <A NAME=tex2html1570 HREF="node22.html#SECTION02382030000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node22.html#SECTION02382030000000000000"> Mapping.</A>
</UL> 
<LI> <A NAME=tex2html1571 HREF="node22.html#SECTION02383000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node22.html#SECTION02383000000000000000">2.8.3 Chemistry Summary</A>
</UL> 
<LI> <A NAME=tex2html1572 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=tex2html1573 HREF="node24.html#SECTION023100000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node24.html#SECTION023100000000000000000"> Exercises</A>
<LI> <A NAME=tex2html1574 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=tex2html1575 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=tex2html1576 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=tex2html1577 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>
<UL> 
<LI> <A NAME=tex2html1578 HREF="node28.html#SECTION02421000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node28.html#SECTION02421000000000000000">3.2.1 Amdahl's Law</A>
<LI> <A NAME=tex2html1579 HREF="node28.html#SECTION02422000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node28.html#SECTION02422000000000000000">3.2.2 Extrapolation from Observations</A>
<LI> <A NAME=tex2html1580 HREF="node28.html#SECTION02423000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node28.html#SECTION02423000000000000000">3.2.3 Asymptotic Analysis</A>
</UL> 
<LI> <A NAME=tex2html1581 HREF="node29.html#SECTION02430000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node29.html#SECTION02430000000000000000">3.3 Developing Models</A>
<UL> 
<LI> <A NAME=tex2html1582 HREF="node29.html#SECTION02431000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node29.html#SECTION02431000000000000000">3.3.1 Execution Time</A>
<UL> 
<LI> <A NAME=tex2html1583 HREF="node29.html#SECTION02431010000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node29.html#SECTION02431010000000000000"> Computation Time.</A>
<LI> <A NAME=tex2html1584 HREF="node29.html#SECTION02431020000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node29.html#SECTION02431020000000000000"> Communication Time.</A>
<LI> <A NAME=tex2html1585 HREF="node29.html#SECTION02431030000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node29.html#SECTION02431030000000000000"> Idle Time.</A>
</UL> 
<LI> <A NAME=tex2html1586 HREF="node29.html#SECTION02432000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node29.html#SECTION02432000000000000000">3.3.2 Efficiency and Speedup</A>
</UL> 
<LI> <A NAME=tex2html1587 HREF="node30.html#SECTION02440000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node30.html#SECTION02440000000000000000">3.4 Scalability Analysis</A>
<UL> 
<LI> <A NAME=tex2html1588 HREF="node30.html#SECTION02441000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node30.html#SECTION02441000000000000000">3.4.1 Scalability with Fixed Problem Size</A>
<LI> <A NAME=tex2html1589 HREF="node30.html#SECTION02442000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node30.html#SECTION02442000000000000000">3.4.2 Scalability with Scaled Problem Size</A>
<LI> <A NAME=tex2html1590 HREF="node30.html#SECTION02443000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node30.html#SECTION02443000000000000000">3.4.3 Execution Profiles</A>
</UL> 
<LI> <A NAME=tex2html1591 HREF="node31.html#SECTION02450000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node31.html#SECTION02450000000000000000">3.5 Experimental Studies</A>
<UL> 
<LI> <A NAME=tex2html1592 HREF="node31.html#SECTION02451000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node31.html#SECTION02451000000000000000">3.5.1 Experimental Design</A>
<LI> <A NAME=tex2html1593 HREF="node31.html#SECTION02452000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node31.html#SECTION02452000000000000000">3.5.2 Obtaining and Validating Experimental Data</A>
<LI> <A NAME=tex2html1594 HREF="node31.html#SECTION02453000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node31.html#SECTION02453000000000000000">3.5.3 Fitting Data to Models</A>
</UL> 
<LI> <A NAME=tex2html1595 HREF="node32.html#SECTION02460000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node32.html#SECTION02460000000000000000">3.6 Evaluating Implementations</A>
<UL> 
<LI> <A NAME=tex2html1596 HREF="node32.html#SECTION02461000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node32.html#SECTION02461000000000000000">3.6.1 Unaccounted-for Overhead</A>
<LI> <A NAME=tex2html1597 HREF="node32.html#SECTION02462000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node32.html#SECTION02462000000000000000">3.6.2 Speedup Anomalies</A>
</UL> 
<LI> <A NAME=tex2html1598 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>
<UL> 
<LI> <A NAME=tex2html1599 HREF="node33.html#SECTION02471000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node33.html#SECTION02471000000000000000">3.7.1 Competition for Bandwidth</A>
<LI> <A NAME=tex2html1600 HREF="node33.html#SECTION02472000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node33.html#SECTION02472000000000000000">3.7.2 Interconnection Networks</A>
<UL> 
<LI> <A NAME=tex2html1601 HREF="node33.html#SECTION02472010000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node33.html#SECTION02472010000000000000"> Crossbar Switching Network.</A>
<LI> <A NAME=tex2html1602 HREF="node33.html#SECTION02472020000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node33.html#SECTION02472020000000000000"> Bus-based Networks.</A>
<LI> <A NAME=tex2html1603 HREF="node33.html#SECTION02472030000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node33.html#SECTION02472030000000000000"> Ethernet.</A>
<LI> <A NAME=tex2html1604 HREF="node33.html#SECTION02472040000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node33.html#SECTION02472040000000000000"> Mesh Networks.</A>