Parallel implementation of a cut and paste maze routing algorithm
暂无分享,去创建一个
Wire routing is a compute bound phase in the design of VLSI circuits. Some of the software solutions to this problem entail divide and conquer methods, such as hierarchical routing, in order to reduce its time complexity. Hardware accelerators have been employed to achieve further increase in the speed of this process. Implementation aspects of a reduced array architecture (RAA) for hardware acceleration of the cut and paste hierarchical routing algorithm are detailed. Several macros are defined to implement the algorithm in hardware. The architecture is implemented in double-metal 2-/spl mu/ CMOS technology.<<ETX>>
[1] C. P. Ravikumar,et al. A hardware accelerator for hierarchical VLSI routing , 1989, Integr..
[2] Man-Tak Shing,et al. A decomposition algorithm for circuit routing , 1985 .
[3] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .
[4] M. Hanan,et al. On Steiner’s Problem with Rectilinear Distance , 1966 .
[5] Tom Blank,et al. A Survey of Hardware Accelerators Used in Computer-Aided Design , 1984, IEEE Design & Test of Computers.