What is the cost of delay insensitivity?

  • Authors:
  • Hiroshi Saito;Alex Kondratyev;Jordi Cortadella;Luciano Lavagno;Alexander Yakovlev

  • Affiliations:
  • Univ. of Aizu, Japan;Univ. of Aizu, Japan;Univ. Politècnica, Catalunya, Spain;Univ of Udine, Italy;Univ. of Newcastle, upon Tyne, UK

  • Venue:
  • ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Deep submicron technology calls for new design techniques, in which wire and gate delays are accounted to have equal or nearly equal effect on circuit behaviour. Asynchronous speed-independent (SI) circuits, whose behaviour is only robust to gate delay variations, may be too optimistic. On the other hand, building circuits totally delay-insensitive (DI), for both gates and wires, is impractical. The paper presents an approach for automated synthesis of globally DI and locally SI circuits. It is based on order relaxation, a simple graphical transformation of a circuit's behavioural specification, for which Signal Transition Graph, an interpreted Petri net, is used. The method is successfully tested on a set of benchmarks and a realistic design example. It proves effective showing average cost of DI interfacing at about 40% for area and 20% for speed.