메뉴 건너뛰기




Volumn 24, Issue 6, 2005, Pages 879-891

A fast algorithm for optimal buffer insertion

Author keywords

Buffer insertion; Data structure; Elmore delay; Interconnect; Routing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; INTERCONNECTION NETWORKS; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

EID: 20444462290     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2005.847942     Document Type: Article
Times cited : (52)

References (15)
  • 3
    • 0018456411 scopus 로고
    • A fast merging algorithm
    • M. R. Brown and R. E. Tarjan, "A fast merging algorithm," J. ACM, vol. 26, no. 2, pp. 211-226, 1979.
    • (1979) J. ACM , vol.26 , Issue.2 , pp. 211-226
    • Brown, M.R.1    Tarjan, R.E.2
  • 4
    • 0032652489 scopus 로고    scopus 로고
    • A quadratic programming approach to simultaneous buffer insertion/sizing and wire sizing
    • Jun.
    • C. C. N. Chu and D. F. Wong, "A quadratic programming approach to simultaneous buffer insertion/sizing and wire sizing," IEEE Trans. Computer-Aided Design Integr. Circuits Syst., vol. 18, no. 6, pp. 787-798, Jun. 1999.
    • (1999) IEEE Trans. Computer-aided Design Integr. Circuits Syst. , vol.18 , Issue.6 , pp. 787-798
    • Chu, C.C.N.1    Wong, D.F.2
  • 6
    • 0025953236 scopus 로고
    • Optimum buffer circuits for driving long uniform lines
    • Jan.
    • S. Dhar and M. A. Franklin, "Optimum buffer circuits for driving long uniform lines," IEEE J. Solid-State Circuits, vol. 26, no. 1, pp. 32-40, Jan. 1991.
    • (1991) IEEE J. Solid-state Circuits , vol.26 , Issue.1 , pp. 32-40
    • Dhar, S.1    Franklin, M.A.2
  • 8
    • 0030110490 scopus 로고    scopus 로고
    • Optimal wire sizing and buffer insertion for low power and a generalized delay model
    • Mar.
    • J. Lillis, C. K. Cheng, and T.-T. Y. Lin, "Optimal wire sizing and buffer insertion for low power and a generalized delay model," IEEE J. Solid-State Circuits, vol. 31, no. 3, pp. 437-447, Mar. 1996.
    • (1996) IEEE J. Solid-state Circuits , vol.31 , Issue.3 , pp. 437-447
    • Lillis, J.1    Cheng, C.K.2    Lin, T.-T.Y.3
  • 9
    • 0030410359 scopus 로고    scopus 로고
    • Buffered Steiner tree construction with wire sizing for interconnect layout optimization
    • T. Okamoto and J. Cong, "Buffered Steiner tree construction with wire sizing for interconnect layout optimization," in Proc. IEEE/ACM Int. Conf. Computer-Aided Design, 1996, pp. 44-49.
    • (1996) Proc. IEEE/ACM Int. Conf. Computer-aided Design , pp. 44-49
    • Okamoto, T.1    Cong, J.2
  • 11
    • 0030379336 scopus 로고    scopus 로고
    • A fast algorithm for area minimization of slicing floorplans
    • Dec.
    • W. Shi, "A fast algorithm for area minimization of slicing floorplans," IEEE Trans. Computer-Aided Design Integr. Circuits Syst., vol. 15, no. 12, pp. 1525-1532, Dec. 1996.
    • (1996) IEEE Trans. Computer-aided Design Integr. Circuits Syst. , vol.15 , Issue.12 , pp. 1525-1532
    • Shi, W.1
  • 12
    • 2442496236 scopus 로고    scopus 로고
    • Complexity analysis and speedup techniques for optimal buffer insertion with minimum cost
    • W. Shi, Z. Li, and C. Alpert, "Complexity analysis and speedup techniques for optimal buffer insertion with minimum cost," in Proc. Conf. Asia South Pacific Design Automation, 2004, pp. 609-614.
    • (2004) Proc. Conf. Asia South Pacific Design Automation , pp. 609-614
    • Shi, W.1    Li, Z.2    Alpert, C.3
  • 13
    • 0020746257 scopus 로고
    • Optimal orientations of cells in slicing floorplan designs
    • L. Stockmeyer, "Optimal orientations of cells in slicing floorplan designs," Inform. Control, vol. 57, pp. 91-101, 1983.
    • (1983) Inform. Control , vol.57 , pp. 91-101
    • Stockmeyer, L.1
  • 14
    • 0025594311 scopus 로고
    • Buffer placement in distributed RC-tree network for minimal Elmore delay
    • L. P. P. P. van Ginneken, "Buffer placement in distributed RC-tree network for minimal Elmore delay," in Proc. IEEE Int. Symp. Circuits Syst., 1990, pp. 865-868.
    • (1990) Proc. IEEE Int. Symp. Circuits Syst. , pp. 865-868
    • Van Ginneken, L.P.P.P.1
  • 15


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.