| 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 | }
|
|---|
