Placement and Average Interconnection Lengths of Computer Logic

IEEE Transactions on Circuits and Systems

Volumn 26, Issue 4, 1979, Pages 272-277

  Donath, Wilm E ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - GRAPH THEORY;

LOGIC DEVICES;

EID: 0018453798     PISSN: 00984094     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCS.1979.1084635     Document Type: Article

References (9)

1. M. Hanan and J. M. Kurtzberg, “Placement techniques,” in Design Automation of Digital Systems, M. A. Breuer, Ed., Englewood Cliffs, NJ: Prentice-Hall, 1972, ch. 5, pp. 213-282; this chapter-contains extensive literature references in this field
2. E. N. Gilbert, “Random minimal trees,” SIAM J. Appl. Math., vol. 13, pp. 376–387, 1965
3. W. E. Donath, “Statistical properties of the placement of a graph,” SIAM J. Appl. Math., vol. 16, no. 2, pp. 376–387, Mar. 1968
4. Equivalence of Memory to Random Logic,” IBM J. Res. Develop., vol. 58, no. 5, pp. 401–407, Sept. 1974; “Stochastic model of the computer logic design process, IBM T. J. Watson Res. Cent., Yorktown Heights, NY Rep. RC 3136, Nov. 5, 1970
5. I. Sutherland and D. Oestreicher, “How big should a printed circuit board be?” IEEE Trans. Comput., vol. C-22, pp, 537–542, May 1973
6. B. S. Landman and R. L. Russo, “On a pin versus block relationship for partitions of logic graphs,” IEEE Trans. Comput., vol. C-20, pp. 1469–1479, Dec. 1971
7. B. Mandelbrot, “The Parceto-Levy law and the distribution of income,” Int. Econom. Rev., vol. I, p. 79, 1960; “Information theory and psycholinquistics: A theory of word frequencies,” in Readings in Mathematical Sciences, P. F. Lazarsfeld and N. W. Henry, Eds. Cambridge, MA: MIT Press, 1968, p. 350
8. R. L. Russo, “On the tradeoff between logic performance and circuit to pin ratio for LSI,” IEEE Trans. Comput., vol. C-21, pp. 147–155, Feb. 1972
9. W. E. Donath and R. B. Hitchcock, “Path lengths in combinational computer logic graphs,” IBM T. J. Watson Res. Center, Yorktown Heights, NY, Rep. RC 3383, June 2, 1971