Guaranteeing good memory bounds for parallel programs

IEEE Transactions on Software Engineering

Volumn 22, Issue 10, 1996, Pages 762-773

  Burton, F Warren ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0343079118     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.544353     Document Type: Article

References (13)

1. 1 R.D. Blumofe and C.E. Leiserson, "Space-Efficient Scheduling of Multithreaded Computation," Proc. 25th Ann. ACM Symp. Theory of Computing, San Diego, Calif., pp. 362-371, ACM, 1993.
2. R. Sethi, "Algorithms for Minimal-Length Schedules," Computer and fob-Shop Scheduling Theory, E.G. Coffman, Jr., ed., chapter 2, pp. 51-99. John Wiley & Sons, 1976.
3. R.L. Graham, "Bounds on the Performance of Scheduling Algorithms," Computer and Job-Shop Scheduling Theory, E.G. Coffman, Jr., ed., chapter 5, pp. 165-227. John Wiley & Sons, 1976.
4. D.L. Eager, J. Zahorjan, and E.D. Lazowska, "Speedup Versus Efficiency in Parallel Systems," IEEE Trans. Computers, vol. 38, pp. 408-423, March 1989.
5. F.W. Burton, "Storage Management in Virtual Tree Machines," IEEE Trans. Computers, vol. 37, pp. 321-328, Mar. 1988.
6. R.D. Blumofe and C.E. Leiserson, "Scheduling Multithreaded Computation by Work Stealing," Proc. 35th Symp. Foundations of Computer Science, Santa Fe, New Mexico, pp. 356-368, 1994.
7. P. Brinch Hansen, "Efficient Parallel Recursion," ACM SIGPLAN Notices, vol. 30, pp. 9-16, Dec. 1995.
8. F.W. Burton and M.R. Sleep, "Executing Functional Programs on a Virtual Tree of Processors," Proc. Conf. Functional Programming Languages and Computer Architecture, Portsmouth, N.H., pp. 187-194. ACM, Oct. 1981.
9. C.A. Ruggiero and J. Sargeant, "Control of Parallelism in the Manchester Dataflow Machine," Functional Programming Languages and Computer Architecture, vol. 274, Lecture Notes Computer Science, pp. 1-15. Springer-Verlag, 1987.
10. D.E. Culler and Arvind, "Resource Requirements of Dataflow Programs," Proc. 15th Annual Int'l Symp. Computer Architecture, pp. 141-150, Honolulu, Hawaii, 1988.
11. R.H. Halstead, Jr., "Multilisp: A Language for Concurrent Symbolic Computing," ACM Trans. Programming Languages and Systems, vol. 7, pp. 501-538, Oct. 1985.
12. S. Jagannathan and J. Philbin, "A Foundation for an Efficient Multithreaded Scheme System," Proc. 1992 ACM Conf. Lisp and Functional Programming, San Francisco, Calif., pp. 345-357, 1992.
13. G. Blelloch, P. Gibbons, and Y. Matias, "Provably Efficient Scheduling for Languages with Fine-Grained Parallelism," Proc. Seventh Symp. Parallel Algorithms and Architectures, pp. 1-12, July 1995.