首页   按字顺浏览 期刊浏览 卷期浏览 INTERLOCKING PROPERTIES OF THE LINEAR DATA DEPENDENCE METHOD
INTERLOCKING PROPERTIES OF THE LINEAR DATA DEPENDENCE METHOD

 

作者: MARJAN GUŠEV,   DAVIDJ. EVANS,  

 

期刊: Parallel Algorithms and Applications  （Taylor Available online 1996）
卷期: Volume 8, issue 2  

页码: 97-114

 

ISSN:1063-7192

 

年代: 1996

 

DOI:10.1080/10637199608915546

 

出版商: Taylor & Francis Group

 

关键词: Algorithm transformation;systolic array;folding;linear transformation;symmetrical mapping;interlocking translation;data dependence;F.1.l;F.2.1;B.7.1.

 

数据来源: Taylor

 

摘要:

We analyse the properties of linear transformations used in the Data Dependence method. Actually the Dependence Graph (DG) is mapped to a Space Time Graph (STG) with special properties. The transformation is valid if 4 conditions are satisfied: the timing condition, the space time condition, the regular data flow condition and the existence condition. The obtained STG has not been analysed in the literature previously.

 

点击下载:  PDF (319KB)



返 回