1 | % Predefined journal names: |
---|
2 | % acmcs: Computing Surveys acta: Acta Infomatica |
---|
3 | % cacm: Communications of the ACM |
---|
4 | % ibmjrd: IBM J. Research & Development ibmsj: IBM Systems Journal |
---|
5 | % ieeese: IEEE Trans. on Soft. Eng. ieeetc: IEEE Trans. on Computers |
---|
6 | % ieeetcad: IEEE Trans. on Computer-Aided Design of Integrated Circuits |
---|
7 | % ipl: Information Processing Letters jacm: Journal of the ACM |
---|
8 | % jcss: J. Computer & System Sciences scp: Science of Comp. Programming |
---|
9 | % sicomp: SIAM J. on Computing tocs: ACM Trans. on Comp. Systems |
---|
10 | % tods: ACM Trans. on Database Sys. tog: ACM Trans. on Graphics |
---|
11 | % toms: ACM Trans. on Math. Software toois: ACM Trans. on Office Info. Sys. |
---|
12 | % toplas: ACM Trans. on Prog. Lang. & Sys. |
---|
13 | % tcs: Theoretical Computer Science |
---|
14 | @string{ieeepds="IEEE Transactions on Parallel and Distributed Systems"} |
---|
15 | @string{ieeese="IEEE Transactions on Software Engineering"} |
---|
16 | @string{spe="Software---\-Practice and Experience"} |
---|
17 | @string{sigplan="SIGPLAN Notices"} |
---|
18 | @string{joop="Journal of Object-Oriented Programming"} |
---|
19 | @string{popl="Conference Record of the ACM Symposium on Principles of Programming Languages"} |
---|
20 | @string{osr="Operating Systems Review"} |
---|
21 | @string{pldi="Programming Language Design and Implementation"} |
---|
22 | |
---|
23 | @inproceedings{Hochstein05, |
---|
24 | keywords = {Application software; Computer aided software engineering; Concurrent computing; Educational |
---|
25 | institutions; High performance computing; Humans; Instruments; Productivity; Programming profession; |
---|
26 | Software engineering}, |
---|
27 | author = {Lorin Hochstein and Jeff Carver and Forrest Shull and Sima Asgari and Victor Basili and Jeffrey K. Hollingsworth and Marvin V. Zelkowitz}, |
---|
28 | title = {Parallel Programmer Productivity: A Case Study of Novice Parallel Programmers}, |
---|
29 | organization= {Supercomputing, 2005. Proceedings of the ACM/IEEE SC 2005 Conference}, |
---|
30 | publisher = {IEEE}, |
---|
31 | location = {Seattle, Washington, U.S.A.}, |
---|
32 | month = nov, |
---|
33 | year = {2005}, |
---|
34 | pages = {35-35}, |
---|
35 | } |
---|
36 | |
---|
37 | @article{Chicken, |
---|
38 | keywords = {Chicken}, |
---|
39 | author = {Doug Zongker}, |
---|
40 | title = {Chicken Chicken Chicken: Chicken Chicken}, |
---|
41 | year = 2006 |
---|
42 | } |
---|
43 | |
---|
44 | @misc{TBB, |
---|
45 | keywords = {Intel, TBB}, |
---|
46 | key = {TBB}, |
---|
47 | title = {Thread Building Blocks}, |
---|
48 | howpublished= {Intel, \url{https://www.threadingbuildingblocks.org}}, |
---|
49 | optnote = {Accessed: 2018-3}, |
---|
50 | } |
---|
51 | |
---|
52 | @manual{www-cfa, |
---|
53 | key = {CFA}, |
---|
54 | keywords = {Cforall}, |
---|
55 | author = {C$\forall$}, |
---|
56 | title = {C$\forall$ Programmming Language}, |
---|
57 | note = {\url{https://plg.uwaterloo.ca/~cforall}}, |
---|
58 | } |
---|
59 | |
---|
60 | @manual{Cpp-Transactions, |
---|
61 | keywords = {C++, Transactional Memory}, |
---|
62 | title = {Tech. Spec. for C++ Extensions for Transactional Memory {ISO/IEC} {TS} 19841:2015}, |
---|
63 | organization= {International Standard Organization}, |
---|
64 | address = {Geneva, Switzerland}, |
---|
65 | year = 2015, |
---|
66 | note = {\url{https://www.iso.org/standard/66343.html}}, |
---|
67 | } |
---|
68 | |
---|
69 | @misc{BankTransfer, |
---|
70 | key = {Bank Transfer}, |
---|
71 | keywords = {Bank Transfer}, |
---|
72 | title = {Bank Account Transfer Problem}, |
---|
73 | howpublished = {Wiki Wiki Web, \url{http://wiki.c2.com/?BankAccountTransferProblem}}, |
---|
74 | year = 2010 |
---|
75 | } |
---|
76 | |
---|
77 | @misc{2FTwoHardThings, |
---|
78 | keywords = {Hard Problem}, |
---|
79 | title = {TwoHardThings}, |
---|
80 | author = {Martin Fowler}, |
---|
81 | howpublished= "\url{https://martinfowler.com/bliki/TwoHardThings.html}", |
---|
82 | year = 2009 |
---|
83 | } |
---|
84 | |
---|
85 | @article{IntrusiveData, |
---|
86 | title = {Intrusive Data Structures}, |
---|
87 | author = {Jiri Soukup}, |
---|
88 | journal = {CppReport}, |
---|
89 | year = 1998, |
---|
90 | month = May, |
---|
91 | volume = {10/No5.}, |
---|
92 | page = 22 |
---|
93 | } |
---|
94 | |
---|
95 | @article{Herlihy93, |
---|
96 | author = {Herlihy, Maurice and Moss, J. Eliot B.}, |
---|
97 | title = {Transactional memory: architectural support for lock-free data structures}, |
---|
98 | journal = {SIGARCH Comput. Archit. News}, |
---|
99 | issue_date = {May 1993}, |
---|
100 | volume = {21}, |
---|
101 | number = {2}, |
---|
102 | month = may, |
---|
103 | year = {1993}, |
---|
104 | pages = {289--300}, |
---|
105 | numpages = {12}, |
---|
106 | publisher = {ACM}, |
---|
107 | address = {New York, NY, USA}, |
---|
108 | } |
---|
109 | |
---|
110 | @manual{affinityLinux, |
---|
111 | key = {TBB}, |
---|
112 | title = "{Linux man page - sched\_setaffinity(2)}", |
---|
113 | howpublished= {\url{https://man7.org/linux/man-pages/man2/sched_setaffinity.2.html}}, |
---|
114 | } |
---|
115 | |
---|
116 | @manual{affinityWindows, |
---|
117 | title = "{Windows documentation - SetThreadAffinityMask function}", |
---|
118 | note = {\url{https://docs.microsoft.com/en-us/windows/win32/api/winbase/nf-winbase-setthreadaffinitymask}}, |
---|
119 | } |
---|
120 | |
---|
121 | @manual{switchToWindows, |
---|
122 | title = "{Windows (vs.85) - SwitchToFiber function}" |
---|
123 | } |
---|
124 | |
---|
125 | @manual{affinityFreebsd, |
---|
126 | title = "{FreeBSD General Commands Manual - CPUSET(1)}" |
---|
127 | } |
---|
128 | |
---|
129 | @manual{affinityNetbsd, |
---|
130 | title = "{NetBSD Library Functions Manual - AFFINITY(3)}" |
---|
131 | } |
---|
132 | |
---|
133 | @manual{affinityMacosx, |
---|
134 | title = "{Affinity API Release Notes for OS X v10.5}" |
---|
135 | } |
---|
136 | |
---|
137 | @misc{NodeJs, |
---|
138 | title = "{Node.js}", |
---|
139 | howpublished= "\url{https://nodejs.org/en/}", |
---|
140 | } |
---|
141 | |
---|
142 | @misc{SpringMVC, |
---|
143 | title = "{Spring Web MVC}", |
---|
144 | howpublished= "\url{https://docs.spring.io/spring/docs/current/spring-framework-reference/web.html}", |
---|
145 | } |
---|
146 | |
---|
147 | @misc{Django, |
---|
148 | title = "{Django}", |
---|
149 | howpublished= "\url{https://www.djangoproject.com/}", |
---|
150 | } |
---|
151 | |
---|
152 | @article{Sleator85, |
---|
153 | author = {Sleator, Daniel Dominic and Tarjan, Robert Endre}, |
---|
154 | title = {Self-Adjusting Binary Search Trees}, |
---|
155 | journal = jacm, |
---|
156 | volume = 32, |
---|
157 | number = 3, |
---|
158 | year = 1985, |
---|
159 | issn = {0004-5411}, |
---|
160 | pages = {652-686}, |
---|
161 | address = {New York, NY, USA}, |
---|
162 | } |
---|
163 | |
---|
164 | @article{Berger00, |
---|
165 | author = {Emery D. Berger and Kathryn S. McKinley and Robert D. Blumofe and Paul R. Wilson}, |
---|
166 | title = {Hoard: A Scalable Memory Allocator for Multithreaded Applications}, |
---|
167 | booktitle = {International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX)}, |
---|
168 | journal = sigplan, |
---|
169 | volume = 35, |
---|
170 | number = 11, |
---|
171 | month = nov, |
---|
172 | year = 2000, |
---|
173 | pages = {117-128}, |
---|
174 | note = {International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX)}, |
---|
175 | } |
---|
176 | |
---|
177 | @inproceedings{berger02reconsidering, |
---|
178 | author = {Emery D. Berger and Benjamin G. Zorn and Kathryn S. McKinley}, |
---|
179 | title = {Reconsidering Custom Memory Allocation}, |
---|
180 | organization= {Proceedings of the 17th ACM SIGPLAN Conference on Object-Oriented Programming: Systems, Languages, and Applications (OOPSLA) 2002}, |
---|
181 | month = nov, |
---|
182 | year = 2002, |
---|
183 | location = {Seattle, Washington, USA}, |
---|
184 | publisher = {ACM}, |
---|
185 | address = {New York, NY, USA}, |
---|
186 | } |
---|
187 | |
---|
188 | @article{larson99memory, |
---|
189 | author = {Per-{\AA}ke Larson and Murali Krishnan}, |
---|
190 | title = {Memory Allocation for Long-Running Server Applications}, |
---|
191 | journal = sigplan, |
---|
192 | volume = 34, |
---|
193 | number = 3, |
---|
194 | pages = {176-185}, |
---|
195 | year = 1999, |
---|
196 | url = {http://citeseer.ist.psu.edu/article/larson98memory.html} |
---|
197 | } |
---|
198 | |
---|
199 | @techreport{gidpt04, |
---|
200 | author = {Anders Gidenstam and Marina Papatriantafilou and Philippas Tsigas}, |
---|
201 | title = {Allocating Memory in a Lock-Free Manner}, |
---|
202 | number = {2004-04}, |
---|
203 | institution = {Computing Science}, |
---|
204 | address = {Chalmers University of Technology}, |
---|
205 | year = 2004, |
---|
206 | url = {http://citeseer.ist.psu.edu/gidenstam04allocating.html} |
---|
207 | } |
---|
208 | |
---|
209 | @phdthesis{berger02thesis, |
---|
210 | author = {Emery Berger}, |
---|
211 | title = {Memory Management for High-Performance Applications}, |
---|
212 | school = {The University of Texas at Austin}, |
---|
213 | year = 2002, |
---|
214 | month = aug, |
---|
215 | url = {http://citeseer.ist.psu.edu/article/berger02memory.html} |
---|
216 | } |
---|
217 | |
---|
218 | @misc{sgimisc, |
---|
219 | author = {SGI}, |
---|
220 | title = {The Standard Template Library for {C++}}, |
---|
221 | howpublished= {\textsf{www.sgi.com/tech/stl/Allocators.html}}, |
---|
222 | } |
---|
223 | |
---|
224 | @misc{dlmalloc, |
---|
225 | author = {Doug Lea}, |
---|
226 | title = {dlmalloc version 2.8.4}, |
---|
227 | month = may, |
---|
228 | year = 2009, |
---|
229 | howpublished= {\url{ftp://g.oswego.edu/pub/misc/malloc.c}}, |
---|
230 | } |
---|
231 | |
---|
232 | @misc{ptmalloc2, |
---|
233 | author = {Wolfram Gloger}, |
---|
234 | title = {ptmalloc version 2}, |
---|
235 | month = jun, |
---|
236 | year = 2006, |
---|
237 | howpublished= {\url{http://www.malloc.de/malloc/ptmalloc2-current.tar.gz}}, |
---|
238 | } |
---|
239 | |
---|
240 | @misc{nedmalloc, |
---|
241 | author = {Niall Douglas}, |
---|
242 | title = {nedmalloc version 1.06 Beta}, |
---|
243 | month = jan, |
---|
244 | year = 2010, |
---|
245 | howpublished= {\url{http://prdownloads.sourceforge.net/nedmalloc/nedmalloc\_v1.06beta1\_svn1151.zip}}, |
---|
246 | } |
---|
247 | |
---|
248 | @misc{hoard, |
---|
249 | author = {Emery D. Berger}, |
---|
250 | title = {hoard version 3.8}, |
---|
251 | month = nov, |
---|
252 | year = 2009, |
---|
253 | howpublished= {\url{http://www.cs.umass.edu/~emery/hoard/hoard-3.8/source/hoard-38.tar.gz}}, |
---|
254 | } |
---|
255 | |
---|
256 | @comment{mtmalloc, |
---|
257 | author = {Greg Nakhimovsky}, |
---|
258 | title = {Improving Scalability of Multithreaded Dynamic Memory Allocation}, |
---|
259 | journal = {Dr. Dobb's}, |
---|
260 | month = jul, |
---|
261 | year = 2001, |
---|
262 | url = {http://www.ddj.com/mobile/184404685?pgno=1} |
---|
263 | } |
---|
264 | |
---|
265 | @misc{mtmalloc, |
---|
266 | key = {mtmalloc}, |
---|
267 | title = {mtmalloc.c}, |
---|
268 | year = 2009, |
---|
269 | howpublished= {\url{http://src.opensolaris.org/source/xref/onnv/onnv-gate/usr/src/lib/libmtmalloc/common/mtmalloc.c}}, |
---|
270 | } |
---|
271 | |
---|
272 | @misc{tcmalloc, |
---|
273 | author = {Sanjay Ghemawat and Paul Menage}, |
---|
274 | title = {tcmalloc version 1.5}, |
---|
275 | month = jan, |
---|
276 | year = 2010, |
---|
277 | howpublished= {\url{http://google-perftools.googlecode.com/files/google-perftools-1.5.tar.gz}}, |
---|
278 | } |
---|
279 | |
---|
280 | @inproceedings{streamflow, |
---|
281 | author = {Scott Schneider and Christos D. Antonopoulos and Dimitrios S. Nikolopoulos}, |
---|
282 | title = {Scalable Locality-Conscious Multithreaded Memory Allocation}, |
---|
283 | organization= {International Symposium on Memory Management (ISSM'06)}, |
---|
284 | month = jun, |
---|
285 | year = 2006, |
---|
286 | pages = {84-94}, |
---|
287 | location = {Ottawa, Ontario, Canada}, |
---|
288 | publisher = {ACM}, |
---|
289 | address = {New York, NY, USA}, |
---|
290 | } |
---|
291 | |
---|
292 | @misc{streamflowweb, |
---|
293 | author = {Scott Schneider and Christos Antonopoulos and Dimitrios Nikolopoulos}, |
---|
294 | title = {Streamflow}, |
---|
295 | howpublished= {\url{http://people.cs.vt.edu/~scschnei/streamflow}}, |
---|
296 | } |
---|
297 | |
---|
298 | @inproceedings{Blumofe94, |
---|
299 | author = {R. Blumofe and C. Leiserson}, |
---|
300 | title = {Scheduling Multithreaded Computations by Work Stealing}, |
---|
301 | organization= {Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico.}, |
---|
302 | pages = {356-368}, |
---|
303 | year = 1994, |
---|
304 | month = nov, |
---|
305 | url = {http://citeseer.ist.psu.edu/article/blumofe94scheduling.html} |
---|
306 | } |
---|
307 | |
---|
308 | @article{Johnstone99, |
---|
309 | author = {Mark S. Johnstone and Paul R. Wilson}, |
---|
310 | title = {The Memory Fragmentation Problem: Solved?}, |
---|
311 | journal = sigplan, |
---|
312 | volume = 34, |
---|
313 | number = 3, |
---|
314 | pages = {26-36}, |
---|
315 | year = 1999, |
---|
316 | } |
---|
317 | |
---|
318 | @inproceedings{Grunwald93, |
---|
319 | author = {Dirk Grunwald and Benjamin G. Zorn and Robert Henderson}, |
---|
320 | title = {Improving the Cache Locality of Memory Allocation}, |
---|
321 | organization= {{SIGPLAN} Conference on Programming Language Design and Implementation}, |
---|
322 | pages = {177-186}, |
---|
323 | year = 1993, |
---|
324 | url = {http://citeseer.ist.psu.edu/grunwald93improving.html} |
---|
325 | } |
---|
326 | |
---|
327 | @inproceedings{Wilson95, |
---|
328 | author = {Wilson, Paul R. and Johnstone, Mark S. and Neely, Michael and Boles, David}, |
---|
329 | title = {Dynamic Storage Allocation: A Survey and Critical Review}, |
---|
330 | organization= {Proc. Int. Workshop on Memory Management}, |
---|
331 | address = {Kinross Scotland, UK}, |
---|
332 | year = 1995, |
---|
333 | url = {http://citeseer.ist.psu.edu/wilson95dynamic.html} |
---|
334 | } |
---|
335 | |
---|
336 | @inproceedings{Siebert00, |
---|
337 | author = {Fridtjof Siebert}, |
---|
338 | title = {Eliminating External Fragmentation in a Non-moving Garbage Collector for Java}, |
---|
339 | organization= {CASES '00: Proceedings of the 2000 international conference on Compilers, architecture, and synthesis for embedded systems}, |
---|
340 | year = 2000, |
---|
341 | isbn = {1-58113-338-3}, |
---|
342 | pages = {9-17}, |
---|
343 | location = {San Jose, California, United States}, |
---|
344 | publisher = {ACM Press}, |
---|
345 | address = {New York, NY, USA} |
---|
346 | } |
---|
347 | |
---|
348 | @inproceedings{Lim98, |
---|
349 | author = {Tian F. Lim and Przemyslaw Pardyak and Brian N. Bershad}, |
---|
350 | title = {A Memory-Efficient Real-Time Non-copying Garbage Collector}, |
---|
351 | organization= {ISMM '98: Proceedings of the 1st international symposium on Memory management}, |
---|
352 | year = 1998, |
---|
353 | pages = {118-129}, |
---|
354 | location = {Vancouver, British Columbia, Canada}, |
---|
355 | publisher = {ACM Press}, |
---|
356 | address = {New York, NY, USA} |
---|
357 | } |
---|
358 | |
---|
359 | @article{Chang01, |
---|
360 | author = {J. Morris Chang and Woo Hyong Lee and Witawas Srisa-an}, |
---|
361 | title = {A Study of the Allocation Behavior of {C++} Programs}, |
---|
362 | journal = {J. Syst. Softw.}, |
---|
363 | volume = 57, |
---|
364 | number = 2, |
---|
365 | year = 2001, |
---|
366 | issn = {0164-1212}, |
---|
367 | pages = {107-118}, |
---|
368 | publisher = {Elsevier Science Inc.}, |
---|
369 | address = {New York, NY, USA} |
---|
370 | } |
---|
371 | |
---|
372 | @article{Herlihy93b, |
---|
373 | author = {Maurice Herlihy}, |
---|
374 | title = {A Methodology for Implementing Highly Concurrent Data Objects}, |
---|
375 | journal = toplas, |
---|
376 | volume = 15, |
---|
377 | number = 5, |
---|
378 | year = 1993, |
---|
379 | issn = {0164-0925}, |
---|
380 | pages = {745-770}, |
---|
381 | publisher = {ACM Press}, |
---|
382 | address = {New York, NY, USA} |
---|
383 | } |
---|
384 | |
---|
385 | @article{Denning05, |
---|
386 | author = {Peter J. Denning}, |
---|
387 | title = {The Locality Principle}, |
---|
388 | journal = cacm, |
---|
389 | volume = 48, |
---|
390 | number = 7, |
---|
391 | year = 2005, |
---|
392 | issn = {0001-0782}, |
---|
393 | pages = {19-24}, |
---|
394 | publisher = {ACM Press}, |
---|
395 | address = {New York, NY, USA} |
---|
396 | } |
---|
397 | |
---|
398 | @misc{wilson-locality, |
---|
399 | author = {Paul R. Wilson}, |
---|
400 | title = {Locality of Reference, Patterns in Program Behavior, Memory Management, and Memory Hierarchies}, |
---|
401 | url = {http://citeseer.ist.psu.edu/337869.html} |
---|
402 | } |
---|
403 | |
---|
404 | @inproceedings{Feng05, |
---|
405 | author = {Yi Feng and Emery D. Berger}, |
---|
406 | title = {A Locality-Improving Dynamic Memory Allocator}, |
---|
407 | organization= {Proceedings of the 2005 Workshop on Memory System Performance}, |
---|
408 | location = {Chicago, Illinois}, |
---|
409 | publisher = {ACM}, |
---|
410 | address = {New York, NY, USA}, |
---|
411 | month = jun, |
---|
412 | year = 2005, |
---|
413 | pages = {68-77}, |
---|
414 | } |
---|
415 | |
---|
416 | @inproceedings{grunwald-locality, |
---|
417 | author = {Dirk Grunwald and Benjamin Zorn and Robert Henderson}, |
---|
418 | title = {Improving the Cache Locality of Memory Allocation}, |
---|
419 | organization= {PLDI '93: Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation}, |
---|
420 | year = 1993, |
---|
421 | isbn = {0-89791-598-4}, |
---|
422 | pages = {177-186}, |
---|
423 | location = {Albuquerque, New Mexico, United States}, |
---|
424 | publisher = {ACM Press}, |
---|
425 | address = {New York, NY, USA} |
---|
426 | } |
---|
427 | |
---|
428 | @article{Alexandrescu01b, |
---|
429 | author = {Andrei Alexandrescu}, |
---|
430 | title = {{volatile} -- Multithreaded Programmer's Best Friend}, |
---|
431 | journal = {Dr. Dobb's}, |
---|
432 | month = feb, |
---|
433 | year = 2001, |
---|
434 | url = {http://www.ddj.com/cpp/184403766} |
---|
435 | } |
---|
436 | |
---|
437 | @article{Attardi03, |
---|
438 | author = {Joseph Attardi and Neelakanth Nadgir}, |
---|
439 | title = {A Comparison of Memory Allocators in Multiprocessors}, |
---|
440 | journal = {Sun Developer Network}, |
---|
441 | month = jun, |
---|
442 | year = 2003, |
---|
443 | note = {\url{http://developers.sun.com/solaris/articles/multiproc/multiproc.html}}, |
---|
444 | } |
---|
445 | |
---|
446 | @unpublished{memlayout, |
---|
447 | author = {Peter Jay Salzman}, |
---|
448 | title = {Memory Layout and the Stack}, |
---|
449 | journal = {Using GNU's GDB Debugger}, |
---|
450 | note = {\url{http://dirac.org/linux/gdb/02a-Memory\_Layout\_And\_The\_Stack.php}}, |
---|
451 | } |
---|
452 | |
---|
453 | @unpublished{Ferguson07, |
---|
454 | author = {Justin N. Ferguson}, |
---|
455 | title = {Understanding the Heap by Breaking It}, |
---|
456 | note = {\url{https://www.blackhat.com/presentations/bh-usa-07/Ferguson/Whitepaper/bh-usa-07-ferguson-WP.pdf}}, |
---|
457 | } |
---|
458 | |
---|
459 | @inproceedings{Huang06, |
---|
460 | author = {Xianglong Huang and Brian T Lewis and Kathryn S McKinley}, |
---|
461 | title = {Dynamic Code Management: Improving Whole Program Code Locality in Managed Runtimes}, |
---|
462 | organization= {VEE '06: Proceedings of the 2nd international conference on Virtual execution environments}, |
---|
463 | year = 2006, |
---|
464 | isbn = {1-59593-332-6}, |
---|
465 | pages = {133-143}, |
---|
466 | location = {Ottawa, Ontario, Canada}, |
---|
467 | publisher = {ACM Press}, |
---|
468 | address = {New York, NY, USA} |
---|
469 | } |
---|
470 | |
---|
471 | @inproceedings{Herlihy03, |
---|
472 | author = {M. Herlihy and V. Luchangco and M. Moir}, |
---|
473 | title = {Obstruction-free Synchronization: Double-ended Queues as an Example}, |
---|
474 | organization= {Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems}, |
---|
475 | year = 2003, |
---|
476 | month = may, |
---|
477 | url = {http://www.cs.brown.edu/~mph/publications.html} |
---|
478 | } |
---|
479 | |
---|
480 | @techreport{Detlefs93, |
---|
481 | author = {David L. Detlefs and Al Dosser and Benjamin Zorn}, |
---|
482 | title = {Memory Allocation Costs in Large {C} and {C++} Programs}, |
---|
483 | number = {CU-CS-665-93}, |
---|
484 | institution = {University of Colorado}, |
---|
485 | address = {130 Lytton Avenue, Palo Alto, CA 94301 and Campus Box 430, Boulder, CO 80309}, |
---|
486 | year = 1993, |
---|
487 | url = {http://citeseer.ist.psu.edu/detlefs93memory.html} |
---|
488 | } |
---|
489 | |
---|
490 | @inproceedings{Oyama99, |
---|
491 | author = {Y. Oyama and K. Taura and A. Yonezawa}, |
---|
492 | title = {Executing Parallel Programs With Synchronization Bottlenecks Efficiently}, |
---|
493 | organization= {Proceedings of International Workshop on Parallel and Distributed Computing for Symbolic and Irregular Applications (PDSIA '99)}, |
---|
494 | year = {1999}, |
---|
495 | pages = {182--204}, |
---|
496 | publisher = {World Scientific}, |
---|
497 | address = {Sendai, Japan}, |
---|
498 | } |
---|
499 | |
---|
500 | @inproceedings{Dice02, |
---|
501 | author = {Dave Dice and Alex Garthwaite}, |
---|
502 | title = {Mostly Lock-Free Malloc}, |
---|
503 | organization= {Proceedings of the 3rd international symposium on Memory management (ISMM'02)}, |
---|
504 | month = jun, |
---|
505 | year = 2002, |
---|
506 | pages = {163-174}, |
---|
507 | location = {Berlin, Germany}, |
---|
508 | publisher = {ACM}, |
---|
509 | address = {New York, NY, USA}, |
---|
510 | } |
---|
511 | |
---|
512 | @article{Sleator85, |
---|
513 | author = {Sleator, Daniel Dominic and Tarjan, Robert Endre}, |
---|
514 | title = {Self-Adjusting Binary Search Trees}, |
---|
515 | journal = jacm, |
---|
516 | volume = 32, |
---|
517 | number = 3, |
---|
518 | year = 1985, |
---|
519 | issn = {0004-5411}, |
---|
520 | pages = {652-686}, |
---|
521 | doi = {http://doi.acm.org.proxy.lib.uwaterloo.ca/10.1145/3828.3835}, |
---|
522 | address = {New York, NY, USA}, |
---|
523 | } |
---|
524 | |
---|
525 | @techreport{gidpt04, |
---|
526 | author = {Anders Gidenstam and Marina Papatriantafilou and Philippas Tsigas}, |
---|
527 | title = {Allocating Memory in a Lock-Free Manner}, |
---|
528 | number = {2004-04}, |
---|
529 | institution = {Computing Science}, |
---|
530 | address = {Chalmers University of Technology}, |
---|
531 | year = 2004, |
---|
532 | url = {http://citeseer.ist.psu.edu/gidenstam04allocating.html} |
---|
533 | } |
---|
534 | |
---|
535 | @phdthesis{berger02thesis, |
---|
536 | author = {Emery Berger}, |
---|
537 | title = {Memory Management for High-Performance Applications}, |
---|
538 | school = {The University of Texas at Austin}, |
---|
539 | year = 2002, |
---|
540 | month = aug, |
---|
541 | url = {http://citeseer.ist.psu.edu/article/berger02memory.html} |
---|
542 | } |
---|
543 | |
---|
544 | @misc{sgimisc, |
---|
545 | author = {SGI}, |
---|
546 | title = {The Standard Template Library for {C++}}, |
---|
547 | howpublished= {\url{www.sgi.com/tech/stl/Allocators.html}}, |
---|
548 | } |
---|
549 | |
---|
550 | @misc{ptmalloc3, |
---|
551 | author = {Wolfram Gloger}, |
---|
552 | title = {ptmalloc version 3}, |
---|
553 | month = may, |
---|
554 | year = 2006, |
---|
555 | howpublished= {\url{http://www.malloc.de/malloc/ptmalloc3-current.tar.gz}}, |
---|
556 | } |
---|
557 | |
---|
558 | @misc{tbbmalloc, |
---|
559 | key = {tbbmalloc}, |
---|
560 | author = {multiple contributors}, |
---|
561 | title = {Threading Building Blocks}, |
---|
562 | month = mar, |
---|
563 | year = 2020, |
---|
564 | howpublished= {\url{https://github.com/oneapi-src/oneTBB/releases/tag/v2020.2}}, |
---|
565 | } |
---|
566 | |
---|
567 | @misc{GNUallocAPI, |
---|
568 | author = {GNU}, |
---|
569 | title = {Summary of malloc-Related Functions}, |
---|
570 | year = 2020, |
---|
571 | howpublished= {\url{https://www.gnu.org/software/libc/manual/html\_node/Summary-of-Malloc.html}}, |
---|
572 | } |
---|
573 | |
---|
574 | @misc{SeriallyReusable, |
---|
575 | author = {IBM}, |
---|
576 | title = {Serially reusable programs}, |
---|
577 | month = mar, |
---|
578 | year = 2021, |
---|
579 | howpublished= {\url{https://www.ibm.com/docs/en/ztpf/1.1.0.15?topic=structures-serially-reusable-programs}}, |
---|
580 | } |
---|
581 | |
---|
582 | @misc{librseq, |
---|
583 | author = {Mathieu Desnoyers}, |
---|
584 | title = {Library for Restartable Sequences}, |
---|
585 | month = mar, |
---|
586 | year = 2022, |
---|
587 | howpublished= {\url{https://github.com/compudj/librseq}}, |
---|
588 | } |
---|
589 | |
---|
590 | @misc{glibc, |
---|
591 | key = {glibc}, |
---|
592 | author = {multiple contributors}, |
---|
593 | title = {glibc version 2.31}, |
---|
594 | month = feb, |
---|
595 | year = 2020, |
---|
596 | howpublished= {\url{https://www.gnu.org/software/libc}}, |
---|
597 | } |
---|
598 | |
---|
599 | @misc{jemalloc, |
---|
600 | key = {jemalloc}, |
---|
601 | author = {multiple contributors}, |
---|
602 | title = {jemalloc version 5.2.1}, |
---|
603 | month = apr, |
---|
604 | year = 2022, |
---|
605 | howpublished= {\url{https://github.com/jemalloc/jemalloc}{https://github.com/jemalloc/jemalloc}}, |
---|
606 | } |
---|
607 | |
---|
608 | @misc{uniformPRNG, |
---|
609 | author = {\CC Standard Library}, |
---|
610 | title = {\lstinline{uniform_int_distribution}}, |
---|
611 | month = apr, |
---|
612 | year = 2022, |
---|
613 | howpublished= {\url{https://en.cppreference.com/w/cpp/numeric/random/uniform_int_distribution}}, |
---|
614 | } |
---|
615 | |
---|
616 | @misc{fisherPRNG, |
---|
617 | author = {\CC Standard Library}, |
---|
618 | title = {\lstinline{fister_f_distribution}}, |
---|
619 | month = apr, |
---|
620 | year = 2022, |
---|
621 | howpublished= {\url{https://www.cplusplus.com/reference/random/fisher_f_distribution}}, |
---|
622 | } |
---|
623 | |
---|
624 | @misc{streamflowweb, |
---|
625 | author = {Scott Schneider and Christos Antonopoulos and Dimitrios Nikolopoulos}, |
---|
626 | title = {Streamflow}, |
---|
627 | howpublished= {\url{http://people.cs.vt.edu/~scschnei/streamflow}}, |
---|
628 | } |
---|
629 | |
---|
630 | @inproceedings{Blumofe94, |
---|
631 | author = {R. Blumofe and C. Leiserson}, |
---|
632 | title = {Scheduling Multithreaded Computations by Work Stealing}, |
---|
633 | booktitle = {Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico.}, |
---|
634 | pages = {356-368}, |
---|
635 | year = 1994, |
---|
636 | month = nov, |
---|
637 | url = {http://citeseer.ist.psu.edu/article/blumofe94scheduling.html} |
---|
638 | } |
---|
639 | |
---|
640 | @article{Chang01, |
---|
641 | author = {J. Morris Chang and Woo Hyong Lee and Witawas Srisa-an}, |
---|
642 | title = {A Study of the Allocation Behavior of {C++} Programs}, |
---|
643 | journal = {J. Syst. Softw.}, |
---|
644 | volume = 57, |
---|
645 | number = 2, |
---|
646 | year = 2001, |
---|
647 | issn = {0164-1212}, |
---|
648 | pages = {107-118}, |
---|
649 | doi = {http://dx.doi.org/10.1016/S0164-1212(00)00122-9}, |
---|
650 | publisher = {Elsevier Science Inc.}, |
---|
651 | address = {New York, NY, USA} |
---|
652 | } |
---|
653 | |
---|
654 | @misc{wilson-locality, |
---|
655 | author = {Paul R. Wilson}, |
---|
656 | title = {Locality of Reference, Patterns in Program Behavior, Memory Management, and Memory Hierarchies}, |
---|
657 | url = {http://citeseer.ist.psu.edu/337869.html} |
---|
658 | } |
---|
659 | |
---|
660 | @inproceedings{grunwald-locality, |
---|
661 | author = {Dirk Grunwald and Benjamin Zorn and Robert Henderson}, |
---|
662 | title = {Improving the Cache Locality of Memory Allocation}, |
---|
663 | booktitle = {PLDI '93: Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation}, |
---|
664 | year = 1993, |
---|
665 | isbn = {0-89791-598-4}, |
---|
666 | pages = {177-186}, |
---|
667 | location = {Albuquerque, New Mexico, United States}, |
---|
668 | doi = {http://doi.acm.org.proxy.lib.uwaterloo.ca/10.1145/155090.155107}, |
---|
669 | publisher = {ACM Press}, |
---|
670 | address = {New York, NY, USA} |
---|
671 | } |
---|
672 | |
---|
673 | @article{Alexandrescu01b, |
---|
674 | author = {Andrei Alexandrescu}, |
---|
675 | title = {{volatile} -- Multithreaded Programmer's Best Friend}, |
---|
676 | journal = {Dr. Dobb's}, |
---|
677 | month = feb, |
---|
678 | year = 2001, |
---|
679 | url = {http://www.ddj.com/cpp/184403766} |
---|
680 | } |
---|
681 | |
---|
682 | @article{Attardi03, |
---|
683 | author = {Joseph Attardi and Neelakanth Nadgir}, |
---|
684 | title = {A Comparison of Memory Allocators in Multiprocessors}, |
---|
685 | journal = {Sun Developer Network}, |
---|
686 | month = jun, |
---|
687 | year = 2003, |
---|
688 | note = {\url{http://developers.sun.com/solaris/articles/multiproc/multiproc.html}}, |
---|
689 | } |
---|
690 | |
---|
691 | @unpublished{Ferguson07, |
---|
692 | author = {Justin N. Ferguson}, |
---|
693 | title = {Understanding the Heap by Breaking It}, |
---|
694 | note = {\url{https://www.blackhat.com/presentations/bh-usa-07/Ferguson/Whitepaper/bh-usa-07-ferguson-WP.pdf}}, |
---|
695 | } |
---|
696 | |
---|
697 | @inproceedings{Herlihy03, |
---|
698 | author = {M. Herlihy and V. Luchangco and M. Moir}, |
---|
699 | title = {Obstruction-free Synchronization: Double-ended Queues as an Example}, |
---|
700 | booktitle = {Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems}, |
---|
701 | year = 2003, |
---|
702 | month = may, |
---|
703 | url = {http://www.cs.brown.edu/~mph/publications.html} |
---|
704 | } |
---|