首页   按字顺浏览 期刊浏览 卷期浏览 Programming divide and conquer for a mimd machine
Programming divide and conquer for a mimd machine

 

作者: Dale H. Grit,   James R. McGraw,  

 

期刊: Software: Practice and Experience  (WILEY Available online 1985)
卷期: Volume 15, issue 1  

页码: 41-53

 

ISSN:0038-0644

 

年代: 1985

 

DOI:10.1002/spe.4380150104

 

出版商: John Wiley&Sons, Ltd.

 

关键词: HEP computer;Divide and conquer;Deadlock free

 

数据来源: WILEY

 

摘要:

AbstractThis paper discusses our efforts in implementing a divide and conquer algorithm (adaptive quadrature) on the HEP computer system. The one PEM HEP system performs in a MIMD fashion by pipelining execution of instructions from different processes. Unlike most divide and conquer approaches, our strategy ensures that the program will never deadlock due to memory expansion or spawning too many processes. Within this constraint we develop and analyse two different implementations: one using a static number of processes and the other a dynamic number of processes. Our results examine the relative performance of these two schemes. In addition we briefly discuss some of our impressions concerning some ‘myths of parallel programming

 

点击下载:  PDF (742KB)



返 回