This paper describes a library of platform independent functions for performing modular arithmetic on a range of parallel hardware.It is based around an approximate Chinese remainder reconsruction which allows the most significant bits o the stored number to be calculated without the cost of a full reconstruction.We describe how this can be sued to calculate the length of a modular number,and also its applications to comparsion and division.
展开▼