Predictable routing

Authors:
  • EBE. Bozorgzadeh
    E. Bozorgzadeh
  • MSM. Sarrafzadeh
    M. Sarrafzadeh

Abstract
Predictable routing is the concept of using prespecified patterns to route a net. By doing this, we allow an more accurate prediction mechanism for metrics such as congestion and wirelength earlier in the design flow. Additionally, we can better plan the routes, insert buffers and perform wire sizing earlier. With comparable routing quality we show that we can predictably route up to 30% of a selected subset of nets. Also, we introduce methods for finding a group of nets which can be predictably routed.