A survey of concurrent readers and writers:
Abstract: "We are interested in implementations of concurrent high level objects from weaker lower level objects which are free from the usual control primitives, like mutual exclusion, test and set, etc. We give a survey of the most important recent results concerning such wait-free implementa...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Amsterdam
1989
|
| Series: | Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS
89,36 |
| Subjects: | |
| Summary: | Abstract: "We are interested in implementations of concurrent high level objects from weaker lower level objects which are free from the usual control primitives, like mutual exclusion, test and set, etc. We give a survey of the most important recent results concerning such wait-free implementations of atomic multiwriter, multireader shared registers. We present several algorithms for constructing atomic bits from safe bits, atomic multivalued shared variables from atomic bits, as well as atomic multireader and multiwriter shared variables from multivalued single writer, single reader shared variables. We also dfiscuss several methods for proving the correctness of concurrent reader concurrent writer protocols." |
| Physical Description: | 22 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009258291 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940313s1989 |||| 00||| eng d | ||
| 035 | |a (OCoLC)22883486 | ||
| 035 | |a (DE-599)BVBBV009258291 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Kirousis, Lefteris M. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A survey of concurrent readers and writers |c L. M. Kirousis ; E. Kranakis |
| 264 | 1 | |a Amsterdam |c 1989 | |
| 300 | |a 22 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS |v 89,36 | |
| 520 | 3 | |a Abstract: "We are interested in implementations of concurrent high level objects from weaker lower level objects which are free from the usual control primitives, like mutual exclusion, test and set, etc. We give a survey of the most important recent results concerning such wait-free implementations of atomic multiwriter, multireader shared registers. We present several algorithms for constructing atomic bits from safe bits, atomic multivalued shared variables from atomic bits, as well as atomic multireader and multiwriter shared variables from multivalued single writer, single reader shared variables. We also dfiscuss several methods for proving the correctness of concurrent reader concurrent writer protocols." | |
| 650 | 4 | |a Multiprocessors | |
| 650 | 4 | |a Parallel processing (Electronic computers) | |
| 700 | 1 | |a Kranakis, Evangelos |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Computer Science: Report CS |t Centrum voor Wiskunde en Informatica <Amsterdam> |v 89,36 |w (DE-604)BV008928356 |9 89,36 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006160347 | ||
Record in the Search Index
| _version_ | 1804123705545064448 |
|---|---|
| any_adam_object | |
| author | Kirousis, Lefteris M. Kranakis, Evangelos |
| author_facet | Kirousis, Lefteris M. Kranakis, Evangelos |
| author_role | aut aut |
| author_sort | Kirousis, Lefteris M. |
| author_variant | l m k lm lmk e k ek |
| building | Verbundindex |
| bvnumber | BV009258291 |
| ctrlnum | (OCoLC)22883486 (DE-599)BVBBV009258291 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01800nam a2200313 cb4500</leader><controlfield tag="001">BV009258291</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940313s1989 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)22883486</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009258291</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">Kirousis, Lefteris M.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A survey of concurrent readers and writers</subfield><subfield code="c">L. M. Kirousis ; E. Kranakis</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">22 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">Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS</subfield><subfield code="v">89,36</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We are interested in implementations of concurrent high level objects from weaker lower level objects which are free from the usual control primitives, like mutual exclusion, test and set, etc. We give a survey of the most important recent results concerning such wait-free implementations of atomic multiwriter, multireader shared registers. We present several algorithms for constructing atomic bits from safe bits, atomic multivalued shared variables from atomic bits, as well as atomic multireader and multiwriter shared variables from multivalued single writer, single reader shared variables. We also dfiscuss several methods for proving the correctness of concurrent reader concurrent writer protocols."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multiprocessors</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">Kranakis, Evangelos</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: Report CS</subfield><subfield code="t">Centrum voor Wiskunde en Informatica <Amsterdam></subfield><subfield code="v">89,36</subfield><subfield code="w">(DE-604)BV008928356</subfield><subfield code="9">89,36</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006160347</subfield></datafield></record></collection> |
| id | DE-604.BV009258291 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:34:01Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006160347 |
| oclc_num | 22883486 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 22 S. |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| record_format | marc |
| series2 | Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS |
| spelling | Kirousis, Lefteris M. Verfasser aut A survey of concurrent readers and writers L. M. Kirousis ; E. Kranakis Amsterdam 1989 22 S. txt rdacontent n rdamedia nc rdacarrier Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 89,36 Abstract: "We are interested in implementations of concurrent high level objects from weaker lower level objects which are free from the usual control primitives, like mutual exclusion, test and set, etc. We give a survey of the most important recent results concerning such wait-free implementations of atomic multiwriter, multireader shared registers. We present several algorithms for constructing atomic bits from safe bits, atomic multivalued shared variables from atomic bits, as well as atomic multireader and multiwriter shared variables from multivalued single writer, single reader shared variables. We also dfiscuss several methods for proving the correctness of concurrent reader concurrent writer protocols." Multiprocessors Parallel processing (Electronic computers) Kranakis, Evangelos Verfasser aut Department of Computer Science: Report CS Centrum voor Wiskunde en Informatica <Amsterdam> 89,36 (DE-604)BV008928356 89,36 |
| spellingShingle | Kirousis, Lefteris M. Kranakis, Evangelos A survey of concurrent readers and writers Multiprocessors Parallel processing (Electronic computers) |
| title | A survey of concurrent readers and writers |
| title_auth | A survey of concurrent readers and writers |
| title_exact_search | A survey of concurrent readers and writers |
| title_full | A survey of concurrent readers and writers L. M. Kirousis ; E. Kranakis |
| title_fullStr | A survey of concurrent readers and writers L. M. Kirousis ; E. Kranakis |
| title_full_unstemmed | A survey of concurrent readers and writers L. M. Kirousis ; E. Kranakis |
| title_short | A survey of concurrent readers and writers |
| title_sort | a survey of concurrent readers and writers |
| topic | Multiprocessors Parallel processing (Electronic computers) |
| topic_facet | Multiprocessors Parallel processing (Electronic computers) |
| volume_link | (DE-604)BV008928356 |
| work_keys_str_mv | AT kirousislefterism asurveyofconcurrentreadersandwriters AT kranakisevangelos asurveyofconcurrentreadersandwriters |