📄 node39.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>4 Putting Components Together</TITLE>
</HEAD>
<BODY>
<meta name="description" value="4 Putting Components Together">
<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=tex2html2319 HREF="node38.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node38.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=tex2html2325 HREF="node40.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node40.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=tex2html2323 HREF="node4.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node4.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=tex2html2327 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=tex2html2328 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=tex2html2326 HREF="node40.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node40.html">4.1 Modular Design Review</A>
<B>Up:</B> <A NAME=tex2html2324 HREF="node4.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node4.html">Part I: Concepts</A>
<B> Previous:</B> <A NAME=tex2html2320 HREF="node38.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node38.html"> Chapter Notes</A>
<BR><HR><P>
<H1><A NAME=SECTION02500000000000000000>4 Putting Components Together</A></H1>
<P>
<A NAME=chapmod>&#160;</A>
<P>
In previous chapters, we have focused on the problem of deriving
efficient parallel algorithms for individual program components, such
as search and finite difference computation.  Yet complete programs
may need to incorporate multiple parallel algorithms, each operating
on different data structures and requiring different partitioning,
communication, and mapping strategies for its efficient execution.
<P>
Experience shows that the complexity that tends to arise when
constructing large programs can be controlled by the application of
<em> modular design
 </em> techniques.  The key idea is to encapsulate
complex or changeable aspects of a design inside separate program
components, or <em> modules</em>, with well-defined interfaces indicating
how each module interacts with its environment.  Complete programs are
developed by plugging together, or <em> composing</em>, these
<A NAME=5457>&#160;</A>
modules.  Modular design can increase reliability and reduce costs by
making it easier to build programs, change programs to suit changing
requirements, and reuse components in new programs.
<P>
Our goal in this chapter is to introduce some of the design issues
that arise when developing large parallel programs.  After studying
this chapter, you should understand the basic principles and benefits
of modular design.  You should be familiar with the techniques used to
apply modular design in parallel programs: what needs to be
encapsulated in parallel program components, and the various ways in
which components can be composed.  You should also understand the
performance issues that arise when composing parallel program
components.
<P>

<HR>
<UL> 
<LI> <A NAME=tex2html2329 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=tex2html2330 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=tex2html2331 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=tex2html2332 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=tex2html2333 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=tex2html2334 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=tex2html2335 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=tex2html2336 HREF="node47.html#SECTION02580000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node47.html#SECTION02580000000000000000"> Exercises</A>
<LI> <A NAME=tex2html2337 HREF="node48.html#SECTION02590000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node48.html#SECTION02590000000000000000"> Chapter Notes</A>
</UL>
<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=tex2html2319 HREF="node38.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node38.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=tex2html2325 HREF="node40.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node40.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=tex2html2323 HREF="node4.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node4.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=tex2html2327 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=tex2html2328 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=tex2html2326 HREF="node40.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node40.html">4.1 Modular Design Review</A>
<B>Up:</B> <A NAME=tex2html2324 HREF="node4.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node4.html">Part I: Concepts</A>
<B> Previous:</B> <A NAME=tex2html2320 HREF="node38.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node38.html"> Chapter Notes</A>
<BR><HR><P>
<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 + -