Placement and routing in a disciplined design environment

A placement and routing tool for a class of finite-state machines (FSM) is presented. The finite-state machine is designed using a standard set of structures which discipline the state sequencing. The sequencing discipline is exploited in the placement and routing process to produce more efficient results. The FSM is synthesized using one-hot encoding. The authors show that the use of the disciplined sequencing architecture along with one-hot encoding results in regular structures which can be easily placed and routed in silicon. The regularity of the structures allows for significantly accelerating placement time. The flip-flops are organised into a parallel-in-parallel-out shift register arrangement which has a regular architecture. Benchmark results using general placement and routing tools are also shown. The benchmark data include CPU time and occupied silicon area