A Microprogramming Support Tool for Pipelined Architectures

Abstract

This document describes a software tool to aid the development of microcode for horizontal, pipelined architectures. The tool is a preprocessor for microcode source that allows the programmer full flexibility to optimize code, but removes many of the tedious and error-prone aspects of micro-programming. It automatically allocates floating-point registers, expands complex instructions, and analyzes code for pipeline-related errors. The authors written a working version of the tool for the Weitek XL-8032 floating-point chip set, a horizontal architecture with pipelined sequencer and floating-point datapaths. Although the tool was designed for the XL architecture, the algorithms used are applicable to other parallel/pipelined architectures. This paper argues for the existence of such tools, summarizes the algorithms needed to analyze control and data flow in the presence of pipelining, and characterizes the tool's performance based on nine microcoded routines written for a real-time 3-D graphics system.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1988
Accession Number
ADA208090

Entities

People

  • Mark C. Surles
  • Steven Molnar

Organizations

  • University of North Carolina at Chapel Hill

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Compilers
  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Engineering
  • Graphics
  • High Level Languages
  • Instructions
  • Language
  • Microcode
  • Microprogramming
  • North Carolina
  • Pipelines
  • Software Development
  • Three Dimensional

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computer Engineering
  • Parallel and Distributed Computing.
  • Software Engineering.