# Technical Report CS0696

 TR#: CS0696 Class: CS Title: DATA GATHERING ON RECONFIGURABLE NETWORKS Authors: Y. Ben-Asher and A. Schuster PDF - Revised CS0696.revised.pdf Abstract: Reconfigurable networks attract increased attention recently, as an extremely strong parallel model which is realizable in hardware. In this work we consider the basic problem of gathering information which is dispersed among the nodes of the network. We analyze the complexity of the problem on reconfigurable linear-arrays. The analysis introduces a novel criteria for the efficiency of reconfigurable network algorithms, namely the {\em Bus-Usage}. The Bus-Usage quantity measures the utilization of the network sub-buses by the algorithm. It is shown how this yields bounds on the algorithm run-time, by deriving a run-time to bus-usage trade-off. Copyright The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1991/CS/CS0696), rather than to the URL of the PDF files directly. The latter URLs may change without notice.