Skip to main content
Log in

Abstract

This paper describes a new VLSI architecture—Configurable Array Logic (CAL) which, at its lowest level, can be programmed electrically to implement any circuit composed of logic gates. At higher levels the technology provides a medium for the direct implementation of algorithms. It particularly addresses systolic and cellular automaton algorithms where the basic computational elements perform computations unsuited to conventional processors.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. M.J. Foster and H.T. Kung, “The Design of Special-Purpose VLSI Chips,”IEEE Computer, January 1980, pp. 26–40.

  2. R.C. Minnick, “A Survey of Microcellular Research,”J. ACM, Vol. 14: 203–241, 1967.

    Article  Google Scholar 

  3. R.G. Shoup,Programmable Cellular Logic Arrays, Ph.D. Thesis, Computer Science Department, Carnegie-Mellon University, 1970.

  4. Tom Kean,Configurable Logic: A dynamically Programmable Cellular Architecture and its VLSI Implementation, Ph.D. Thesis, University of Edinburgh, Department of Computer Science, 1989.

  5. Algotronix Ltd.,CAL1024 Preliminary Data Sheet, Edinburgh, UK, 1989.

  6. Peter Denyer and David Renshaw,VLSI Signal Processing: A Bit-Serial Approach, Reading, MA: Addison Wesley, 1985.

    Google Scholar 

  7. T.G. Szymanski and C.J. Van Wyk, “GOALIE: A Space Efficient System for VLSI Artwork Analysis,”Proc. Int. Conference on Computer Aided Design, 1984.

  8. R.F. Lyon, “Two's Complement Pipeline Multipliers,”IEEE Transactions on Communications, April 1976.

  9. Xilinx Inc.The Programmable Gate Array Design Handbook. San Jose, Ca, 1986.

  10. J.P. Gray and T.A. Kean, “Configurable Hardware: A New Paradigm for Computation,”Proc. Decennial Caltech Conference on VLSI, Pasadena, CA, March 1989.

  11. Jouko Viitanen and Tom Kean, “Image Pattern Recognition using Configurable Logic Cell Arrays,”Proc. Computer Graphics International, Leeds, UK, June 1989.

  12. Tom Kean, Genbao Feng, Irene Buchanan, and John Gray, “A Novel Implementation Style for Teaching VLSI,”Proc. 1989 VLSI Education Conference, Santa Clara, CA, June 1989.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kean, T., Gray, J. Configurable hardware: Two case studies of micro-grain computation. J VLSI Sign Process Syst Sign Image Video Technol 2, 9–16 (1990). https://doi.org/10.1007/BF00931032

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00931032

Keywords

Navigation