DocumentCode :
614164
Title :
Distributed Gröbner Bases Computation with MPJ
Author :
Kredel, H.
Author_Institution :
IT-Center, Univ. of Mannheim, Mannheim, Germany
fYear :
2013
fDate :
25-28 March 2013
Firstpage :
1429
Lastpage :
1435
Abstract :
Groebner bases, an important building block in computer algebra, are computed on distributed memory parallel computers with multi-CPU compute nodes with increasing success. Based on previous efforts we present and compare new programs using the MPI message passing standard implemented using MPJ. MPJ is a specification of MPI for Java with efficient implementations. Also the new versions use one control communication channel between the master node and the worker nodes. In the hybrid version the polynomials are shared between the threads on a node and in the pure distributed version the polynomials are replicated on every process. The polynomials are transported asynchronous to the control-flow of the algorithm in a separate distributed data structure. The implementation is generic and works for all implemented fields. We present first promising performance measurements.
Keywords :
Java; application program interfaces; computational complexity; data structures; distributed memory systems; message passing; multi-threading; process algebra; software performance evaluation; Java; MPI message passing standard; MPJ; algorithm control flow; computer algebra; control communication channel; distributed Grobner bases computation; distributed data structure; distributed memory parallel computers; master node; multiCPU compute nodes; performance measurements; polynomial replication; worker nodes; Computers; Data structures; IP networks; Java; Message systems; Polynomials; Servers; Groebner bases; MPI; MPJ; computer algebra; distributed computation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4673-6239-9
Electronic_ISBN :
978-0-7695-4952-1
Type :
conf
DOI :
10.1109/WAINA.2013.101
Filename :
6550596
Link To Document :
بازگشت