Desynchronization: Synthesis of asynchronous circuits from synchronous specifications

Asynchronous implementation techniques, which measure logic delays at runtime and activate registers accordingly, are inherently more robust than their synchronous counterparts, which estimate worst case delays at design time and constrain the clock cycle accordingly. Desynchronization is a new para...

Descripción completa

Detalles Bibliográficos
Autores: Cortadella, Jordi|||0000-0001-8114-250X, Kondratyev, Alex, Lavagno, Luciano, Sotiriou, Christos
Tipo de recurso: artículo
Fecha de publicación:2006
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/126455
Acceso en línea:https://hdl.handle.net/2117/126455
https://dx.doi.org/10.1109/TCAD.2005.860958
Access Level:acceso abierto
Palabra clave:Asynchronous circuits
Integrated circuits -- Design and construction
Logic design
Concurrent systems
Desynchronization
Electronic design automation
Handshake protocols
Synthesis
Circuits asíncrons
Circuits integrats -- Disseny i construcció
Estructura lògica
Àrees temàtiques de la UPC::Enginyeria electrònica::Microelectrònica::Circuits integrats
Descripción
Sumario:Asynchronous implementation techniques, which measure logic delays at runtime and activate registers accordingly, are inherently more robust than their synchronous counterparts, which estimate worst case delays at design time and constrain the clock cycle accordingly. Desynchronization is a new paradigm to automate the design of asynchronous circuits from synchronous specifications, thus, permitting widespread adoption of asynchronicity without requiring special design skills or tools. In this paper, different protocols for desynchronization are first studied, and their correctness is formally proven using techniques originally developed for distributed deployment of synchronous language specifications. A taxonomy of existing protocols for asynchronous latch controllers, covering, in particular, the four-phase handshake protocols devised in the literature for micropipelines, is also provided. A new controller that exhibits provably maximal concurrency is then proposed, and the performance of desynchronized circuits is analyzed with respect to the original synchronous optimized implementation. Finally, this paper proves the feasibility and effectiveness of the proposed approach by showing its application to a set of real designs, including a complete implementation of the DLX microprocessor architecture.