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)

Abstract

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
• Status: Published
• 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
• ISBN: 9780769528663