Polynomial-Time Algorithms for Enforcing Sequential Consistency in SPMD Programs with Arrays.

Wei-Yu Chen Arvind Krishnamurthy Katherine A. Yelick

Published in: LCPC (2003)

Keyphrases

computational complexity
data structure
worst case
times faster
computational cost
orders of magnitude
computationally efficient
space complexity
significant improvement
special case
optimization problems
machine learning algorithms