[b9537e6] | 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 | |
---|
[c292244] | 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 | |
---|
[b9537e6] | 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 | |
---|
[c292244] | 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 | |
---|
[b9537e6] | 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]" |
---|
[c04a19e] | 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]" |
---|
[d4a4b17] | 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 | } |
---|
[6b06abe] | 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]" |
---|
[622a358] | 702 | } |
---|
[adf03a6] | 703 | @misc{wiki:binpak, |
---|
| 704 | author = "{Wikipedia contributors}", |
---|
| 705 | title = "Bin packing problem --- {W}ikipedia{,} The Free Encyclopedia", |
---|
| 706 | year = "2022", |
---|
| 707 | url = "https://en.wikipedia.org/wiki/Bin_packing_problem", |
---|
| 708 | note = "[Online; accessed 29-June-2022]" |
---|
| 709 | } |
---|
[622a358] | 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 |
---|