H. T. Kung
ABSTRACT
This paper reviews issues in the design of special-purpose VLSI chips in general, and suggests VLSI designs for polynomial multiplication and division, which are basic functional modules in algebraic computation.
- 1.Cohen, D. Mathematical Approach to Computational Networks. Technical Report ISI/RR-78-73, University of Southern California, Information Sciences Institute, November, 1978.Google Scholar
Cross Ref
- 2.Foster, M.J. and Kung, H.T. The Design of Special-Purpose VLSI Chips. Computer Magazine 13(1):26-40, January, 1980. A preliminary version of the paper, entitled "Design of Special-Purpose VLSI Chips: Example and Opinions", appears in Proceedings of the 7th International Symposium on Computer Architecture, pp. 300-307, La Baule, France, May 1980. Google ScholarDigital Library
- 3.Foster, M.J. and Kung, H.T. Recognize Regular Languages With Programmable Building-Blocks. In Proceedings of International VLSI Conference. August, 1981.Google Scholar
- 4.Hong, J-W and Kung, H.T. I/O Complexity: The Red-Blue Pebble Game. Technical Report, Carnegie-Mellon University, Department of Computer Science, March, 1981. Also available in Proceedings of the Thirteenth Annual ACM Symposium on Theory of Computing, May 1981. Google ScholarDigital Library
- 5.Kung, H.T. and Leiserson, C.E. Systolic Arrays (for VLSI). In Duff, I.S. and Stewart, G.W. (editors), Sparse Matrix Proceedings 1978, pages 256-282. Society for Industrial and Applied Mathematics, 1979.A slightly different version appears in Introduction to VLSI Systems by C.A. Mead and L.A. Conway, Addison-Wesley, 1980, Section 8.3.Google Scholar
- 6.Kung, H.T. Why Systolic Architectures. To appear in Computer Magazine 1981.Google Scholar
- 7.Liu, K.Y. Architecture for VLSI Design of Reed-Solomon Encoders. In Proceedings of the Second Caltech VLSI Conference. Caltech, January, 1981.Google Scholar
- 8.Mead, C.A. and Conway, L.A. Introduction to VLSI Systems. Addison-Wesley, Reading, Massachusetts, 1980. Google ScholarDigital Library
- 9.Nishitani, T., Y. Kawakami, R. Maruta and A. Sawai. LSI Signal Processing Development for Communications Equipment. In Proceedings of ICASSP80, pages 386-389. IEEE Acoustics, Speech and Signal Processing Society, April, 1980.Google Scholar
- 10.Robert N. Noyce. Hardware Prospects and Limitations. In Dertouzos, M.L. and Moses, J. (editor), The Computer Age: A Twenty-Year View, pages 321-337. IEEE, 1979.Google Scholar
- 11.Schirm IV, L. Multiplier-Accumulator Application Notes. Technical Report, TRW LSI PRODUCTS, January, 1980.Google Scholar
Index Terms
- Use of VLSI in algebraic computation: Some suggestions
Recommendations
A VLSI Modulo m Multiplier
A novel method to compute the exact digits of the modulo m product of integers is proposed, and a modulo m multiply structure is defined. Such a structure can be implemented by means of a few fast VLSI binary multipliers, and a response time of about ...
Comments