Provably good global buffering by generalized multiterminalmulticommodity flow approximation

To implement high-performance global interconnect without impacting the placement and performance of existing blocks, the use of buffer blocks is becoming increasingly popular in structured-custom and block-based ASIC methodologies. Recent works by Cong, Kong, and Pan [5] and Tang and Wong [22] give algorithms to solve thebuffer block planningproblem. In… CONTINUE READING