Index: doc/LaTeXmacros/common.sty =================================================================== --- doc/LaTeXmacros/common.sty (revision 1180175fe87444afc7d78dd0e227aa5351b0b058) +++ doc/LaTeXmacros/common.sty (revision ce44c5f70ab0a50322bed0d103a046e00bbadaa7) @@ -11,6 +11,6 @@ %% Created On : Sat Apr 9 10:06:17 2016 %% Last Modified By : Peter A. Buhr -%% Last Modified On : Sat Apr 2 17:35:23 2022 -%% Update Count : 570 +%% Last Modified On : Fri Feb 10 12:09:30 2023 +%% Update Count : 581 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @@ -30,5 +30,5 @@ \setlist[itemize,1]{label=\textbullet}% local %\renewcommand{\labelitemi}{{\raisebox{0.25ex}{\footnotesize$\bullet$}}} -\setlist[enumerate]{listparindent=\parindent}% global +\setlist[enumerate]{topsep=0.5ex,parsep=0.25ex,itemsep=0.25ex,listparindent=\parindent}% global \setlist[enumerate,2]{leftmargin=\parindent,labelsep=*,align=parleft,label=\alph*.}% local \setlist[description]{topsep=0.5ex,itemsep=0pt,listparindent=\parindent,leftmargin=\parindent,labelsep=1.5ex} @@ -49,9 +49,10 @@ \newcommand{\CCseventeen}{\protect\CCIcon{17}\xspace} % C++17 symbolic name \newcommand{\CCtwenty}{\protect\CCIcon{20}\xspace} % C++20 symbolic name -\newcommand{\Csharp}{C\raisebox{-0.7ex}{\Large$^\sharp$}\xspace} % C# symbolic name +\newcommand{\Csharp}{C\raisebox{-0.7ex}{\relsize{2}$^\sharp$}\xspace} % C# symbolic name %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\usepackage{pslatex} % reduce size of san serif font +\usepackage[scaled=0.85]{helvet} % descent Helvetica font and scale to times size +\usepackage[T1]{fontenc} \usepackage{relsize} % must be after change to small or selects old size \usepackage{rotating} @@ -195,4 +196,7 @@ \newcommand{\viz}{\VIZ\CheckPeriod} +\newcommand{\VS}{\abbrevFont{vs}} +\newcommand{\vs}{\VS\CheckPeriod} + \newenvironment{cquote}{% \list{}{\lstset{resetmargins=true,aboveskip=0pt,belowskip=0pt}\topsep=4pt\parsep=0pt\leftmargin=\parindentlnth\rightmargin\leftmargin}% @@ -244,5 +248,7 @@ \renewcommand{\reftextpagerange}[2]{\unskip, pp.~\pageref{#1}--\pageref{#2}} \newcommand{\VRef}[2][Section]{\ifx#1\@empty\else{#1}\nobreakspace\fi\vref{#2}} +\newcommand{\VRefrange}[3][Sections]{\ifx#1\@empty\else{#1}\nobreakspace\fi\vrefrange{#2}{#3}} \newcommand{\VPageref}[2][page]{\ifx#1\@empty\else{#1}\nobreakspace\fi\pageref{#2}} +\newcommand{\VPagerefrange}[3][pages]{\ifx#1\@empty\else{#1}\nobreakspace\fi\pageref{#2}{#3}} \let\Oldthebibliography\thebibliography Index: doc/LaTeXmacros/common.tex =================================================================== --- doc/LaTeXmacros/common.tex (revision 1180175fe87444afc7d78dd0e227aa5351b0b058) +++ doc/LaTeXmacros/common.tex (revision ce44c5f70ab0a50322bed0d103a046e00bbadaa7) @@ -11,6 +11,6 @@ %% Created On : Sat Apr 9 10:06:17 2016 %% Last Modified By : Peter A. Buhr -%% Last Modified On : Tue Apr 26 16:02:48 2022 -%% Update Count : 558 +%% Last Modified On : Fri Feb 10 11:48:00 2023 +%% Update Count : 564 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% @@ -49,9 +49,10 @@ \newcommand{\CCseventeen}{\protect\CCIcon{17}\xspace} % C++17 symbolic name \newcommand{\CCtwenty}{\protect\CCIcon{20}\xspace} % C++20 symbolic name -\newcommand{\Csharp}{C\raisebox{-0.7ex}{\Large$^\sharp$}\xspace} % C# symbolic name +\newcommand{\Csharp}{C\raisebox{-0.7ex}{\relsize{2}$^\sharp$}\xspace} % C# symbolic name %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\usepackage{pslatex} % reduce size of san serif font +\usepackage[scaled=0.85]{helvet} % descent Helvetica font and scale to times size +\usepackage[T1]{fontenc} \usepackage{relsize} % must be after change to small or selects old size \usepackage{rotating} @@ -196,4 +197,6 @@ \newcommand{\viz}{\VIZ\CheckPeriod} +\newcommand{\VS}{\abbrevFont{vs}} +\newcommand{\vs}{\VS\CheckPeriod} \makeatother Index: doc/bibliography/pl.bib =================================================================== --- doc/bibliography/pl.bib (revision 1180175fe87444afc7d78dd0e227aa5351b0b058) +++ doc/bibliography/pl.bib (revision ce44c5f70ab0a50322bed0d103a046e00bbadaa7) @@ -147,5 +147,5 @@ author = {Zhang, Yizhou and Salvaneschi, Guido and Beightol, Quinn and Liskov, Barbara and Myers, Andrew C.}, title = {Accepting Blame for Safe Tunneled Exceptions}, - booktitle = {Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation}, + organization= {Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation}, series = {PLDI'16}, year = {2016}, @@ -196,4 +196,14 @@ }, comment = {Mentions Thoth in reference to delegation} +} + +@misc{ActorBenchmarks, + keywords = {Actors, microbenchmarks, uC++. CAF, AkkaC, AkkaT, ProtoActor}, + contributer = {pabuhr@plg}, + key = {ActorBenchmarks}, + title = {Actor Benchmarks}, + author = {Peter A. Buhr and Colby A. Parsons}, + howpublished= {\href{https://github.com/pabuhr/ActorExperiments}{https://\-github.com/\-pabuhr/\-ActorExperiments}}, + year = 2022, } @@ -245,4 +255,38 @@ } +@manual{Ada95, + keywords = {Ada}, + contributer = {pabuhr@plg}, + title = {{A}da Reference Manual}, + edition = {International Standard {ISO}/{IEC} {8652:1995(E)} with {COR.1:2000}}, + organization= {Intermetrics, Inc.}, + month = dec, + year = 1995, + note = {Language and Standards Libraries} +} + +@manual{Ada12, + keywords = {ISO/IEC Ada}, + contributer = {pabuhr@plg}, + author = {Ada12}, + title = {Programming languages -- {Ada} ISO/IEC 8652:2012}, + edition = {3rd}, + organization= {International Standard Organization}, + address = {Geneva, Switzerland}, + year = 2012, + note = {\href{https://www.iso.org/standard/61507.html}{https://\-www.iso.org/\-standard/\-61507.html}}, +} + +@manual{Ada95:annotated, + keywords = {Ada}, + contributer = {pabuhr@plg}, + title = {Annotated {A}da Reference Manual}, + edition = {International Standard {ISO}/{IEC} {8652:1995(E)} with {COR.1:2000}}, + organization= {Intermetrics, Inc.}, + month = dec, + year = 1995, + note = {Language and Standards Libraries} +} + @article{dim:ada, keywords = {Dimensional Analysis, Ada}, @@ -256,4 +300,19 @@ number = 2, pages = {189-203}, +} + +@article{Agrawal08, + keywords = {Adaptive scheduling, adversary, instantaneous parallelism, job scheduling, multiprocessing, multiprogramming, parallel computation, parallelism feedback, processor allocation, randomized algorithm, space sharing, span, thread scheduling, trim analysis, two-level scheduling, work, work-stealing}, + author = {Agrawal, Kunal and Leiserson, Charles E. and He, Yuxiong and Hsu, Wen Jing}, + title = {Adaptive Work-stealing with Parallelism Feedback}, + journal = {ACM Trans. Comput. Syst.}, + issue_date = {September 2008}, + volume = {26}, + number = {3}, + month = sep, + year = {2008}, + pages = {7:1-7:32}, + publisher = {ACM}, + address = {New York, NY, USA}, } @@ -377,4 +436,13 @@ year = 2016, note = {\href{http://doc.akka.io/docs/akka/2.4/AkkaScala.pdf}{http://\-doc.akka.io/\-docs/\-akka/\-2.4/\-AkkaScala.pdf}}, +} + +@misc{AkkaFuture, + contributer = {pabuhr@plg}, + key = {AkkaFuture}, + title = {Akka Futures}, + author = {{Lightbend}}, + howpublished= {\href{https://doc.akka.io/docs/akka/2.5/futures.html}{https://\-doc.akka.io/\-docs/\-akka/\-2.5/\-futures.html}}, + year = 2022, } @@ -548,4 +616,30 @@ } +@inproceedings{Mitzenmacher98, + author = {Mitzenmacher, Michael}, + title = {Analyses of Load Stealing Models Based on Differential Equations}, + organization= {Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures}, + series = {SPAA '98}, + year = {1998}, + isbn = {0-89791-989-0}, + location = {Puerto Vallarta, Mexico}, + pages = {212-221}, + publisher = {ACM}, + address = {New York, NY, USA}, +} + +@inproceedings{Squillante91, + author = {Squillante, Mark S. and Nelson, Randolph D.}, + title = {Analysis of Task Migration in Shared-memory Multiprocessor Scheduling}, + organization= {Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems}, + series = {SIGMETRICS '91}, + year = {1991}, + isbn = {0-89791-392-2}, + location = {San Diego, California, USA}, + pages = {143-155}, + publisher = {ACM}, + address = {New York, NY, USA}, +} + @article{Sinha00, author = {Saurabh Sinha and Mary Jean Harrold}, @@ -562,5 +656,5 @@ author = {Martin P. Robillard and Gail C. Murphy}, title = {Analyzing Exception Flow in {J}ava Programs}, - booktitle = {ESEC/FSE-7: Proceedings of the 7th European Software Engineering Conference held jointly + organization= {ESEC/FSE-7: Proceedings of the 7th European Software Engineering Conference held jointly with the 7th ACM SIGSOFT International Symposium on Foundations of Software Engineering}, year = 1999, @@ -604,5 +698,5 @@ author = {Henry Qin and Qian Li and Jacqueline Speiser and Peter Kraft and John Ousterhout}, title = {Arachne: Core-Aware Thread Management}, - booktitle = {13th {USENIX} Symp. on Oper. Sys. Design and Impl. ({OSDI} 18)}, + organization= {13th {USENIX} Symp. on Oper. Sys. Design and Impl. ({OSDI} 18)}, year = {2018}, address = {Carlsbad, CA}, @@ -661,5 +755,5 @@ author = {Jaewoong Chung and Luke Yen and Stephan Diestelhorst and Martin Pohlack and Michael Hohmuth and David Christie and Dan Grossman}, title = {ASF: AMD64 Extension for Lock-Free Data Structures and Transactional Memory}, - booktitle = {Proceedings of the 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture}, + organization= {Proceedings of the 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture}, series = {MICRO '43}, year = 2010, @@ -682,4 +776,13 @@ } +@misc{AsyncAwait, + contributer = {pabuhr@plg}, + key = {AsyncAwait}, + title = {Async Await}, + author = {{WikipediA}}, + howpublished= {\href{https://en.wikipedia.org/wiki/Async/await}{https://\-en.wikipedia.org/\-wiki/\-Async/\-await}}, + year = 2022, +} + @inproceedings{Krischer08, keywords = {exception handling, asynchronous, blocked tasks}, @@ -687,5 +790,5 @@ author = {Roy Krischer and Peter A. Buhr}, title = {Asynchronous Exception Propagation in Blocked Tasks}, - booktitle = {4th International Workshop on Exception Handling (WEH.08)}, + organization= {4th International Workshop on Exception Handling (WEH.08)}, optorganization= {16th International Symposium on the Foundations of Software Engineering (FSE 16)}, address = {Atlanta, U.S.A}, @@ -759,4 +862,13 @@ publisher = {ACM}, address = {New York, NY, USA}, +} + +@techreport{Neill09, + author = {Daniel Neill and Adam Wierman}, + title = {On the Benefits of Work Stealing in Shared-Memory Multiprocessors}, + institution = {Carnegie Mellon University}, + address = {California Institute of Technology, Pasadena, CA, USA}, + note = {\href{http://www.cs.cmu.edu/~acw/15740/paper.pdf}{http://\-www.cs.cmu.edu/\-$\sim$acw/\-15740/\-paper.pdf}, Accessed May 2014}, + year = 2009, } @@ -914,4 +1026,17 @@ year = 2006, pages = {1-21} +} + +@inproceedings{Ding12, + keywords = {fairness, multicore, time sharing, work stealing}, + author = {Ding, Xiaoning and Wang, Kaibo and Gibbons, Phillip B. and Zhang, Xiaodong}, + title = {BWS: Balanced Work Stealing for Time-sharing Multicores}, + organization= {Proceedings of the 7th ACM European Conference on Computer Systems}, + series = {EuroSys '12}, + year = {2012}, + location = {Bern, Switzerland}, + pages = {365-378}, + publisher = {ACM}, + address = {New York, NY, USA}, } @@ -2003,5 +2128,5 @@ author = {Adya, Atul and Howell, Jon and Theimer, Marvin and Bolosky, William J. and Douceur, John R.}, title = {Cooperative Task Management Without Manual Stack Management}, - booktitle = {Proc. of the General Track USENIX Tech. Conf.}, + organization= {Proc. of the General Track USENIX Tech. Conf.}, series = {ATEC '02}, year = {2002}, @@ -2111,4 +2236,15 @@ year = 2016, note = {\href{http://dlang.org/spec/spec.html}{http://\-dlang.org/\-spec/\-spec.html}}, +} + +@article{Acar02, + author = {Acar, Umut A. and Blelloch, Guy E. and Blumofe, Robert D.}, + title = {The Data Locality of Work Stealing}, + journal = {Theory of Computing Systems}, + volume = {35}, + number = {3}, + year = {2002}, + publisher = {Springer-Verlag}, + pages = {321-347}, } @@ -2370,6 +2506,6 @@ editor = {R. E. A. Mason}, organization= {IFIP}, - publisher = {North-Holland}, - summary = { + publisher = {North-Holland}, + summary = { Packages group related declarations or subprograms, and encapsulate data types. Separate interfaces and bodies promotes information @@ -2598,4 +2734,19 @@ address = {Waterview Corporate Center, 20 Waterview Boulevard, Parsippany, NJ 07054}, year = {1993} +} + +@inproceedings{Chen14, + keywords = {Core allocation, Multi-programmed, Work-stealing}, + author = {Chen, Quan and Zheng, Long and Guo, Minyi}, + title = {DWS: Demand-aware Work-Stealing in Multi-programmed Multi-core Architectures}, + organization= {Proceedings of Programming Models and Applications on Multicores and Manycores}, + series = {PMAM'14}, + year = {2007}, + location = {Orlando, FL, USA}, + pages = {131:131-131:139}, + articleno = {131}, + numpages = {9}, + publisher = {ACM}, + address = {New York, NY, USA}, } @@ -2631,4 +2782,26 @@ year = 2003, pages = {29-35}, +} + +@inproceedings{Hamidzadeh96, + keywords = {processor scheduling, resource allocation, shared memory systems, average memory referencing delay}, + author = {Hamidzadeh, B. and Lilja, D.J.}, + booktitle = {Distributed Computing Systems, 1996., Proceedings of the 16th International Conference on}, + title = {Dynamic scheduling strategies for shared-memory multiprocessors}, + year = {1996}, + month = {May}, + pages = {208-215}, +} + +@article{Hendler06, + keywords = {Concurrent programming; Load balancing; Work stealing; Lock-free; Data structures}, + author = {Hendler, Danny and Lev, Yossi and Moir, Mark and Shavit, Nir}, + title = {A dynamic-sized nonblocking work stealing deque}, + journal = {Distributed Computing}, + volume = {18}, + number = {3}, + year = {2006}, + publisher = {Springer-Verlag}, + pages = {189-207}, } @@ -2734,4 +2907,17 @@ } +@inproceedings{Blelloch04, + keywords = {chip multiprocessors, multithreaded architectures, scheduling algorithms, shared cache}, + author = {Blelloch, Guy E. and Gibbons, Phillip B.}, + title = {Effectively Sharing a Cache Among Threads}, + organization= {Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures}, + series = {SPAA '04}, + year = {2004}, + location = {Barcelona, Spain}, + pages = {235-244}, + publisher = {ACM}, + address = {New York, NY, USA}, +} + @techreport{Habermann80, keywords = {Ada, threads}, @@ -2808,7 +2994,9 @@ title = {Encapsulation and Inheritance in Object-Oriented Programming Languages}, journal = sigplan, - volume = {21}, number = {11}, + volume = {21}, + number = {11}, pages = {38-45}, - month = nov, year = 1986, + month = nov, + year = 1986, comment = { Client, child interfaces should be distinct. Child interface @@ -2866,4 +3054,17 @@ } +@inproceedings{Ribic14, + keywords = {dvfs, energy efficiency, language runtimes, thread management, work stealing}, + author = {Ribic, Haris and Liu, Yu David}, + title = {Energy-efficient Work-stealing Language Runtimes}, + organization= {Proceedings of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems}, + series = {ASPLOS '14}, + year = {2014}, + location = {Salt Lake City, Utah, USA}, + pages = {513-528}, + publisher = {ACM}, + address = {New York, NY, USA}, +} + @manual{EPT, keywords = {concurrency, light-weight threads}, @@ -2903,4 +3104,14 @@ publisher = {North Oxford Academic}, year = 1985 +} + +@article{Torrellas95, + author = {J. Torrellas and A. Tucker and A. Gupta}, + title = {Evaluating the Performance of Cache-Affinity Scheduling in Shared-Memory Multiprocessors}, + journal = {Journal of Parallel and Distributed Computing}, + volume = {24}, + number = {2}, + pages = {139-151}, + year = {1995}, } @@ -3614,4 +3825,5 @@ author = {Robert Griesemer and Rob Pike and Ken Thompson}, title = {{Go} Programming Language}, + address = {Mountain View, CA, USA}, organization= {Google}, year = 2009, @@ -3725,4 +3937,5 @@ @article{Michael04a, keywords = {Lock-free, synchronization, concurrent programming, memory management, multiprogramming, dynamic data structures}, + contributer = {pabuhr@plg}, author = {Maged M. Michael}, title = {Hazard Pointers: Safe Memory Reclamation for Lock-Free Objects}, @@ -3735,4 +3948,18 @@ publisher = {IEEE Press}, address = {Piscataway, NJ, USA}, +} + +@inproceedings{Johansson02, + keywords = {concurrent languages, erlang, garbage collection, message passing, runtime systems}, + contributer = {pabuhr@plg}, + author = {Erik Johansson and Konstantinos Sagonas and Jesper Wilhelmsson}, + title = {Heap Architectures for Concurrent Languages Using Message Passing}, + year = {2002}, + isbn = {1581135394}, + publisher = {ACM}, + address = {New York, NY, USA}, + organization= {Proceedings of the 3rd International Symposium on Memory Management}, + pages = {88-99}, + location = {Berlin, Germany}, } @@ -3917,4 +4144,16 @@ year = {1994}, pages = {64-69}, +} + +@inproceedings{Halstead84, + author = {Halstead,Jr., Robert H.}, + title = {Implementation of Multilisp: Lisp on a Multiprocessor}, + organization= {Proceedings of the 1984 ACM Symposium on LISP and Functional Programming}, + series = {LFP '84}, + year = {1984}, + location = {Austin, Texas, USA}, + pages = {9-17}, + publisher = {ACM}, + address = {New York, NY, USA}, } @@ -4695,7 +4934,8 @@ contributer = {pabuhr@plg}, author = {Lua}, - title = {Lua 5.3 Reference Manual}, - address = {\href{https://www.lua.org/manual/5.3}{https://\-www.lua.org/\-manual/\-5.3}}, - year = 2018, + title = {Lua 5.4 Reference Manual}, + organization= {Pontifical Catholic University}, + address = {\href{https://www.lua.org/manual/5.4}{https://\-www.lua.org/\-manual/\-5.4}}, + year = 2020, } @@ -5277,5 +5517,6 @@ Programming Language}, year = 1980, - month = dec, pages = {139-145}, + month = dec, + pages = {139-145}, note = {SIGPLAN Notices, v. 15, n. 11}, abstract = { @@ -5398,4 +5639,16 @@ year = 2005, pages = {146-196}, + publisher = {ACM}, + address = {New York, NY, USA}, +} + +@inproceedings{Hendler02, + author = {Hendler, Danny and Shavit, Nir}, + title = {Non-blocking Steal-half Work Queues}, + organization= {Proceedings of the Twenty-first Annual Symposium on Principles of Distributed Computing}, + series = {PODC '02}, + year = {2002}, + location = {Monterey, California}, + pages = {280-289}, publisher = {ACM}, address = {New York, NY, USA}, @@ -5646,4 +5899,13 @@ } +@misc{OpenTelemetry, + contributer = {pabuhr@plg}, + key = {OpenTelemetry}, + title = {OpenTelemetry}, + author = {{Asynkron AB}}, + howpublished= {\href{https://proto.actor/docs/tracing}{https://\-proto.actor/\-docs/\-tracing}}, + year = 2022, +} + @inproceedings{Krebbers14, keywords = {c formalization}, @@ -5883,4 +6145,15 @@ } +@article{Nigro21, + keywords = {Actors, Asynchronous messages, Reflective control on message passing, Lock-free parallel computing, Java, Scalable multi-agent systems, Parallel matrix multiplication, Iterated Prisoner's Dilemma}, + contributer = {pabuhr@plg}, + author = {Libero Nigro}, + title = {Parallel Theatre: An actor framework in {Java} for high performance computing}, + journal = {Simulation Modelling Practice and Theory}, + volume = {106}, + number = {102189}, + year = {2021}, +} + @incollection{Stroustrup96, keywords = {concurrency, C++}, @@ -5917,5 +6190,8 @@ journal = ieeese, year = 1984, - month = sep, volume = "SE-10", number = 5, pages = {528-543}, + month = sep, + volume = "SE-10", + number = 5, + pages = {528-543}, abstract = { Parameterized programming is a powerful technique for the reliable @@ -5949,5 +6225,6 @@ booktitle = {USENIX {C}{\kern-.1em\hbox{\large\texttt{+\kern-.25em+}}} Conference}, organization= {USENIX Association}, - year = 1988, pages = {1-18} + year = 1988, + pages = {1-18} } @@ -6037,4 +6314,29 @@ } +@incollection{Kazempour08, + keywords = {multicore processors; cache affinity; performance evaluation; scheduling}, + author = {Kazempour, Vahid and Fedorova, Alexandra and Alagheband, Pouya}, + title = {Performance Implications of Cache Affinity on Multicore Processors}, + organization= {Euro-Par 2008 -- Parallel Processing}, + series = {Lecture Notes in Computer Science}, + editor = {Luque, Emilio and Margalef, Tomas and Benitez, Domingo}, + year = {2008}, + volume = {5168}, + pages = {151-161}, + publisher = {Springer Berlin Heidelberg}, +} + +@article{Anderson89, + keywords = {data structures, multiprocessing systems, operating systems (computers), performance evaluation, critical resource waiting}, + author = {Anderson, T.E. and Lazowska, E.D. and Levy, H.M.}, + journal = {Computers, IEEE Transactions on}, + title = {The Performance Implications of Thread Management Alternatives for Shared-Memory Multiprocessors}, + year = {1989}, + month = {Dec}, + volume = {38}, + number = {12}, + pages = {1631-1644}, +} + @article{Anderson90, keywords = {spin locks, back off, performance}, @@ -6048,4 +6350,18 @@ number = 1, pages = {6-16}, +} + +@article{Blumofe98, + author = {Blumofe, Robert D. and Papadopoulos, Dionisios}, + title = {The Performance of Work Stealing in Multiprogrammed Environments (Extended Abstract)}, + journal = {SIGMETRICS Perform. Eval. Rev.}, + volume = {26}, + number = {1}, + month = jun, + year = {1998}, + issn = {0163-5999}, + pages = {266-267}, + publisher = {ACM}, + address = {New York, NY, USA}, } @@ -6760,36 +7076,15 @@ } -@manual{Ada95, - keywords = {Ada}, - contributer = {pabuhr@plg}, - title = {{A}da Reference Manual}, - edition = {International Standard {ISO}/{IEC} {8652:1995(E)} with {COR.1:2000}}, - organization= {Intermetrics, Inc.}, - month = dec, - year = 1995, - note = {Language and Standards Libraries} -} - -@manual{Ada12, - keywords = {ISO/IEC Ada}, - contributer = {pabuhr@plg}, - author = {Ada12}, - title = {Programming languages -- {Ada} ISO/IEC 8652:2012}, - edition = {3rd}, - organization= {International Standard Organization}, - address = {Geneva, Switzerland}, - year = 2012, - note = {\href{https://www.iso.org/standard/61507.html}{https://\-www.iso.org/\-standard/\-61507.html}}, -} - -@manual{Ada95:annotated, - keywords = {Ada}, - contributer = {pabuhr@plg}, - title = {Annotated {A}da Reference Manual}, - edition = {International Standard {ISO}/{IEC} {8652:1995(E)} with {COR.1:2000}}, - organization = {Intermetrics, Inc.}, - month = dec, - year = 1995, - note = {Language and Standards Libraries} +@inproceedings{Bacon03, + keywords = {utilization, real-time scheduling, read barrier, defragmentation}, + contributer = {pabuhr@plg}, + author = {David F. Bacon and Perry Cheng and V. T. Rajan}, + title = {A Real-Time Garbage Collector with Low Overhead and Consistent Utilization}, + year = {2003}, + organization= {Proceedings of the 30th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages}, + publisher = {ACM}, + address = {New York, NY, USA}, + pages = {285-298}, + location = {New Orleans, Louisiana, USA}, } @@ -6927,5 +7222,8 @@ journal = sigplan, year = 1991, - month = oct, volume = 26, number = 10, pages = {29-43}, + month = oct, + volume = 26, + number = 10, + pages = {29-43}, abstract = { {\tt lcc} is a new retargetable compiler for ANSI C. Versions for @@ -7017,5 +7315,5 @@ publisher = {ACM}, address = {New York, NY, USA}, - booktitle = {Proceedings of the 4th International Workshop on Programming Based on Actors Agents \& Decentralized Control}, + organization= {Proceedings of the 4th International Workshop on Programming Based on Actors Agents \& Decentralized Control}, pages = {67-80}, numpages = {14}, @@ -7049,4 +7347,17 @@ } +@article{Nickolls08, + author = {Nickolls, John and Buck, Ian and Garland, Michael and Skadron, Kevin}, + title = {Scalable Parallel Programming with CUDA}, + journal = {Queue}, + volume = {6}, + number = {2}, + month = mar, + year = 2008, + pages = {40-53}, + publisher = {ACM}, + address = {New York, NY, USA}, +} + @article{Anderson92, keywords = {light-weight tasks}, @@ -7060,4 +7371,45 @@ year = 1992, pages = {53-79}, +} + +@article{Blumofe99, + keywords = {critical-path length, multiprocessor, multithreading, randomized algorithm, thread scheduling, work stealing}, + author = {Blumofe, Robert D. and Leiserson, Charles E.}, + title = {Scheduling Multithreaded Computations by Work Stealing}, + journal = {Journal of the ACM}, + volume = {46}, + number = {5}, + month = sep, + year = {1999}, + pages = {720-748}, + publisher = {ACM}, + address = {New York, NY, USA}, +} + +@inproceedings{Acar13, + keywords = {dynamic load balancing, nested parallelism, work stealing}, + author = {Acar, Umut A. and Chargueraud, Arthur and Rainey, Mike}, + title = {Scheduling Parallel Programs by Work Stealing with Private Deques}, + organization= {Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming}, + series = {PPoPP '13}, + year = {2013}, + location = {Shenzhen, China}, + pages = {219-228}, + publisher = {ACM}, + address = {New York, NY, USA}, +} + +@inproceedings{Chen07, + keywords = {chip multiprocessors, constructive cache sharing, parallel depth first, scheduling algorithms, thread granularity, work stealing, working set profiling}, + author = {Chen, Shimin and Gibbons, Phillip B. and Kozuch, Michael and Liaskovitis, Vasileios and Ailamaki, Anastassia and Blelloch, Guy E. and Falsafi, Babak and Fix, Limor and Hardavellas, Nikos and Mowry, Todd C. and Wilkerson, Chris}, + title = {Scheduling Threads for Constructive Cache Sharing on CMPs}, + organization= {Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures}, + series = {SPAA '07}, + year = {2007}, + location = {San Diego, California, USA}, + pages = {105-115}, + numpages = {11}, + publisher = {ACM}, + address = {New York, NY, USA}, } @@ -7150,17 +7502,4 @@ publisher = {Morgan \& Claypool}, year = 2013, -} - -@article{Nickolls08, - author = {Nickolls, John and Buck, Ian and Garland, Michael and Skadron, Kevin}, - title = {Scalable Parallel Programming with CUDA}, - journal = {Queue}, - volume = {6}, - number = {2}, - month = mar, - year = 2008, - pages = {40-53}, - publisher = {ACM}, - address = {New York, NY, USA}, } @@ -7833,4 +8172,15 @@ } +@article{Arora01, + author = {Arora, N. S. and Blumofe, R. D. and Plaxton, C. G.}, + title = {Thread Scheduling for Multiprogrammed Multiprocessors}, + journal = {Theory of Computing Systems}, + year = {2001}, + volume = {34}, + number = {2}, + pages = {115-144}, + publisher = {Springer-Verlag}, +} + @article{Boehm05, keywords = {concurrency, C++}, @@ -8060,4 +8410,13 @@ } +@misc{AkkaBecome, + contributer = {pabuhr@plg}, + key = {AkkaBecome}, + title = {Typed Actors}, + author = {{Lightbend}}, + howpublished= {\href{https://doc.akka.io/docs/akka/2.5/typed-actors.html}{https://\-doc.akka.io/\-docs/\-akka/\-2.5/\-typed-actors.html}}, + year = 2022, +} + @article{concatenation, keywords = {record concatenation, isa}, @@ -8137,7 +8496,9 @@ author = {Carl Hewitt and Peter Bishop and Richard Steiger}, title = {A Universal Modular {ACTOR} Formalism for Artificial Intelligence}, - booktitle = {Proceedings of the 3rd International Joint Conference on Artificial Intelligence}, + organization= {Proceedings of the 3rd International Joint Conference on Artificial Intelligence}, address = {Standford, California, U.S.A.}, pages = {235-245}, + location = {Stanford, USA}, + series = {IJCAI'73}, month = aug, year = 1973, @@ -8171,5 +8532,5 @@ @article{Karsten20, author = {Karsten, Martin and Barghi, Saman}, - title = {{User-level Threading: Have Your Cake and Eat It Too}}, + title = {User-level Threading: Have Your Cake and Eat It Too}, year = {2020}, issue_date = {March 2020}, @@ -8196,4 +8557,16 @@ } +@article{Squillante93, + keywords = {buffer storage, performance evaluation, queueing theory, scheduling, shared memory systems, processor-cache affinity}, + author = {Squillante, M.S. and Lazowska, E.D.}, + title = {Using Processor-Cache Affinity Information in Shared-Memory Multiprocessor Scheduling}, + journal = {Parallel and Distributed Systems, IEEE Transactions on}, + year = {1993}, + month = {Feb}, + volume = {4}, + number = {2}, + pages = {131-143}, +} + @article{delegation, keywords = {delegation, inheritance, actors}, @@ -8345,4 +8718,31 @@ year = 2003, pages = {19-24}, +} + +@inproceedings{Saman18, + keywords = {actors, scheduling, NUMA, locality}, + contributer = {pabuhr@plg}, + author = {Saman Barghi and Martin Karsten}, + organization= {2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)}, + title = {Work-Stealing, Locality-Aware Actor Scheduling}, + year = {2018}, + address = {Vancouver, BC, Canada}, + pages = {484-494}, +} + +@article{Wimmer13, + keywords = {priorities, scheduler hints, strategies, work-stealing}, + author = {Wimmer, Martin and Cederman, Daniel and Tr\"{a}ff, Jesper Larsson and Tsigas, Philippas}, + title = {Work-stealing with Configurable Scheduling Strategies}, + journal = {SIGPLAN Not.}, + issue_date = {August 2013}, + volume = {48}, + number = {8}, + month = feb, + year = {2013}, + issn = {0362-1340}, + pages = {315-316}, + publisher = {ACM}, + address = {New York, NY, USA}, }