The search functionality is under construction.

Keyword Search Result

[Keyword] incremental matrix inversion (IMI)(1hit)

1-1hit
  • Successive Pad Assignment for Minimizing Supply Voltage Drop

    Takashi SATO  Masanori HASHIMOTO  Hidetoshi ONODERA  

     
    PAPER-Power/Ground Network

      Vol:
    E88-A No:12
      Page(s):
    3429-3436

    An efficient pad assignment methodology to minimize voltage drop on a power distribution network is proposed. A combination of successive pad assignment (SPA) with incremental matrix inversion (IMI) determines both location and number of power supply pads to satisfy drop voltage constraint. The SPA creates an equivalent resistance matrix which preserves both pad candidates and power consumption points as external ports so that topological modification due to connection or disconnection between voltage sources and candidate pads is consistently represented. By reusing sub-matrices of the equivalent matrix, the SPA greedily searches the next pad location that minimizes the worst drop voltage. Each time a candidate pad is added, the IMI reduces computational complexity significantly. Experimental results including a 400 pad problem show that the proposed procedures efficiently enumerate pad order in a practical time.