Performance-Oriented Tree Construction

  • M. Sriram
  • S. M. Kang
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 267)

Abstract

The problem of multilayer routing in MCMs can be decomposed into two subproblems: two-dimensional routing and layer assignment. This chapter discussed the first subproblem, which is sometimes referred to as global routing, planar routing or tree construction. Performance-driven tree construction algorithms using RC and RLC delay models were described. Clock skew minimization under RC delay models was also discussed.

Keywords

Dmax 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • M. Sriram
    • 1
  • S. M. Kang
    • 2
  1. 1.Beckman Institute for Advanced Science & TechnologyUniversity of IllinoisUrbana-ChampaignUSA
  2. 2.Coordinated Science LaboratoryUniversity of IllinoisUrbana-ChampaignUSA

Personalised recommendations