On synchronization patterns in parallel programs:
Abstract: "Efficient synchronization is a key element in obtaining good speed-up from parallel programs. The overhead introduced by synchronization, especially lock manipulation, can sometimes remove any benefit from parallelizing programs. Techniques to efficiently obtain locks under high cont...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Seattle, Wash.
1991
|
| Series: | University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report
91,4,1 |
| Subjects: | |
| Summary: | Abstract: "Efficient synchronization is a key element in obtaining good speed-up from parallel programs. The overhead introduced by synchronization, especially lock manipulation, can sometimes remove any benefit from parallelizing programs. Techniques to efficiently obtain locks under high contention have been studied in the literature using artificial programs. We consider the impact of these techniques in a more realistic framework using a sample of real parallel programs running on a shared-bus multiprocessor system. Cycles lost to lock contention and the number of processors waiting to acquire a lock are the two principal metrics that we use. Trace-driven simulation experiments are performed for sequentially consistent and weakly consistent architectural models." |
| Physical Description: | 17 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV008992815 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940206s1991 |||| 00||| eng d | ||
| 035 | |a (OCoLC)28390656 | ||
| 035 | |a (DE-599)BVBBV008992815 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Baer, Jean-Loup |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a On synchronization patterns in parallel programs |c Jean-Loup Baer and Richard N. Zucker |
| 264 | 1 | |a Seattle, Wash. |c 1991 | |
| 300 | |a 17 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report |v 91,4,1 | |
| 520 | 3 | |a Abstract: "Efficient synchronization is a key element in obtaining good speed-up from parallel programs. The overhead introduced by synchronization, especially lock manipulation, can sometimes remove any benefit from parallelizing programs. Techniques to efficiently obtain locks under high contention have been studied in the literature using artificial programs. We consider the impact of these techniques in a more realistic framework using a sample of real parallel programs running on a shared-bus multiprocessor system. Cycles lost to lock contention and the number of processors waiting to acquire a lock are the two principal metrics that we use. Trace-driven simulation experiments are performed for sequentially consistent and weakly consistent architectural models." | |
| 650 | 4 | |a Parallel programming (Computer science) | |
| 700 | 1 | |a Zucker, Richard N. |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Computer Science: Technical report |t University of Washington <Seattle, Wash.> |v 91,4,1 |w (DE-604)BV008930431 |9 91,4,1 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005941733 | ||
Record in the Search Index
| _version_ | 1804123335327481856 |
|---|---|
| any_adam_object | |
| author | Baer, Jean-Loup Zucker, Richard N. |
| author_facet | Baer, Jean-Loup Zucker, Richard N. |
| author_role | aut aut |
| author_sort | Baer, Jean-Loup |
| author_variant | j l b jlb r n z rn rnz |
| building | Verbundindex |
| bvnumber | BV008992815 |
| ctrlnum | (OCoLC)28390656 (DE-599)BVBBV008992815 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01832nam a2200301 cb4500</leader><controlfield tag="001">BV008992815</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)28390656</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008992815</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">Baer, Jean-Loup</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On synchronization patterns in parallel programs</subfield><subfield code="c">Jean-Loup Baer and Richard N. Zucker</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Seattle, Wash.</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">17 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">University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report</subfield><subfield code="v">91,4,1</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Efficient synchronization is a key element in obtaining good speed-up from parallel programs. The overhead introduced by synchronization, especially lock manipulation, can sometimes remove any benefit from parallelizing programs. Techniques to efficiently obtain locks under high contention have been studied in the literature using artificial programs. We consider the impact of these techniques in a more realistic framework using a sample of real parallel programs running on a shared-bus multiprocessor system. Cycles lost to lock contention and the number of processors waiting to acquire a lock are the two principal metrics that we use. Trace-driven simulation experiments are performed for sequentially consistent and weakly consistent architectural models."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel programming (Computer science)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zucker, Richard N.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Technical report</subfield><subfield code="t">University of Washington <Seattle, Wash.></subfield><subfield code="v">91,4,1</subfield><subfield code="w">(DE-604)BV008930431</subfield><subfield code="9">91,4,1</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005941733</subfield></datafield></record></collection> |
| id | DE-604.BV008992815 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:28:08Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005941733 |
| oclc_num | 28390656 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 17 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| record_format | marc |
| series2 | University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report |
| spelling | Baer, Jean-Loup Verfasser aut On synchronization patterns in parallel programs Jean-Loup Baer and Richard N. Zucker Seattle, Wash. 1991 17 S. txt rdacontent n rdamedia nc rdacarrier University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report 91,4,1 Abstract: "Efficient synchronization is a key element in obtaining good speed-up from parallel programs. The overhead introduced by synchronization, especially lock manipulation, can sometimes remove any benefit from parallelizing programs. Techniques to efficiently obtain locks under high contention have been studied in the literature using artificial programs. We consider the impact of these techniques in a more realistic framework using a sample of real parallel programs running on a shared-bus multiprocessor system. Cycles lost to lock contention and the number of processors waiting to acquire a lock are the two principal metrics that we use. Trace-driven simulation experiments are performed for sequentially consistent and weakly consistent architectural models." Parallel programming (Computer science) Zucker, Richard N. Verfasser aut Department of Computer Science: Technical report University of Washington <Seattle, Wash.> 91,4,1 (DE-604)BV008930431 91,4,1 |
| spellingShingle | Baer, Jean-Loup Zucker, Richard N. On synchronization patterns in parallel programs Parallel programming (Computer science) |
| title | On synchronization patterns in parallel programs |
| title_auth | On synchronization patterns in parallel programs |
| title_exact_search | On synchronization patterns in parallel programs |
| title_full | On synchronization patterns in parallel programs Jean-Loup Baer and Richard N. Zucker |
| title_fullStr | On synchronization patterns in parallel programs Jean-Loup Baer and Richard N. Zucker |
| title_full_unstemmed | On synchronization patterns in parallel programs Jean-Loup Baer and Richard N. Zucker |
| title_short | On synchronization patterns in parallel programs |
| title_sort | on synchronization patterns in parallel programs |
| topic | Parallel programming (Computer science) |
| topic_facet | Parallel programming (Computer science) |
| volume_link | (DE-604)BV008930431 |
| work_keys_str_mv | AT baerjeanloup onsynchronizationpatternsinparallelprograms AT zuckerrichardn onsynchronizationpatternsinparallelprograms |