| | |
Summary: A Development Environment for Horizontal Microcode
Alexander Aiken Alexandru Nicolau y
Department of Computer Science
Cornell University
Ithaca, NY 14853
Abstract
This paper describes a development environment for horizontal microcode. The environ-
ment uses Percolation Scheduling{a transformational system for parallelism extraction{and an
interactive proling system that gives the user control over the microcode compaction process
while reducing the burdensome details of architecture, correctness-preservation, and synchro-
nization. Through a graphical interface the user suggests what can be executed in parallel,
while the system performs the actual changes using semantics-preserving transformations. If
a request cannot be satised, the system reports the problem causing the failure. The user
may then help eliminate the problem by supplying guidance or information not explicit in the
code.
Index Terms{microcode, compaction, Percolation Scheduling, environment, transforma-
tion, parallelization, compiler
1 Introduction
We describe an environment for interactive microprogram development. The environment con-
sists of a hierarchy of parallelizing transformations, an interactive proler, and a graphical user
|