Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Implementing the continued fraction factoring algorithm on parallel machines


Author: Marvin C. Wunderlich
Journal: Math. Comp. 44 (1985), 251-260
MSC: Primary 11Y65; Secondary 11A51, 11Y11
MathSciNet review: 771047
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: An implementation is described of the continued fraction factoring algorithm on the DAP parallel processor located in Queen Mary College in London. The DAP has 4096 parallel processors each containing 16K bits of memory and the suggested implementation incorporates the early abort strategy and the large prime variation.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11Y65, 11A51, 11Y11

Retrieve articles in all journals with MSC: 11Y65, 11A51, 11Y11


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1985-0771047-0
PII: S 0025-5718(1985)0771047-0
Article copyright: © Copyright 1985 American Mathematical Society