@inproceedings{827f9565e7fa48d5a47136411dc95154,

title = "Bus-usage method for the analysis of reconfiguring networks algorithms",

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 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.",

author = "Yosi Ben-Asher and Assaf Schuster",

year = "1992",

language = "English",

isbn = "0818626720",

series = "Proceedings of the International Conference on Parallel Processing",

publisher = "Publ by IEEE",

pages = "146--149",

booktitle = "Proceedings of the International Conference on Parallel Processing",

note = "Proceedings of the 6th International Parallel Processing Symposium ; Conference date: 23-03-1992 Through 26-03-1992",

}