A domain-oriented multilevel algorithm: implementation and parallelization
Abstract: "We present a multilevel algorithm which is well suited for parallelization. Splitting the overall domain into subdomains and separators, we can treat the subdomains independently such that parallelization is straightforward. Regarding communication, the number of setup steps is only...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
München
1994
|
Schriftenreihe: | Technische Universität <München>: TUM-I
9436 |
Schlagworte: | |
Zusammenfassung: | Abstract: "We present a multilevel algorithm which is well suited for parallelization. Splitting the overall domain into subdomains and separators, we can treat the subdomains independently such that parallelization is straightforward. Regarding communication, the number of setup steps is only dependent on the number of processors but not on the number of levels like for a parallelized multigrid method. This paper is an extension of [6], [8]. Here, we focus especially on an efficient implementation of the parallel algorithm." |
Beschreibung: | 23 S. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV013490594 | ||
003 | DE-604 | ||
005 | 20040416 | ||
007 | t | ||
008 | 001212s1994 |||| 00||| eng d | ||
035 | |a (OCoLC)35123047 | ||
035 | |a (DE-599)BVBBV013490594 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a eng | |
049 | |a DE-91G | ||
100 | 1 | |a Griebel, Michael |d 1960- |e Verfasser |0 (DE-588)111660068 |4 aut | |
245 | 1 | 0 | |a A domain-oriented multilevel algorithm |b implementation and parallelization |c Michael Griebel and Tilman Neunhoeffer |
264 | 1 | |a München |c 1994 | |
300 | |a 23 S. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Technische Universität <München>: TUM-I |v 9436 | |
490 | 1 | |a Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht / A |v 1994,18 | |
520 | 3 | |a Abstract: "We present a multilevel algorithm which is well suited for parallelization. Splitting the overall domain into subdomains and separators, we can treat the subdomains independently such that parallelization is straightforward. Regarding communication, the number of setup steps is only dependent on the number of processors but not on the number of levels like for a parallelized multigrid method. This paper is an extension of [6], [8]. Here, we focus especially on an efficient implementation of the parallel algorithm." | |
650 | 4 | |a Computer algorithms | |
650 | 4 | |a Iterative methods (Mathematics) | |
650 | 4 | |a Parallel processing (Electronic computers) | |
700 | 1 | |a Neunhoeffer, Tilman |e Verfasser |4 aut | |
810 | 2 | |a A |t Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht |v 1994,18 |w (DE-604)BV004627888 |9 1994,18 | |
830 | 0 | |a Technische Universität <München>: TUM-I |v 9436 |w (DE-604)BV006185376 |9 9436 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-009207340 |
Datensatz im Suchindex
_version_ | 1804128280999100416 |
---|---|
any_adam_object | |
author | Griebel, Michael 1960- Neunhoeffer, Tilman |
author_GND | (DE-588)111660068 |
author_facet | Griebel, Michael 1960- Neunhoeffer, Tilman |
author_role | aut aut |
author_sort | Griebel, Michael 1960- |
author_variant | m g mg t n tn |
building | Verbundindex |
bvnumber | BV013490594 |
ctrlnum | (OCoLC)35123047 (DE-599)BVBBV013490594 |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01924nam a2200349 cb4500</leader><controlfield tag="001">BV013490594</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040416 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">001212s1994 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)35123047</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013490594</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Griebel, Michael</subfield><subfield code="d">1960-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)111660068</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A domain-oriented multilevel algorithm</subfield><subfield code="b">implementation and parallelization</subfield><subfield code="c">Michael Griebel and Tilman Neunhoeffer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">23 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">Technische Universität <München>: TUM-I</subfield><subfield code="v">9436</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht / A</subfield><subfield code="v">1994,18</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We present a multilevel algorithm which is well suited for parallelization. Splitting the overall domain into subdomains and separators, we can treat the subdomains independently such that parallelization is straightforward. Regarding communication, the number of setup steps is only dependent on the number of processors but not on the number of levels like for a parallelized multigrid method. This paper is an extension of [6], [8]. Here, we focus especially on an efficient implementation of the parallel algorithm."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Iterative methods (Mathematics)</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">Neunhoeffer, Tilman</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">A</subfield><subfield code="t">Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht</subfield><subfield code="v">1994,18</subfield><subfield code="w">(DE-604)BV004627888</subfield><subfield code="9">1994,18</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Technische Universität <München>: TUM-I</subfield><subfield code="v">9436</subfield><subfield code="w">(DE-604)BV006185376</subfield><subfield code="9">9436</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009207340</subfield></datafield></record></collection> |
id | DE-604.BV013490594 |
illustrated | Not Illustrated |
indexdate | 2024-07-09T18:46:45Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009207340 |
oclc_num | 35123047 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM |
owner_facet | DE-91G DE-BY-TUM |
physical | 23 S. |
publishDate | 1994 |
publishDateSearch | 1994 |
publishDateSort | 1994 |
record_format | marc |
series | Technische Universität <München>: TUM-I |
series2 | Technische Universität <München>: TUM-I Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht / A |
spelling | Griebel, Michael 1960- Verfasser (DE-588)111660068 aut A domain-oriented multilevel algorithm implementation and parallelization Michael Griebel and Tilman Neunhoeffer München 1994 23 S. txt rdacontent n rdamedia nc rdacarrier Technische Universität <München>: TUM-I 9436 Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht / A 1994,18 Abstract: "We present a multilevel algorithm which is well suited for parallelization. Splitting the overall domain into subdomains and separators, we can treat the subdomains independently such that parallelization is straightforward. Regarding communication, the number of setup steps is only dependent on the number of processors but not on the number of levels like for a parallelized multigrid method. This paper is an extension of [6], [8]. Here, we focus especially on an efficient implementation of the parallel algorithm." Computer algorithms Iterative methods (Mathematics) Parallel processing (Electronic computers) Neunhoeffer, Tilman Verfasser aut A Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung paralleler Rechnerarchitekturen: SFB-Bericht 1994,18 (DE-604)BV004627888 1994,18 Technische Universität <München>: TUM-I 9436 (DE-604)BV006185376 9436 |
spellingShingle | Griebel, Michael 1960- Neunhoeffer, Tilman A domain-oriented multilevel algorithm implementation and parallelization Technische Universität <München>: TUM-I Computer algorithms Iterative methods (Mathematics) Parallel processing (Electronic computers) |
title | A domain-oriented multilevel algorithm implementation and parallelization |
title_auth | A domain-oriented multilevel algorithm implementation and parallelization |
title_exact_search | A domain-oriented multilevel algorithm implementation and parallelization |
title_full | A domain-oriented multilevel algorithm implementation and parallelization Michael Griebel and Tilman Neunhoeffer |
title_fullStr | A domain-oriented multilevel algorithm implementation and parallelization Michael Griebel and Tilman Neunhoeffer |
title_full_unstemmed | A domain-oriented multilevel algorithm implementation and parallelization Michael Griebel and Tilman Neunhoeffer |
title_short | A domain-oriented multilevel algorithm |
title_sort | a domain oriented multilevel algorithm implementation and parallelization |
title_sub | implementation and parallelization |
topic | Computer algorithms Iterative methods (Mathematics) Parallel processing (Electronic computers) |
topic_facet | Computer algorithms Iterative methods (Mathematics) Parallel processing (Electronic computers) |
volume_link | (DE-604)BV004627888 (DE-604)BV006185376 |
work_keys_str_mv | AT griebelmichael adomainorientedmultilevelalgorithmimplementationandparallelization AT neunhoeffertilman adomainorientedmultilevelalgorithmimplementationandparallelization |