logo
Università della Svizzera italiana
  • Italiano
  • English
  • usi.ch
  • Info Desk
  • Campus map
search.usi
Search for contacts, projects,
courses and publications
Italiano
People
    Education
    • Education
    • Courses
    Research
    • Projects
    • Publications
    • Competences maps
    Organisation
    • Faculties
    • Other organizational units

    Solving Unsymmetric Sparse Systems of Linear Equations with PARDISO

    Additional information

    Authors
    Schenk O., Gaertner K.
    Type
    Journal Article
    Year
    2002
    Language
    English
    Abstract
    Supernode partitioning for unsymmetric matrices together with complete block diagonal supernode pivoting and asynchronous computation can achieve high gigaflop rates for parallel sparse LU factorization on shared memory parallel computers. The progress in weighted graph matching algorithms helps to extend these concepts further and unsymmetric prepermutation of rows is used to place large matrix entries on the diagonal. Complete block diagonal supernode pivoting allows dynamical interchanges of columns and rows during the factorization process. The level-3 BLAS efficiency is retained and an advanced two-level left–right looking scheduling scheme results in good speedup on SMP machines. These algorithms have been integrated into the recent unsymmetric version of the PARDISO solver. Experiments demonstrate that a wide set of unsymmetric linear systems can be solved and high performance is consistently achieved for large sparse unsymmetric matrices from real world applications
    Journal
    Future Generation Computer Systems
    Start page number
    475
    End page number
    487
    DOI
    10.1016/j.future.2003.07.011
    Keywords
    Computational sciences; Numerical linear algebra; Direct solver; Unsymmetric linear systems

    Faculties

    Faculty of Informatics

    Organizational units

    Institute of Computational Science (ICS)

    Università della
    Svizzera italiana

    Via Buffi 13
    6900 Lugano, Switzerland
    tel +41 58 666 40 00
    fax +41 58 666 46 47
    e-mail info@usi.ch
    Other contacts
    Feedback on the website

    Maps and directions

    • Lugano Campus
    • Mendrisio Campus
    • Bellinzona Campus

    Stay in touch

    • Facebook
    • Twitter
    • Instagram
    • Youtube
    • LinkedIn
    • Newsletter
    • Annual Report
    • Subscribe
    © Università della Svizzera italiana
    Disclaimer Credits
    swissuniversities.ch
    logo
    • Faculties
    • Institutes
    • Bodies
    • Libraries and archives
    • Areas
    • Services
    • Job offers