Parallel execution of LISP programs in the parallel run time environment:
Abstract: "This thesis addresses several issues on designing a run-time system for parallel execution of lisp programs in the PARCEL environment. In particular, we present practical techniques for task scheduling and dynamic control of parallelism. PARCEL is an [sic] parallelizing compiler whic...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Urbana, Ill.
1990
|
| Schriftenreihe: | Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report
991 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "This thesis addresses several issues on designing a run-time system for parallel execution of lisp programs in the PARCEL environment. In particular, we present practical techniques for task scheduling and dynamic control of parallelism. PARCEL is an [sic] parallelizing compiler which automatically restructures input programs into parallelized codes, where most parallelism is expressed in doall constructs. Due to the characteristics of lisp programs, these doalls are often nested dynamically. Several microtasking schemes are discussed for the efficient execution of dynamically nested doalls. A significant performance degradation will result if every opportunity for parallel execution is taken without considering the limited processing capacity We present methods based on multiple-version of object codes for controlling the growth of parallelism. The key to the success of these methods is the decision when to switch from executing parallel version to executing sequential version, and vise versa. A framework is proposed for investigating this problem and for comparing performance of different control schemes. All of the schemes proposed have been implemented in the PARCEL run-time system, and the experimental results are discussed in detail. |
| Beschreibung: | Urbana, Ill., Univ., Diss. |
| Beschreibung: | 83 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV008973888 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940206s1990 m||| 00||| eng d | ||
| 035 | |a (OCoLC)23451108 | ||
| 035 | |a (DE-599)BVBBV008973888 | ||
| 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 Parallel execution of LISP programs in the parallel run time environment |c Jyh-Herng Chow |
| 264 | 1 | |a Urbana, Ill. |c 1990 | |
| 300 | |a 83 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 991 | |
| 500 | |a Urbana, Ill., Univ., Diss. | ||
| 520 | 3 | |a Abstract: "This thesis addresses several issues on designing a run-time system for parallel execution of lisp programs in the PARCEL environment. In particular, we present practical techniques for task scheduling and dynamic control of parallelism. PARCEL is an [sic] parallelizing compiler which automatically restructures input programs into parallelized codes, where most parallelism is expressed in doall constructs. Due to the characteristics of lisp programs, these doalls are often nested dynamically. Several microtasking schemes are discussed for the efficient execution of dynamically nested doalls. A significant performance degradation will result if every opportunity for parallel execution is taken without considering the limited processing capacity | |
| 520 | 3 | |a We present methods based on multiple-version of object codes for controlling the growth of parallelism. The key to the success of these methods is the decision when to switch from executing parallel version to executing sequential version, and vise versa. A framework is proposed for investigating this problem and for comparing performance of different control schemes. All of the schemes proposed have been implemented in the PARCEL run-time system, and the experimental results are discussed in detail. | |
| 650 | 4 | |a LISP (Computer program language) | |
| 650 | 4 | |a Parallel processing (Electronic computers) | |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 830 | 0 | |a Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |v 991 |w (DE-604)BV008930033 |9 991 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005925540 | ||
Datensatz im Suchindex
| _version_ | 1804123311838330880 |
|---|---|
| any_adam_object | |
| author | Chow, Jyh-Herng |
| author_facet | Chow, Jyh-Herng |
| author_role | aut |
| author_sort | Chow, Jyh-Herng |
| author_variant | j h c jhc |
| building | Verbundindex |
| bvnumber | BV008973888 |
| ctrlnum | (OCoLC)23451108 (DE-599)BVBBV008973888 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02414nam a2200337 cb4500</leader><controlfield tag="001">BV008973888</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940206s1990 m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)23451108</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008973888</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">Parallel execution of LISP programs in the parallel run time environment</subfield><subfield code="c">Jyh-Herng Chow</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">83 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">991</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Urbana, Ill., Univ., Diss.</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "This thesis addresses several issues on designing a run-time system for parallel execution of lisp programs in the PARCEL environment. In particular, we present practical techniques for task scheduling and dynamic control of parallelism. PARCEL is an [sic] parallelizing compiler which automatically restructures input programs into parallelized codes, where most parallelism is expressed in doall constructs. Due to the characteristics of lisp programs, these doalls are often nested dynamically. Several microtasking schemes are discussed for the efficient execution of dynamically nested doalls. A significant performance degradation will result if every opportunity for parallel execution is taken without considering the limited processing capacity</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">We present methods based on multiple-version of object codes for controlling the growth of parallelism. The key to the success of these methods is the decision when to switch from executing parallel version to executing sequential version, and vise versa. A framework is proposed for investigating this problem and for comparing performance of different control schemes. All of the schemes proposed have been implemented in the PARCEL run-time system, and the experimental results are discussed in detail.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">LISP (Computer program language)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel processing (Electronic computers)</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</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">991</subfield><subfield code="w">(DE-604)BV008930033</subfield><subfield code="9">991</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005925540</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV008973888 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:27:46Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005925540 |
| oclc_num | 23451108 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 83 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 Parallel execution of LISP programs in the parallel run time environment Jyh-Herng Chow Urbana, Ill. 1990 83 S. txt rdacontent n rdamedia nc rdacarrier Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 991 Urbana, Ill., Univ., Diss. Abstract: "This thesis addresses several issues on designing a run-time system for parallel execution of lisp programs in the PARCEL environment. In particular, we present practical techniques for task scheduling and dynamic control of parallelism. PARCEL is an [sic] parallelizing compiler which automatically restructures input programs into parallelized codes, where most parallelism is expressed in doall constructs. Due to the characteristics of lisp programs, these doalls are often nested dynamically. Several microtasking schemes are discussed for the efficient execution of dynamically nested doalls. A significant performance degradation will result if every opportunity for parallel execution is taken without considering the limited processing capacity We present methods based on multiple-version of object codes for controlling the growth of parallelism. The key to the success of these methods is the decision when to switch from executing parallel version to executing sequential version, and vise versa. A framework is proposed for investigating this problem and for comparing performance of different control schemes. All of the schemes proposed have been implemented in the PARCEL run-time system, and the experimental results are discussed in detail. LISP (Computer program language) Parallel processing (Electronic computers) (DE-588)4113937-9 Hochschulschrift gnd-content Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 991 (DE-604)BV008930033 991 |
| spellingShingle | Chow, Jyh-Herng Parallel execution of LISP programs in the parallel run time environment Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report LISP (Computer program language) Parallel processing (Electronic computers) |
| subject_GND | (DE-588)4113937-9 |
| title | Parallel execution of LISP programs in the parallel run time environment |
| title_auth | Parallel execution of LISP programs in the parallel run time environment |
| title_exact_search | Parallel execution of LISP programs in the parallel run time environment |
| title_full | Parallel execution of LISP programs in the parallel run time environment Jyh-Herng Chow |
| title_fullStr | Parallel execution of LISP programs in the parallel run time environment Jyh-Herng Chow |
| title_full_unstemmed | Parallel execution of LISP programs in the parallel run time environment Jyh-Herng Chow |
| title_short | Parallel execution of LISP programs in the parallel run time environment |
| title_sort | parallel execution of lisp programs in the parallel run time environment |
| topic | LISP (Computer program language) Parallel processing (Electronic computers) |
| topic_facet | LISP (Computer program language) Parallel processing (Electronic computers) Hochschulschrift |
| volume_link | (DE-604)BV008930033 |
| work_keys_str_mv | AT chowjyhherng parallelexecutionoflispprogramsintheparallelruntimeenvironment |