DocumentCode :
2343997
Title :
Distributed high performance large integer arithmetic
Author :
Lundberg, Lars
Author_Institution :
Dept. of Software Eng. & Comput. Sci., Blekinge Inst. of Technol., Ronneby, Sweden
fYear :
2002
fDate :
2002
Firstpage :
262
Lastpage :
269
Abstract :
We have evaluated a number of techniques for obtaining distributed high performance arithmetic for large integers. Two main ideas are presented: a technique for handling carry propagation in parallel additions and a technique for distributing not only the processing but also the storage of very large integers onto a number of computers. These ideas have been compared to state-of-the-art arithmetic libraries. We have carried out performance evaluations on a Linux cluster with 32 computers and an SMP with eight processors. The performance of addition was improved by a factor 13, and that the method where the storage of an integer is distributed was superior to the approaches where only processing is distributed. The multiplication performance was improved by a factor of 7.
Keywords :
Unix; distributed arithmetic; multiprocessing systems; parallel processing; performance evaluation; workstation clusters; Linux cluster; SMP; arithmetic libraries; carry propagation; distributed high performance large integer arithmetic; distributed storage; multiplication performance; parallel additions; performance evaluations; Computer science; Concurrent computing; Cryptography; Digital arithmetic; Distributed computing; Hardware; Linux; Software engineering; Software libraries; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Workshops, 2002. Proceedings. International Conference on
ISSN :
1530-2016
Print_ISBN :
0-7695-1680-7
Type :
conf
DOI :
10.1109/ICPPW.2002.1039739
Filename :
1039739
Link To Document :
بازگشت