Universität zu Köln

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

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:	Preprints, Working Papers or Reports (["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