File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Multicoloring of grid-structured PDE solvers on shared-memorymultiprocessors

TitleMulticoloring of grid-structured PDE solvers on shared-memorymultiprocessors
Authors
KeywordsParallel processing
Conjugate gradient methods
Multicoloring
Sparse matrix
Pde solvers
Issue Date1995
PublisherIEEE. The Journal's web site is located at http://www.computer.org/tpds
Citation
IEEE Transactions on Parallel and Distributed Systems, 1995, v. 6 n. 11, p. 1195-1205 How to Cite?
AbstractIn order to execute a parallel PDE (partial differential equation) solver on a shared-memory multiprocessor, we have to avoid memory conflicts in accessing multidimensional data grids. A new multicoloring technique is proposed for speeding sparse matrix operations. The new technique enables parallel access of grid-structured data elements in the shared memory without causing conflicts. The coloring scheme is formulated as an algebraic mapping which can be easily implemented with low overhead on commercial multiprocessors. The proposed multicoloring scheme bas been tested on an Alliant FX/80 multiprocessor for solving 2D and 3D problems using the CGNR method. Compared to the results reported by Saad (1989) on an identical Alliant system, our results show a factor of 30 times higher performance in Mflops. Multicoloring transforms sparse matrices into ones with a diagonal diagonal block (DDB) structure, enabling parallel LU decomposition in solving PDE problems. The multicoloring technique can also be extended to solve other scientific problems characterized by sparse matrices.
Persistent Identifierhttp://hdl.handle.net/10722/42756
ISSN
2015 Impact Factor: 2.661
2015 SCImago Journal Rankings: 1.590

 

DC FieldValueLanguage
dc.contributor.authorWang, HCen_HK
dc.contributor.authorHwang, Ken_HK
dc.date.accessioned2007-03-23T04:31:34Z-
dc.date.available2007-03-23T04:31:34Z-
dc.date.issued1995en_HK
dc.identifier.citationIEEE Transactions on Parallel and Distributed Systems, 1995, v. 6 n. 11, p. 1195-1205en_HK
dc.identifier.issn1045-9219en_HK
dc.identifier.urihttp://hdl.handle.net/10722/42756-
dc.description.abstractIn order to execute a parallel PDE (partial differential equation) solver on a shared-memory multiprocessor, we have to avoid memory conflicts in accessing multidimensional data grids. A new multicoloring technique is proposed for speeding sparse matrix operations. The new technique enables parallel access of grid-structured data elements in the shared memory without causing conflicts. The coloring scheme is formulated as an algebraic mapping which can be easily implemented with low overhead on commercial multiprocessors. The proposed multicoloring scheme bas been tested on an Alliant FX/80 multiprocessor for solving 2D and 3D problems using the CGNR method. Compared to the results reported by Saad (1989) on an identical Alliant system, our results show a factor of 30 times higher performance in Mflops. Multicoloring transforms sparse matrices into ones with a diagonal diagonal block (DDB) structure, enabling parallel LU decomposition in solving PDE problems. The multicoloring technique can also be extended to solve other scientific problems characterized by sparse matrices.en_HK
dc.format.extent1312781 bytes-
dc.format.extent25600 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/msword-
dc.languageengen_HK
dc.publisherIEEE. The Journal's web site is located at http://www.computer.org/tpdsen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©1995 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.subjectParallel processingen_HK
dc.subjectConjugate gradient methodsen_HK
dc.subjectMulticoloringen_HK
dc.subjectSparse matrixen_HK
dc.subjectPde solversen_HK
dc.titleMulticoloring of grid-structured PDE solvers on shared-memorymultiprocessorsen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1045-9219&volume=6&issue=11&spage=1195&epage=1205&date=1995&atitle=Multicoloring+of+grid-structured+PDE+solvers+on+shared-memorymultiprocessorsen_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/71.476191en_HK
dc.identifier.scopuseid_2-s2.0-0029409709-
dc.identifier.hkuros27339-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats