{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:49:07Z","timestamp":1750308547496,"version":"3.41.0"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"OOPSLA","license":[{"start":{"date-parts":[[2018,10,24]],"date-time":"2018-10-24T00:00:00Z","timestamp":1540339200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Program. Lang."],"published-print":{"date-parts":[[2018,10,24]]},"abstract":"<jats:p>\n            Object-oriented Programming has been effective in reducing code complexity in sequential programs, but in current practice,\n            <jats:italic>concurrent<\/jats:italic>\n            programs still present a number of challenges. We present here a model of object-oriented programming that identifies concurrent tasks and the\n            <jats:italic>relationship between objects and tasks<\/jats:italic>\n            , effectively making objects\n            <jats:italic>concurrency-aware<\/jats:italic>\n            . This awareness is formalized in a parallel programming model where every object\n            <jats:italic>plays a role<\/jats:italic>\n            in every task (e.g., the\n            <jats:italic>readonly<\/jats:italic>\n            role). When an object is shared with a new task, it adapts to the new sharing pattern by changing its roles, and therefore its behavior, i.e., the operations that can be performed with this object. This mechanism can be leveraged to prevent interfering accesses from concurrently executing tasks, and therefore makes parallel execution deterministic.\n          <\/jats:p>\n          <jats:p>\n            To this end, we present a role-based programming language that includes several novel concepts (role transitions, guarding, slicing) to enable practical, object-oriented deterministic parallel programming. We show that this language can be used to\n            <jats:italic>safely<\/jats:italic>\n            implement programs with a range of different parallel patterns. The implementations to 8 widely used programming problems achieve substantial parallel speedups and demonstrate that this approach delivers performance roughly on par with manually synchronized implementations.\n          <\/jats:p>","DOI":"10.1145\/3276500","type":"journal-article","created":{"date-parts":[[2018,10,24]],"date-time":"2018-10-24T11:57:18Z","timestamp":1540382238000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Concurrency-aware object-oriented programming with roles"],"prefix":"10.1145","volume":"2","author":[{"given":"Michael","family":"Faes","sequence":"first","affiliation":[{"name":"ETH Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas R.","family":"Gross","sequence":"additional","affiliation":[{"name":"ETH Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,10,24]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/7929"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/83880.84528"},{"key":"e_1_2_2_3_1","unstructured":"Jamie Allen. 2013. Effective Akka. O\u2019Reilly and Associates Sebastopol Calif.   Jamie Allen. 2013. Effective Akka. O\u2019Reilly and Associates Sebastopol Calif."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1504176.1504190"},{"key":"e_1_2_2_5_1","unstructured":"Joe Armstrong Robert Virding Claes Wikstr\u00f6m and Mike Williams. 1996. Concurrent Programming in ERLANG (2nd ed.). Prentice Hall International (UK) Ltd. Hertfordshire UK.   Joe Armstrong Robert Virding Claes Wikstr\u00f6m and Mike Williams. 1996. Concurrent Programming in ERLANG (2nd ed.). Prentice Hall International (UK) Ltd. Hertfordshire UK."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/69558.69562"},{"volume-title":"Grid Computing: Software Environments and Tools","author":"Baduel Laurent","key":"e_1_2_2_7_1"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/800228.806932"},{"key":"e_1_2_2_9_1","unstructured":"Phil Bernstein Sergey Bykov Alan Geller Gabriel Kliot and Jorgen Thelin. 2014. Orleans: Distributed Virtual Actors for Programmability and Scalability. Technical Report MSR-TR-2014-41. Microsoft Research. https:\/\/www.microsoft.com\/ en- us\/research\/publication\/orleans- distributed- virtual- actors- for- programmability- and- scalability\/  Phil Bernstein Sergey Bykov Alan Geller Gabriel Kliot and Jorgen Thelin. 2014. Orleans: Distributed Virtual Actors for Programmability and Scalability. Technical Report MSR-TR-2014-41. Microsoft Research. https:\/\/www.microsoft.com\/ en- us\/research\/publication\/orleans- distributed- virtual- actors- for- programmability- and- scalability\/"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297027.1297050"},{"volume-title":"Proceedings of the 25th European Conference on Object-Oriented Programming (ECOOP \u201911)","author":"Robert","key":"e_1_2_2_11_1"},{"volume-title":"Proceedings of the 1st USENIX Conference on Hot Topics in Parallelism (HotPar \u201909)","year":"2009","author":"Bocchino Robert L.","key":"e_1_2_2_12_1"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1640089.1640097"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/582419.582440"},{"volume-title":"Static Analysis (SAS \u201903)","author":"Boyland John","key":"e_1_2_2_15_1"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1040305.1040329"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/521797"},{"volume-title":"Proceedings of The IEEE International Symposium on Workload Characterization (IISWC \u201908)","year":"2008","author":"Minh Chi Cao","key":"e_1_2_2_18_1"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/646158.680008"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/286936.286947"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508255"},{"key":"e_1_2_2_22_1","unstructured":"Eclipse Foundation. 2006. Xtext. http:\/\/www.eclipse.org\/Xtext\/  Eclipse Foundation. 2006. Xtext. http:\/\/www.eclipse.org\/Xtext\/"},{"volume-title":"Proceedings of the 30th International Workshop on Languages and Compilers for Parallel Computing (LCPC \u201917)","author":"Faes Michael","key":"e_1_2_2_23_1"},{"key":"e_1_2_2_24_1","unstructured":"Michael Faes and Thomas R. Gross. 2018. Formal Proof of Determinism for the Parallel Roles Model. Technical Report. Department of Computer Science ETH Zurich Z\u00fcrich Switzerland. https:\/\/www.ethz.ch\/content\/dam\/ethz\/special- interest\/ infk\/inst- cs\/lst- dam\/documents\/Publications\/parallel- roles- determinism- proof.pdf  Michael Faes and Thomas R. Gross. 2018. Formal Proof of Determinism for the Parallel Roles Model. Technical Report. Department of Computer Science ETH Zurich Z\u00fcrich Switzerland. https:\/\/www.ethz.ch\/content\/dam\/ethz\/special- interest\/ infk\/inst- cs\/lst- dam\/documents\/Publications\/parallel- roles- determinism- proof.pdf"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2011.02.005"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1764606.1764620"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/4472.4478"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/949305.949340"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/165123.165164"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442540"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1624775.1624804"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/11901433_23"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2502323.2502326"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594291.2594312"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535838.2535842"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/109625.109636"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2006.180"},{"volume-title":"Proceedings of the 25th International Conference on Distributed Computing (DISC \u201911)","author":"Lu Li","key":"e_1_2_2_38_1"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2034675.2034685"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2663171.2663188"},{"key":"e_1_2_2_41_1","unstructured":"Oracle Corporation. 2014. API Reference of the Java.Util.Stream Package (Java Platform SE 8). https:\/\/docs.oracle.com\/ javase\/8\/docs\/api\/java\/util\/stream\/package- summary.html  Oracle Corporation. 2014. API Reference of the Java.Util.Stream Package (Java Platform SE 8). https:\/\/docs.oracle.com\/ javase\/8\/docs\/api\/java\/util\/stream\/package- summary.html"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/207110.207148"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/291889.291893"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224987"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/582034.582042"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/223982.224451"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70592-5_6"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/822079.822712"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1639950.1640060"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2543920"},{"key":"e_1_2_2_51_1","unstructured":"The Rust Project Developers. 2011. Documentation of the Std::Sync Rust Module. https:\/\/doc.rust- lang.org\/std\/sync\/  The Rust Project Developers. 2011. Documentation of the Std::Sync Rust Module. https:\/\/doc.rust- lang.org\/std\/sync\/"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/583960.583964"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229428.1229443"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1094811.1094845"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/28697.28722"}],"container-title":["Proceedings of the ACM on Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3276500","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3276500","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:03:39Z","timestamp":1750273419000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3276500"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,24]]},"references-count":55,"journal-issue":{"issue":"OOPSLA","published-print":{"date-parts":[[2018,10,24]]}},"alternative-id":["10.1145\/3276500"],"URL":"https:\/\/doi.org\/10.1145\/3276500","relation":{},"ISSN":["2475-1421"],"issn-type":[{"type":"electronic","value":"2475-1421"}],"subject":[],"published":{"date-parts":[[2018,10,24]]},"assertion":[{"value":"2018-10-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}