Concurrent algorithm

In computer science, a concurrent algorithm is one that can be executed concurrently. Most standard computer algorithms are sequential algorithms… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Between the two extremes, lock-based algorithms, which involve “a lot of waiting”, and wait-free algorithms, which are “free of… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Morphological attribute filters have not previously been parallelized, mainly because they are both global and non-separable. We… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2007
2007
This paper concerns the formal semantics of programming languages, and the specification and verification of software. We are… (More)
  • figure 2
  • figure 3
Is this relevant?
2005
2005
Introduction: DFEs have been widely used to remove intersymbol interference from the data received through communication channels… (More)
Is this relevant?
2005
2005
Multithreaded applications with multigigabyte heaps running on modern servers provide new challenges for garbage collection (GC… (More)
  • table I
  • table II
  • figure 2
  • figure 3
  • table III
Is this relevant?
1998
1998
Ray tracing has become established as one of the most important and popular rendering techniques for synthesizing photo-realistic… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1991
Highly Cited
1991
A number of algorithms have been proposed to access B+-trees concurrently, but they are not well understood. In this article, we… (More)
  • figure 2
  • figure 1
  • table 1
  • figure 3
  • figure 4
Is this relevant?
1986
1986
Abstra~. Three parallel algorithms for computing the QR-factorization of a matrix are presented. The discussion is primarily… (More)
  • figure 2
  • table 1
Is this relevant?
1983
1983
The asynchronous execution behavior of several concurrent processes, which may use randomization, is studied. Viewing each… (More)
  • figure 2
  • figure 5
Is this relevant?
1971
1971
In computer systems in which resources are allocated dynamically, algorithms must be executed whenever resources are assigned to… (More)
  • figure 1
  • figure 2
Is this relevant?