Package edu.jas.gb
Class GroebnerBaseDistributedHybridEC<C extends RingElem<C>>
java.lang.Object
edu.jas.gb.GroebnerBaseAbstract<C>
edu.jas.gb.GroebnerBaseDistributedHybridEC<C>
- Type Parameters:
C
- coefficient type
- All Implemented Interfaces:
GroebnerBase<C>
,Serializable
Groebner Base distributed hybrid algorithm. Implements a distributed memory
with multi-core CPUs parallel version of Groebner bases with executable
channels. Using pairlist class, distributed multi-threaded tasks do
reduction, one communication channel per remote node.
- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionstatic final Integer
Message tag for acknowledgments.private static final boolean
protected static final int
Default server port.protected static final int
Default number of threads.protected static final int
Default number of threads per compute node.protected final int
Default distributed hash table server port.private final DistHashTableServer
<Integer> Distributed hash table server to use.private final DistThreadPool
Distributed thread pool to use.private static final org.apache.logging.log4j.Logger
protected final String
machine file to use.static final Integer
Message tag for pairs.protected final ExecutorService
Pool of threads to use.protected final int
Server port to use.static final Integer
Message tag for results.protected final int
Number of threads to use.protected final int
Number of threads per node to use.Fields inherited from class edu.jas.gb.GroebnerBaseAbstract
blas, red, strategy
-
Constructor Summary
ConstructorsConstructorDescriptionConstructor.GroebnerBaseDistributedHybridEC
(String mfile, int threads) Constructor.GroebnerBaseDistributedHybridEC
(String mfile, int threads, int port) Constructor.GroebnerBaseDistributedHybridEC
(String mfile, int threads, int threadsPerNode, int port) Constructor.GroebnerBaseDistributedHybridEC
(String mfile, int threads, int threadsPerNode, PairList<C> pl, int port) Constructor.GroebnerBaseDistributedHybridEC
(String mfile, int threads, int threadsPerNode, ExecutorService pool, int port) Constructor.GroebnerBaseDistributedHybridEC
(String mfile, int threads, int threadsPerNode, ExecutorService pool, PairList<C> pl, int port) Constructor.GroebnerBaseDistributedHybridEC
(String mfile, int threads, ExecutorService pool, int port) Constructor. -
Method Summary
Modifier and TypeMethodDescriptionstatic <C extends RingElem<C>>
voidclientPart
(String host, int threadsPerNode, int port, int dhtport) GB distributed client part.GB
(int modv, List<GenPolynomial<C>> F) Distributed Groebner base.(package private) List
<GenPolynomial<C>> GBMaster
(int modv, List<GenPolynomial<C>> F) Distributed hybrid Groebner base.minimalGB
(List<GenPolynomial<C>> Fp) Minimal ordered groebner basis.void
Cleanup and terminate ExecutorService.void
terminate
(boolean shutDown) Terminates the distributed thread pools.Methods inherited from class edu.jas.gb.GroebnerBaseAbstract
cancel, commonZeroTest, constructUnivariate, criterion3, extGB, extGB, GB, GB, GB, isGB, isGB, isGB, isGB, isGB, isGB, isGBidem, isGBsimple, isMinimalGB, isMinReductionMatrix, isMinReductionMatrix, isReductionMatrix, isReductionMatrix, minimalExtendedGB, normalizeMatrix, normalizeZerosOnes, toString, univariateDegrees
-
Field Details
-
logger
private static final org.apache.logging.log4j.Logger logger -
debug
private static final boolean debug -
threads
protected final int threadsNumber of threads to use. -
DEFAULT_THREADS
protected static final int DEFAULT_THREADSDefault number of threads.- See Also:
-
threadsPerNode
protected final int threadsPerNodeNumber of threads per node to use. -
DEFAULT_THREADS_PER_NODE
protected static final int DEFAULT_THREADS_PER_NODEDefault number of threads per compute node.- See Also:
-
pool
Pool of threads to use. -
DEFAULT_PORT
protected static final int DEFAULT_PORTDefault server port.- See Also:
-
DHT_PORT
protected final int DHT_PORTDefault distributed hash table server port. -
mfile
machine file to use. -
port
protected final int portServer port to use. -
dtp
Distributed thread pool to use. -
dhts
Distributed hash table server to use. -
pairTag
Message tag for pairs. -
resultTag
Message tag for results. -
ackTag
Message tag for acknowledgments.
-
-
Constructor Details
-
GroebnerBaseDistributedHybridEC
Constructor.- Parameters:
mfile
- name of the machine file.
-
GroebnerBaseDistributedHybridEC
Constructor.- Parameters:
mfile
- name of the machine file.threads
- number of threads to use.
-
GroebnerBaseDistributedHybridEC
Constructor.- Parameters:
mfile
- name of the machine file.threads
- number of threads to use.port
- server port to use.
-
GroebnerBaseDistributedHybridEC
Constructor.- Parameters:
mfile
- name of the machine file.threads
- number of threads to use.threadsPerNode
- threads per node to use.port
- server port to use.
-
GroebnerBaseDistributedHybridEC
Constructor.- Parameters:
mfile
- name of the machine file.threads
- number of threads to use.pool
- ExecutorService to use.port
- server port to use.
-
GroebnerBaseDistributedHybridEC
public GroebnerBaseDistributedHybridEC(String mfile, int threads, int threadsPerNode, PairList<C> pl, int port) Constructor.- Parameters:
mfile
- name of the machine file.threads
- number of threads to use.threadsPerNode
- threads per node to use.pl
- pair selection strategyport
- server port to use.
-
GroebnerBaseDistributedHybridEC
public GroebnerBaseDistributedHybridEC(String mfile, int threads, int threadsPerNode, ExecutorService pool, int port) Constructor.- Parameters:
mfile
- name of the machine file.threads
- number of threads to use.threadsPerNode
- threads per node to use.port
- server port to use.
-
GroebnerBaseDistributedHybridEC
public GroebnerBaseDistributedHybridEC(String mfile, int threads, int threadsPerNode, ExecutorService pool, PairList<C> pl, int port) Constructor.- Parameters:
mfile
- name of the machine file.threads
- number of threads to use.threadsPerNode
- threads per node to use.pool
- ExecutorService to use.pl
- pair selection strategyport
- server port to use.
-
-
Method Details
-
terminate
public void terminate()Cleanup and terminate ExecutorService.- Overrides:
terminate
in classGroebnerBaseAbstract<C extends RingElem<C>>
-
terminate
public void terminate(boolean shutDown) Terminates the distributed thread pools.- Parameters:
shutDown
- true, if shut-down of the remote executable servers is requested, false, if remote executable servers stay alive.
-
GB
Distributed Groebner base.- Parameters:
modv
- number of module variables.F
- polynomial list.- Returns:
- GB(F) a Groebner base of F or null, if a IOException occurs.
-
GBMaster
Distributed hybrid Groebner base.- Parameters:
modv
- number of module variables.F
- non empty monic polynomial list without zeros.- Returns:
- GB(F) a Groebner base of F or null, if a IOException occurs.
-
clientPart
public static <C extends RingElem<C>> void clientPart(String host, int threadsPerNode, int port, int dhtport) throws IOException GB distributed client part.- Parameters:
host
- the server runs on.port
- the server runs.dhtport
- of the DHT server.- Throws:
IOException
-
minimalGB
Minimal ordered groebner basis.- Specified by:
minimalGB
in interfaceGroebnerBase<C extends RingElem<C>>
- Overrides:
minimalGB
in classGroebnerBaseAbstract<C extends RingElem<C>>
- Parameters:
Fp
- a Groebner base.- Returns:
- a reduced Groebner base of Fp.
-