OPD: A Toolset for Optimized Pipeline Design

Abstract

OPD is a set of four co-ordinated synthesis and analysis tools for the design of optimized VLSI datapath and CPU pipelines. Together, these tools cover a wide range of design tasks, from functional partitioning of the system into pipeline stages through datapath definition and clocking, to the handling of technology-specific constraints. OPD has tools for stage partitioning, clocking scheme calculation, datapath sequencing, and pipeline initiation scheduling. We describe these tools as well as the optimization algorithms they use. We discuss both probabilistic and heuristic optimization techniques. We show how it is possible to rapidly design high-quality pipelines by using OPD with existing CAD tools such as logic synthesizers. We show large as well as small examples taken from VLSI chips and discrete logic machines.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 29, 1988
Accession Number
ADA611541

Entities

People

  • Suresh Krishna

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • C Programming Language
  • Computer Architecture
  • Computer Programming
  • Computer Science
  • Computer-Aided Design
  • Computers
  • Electrical Engineering
  • Engineering
  • Graphs
  • Instruction Set Architecture
  • Instructions
  • Optimization
  • Pipelines
  • Pipes
  • Scheduling (Production)
  • Simulations

Fields of Study

  • Computer science

Readers

  • Integrated Circuit Design and Technology.
  • Operations Research
  • Software Engineering.