[net.ai] Tong Colloquium on Knowledge-Directed Search

PETTY@RUTGERS.ARPA (03/01/84)

         [Forwarded from the Rutgers bboard by Laws@SRI-AI.]


        SPEAKER:   Christopher Tong

        TITLE: "CIRCUIT DESIGN AS KNOWLEDGE-DIRECTED SEARCH"

     The process of circuit design is usefully viewed as search through
a large space of circuit descriptions. The search is knowledge-diverse
and knowledge-
intensive: circuits are described at many levels of abstraction (e.g.
architecture, logic, layout); designers use many kinds of knowledge and
styles of reasoning to pursue and constrain the search.

     This talk presents a preliminary categorization of knowledge about
the design process and its control. We simplify the search by using a
single processor-oriented language to cover the function to structure
spectrum of circuit abstractions. We permit the circuit design and the
design problem (i.e. the associated goals) to co-evolve; nodes in the
design space contain explicit representations for goals as well as
circuits. The design space is generated by executing tasks, which
construct and refine circuit descriptions and goals (aided by libraries
of components of goals). The search is guided locally by goals and
tradeoffs; globally it is resource-limited (in design time and quality),
conflict-
driven, and knowledge-intensive (drawing on a library of strategies).

     Finally, we describe an interactive knowledge-based computer
program called DONTE (Design ONTology Experiment) that is based on the
above framework. DONTE transforms architectural descriptions of a
digital system into circuit-level descriptions.

             DATE:  Thursday, March 8, 1984
             TIME:  2:50 p.m.
             PLACE:  Room 705 - Hill Center
                   *  Coffee Served at 2:30 p.m.  *