A Case Study in Real-Time Parallel Computation: Correcting Algorithms

Journal of Parallel and Distributed Computing

Volumn 61, Issue 5, 2001, Pages 688-708

  Bruda, Stefan D ^a   Akl, Selim G ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001532019     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1707     Document Type: Article

References (13)

1. Akl S. G. Parallel Computation: Models and Methods. 1997;Prentice-Hall, New York.
2. Akl S. G., Fava Lindon L. Paradigms admitting superunitary behavior in parallel computation. Parallel Algorithms Appl. 11:1997;129-153.
3. Barrow J. D. Impossibility: The Limits of Science and the Science of Limits. 1998;Oxford University Press, London. p. 146.
4. Brent R. P. The parallel evaluation of general arithmetic expressions. J. Assoc. Comput. Mach. 21:1974;201-206.
5. Broch J., Maltz D. A., Johnson D. B., Hu Y.-C. A performance comparison of multi-hop wireless ad hoc network routing protocols. The Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking. 1998;. p. 85-97.
6. Bruda S. D., Akl S. G. On the data-accumulating paradigm. Proc. of the Fourth International Conference on Computer Science and Informatics. 1998;Research Triangle Park. p. 150-153.
7. Bruda S. D., Akl S. G. The characterization of data-accumulating algorithms. Theory Comput. Syst. 33:2000;85-96.
8. Knuth D. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. 1969;Addison-Wesley, Reading.
9. Luccio F., Pagli L. The p-shovelers problem (computing with time-varying data). Proc. of the Fourth IEEE Symposium on Parallel and Distributed Processing. 1992;. p. 188-193.
10. Luccio F., Pagli L. Computing with time-varying data: Sequential complexity and parallel speed-up. Theory Comput. Syst. 31:1998;5-26.
11. Ramalingam G., Reps T. On the computational complexity of dynamic graph problems. Theoret. Comput. Sci. 158:1996;233-277.
12. Reif J. H. On dynamic algorithms for algebraic problems. J. Algorithms. 22:1997;347-371.
13. Smith J. R. The Design and Analysis of Parallel Algorithms. 1993;Oxford University Press, London.