Concurrent algorithm

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

Related topics

Related topics

9 relations
Computer scienceConcurrency (computer science)Concurrency controlDistributed algorithm
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Waiting in concurrent algorithms
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
Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines
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
Operational Reasoning for Concurrent Caml Programs and Weak Memory Models
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
Concurrent algorithm for blind adaptation of DFE
Introduction: DFEs have been widely used to remove intersymbol interference from the data received through communication channels… (More)
Is this relevant?
2005
2005
A parallel, incremental, mostly concurrent garbage collector for servers
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
A concurrent dataflow algorithm for ray tracing
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
Performance of B+ tree concurrency control algorithms
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
Implementation of some concurrent algorithms for matrix factorization
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
Termination of Probabilistic Concurrent Program
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
A Concurrent Algorithm for Avoiding Deadlocks
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?