This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Systolic Super Summation
June 1988 (vol. 37 no. 6)
pp. 657-677
A principal limitation in accuracy for scientific computation performed with floating-point arithmetic is due to the computation of repeated sums, such as those that arise in inner products. A systolic super summer of cellular design is proposed for the high-throughput performance of repeated sums of floating-point numbers. The apparatus receives pipelined inputs of streams of summands from one

[1] U. W. Kulisch and W. L. Miranker,Computer Arithmetic in Theory and Practice. New York: Academic, 1981.
[2] J. Coonanet al., "A proposed standard for floating-point arithmetic,"SIGNUM Newsletter, 1979.
[3] U. W. Kulisch and W. L. Miranker, "The arithmetic of the digital computer,"SIAM Rev.vol. 28, no. 1, pp. 1-40, Mar. 1986.
[4] H. Leuprecht and W. Oberaigner, "Parallel algorithms for the rounding exact summation of floating point numbers,"Computing, vol. 28, 1982.
[5] G. Bohlender and U. W. Kulisch, "Features of a hardware implementation of an optimal arithmetic," inA New Approach to Scientific Computation, U. W. Kulisch and W. L. Miranker, Ed., New York: Academic, 1983.
[6] C. D. Thompson, "Area-time complexity for VLSI," inProc. Eleventh Annu. ACM Symp. Theory Comput., 1979, pp. 81-88.
[7] R. P. Brent and H. T. Kung, "The area-time complexity of binary multiplication,"J. ACM, vol. 28, no. 3, pp. 521-534, 1981.
[8] G. Bilardi, M. Pracchi, and F. P. Preparata, "A critique and an appraisal of VLSI models of computation,"IEEE J. Solid-State Circuits, vol. SC-17, pp. 696-702.
[9] A. W. Ed. Burks,Essays on Cellular Automata. Urbana, IL: Univ. of Illinois Press, 1970.

Index Terms:
floating-point arithmetic; systolic super summer; cellular design; summands; fixed-point form; cellular packet-switching device; accumulators; synchronous model; VLSI; cellular arrays; digital arithmetic.
Citation:
P.R. Capello, W.L. Miranker, "Systolic Super Summation," IEEE Transactions on Computers, vol. 37, no. 6, pp. 657-677, June 1988, doi:10.1109/12.2205
Usage of this product signifies your acceptance of the Terms of Use.