LSI‐oriented scanning systems using tree structures
作者:
Toshio Kondo,
期刊:
Electronics and Communications in Japan (Part II: Electronics)
(WILEY Available online 1992)
卷期:
Volume 75,
issue 3
页码: 76-88
ISSN:8756-663X
年代: 1992
DOI:10.1002/ecjb.4420750308
出版商: Wiley Subscription Services, Inc., A Wiley Company
关键词: Tree structure;SIMD;parallel processor;scan operation;propagation operation;selective propagation;LSI
数据来源: WILEY
摘要:
AbstractTwo types of scanning systems usingN‐ary tree structures are proposed for high‐speed intelligent processing in an SIMD parallel processor. The scanning systems are constructed by connecting operating elements to each other with hierarchical bypasses or hierarchical and selective propagation paths. After evaluating their operating times, the amount of hardware, and LSI implementation, the following conclusions were reached: (1) the number of serially operating elements in the propagation path is onlyO(NlogNM); (2) enlarging theN‐value decreases the amount of hardware; (3) the selective‐type scanning system is twice as fast as the bypass‐type system although both require almost the same amount of hardware; and (4) a 42‐ary tree structure leads to a simple and dense
点击下载:
PDF
(847KB)
返 回