The Complexity of Deterministic PRAM Simulation on Distributed Memory Machines.

Andrea Pietracaprina Geppino Pucci

Published in: Theory Comput. Syst. (1997)

Keyphrases

distributed memory machines
parallel algorithm
simulation model
simulation models
worst case
simulation study
simulation environment
databases
decision making
image segmentation
computational complexity
computational cost
mathematical model
space complexity
lower complexity
discrete event simulation