The Research On VLSI Routing Base On Ant Colony Algorithm Associated With Artificial Immune Algorithm

At present, the Information Technology (IT) industry base on integrated circuit(IC) beyond the the traditional industries to become the largest industry. It is a powerful engine that transform the traditional industries to the digital times. Moore's Law still guides the IC technology to higher integrated level, lower power consumption and performance-enhancing .With the condition of this, more and more problems of physical design of VLSI become obvious. Not only that but also the capacity of physical design don't sync with the development of the artistic. For VLSI circuits, many NP-hard problems are impossible or very difficult to be solved by using traditional optimum algorithms, and many new and specific ultra deep sub-micron technology problems had not been considered, which will influence chip's performance.The same time, in the field of computational intelligence, a number of optimization techniques have showing their great capacity and potential in solving large-scale complex problems. This paper is intended to discuss the resolvent of routing problems of the VLSI circuits based on computational intelligence methodology. With the rapid progress in ultra deep sub-micron technology, most of the routing problems raised in physical design of VLSI chips are demanding more efficient routing algorithms. This article first introduced several ways to VLSI layout, and put forward a routemap oriented models to slove the routing around the obstacles of BBL mode. Then describes the use of Ant Colony Algorithm(ACA) for the routing. Then discussed how to combine Artificial Immune Algorithm(AIA) and the ACA, and routing with the AIA-ACA. Finally, also discussed the path of the minimum cost and the optimization of crosstalk.