首页   按字顺浏览 期刊浏览 卷期浏览 PARALLEL SYNERGY*
PARALLEL SYNERGY*

 

作者: SELIMG. AKL,  

 

期刊: Parallel Algorithms and Applications  （Taylor Available online 1993）
卷期: Volume 1, issue 1  

页码: 3-9

 

ISSN:1063-7192

 

年代: 1993

 

DOI:10.1080/10637199308915427

 

出版商: Taylor & Francis Group

 

关键词: Cost of computation;efficiency;interconnection network;models of computation;parallel random access machine (PRAM);random access machine (RAM);synergy

 

数据来源: Taylor

 

摘要:

The two most popular models of sequential and parallel computation lead, once defined precisely, to a computational paradox. Specifically, we show that for a wide family of problems the cost of a PRAM solution is smaller than that of its RAM counterpart. This contradicts the currently established belief, and does not appear to be amenable to explanation using existing approaches. We use the termparallel synergyto refer to this phenomenon

 

点击下载:  PDF (135KB)



返 回