Elsevier

Parallel Computing

Volume 19, Issue 11, November 1993, Pages 1303-1311
Parallel Computing

Short communication
Systolic arrays for integer Chinese remaindering

https://doi.org/10.1016/0167-8191(93)90033-HGet rights and content

Abstract

This paper presents time-minimal and processor-time-minimal systolic arrays for computing a process dependence graph corresponding to the mixed-radix conversion algorithm. The arrays are particularly suitable for implementation of algorithms from the applications of residue number systems on programmable systolic/wavefront arrays and in VLSI. Examples of such applications are exact solution of linear equations and computation of pseudo-inverses of matrices.

References (16)

  • Ç.K Koç

    A parallel algorithm for exact solution of linear equations via congruence technique

    Comput. Math. Appl.

    (1992)
  • A.M Annaratone et al.

    The WARP computer: Architecture, implementation, and performance

    IEEE Trans. Comput.

    (Dec. 1987)
  • E.H Bareiss

    Computation solution of matrix problems over an integral domain

    J. Inst. Math. Appl.

    (August 1972)
  • N.B Chakraborti et al.

    An implementation of mixed-radix conversion for residue number applications

    IEEE Trans. Comput.

    (Aug. 1986)
  • P.R Chang et al.

    Residue arithmetic VLSI array architecture for manipulator pseudoinverse Jacobian computation

    IEEE Trans. Robotics and Automation

    (Oct. 1989)
  • D.E Foulser et al.

    The Saxpy Matrix-1: A general-purpose systolic computer

    IEEE Comput. Mag.

    (July 1987)
  • H.L Garner

    The residue number systems

    IRE Trans. Electronic Comput.

    (June 1959)
  • INMOS Ltd

    Almondsbury, Bristol, UK, IMS T800 Transputer

    (November 1986)
There are more references available in the full text version of this article.

Cited by (0)

∗∗

This work is supported in part by the US Army Research Office Grant No. DAAL03-91-G-0106.

†

This material is based on work supported by the National Science Foundation under grant MIP89-20598 and the Lawrence Livermore National Laboratories.

View full text
Copyright © 1993 Published by Elsevier B.V.