PRAM (Parallel Random Access Machine) David Rodriguez-Velazquez Spring -09 CS-6260 Dr. Elise de Doncker Overview What is a machine model? Why do we need a model? RAM PRAM…
Languages and Finite Automata Parallel and Distributed Algorithms Overview Parallel Algorithm vs Distributed Algorithm PRAM Maximal Independent Set Sorting using PRAM Choice…