High-level microprogramming: an optimizing C compiler for a processing element of a CAD accelerator

  • Authors:
  • Paul Kenyon;Prathima Agrawal;Sharad Seth

  • Affiliations:
  • University Nebraska - Lincoln, Lincoln, Nebraska;AT&T Bell Laboratories, Murray Hill, New Jersey;University Nebraska - Lincoln, Lincoln, Nebraska

  • Venue:
  • MICRO 23 Proceedings of the 23rd annual workshop and symposium on Microprogramming and microarchitecture
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

The development of a high-level language compiler for a micro-programmable processing element (PE) in the MARS multicomputer is described. MARS, an MIMD message passing machine, was designed to speed up VLSI CAD and similar other non-numerical applications. The need for support of a high-level language at the PE level of a multicomputer is considered, and the choice of C as an appropriate programming language is justified. Special features found in VLSI processors are examined along with compiler support for them.Conventional retargetable compiler techniques are shown to be inadequate for the highly concurrent micro-programmable PE. These techniques must be extended for microcode generation. The design of the MARS compiler is outlined. Performance data is provided to evaluate the benefit of various compiler optimizations, and to compare compiler generated microcode to hand generated microcode in terms of space and time performance