AI APPROACH TO VLSI ROUTING PROBLEM.

K. Mitsumoto, H. Mori, T. Fujita, S. Goto

    Research output: Contribution to journalArticle

    Abstract

    This paper describes a new interactive routing system based on artificial intelligence technique. 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 proposed system adopts a rule-based method and enables a designer to relieve the burden from complicated design operations. This system accepts the designer's knowledge in clausal form of the first order predicate logic, Prolog language. This rule-based routing system has been developed to solve a large scale real problem of a few thousand gate VLSI, and showed promising results.

    Original languageEnglish
    Pages (from-to)449-452
    Number of pages4
    JournalUnknown Journal
    Volume2
    Publication statusPublished - 1984

    Fingerprint

    very large scale integration
    predicate logic
    Prolog (programming language)
    artificial intelligence
    Artificial intelligence
    Display devices

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Electronic, Optical and Magnetic Materials

    Cite this

    Mitsumoto, K., Mori, H., Fujita, T., & Goto, S. (1984). AI APPROACH TO VLSI ROUTING PROBLEM. Unknown Journal, 2, 449-452.

    AI APPROACH TO VLSI ROUTING PROBLEM. / Mitsumoto, K.; Mori, H.; Fujita, T.; Goto, S.

    In: Unknown Journal, Vol. 2, 1984, p. 449-452.

    Research output: Contribution to journalArticle

    Mitsumoto, K, Mori, H, Fujita, T & Goto, S 1984, 'AI APPROACH TO VLSI ROUTING PROBLEM.', Unknown Journal, vol. 2, pp. 449-452.
    Mitsumoto K, Mori H, Fujita T, Goto S. AI APPROACH TO VLSI ROUTING PROBLEM. Unknown Journal. 1984;2:449-452.
    Mitsumoto, K. ; Mori, H. ; Fujita, T. ; Goto, S. / AI APPROACH TO VLSI ROUTING PROBLEM. In: Unknown Journal. 1984 ; Vol. 2. pp. 449-452.
    @article{6b5e29ca730a43eeb5e29183afbc82a9,
    title = "AI APPROACH TO VLSI ROUTING PROBLEM.",
    abstract = "This paper describes a new interactive routing system based on artificial intelligence technique. 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 proposed system adopts a rule-based method and enables a designer to relieve the burden from complicated design operations. This system accepts the designer's knowledge in clausal form of the first order predicate logic, Prolog language. This rule-based routing system has been developed to solve a large scale real problem of a few thousand gate VLSI, and showed promising results.",
    author = "K. Mitsumoto and H. Mori and T. Fujita and S. Goto",
    year = "1984",
    language = "English",
    volume = "2",
    pages = "449--452",
    journal = "Nuclear Physics A",
    issn = "0375-9474",
    publisher = "Elsevier",

    }

    TY - JOUR

    T1 - AI APPROACH TO VLSI ROUTING PROBLEM.

    AU - Mitsumoto, K.

    AU - Mori, H.

    AU - Fujita, T.

    AU - Goto, S.

    PY - 1984

    Y1 - 1984

    N2 - This paper describes a new interactive routing system based on artificial intelligence technique. 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 proposed system adopts a rule-based method and enables a designer to relieve the burden from complicated design operations. This system accepts the designer's knowledge in clausal form of the first order predicate logic, Prolog language. This rule-based routing system has been developed to solve a large scale real problem of a few thousand gate VLSI, and showed promising results.

    AB - This paper describes a new interactive routing system based on artificial intelligence technique. 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 proposed system adopts a rule-based method and enables a designer to relieve the burden from complicated design operations. This system accepts the designer's knowledge in clausal form of the first order predicate logic, Prolog language. This rule-based routing system has been developed to solve a large scale real problem of a few thousand gate VLSI, and showed promising results.

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

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

    M3 - Article

    VL - 2

    SP - 449

    EP - 452

    JO - Nuclear Physics A

    JF - Nuclear Physics A

    SN - 0375-9474

    ER -