System and method for performing fast algebraic operations on a

Details System and method for performing fast algebraic operations on a System and method for performing fast algebraic operations on a

1992-12-18

1993-12-14

Nguyen, Long T.

Boots, shoes, and leggings

G06F 772

Patent

active

052709566

ABSTRACT:
A system and method is for performing any one of a plurality of arithmetic operations on a permutation network. An arithmetic expression is input, including a first operand, second operand and an arithmetic operator. The first operand is converted to a first permutation and output to the permutation network. The second operand is converted to a second permutation and is also output to the permutation network. The selected arithmetic operation is performed on the first permutation based upon the second permutation within the permutation network to obtain a resultant permutation. The resultant permutation is then decoded into a resultant value and the resultant value is output.

REFERENCES:
patent: 4910699 (1990-03-01), Capps et al.
patent: 5073870 (1991-12-01), Morita
patent: 5101431 (1992-03-01), Even
"A Self-Routing Permutation Network", David M. Koppelman, et al., Journal of Parallel and Distributed Computing, 1990, pp. 140-151.
"Implementing Fast Modular Arithmetic Using Permutation Networks", Amit Shah, 1990.
"Fast Modular Arithmetic on Permutation Networks"Vinod G. J. Peris, Computer Science Technical Report Series, May 1991.
"Fast Packet Technology For Future Switches" J. Degan, et al, AT & T Technical Journal, Mar./Apr. 1989, pp. 36-50.
"Sorting Networks and Their Applications" K. E. Batcher, 1968, (Reprinted from the Proceeding of AFIPS, SJCC 1968 pp. 307-314).
"Fast Modular Arithmetic on a Permutation Network (Preliminary Version)", A. Oruc, et al; Computer Science Technical Report Series, University of Maryland, Mar. 1990.
"Implementations of a Fast Arithmetic Unit Using Permutation Networks", F. San Miguel et al; Jul. 1990.
Tai et al., "Optical Residue Arithmetic Computer With Programmable Computation Modules", Applied Optics, vol. 18, No. 16, Aug. 1979, pp. 2812-2823.

Affiliated with

Also associated with

Rating

System and method for performing fast algebraic operations on a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for performing fast algebraic operations on a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing fast algebraic operations on a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1711514