APHYDS: the Academic Physical Design Skeleton

Abstract

Physical Design is a complex CAD topic, which is difficult to teach to electrical and computer engineers. I have developed a complete skeleton for teaching basic algorithms such as Fiduccia-Mattheyses partitioning, variable node size sliceable floorplanning, simulated annealing placement, maze router based global routing, and left-edge algorithm channel routing. The Java-based toolset is portable, flexible, and provides a powerful interactive graphics interface.