26 March 1986 Intelligent Computer-Aided Design By Modeling Chip Layout As A Meta-Planning Problem
Author Affiliations +
Proceedings Volume 0635, Applications of Artificial Intelligence III; (1986) https://doi.org/10.1117/12.964183
Event: 1986 Technical Symposium Southeast, 1986, Orlando, United States
Abstract
We present an approach to VLSI chip layout (placement and routing) based on a new meta-planning paradigm.' By modeling placement and routing as separate planning problems, they can then each be solved within that paradigm. In planning terminology, placement is the conjunction of subgoals, each of which is to place one component; routing is the conjunction of subgoals, each of which is to route one net. As in any planning problem, the complexity of each of these problems is caused by the subgoal interaction in which the solu-tion of one subgoal greatly impacts the ways in which subsequent subgoals may be solved. Meta-planning directly addresses this control task of managing this interaction. Our meta-planning paradigm organizes meta-level decision knowledge into two control policies - graceful retreat, which selects the most critical subgoal to solve next, and least impact, which selects the solution of that subgoal which uses the least crucial resources. This knowledge is organized in a tie-breaking, layered structure which filters the selection candidates until one most critical subgoal and its solution which uses the least crucial resources remain. The result is a dynamic, interaction-sensitive, constructive solution to the layout problem.
© (1986) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
William P.-C. Ho, William P.-C. Ho, } "Intelligent Computer-Aided Design By Modeling Chip Layout As A Meta-Planning Problem", Proc. SPIE 0635, Applications of Artificial Intelligence III, (26 March 1986); doi: 10.1117/12.964183; https://doi.org/10.1117/12.964183
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT

An Experimental LISP Machine
Proceedings of SPIE (April 05 1987)
SIMD approach to IDA* search
Proceedings of SPIE (February 29 1992)
Applying case-based reasoning to macro cell layout
Proceedings of SPIE (March 21 1996)
HDBE: an efficient algorithm toward global optimizing
Proceedings of SPIE (March 21 1996)
A Model-Based Expert System For Digital Systems Design
Proceedings of SPIE (May 10 1987)

Back to Top