Dynamic memory ABP work-stealing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3274, Issue , 2004, Pages 188-200

  Hendler, Danny ^a   Lev, Yossi ^a   Shavit, Nir ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPROGRAMMING; SYNCHRONIZATION;

APPLICATION SPECIFIC; DYNAMIC MEMORY; EFFICIENT SCHEMES; MANAGEMENT MECHANISMS; MEMORY EFFICIENCY; NON-BLOCKING; PERFORMANCE PENALTIES; SYNCHRONIZATION PROTOCOLS;

DYNAMICS;

EID: 35048872392     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30186-8_14     Document Type: Article

References (16)

1. Arora, N.S., Blumofe, R.D., Plaxton, C.G.: Thread scheduling for multiprogrammed multiprocessors. Theory of Computing Systems 34 (2001) 115-144
2. Acar, U.A., Blelloch, G.E., Blumofe, R.D.: The data locality of work stealing. In: ACM Symposium on Parallel Algorithms and Architectures. (2000) 1-12
3. Flood, C., Detlefs, D., Shavit, N., Zhang, C.: Parallel garbage collection for shared memory multiprocessors. In: Usenix Java Virtual Machine Research and Technology Symposium (JVM '01), Monterey, CA (2001)
4. Leiserson, Plaat: Programming parallel applications in cilk. SINEWS: SIAM News 31 (1998)
5. Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. Journal of the ACM 46 (1999) 720-748
6. Hendler, D., Shavit, N.: Non-blocking steal-half work queues. In: Proceedings of the 21st Annual ACM Symposium on Principles of Distributed Computing. (2002)
7. Detlefs, D., Flood, C., Heller, S., Printezis, T.: Garbage-first garbage collection. Technical report, Sun Microsystems - Sun Laboratories (2004) To appear.
8. Agesen, O., Detlefs, D., Flood, C., Garthwaite, A., Martin, P., Moir, M., Shavit, N., Steele, G.: DCAS-based concurrent deques. Theory of Computing Systems 35 (2002) 349-386
9. Martin, P., Moir, M., Steele, G.: Deas-based concurrent deques supporting bulk allocation. Technical Report TR-2002-111, Sun Microsystems Laboratories (2002)
10. Greenwald, M.B., Cheriton, D.R.: The synergy between non-blocking synchronization and operating system structure. In: 2nd Symposium on Operating Systems Design and Implementation. (1996) 123-136 Seattle, WA.
11. Blumofe, R.D., Papadopoulos, D.: The performance of work stealing in multiprogrammed environments (extended abstract). In: Measurement and Modeling of Computer Systems. (1998) 266-267
12. Arnold, J.M., Buell, D.A., Davis, E.G.: Splash 2. In: Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, ACM Press (1992) 316-322
13. Papadopoulos, D.: Hood: A user-level thread library for multiprogrammed multiprocessors. In: Master's thesis, Department of Computer Sciences, University of Texas at Austin. (1998)
14. Scott, M.L.: Personal communication: Code for a lock-free memory management pool (2003)
15. Herlihy, M., Wing, J.: Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems 12 (1990) 463-492
16. Blumofe, R.D., Plaxton, C.G., Ray, S.: Verification of a concurrent deque implementation. Technical Report CS-TR-99-11, University of Texas at Austin (1999)