Building programs in the network of tasks model

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2000, Pages 248-254

  Skillicorn, David ^a   Pelagatti, Susanna ^b  

^a QUEEN S UNIVERSITY   (Canada)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ACYCLIC TASK GRAPHS; BUILDING PROJECTS; CODE REUSE; GRAPH CONSTRUCTION; PARALLEL LANGUAGES; SIDE EFFECT; TASK GRAPH;

COMPUTATION THEORY;

EID: 0005080843     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/335603.335754     Document Type: Conference Paper

References (21)

1. B. Bacci, M. Danelutto, S. Pelagatti, and V. M. SkIE: A heterogeneous environment for HPC applications. Parallel Computing, to appear.
2. H. Bal and M. Haines. Approaches for integrating task and data parallelism. IEEE Concurrency, 6, No. 3:74-84, July-August 1998.
3. A. Baratloo, P. Dasgupta, and Z. Kedem. Calypso: A novel software system for fault-tolerant parallel processing on distributed platforms. In Proceedings of the 4th IEEE International Symposium on High Performance Distributed Computing, 1995.
4. R. Bird. Algebraic identities for program calculation. The Computer Journal, 32(2):122-126, February 1989.
5. R. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21, No.2:201-206, April 1974.
6. B. Chapman, P. Mehrotra, J. V. Rosendale, and H. Zima. A software architecture for multidisciplinary applications: Integrating task and data parallelism. Technical Report 94-18, NASA Institute for Computer Applications ICASE, March 1994.
7. M. Danelutto, F. Pasqualetti, and S. Pelagatti. Skeletons for data parallelism in p31. In C. Lengauer, M. Griebl, and S. Gorlatch, editors, Proceedings of Europar'97, volume 1300 of LNCS, pages 619-628. Springer-Verlag, Aug. 1997.
8. S. Donaldson, J. Hill, and D. Skillicorn. BSP clusters: High-performance, reliable, and very low cost. Technical Report Technical Report PRG-TR-5-98, Oxford University Computing Laboratory, 1998.
9. I. Foster and C. Kesselman. The Globus project: A status report. In IPPS/SPDP'99 Workshop on Heterogeneous Computing, pages 4-18, April 1998.
10. M. Goudreau, K. Lang, S. Rao, T. Suel, and T. Tsantilas. Towards efficiency and portability: Programming the BSP model. In Proceedings of the 8th Annual Symposium on Parallel Algorithms and Architectures, pages 1-12, June 1996.
11. J. M. D. Hill, P. I. Crumpton, and D. A. Burgess. The theory, practice, and a tool for BSP performance prediction applied to a CFD application. Technical Report TR-4-96, Programming Research Group, Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford, England. OX1 3QD, February 1996.
12. J. M. D. Hill, S. Donaldson, and D. Skillicorn. Stability of communication performance in practice: from the Cray T3E to networks of workstations. Technical Report PRG-TR-33-97, Oxford University Computing Laboratory, October 1997.
13. C. Morgan. Programming from Specifications. Prentice-Hall International, 1990.
14. H P F: A runtime support for the high level coordination of HPF tasks. Concurrency: Practice and Experience, to appear.
15. T. Rauber and G. Rünger. A coordination language for mixed task and data parallel programs. In Proceedings of ACM Symposium on Applied Computing SAC'99, Feb/Mar 1999.
16. J. Reed, K. Parrott, and T. Lanfear. Portability, predictability and performance for parallel computing: BSP in practice. Concurrency: Practice and Experience, 8(10):799-812, December 1996.
17. D. Skillicorn. The Network Of Tasks model. In Proceedings of Parallel and Distributed Computing and Systems 1999, Boston, MA, November 1999. IASTED.
18. D. Skillicorn, M. Danelutto, S. Pelagatti, and A. Zavanella. Optimising data-parallel programs using the BSP cost model. In Europar'98, pages 698-703, September 1998.
19. D. Skillicorn, J. Hill, and W. McColl. Questions and answers about BSP. Scientific Programming, 6(3):249-274, 1997.
20. J. Subhlok, D. O'Hallaron, and T. Gross. Task parallel programming in Fx. Technical Report CMU-CS-94-112, School of Computer Science, Carnegie Mellon University, January 1994,
21. J. Subhlok and B. Yang. A new model for integrated nested task and data parallel programming. In Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pages 1-12, Las Vegas, NV, June 1997.