Loading [a11y]/accessibility-menu.js
Graph-theoretic techniques for computer intraconnection minimization | IEEE Journals & Magazine | IEEE Xplore

Graph-theoretic techniques for computer intraconnection minimization


Abstract:

The design and minimization of computer intraconnections have a great influence on system characteristics such as cost, performance, failure rate, and in the case of VLSI...Show More

Abstract:

The design and minimization of computer intraconnections have a great influence on system characteristics such as cost, performance, failure rate, and in the case of VLSI, chip area. The problem addressed was the minimization of computer intraconnections with bandwidth and delay constraints imposed. This research problem has been formally defined as a graph theory problem. An heuristic algorithm, H-RASP2, is presented which approximates a minimal solution for this NP-complete problem in polynomial time. H-RASP2 was tested using a variety of graph sizes and fill's. Analysis of the results shows that for the test cases H-RASP2 provides an excellent approximation to a minimal solution.<>
Published in: IEEE Transactions on Systems, Man, and Cybernetics ( Volume: 23, Issue: 3, May-June 1993)
Page(s): 876 - 888
Date of Publication: 06 August 2002

ISSN Information:


References

References is not available for this document.