The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1995 vol.44)
pp: 1248-1251
ABSTRACT
<p><it>Abstract</it>—This paper addresses the combinatorial problem of constructing a minimal cost, bused, interconnection among a set of modules (or processors). Although some work has been reported on bused interconnection between modules, the compuational complexity of the problem has not been previously addressed. We show that the optimization problem of finding a minimal cost interconnection among modules to realize a certain set of data transfers is NP-Hard.</p>
INDEX TERMS
Multiple bus system, interconnection function, bus minimization, interface minimization, optimal design, computational complexity.
CITATION
Ahmed El-Amawy, Priyalal Kulasinghe, "On the Complexity of Optimal Bused Interconnections", IEEE Transactions on Computers, vol.44, no. 10, pp. 1248-1251, October 1995, doi:10.1109/12.467700
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool