The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1998 vol.47)
pp: 242-246
ABSTRACT
<p><b>Abstract</b>—Optimization of large sequential circuits has become unmanageable in CAD of VLSI due to time and memory requirements. We report a parallel algorithm for the state assignment problem for finite state machines. Our algorithm has three significant contributions: It is an asynchronous parallel algorithm portable across different MIMD machines. Time and memory requirements reduce linearly with the number of processors, enabling the parallel implementation to handle large problem sizes. The quality of the results for multiprocessor runs remains comparable to the serial algorithm on which it is based due to an implicit backtrack correction mechanism built into the parallel implementation.</p>
INDEX TERMS
Encoding, state assignment, linear speedup, portable, conflict resolution.
CITATION
Gagan Hasteer, Prithviraj Banerjee, "A Parallel Algorithm for State Assignment of Finite State Machines", IEEE Transactions on Computers, vol.47, no. 2, pp. 242-246, February 1998, doi:10.1109/12.663772
98 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool