📄 chapter2.htm
字号:
<html>
<!-- #BeginTemplate "/Templates/article_template.dwt" -->
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="keywords" content="algorithm, data structure, contest, programming, 算法, 数据结构, 程序设计, 竞赛">
<meta name="description" content="discussing the algorithm and data structure of computer programming, as well as all kinds of programming contest.">
<meta name="description" content="讨论程序设计的算法与数据结构，各类程序设计竞赛试题解析和参赛经验介绍。">
<!-- #BeginEditable "doctitle" -->
<title>算法与数据结构 -- CRCW 算法与 EREW 算法</title>
<!-- #EndEditable -->
<script id="header" language="JavaScript" src="../../lib/header.js"></script>
<!-- #BeginEditable "javascript" -->
<script language="JavaScript">
previous = "chapter1.htm";
next = "chapter2_1.htm";
contents="";
topic="";
</script>
<!-- #EndEditable -->
</head>
<body bgcolor="#FFFFFF">
<div id="content"> <!-- #BeginEditable "MainContent" -->
<h2>第二节 CRCW 算法与 EREW 算法</h2>
<p>并行计算机的硬件是否应该提供并发的存储器存取操作？一些人认为支持CRCW算法的硬件系统过分昂贵，且使用过于频繁，另外一些人则抱怨说EREW PRAM提供的程序设计模型局限性太大。也许这场争论的最终答案在于两者之间的权衡，实际上也出现了数种折衷模型。下面我们来考察一下并发的存储器存取操作究竟给算法带来了哪些优越性能。</p>
<p>在本节中，我们将证明用CRCW算法来解决某些问题要比用最好的EREW算法来解决同样的问题要好。例如，对于在树林中寻找树根的问题，允许并发读操作可以使人们获得一种更快的算法。对于在一个数组中寻找最大元素的问题，允许并发写操作也可以使算法的执行速度更快。</p>
<ul>
<li><a href="chapter2_1.htm">2.1 并发操作发挥作用的有关问题</a></li>
<li><a href="chapter2_2.htm">2.2 并发写操作发挥作用的一个问题</a></li>
<li><a href="chapter2_3.htm">2.3 用EREW算法来模拟CRCW算法</a></li>
</ul>
<!-- #EndEditable --> </div>
<script src='../../lib/footer.js'>
</script>
</body>
<!-- #EndTemplate -->
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -