Compressed Modular Matrix Multiplication

Details Compressed Modular Matrix Multiplication Compressed Modular Matrix Multiplication

2008-03-13

arxiv.org/abs/0803.1975v1

Computer Science

Symbolic Computation

Published in: MICA'2008 : Milestones in Computer Algebra, Tobago : Trinit\'e-et-Tobago (2008)

Scientific paper

We propose to store several integers modulo a small prime into a single machine word. Modular addition is performed by addition and possibly subtraction of a word containing several times the modulo. Modular Multiplication is not directly accessible but modular dot product can be performed by an integer multiplication by the reverse integer. Modular multiplication by a word containing a single residue is a also possible. Therefore matrix multiplication can be performed on such a compressed storage. We here give bounds on the sizes of primes and matrices for which such a compression is possible. We also explicit the details of the required compressed arithmetic routines.

Affiliated with

Also associated with

No associations

Rating

Compressed Modular Matrix Multiplication does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Compressed Modular Matrix Multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed Modular Matrix Multiplication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-70045