| [7bef8cf] | 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 | } | 
|---|