KNOWLEDGE-BASED SYNTHESIS OF CUSTOM VLSI PHYSICAL DESIGN TOOLS: FIRST STEPS.

Dorothy E. Setliff, Robin A Rutenbar

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

Abstract

A description is given of how program synthesis techniques can be applied to the synthesis of technology-sensitive VLSI physical design tools. Physical design refers to the process of reducing a structural description of a piece of hardware down to the geometric layout of an integrated circuit. Successful physical design tools must cope with shifting technology and application environments. The goal is to automatically generate a tool's implementation to match the application. The authors describe a synthesis architecture that combines knowledge of the application domain and knowledge of generic programming mechanics. The approach uses a very high-level language to describe algorithms, domain and programming knowledge to select appropriate algorithms and data structures, and code generation to arrive at final executable code. Results are presented detailing the performance and implementation of ELF, a prototype generator for wire-routing applications. Comparisons between a hand-crafted router and an automatically synthesized router are presented.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages102-108
Number of pages7
ISBN (Print)0818608374
StatePublished - Jan 1 1988

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'KNOWLEDGE-BASED SYNTHESIS OF CUSTOM VLSI PHYSICAL DESIGN TOOLS: FIRST STEPS.'. Together they form a unique fingerprint.

  • Cite this

    Setliff, D. E., & Rutenbar, R. A. (1988). KNOWLEDGE-BASED SYNTHESIS OF CUSTOM VLSI PHYSICAL DESIGN TOOLS: FIRST STEPS. In Unknown Host Publication Title (pp. 102-108). IEEE.