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

ADT ast-experimental pthread-emulation qualifiedEnum
Last change on this file since d677355 was d677355, checked in by Peter A. Buhr <pabuhr@…>, 3 years ago

proofread chapter practice, adjust figures, small changes in other files
  • Property mode set to 100644
File size: 31.1 KB
Line 
1% --------------------------------------------------
2% Cforall
3@misc{cfa:frontpage,
4 howpublished = {\href{https://cforall.uwaterloo.ca}{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 howpublished = {\href{https://www.kernel.org/doc/html/latest/scheduler/sched-design-CFS.html}{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 howpublished = {\href{https://opensource.com/article/19/2/fair-scheduling-linux}{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@misc{MAN:linux/cfs/balancing,
502 title={Reworking {CFS} load balancing},
503 journal={LWN article},
504 year={2019},
505 howpublished = {\href{https://lwn.net/Articles/793427}{https://\-lwn.net/\-Articles/\-793427}},
506}
507
508@manual{MAN:linux/sched,
509 title = {SCHED(7) - Linux Programmer's Manual},
510 url = {https://man7.org/linux/man-pages/man7/sched.7.html},
511 year = {2019},
512 month = {august}
513}
514
515@manual{MAN:bsd/kqueue,
516 title = {KQUEUE(2) - FreeBSD System Calls Manual},
517 url = {https://www.freebsd.org/cgi/man.cgi?query=kqueue},
518 year = {2020},
519 month = {may}
520}
521
522% Apple's MAC OS X
523@manual{MAN:apple/scheduler,
524 title = {Mach Scheduling and Thread Interfaces - Kernel Programming Guide},
525 organization = {Apple Inc.},
526 howPublish = {\href{https://developer.apple.com/library/archive/documentation/Darwin/Conceptual/KernelProgramming/scheduler/scheduler.html}{https://developer.apple.com/library/archive/documentation/Darwin/Conceptual/KernelProgramming/scheduler/scheduler.html}}
527}
528
529Windows's Scheduler
530@inbook{MAN:windows/scheduler,
531 author = {Kate Chase and Mark E. Russinovich},
532 title = {Windows Internals},
533 chapter = {Processes, Threads, and Jobs in the Windows Operating System},
534 edition = {5th Edition},
535 publisher = {Microsoft Press},
536 year = {2009},
537 month = {June},
538 series = {Developer Reference},
539 howpublished = {\href{https://www.microsoftpressstore.com/articles/article.aspx?p=2233328&seqNum=7#:~:text=Overview\%20of\%20Windows\%20Scheduling,a\%20phenomenon\%20called\%20processor\%20affinity}{https://\-www.microsoftpressstore.com/\-articles/\-article.aspx?p=2233328&seqNum=7#:~:text=Overview\%20of\%20Windows\%20Scheduling,a\%20phenomenon\%20called\%20processor\%20affinity}}
540}
541
542@misc{GITHUB:go,
543 title = {GitHub - The Go Programming Language},
544 author = {The Go Programming Language},
545 howpublished = {\href{https://github.com/golang/go}{https://\-github.com/\-golang/\-go}},
546 version = {Change-Id: If07f40b1d73b8f276ee28ffb8b7214175e56c24d}
547}
548
549@inproceedings{YTUBE:go,
550 author = {Dmitry Vyukov},
551 title = {Go scheduler: Implementing language with lightweight concurrency},
552 year = {2019},
553 booktitle = {Hydra},
554 howpublished = {\href{https://www.youtube.com/watch?v=-K11rY57K7k&ab_channel=Hydra}{https://\-www.youtube.com/\-watch?v=-K11rY57K7k&ab_channel=Hydra}}
555}
556
557@inproceedings{:erlang,
558 author = {Kenneth Lundin, Ericsson AB},
559 title = {Inside the Erlang VM},
560 year = {2008},
561 booktitle = {Erlang User Conference},
562 howpublished = {\href{http://www.erlang.se/euc/08/euc_smp.pdf}{http://\-www.erlang.se/\-euc/\-08/\-euc_smp.pdf}}
563}
564
565@manual{MAN:tbb/scheduler,
566 title = {Scheduling Algorithm - Intel{\textregistered} Threading Building Blocks Developer Reference},
567 organization = {Intel{\textregistered}},
568 howpublished = {\href{https://www.threadingbuildingblocks.org/docs/help/reference/task_scheduler/scheduling_algorithm.html}{https://\-www.threadingbuildingblocks.org/\-docs/\-help/\-reference/\-task\_scheduler/\-scheduling\_algorithm.html}}
569}
570
571@manual{MAN:quasar,
572 title = {Quasar Core - Quasar User Manual},
573 organization = {Parallel Universe},
574 howpublished = {\href{https://docs.paralleluniverse.co/quasar}{https://\-docs.paralleluniverse.co/\-quasar}}
575}
576@misc{MAN:project-loom,
577 howpublished = {\href{https://www.baeldung.com/openjdk-project-loom}{https://\-www.baeldung.com/\-openjdk-project-loom}}
578}
579
580@misc{MAN:java/fork-join,
581 howpublished = {\href{https://www.baeldung.com/java-fork-join}{https://\-www.baeldung.com/\-java-fork-join}}
582}
583
584% --------------------------------------------------
585% Man Pages
586@manual{MAN:open,
587 key = "open",
588 title = "open(2) Linux User's Manual",
589 year = "2020",
590 month = "February",
591}
592
593@manual{MAN:accept,
594 key = "accept",
595 title = "accept(2) Linux User's Manual",
596 year = "2019",
597 month = "March",
598}
599
600@manual{MAN:select,
601 key = "select",
602 title = "select(2) Linux User's Manual",
603 year = "2019",
604 month = "March",
605}
606
607@manual{MAN:poll,
608 key = "poll",
609 title = "poll(2) Linux User's Manual",
610 year = "2019",
611 month = "July",
612}
613
614@manual{MAN:epoll,
615 key = "epoll",
616 title = "epoll(7) Linux User's Manual",
617 year = "2019",
618 month = "March",
619}
620
621@manual{MAN:aio,
622 key = "aio",
623 title = "aio(7) Linux User's Manual",
624 year = "2019",
625 month = "March",
626}
627
628@misc{MAN:io_uring,
629 title = {Efficient IO with io\_uring},
630 author = {Axboe, Jens},
631 year = "2019",
632 month = "March",
633 version = {0,4},
634 howpublished = {\href{https://kernel.dk/io_uring.pdf}{https://\-kernel.dk/\-io\_uring.pdf}}
635}
636
637% --------------------------------------------------
638% Wikipedia Entries
639@misc{wiki:taskparallel,
640 author = "{Wikipedia contributors}",
641 title = "Control theory --- {W}ikipedia{,} The Free Encyclopedia",
642 year = "2020",
643 howpublished = {\href{https://en.wikipedia.org/wiki/Task_parallelism}{https://\-en.wikipedia.org/\-wiki/\-Task\_parallelism}},
644 note = "[Online; accessed 22-October-2020]"
645}
646
647@misc{wiki:controltheory,
648 author = "{Wikipedia contributors}",
649 title = "Task parallelism --- {W}ikipedia{,} The Free Encyclopedia",
650 year = "2020",
651 howpublished = "\href{https://en.wikipedia.org/wiki/Control_theory}{https://\-en.wikipedia.org/\-wiki/\-Control\_theory}",
652 note = "[Online; accessed 22-October-2020]"
653}
654
655@misc{wiki:implicitpar,
656 author = "{Wikipedia contributors}",
657 title = "Implicit parallelism --- {W}ikipedia{,} The Free Encyclopedia",
658 year = "2020",
659 howpublished = "\href{https://en.wikipedia.org/wiki/Implicit_parallelism}{https://\-en.wikipedia.org/\-wiki/\-Implicit\_parallelism}",
660 note = "[Online; accessed 23-October-2020]"
661}
662
663@misc{wiki:explicitpar,
664 author = "{Wikipedia contributors}",
665 title = "Explicit parallelism --- {W}ikipedia{,} The Free Encyclopedia",
666 year = "2017",
667 howpublished = "\href{https://en.wikipedia.org/wiki/Explicit_parallelism}{https://\-en.wikipedia.org/\-wiki/\-Explicit\_parallelism}",
668 note = "[Online; accessed 23-October-2020]"
669}
670
671@misc{wiki:lcg,
672 author = "{Wikipedia contributors}",
673 title = "Linear congruential generator --- {W}ikipedia{,} The Free Encyclopedia",
674 year = "2020",
675 howpublished = "\href{https://en.wikipedia.org/wiki/Linear_congruential_generator}{https://en.wikipedia.org/wiki/Linear\_congruential\_generator}",
676 note = "[Online; accessed 2-January-2021]"
677}
678
679@misc{wiki:future,
680 author = "{Wikipedia contributors}",
681 title = "Futures and promises --- {W}ikipedia{,} The Free Encyclopedia",
682 year = "2020",
683 howpublished = "\href{https://en.wikipedia.org/wiki/Futures_and_promises}{https://\-en.wikipedia.org/\-wiki/Futures\_and\_promises}",
684 note = "[Online; accessed 9-February-2021]"
685}
686
687@misc{wiki:rcu,
688 author = "{Wikipedia contributors}",
689 title = "Read-copy-update --- {W}ikipedia{,} The Free Encyclopedia",
690 year = "2022",
691 howpublished = "\href{https://en.wikipedia.org/wiki/Linear_congruential_generator}{https://\-en.wikipedia.org/\-wiki/\-Linear\_congruential\_generator}",
692 note = "[Online; accessed 12-April-2022]"
693}
694
695@misc{wiki:rwlock,
696 author = "{Wikipedia contributors}",
697 title = "Readers-writer lock --- {W}ikipedia{,} The Free Encyclopedia",
698 year = "2021",
699 howpublished = "\href{https://en.wikipedia.org/wiki/Readers-writer_lock}{https://\-en.wikipedia.org/\-wiki/\-Readers-writer\_lock}",
700 note = "[Online; accessed 12-April-2022]"
701}
702
703@misc{wiki:binpak,
704 author = "{Wikipedia contributors}",
705 title = "Bin packing problem --- {W}ikipedia{,} The Free Encyclopedia",
706 year = "2022",
707 howpublished = "\href{https://en.wikipedia.org/wiki/Bin_packing_problem}{https://\-en.wikipedia.org/\-wiki/\-Bin\_packing\_problem}",
708 note = "[Online; accessed 29-June-2022]"
709}
710
711% RMR notes :
712% [05/04, 12:36] Trevor Brown
713% i don't know where rmr complexity was first introduced, but there are many many many papers that use the term and define it
714% [05/04, 12:37] Trevor Brown
715% 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
716% [05/04, 12:37] Trevor Brown
717% another option might be to cite a textbook
718% [05/04, 12:42] Trevor Brown
719% but i checked two textbooks in the area i'm aware of and i don't see a definition of rmr complexity in either
720% [05/04, 12:42] Trevor Brown
721% this one has a nice statement about the prevelance of rmr complexity, as well as some rough definition
722% [05/04, 12:42] Trevor Brown
723% https://dl.acm.org/doi/pdf/10.1145/3465084.3467938
724
725% Race to idle notes :
726% [13/04, 16:56] Martin Karsten
727% I don't have a citation. Google brings up this one, which might be good:
728%
729% https://doi.org/10.1137/1.9781611973099.100
730
731
732@misc{AIORant,
733 author = "Linus Torvalds",
734 title = "Re: [PATCH 09/13] aio: add support for async openat()",
735 year = "2016",
736 month = jan,
737 howpublished = "\href{https://lwn.net/Articles/671657}{https://\-lwn.net/\-Articles/671657}",
738 note = "[Online; accessed 6-June-2022]"
739}
740
741@misc{apache,
742 key = {Apache Software Foundation},
743 title = {{T}he {A}pache Web Server},
744 howpublished = {\href{http://httpd.apache.org}{http://\-httpd.apache.org}},
745 note = "[Online; accessed 6-June-2022]"
746}
747
748@misc{SeriallyReusable,
749 author = {IBM},
750 title = {Serially reusable programs},
751 month = mar,
752 howpublished= {\href{https://www.ibm.com/docs/en/ztpf/1.1.0.15?topic=structures-serially-reusable-programs}{https://www.ibm.com/\-docs/\-en/\-ztpf/\-1.1.0.15?\-topic=structures\--serially\--reusable-programs}},
753 year = 2021,
754}
755
756@inproceedings{Albers12,
757 author = {Susanne Albers and Antonios Antoniadis},
758 title = {Race to Idle: New Algorithms for Speed Scaling with a Sleep State},
759 booktitle = {Proceedings of the 2012 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
760 doi = {10.1137/1.9781611973099.100},
761 URL = {https://epubs.siam.org/doi/abs/10.1137/1.9781611973099.100},
762 eprint = {https://epubs.siam.org/doi/pdf/10.1137/1.9781611973099.100},
763 year = 2012,
764 month = jan,
765 pages = {1266-1285},
766}
Note: See TracBrowser for help on using the repository browser.