skip to main content
research-article

TR-FSM: Transition-Based reconfigurable finite state machine

Published:22 August 2011Publication History
Skip Abstract Section

Abstract

Finite State Machines (FSMs) are a key element of integrated circuits. Hard-coded FSMs do not allow changes after the ASIC production. While an embedded FPGA IP core provides flexibility, it is a complex circuit, requires difficult synthesis tools, and is expensive. This article presents and evaluates a novel architecture that is specifically optimized for implementing reconfigurable finite state machines: Transition-based Reconfigurable FSM (TR-FSM). The architecture shows a considerable reduction in area, delay, and power consumption compared to FPGA architectures with a (nearly) FPGA-like reconfigurability.

References

  1. Alioto, M., Di Cataldo, G., and Palumbo, G. 2002. Optimized design of high fan-in multiplexers using tri-state buffers. IEEE Trans. Circ. Syst. I: Fundam. Theory Appl. 49, 10, 1500--1505.Google ScholarGoogle ScholarCross RefCross Ref
  2. Alioto, M. and Palumbo, G. 2007a. Design of fast large fan-in CMOS multiplexers accounting for interconnects. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS). 3255--3258.Google ScholarGoogle Scholar
  3. Alioto, M. and Palumbo, G. 2007b. Interconnect-Aware design of fast large fan-in CMOS multiplexers. IEEE Trans. Circ. Systems II: Express Briefs 54, 6.Google ScholarGoogle Scholar
  4. Bukowiec, A. 2008. Synthesis of finite state machines for programmable devices based on multi-level implementation. Ph.D. thesis, University of Zielona Gora, Poland. http://zbc.uz.zgora.pl/Content/14528/PhD-ABukowiec.pdf (retrieved 2009-11-03).Google ScholarGoogle Scholar
  5. Davis, S., Reynolds, C., and Zuchowski, P. 2002. IBM licenses embedded FPGA cores from xilinx for use in SoC ASICs. Tech. rep., Xilinx, Inc.Google ScholarGoogle Scholar
  6. Glaser, J., Damm, M., Haase, J., and Grimm, C. 2010a. A dedicated reconfigurable architecture for finite state machines. In Proceedings of the 6th International Symposium on Reconfigurable Computing: Architectures, Tools and Applications (ARC'10). Lecture Notes on Computer Science, vol. 5992, Springer, 122--133. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Glaser, J., Haase, J., Damm, M., and Grimm, C. 2009. Investigating power-reduction for a reconfigurable sensor interface. In Proceedings of the Austrochip Conference.Google ScholarGoogle Scholar
  8. Glaser, J., Haase, J., Damm, M., and Grimm, C. 2010b. A novel reconfigurable architecture for wireless sensor networks. In Tagungsband zur Informationstagung Mikroelektronik 10. OVE, 284--288.Google ScholarGoogle Scholar
  9. Glaser, J., Haase, J., and Grimm, C. 2010c. Designing a reconfigurable architecture for ultra-low power wireless sensors. In Proceedings of the 7th IEEE, IET International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP). 343--347.Google ScholarGoogle Scholar
  10. Hartenstein, R. 2001. Coarse grain reconfigurable architecture. In Proceedings of the Conference on Asia South Pacific Design Automation. 564--570. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Katz, R. H. 1994. Contemporary Logic Design. The Benjamin/Cummings Publishing Company, Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Liu, Z., Arslan, T., and Erdogan, A. T. 2006. An embedded low power reconfigurable fabric for finite state machine operations. In Proceedings of the International Symposium on Circuits and Systems (ISCAS). 4374--4377.Google ScholarGoogle Scholar
  13. Liu, Z., Arslan, T., Khawam, S., and Lindsay, I. 2005. A high performance synthesisable unsymmetricai reconfigurable fabric for heterogeneous finite state machines. In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC). Vol. 1. 639--644. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. McElvain, K. 1993. LGSynth93 benchmark set: Version 4.0. http://www.cbl.ncsu.edu/pub/Benchmark_dirs/LGSynth93/.Google ScholarGoogle Scholar
  15. Milligan, G. and Vanderbauwhede, W. 2007. Implementation of finite state machines on a reconfigurable device. In Proceedings of the 2nd NASA/ESA Conference on Adaptive Hardware and Systems. 386--396. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Rabaey, J. M., Chandrakasan, A., and Nikolic, B. 2003. Digital Integrated Circuits. Prentice Hall, Upper Saddle River, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. SiliconBlue Technologies Corporation. 2010a. DiePlus Advantage. SiliconBlue Technologies Corporation.Google ScholarGoogle Scholar
  18. SiliconBlue Technologies Corporation. 2010b. iCE65 Ultra Low-Power mobileFPGA Family. SiliconBlue Technologies Corporation.Google ScholarGoogle Scholar

Index Terms

  1. TR-FSM: Transition-Based reconfigurable finite state machine

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!