PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Lin R., Nakano K., Olariu S., Pinotti M. C., Schwing J. A scalable VLSI architecture for binary prefix sums. In: First merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing. Proceedings (Orlando, USA, 1998), 333-337. ACM-IEEE, 1998. 1998.
 
 
Abstract
(English)
The task of computing binary prefix sums (BPS, for short) arises, for example, in expression evaluation, data and storage compaction, and routing. This paper describes a scalable VLSI architecture for the BPS problem. We adopt as the central theme of this effort, the recognition of the fact that the broadcast delay incurred by a signal propagating along a bus is, at best, linear in the distance traversed. Thus, one of our design criteria is to keep buses as short as possible. In this context, our main contribution is to show that we can use short buses in conjunction with shift switching to obtain a scalable VLSI architecture for the BPS problem.
Subject VLSI
C.3 special purpose and application based systems


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional