Exploring the limits of disjoint access parallelism

1st USENIX Workshop on Hot Topics in Parallelism, HotPar 2009

Volumn , Issue , 2009, Pages

  Roy, Amitabha ^a   Hand, Steven ^a   Harris, Tim ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; BENCHMARKING; LOCKS (FASTENERS);

CRITICAL SECTIONS; DISJOINT-ACCESS PARALLELISMS; HARDWARE AND SOFTWARE; PROTOTYPE TOOLS; REPRESENTATIVE SAMPLE;

CONCURRENCY CONTROL;

EID: 84889650315     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. BUNGALE, P. P., AND LUK, C.-K. PinOS: A programmable framework for whole-system dynamic instrumentation. In VEE '07: Proceedings of the 3rd International Conference on Virtual Execution Environments (2007), pp. 137-147.
2. CHUNG, J., CHAFI, H., MINH, C. C., MCDONALD, A., CARLSTROM, B. D., KOZYRAKIS, C., AND OLUKOTUN, K. The common case transactional behavior of multithreaded programs. In HPCA'06: Proceedings of the 12th International Conference on High-Performance Computer Architecture (2006).
3. FRASER, K. Practical lock freedom. PhD thesis, Cambridge University Computer Laboratory, 2003. Also available as Technical Report UCAM-CL-TR-579.
4. ISRAELI, A., AND RAPPOPORT, L. Disjoint-access-parallel implementations of strong shared memory primitives. In PODC '94: Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing (1994), pp. 151-160.
5. LUK, C.-K., COHN, R., MUTH, R., PATIL, H., KLAUSER, A., LOWNEY, G., WALLACE, S., REDDI, V. J., AND HAZELWOOD, K. Pin: Building customized program analysis tools with dynamic instrumentation. In PLDI '05: Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation (2005), pp. 190-200.
6. MELLOR-CRUMMEY, J. M., AND SCOTT, M. L. Scalable reader-writer synchronization for shared-memory multiprocessors. In PPOPP '91: Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (1991), pp. 106-113.
7. PORTER, D. E., HOFMANN, O. S., AND WITCHEL, E. Is the optimism in optimistic concurrency warranted? In HOTOS'07: Proceedings of the 11th USENIX Workshop on Hot Topics in Operating Systems (2007), pp. 1-6.
8. RAJWAR, R. Speculation-Based Techniques for Transactional Lock-Free Execution of Lock-Based Programs. PhD thesis, University of Wisconsin-Madison, 2002. ISBN:0-493-92677-1.
9. ROSSBACH, C. J., HOFMANN, O. S., PORTER, D. E., RAMADAN, H. E., ADITYA, B., AND WITCHEL, E. TxLinux: using and managing hardware transactional memory in an operating system. In SOSP '07: Proceedings of twenty-first ACM SIGOPS Symposium on Operating Systems Principles (2007), pp. 87-102.
10. ROY, A., HAND, S., AND HARRIS, T. A Runtime System for Software Lock Elision. In Proceedings of Eurosys '09: (to appear) (2009).
11. VON PRAUN, C., BORDAWEKAR, R., AND CASCAVAL, C. Modeling optimistic concurrency using quantitative dependence analysis. In PPoPP '08: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (2008), pp. 185-196.
12. WOO, S. C., OHARA, M., TORRIE, E., SINGH, J. P., AND GUPTA, A. The SPLASH-2 programs: Characterization and methodological considerations. In ISCA '95: Proceedings of the 22nd Annual International Symposium on Computer Architecture (1995), pp. 24-36.