Damm, Frank, Heider, Franz-Peter and Wambach, Georg (1994). Factoring Integers above 100 Digits using Hypercube MPQS. ['eprint_fieldopt_monograph_type_preprint' not defined].

[thumbnail of zpr94-155.pdf]
Preview
 PDF
zpr94-155.pdf
Download (168kB) | Preview

Abstract

In this paper we report on further progress with the factorisation of integers using the MPQS algorithm on hypercubes and a MIMD parallel computer with 1024 T-805 processors. We were able to factorise a 101 digit number from the Cunningham list using only about 65 hours computing time. We give new details about the hypercube sieve initialisation procedure and describe the structure of the factor graph that saves a significant amount of computing time. At March 3rd, we finished the factorisation of a 104 digit composite.

Item Type: Monograph (['eprint_fieldopt_monograph_type_preprint' not defined])
Creators:
Creators
Email
ORCID
ORCID Put Code
Damm, Frank
UNSPECIFIED
UNSPECIFIED
UNSPECIFIED
Heider, Franz-Peter
UNSPECIFIED
UNSPECIFIED
UNSPECIFIED
Wambach, Georg
UNSPECIFIED
UNSPECIFIED
UNSPECIFIED
URN: urn:nbn:de:hbz:38-546849
Date: 1994
Language: English
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects: Data processing Computer science
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/54684

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item