• DocumentCode
    3371806
  • Title

    Routing resources consumption on M-arch and X-arch

  • Author

    Choi, B. ; Chiang, C. ; Kawa, J. ; Sarrafzadeh, M.

  • Author_Institution
    Dept. of Comput. Sci., UCLA, Los Angeles, CA, USA
  • Volume
    5
  • fYear
    2004
  • fDate
    23-26 May 2004
  • Abstract
    In this paper we study the difference in the usage of routing resources during detailed routing between a router using a Manhattan (M-arch) scheme and another using the X-architecture (X-arch) one. We compare the wirelength, number of vias, and routability between the M-arch and X-arch for two-terminal nets (best case for X-arch). The experiments show that the X-arch produced on average net wirelength that were 13.7% less than the corresponding ones produced by the M-arch. But the X-arch also produced 18% less completed routes and needed 1.62 times as many vias as the M-arch when experiments were done under the condition of preferred direction routing. When a semi-preferred routing condition was chosen the X-arch used 13.5% less wirelength but with an additional cost of 11.5% in unrouted nets and a 1.61 times in the number of vias needed compared to the M-arch router under the same condition.
  • Keywords
    integrated circuit interconnections; integrated circuit layout; network routing; trees (mathematics); M-arch; Manhattan architecture; X-arch; X-architecture; detailed routing; routability; router; routing resources consumption; two-terminal nets; unrouted nets; vias; wirelength; Computer science; Costs; Routing; Topology; Wires;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
  • Print_ISBN
    0-7803-8251-X
  • Type

    conf

  • DOI
    10.1109/ISCAS.2004.1329461
  • Filename
    1329461