MULTIPLE PRECISION SQUARE-ROOT USING THE DWANDWA SQUARE-ROOT ALGORITHM

This paper presents the use of an algorithm called Dwandwa square-root algorithm to compute large multiple-precision square roots on compute rs using existing single-precision operations. A few modifications to the basic algorithm are proposed to improve its efficiency, The implem entation of this algorithm on two different processor architectures is discussed. An analysis of the performance of this algorithm in compar ison with other known techniques is then presented to highlight the ad vantages of this technique.