Tenth International Conference on VLSI Design: VLSI in Multimedia Applications
Channel and Switchbox Routing with Minimized Crosstalk - A Parallel Genetic Algorithm Approach
Hyderabad, India
January 04-January 07
ISBN: 0-8186-7755-4
Reduction of crosstalk between interconnections becomes an important consideration in today's VLSI design. This paper presents a novel approach to solve the VLSI channel and switchbox routing problems with the objective of satisfying crosstalk constraints for the nets. The approach is based on a parallel genetic algorithm which runs on a distributed network of workstations. All our routing results are qualitatively better or as good as the best published results. In addition, our algorithm is able to significantly reduce the occurrence of crosstalk.
Index Terms:
VLSI, minimized crosstalk, interconnection routing, interconnection crosstalk, VLSI design, VLSI channel routing, VLSI switchbox routing, parallel genetic algorithm, distributed workstation network
Citation:
J. Lienig, "Channel and Switchbox Routing with Minimized Crosstalk - A Parallel Genetic Algorithm Approach," vlsid, pp.27, Tenth International Conference on VLSI Design: VLSI in Multimedia Applications, 1997