Smartlocks: Lock acquisition scheduling for self-aware synchronization

Proceeding of the 7th International Conference on Autonomic Computing, ICAC '10 and Co-located Workshops

Volumn , Issue , 2010, Pages 215-224

  Eastep, Jonathan ^a   Wingate, David ^a   Santambrogio, Marco D ^a,b   Agarwal, Anant ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

asymmetric multicore; heterogeneous multicore; performance optimization; self aware; self tuning; synchronization

Indexed keywords

HETEROGENEOUS MULTICORE; MULTI CORE; PERFORMANCE OPTIMIZATIONS; SELF-AWARE; SELFTUNING;

LOCKS (FASTENERS); MERGERS AND ACQUISITIONS; SCHEDULING; SPIN DYNAMICS; SYNCHRONIZATION; TUNING;

OPTIMIZATION;

EID: 77954740538     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1809049.1809079     Document Type: Conference Paper

References (21)

1. B. H. Lim and A. Agarwal, "Reactive synchronization algorithms for multiprocessors," SIGOPS Oper. Syst. Rev., vol. 28, no. 5, pp. 25-35, 1994.
2. H. Hoffmann, J. Eastep, M. Santambrogio, J. Miller, and A. Agarwal, "Application heartbeats: A generic interface for expressing performance goals and progress in self-tuning systems," SMART Workshop 2010. Online document, http://ctuning.org/dissemination/smart10-02.pdf.
3. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta, "The SPLASH-2 programs: characterization and methodological considerations," in ISCA 1995 Proceedings, June 1995, pp. 24-36.
4. J. M. Mellor-Crummey and M. L. Scott, "Algorithms for scalable synchronization on shared-memory multiprocessors," ACM Trans. Comput. Syst., vol. 9, no. 1, pp. 21-65, 1991.
5. J. M. Mellor-Crummey and M. L. Scott, -, "Synchronization without contention," SIGARCH Comput. Archit. News, vol. 19, no. 2, pp. 269-278, 1991.
6. P. Magnusson, A. Landin, and E. Hagersten, "Queue locks on cache coherent multiprocessors," Apr 1994, pp. 165-171.
7. A. Kägi, D. Burger, and J. R. Goodman, "Efficient synchronization: let them eat qolb," in ISCA 1997 Proceedings. New York, NY: ACM, 1997, pp. 170-180.
8. L. I. Kontothanassis, R. W. Wisniewski, and M. L. Scott, "Scheduler-conscious synchronization," ACM Trans. Comput. Syst., vol. 15, no. 1, pp. 3-40, 1997.
9. B. Mukherjee and K. Schwan, "Implementation of scalable blocking locks using an adaptive thread scheduler," in IPPS 1996 Proceedings. Washington, DC, USA: IEEE Computer Society, 1996, pp. 339-343.
10. J. M. Mellor-Crummey and M. L. Scott, "Scalable reader-writer synchronization for shared-memory multiprocessors," in PPoPP 1991 Proceedings. New York, NY, USA: ACM, 1991, pp. 106-113.
11. T. Johnson and K. Harathi, "A prioritized multiprocessor spin lock," IEEE Trans. Parallel Distrib. Syst., vol. 8, no. 9, pp. 926-933, 1997.
12. C.-D. Wang, H. Takada, and K. Sakamura, "Priority inheritance spin locks for multiprocessor real-time systems," Parallel Architectures, Algorithms, and Networks, International Symposium on, vol. 0, p. 70, 1996.
13. Z. Radović and E. Hagersten, "Efficient synchronization for nonuniform communication architectures," in SC02 Proceedings. Los Alamitos, CA: IEEE Computer Society Press, 2002, pp. 1-13.
14. A. R. Karlin, K. Li, M. S. Manasse, and S. Owicki, "Empirical studies of competitve spinning for a shared-memory multiprocessor," in SOSP 1991 Proceedings. New York, NY.: ACM, 1991, pp. 41-55.
15. P. C. Diniz and M. C. Rinard, "Eliminating synchronization overhead in automatically parallelized programs using dynamic feedback," ACM Trans. Comput. Syst., vol. 17, no. 2, pp. 89-132, 1999.
16. E. Ipek, O. Mutlu, J. F. Martínez, and R. Caruana, "Self-optimizing memory controllers: A reinforcement learning approach," in ISCA 2008 Proceedings, 2008, pp. 39-50.
17. R. Bitirgen, E. Ipek, and J. F. Martinez, "Coordinated management of multiple interacting resources in chip multiprocessors: A machine learning approach," in MICRO 2008 Proceedings. Washington, DC, USA: IEEE Computer Society, 2008, pp. 318-329.
18. P. Hoai Ha, M. Papatriantafilou, and P. Tsigas, "Reactive spin-locks: A self-tuning approach," in ISPAN 2005 Proceedings. Washington, DC, USA: IEEE Computer Society, 2005, pp. 33-39.
19. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press, 1998.
20. S. Mahadevan, "Average reward reinforcement learning: Foundations, algorithms, and empirical results," Machine Learning, vol. 22, pp. 159-196, 1996.
21. R. J. Williams, "Toward a theory of reinforcement-learning connectionist systems," Northeastern University, Tech. Rep. NU-CCS-88-3, 1988.