Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,791,953 papers from all fields of science
Search
Sign In
Create Free Account
Non-blocking algorithm
Known as:
Wait-free algorithms
, Lock free
, Lock free algorithms
Expand
In computer science, an algorithm is called non-blocking if failure or suspension of any thread cannot cause failure or suspension of another thread…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
39 relations
Algorithm
Blocking (computing)
Circular buffer
Clos network
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Integrating MPI with Asynchronous Task Parallelism
Yonghong Yan
,
S. Chatterjee
,
Zoran Budimlic
,
Vivek Sarkar
European MPI Users Group Meeting
2011
Corpus ID: 1781507
This paper describes a programming model that integrates intra-node asynchronous task parallelism with inter-node MPI…
Expand
2006
2006
A Non-Blocking Buffer Mechanism for Real-Time Event Message Communication
Kane Kim
Real-time systems
2006
Corpus ID: 10948276
It is desirable to facilitate data communications among concurrent computation threads without incurring non-essential…
Expand
2006
2006
Non-Blocking Collective Operations for MPI-2
T. Hoefler
,
Jeffrey M. Squyres
,
G. Bosilca
,
G. Fagg
,
A. Lumsdaine
,
W. Rehm
2006
Corpus ID: 61745008
We propose new non-blocking interfaces for the collective group communication functions defined in MPI-1 and MPI-2. This document…
Expand
2005
2005
Advance reservation and co-allocation protocol for grid computing
Dean Kuo
,
M. McKeown
IEEE International Conference on e-Science
2005
Corpus ID: 10268468
This paper specifies an advance reservation and co-allocation protocol for grid computing, and a simple framework for supporting…
Expand
2003
2003
A novel rearrangeable non-blocking architecture for 2 D MEMS optical space switches
G. Shen
,
Tee Hiang
,
Cheng Chao
,
L. Teck
,
Y. Chai
,
S. Bose
2003
Corpus ID: 13902189
1999
1999
PPCN: A High-Performance Copy Network for Large Scale ATM Switching Systems
Wen-Tsuen Chen
,
Yao-Wen Deng
1999
Corpus ID: 17745832
In this paper a high-performance copy network named PPCN is proposed for large scale ATM switching systems. The proposed copy…
Expand
1997
1997
Adaptive Wavelength Routing in All-optical Networks 1 2
A. Mokhtar
,
Murat Azizo~ Glu
1997
Corpus ID: 14773338
In this paper, we consider routing and wavelength assignment in wavelength-routed all-optical networks with circuit-switching…
Expand
1995
1995
Analysis of communications and overhead reduction in multithreaded execution
L. Roh
,
W. Najjar
International Conference on Parallel…
1995
Corpus ID: 16216303
In a multithreaded execution, each thread can be thought of as running on its own virtual processor, with several virtual…
Expand
1993
1993
On synchronous strictly non-blocking concentrators and generalized-concentrators
H. K. Dai
[] Proceedings Seventh International Parallel…
1993
Corpus ID: 41578753
The optimal bound of (n-m+c)c+(m-c) and an Omega (k(n-m+c)c/sup 1/k/) lower bound on the size of synchronous strictly non…
Expand
1990
1990
Atm switch for multi-media switching system
Nobuya Arakawa
,
Akira NOlRl
,
Hiroshi Inoue
International Symposium on Switching
1990
Corpus ID: 56551684
With the advance of the information-oriented society, research has been carried out on Broadband ISDN (B-ISDN) to enable flexible…
Expand