📄 node6.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>1 Parallel Computers and Computation</TITLE>
</HEAD>
<BODY>
<meta name="description" value="1 Parallel Computers and Computation">
<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=tex2html1899 HREF="node5.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node5.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=tex2html1907 HREF="node7.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.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=tex2html1905 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=tex2html1909 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=tex2html1910 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=tex2html1908 HREF="node7.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.html">1.1 Parallelism and Computing</A>
<B>Up:</B> <A NAME=tex2html1906 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=tex2html1900 HREF="node5.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node5.html"> Part I: Concepts</A>
<BR><HR><P>
<H1><A NAME=SECTION02200000000000000000>1 Parallel Computers and Computation</A></H1>
<P>
<A NAME=chap1>&#160;</A>
<P>
<A NAME=767>&#160;</A>
In this chapter, we review the role of parallelism in computing and
<A NAME=768>&#160;</A>
introduce the parallel machine and programming models that will serve
<A NAME=769>&#160;</A>
as the basis for subsequent discussion of algorithm design,
<A NAME=770>&#160;</A>
performance analysis, and implementation.
<P>
After studying this chapter, you should be aware of the importance of
concurrency, scalability, locality, and modularity in parallel program
design.  You should also be familiar with the idealized multicomputer
model for which we shall design parallel algorithms, and the
computation and communication abstractions that we shall use when
describing parallel algorithms.
<P>

<P>
<HR>
<UL> 
<LI> <A NAME=tex2html1911 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=tex2html1912 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=tex2html1913 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=tex2html1914 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=tex2html1915 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=tex2html1916 HREF="node12.html#SECTION02260000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node12.html#SECTION02260000000000000000"> Exercises</A>
<LI> <A NAME=tex2html1917 HREF="node13.html#SECTION02270000000000000000" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node13.html#SECTION02270000000000000000"> 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=tex2html1899 HREF="node5.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node5.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=tex2html1907 HREF="node7.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.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=tex2html1905 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=tex2html1909 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=tex2html1910 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=tex2html1908 HREF="node7.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node7.html">1.1 Parallelism and Computing</A>
<B>Up:</B> <A NAME=tex2html1906 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=tex2html1900 HREF="node5.html" tppabs="http://www.dit.hcmut.edu.vn/books/system/par_anl/node5.html"> Part I: Concepts</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 + -