Supernodal Sparse Cholesky Factorization on Distributed-Memory Multiprocessors

The concept of supernodes has been widely used in the design of algorithms for the solution of sparse linear systems of equations. This paper discusses the use of supernodes in the design of algorithms for sparse Cholesky factorization on distributed-memory multiprocessors. A new algorithm that is c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:1993 International Conference on Parallel Processing - ICPP'93 Jg. 3; S. 18 - 22
Hauptverfasser: Eswar, Kalluri, Sadayappan, P., Huang, Chua-Huang, Visvanathan, V.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.08.1993
Schlagworte:
Algorithm design and analysis
Equations
Information science
Linear systems
Parallel processing
Performance analysis
Sparse matrices
Supercomputers
Taxonomy
Workstations
ISBN:0849389836, 9780849389832
ISSN:0190-3918
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The concept of supernodes has been widely used in the design of algorithms for the solution of sparse linear systems of equations. This paper discusses the use of supernodes in the design of algorithms for sparse Cholesky factorization on distributed-memory multiprocessors. A new algorithm that is communication efficient, has good load balance, and benefits significantly from supernodes is presented.
AbstractList The concept of supernodes has been widely used in the design of algorithms for the solution of sparse linear systems of equations. This paper discusses the use of supernodes in the design of algorithms for sparse Cholesky factorization on distributed-memory multiprocessors. A new algorithm that is communication efficient, has good load balance, and benefits significantly from supernodes is presented.
Author Huang, Chua-Huang
Eswar, Kalluri
Visvanathan, V.
Sadayappan, P.
Author_xml – sequence: 1
  givenname: Kalluri
  surname: Eswar
  fullname: Eswar, Kalluri
  organization: The Ohio State University, USA
– sequence: 2
  givenname: P.
  surname: Sadayappan
  fullname: Sadayappan, P.
  organization: The Ohio State University, USA
– sequence: 3
  givenname: Chua-Huang
  surname: Huang
  fullname: Huang, Chua-Huang
  organization: The Ohio State University, USA
– sequence: 4
  givenname: V.
  surname: Visvanathan
  fullname: Visvanathan, V.
  organization: Indian Institute of Science, India
BookMark eNotjMFOwkAUADcREwE5evLSHyi-7dst-46mCpKAksCdbNvXuFq6zW454NdLopNJ5jYTMep8x0I8SJhLCfS0Lna7uSTCuVzAjZiAUYSGDOYjMQZJkCJJcydmMX7BFaU0UD4W7_tzz6HztW2TfW9D5KT49C3H70uytNXgg_uxg_NdcvXFxSG48jxwnW755MMl2Z7bwfXBVxyjD_Fe3Da2jTz771Qclq-H4i3dfKzWxfMmdQRDai0ClFii0ay5LOvMLAgVg6m1qpqKpcwanTNRbRQYq5AJdbZQWknFusKpePzbOmY-9sGdbLgclUSVKcBfPGpQKw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICPP.1993.170
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 22
ExternalDocumentID 4134240
Genre orig-research
GroupedDBID -~X
23M
29P
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABDPE
ADZIZ
AFFNX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
RNS
XOL
ID FETCH-LOGICAL-i90t-aa300b3b385e5ebbd287934e08d54cfce112f56e99d8408a43e9352745414e5c3
IEDL.DBID RIE
ISBN 0849389836
9780849389832
ISSN 0190-3918
IngestDate Tue Aug 26 22:26:51 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-aa300b3b385e5ebbd287934e08d54cfce112f56e99d8408a43e9352745414e5c3
PageCount 5
ParticipantIDs ieee_primary_4134240
PublicationCentury 1900
PublicationDate 1993-Aug.
PublicationDateYYYYMMDD 1993-08-01
PublicationDate_xml – month: 08
  year: 1993
  text: 1993-Aug.
PublicationDecade 1990
PublicationTitle 1993 International Conference on Parallel Processing - ICPP'93
PublicationTitleAbbrev ICPP
PublicationYear 1993
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000445096
ssj0020354
Score 1.3454269
Snippet The concept of supernodes has been widely used in the design of algorithms for the solution of sparse linear systems of equations. This paper discusses the use...
SourceID ieee
SourceType Publisher
StartPage 18
SubjectTerms Algorithm design and analysis
Equations
Information science
Linear systems
Parallel processing
Performance analysis
Sparse matrices
Supercomputers
Taxonomy
Workstations
Title Supernodal Sparse Cholesky Factorization on Distributed-Memory Multiprocessors
URI https://ieeexplore.ieee.org/document/4134240
Volume 3
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwFLTaioGpQIv4lgdG0jq1HdtzoYKBKlI7dKuc-EWqQEmUtkj999hOGhhYkDI4mSxHzr1z3t0h9MiT1OKKywCcWG7CEskDHYIOJiJKlVRRJoX2YRNiPperlYo76KnVwgCAbz6DkRv6f_mmSPfuqGxsP7jMIlAXdYWIaq1We55CGHNOJi3ZIpSzo1SaqlB670emLD5LGjXOO8f7yY_55vhtGsdOwkdHoQsw_hW54hFn1v_fXM_Q8Ee6h-MWlM5RB_IL1D9mN-BmKw_QfLEvocoLoz_xorTsFvDUReVuPw545jN4GoEmttezc9d1wVhggnfXmnvAXrhb1iqDotoO0XL2spy-Bk22QrBRZBdoTQlJaEIlBw5JYixxUpQBkYazNEvBlmEZj0ApYxmg1IyCsqWaYC41HHhKL1EvL3K4Qli5EolkSkfSMMaEIjozLJO2zjKaivAaDdzqrMvaPWPdLMzN349v0WndUuha7O5Qb1ft4R6dpF-7zbZ68K_8G5KJpaA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3PT8IwFMcbRBM9oYLxtzt4dNDRdmvPKIEIyxI4cCPd-pYYzbYMMOG_ty1jePBiskO309Jme--17_v9IPTM4kTHFcMA7OvahMacudID6fYDPxFc-CkPpIVNBGHIFwsRNdBLrYUBANt8Bl0ztGf5Kk82Zqusp3-4VEegI3RsyFmVWqveUcGUGi-TutzChNG9WJoIj1v3Ryp0hObEr7x39vf9g_1mbzyIIiPiI13PIIx_QVdszBm2_ve256hzEO85UR2WLlADskvU2tMbnOpjbqNwtimgzHIlv5xZoetbcAYGlrv63DpDS-GpJJqOvl6Nv65BY4Fyp6Y5d-tY6W6x0xnk5aqD5sO3-WDkVnQF90PgtSslwTgmMeEMGMSx0qWTIBQwV4wmaQI6EUuZD0IoXQNySQkInawF1HDDgSXkCjWzPINr5AiTJOFUSJ8rSmkgsEwVTbleIyVJ4N2gtpmdZbHzz1hWE3P79-MndDqaTyfLyTh8v0NnuwZD03B3j5rrcgMP6CT5Xn-syke7_D9oMKjp
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=1993+International+Conference+on+Parallel+Processing+-+ICPP%2793&rft.atitle=Supernodal+Sparse+Cholesky+Factorization+on+Distributed-Memory+Multiprocessors&rft.au=Eswar%2C+Kalluri&rft.au=Sadayappan%2C+P.&rft.au=Huang%2C+Chua-Huang&rft.au=Visvanathan%2C+V.&rft.date=1993-08-01&rft.pub=IEEE&rft.isbn=9780849389832&rft.issn=0190-3918&rft.volume=3&rft.spage=18&rft.epage=22&rft_id=info:doi/10.1109%2FICPP.1993.170&rft.externalDocID=4134240
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0190-3918&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0190-3918&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0190-3918&client=summon