Compiling programs with user parallelism:
Abstract: "The parallelization and analysis techniques used in today's optimizing compilers have been designed assuming that the source program is sequential. When programs with user parallelism are to be parallelized, standard data dependence tests are insufficient to ensure the legality...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Urbana, Ill.
1989
|
Schriftenreihe: | Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report
911 |
Schlagworte: | |
Zusammenfassung: | Abstract: "The parallelization and analysis techniques used in today's optimizing compilers have been designed assuming that the source program is sequential. When programs with user parallelism are to be parallelized, standard data dependence tests are insufficient to ensure the legality of the transformations. This paper describes an additional test that guarantees the legality of parallelizing transformations in programs with user parallelism expressed as cobegin statements. The constraints revealed by the additional test are represented by adding additional dependences to the dependence graph, allowing standard transformations to proceed normally." |
Beschreibung: | 29 S. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV008949515 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | t | ||
008 | 940206s1989 |||| 00||| eng d | ||
035 | |a (OCoLC)21941699 | ||
035 | |a (DE-599)BVBBV008949515 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-29T | ||
100 | 1 | |a Midkiff, Sam |e Verfasser |4 aut | |
245 | 1 | 0 | |a Compiling programs with user parallelism |c Sam Midkiff, David Padua and Ron Cytron |
264 | 1 | |a Urbana, Ill. |c 1989 | |
300 | |a 29 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 911 | |
520 | 3 | |a Abstract: "The parallelization and analysis techniques used in today's optimizing compilers have been designed assuming that the source program is sequential. When programs with user parallelism are to be parallelized, standard data dependence tests are insufficient to ensure the legality of the transformations. This paper describes an additional test that guarantees the legality of parallelizing transformations in programs with user parallelism expressed as cobegin statements. The constraints revealed by the additional test are represented by adding additional dependences to the dependence graph, allowing standard transformations to proceed normally." | |
650 | 4 | |a Compilers (Computer programs) | |
650 | 4 | |a Parallel processing (Electronic computers) | |
700 | 1 | |a Padua, David |e Verfasser |4 aut | |
700 | 1 | |a Cytron, Ron |e Verfasser |4 aut | |
830 | 0 | |a Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |v 911 |w (DE-604)BV008930033 |9 911 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-005905172 |
Datensatz im Suchindex
_version_ | 1804123282640732160 |
---|---|
any_adam_object | |
author | Midkiff, Sam Padua, David Cytron, Ron |
author_facet | Midkiff, Sam Padua, David Cytron, Ron |
author_role | aut aut aut |
author_sort | Midkiff, Sam |
author_variant | s m sm d p dp r c rc |
building | Verbundindex |
bvnumber | BV008949515 |
ctrlnum | (OCoLC)21941699 (DE-599)BVBBV008949515 |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01756nam a2200325 cb4500</leader><controlfield tag="001">BV008949515</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940206s1989 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)21941699</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008949515</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">Midkiff, Sam</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Compiling programs with user parallelism</subfield><subfield code="c">Sam Midkiff, David Padua and Ron Cytron</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Urbana, Ill.</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">29 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">911</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "The parallelization and analysis techniques used in today's optimizing compilers have been designed assuming that the source program is sequential. When programs with user parallelism are to be parallelized, standard data dependence tests are insufficient to ensure the legality of the transformations. This paper describes an additional test that guarantees the legality of parallelizing transformations in programs with user parallelism expressed as cobegin statements. The constraints revealed by the additional test are represented by adding additional dependences to the dependence graph, allowing standard transformations to proceed normally."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Compilers (Computer programs)</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">Padua, David</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Cytron, Ron</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">911</subfield><subfield code="w">(DE-604)BV008930033</subfield><subfield code="9">911</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005905172</subfield></datafield></record></collection> |
id | DE-604.BV008949515 |
illustrated | Not Illustrated |
indexdate | 2024-07-09T17:27:18Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005905172 |
oclc_num | 21941699 |
open_access_boolean | |
owner | DE-29T |
owner_facet | DE-29T |
physical | 29 S. |
publishDate | 1989 |
publishDateSearch | 1989 |
publishDateSort | 1989 |
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 | Midkiff, Sam Verfasser aut Compiling programs with user parallelism Sam Midkiff, David Padua and Ron Cytron Urbana, Ill. 1989 29 S. txt rdacontent n rdamedia nc rdacarrier Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 911 Abstract: "The parallelization and analysis techniques used in today's optimizing compilers have been designed assuming that the source program is sequential. When programs with user parallelism are to be parallelized, standard data dependence tests are insufficient to ensure the legality of the transformations. This paper describes an additional test that guarantees the legality of parallelizing transformations in programs with user parallelism expressed as cobegin statements. The constraints revealed by the additional test are represented by adding additional dependences to the dependence graph, allowing standard transformations to proceed normally." Compilers (Computer programs) Parallel processing (Electronic computers) Padua, David Verfasser aut Cytron, Ron Verfasser aut Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 911 (DE-604)BV008930033 911 |
spellingShingle | Midkiff, Sam Padua, David Cytron, Ron Compiling programs with user parallelism Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report Compilers (Computer programs) Parallel processing (Electronic computers) |
title | Compiling programs with user parallelism |
title_auth | Compiling programs with user parallelism |
title_exact_search | Compiling programs with user parallelism |
title_full | Compiling programs with user parallelism Sam Midkiff, David Padua and Ron Cytron |
title_fullStr | Compiling programs with user parallelism Sam Midkiff, David Padua and Ron Cytron |
title_full_unstemmed | Compiling programs with user parallelism Sam Midkiff, David Padua and Ron Cytron |
title_short | Compiling programs with user parallelism |
title_sort | compiling programs with user parallelism |
topic | Compilers (Computer programs) Parallel processing (Electronic computers) |
topic_facet | Compilers (Computer programs) Parallel processing (Electronic computers) |
volume_link | (DE-604)BV008930033 |
work_keys_str_mv | AT midkiffsam compilingprogramswithuserparallelism AT paduadavid compilingprogramswithuserparallelism AT cytronron compilingprogramswithuserparallelism |