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 | |
---|
232 | Optimization 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 | |
---|
528 | Windows'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 |
---|