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.
Similar content being viewed by others
References
M.J. Foster and H.T. Kung, “The Design of Special-Purpose VLSI Chips,”IEEE Computer, January 1980, pp. 26–40.
R.C. Minnick, “A Survey of Microcellular Research,”J. ACM, Vol. 14: 203–241, 1967.
R.G. Shoup,Programmable Cellular Logic Arrays, Ph.D. Thesis, Computer Science Department, Carnegie-Mellon University, 1970.
Tom Kean,Configurable Logic: A dynamically Programmable Cellular Architecture and its VLSI Implementation, Ph.D. Thesis, University of Edinburgh, Department of Computer Science, 1989.
Algotronix Ltd.,CAL1024 Preliminary Data Sheet, Edinburgh, UK, 1989.
Peter Denyer and David Renshaw,VLSI Signal Processing: A Bit-Serial Approach, Reading, MA: Addison Wesley, 1985.
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.
R.F. Lyon, “Two's Complement Pipeline Multipliers,”IEEE Transactions on Communications, April 1976.
Xilinx Inc.The Programmable Gate Array Design Handbook. San Jose, Ca, 1986.
J.P. Gray and T.A. Kean, “Configurable Hardware: A New Paradigm for Computation,”Proc. Decennial Caltech Conference on VLSI, Pasadena, CA, March 1989.
Jouko Viitanen and Tom Kean, “Image Pattern Recognition using Configurable Logic Cell Arrays,”Proc. Computer Graphics International, Leeds, UK, June 1989.
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.
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00931032