Switch-stacks: a scheme for microtasking nested parallel loops
Abstract: "This paper discusses run-time microtasking support for executing nested parallel loops on a shared memory multiprocessor system, and presents a new scheme called switch-stacks for implementing such support. We first discuss current approaches to flat microtasking, and investigate how...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Urbana, Ill.
1990
|
| Schriftenreihe: | Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report
1032 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "This paper discusses run-time microtasking support for executing nested parallel loops on a shared memory multiprocessor system, and presents a new scheme called switch-stacks for implementing such support. We first discuss current approaches to flat microtasking, and investigate how to extend these for full microtasking. We point out the problem of dummy waiting in the processor that initiates a parallel loop. To solve this problem, two schemes, dequeue-tasks and dequeue-descendant- tasks are considered and their disadvantages are discussed. The switch- stacks scheme we proposed perfectly solves the problem These schemes have been implemented in the PARCEL run-time system. The results show that the new scheme achieves the best performance in execution time and stability nearly always. |
| Beschreibung: | 11 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV008979089 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940206s1990 |||| 00||| eng d | ||
| 035 | |a (OCoLC)26513247 | ||
| 035 | |a (DE-599)BVBBV008979089 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Chow, Jyh-Herng |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Switch-stacks |b a scheme for microtasking nested parallel loops |c Jyh-Herng Chow and William Ludwell Harrison |
| 264 | 1 | |a Urbana, Ill. |c 1990 | |
| 300 | |a 11 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 1032 | |
| 520 | 3 | |a Abstract: "This paper discusses run-time microtasking support for executing nested parallel loops on a shared memory multiprocessor system, and presents a new scheme called switch-stacks for implementing such support. We first discuss current approaches to flat microtasking, and investigate how to extend these for full microtasking. We point out the problem of dummy waiting in the processor that initiates a parallel loop. To solve this problem, two schemes, dequeue-tasks and dequeue-descendant- tasks are considered and their disadvantages are discussed. The switch- stacks scheme we proposed perfectly solves the problem | |
| 520 | 3 | |a These schemes have been implemented in the PARCEL run-time system. The results show that the new scheme achieves the best performance in execution time and stability nearly always. | |
| 650 | 4 | |a Multiprocessors | |
| 700 | 1 | |a Harrison, Ludwell W. |e Verfasser |4 aut | |
| 830 | 0 | |a Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |v 1032 |w (DE-604)BV008930033 |9 1032 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005929849 | ||
Datensatz im Suchindex
| _version_ | 1804123317873934336 |
|---|---|
| any_adam_object | |
| author | Chow, Jyh-Herng Harrison, Ludwell W. |
| author_facet | Chow, Jyh-Herng Harrison, Ludwell W. |
| author_role | aut aut |
| author_sort | Chow, Jyh-Herng |
| author_variant | j h c jhc l w h lw lwh |
| building | Verbundindex |
| bvnumber | BV008979089 |
| ctrlnum | (OCoLC)26513247 (DE-599)BVBBV008979089 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01842nam a2200313 cb4500</leader><controlfield tag="001">BV008979089</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940206s1990 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)26513247</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008979089</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">Chow, Jyh-Herng</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Switch-stacks</subfield><subfield code="b">a scheme for microtasking nested parallel loops</subfield><subfield code="c">Jyh-Herng Chow and William Ludwell Harrison</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Urbana, Ill.</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">11 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">1032</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "This paper discusses run-time microtasking support for executing nested parallel loops on a shared memory multiprocessor system, and presents a new scheme called switch-stacks for implementing such support. We first discuss current approaches to flat microtasking, and investigate how to extend these for full microtasking. We point out the problem of dummy waiting in the processor that initiates a parallel loop. To solve this problem, two schemes, dequeue-tasks and dequeue-descendant- tasks are considered and their disadvantages are discussed. The switch- stacks scheme we proposed perfectly solves the problem</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">These schemes have been implemented in the PARCEL run-time system. The results show that the new scheme achieves the best performance in execution time and stability nearly always.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multiprocessors</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Harrison, Ludwell W.</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">1032</subfield><subfield code="w">(DE-604)BV008930033</subfield><subfield code="9">1032</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005929849</subfield></datafield></record></collection> |
| id | DE-604.BV008979089 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:27:51Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005929849 |
| oclc_num | 26513247 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 11 S. |
| publishDate | 1990 |
| publishDateSearch | 1990 |
| publishDateSort | 1990 |
| 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 | Chow, Jyh-Herng Verfasser aut Switch-stacks a scheme for microtasking nested parallel loops Jyh-Herng Chow and William Ludwell Harrison Urbana, Ill. 1990 11 S. txt rdacontent n rdamedia nc rdacarrier Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 1032 Abstract: "This paper discusses run-time microtasking support for executing nested parallel loops on a shared memory multiprocessor system, and presents a new scheme called switch-stacks for implementing such support. We first discuss current approaches to flat microtasking, and investigate how to extend these for full microtasking. We point out the problem of dummy waiting in the processor that initiates a parallel loop. To solve this problem, two schemes, dequeue-tasks and dequeue-descendant- tasks are considered and their disadvantages are discussed. The switch- stacks scheme we proposed perfectly solves the problem These schemes have been implemented in the PARCEL run-time system. The results show that the new scheme achieves the best performance in execution time and stability nearly always. Multiprocessors Harrison, Ludwell W. Verfasser aut Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 1032 (DE-604)BV008930033 1032 |
| spellingShingle | Chow, Jyh-Herng Harrison, Ludwell W. Switch-stacks a scheme for microtasking nested parallel loops Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report Multiprocessors |
| title | Switch-stacks a scheme for microtasking nested parallel loops |
| title_auth | Switch-stacks a scheme for microtasking nested parallel loops |
| title_exact_search | Switch-stacks a scheme for microtasking nested parallel loops |
| title_full | Switch-stacks a scheme for microtasking nested parallel loops Jyh-Herng Chow and William Ludwell Harrison |
| title_fullStr | Switch-stacks a scheme for microtasking nested parallel loops Jyh-Herng Chow and William Ludwell Harrison |
| title_full_unstemmed | Switch-stacks a scheme for microtasking nested parallel loops Jyh-Herng Chow and William Ludwell Harrison |
| title_short | Switch-stacks |
| title_sort | switch stacks a scheme for microtasking nested parallel loops |
| title_sub | a scheme for microtasking nested parallel loops |
| topic | Multiprocessors |
| topic_facet | Multiprocessors |
| volume_link | (DE-604)BV008930033 |
| work_keys_str_mv | AT chowjyhherng switchstacksaschemeformicrotaskingnestedparallelloops AT harrisonludwellw switchstacksaschemeformicrotaskingnestedparallelloops |