首页   按字顺浏览 期刊浏览 卷期浏览 PARALLEL MEMORY ALLOCATION AND DATA ALIGNMENT IN SIMD MACHINES
PARALLEL MEMORY ALLOCATION AND DATA ALIGNMENT IN SIMD MACHINES

 

作者: CENGIZ ERBAS,   MURATM. TANIK,   V. S. S. NAIR,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 1994)
卷期: Volume 4, issue 1-2  

页码: 139-151

 

ISSN:1063-7192

 

年代: 1994

 

DOI:10.1080/10637199408915460

 

出版商: Taylor & Francis Group

 

关键词: address generation;conflict-free access;circulant matrices;data alignment;Parallel memory systems;B.3;B.3.2;C.1.2

 

数据来源: Taylor

 

摘要:

In this paper, we introduce a memory storage scheme allowing conflict-free parallel access to rows, columns, square blocks, distributed blocks, and positive and negative diagonals of two dimensional arrays. Unlike the existing schemes, the proposed scheme can be used for an arbitrary number of memory modules and an arbitrary size of matrices. We develop a systematic procedure for the memory allocation based on a placement matrix constructed using circulant matrices. We, also, analyze the data alignment requirements of the proposed scheme, and demonstrate that the data vectors read from memory modules can be aligned for the processors using a set of shift, flip, and shuffle operations, which can be implemented by a data manipulation network.

 

点击下载:  PDF (202KB)



返 回