Propagation Delay Minimization on RLC-Based Bus with Repeater Insertion

In this paper, the authors propose a greedy algorithm to minimize the maximal propagation delay for giving the topology of a multi-source multi-sink bus with RLC delay model. The algorithm minimizes the maximal delay by inserting signal repeaters into the critical path and adjusts their sizes, and repeats the above procedure until no any improvement in delay reduction. Experimental results exhibit that the algorithm can reduce the critical delay of a bus effectively for deep submicron technologies. The average savings in critical delay of RLC-based buses for 0.35mum and 0.18mum technologies are less 5.6% and 4% than that of RC-based buses, respectively, whereas the usages in size of RLC-based buses for 0.35mum and 0.18mum technologies are less 3.2 and 13.2 than that of RC-based buses, respectively. The average errors compared with HSPICE in critical delay of RLC-based buses for 0.35mum and 0.18mum technologies are better 3.53% and 1.09% than that of RC-based buses, respectively. The algorithm is simple but very effective