A Fractal Analysis of Interconnection Complexity

Proceedings of the IEEE

Volumn 81, Issue 10, 1993, Pages 1492-1499

  Christie, Phillip ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC NETWORK ANALYSIS; FRACTALS;

COMPUTER INTERCONNECTIONS; EUCLIDEAN DIMENSION; FRACTAL ANALYSIS; MULTIFRACTAL SPECTRUM; SIMULATED ANNEALING; WIRE LENGTH;

COMPUTER NETWORKS;

EID: 0027678063     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.241509     Document Type: Article

References (29)

1. R. W. Keyes, “The power of interconnections,” IEEE Circuits and Devices Mag., vol. 7, no. 3, pp. 32–35, May 1991.
2. R. W. Keyes, “The wire-limited logic chip,” IEEE J. Solid-State Circuits, vol SC-17, no. 6, pp. 1232–1233, 1982.
3. W. E. Donath, “Statistical properties of the placement of a graph,” SIAM J. Appl. Math., vol. 16, no. 2, pp. 439–457, 1968.
4. R. W. Keyes, The Physics of VLSI Systems. Reading, MA: Addison-Wesley, 1987, ch. 8.
5. P. Christie, “A canonical ensemble analysis of interconnect-limited systems,” in Proc. IEEE Int. Symp. on Circuits and Systems, vol 4, June 11–14, 1991, pp. 2108–2111.
6. P. Christie, “Clouds, computers, and complexity,” in Frontiers of Computer Systems Research, vol. 2, S. Tewksbury, Ed. New York: Plenum, 1991, ch. 5, pp. 197–238.
7. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, 1983.
8. K. Binder and D. W. Heermann, Monte Carlo Simulation in Statistical Physics. Berlin, Germany: Springer-Verlag, 1988.
9. H. B. Bakoglu, Circuits, Interconnections, and Packaging for VLSI. Reading MA: Addison-Wesley, 1990, ch. 9.
10. D. K. Ferry, L. A. Akers, and E. W. Greeneich, Ultra Large Scale Integrated Microelectronics. Englewood Cliffs, NJ: Prentice-Hall, 1988, ch. 5.
11. W. E. Donath, “Placement and average interconnection lengths of computer logic,” IEEE Trans. Circuits Syst., vol. CAS-26, pp. 272–277, 1979.
12. T. C. Hu and E. S. Kuh, “Theory and concepts of circuit layout,” in VLSI Circuit Layout: Theory and Design, T. C. Hu and E. S. Kuh, Eds. New York: IEEE Press, 1985, pp. 3–18.
13. J. E. Cotter and P. Christie, “The analytic form of the length distribution function for computer interconnections,” IEEE Trans. Circuits Syst., vol. 38, no. 3, pp. 317–320, 1991.
14. B. B. Mandelbrot, The Fractal Geometry of Nature. San Francisco, CA: Freeman, 1982.
15. T. Tél, “Fractals, multifractals, and thermodynamics, an introductory review,” Z. Naturforsch., vol. 43a, pp. 1154–1174, 1988.
16. C. Mead “Neuromorphic electronic systems,” Proc. IEEE (Special Issue on Neural Networks II), vol. 78, no. 10, pp. 1629–1636, 1990.
17. These data were obtained from tables listed in W. E. Donath, “Wire length distributions for placements of computer logic,” IBM. J. Res. Devel., vol. 25, no. 3, pp. 152–155, 1981.
18. J. Feder, Fractals. New York: Plenum, 1988.
19. A. Le Mehaute, Fractal Geometries. Boca Raton, FL: CRC Press, 1991.
20. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications. Dordrecht, The Netherlands: Reidel, 1988.
21. D. F. Wong, H. W. Leong, and C. L. Liu, Simulated Annealing for VLSI Design. Boston, MA: Kluwer, 1988.
22. K. G. Wilson, Rev. Mod. Phys., vol. 55, p. 583, 1983.
23. A. Bruce and D. Wallace, “Critical point phenomena: universal physics at large length scales,” in The New Physics, P. Davies, Ed. London, UK: Cambridge Univ. Press, 1989, pp. 236–267.
24. S-K Ma, Modern Theory of Critical Phenomena. Reading, MA: Benjamin, 1977.
25. L. K. Nash, Elements of Statistical Thermodynamics. Reading, MA: Addison-Wesley, 1974.
26. R. J. Creswick, H. A. Farach, and C. P. Poole, Jr., “Introduction to Renormalization Group Methods in Physics. New York: Wiley, 1992, ch. 4.
27. M. Kohmoto, “Entropy function for multifractals,” Phys. Rev. A, vol. 37, no. 4, pp. 1345–1350, 1988.
28. S-K Ma, “Renormalization group by Monte Carlo methods,” Phys. Rev. Lett., vol. 37, no. 8, pp. 461–464, 1976.
29. R. H. Swendsen, “Monte Carlo renormalization,” in Real Space Renormalization, T. W. Burkhardt and M. J. M. van Leeuwen, Eds. Berlin, Germany: Springer-Verlag, 1982.