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)
返 回