000189477 001__ 189477
000189477 005__ 20210129215359.0
000189477 0247_ $$2Handle$$a2128/11852
000189477 037__ $$aFZJ-2015-02637
000189477 1001_ $$0P:(DE-HGF)0$$aBasermann, Achim$$b0$$eCorresponding Author
000189477 1112_ $$a12. Workshop über Parallelverarbeitung$$cLessach$$d1993-09-20 - 1993-09-24$$wAustria
000189477 245__ $$aData Distribution and Communication Schemes for Solving Sparse Systems of Linear Equations from FE Applications by Parallel CG Methods
000189477 260__ $$aClausthal-Zellerfeld$$bInstitut für Informatik$$c1994
000189477 29510 $$aWorkshop über Parallelverarbeitung
000189477 300__ $$a155-176
000189477 3367_ $$2ORCID$$aCONFERENCE_PAPER
000189477 3367_ $$033$$2EndNote$$aConference Paper
000189477 3367_ $$2BibTeX$$aINPROCEEDINGS
000189477 3367_ $$2DRIVER$$aconferenceObject
000189477 3367_ $$2DataCite$$aOutput Types/Conference Paper
000189477 3367_ $$0PUB:(DE-HGF)8$$2PUB:(DE-HGF)$$aContribution to a conference proceedings$$bcontrib$$mcontrib$$s1468386995_16797
000189477 3367_ $$0PUB:(DE-HGF)7$$2PUB:(DE-HGF)$$aContribution to a book$$mcontb
000189477 4900_ $$aInformatik-Berichte$$v94/1
000189477 520__ $$aFor the solution of discretized ordinary or partial differential equations it is necessary to solve systems of equations with coefficient matrices of different sparsity pattern, depending on the discretization method; using the finite element (FE) method results in largely unstructured systems of equations. Iterative solvers for equation systems mainly consist of matrix-vector products and vector-vector operations. A frequently used iterative solver is the method of conjugate gradients (CG) with different preconditioners. For parallelizing this method on a multiprocessor system with distributed memory, in particular the data distribution and the communication scheme depending on the used data structure for sparse matrices are of greatest importance for the efficient execution. These schemes can be determined before the execution of the solver by preprocessing the symbolic structure of the sparse matrix and can be exploited in each iteration. In this report, data distribution and communication schemes are presented which are based on the analysis of the column indices of the non-zero matrix elements. Performance tests of the developed parallel CG algorithms have been carried out on the distributed memory system INTEL iPSC/860 of the Research Centre Jülich with sparse matrices from FE models. These methods have performed well for matrices of very different sparsity pattern.
000189477 536__ $$0G:(DE-HGF)POF2-899$$a899 - ohne Topic (POF2-899)$$cPOF2-899$$fPOF I$$x0
000189477 8564_ $$uhttps://juser.fz-juelich.de/record/189477/files/ib-9323.pdf$$yOpenAccess
000189477 8564_ $$uhttps://juser.fz-juelich.de/record/189477/files/ib-9323.gif?subformat=icon$$xicon$$yOpenAccess
000189477 8564_ $$uhttps://juser.fz-juelich.de/record/189477/files/ib-9323.jpg?subformat=icon-1440$$xicon-1440$$yOpenAccess
000189477 8564_ $$uhttps://juser.fz-juelich.de/record/189477/files/ib-9323.jpg?subformat=icon-180$$xicon-180$$yOpenAccess
000189477 8564_ $$uhttps://juser.fz-juelich.de/record/189477/files/ib-9323.jpg?subformat=icon-640$$xicon-640$$yOpenAccess
000189477 909CO $$ooai:juser.fz-juelich.de:189477$$pdnbdelivery$$pVDB$$pdriver$$popen_access$$popenaire
000189477 9132_ $$0G:(DE-HGF)POF3-899$$1G:(DE-HGF)POF3-890$$2G:(DE-HGF)POF3-800$$aDE-HGF$$bForschungsbereich Materie$$lForschungsbereich Materie$$vohne Topic$$x0
000189477 9131_ $$0G:(DE-HGF)POF2-899$$1G:(DE-HGF)POF2-890$$2G:(DE-HGF)POF2-800$$3G:(DE-HGF)POF2$$4G:(DE-HGF)POF$$aDE-HGF$$bProgrammungebundene Forschung$$lohne Programm$$vohne Topic$$x0
000189477 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess
000189477 920__ $$lyes
000189477 9201_ $$0I:(DE-Juel1)VDB62$$kZAM$$lZentralinstitut für Angewandte Mathematik$$x0
000189477 9201_ $$0I:(DE-Juel1)JSC-20090406$$kJSC$$lJülich Supercomputing Center$$x1
000189477 980__ $$acontrib
000189477 980__ $$aVDB
000189477 980__ $$aUNRESTRICTED
000189477 980__ $$acontb
000189477 980__ $$aI:(DE-Juel1)VDB62
000189477 980__ $$aI:(DE-Juel1)JSC-20090406
000189477 9801_ $$aFullTexts
000189477 981__ $$aI:(DE-Juel1)JSC-20090406