skip to main content
10.1145/368640.368739acmconferencesArticle/Chapter ViewAbstractPublication PagesslipConference Proceedingsconference-collections
Article

Wiring requirement and three-dimensional integration of field-programmable gate arrays

Published:01 March 2001Publication History

ABSTRACT

In this paper analytical models for predicting interconnect require?ments in field-programmable gate arrays (FPGAs) are presented, and opportunities for 3-D implementation of FPGAs are examined. The analytical models for 2-D FPGAs are calibrated by routing and placement experiments with benchmark circuits and extended to 3-D FPGAs. Based on system-level modeling, we find that in FPGAs with 20K 4-input look-up tables, the reduction in channel width, interconnect delay, and power dissipation can be over 50% by 3-D implementation.

References

  1. 1.Alexander, M. J., Cohoon, J. P., Colflesh, J. L., and Karro J., "Three-Dimensional Field Programmable Gate Arrays", Proceedings of Eigth Annual IEEE International ASIC Conference and Exhibit, pages 253-256, 1195.Google ScholarGoogle Scholar
  2. 2.Betz, V., Rose, J., and Marquardt, A., Architecture and CAD for Deep-Submicron FPGAs, Kluwer Academic Publishers, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Brown, S., Francis, R. J., Rose, J., and Vranesic, Z. G., Field- Programmable Gate Arrays, Kluwer Academic Publishers, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Campenhout J. V., Marck, H. V., Depreitere, J., and Dambre, J., "Optoelectronic FPGAs", IEEE Journal of Selected Topics in Qunatum Electronics, pages 306-315, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  5. 5.Chan, P. K., Schlag, M. D. F., and Zien, J. Y., "On Routability Prediction for Field Programmable Gate Arrays", Proceedings of Design Automation Conference, pages 326-330, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Darnauer J., and Dai, W. W. M, "A Method for Generating Random Circuits and Its Application to Routability Measurements", Proceedings of International Symposium of FPGAs, pages 66-72, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Davis J. A., De, V. K, and Meindl, J. D., "A Stochastic Wire- Length Distribution for Gigascale Integration (GSI) - Part I: Derivation and Validation", IEEE Transaction on Electron Devices, pages 580-589, 1998.Google ScholarGoogle Scholar
  8. 8.DeHon, A., "Reconfigurable Architecture for General Purpose Computing", PhD Thesis, Department of Electrical Engineering and Computer Science, MIT, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.Donath, W. E., "Placement and Average Interconnection Lengths of Computer Logic", IEEE Transaction on Circuits and Systems, pages 272-277, 1979.Google ScholarGoogle Scholar
  10. 10.Fan, A. and Reif, R., "Three-Dimensional Integration with Copper Wafer Bonding", to be published in Proceedings of ULSI Process Integration II Symposium, March 2001.Google ScholarGoogle Scholar
  11. 11.Gamal, A., "Two-Dimensional Models for Interconnections in Master Slice Integrated Circuits", IEEE Transaction on Circuits and Systems, pages 127-138, 1981.Google ScholarGoogle Scholar
  12. 12.Kusse, E., "Analysis and Circuit Design for Low Power Programmable Logic Module", M. S. Thesis, Department of Electrical Engineering and Computer Science, University of California, Berkeley, 1997.Google ScholarGoogle Scholar
  13. 13.Lesser, M., Meleis, W. M., and Vai, M. M., Chiricescu, S., Xu, W., Zavracky, P. M., "Rothko: A Three-Dimensional FPGA", IEEE Design and Test of Computers, pages 16-23, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.Pae, S., Su, T., Denton, J. P., and Neudeck, G. W., "Multiple Layers of Silicon-on-Insulator Island Fabrication by Selective Epitaxial Growth", IEEE Electron Device Letters, pages 194-196, 1999.Google ScholarGoogle Scholar
  15. 15.Rahman, A. and Reif, R., "System-Level Performance Evaluation of Three-Dimensional Integrated Circuits", to be published in IEEE Transaction on VLSI, Dec. 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.Ramm, P., et al., "Three Dimensional Metallization for Vertically Integrated Circuits", Microelectronics Engineering, pages 39-47, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.Subramanian, V., Toita, M., Ibrahim, N. R., Souri, S. J., and Saraswat, K. C., "Low-Leakage Germanium-Seeded Laterally- Crystallized Single-Grain 100-nm TFTs for Vertical Integration Applications", IEEE Electron Device Letters, pages 341-343, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  18. 18.Timberger, S. M, editor, Field Programmable Gate Array Technology, Kluwer Academic Publishers, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.www. eecg.toronto.edu/EECG/RESEARCH/FPGA.htmlGoogle ScholarGoogle Scholar
  20. 20.www. xilinx.comGoogle ScholarGoogle Scholar

Index Terms

  1. Wiring requirement and three-dimensional integration of field-programmable gate arrays

            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
            • Published in

              cover image ACM Conferences
              SLIP '01: Proceedings of the 2001 international workshop on System-level interconnect prediction
              March 2001
              178 pages
              ISBN:1581133154
              DOI:10.1145/368640

              Copyright © 2001 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 March 2001

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate6of8submissions,75%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader