Package de.tilman_neumann.jml.factor.psiqs

Class PSIQS_SBH_U

java.lang.Object

de.tilman_neumann.jml.factor.FactorAlgorithm

de.tilman_neumann.jml.factor.psiqs.PSIQSBase

de.tilman_neumann.jml.factor.psiqs.PSIQS_SBH_U

public class PSIQS_SBH_U
extends PSIQSBase

Multi-threaded SIQS using the single block hybrid sieve.

Author:

Tilman Neumann

Field Summary

Fields inherited from class de.tilman_neumann.jml.factor.psiqs.PSIQSBase

apg, Cmult, matrixSolver, maxQRestExponent, Mmult, multiplierFinder, numberOfThreads, powerFinder

Fields inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm

DEFAULT, NUM_PRIMES_FOR_31_BIT_TDIV, tdivLimit

Constructor Summary

Constructors

Constructor	Description
PSIQS_SBH_U(float Cmult, float Mmult, Integer wantedQCount, Float maxQRestExponent, int blockSize, int numberOfThreads, PowerFinder powerFinder, MatrixSolver matrixSolver)	Standard constructor.

Method Summary

Modifier and Type	Method	Description
protected PSIQSThreadBase	createThread(int k, BigInteger N, BigInteger kN, int d, SieveParams sieveParams, BaseArrays baseArrays, AParamGenerator apg, CongruenceCollectorParallel cc, int threadIndex)
String	getName()

Methods inherited from class de.tilman_neumann.jml.factor.psiqs.PSIQSBase

findSingleFactor, searchFactors

Methods inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm

factor, factor

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PSIQS_SBH_U

public PSIQS_SBH_U(float Cmult,
                   float Mmult,
                   Integer wantedQCount,
                   Float maxQRestExponent,
                   int blockSize,
                   int numberOfThreads,
                   PowerFinder powerFinder,
                   MatrixSolver matrixSolver)

Standard constructor.

Parameters:

Cmult - multiplier for prime base size

Mmult - multiplier for sieve array size

wantedQCount - hypercube dimension (null for automatic selection)

maxQRestExponent - A Q with unfactored rest QRest is considered smooth if QRest <= N^maxQRestExponent. Good values are 0.16..0.19; null means that it is determined automatically.

blockSize - wanted sieve block size in byte

numberOfThreads -

powerFinder - algorithm to add powers to the primes used for sieving

matrixSolver - solver for smooth congruences matrix

Method Detail

getName

public String getName()

Specified by:

getName in class PSIQSBase

Returns:

The name of the algorithm, possibly including important parameters.

createThread

protected PSIQSThreadBase createThread(int k,
                                       BigInteger N,
                                       BigInteger kN,
                                       int d,
                                       SieveParams sieveParams,
                                       BaseArrays baseArrays,
                                       AParamGenerator apg,
                                       CongruenceCollectorParallel cc,
                                       int threadIndex)

Specified by:

createThread in class PSIQSBase