Skip to main content

CAD for Delay Optimization of Symmetrical FPGA Architecture through Hybrid LUTs/PLAs

  • Conference paper
Advances in Computing and Information Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 178))

  • 2376 Accesses

Abstract

Reconfigurable architecture using FPGA devices provide a method to utilize the available logic resources on the chip for various computations. The basic ability of reconfigurable computing is to perform computations in hardware to increase performance, while retaining the flexibility of application software. The purpose of this paper is to evaluation of computational delay of FPGA devices for reconfigurable computing system by mixing of Look up tables (LUTs) and Programmable logic arrays (PLAs) architecture. The two main types of programmable logic devices, field-programmable gate arrays (FPGA) based on LUTs technology and complex programmable logic device (CPLD) based on PLAs technology. They are both widely used and each contributing particular strengths in the area of reconfigurable system design. We identified Hybrid LUTs/PLAs architectures as Hybrid Reconfigurable Computing Architectures (HRCA). The basis of the HRCA is that some parts of digital circuits are well-suited for execution with LUTs, but other parts help more from the PLAs structures. For several classes of high performance applications, HRCA offers significant savings in total computational delay comparison with a symmetrical FPGA which contain only LUTs. It also offers some improvements in logical area and power consumption.Experimental results based on MCNC benchmark circuit were performed on implemented CAD and compare between HRCA and symmetrical FPGA. Initially results indicate that noteworthy computational delay of symmetrical FPGA is reduced by using HRCA.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Kaviani, A., Brown, S.: The Hybrid Field Programmable Architecture. IEEE Design & Test of Computer, 74–83 (1999)

    Google Scholar 

  2. Zeidman, B.: Designing with FPGAs and CPLDs. CMP Books, Canada (2002)

    Google Scholar 

  3. Bobda, C.: Introduction to Reconfigurable Computing Architectures, Algorithms, and Applications. University of Kaiserslautern, Germany (2007)

    MATH  Google Scholar 

  4. Hauck, S., DeHon, A.: Reconfigurable Computing: The theory and Practice of FPGA. Elsevier Book (2008)

    Google Scholar 

  5. Cong, J., Ding, Y.: Survey Paper - Combinational Logic Synthesis for LUT based Field Programmable Gate Arrays. ACM DAES 1(2), 145–204 (1996)

    Google Scholar 

  6. The Altera Stratix Device Handbook (2005), http://www.altera.com

  7. Rose, J., et al.: Architecture of FPGA: The Effect of Logic Block Functionality on Area Efficiency. IEEE J. Solid-State Circuits 25(5), 1217–1225 (1990)

    Article  Google Scholar 

  8. Tau, E., et al.: A First Generation FPGA Implementation. In: Workshop Proc. on FPD, Montreal, pp. 138–143 (1995)

    Google Scholar 

  9. Stansfield, A., Page, I.: The Design of a New FPGA Architecture. In: Proc. in Field- Programmable Logic and Applications, Univ. of Oxford, London (1995)

    Google Scholar 

  10. Altera Corporation, APEX20K PLD Family Data Sheet (2004)

    Google Scholar 

  11. Xilinx Corporation, Virtex-E Platform FPGAs Complete Data Sheet (2005)

    Google Scholar 

  12. He, J., Rose, J.: Advantages of Heterogeneous Logic Block Architectures for FPGAs. In: Proc. in Custom Integrated Circuits, San Diego, pp. 7.4.1–7.4.5 (1993)

    Google Scholar 

  13. Kouloheris, J.L., El Gamal, A.: PLA-based FPGA Area vs. Cell Granularity. In: Proceedings of the Custom Integrated Circuits Conference (1992)

    Google Scholar 

  14. Wilton, S., Rose, J., Vranesic, Z.: Architecture of Centralized Field-Configurable Memory. In: ACM International Symposium on FPGA, Monterey Bay, CA (1995)

    Google Scholar 

  15. Nadjarbashi, M., Fakhraia, S.M., et al.: On routing architecture for Hybrid architecture. Scientia Iranica 11(3), 159–164 (2004)

    Google Scholar 

  16. Singh, S.K., et al.: System level Architectural Synthesis & Compilation Technique in Reconfigurable Computing System. In: ESA 2010, USA, pp. 109–115 (2010)

    Google Scholar 

  17. Singh, S.K., et al.: IJCA 24(4), 50–54 (2011)

    Article  Google Scholar 

  18. Brown, S., Rose, J.: Architecture of FPGAs and CPLDs: A Tutorial. University of Toronto

    Google Scholar 

  19. Hamblen, J.O., Hall, T.S., Furman, M.D.: Rapid prototyping of digital systems - Quartus II ed. Springer Book (2006)

    Google Scholar 

  20. Li-Guang, et al: A Novel Hybrid FPGA Architecture. IEEE (2006)

    Google Scholar 

  21. Cong, J.: FlowMap: An Optimal Technology Mapping Algorithm for Delay optimization in LUTbased FPGA Designs. IEEE Transaction on CAD 13(1) (1994)

    Google Scholar 

  22. Yang, S.: Logic Synthesis and Optimization Benchmarks, Version 3.0. Tech. Report, Microelectronics Center of North Carolina (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sunil Kr. Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Singh, S.K., Singh, R.K., Bhatia, M.P.S., Singh, S.P. (2013). CAD for Delay Optimization of Symmetrical FPGA Architecture through Hybrid LUTs/PLAs. In: Meghanathan, N., Nagamalai, D., Chaki, N. (eds) Advances in Computing and Information Technology. Advances in Intelligent Systems and Computing, vol 178. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31600-5_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31600-5_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31599-2

  • Online ISBN: 978-3-642-31600-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics