Storage Management in Virtual Tree Machines

IEEE Transactions on Computers

Volumn 37, Issue 3, 1988, Pages 321-328

  Burton, F Warren ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

Distributed computing; divide and conquer; dy ; machines; namic tasking; parallel algorithms; process management; tree; virtual tree machines; worst case storage requirements

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SYSTEMS, DIGITAL - DISTRIBUTED; DATA STORAGE UNITS - MANAGEMENT;

DIVIDE-AND-CONQUER ALGORITHMS; PARALLEL ALGORITHMS; TASKS TREE; VIRTUAL TREE MACHINES;

DATA STORAGE, DIGITAL;

EID: 0023965322     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.2169     Document Type: Article

References (11)

1. p. Brinch Hansen, operating System Principles. Englewood Cliffs, NJ: Prentice-Hall, 1973.
2. S. A. Brown. A tree machine. Lambda I, 2, pp. 31-36, 1980
3. F. W. Burton and M. R. Sleep, “Executing functional programs on a virtual tree machine.” in Proc. 1981 Co nf. Functional Programming Languages Comput. Architecture, Portsmouth, NH, Oct. 1981, pp. 187–194.
4. F. W. Burton and M. M. Huntbach, “Virtual tree machines,” IEEE Trans. Comput., vol. C-33, pp. 278–280, Mar. 1984.
5. F. W. Burton, “Speculative computation, parallelism, and functional programming,” IEEE Trans. Comput., vol. C-34, pp. 1190–1193, Dec. 1985.
6. D. L. Eager, E. D. Lazowska, and J. Zahorjan, “Adaptive load sharing in homogeneous distributed systems,” IEEE Trans. Software Eng., vol. SE-12, pp. 662–675, May 1986.
7. E. Horowitz and S. Sahni, Fundamentals of Computer Algorithms. Woodland Hills, CA: Computer Science Press, 1978.
8. R. M. Keller and F. C. H. Lin, “Simulated performance of a reduction-based multiprocessor.” Computer, vol. 17, pp. 70–82, July 1984.
9. T. Lai and S. Sahni, “Anomalies in parallel branch-and-bound algorithms,” Commun. ACM, vol. 27, pp. 594–602, June 1984.
10. F. J. Peters, “Tree machines and divide-and-conquer algorithms,” in Proc. Conf. Analysing Problem-Classes and Programming Parallel Comput., Nurnburg, F. R. Germany, June 1981, pp. 25–36.
11. C. L. Seitz, “The cosmic cube,” Commun. ACM, vol. 28, pp. 22–33, Jan. 1985.