Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou  Home/Search
Context Related
| hpclab.ceid.upatras.gr/pg...synch.ps.gz ac.upc.es/recerca/CAP/NA...ics99a.ps.gz cepba.upc.es/tools/nanos/...p_ics99a.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: hpclab.ceid.upatras.gr/pgr...pubs (more) From: ac.upc.es/recerca/CAP/...nanospub (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper assesses the performance and scalability of several software synchronization algorithms, as well as the interrelationship between synchronization, multiprogramming and parallel job scheduling, on ccNUMA systems. Using the SGI Origin2000, we evaluate synchronization algorithms for spin locks, lock-free concurrent queues, and barriers. We analyze the sensitivity of synchronization algorithms to the hardware implementation of elementary synchronization primitives and investigate... (Update)
Context of citations to this paper: More
.... But still the time spend by the processes on the synchronisation can form a substantial part of the program execution time [9, 15, 16, 18, 29]. The reason for this is that typical synchronisation is based on blocking that introduces performance bottlenecks because of...
...memory performance of parallel applications on DSM systems. The reader is referred to related publications of the authors [9, 10, 11, 12, 13, 14, 15] for more elaborate discussions and analyses of the issues outlined in this paper. Sections 2 through 5 provide a brief...
Cited by: More
Integrating Non-blocking Synchronisation in Parallel.. - Tsigas, Zhang (2002) (Correct)
System Software Support for Reducing Memory Latency on.. - Nikolopulos.. (Correct)
Active bibliography (related documents): More All
1.2: A Quantitative Architectural Evaluation of.. - Nikolopoulos.. (Correct)
0.4: Fast Synchronization on Scalable Cache-Coherent.. - Nikolopoulos.. (Correct)
0.3: Mechanisms for Efficient Shared-Memory, Lock-Based Synchronization - Kagi (1999) (Correct)
Similar documents based on text: More All
0.6: Evaluating the Memory Performance of a ccNUMA System - Prestor (2001) (Correct)
0.5: Leveraging Transparent Data Distribution in OpenMP .. - Nikolopoulos.. (2000) (Correct)
0.5: Achieving Multiprogramming Scalability on Intel.. - Nikolopoulos.. (1999) (Correct)
Related documents from co-citation: More All
3: STiNG: A CC-NUMA Computer System for the Commercial Marketplace - Lovett, Clapp - 1996
3: The SPLASH-2 programs: Characterization and methodological considerations - Woo, Ohara et al. - 1995
2: Nonblocking Algorithms and Preemption-Safe Locking on Multiprogrammed Shared Mem.. - Michael, Scott - 1998
BibTeX entry: (Update)
D. S. Nikolopoulos and T. S. Papatheodorou, A Quantitative Architectural Evaluation of Synchronization Algorithms and Disciplines on ccNUMA Systems: The Case of the SGI Origin http://citeseer.ist.psu.edu/195508.html More
@inproceedings{ nikolopoulos99quantitative,
author = "Dimitrios S. Nikolopoulos and Theodore S. Papatheodorou",
title = "A quantitative architectural evaluation of synchronization algorithms and disciplines on {ccNUMA} systems: the case of the {SGI} Origin2000",
booktitle = "International Conference on Supercomputing",
pages = "319-328",
year = "1999",
url = "citeseer.ist.psu.edu/195508.html" }
Citations (may not include all citations):353 The SPLASH-2 Programs: Characterization and Methodological C.. - Woo, Ohara et al. - 1995
239 Algorithms for Scalable Synchronization on Shared-Memory Mul.. (context) - Mellor-Crummey, Scott - 1991
222 The SGI Origin: A ccNUMA Highly Scalable Server (context) - Laudon, Lenoski - 1997
186 A Methodology for Implementing Highly Concurrent Data Object.. - Herlihy - 1993
126 The Impact of Operating System Scheduling Policies and Synch.. (context) - Tucker, Gupta et al. - 1995
115 First-Class User Level Threads - Marsh, Scott et al. - 1991
107 A New Solution of Dijkstra's Concurrent Programming Problem (context) - Lamport - 1974
106 Microprocessor User's Manual (context) - Inc - 1997
102 Empirical Studies of Competitive Spinning for a Shared-Memor.. - Karlin, Li et al. - 1991
99 Gang Scheduling Performance Benefits for Fine-grain Synchron.. (context) - Feitelson, Rudolph - 1992
70 Dynamic Decentralized Cache Schemes for an MIMD Parallel Pro.. (context) - Segall, Rudolph - 1984
40 Reactive Synchronization Algorithms for Multiprocessors - Lim, Agarwal - 1994
33 on Programming Languages and Systems (context) - Herlihy, Synchronization et al. - 1991
31 Rensselaer Polytechnic Institute (context) - Valois, Structures et al. - 1995
26 Scheduler Conscious Synchronization - Kontothanassis, Wisniewski et al. - 1997
24 A Nonblocking Algorithm for Shared Queues Using Compareand -.. (context) - Prakash, Lee et al. - 1994
22 Efficient Synchronization: Let Them Eat QOLB (context) - Kagi, Burger et al. - 1997
18 Waiting Algorithms for Synchronization in Large-Scale Multip.. - Lim, Agarwal - 1993
18 Multiple-Processor Scheduling Framework for IRIX (context) - Barton, Bitar et al. - 1995
15 Relative Performance of Preemption-Safe Locking and Non-Bloc.. - Michael, Scott - 1997
13 Evaluating Synchronization on Shared Address Space Multiproc.. - Kumar, Jiang et al. - 1999
9 Operating System Support for High Performance Multiprocessin.. (context) - Anderson - 1991
8 Implementation of Atomic Primitives on Distributed Shared Me.. - Michael, Scott - 1995
6 An Integrated Kernel-level and User-level Paradigm for Effic.. (context) - Craig - 1999
5 Fast and Practical Non-Blocking and Blocking Concurrent Queu.. (context) - Michael, Scott - 1996
5 MP-LOCKs: Replacing H/W Synchronization Primitives with Mess.. - Kuo, Carter et al. - 1999
1 on Principles of Programming Languages (context) - Herlihy, Wing et al. - 1987
Documents on the same site (http://www.hpclab.ceid.upatras.gr/pgroup/members/dsn/pubs.html): More
RTL Calls Generator - Labarta (1998) (Correct)
Fine-Grain and Multiprogramming-Conscious.. - Nikolopoulos.. (1999) (Correct)
Enhancing the Performance of Autoscheduling in.. - Nikolopoulos.. (1998) (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