CaltechAUTHORS
  A Caltech Library Service

Design Rules for Non-Atomic Implementations of PRS

Papadantonakis, Karl (2005) Design Rules for Non-Atomic Implementations of PRS. Caltech . (Unpublished) http://resolver.caltech.edu/CaltechCSTR:2005.001

[img]
Preview
PDF
See Usage Policy.

338Kb
[img]
Preview
Postscript
See Usage Policy.

701Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:2005.001

Abstract

Martin Synthesis yields quasi--delay-insensitive (QDI) circuits, expressed in production--rule-set (PRS) form. Under an atomic circuit evaluation model, these circuits are provably correct. However, not all physical circuit implementations provide the atomic transitions needed to satisfy the atomic circuit model. This can cause operational failures in real circuits, as we illustrate. Nonetheless, circuits with non-atomic transitions can faithfully implement the atomic circuit model when combined with a few simple slewtime constraints. To generalize this, we present a non-atomic circuit model, and we prove that any non-atomic circuit satisfying the slewtime constraints implements the atomic circuit model. To synthesize correct physical circuits, therefore, one can use Martin Synthesis assuming atomicity, and then physically implement the resulting circuit using the slewtime constraints as design rules.


Item Type:Report or Paper (Technical Report)
Group:Computer Science Technical Reports
Subject Keywords:asynchronous VLSI atomic assignments design rules concurrent systems semantic models delay insensitivity
Record Number:CaltechCSTR:2005.001
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:2005.001
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:27074
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:18 Jan 2005
Last Modified:26 Dec 2012 14:14

Repository Staff Only: item control page