Animations of VLSI CAD Algorithms

This Site is Obsolete

Since Java Applets are no longer supported in web browsers, this website is no longer useful. The applets on this site have not been ported to Java applications that can be downloaded and run by interested users. New visualizations are also under development. For more information,visit our new CADApps webiste at:

Channel Routing Maze Routing Multi-layer Maze Routing
Steiner Tree Demo BOI Steiner Heuristic Floorplanning / Iterative Improvement Floorplanning / Simulated Annealing

About this Site

This site presents Java Applet animations of several well-known algorithms for Computer-Aided Design (CAD) of Very Large Scale Integration (VLSI) circuits. VLSI chips are extremely complex and can contain hundreds of millions of transistors. CAD tools are essential because they allow designers to manage this complexity and complete designs in a timely fashion.

The animations presented here depict algorithms for the design tasks of placement, which involves the assignment of chip modules to physical locations on a chip surface, and routing, which involves the creation of connections between different modules.

This site is hosted by Lafayette College and maintained by Prof. John A. Nestor of Lafayette's Electrical and Computer Engineering Department. Courses hosted at this site

Last updated on March 20, 2021 by John A. Nestor