首页   按字顺浏览 期刊浏览 卷期浏览 ON THE EXPECTED EXECUTION TIME FOR A CLASS OF NON UNIFORM RECURRENCE EQUATIONS MAPPED O...
ON THE EXPECTED EXECUTION TIME FOR A CLASS OF NON UNIFORM RECURRENCE EQUATIONS MAPPED ONTO 1D REGULAR ARRAYS

 

作者: VASSIL ALEKSANDROV,   STEFKA FIDANOVA,  

 

期刊: Parallel Algorithms and Applications  （Taylor Available online 1993）
卷期: Volume 1, issue 4  

页码: 303-314

 

ISSN:1063-7192

 

年代: 1993

 

DOI:10.1080/10637199308915449

 

出版商: Taylor & Francis Group

 

关键词: Systolic arrays;non-uniform recurrence equations;average execution time

 

数据来源: Taylor

 

摘要:

A special class non uniform recurrent equations produced data dependency graphs which involve non-constant data dependencies on the input dataf(i)is considered. The mathematical expectation of the execution time for the problems described by such recurrences under the assumption thatf(i)are uniformly distributed is found. In case whenf(i)are exponentially distributed it is proved that the mathematical expectation of time tends to the optimal one.

 

点击下载:  PDF (203KB)



返 回