Philippas Tsigas, Yi Zhang  Home/Search
Context Related
| cs.chalmers.se/~tsigas/...ippds02.ps.gz 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: cs.chalmers.se/~tsigas/pubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we investigate how performance and speedup of applications would be aoeected by using non-blocking rather than blocking synchronisation. The results obtained show that for many applications, non-blocking synchronisation lead to significant speedups for a fairly large number of processors, while it never slows the applications down. As part of this investigation this paper also provides a set of efficient and simple translations that show how typical blocking operations found in... (Update)
Cited by: More
Allocating Memory in a Lock-Free Manner - Gidenstam, Papatriantafilou.. (2004) (Correct)
Multi-word Atomic Read/Write Registers on.. - Larsson, Gidenstam.. (2004) (Correct)
Fast, Reactive and Lock-free Multi-Word Compare-and-Swap.. - Ha-Hoai, Tsigas (2003) (Correct)
Similar documents (at the sentence level):
51.5%: Evaluating The Performance of Non-Blocking Synchronisation on.. - Tsigas, Zhang (2000) (Correct)
7.4%: Evaluating The Performance of Non-Blocking Synchronisation on.. - Tsigas, Zhang (Correct)
5.0%: A Simple, Fast and Scalable Non-Blocking Concurrent FIFO Queue .. - Tsigas, Zhang (2000) (Correct)
Active bibliography (related documents): More All
1.8: Integrating Non-blocking Synchronisation in Parallel.. - Tsigas, Zhang (2002) (Correct)
0.3: Performance Experiences on Sun's WildFire Prototype - Noordergraaf, van der Pas (1999) (Correct)
0.3: System Software Support for Reducing Memory Latency on.. - Nikolopulos.. (Correct)
Similar documents based on text: More All
0.4: Simple Wait-Free Snapshots for Real-Time Systems with Sporadic .. - Sundell, Tsigas (2003) (Correct)
0.4: Fast and Lock-Free Concurrent Priority Queues for.. - Sundell, Tsigas (2003) (Correct)
0.3: On-line Algorithms for Path Selection in a Nonblocking Network - Arora, Leighton, Maggs (1994) (Correct)
Related documents from co-citation: More All
6: Evaluating The Performance of Non-Blocking Synchronisation on Shared-Memory Mult.. - Tsigas, Zhang
6: NOBLE: A Non-Blocking Inter-Process Communication Library - SUNDELL, TSIGAS - 2002
5: A methodology for implementing highly concurrent data objects - Herlihy - 1993
BibTeX entry: (Update)
P. TSIGAS, Y. ZHANG. Integrating Non-blocking Synchronisation in Parallel Applications: Performance Advantages and Methodologies. Proceedings of the 3rd ACM Workshop on Software and Performance (WOSP '02), ACM Press, 2002. http://citeseer.ist.psu.edu/article/tsigas02integrating.html More
@misc{ tsigas02integrating,
author = "P. TSIGAS and Y. ZHANG",
title = "Integrating Non-blocking Synchronisation in Parallel Applications: Performance
Advantages and Methodologies",
text = "P. TSIGAS, Y. ZHANG. Integrating Non-blocking Synchronisation in Parallel
Applications: Performance Advantages and Methodologies. Proceedings of the
3rd ACM Workshop on Software and Performance (WOSP '02), ACM Press, 2002.",
year = "2002",
url = "citeseer.ist.psu.edu/article/tsigas02integrating.html" }
Citations (may not include all citations):496 SPLASH: Stanford Parallel Applications for SharedMemory (context) - Singh, Weber et al. - 1992
353 The SPLASH-2 Programs: Characterization and Methodological C.. - Woo, Ohara et al. - 1995
277 A Rapid Hierarchical Radiosity Algorithm (context) - Hanrahan, Salzman - 1991
267 Multi-level adaptive solutions to boundary-value problems (context) - Brandt - 1977
222 The SGI Origin: A ccNUMA Highly Scalable Server (context) - Laudon, Lenoski - 1997
181 ACM Transactions on Programming Languages and Systems (context) - Herlihy, Synchronization - 1991
159 The NYU Ultracomputer - Designing a MIMD Shared-Memory Paral.. (context) - Gottlieb, Grishman et al. - 1983
136 superscalar microprocessor (context) - Yeager, MIPS - 1996
102 Empirical studies of competitive spinning for a shared-memor.. - Karlin, Li et al. - 1991
94 The DASH prototype: Logic overhead and performance - Lenoski, Laudon et al. - 1993
77 STiNG : A CC-NUMA Computer System for the Commercial Marketp.. - Lovett, Clapp - 1996
56 Volume Rendering on Scalable Shared Memory MIMD Architecture.. - Nieh, Levoy
43 Parallel Visualization Algorithms: Performance and Architect.. (context) - Singh, Gupta et al. - 1994
40 Scalable Pipelined Interconnect for Distributed Endpoint Rou.. (context) - Galles - 1996
40 Reactive Synchronization Algorithms for Multiprocessors - Lim, Agarwal - 1994
37 and Node Granularity Issues for Large-Scale Multiprocessors (context) - Rothberg, Singh et al. - 1993
25 Algorithms for Scalable Synchronization on SharedMemory Mult.. - Mellor-Crummey, Scott - 1991
20 The Performance Advantages of Integrating Block Data Transfe.. - Woo, Singh et al. - 1994
18 Nonblocking Algorithms and Preemption-Safe Locking on Multip.. - Michael, Scott - 1998
18 Spark98: Sparse Matrix Kernels for Shared Memory and Message.. - O'Hallaron - 1997
11 Evaluating The Performance of Non-Blocking Synchronisation o.. - Tsigas, Zhang
5 Impact of Load Imbalance on the Design of Software Barriers - Eichenberger, Abraham
4 Fast and Scalable Non-Blocking Concurrent FIFO queue for Sha.. (context) - Tsigas, Zhang et al. - 2001
4 The eoeect of scheduling discipline on spin overhead in shar.. (context) - Zahorjan, Lazowska et al. - 1991
3 Earthquake Ground Motion Modelling on Parallel Computers (context) - Bao, Bielak et al. - 1996
3 A Methodology and an Evaluation of the SGI Origin - Jiang, Singh
3 A Quantitative Architectural Evaluation of Synchronization A.. - Nikolopoulos, Papatheodorou
2 EOEcient Synchronization: Let Them Eat QOLB (context) - gi, Burger et al. - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.chalmers.se/~tsigas/pubs.html): More
Randomized Naming Using Wait-Free Shared Variables - Panconesi, Papatriantafilou, .. (1998) (Correct)
Distributed Algorithms Visualisation for Educational.. - Koldehofe.. (1999) (Correct)
Wait-Free Snapshots in Real-Time Systems: Algorithms and.. - Ermedahl, Hansson (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