CASE STUDIES IN ASYNCHRONOUS DESIGN. PART I: AMM ARCHITECTURE PART II: A 4 STROKE AMM
Date
1993-12-01
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
PART I: There seems to be a real need for fully-worked, moderately-sized case
studies in asynchronous design which show, explain, compare and
contrast the various common design styles. In a series of reports we
will describe, specify and implement a variant of Sutherland's
MOVE machine in CCS in a number of popular design styles: "4-stroke",
"2-stroke", and combined (control in 2-stroke, datapath in 4-stroke),
without and then with pipelining. In each case we will show that our
designs possess certain desirable properties (neither deadlocks nor
livelocks, ...) and that they conform to their specifications. In this
first document, we describe our variant of the MOVE machine together
with some typical programs.
PART II: This is an early draft of a tutorial document which
seeks to explain the
bread-and-butter design of simple micro. We specify and implement a
simple 4 stroke variant of Sutherland's MOVE machine in CCS. We explain
the 4 stroke design style, specify a sufficient library of cells, give
a "bread and butter" implementation of AMM, and show that it conforms to its
specification and possesses several desirable safety and liveness properties.
Description
Keywords
Computer Science