首页   按字顺浏览 期刊浏览 卷期浏览 LSI‐oriented scanning systems using tree structures
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)



返 回