?? 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 + -