Index: doc/bibliography/pl.bib =================================================================== --- doc/bibliography/pl.bib (revision 9ef5516c1cc0ba4ac2a785e07996cf39ccdab4f7) +++ doc/bibliography/pl.bib (revision f7c41d45b0864759353b87a58188031b9839f4e8) @@ -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, } @@ -292,4 +302,19 @@ } +@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}, +} + @mastersthesis{Younger91, keywords = {concurrency, C++, postponing requests}, @@ -411,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, } @@ -582,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}, @@ -596,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, @@ -638,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}, @@ -695,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, @@ -716,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}, @@ -721,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}, @@ -793,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, } @@ -948,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}, } @@ -2037,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}, @@ -2145,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}, } @@ -2404,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 @@ -2632,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}, } @@ -2665,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}, } @@ -2768,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}, @@ -2902,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}, @@ -2939,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}, } @@ -3650,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, @@ -3783,5 +3959,5 @@ publisher = {ACM}, address = {New York, NY, USA}, - booktitle = {Proceedings of the 3rd International Symposium on Memory Management}, + organization= {Proceedings of the 3rd International Symposium on Memory Management}, pages = {88-99}, location = {Berlin, Germany}, @@ -3968,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}, } @@ -4746,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, } @@ -5450,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}, @@ -5696,4 +5897,13 @@ year = 2015, note = {\href{https://www.openmp.org/wp-content/uploads/openmp-4.5.pdf}{https://\-www.openmp.org/\-wp-content/\-uploads/\-openmp-4.5.pdf}}, +} + +@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, } @@ -6104,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}, @@ -6115,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}, } @@ -6833,7 +7082,7 @@ 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}, - booktitle = {Proceedings of the 30th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages}, pages = {285-298}, location = {New Orleans, Louisiana, USA}, @@ -7066,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}, @@ -7098,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}, @@ -7109,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}, } @@ -7199,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}, } @@ -7882,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++}, @@ -8109,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}, @@ -8186,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, @@ -8245,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}, @@ -8400,10 +8724,26 @@ contributer = {pabuhr@plg}, author = {Saman Barghi and Martin Karsten}, - booktitle = {2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)}, + 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}, +} @techreport{Moss90,