source: doc/theses/thierry_delisle_PhD/thesis/local.bib @ a6cfb4d

ADTast-experimentalpthread-emulationqualifiedEnum
Last change on this file since a6cfb4d was 622a358, checked in by Thierry Delisle <tdelisle@…>, 2 years ago

A whole lot of results and some text section done

  • Property mode set to 100644
File size: 27.7 KB
Line 
1% --------------------------------------------------
2% Cforall
3@misc{cfa:frontpage,
4  url = {https://cforall.uwaterloo.ca/}
5}
6@article{cfa:typesystem,
7  author    = {Aaron Moss and Robert Schluntz and Peter A. Buhr},
8  title     = {{\CFA} : Adding modern programming language features to {C}},
9  journal   = {Softw. Pract. Exp.},
10  volume    = {48},
11  number    = {12},
12  pages     = {2111--2146},
13  year      = {2018},
14  url       = {https://doi.org/10.1002/spe.2624},
15  doi       = {10.1002/spe.2624},
16  timestamp = {Thu, 09 Apr 2020 17:14:14 +0200},
17  biburl    = {https://dblp.org/rec/journals/spe/MossSB18.bib},
18  bibsource = {dblp computer science bibliography, https://dblp.org}
19}
20
21
22
23% --------------------------------------------------
24% old survey mostly about job scheduling
25% talks about the literature mostly centering on upfront/static scheduling with task graphs as inputs
26% already mentions multi-core
27@article{DBLP:journals/csur/Gonzalez77,
28  author    = {Mario J. Gonzalez Jr.},
29  title     = {Deterministic Processor Scheduling},
30  journal   = {{ACM} Comput. Surv.},
31  volume    = {9},
32  number    = {3},
33  pages     = {173--204},
34  year      = {1977},
35  url       = {https://doi.org/10.1145/356698.356700},
36  doi       = {10.1145/356698.356700},
37  timestamp = {Tue, 06 Nov 2018 12:50:48 +0100},
38  biburl    = {https://dblp.org/rec/journals/csur/Gonzalez77.bib},
39  bibsource = {dblp computer science bibliography, https://dblp.org}
40}
41
42% very short survey, highlights more interseting surveys as :
43% Casavant and Kuhl [1988], Chapin [1993], Shirazi et al. [1995], and Singhal and Shivaratri [1994]
44% still seems to mention static or partially static scheduling as a dominating trend
45@article{DBLP:journals/csur/Chapin96,
46  author    = {Steve J. Chapin},
47  title     = {Distributed and Multiprocessor Scheduling},
48  journal   = {{ACM} Comput. Surv.},
49  volume    = {28},
50  number    = {1},
51  pages     = {233--235},
52  year      = {1996},
53  url       = {https://doi.org/10.1145/234313.234410},
54  doi       = {10.1145/234313.234410},
55  timestamp = {Tue, 06 Nov 2018 12:50:49 +0100},
56  biburl    = {https://dblp.org/rec/journals/csur/Chapin96.bib},
57  bibsource = {dblp computer science bibliography, https://dblp.org}
58}
59
60% more comprehensive survey that discusses many algorithms
61% still exclusively static scheduling
62@article{DBLP:journals/csur/KwokA99,
63  author    = {Yu{-}Kwong Kwok and Ishfaq Ahmad},
64  title     = {Static scheduling algorithms for allocating directed task graphs to multiprocessors},
65  journal   = {{ACM} Comput. Surv.},
66  volume    = {31},
67  number    = {4},
68  pages     = {406--471},
69  year      = {1999},
70  url       = {https://doi.org/10.1145/344588.344618},
71  doi       = {10.1145/344588.344618},
72  timestamp = {Fri, 30 Nov 2018 12:48:46 +0100},
73  biburl    = {https://dblp.org/rec/journals/csur/KwokA99.bib},
74  bibsource = {dblp computer science bibliography, https://dblp.org}
75}
76
77% recent survey on kernel-thread scheduling
78% specifically focusing on schedulers that try to optimize to
79% reduce contention or reduce cache conflicts or improve some other ressource sharing metric
80@article{DBLP:journals/csur/ZhuravlevSBFP12,
81  author    = {Sergey Zhuravlev and Juan Carlos Saez and Sergey Blagodurov and Alexandra Fedorova and Manuel Prieto},
82  title     = {Survey of scheduling techniques for addressing shared resources in multicore processors},
83  journal   = {{ACM} Comput. Surv.},
84  volume    = {45},
85  number    = {1},
86  pages     = {4:1--4:28},
87  year      = {2012},
88  url       = {https://doi.org/10.1145/2379776.2379780},
89  doi       = {10.1145/2379776.2379780},
90  timestamp = {Tue, 06 Nov 2018 12:50:49 +0100},
91  biburl    = {https://dblp.org/rec/journals/csur/ZhuravlevSBFP12.bib},
92  bibsource = {dblp computer science bibliography, https://dblp.org}
93}
94
95% great survey on work-stealing
96% highlights many of the recent work both theoretical and not
97@article{DBLP:journals/ijpp/YangH18,
98  author    = {Jixiang Yang and Qingbi He},
99  title     = {Scheduling Parallel Computations by Work Stealing: {A} Survey},
100  journal   = {Int. J. Parallel Program.},
101  volume    = {46},
102  number    = {2},
103  pages     = {173--197},
104  year      = {2018},
105  url       = {https://doi.org/10.1007/s10766-016-0484-8},
106  doi       = {10.1007/s10766-016-0484-8},
107  timestamp = {Wed, 01 Apr 2020 08:50:06 +0200},
108  biburl    = {https://dblp.org/rec/journals/ijpp/YangH18.bib},
109  bibsource = {dblp computer science bibliography, https://dblp.org}
110}
111
112% --------------------------------------------------
113% introduction of work stealing
114@inproceedings{DBLP:conf/fpca/BurtonS81,
115  author    = {F. Warren Burton and M. Ronan Sleep},
116  editor    = {Arvind and Jack B. Dennis},
117  title     = {Executing functional programs on a virtual tree of processors},
118  booktitle = {Proceedings of the 1981 conference on Functional programming languages and computer architecture, {FPCA} 1981, Wentworth, New Hampshire, USA, October 1981},
119  pages     = {187--194},
120  publisher = {{ACM}},
121  year      = {1981},
122  url       = {https://doi.org/10.1145/800223.806778},
123  doi       = {10.1145/800223.806778},
124  timestamp = {Tue, 06 Nov 2018 11:07:48 +0100},
125  biburl    = {https://dblp.org/rec/conf/fpca/BurtonS81.bib},
126  bibsource = {dblp computer science bibliography, https://dblp.org}
127}
128
129% introduction of randomized work stealing
130@inproceedings{DBLP:conf/focs/Blumofe94,
131  author    = {Robert D. Blumofe},
132  title     = {Scheduling Multithreaded Computations by Work Stealing},
133  booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico, USA, 20-22 November 1994},
134  pages     = {356--368},
135  publisher = {{IEEE} Computer Society},
136  year      = {1994},
137  url       = {https://doi.org/10.1109/SFCS.1994.365680},
138  doi       = {10.1109/SFCS.1994.365680},
139  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
140  biburl    = {https://dblp.org/rec/conf/focs/Blumofe94.bib},
141  bibsource = {dblp computer science bibliography, https://dblp.org}
142}
143
144% migration cost
145@inproceedings{DBLP:conf/sigmetrics/SquillanteN91,
146  author    = {Mark S. Squillante and Randolph D. Nelson},
147  editor    = {Tom W. Keller},
148  title     = {Analysis of Task Migration in Shared-Memory Multiprocessor Scheduling},
149  booktitle = {Proceedings of the 1991 {ACM} {SIGMETRICS} conference on Measurement and modeling of computer systems, San Diego, California, USA, May 21-24, 1991},
150  pages     = {143--155},
151  publisher = {{ACM}},
152  year      = {1991},
153  url       = {https://doi.org/10.1145/107971.107987},
154  doi       = {10.1145/107971.107987},
155  timestamp = {Sat, 07 Sep 2019 11:59:22 +0200},
156  biburl    = {https://dblp.org/rec/conf/sigmetrics/SquillanteN91.bib},
157  bibsource = {dblp computer science bibliography, https://dblp.org}
158}
159
160@article{DBLP:journals/pe/EagerLZ86,
161  author    = {Derek L. Eager and Edward D. Lazowska and John Zahorjan},
162  title     = {A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing},
163  journal   = {Perform. Evaluation},
164  volume    = {6},
165  number    = {1},
166  pages     = {53--68},
167  year      = {1986},
168  url       = {https://doi.org/10.1016/0166-5316(86)90008-8},
169  doi       = {10.1016/0166-5316(86)90008-8},
170  timestamp = {Sat, 22 Feb 2020 19:26:16 +0100},
171  biburl    = {https://dblp.org/rec/journals/pe/EagerLZ86.bib},
172  bibsource = {dblp computer science bibliography, https://dblp.org}
173}
174
175% affinity for work-stealing
176@article{DBLP:journals/tpds/SquillanteL93,
177  author    = {Mark S. Squillante and Edward D. Lazowska},
178  title     = {Using Processor-Cache Affinity Information in Shared-Memory Multiprocessor Scheduling},
179  journal   = {{IEEE} Trans. Parallel Distributed Syst.},
180  volume    = {4},
181  number    = {2},
182  pages     = {131--143},
183  year      = {1993},
184  url       = {https://doi.org/10.1109/71.207589},
185  doi       = {10.1109/71.207589},
186  timestamp = {Fri, 02 Oct 2020 14:40:30 +0200},
187  biburl    = {https://dblp.org/rec/journals/tpds/SquillanteL93.bib},
188  bibsource = {dblp computer science bibliography, https://dblp.org}
189}
190
191 systems with affinity scheduling
192@inproceedings{squillante2001threshold,
193  title={Threshold-based priority policies for parallel-server systems with affinity scheduling},
194  author={Squillante, Mark S and Xia, Cathy H and Yao, David D and Zhang, Li},
195  booktitle={Proceedings of the 2001 American Control Conference.(Cat. No. 01CH37148)},
196  volume={4},
197  pages={2992--2999},
198  year={2001},
199  organization={IEEE}
200}
201
202@article{DBLP:journals/mst/AcarBB02,
203  author    = {Umut A. Acar and Guy E. Blelloch and Robert D. Blumofe},
204  title     = {The Data Locality of Work Stealing},
205  journal   = {Theory Comput. Syst.},
206  volume    = {35},
207  number    = {3},
208  pages     = {321--347},
209  year      = {2002},
210  url       = {https://doi.org/10.1007/s00224-002-1057-3},
211  doi       = {10.1007/s00224-002-1057-3},
212  timestamp = {Sun, 28 May 2017 13:18:25 +0200},
213  biburl    = {https://dblp.org/rec/journals/mst/AcarBB02.bib},
214  bibsource = {dblp computer science bibliography, https://dblp.org}
215}
216
217@article{DBLP:journals/tcs/NarangS11,
218  author    = {Ankur Narang and Rudrapatna K. Shyamasundar},
219  title     = {Performance driven distributed scheduling of parallel hybrid computations},
220  journal   = {Theor. Comput. Sci.},
221  volume    = {412},
222  number    = {32},
223  pages     = {4212--4225},
224  year      = {2011},
225  url       = {https://doi.org/10.1016/j.tcs.2010.11.044},
226  doi       = {10.1016/j.tcs.2010.11.044},
227  timestamp = {Sun, 28 May 2017 13:20:06 +0200},
228  biburl    = {https://dblp.org/rec/journals/tcs/NarangS11.bib},
229  bibsource = {dblp computer science bibliography, https://dblp.org}
230}
231
232Optimization via reflection on work stealing in TBB
233@inproceedings{DBLP:conf/ipps/RobisonVK08,
234  author    = {Arch Robison and Michael Voss and Alexey Kukanov},
235  title     = {Optimization via Reflection on Work Stealing in {TBB}},
236  booktitle = {22nd {IEEE} International Symposium on Parallel and Distributed Processing, {IPDPS} 2008, Miami, Florida USA, April 14-18, 2008},
237  pages     = {1--8},
238  publisher = {{IEEE}},
239  year      = {2008},
240  url       = {https://doi.org/10.1109/IPDPS.2008.4536188},
241  doi       = {10.1109/IPDPS.2008.4536188},
242  timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
243  biburl    = {https://dblp.org/rec/conf/ipps/RobisonVK08.bib},
244  bibsource = {dblp computer science bibliography, https://dblp.org}
245}
246
247@article{DBLP:journals/ipl/SuksompongLS16,
248  author    = {Warut Suksompong and Charles E. Leiserson and Tao B. Schardl},
249  title     = {On the efficiency of localized work stealing},
250  journal   = {Inf. Process. Lett.},
251  volume    = {116},
252  number    = {2},
253  pages     = {100--106},
254  year      = {2016},
255  url       = {https://doi.org/10.1016/j.ipl.2015.10.002},
256  doi       = {10.1016/j.ipl.2015.10.002},
257  timestamp = {Fri, 26 May 2017 22:54:40 +0200},
258  biburl    = {https://dblp.org/rec/journals/ipl/SuksompongLS16.bib},
259  bibsource = {dblp computer science bibliography, https://dblp.org}
260}
261
262%theory
263@article{DBLP:journals/jpdc/MirchandaneyTS90,
264  author    = {Ravi Mirchandaney and Donald F. Towsley and John A. Stankovic},
265  title     = {Adaptive Load Sharing in Heterogeneous Distributed Systems},
266  journal   = {J. Parallel Distributed Comput.},
267  volume    = {9},
268  number    = {4},
269  pages     = {331--346},
270  year      = {1990},
271  url       = {https://doi.org/10.1016/0743-7315(90)90118-9},
272  doi       = {10.1016/0743-7315(90)90118-9},
273  timestamp = {Sat, 22 Feb 2020 19:36:31 +0100},
274  biburl    = {https://dblp.org/rec/journals/jpdc/MirchandaneyTS90.bib},
275  bibsource = {dblp computer science bibliography, https://dblp.org}
276}
277
278@article{DBLP:journals/mst/BenderR02,
279  author    = {Michael A. Bender and Michael O. Rabin},
280  title     = {Online Scheduling of Parallel Programs on Heterogeneous Systems with Applications to Cilk},
281  journal   = {Theory Comput. Syst.},
282  volume    = {35},
283  number    = {3},
284  pages     = {289--304},
285  year      = {2002},
286  url       = {https://doi.org/10.1007/s00224-002-1055-5},
287  doi       = {10.1007/s00224-002-1055-5},
288  timestamp = {Sun, 28 May 2017 13:18:24 +0200},
289  biburl    = {https://dblp.org/rec/journals/mst/BenderR02.bib},
290  bibsource = {dblp computer science bibliography, https://dblp.org}
291}
292
293@inproceedings{DBLP:conf/sigmetrics/GastG10,
294  author    = {Nicolas Gast and Bruno Gaujal},
295  editor    = {Vishal Misra and Paul Barford and Mark S. Squillante},
296  title     = {A mean field model of work stealing in large-scale systems},
297  booktitle = {{SIGMETRICS} 2010, Proceedings of the 2010 {ACM} {SIGMETRICS} International Conference on Measurement and Modeling of Computer Systems, New York, New York, USA, 14-18 June 2010},
298  pages     = {13--24},
299  publisher = {{ACM}},
300  year      = {2010},
301  url       = {https://doi.org/10.1145/1811039.1811042},
302  doi       = {10.1145/1811039.1811042},
303  timestamp = {Tue, 06 Nov 2018 11:07:18 +0100},
304  biburl    = {https://dblp.org/rec/conf/sigmetrics/GastG10.bib},
305  bibsource = {dblp computer science bibliography, https://dblp.org}
306}
307
308@article{DBLP:journals/jacm/BlellochGM99,
309  author    = {Guy E. Blelloch and Phillip B. Gibbons and Yossi Matias},
310  title     = {Provably Efficient Scheduling for Languages with Fine-Grained Parallelism},
311  journal   = {J. {ACM}},
312  volume    = {46},
313  number    = {2},
314  pages     = {281--321},
315  year      = {1999},
316  url       = {https://doi.org/10.1145/301970.301974},
317  doi       = {10.1145/301970.301974},
318  timestamp = {Tue, 06 Nov 2018 12:51:45 +0100},
319  biburl    = {https://dblp.org/rec/journals/jacm/BlellochGM99.bib},
320  bibsource = {dblp computer science bibliography, https://dblp.org}
321}
322
323@article{DBLP:journals/siamcomp/BerenbrinkFG03,
324  author    = {Petra Berenbrink and Tom Friedetzky and Leslie Ann Goldberg},
325  title     = {The Natural Work-Stealing Algorithm is Stable},
326  journal   = {{SIAM} J. Comput.},
327  volume    = {32},
328  number    = {5},
329  pages     = {1260--1279},
330  year      = {2003},
331  url       = {https://doi.org/10.1137/S0097539701399551},
332  doi       = {10.1137/S0097539701399551},
333  timestamp = {Sat, 27 May 2017 14:22:58 +0200},
334  biburl    = {https://dblp.org/rec/journals/siamcomp/BerenbrinkFG03.bib},
335  bibsource = {dblp computer science bibliography, https://dblp.org}
336}
337
338@article{DBLP:journals/mst/AroraBP01,
339  author    = {Nimar S. Arora and Robert D. Blumofe and C. Greg Plaxton},
340  title     = {Thread Scheduling for Multiprogrammed Multiprocessors},
341  journal   = {Theory Comput. Syst.},
342  volume    = {34},
343  number    = {2},
344  pages     = {115--144},
345  year      = {2001},
346  url       = {https://doi.org/10.1007/s00224-001-0004-z},
347  doi       = {10.1007/s00224-001-0004-z},
348  timestamp = {Sun, 28 May 2017 13:18:24 +0200},
349  biburl    = {https://dblp.org/rec/journals/mst/AroraBP01.bib},
350  bibsource = {dblp computer science bibliography, https://dblp.org}
351}
352
353@article{DBLP:journals/anor/TchiboukdjianGT13,
354  author    = {Marc Tchiboukdjian and Nicolas Gast and Denis Trystram},
355  title     = {Decentralized list scheduling},
356  journal   = {Ann. Oper. Res.},
357  volume    = {207},
358  number    = {1},
359  pages     = {237--259},
360  year      = {2013},
361  url       = {https://doi.org/10.1007/s10479-012-1149-7},
362  doi       = {10.1007/s10479-012-1149-7},
363  timestamp = {Thu, 13 Aug 2020 12:41:25 +0200},
364  biburl    = {https://dblp.org/rec/journals/anor/TchiboukdjianGT13.bib},
365  bibsource = {dblp computer science bibliography, https://dblp.org}
366}
367
368@inproceedings{DBLP:conf/isaac/TchiboukdjianGTRB10,
369  author    = {Marc Tchiboukdjian and Nicolas Gast and Denis Trystram and Jean{-}Louis Roch and Julien Bernard},
370  editor    = {Otfried Cheong and Kyung{-}Yong Chwa and Kunsoo Park},
371  title     = {A Tighter Analysis of Work Stealing},
372  booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC} 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part {II}},
373  series    = {Lecture Notes in Computer Science},
374  volume    = {6507},
375  pages     = {291--302},
376  publisher = {Springer},
377  year      = {2010},
378  url       = {https://doi.org/10.1007/978-3-642-17514-5\_25},
379  doi       = {10.1007/978-3-642-17514-5\_25},
380  timestamp = {Fri, 13 Dec 2019 13:08:09 +0100},
381  biburl    = {https://dblp.org/rec/conf/isaac/TchiboukdjianGTRB10.bib},
382  bibsource = {dblp computer science bibliography, https://dblp.org}
383}
384
385@inproceedings{DBLP:conf/ppopp/AgrawalLS10,
386  author    = {Kunal Agrawal and Charles E. Leiserson and Jim Sukha},
387  editor    = {R. Govindarajan and David A. Padua and Mary W. Hall},
388  title     = {Helper locks for fork-join parallel programming},
389  booktitle = {Proceedings of the 15th {ACM} {SIGPLAN} Symposium on Principles and Practice of Parallel Programming, {PPOPP} 2010, Bangalore, India, January 9-14, 2010},
390  pages     = {245--256},
391  publisher = {{ACM}},
392  year      = {2010},
393  url       = {https://doi.org/10.1145/1693453.1693487},
394  doi       = {10.1145/1693453.1693487},
395  timestamp = {Tue, 06 Nov 2018 16:57:27 +0100},
396  biburl    = {https://dblp.org/rec/conf/ppopp/AgrawalLS10.bib},
397  bibsource = {dblp computer science bibliography, https://dblp.org}
398}
399
400@inproceedings{DBLP:conf/spaa/AgrawalFLSSU14,
401  author    = {Kunal Agrawal and Jeremy T. Fineman and Kefu Lu and Brendan Sheridan and Jim Sukha and Robert Utterback},
402  editor    = {Guy E. Blelloch and Peter Sanders},
403  title     = {Provably good scheduling for parallel programs that use data structures through implicit batching},
404  booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures, {SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
405  pages     = {84--95},
406  publisher = {{ACM}},
407  year      = {2014},
408  url       = {https://doi.org/10.1145/2612669.2612688},
409  doi       = {10.1145/2612669.2612688},
410  timestamp = {Wed, 21 Nov 2018 11:18:43 +0100},
411  biburl    = {https://dblp.org/rec/conf/spaa/AgrawalFLSSU14.bib},
412  bibsource = {dblp computer science bibliography, https://dblp.org}
413}
414
415@inproceedings{DBLP:conf/ipps/ColeR13,
416  author    = {Richard Cole and
417               Vijaya Ramachandran},
418  title     = {Analysis of Randomized Work Stealing with False Sharing},
419  booktitle = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
420               {IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
421  pages     = {985--998},
422  publisher = {{IEEE} Computer Society},
423  year      = {2013},
424  url       = {https://doi.org/10.1109/IPDPS.2013.86},
425  doi       = {10.1109/IPDPS.2013.86},
426  timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
427  biburl    = {https://dblp.org/rec/conf/ipps/ColeR13.bib},
428  bibsource = {dblp computer science bibliography, https://dblp.org}
429}
430
431% --------------------------------------------------
432% ULE FreeBSD scheduler
433@inproceedings{DBLP:conf/bsdcon/Roberson03,
434  author    = {Jeff Roberson},
435  editor    = {Gregory Neil Shapiro},
436  title     = {{ULE:} {A} Modern Scheduler for FreeBSD},
437  booktitle = {Proceedings of BSDCon 2003, San Mateo, California, USA, September 8-12, 2003},
438  pages     = {17--28},
439  publisher = {{USENIX}},
440  year      = {2003},
441  url       = {http://www.usenix.org/publications/library/proceedings/bsdcon03/tech/roberson.html},
442  timestamp = {Wed, 04 Jul 2018 13:06:34 +0200},
443  biburl    = {https://dblp.org/rec/conf/bsdcon/Roberson03.bib},
444  bibsource = {dblp computer science bibliography, https://dblp.org}
445}
446
447% --------------------------------------------------
448% Martin's LibFibre
449@article{DBLP:journals/pomacs/KarstenB20,
450  author    = {Martin Karsten and Saman Barghi},
451  title     = {User-level Threading: Have Your Cake and Eat It Too},
452  journal   = {Proc. {ACM} Meas. Anal. Comput. Syst.},
453  volume    = {4},
454  number    = {1},
455  pages     = {17:1--17:30},
456  year      = {2020},
457  url       = {https://doi.org/10.1145/3379483},
458  doi       = {10.1145/3379483},
459  timestamp = {Thu, 09 Jul 2020 22:58:54 +0200},
460  biburl    = {https://dblp.org/rec/journals/pomacs/KarstenB20.bib},
461  bibsource = {dblp computer science bibliography, https://dblp.org}
462}
463
464% --------------------------------------------------
465% Linux CFS
466@inproceedings{DBLP:conf/eurosys/LoziLFGQF16,
467  author    = {Jean{-}Pierre Lozi and Baptiste Lepers and Justin R. Funston and Fabien Gaud and Vivien Qu{\'{e}}ma and Alexandra Fedorova},
468  editor    = {Cristian Cadar and Peter R. Pietzuch and Kimberly Keeton and Rodrigo Rodrigues},
469  title     = {The Linux scheduler: a decade of wasted cores},
470  booktitle = {Proceedings of the Eleventh European Conference on Computer Systems, EuroSys 2016, London, United Kingdom, April 18-21, 2016},
471  pages     = {1:1--1:16},
472  publisher = {{ACM}},
473  year      = {2016},
474  url       = {https://doi.org/10.1145/2901318.2901326},
475  doi       = {10.1145/2901318.2901326},
476  timestamp = {Tue, 06 Nov 2018 16:58:31 +0100},
477  biburl    = {https://dblp.org/rec/conf/eurosys/LoziLFGQF16.bib},
478  bibsource = {dblp computer science bibliography, https://dblp.org}
479}
480
481@misc{MAN:linux/cfs,
482  title = {{CFS} Scheduler - The Linux Kernel documentation},
483  url = {https://www.kernel.org/doc/html/latest/scheduler/sched-design-CFS.html}
484}
485
486@misc{MAN:linux/cfs2,
487  title = {{CFS}: Completely fair process scheduling in Linux},
488  author = {Marty Kalin},
489  year = {2019},
490  month = {February},
491  url = {https://opensource.com/article/19/2/fair-scheduling-linux}
492}
493
494@article{MAN:linux/cfs/pelt,
495  title={Per-entity load tracking},
496  author={Corbet, Jonathan},
497  journal={LWN article, available at: https://lwn.net/Articles/531853},
498  year={2013}
499}
500
501@article{MAN:linux/cfs/balancing,
502  title={Reworking {CFS} load balancing},
503  journal={LWN article, available at: https://lwn.net/Articles/793427/},
504  year={2013}
505}
506
507@manual{MAN:linux/sched,
508  title = {SCHED(7) - Linux Programmer's Manual},
509  url   = {https://man7.org/linux/man-pages/man7/sched.7.html},
510  year  = {2019},
511  month = {august}
512}
513
514@manual{MAN:bsd/kqueue,
515  title = {KQUEUE(2) - FreeBSD System Calls Manual},
516  url   = {https://www.freebsd.org/cgi/man.cgi?query=kqueue},
517  year  = {2020},
518  month = {may}
519}
520
521% Apple's MAC OS X
522@manual{MAN:apple/scheduler,
523  title = {Mach Scheduling and Thread Interfaces - Kernel Programming Guide},
524  organization = {Apple Inc.},
525  url = {https://developer.apple.com/library/archive/documentation/Darwin/Conceptual/KernelProgramming/scheduler/scheduler.html}
526}
527
528Windows's Scheduler
529@inbook{MAN:windows/scheduler,
530  author = {Kate Chase and Mark E. Russinovich},
531  title = {Windows Internals},
532  chapter = {Processes, Threads, and Jobs in the Windows Operating System},
533  edition = {5th Edition},
534  publisher = {Microsoft Press},
535  year = {2009},
536  month = {June},
537  series = {Developer Reference},
538  url = {https://www.microsoftpressstore.com/articles/article.aspx?p=2233328&seqNum=7#:~:text=Overview\%20of\%20Windows\%20Scheduling,a\%20phenomenon\%20called\%20processor\%20affinity}
539}
540
541@online{GITHUB:go,
542  title = {GitHub - The Go Programming Language},
543  author = {The Go Programming Language},
544  url = {https://github.com/golang/go},
545  version = {Change-Id: If07f40b1d73b8f276ee28ffb8b7214175e56c24d}
546}
547
548@inproceedings{YTUBE:go,
549  author = {Dmitry Vyukov},
550  title = {Go scheduler: Implementing language with lightweight concurrency},
551  year = {2019},
552  booktitle = {Hydra},
553  url = {https://www.youtube.com/watch?v=-K11rY57K7k&ab_channel=Hydra}
554}
555
556@inproceedings{:erlang,
557  author = {Kenneth Lundin, Ericsson AB},
558  title = {Inside the Erlang VM},
559  year = {2008},
560  booktitle = {Erlang User Conference},
561  url = {http://www.erlang.se/euc/08/euc_smp.pdf}
562}
563
564
565
566@manual{MAN:tbb/scheduler,
567  title = {Scheduling Algorithm - Intel{\textregistered} Threading Building Blocks Developer Reference},
568  organization = {Intel{\textregistered}},
569  url = {https://www.threadingbuildingblocks.org/docs/help/reference/task_scheduler/scheduling_algorithm.html}
570}
571
572@manual{MAN:quasar,
573  title = {Quasar Core - Quasar User Manual},
574  organization = {Parallel Universe},
575  url = {https://docs.paralleluniverse.co/quasar/}
576}
577@misc{MAN:project-loom,
578  url = {https://www.baeldung.com/openjdk-project-loom}
579}
580
581@misc{MAN:java/fork-join,
582  url = {https://www.baeldung.com/java-fork-join}
583}
584
585% --------------------------------------------------
586% Man Pages
587@manual{MAN:open,
588  key        = "open",
589  title      = "open(2) Linux User's Manual",
590  year       = "2020",
591  month      = "February",
592}
593
594@manual{MAN:accept,
595  key        = "accept",
596  title      = "accept(2) Linux User's Manual",
597  year       = "2019",
598  month      = "March",
599}
600
601@manual{MAN:select,
602  key        = "select",
603  title      = "select(2) Linux User's Manual",
604  year       = "2019",
605  month      = "March",
606}
607
608@manual{MAN:poll,
609  key        = "poll",
610  title      = "poll(2) Linux User's Manual",
611  year       = "2019",
612  month      = "July",
613}
614
615@manual{MAN:epoll,
616  key        = "epoll",
617  title      = "epoll(7) Linux User's Manual",
618  year       = "2019",
619  month      = "March",
620}
621
622@manual{MAN:aio,
623  key        = "aio",
624  title      = "aio(7) Linux User's Manual",
625  year       = "2019",
626  month      = "March",
627}
628
629@misc{MAN:io_uring,
630  title   = {Efficient IO with io\_uring},
631  author  = {Axboe, Jens},
632  year    = "2019",
633  month   = "March",
634  version = {0,4},
635  howpublished = {\url{https://kernel.dk/io_uring.pdf}}
636}
637
638% --------------------------------------------------
639% Wikipedia Entries
640@misc{wiki:taskparallel,
641  author = "{Wikipedia contributors}",
642  title = "Control theory --- {W}ikipedia{,} The Free Encyclopedia",
643  year = "2020",
644  url = "https://en.wikipedia.org/wiki/Task_parallelism",
645  note = "[Online; accessed 22-October-2020]"
646}
647
648@misc{wiki:controltheory,
649  author = "{Wikipedia contributors}",
650  title = "Task parallelism --- {W}ikipedia{,} The Free Encyclopedia",
651  year = "2020",
652  url = "https://en.wikipedia.org/wiki/Control_theory",
653  note = "[Online; accessed 22-October-2020]"
654}
655
656@misc{wiki:implicitpar,
657  author = "{Wikipedia contributors}",
658  title = "Implicit parallelism --- {W}ikipedia{,} The Free Encyclopedia",
659  year = "2020",
660  url = "https://en.wikipedia.org/wiki/Implicit_parallelism",
661  note = "[Online; accessed 23-October-2020]"
662}
663
664@misc{wiki:explicitpar,
665  author = "{Wikipedia contributors}",
666  title = "Explicit parallelism --- {W}ikipedia{,} The Free Encyclopedia",
667  year = "2017",
668  url = "https://en.wikipedia.org/wiki/Explicit_parallelism",
669  note = "[Online; accessed 23-October-2020]"
670}
671
672@misc{wiki:lcg,
673  author = "{Wikipedia contributors}",
674  title = "Linear congruential generator --- {W}ikipedia{,} The Free Encyclopedia",
675  year = "2020",
676  url = "https://en.wikipedia.org/wiki/Linear_congruential_generator",
677  note = "[Online; accessed 2-January-2021]"
678}
679
680@misc{wiki:future,
681  author = "{Wikipedia contributors}",
682  title = "Futures and promises --- {W}ikipedia{,} The Free Encyclopedia",
683  year = "2020",
684  url = "https://en.wikipedia.org/wiki/Futures_and_promises",
685  note = "[Online; accessed 9-February-2021]"
686}
687
688@misc{wiki:rcu,
689  author = "{Wikipedia contributors}",
690  title = "Read-copy-update --- {W}ikipedia{,} The Free Encyclopedia",
691  year = "2022",
692  url = "https://en.wikipedia.org/wiki/Linear_congruential_generator",
693  note = "[Online; accessed 12-April-2022]"
694}
695
696@misc{wiki:rwlock,
697  author = "{Wikipedia contributors}",
698  title = "Readers-writer lock --- {W}ikipedia{,} The Free Encyclopedia",
699  year = "2021",
700  url = "https://en.wikipedia.org/wiki/Readers%E2%80%93writer_lock",
701  note = "[Online; accessed 12-April-2022]"
702}
703
704% RMR notes :
705% [05/04, 12:36] Trevor Brown
706%     i don't know where rmr complexity was first introduced, but there are many many many papers that use the term and define it
707% ​[05/04, 12:37] Trevor Brown
708%     here's one paper that uses the term a lot and links to many others that use it... might trace it to something useful there https://drops.dagstuhl.de/opus/volltexte/2021/14832/pdf/LIPIcs-DISC-2021-30.pdf
709% ​[05/04, 12:37] Trevor Brown
710%     another option might be to cite a textbook
711% ​[05/04, 12:42] Trevor Brown
712%     but i checked two textbooks in the area i'm aware of and i don't see a definition of rmr complexity in either
713% ​[05/04, 12:42] Trevor Brown
714%     this one has a nice statement about the prevelance of rmr complexity, as well as some rough definition
715% ​[05/04, 12:42] Trevor Brown
716%     https://dl.acm.org/doi/pdf/10.1145/3465084.3467938
717
718% Race to idle notes :
719% [13/04, 16:56] Martin Karsten
720%       I don't have a citation. Google brings up this one, which might be good:
721%
722% https://doi.org/10.1137/1.9781611973099.100
Note: See TracBrowser for help on using the repository browser.