首页   按字顺浏览 期刊浏览 卷期浏览 MODELS AND RESOURCE METRICS FOR PARALLEL AND DISTRIBUTED COMPUTATION*
MODELS AND RESOURCE METRICS FOR PARALLEL AND DISTRIBUTED COMPUTATION*

 

作者: ZHIYONG LI,   PETERH. MILLS,   JOHNH. REIF,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 1996)
卷期: Volume 8, issue 1  

页码: 35-59

 

ISSN:1063-7192

 

年代: 1996

 

DOI:10.1080/10637199608915543

 

出版商: Taylor & Francis Group

 

关键词: Parallel computational models;parallel I/O;memory hierarchy;parallel algorithms;Fast Fourier Transform;F.1.2;F.2.1;G.1.0

 

数据来源: Taylor

 

摘要:

This paper presents a framework of usingresource metricsto characterize the various models of parallel computation. Our framework reflects the approach of recent models to abstract architectural details into several generic parameters, which we call resource metrics. We examine the different resource metrics chosen by different parallel models, categorizing the models into four classes: the basic synchronous models, and extensions of the basic models which more accurately reflect practical machines by incorporating notions of asynchrony, communication cost, and memory hierarchy. We then present a new parallel computation model, the LogP-HMM model, as an illustration of design principles based on the framework of resource metrics. The LogP-HMM model extends an existing parameterized network model (LogP) with a sequential hierarchical memory model (HMM) characterizing each processor. The result captures both network communication costs and the effects of multileveled memory such as local cache and I/O. More generally, the LogP-HMM is representative of a class of models formed by combining a network model with any of several existing hierarchical memory models. Along these lines we introduce a variant of the LogP-HMM model, the LogP-UMH, which combines the LogP with the Universal Memory Hierarchy (UMH) model. We examine the potential utility of both our models in the design of several near optimal FFT and sorting algorithms. We also examine the potential of the LogP-UMH to more accurately reflect parallel machines by matching the model to the CM-5 and IBM SP2.

 

点击下载:  PDF (489KB)



返 回