See this document in CiteSeerX!

Hierarchical Backoff Locks for Nonuniform Communication Architectures (2003)  (Make Corrections)  (1 citation)
Zoran Radovic, Erik Hagersten
Proceedings of the Ninth International Symposium on High Performance Computer Architecture (HPCA-9)



  Home/Search   Context   Related

 
View or download:
arizona.edu/hpca9/HPCA...22radovic.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  arizona.edu/hpca9/HPCAPDFs/ (more)
Homepages:  Z.Radovic  E.Hagersten
  

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper identifies node affinity as an important property for scalable general-purpose locks. Nonuniform communication architectures (NUCAs), for example CC-NUMAs built from a few large nodes or from chip multiprocessors (CMPs), have a lower penalty for reading data from a neighbor's cache than from a remote cache. Lock implementations that encourages handing over locks to neighbors will improve the lock handover time, as well as the access to the critical data guarded by the lock, but will... (Update)

Cited by:   More
Nonblocking Concurrent Data Structures with Condition.. - III, Scott (2004)   (Correct)

Similar documents (at the sentence level):
13.2%:   Efficient Synchronization for Nonuniform Communication.. - Radovic, Hagersten (2002)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Preemption Adaptivity in Time-Published Queue-Based Spin Locks - He, III, Scott (2005)   (Correct)
0.5:   Permission to Make Digital Or Hard Copies of All Or Part.. - Personal Or Classroom   (Correct)
0.4:   Appendix D - Detailed Proof Of   (Correct)

Similar documents based on text:   More   All
0.5:   DSZOOM - Low Latency Software-Based Shared Memory - Radovic, Hagersten (2001)   (Correct)
0.4:   Removing the Overhead from Software-Based Shared Memory - Radovic, Hagersten (2001)   (Correct)
0.3:   Publications from the Uppsala Architecture Research Team (UART) - Most Of Them   (Correct)

BibTeX entry:   (Update)

Z. Radovic and E. Hagersten. Hierarchical Backoff Locks for Nonuniform Communication Architectures. In Proc of the Ninth International Symposium on High Performance Computer Architecture, pages 241--252, Anaheim, CA, February 2003. http://citeseer.ist.psu.edu/radovic03hierarchical.html   More

@inproceedings{ radovic03hierarchical,
  author =	 {Zoran Radovi{\'c} and Erik Hagersten},
  title =	 {{Hierarchical Backoff Locks for Nonuniform
                  Communication Architectures}},
  booktitle =	 {Proceedings of the Ninth International Symposium on
                  High Performance Computer Architecture (HPCA-9)},
  pages =	 {241--252},
  year =	 2003,
  address =	 {Anaheim, California, USA},
  month =	 feb,
  url = {citeseer.ist.psu.edu/radovic03hierarchical.html} }
Citations (may not include all citations):
478   The Stanford Dash Multiprocessor (context) - Lenoski, Laudon et al. - 1992
353   The SPLASH-2 Programs: Characterization and Methodological C.. - Woo, Ohara et al. - 1995
222   The SGI Origin: A ccNUMA Highly Scalable Server (context) - Laudon, Lenoski - 1997
197   The Performance of Spin Lock Alternatives for Shared-Memory .. (context) - Anderson - 1990
159   lmbench: Portable Tools for Performance Analysis - McVoy, Staelin - 1996
131   Parallel Computer Architecture HardwareSoftware Approach (context) - Singh, Computer et al. - 1999
112   Efficient Synchronization Primitives for Large-Scale Cache-C.. (context) - Goodman, Vernon et al. - 1989
107   Memory System Characterization of Commercial Workloads - Barroso, Gharachorloo et al. - 1998
80   Synchronization Algorithms for Shared Memory Multiprocessors (context) - Graunke, Thakkar - 1990
77   STiNG: A CC-NUMA Computer System for the Commercial Marketpl.. - Lovett, Clapp - 1996
54   Piranha: A Scalable Architecture Based on Single-Chip Multip.. - Barroso, Gharachorloo et al. - 2000
48   Algorithms for Scalable Synchronization on Shared-Memory Mul.. (context) - Mellor-Crummey, Scott - 1991
43   Parallel Visualization Algorithms: Performance and Architect.. (context) - Singh, Gupta et al. - 1994
40   Reactive Synchronization Algorithms for Multiprocessors - Lim, Agarwal - 1994
26   WildFire: A Scalable Path for SMPs - Hagersten, Koster - 1999
23   Gigaplane: A High Performance Bus for Large SMPs (context) - Singhal, Broniarczyk et al. - 1996
9   Architecture and Design of AlphaServer GS (context) - Gharachorloo, Sharma et al. - 2000
8   Efficient Synchronization: Let Them Eat QOLB (context) - Kgi, Burger et al. - 1997
7   Performance Experiences on Sun's Wildfire Prototype - Noordergraaf, van der Pas - 1999
6   The Sun Fireplane System Interconnect (context) - Charlesworth - 2001
5   Non-Blocking Timeout in Scalable QueueBased Spin Locks - Scott - 2002
5   Improving the Throughput of Synchronization by Insertion of .. - Rajwar, Kgi et al. - 2000
4   Scalable QueueBased Spin Locks with Timeout - Scott, Scherer - 2001
2   Queue Locks on Cache Coherent Multiprocessors (context) - Magnusson, Landin et al. - 1994
1   Efficient Synchronization for Nonuniform Communication Archi.. (context) - Radovi, Hagersten - 2002

Documents on the same site (http://www.cs.arizona.edu/hpca9/HPCA-PDFs/):   More
Just Say No: Benefits of Early Cache Miss Determination - Memik, Reinman.. (2003)   (Correct)
A Statistically Rigorous Approach for Improving Simulation.. - Yi, Lilja, Hawkins (2002)   (Correct)
Dynamic Data Dependence Tracking and its Application to.. - Chen, Dropsho, Albonesi   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC