首页   按字顺浏览 期刊浏览 卷期浏览 MIMD VERSUS SIMD COMPUTATION: EXPERIENCE WITH NON-NUMERIC PARALLEL ALGORITHMS*†
MIMD VERSUS SIMD COMPUTATION: EXPERIENCE WITH NON-NUMERIC PARALLEL ALGORITHMS*†

 

作者: CLAYP. BRESHEARS,   MICHAELA. LANGSTON,  

 

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

页码: 123-138

 

ISSN:1063-7192

 

年代: 1994

 

DOI:10.1080/10637199408915411

 

出版商: Taylor & Francis Group

 

关键词: KEY WORDS: Algorithm transmogrification;architecture tradeoffs;memory management;parallel computation;time-space optimality;C.4;F.2

 

数据来源: Taylor

 

摘要:

We focus on differences inherent in the design and implementation of non-numeric parallel algorithms on MIMD and SIMD architectures. We take as our prototypical examples time-space optimal merging and sorting routines. Our representative MIMD and SIMD machines are the Sequent Symmetry S81 and the Connection Machine CM-2, respectively. In addition to the contrast provided by their differing execution philosophies, this choice of machines allows us to compare results from both shared-memory and distributed-memory models.

 

点击下载:  PDF (280KB)



返 回