Back to search

Cornell University

Cyclone: The First Integrated Timing and Power Engine for Asynchronous Systems

Abstract

dc:description.abstract

Asynchronous circuits have potential advantages of higher speed and lower power consumption compared to their synchronous counterparts, but their poor CAD support is a major issue limiting adoption. A key component of any CAD flow for chip design is timing analysis, and the timing analysis problem for asynchronous logic is much more complicated than that for synchronous logic. Previous work on timing showed that such systems under AND-causality and fixed delay exhibit periodicity properties. In this thesis, we first give a graph-based proof of the exact periodicity properties of such systems. Our result under weaker assumption of system connectivity, provides a theoretical foundation for these properties to be applied and exploited in more general asynchronous circuits containing bundled data logic or synchronous components. Based on the theoretical results, we present the first known integrated timing and power analysis engine capable of handling large asynchronous timing circuits. For timing, we introduce the notion of performance and correctness slack for asynchronous circuits; for power, we compute both the static and dynamic components. We provide a hierarchical approach to constructing the event-dependency graph, and use the Galois framework for the parallelization to achieve fast runtime. The net result is Cyclone, a fast and accurate engine for both static timing and power analysis of asynchronous circuits. Along the way, we also explore the problem of cycle time of min-max system, one of the important algorithmic problems that we will encounter when extending our timing analysis to more general systems that contain OR-causality. We provide a new algorithm to solve this problem and prove its correctness. We also show that the algorithm runs reasonably fast in practice.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Electrical and Computer Engineering
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor
Cornell University
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hua, Wenmian
Chair dc:contributor.chair
  • Manohar, Rajit
Committee members dc:contributor.committeemember
  • Zhang, Zhiru
  • Studer, Christoph

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
13254530
Dc Identifier Other
ProQuest Submission ID: 11964
ProQuest Publication ID: 27961492

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Hua, Wenmian. Cyclone: The First Integrated Timing and Power Engine for Asynchronous Systems. Doctor of Philosophy thesis, Cornell University, 2020. https://hdl.handle.net/1813/70398