MCSPARSE: a parallel sparse unsymmetric linear system solver
Abstract: "In this paper, an unsymmetric sparse linear system solver based on the exploitation of multilevel parallelism is proposed. One of the main issues addressed is the application of tearing techniques to enhance large grain parallelism in manner that maintains reasonable stability. This...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Urbana, Ill.
1991
|
| Series: | Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report
1142 |
| Subjects: | |
| Summary: | Abstract: "In this paper, an unsymmetric sparse linear system solver based on the exploitation of multilevel parallelism is proposed. One of the main issues addressed is the application of tearing techniques to enhance large grain parallelism in manner that maintains reasonable stability. This is accomplished by a combination of a novel reordering technique (H*) and pivoting strategy. The large grain parallelism exposed by the reordering is combined with medium (various parallel row updates strategies) and fine grain (vectorization) parallelism to allow adaptation to a wide range of multiprocessor architectures Experimental results are presented which show the effectiveness of the reordering, as well as the stability and efficiency of the solver. |
| Physical Description: | 61 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009008728 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940206s1991 |||| 00||| eng d | ||
| 035 | |a (OCoLC)25334740 | ||
| 035 | |a (DE-599)BVBBV009008728 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Gallivan, K. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a MCSPARSE |b a parallel sparse unsymmetric linear system solver |c K. A. Gallivan ; B. A. Marsolf ; H. A. G. Wijshoff |
| 264 | 1 | |a Urbana, Ill. |c 1991 | |
| 300 | |a 61 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |v 1142 | |
| 520 | 3 | |a Abstract: "In this paper, an unsymmetric sparse linear system solver based on the exploitation of multilevel parallelism is proposed. One of the main issues addressed is the application of tearing techniques to enhance large grain parallelism in manner that maintains reasonable stability. This is accomplished by a combination of a novel reordering technique (H*) and pivoting strategy. The large grain parallelism exposed by the reordering is combined with medium (various parallel row updates strategies) and fine grain (vectorization) parallelism to allow adaptation to a wide range of multiprocessor architectures | |
| 520 | 3 | |a Experimental results are presented which show the effectiveness of the reordering, as well as the stability and efficiency of the solver. | |
| 650 | 4 | |a Parallel processing (Electronic computers) | |
| 700 | 1 | |a Marsolf, Bret A. |e Verfasser |4 aut | |
| 700 | 1 | |a Wijshoff, H. A. |e Verfasser |4 aut | |
| 830 | 0 | |a Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |v 1142 |w (DE-604)BV008930033 |9 1142 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005955215 | ||
Record in the Search Index
| _version_ | 1804123355862794240 |
|---|---|
| any_adam_object | |
| author | Gallivan, K. Marsolf, Bret A. Wijshoff, H. A. |
| author_facet | Gallivan, K. Marsolf, Bret A. Wijshoff, H. A. |
| author_role | aut aut aut |
| author_sort | Gallivan, K. |
| author_variant | k g kg b a m ba bam h a w ha haw |
| building | Verbundindex |
| bvnumber | BV009008728 |
| ctrlnum | (OCoLC)25334740 (DE-599)BVBBV009008728 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01864nam a2200325 cb4500</leader><controlfield tag="001">BV009008728</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940206s1991 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)25334740</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009008728</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gallivan, K.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">MCSPARSE</subfield><subfield code="b">a parallel sparse unsymmetric linear system solver</subfield><subfield code="c">K. A. Gallivan ; B. A. Marsolf ; H. A. G. Wijshoff</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Urbana, Ill.</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">61 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report</subfield><subfield code="v">1142</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "In this paper, an unsymmetric sparse linear system solver based on the exploitation of multilevel parallelism is proposed. One of the main issues addressed is the application of tearing techniques to enhance large grain parallelism in manner that maintains reasonable stability. This is accomplished by a combination of a novel reordering technique (H*) and pivoting strategy. The large grain parallelism exposed by the reordering is combined with medium (various parallel row updates strategies) and fine grain (vectorization) parallelism to allow adaptation to a wide range of multiprocessor architectures</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Experimental results are presented which show the effectiveness of the reordering, as well as the stability and efficiency of the solver.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel processing (Electronic computers)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Marsolf, Bret A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wijshoff, H. A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report</subfield><subfield code="v">1142</subfield><subfield code="w">(DE-604)BV008930033</subfield><subfield code="9">1142</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005955215</subfield></datafield></record></collection> |
| id | DE-604.BV009008728 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:28:28Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005955215 |
| oclc_num | 25334740 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 61 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| record_format | marc |
| series | Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |
| series2 | Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |
| spelling | Gallivan, K. Verfasser aut MCSPARSE a parallel sparse unsymmetric linear system solver K. A. Gallivan ; B. A. Marsolf ; H. A. G. Wijshoff Urbana, Ill. 1991 61 S. txt rdacontent n rdamedia nc rdacarrier Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 1142 Abstract: "In this paper, an unsymmetric sparse linear system solver based on the exploitation of multilevel parallelism is proposed. One of the main issues addressed is the application of tearing techniques to enhance large grain parallelism in manner that maintains reasonable stability. This is accomplished by a combination of a novel reordering technique (H*) and pivoting strategy. The large grain parallelism exposed by the reordering is combined with medium (various parallel row updates strategies) and fine grain (vectorization) parallelism to allow adaptation to a wide range of multiprocessor architectures Experimental results are presented which show the effectiveness of the reordering, as well as the stability and efficiency of the solver. Parallel processing (Electronic computers) Marsolf, Bret A. Verfasser aut Wijshoff, H. A. Verfasser aut Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 1142 (DE-604)BV008930033 1142 |
| spellingShingle | Gallivan, K. Marsolf, Bret A. Wijshoff, H. A. MCSPARSE a parallel sparse unsymmetric linear system solver Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report Parallel processing (Electronic computers) |
| title | MCSPARSE a parallel sparse unsymmetric linear system solver |
| title_auth | MCSPARSE a parallel sparse unsymmetric linear system solver |
| title_exact_search | MCSPARSE a parallel sparse unsymmetric linear system solver |
| title_full | MCSPARSE a parallel sparse unsymmetric linear system solver K. A. Gallivan ; B. A. Marsolf ; H. A. G. Wijshoff |
| title_fullStr | MCSPARSE a parallel sparse unsymmetric linear system solver K. A. Gallivan ; B. A. Marsolf ; H. A. G. Wijshoff |
| title_full_unstemmed | MCSPARSE a parallel sparse unsymmetric linear system solver K. A. Gallivan ; B. A. Marsolf ; H. A. G. Wijshoff |
| title_short | MCSPARSE |
| title_sort | mcsparse a parallel sparse unsymmetric linear system solver |
| title_sub | a parallel sparse unsymmetric linear system solver |
| topic | Parallel processing (Electronic computers) |
| topic_facet | Parallel processing (Electronic computers) |
| volume_link | (DE-604)BV008930033 |
| work_keys_str_mv | AT gallivank mcsparseaparallelsparseunsymmetriclinearsystemsolver AT marsolfbreta mcsparseaparallelsparseunsymmetriclinearsystemsolver AT wijshoffha mcsparseaparallelsparseunsymmetriclinearsystemsolver |