Implementation of finite state machines on a reconfigurable device

Milligan, G. and Vanderbauwhede, W. (2007) Implementation of finite state machines on a reconfigurable device. In: Arslan, T. (ed.) Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007), 5-8 Aug. 2007, Edinburgh, UK. IEEE Computer Society: Los Alamitos, USA, pp. 386-396. ISBN 9780769528663 (doi: 10.1109/AHS.2007.64)

Full text not currently available from Enlighten.


We present a novel method for the implementation of finite state machines (FSM) using a reconfigurable architecture. The proposed method utilises run-time reconfiguration to reduce the hardware required to implement FSMs. This is achieved through the use of a unique representation of the FSM which allows the next state of the state machine to be calculated solely from the primary inputs rather than the primary inputs and the current state as would be traditionally required. This reduction in parameters significantly reduces the size of the hardware block required to calculate the next state. The paper presents results obtained for the MCNC benchmark suite that demonstrate hardware savings of around 90% for the majority of the FSMs investigated.

Item Type:Book Sections
Glasgow Author(s) Enlighten ID:Vanderbauwhede, Professor Wim and Milligan, Professor Graeme
Authors: Milligan, G., and Vanderbauwhede, W.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Medical Veterinary and Life Sciences > School of Psychology & Neuroscience
College of Science and Engineering > School of Computing Science
Publisher:IEEE Computer Society

University Staff: Request a correction | Enlighten Editors: Update this record