Approach for the reconfiguration of multipipeline arrays
作者:
P.Koo,
F.Lombardi,
Y.-N.Shen,
期刊:
IEE Proceedings E (Computers and Digital Techniques)
(IET Available online 1991)
卷期:
Volume 138,
issue 3
页码: 131-137
年代: 1991
DOI:10.1049/ip-e.1991.0018
出版商: IEE
数据来源: IET
摘要:
A new approach for reconfiguring multipipeline arrays from two-dimensional arrays is analysed. The proposed reconfiguration approach is fully characterised and the conditions for switching and routing are given. A polynomial time complexity algorithm is proposed for the reconfiguration of multipipeline arrays. This algorithm is based on a novel divide-and-conquer technique; this technique is based on a heuristic condition for dividing an array into multiple sub-arrays. This results in a lower internal delay. This condition also achieves lower values for average intercell and pipeline delays than previous approaches. It is proved that using the proposed algorithm, maximum multipipeline generation is possible. A switching arrangement consisting of two buses per channel is required.
点击下载:
PDF
(875KB)
返 回