State-Based Encoding of Large Asynchronous Controllers

doi:10.1109/ACCESS.2018.2872678

2018-01-01

Alberto Moreno Vega

Jordi Cortadella *

DOI：10.1109/ACCESS.2018.2872678

原文链接

查看原文

摘要

En 中文

State encoding is one of the fundamental problems in the synthesis of asynchronous controllers. The requirement for a correct hazard-free implementation imposes severe constraints on the way encoding signals can be inserted in the specification of a controller. Even though some specification formalisms, such as burst-mode machines or signal transition graphs, enable the specification of behaviors at the event level, the state encoding methods that provide the best good-quality solutions work at the state level. This imposes a severe limitation on the size of the controllers that can be handled by these methods. This paper proposes a method to solve the encoding problem for large asynchronous controllers using state-based methods. It is based on an iterative process of projection and re-composition that reduces the size specification by hiding signals, partially solves the encoding problem at the state level, and re-composes the original specification using a synchronous product. The process iterates until all encoding conflicts have been solved. The method is proved to preserve the behavior of the specification (branching bisimilarity) and shown to be capable of providing good-quality solutions for controllers of more than 100 signals and 10(6) states.

Keyword:

Asynchronous circuits

circuit synthesis

logic circuits

state encoding