KNOWLEDGE-BASED VLSI ROUTING SYSTEM WIREX.

Hajimu Mori, Keiko Mitsumoto, Tomoyuki Fujita, Satoshi Goto

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    This paper describes a new interactive routing system for VLSI layout design based on artificial intelligence techniques. In the VLSI routing problem, most of the time is spent on the interactive design operations to get the complete connection after automatic routing. An expert designer has to delete, modify or draw routing patterns on the display terminals by exploiting his own specific knowledge and experience. This interactive process is done in a trial and error manner, and usually takes a lot of design time. The system proposed here adopts a knowledge-based method and relieves a designer from the burden of complicated design operations. This system accepts the designer's knowledge as a set of rules represented in Prolog language. The Prolog interpreter interprets the rules and makes inference on the knowledge. This knowledge-based routing system has been developed to solve a large scale real problem. It has been applied to design custom VLSIs with several thousand gates and has shown quite promising result.

    Original languageEnglish
    Title of host publicationUnknown Host Publication Title
    EditorsThomas Bernold
    Place of PublicationAmsterdam, Neth
    PublisherNorth-Holland (Technology Assessment and Management 2)
    Pages231-241
    Number of pages11
    ISBN (Print)0444700579
    Publication statusPublished - 1986

    Fingerprint

    Artificial intelligence
    Display devices

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Mori, H., Mitsumoto, K., Fujita, T., & Goto, S. (1986). KNOWLEDGE-BASED VLSI ROUTING SYSTEM WIREX. In T. Bernold (Ed.), Unknown Host Publication Title (pp. 231-241). Amsterdam, Neth: North-Holland (Technology Assessment and Management 2).

    KNOWLEDGE-BASED VLSI ROUTING SYSTEM WIREX. / Mori, Hajimu; Mitsumoto, Keiko; Fujita, Tomoyuki; Goto, Satoshi.

    Unknown Host Publication Title. ed. / Thomas Bernold. Amsterdam, Neth : North-Holland (Technology Assessment and Management 2), 1986. p. 231-241.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Mori, H, Mitsumoto, K, Fujita, T & Goto, S 1986, KNOWLEDGE-BASED VLSI ROUTING SYSTEM WIREX. in T Bernold (ed.), Unknown Host Publication Title. North-Holland (Technology Assessment and Management 2), Amsterdam, Neth, pp. 231-241.
    Mori H, Mitsumoto K, Fujita T, Goto S. KNOWLEDGE-BASED VLSI ROUTING SYSTEM WIREX. In Bernold T, editor, Unknown Host Publication Title. Amsterdam, Neth: North-Holland (Technology Assessment and Management 2). 1986. p. 231-241
    Mori, Hajimu ; Mitsumoto, Keiko ; Fujita, Tomoyuki ; Goto, Satoshi. / KNOWLEDGE-BASED VLSI ROUTING SYSTEM WIREX. Unknown Host Publication Title. editor / Thomas Bernold. Amsterdam, Neth : North-Holland (Technology Assessment and Management 2), 1986. pp. 231-241
    @inproceedings{419e9c6da79d45c0924fc2b93b6255b3,
    title = "KNOWLEDGE-BASED VLSI ROUTING SYSTEM WIREX.",
    abstract = "This paper describes a new interactive routing system for VLSI layout design based on artificial intelligence techniques. In the VLSI routing problem, most of the time is spent on the interactive design operations to get the complete connection after automatic routing. An expert designer has to delete, modify or draw routing patterns on the display terminals by exploiting his own specific knowledge and experience. This interactive process is done in a trial and error manner, and usually takes a lot of design time. The system proposed here adopts a knowledge-based method and relieves a designer from the burden of complicated design operations. This system accepts the designer's knowledge as a set of rules represented in Prolog language. The Prolog interpreter interprets the rules and makes inference on the knowledge. This knowledge-based routing system has been developed to solve a large scale real problem. It has been applied to design custom VLSIs with several thousand gates and has shown quite promising result.",
    author = "Hajimu Mori and Keiko Mitsumoto and Tomoyuki Fujita and Satoshi Goto",
    year = "1986",
    language = "English",
    isbn = "0444700579",
    pages = "231--241",
    editor = "Thomas Bernold",
    booktitle = "Unknown Host Publication Title",
    publisher = "North-Holland (Technology Assessment and Management 2)",

    }

    TY - GEN

    T1 - KNOWLEDGE-BASED VLSI ROUTING SYSTEM WIREX.

    AU - Mori, Hajimu

    AU - Mitsumoto, Keiko

    AU - Fujita, Tomoyuki

    AU - Goto, Satoshi

    PY - 1986

    Y1 - 1986

    N2 - This paper describes a new interactive routing system for VLSI layout design based on artificial intelligence techniques. In the VLSI routing problem, most of the time is spent on the interactive design operations to get the complete connection after automatic routing. An expert designer has to delete, modify or draw routing patterns on the display terminals by exploiting his own specific knowledge and experience. This interactive process is done in a trial and error manner, and usually takes a lot of design time. The system proposed here adopts a knowledge-based method and relieves a designer from the burden of complicated design operations. This system accepts the designer's knowledge as a set of rules represented in Prolog language. The Prolog interpreter interprets the rules and makes inference on the knowledge. This knowledge-based routing system has been developed to solve a large scale real problem. It has been applied to design custom VLSIs with several thousand gates and has shown quite promising result.

    AB - This paper describes a new interactive routing system for VLSI layout design based on artificial intelligence techniques. In the VLSI routing problem, most of the time is spent on the interactive design operations to get the complete connection after automatic routing. An expert designer has to delete, modify or draw routing patterns on the display terminals by exploiting his own specific knowledge and experience. This interactive process is done in a trial and error manner, and usually takes a lot of design time. The system proposed here adopts a knowledge-based method and relieves a designer from the burden of complicated design operations. This system accepts the designer's knowledge as a set of rules represented in Prolog language. The Prolog interpreter interprets the rules and makes inference on the knowledge. This knowledge-based routing system has been developed to solve a large scale real problem. It has been applied to design custom VLSIs with several thousand gates and has shown quite promising result.

    UR - http://www.scopus.com/inward/record.url?scp=0022934579&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0022934579&partnerID=8YFLogxK

    M3 - Conference contribution

    AN - SCOPUS:0022934579

    SN - 0444700579

    SP - 231

    EP - 241

    BT - Unknown Host Publication Title

    A2 - Bernold, Thomas

    PB - North-Holland (Technology Assessment and Management 2)

    CY - Amsterdam, Neth

    ER -