摘要
设计实现了一个高效的线长模式下基于多处理机的并行总体布线器 .通过对非时延驱动模式下串、并行算法的总运行时间和求解时间的比较 ,表明该并行算法能够在保证求解质量无明显变化的前提下大大加快总体布线算法的求解速度 .同时 。
An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire length model is implemented on multiprocessor,which enables the algorithm to approach feasibility of large scale problems.Timing driven model on multiprocessor and wire length model on distributed processors are also presented.The parallel algorithm greatly reduces the run time of routing.The experimental results show good speedups with no degradation of the routing quality.
基金
国家自然科学基金 (No.60 0 760 16)
国家 973重点基础研究发展规划项目(No.G-19980 3 0 40 3 )
中国博士后科学基金 (No.[2 0 0 0 ] 2 3 )资助项目~~