首页   按字顺浏览 期刊浏览 卷期浏览 TOKEN DISTRIBUTION AND LOAD BALANCING ON RECONFIGURABLEd-DIMENSIONAL MESHES
TOKEN DISTRIBUTION AND LOAD BALANCING ON RECONFIGURABLEd-DIMENSIONAL MESHES

 

作者: GAVIN TURNER,   HEIKO SCHRÖDER,  

 

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

页码: 251-269

 

ISSN:1063-7192

 

年代: 1996

 

DOI:10.1080/10637199608915556

 

出版商: Taylor & Francis Group

 

关键词: Token distribution;load balancing;reconfigurablc meshes

 

数据来源: Taylor

 

摘要:

We propose an algorithm to solve theToken Distributionproblem, a static variant of the load balancing problem, ond-Dimensional, reconfigurable meshes with toroidal connections and side lengthn. No other algorithms have been proposed under this model of computation. We show that for token sizeT, the discrepancy Δ between the maximum and minimum number of tokens per PE can be reduced to 1 in at most In2nΔ(T +4d id)steps.

 

点击下载:  PDF (369KB)



返 回