Expressing irregular computations in modern fortran dialects?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1511 LNCS, Issue , 1998, Pages 1-16

  Prins, Jan F ^a   Chatterjee, Siddhartha ^a   Simons, Martin ^a  

^a University of North Carolina at Chapel Hill   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FADING (RADIO); METADATA; PROGRAM COMPILERS;

FORTRAN 90; HIGH PERFORMANCE COMPUTERS; IRREGULAR COMPUTATIONS; NESTED DATA; NESTED DATA PARALLELISMS; PERFORMANCE STABILITY; PERFORMANCE-ORIENTED; SOURCE-TO-SOURCE TRANSFORMATIONS;

FORTRAN (PROGRAMMING LANGUAGE);

EID: 84886616391     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49530-4_1     Document Type: Conference Paper

References (32)

1. P. Au, M. Chakravarty, J. Darlington, Y. Guo, S. J̈ahnichen, G. Keller, M. K̈ohler, M. Simons, and W. Pfannenstiel. Enlarging the scope of vector-based computations: Extending Fortran 90 with nested data parallelism. In W. Giloi, editor, International Conference on Advances in Parallel and Distributed Computing, pages 66-73. IEEE, 1997.
2. D. H. Bailey, E. Barszcz, J. T. Barton, D. S. Browning, R. L. Carter, L. Dagum, R. A. Fatoohi, P. O. Frederickson, T. A. Lasinski, R. S. Schreiber, H. D. Simon, V.Venkatakrishnan, and S. K. Weeratunga. The NAS parallel benchmarks. The International Journal of Supercomputer Applications, 5(3):63-73, Fall 1991.
3. G. E. Blelloch. Vector Models for Data-Parallel Computing. The MIT Press, Cambridge, MA, 1990.
4. G. E. Blelloch. Programming parallel algorithms. Commun. ACM, 39(3):85-97, Mar. 1996. (Pubitemid 126428115)
5. G. E. Blelloch, S. Chatterjee, and M. Zagha. Solving linear recurrences with loop raking. Journal of Parallel and Distributed Computing, 25(1):91-97, Feb. 1995.
6. G. E. Blelloch, P. B. Gibbons, and Y. Matias. Provably efficient scheduling for languages with fine-grained parallelism. In Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 1-12, Santa Barbara, CA, June 1995.
7. G. E. Blelloch, J. C. Hardwick, J. Sipelstein, M. Zagha, and S. Chatterjee. Implementation of a portable nested data-parallel language. Journal of Parallel and Distributed Computing, 21(1):4-14, Apr. 1994.
8. G. E. Blelloch and G. W. Sabot. Compiling collection-oriented languages onto massively parallel computers. Journal of Parallel and Distributed Computing, 8(2):119-134, Feb. 1990.
9. R. D. Blumofe, C. F. Joerg, B. C.Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: An efficient multithreaded runtime system. In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 207-216, Santa Barbara, CA, July 1995. ACM.
10. D. Cann and J. Feo. SISAL versus FORTRAN:A comparison using the Livermore loops. In Proceedings of Supercomputing'90, pages 626-636, NewYork, NY, Nov. 1990. (Pubitemid 21675229)
11. M. M. T. Chakravarty, F.-W. Schröer, and M. Simons. V-Nested parallelism in C. InW. K. Giloi, S. J̈ahnichen, and B. D. Shriver, editors, Programming Models for Massively Parallel Computers, pages 167-174. IEEE Computer Society, 1995.
12. S. Chatterjee. Compiling nested data-parallel programs for shared-memory multiprocessors. ACM Trans. Prog. Lang. Syst., 15(3):400-462, July 1993.
13. D. E. Culler, A. Dusseau, S. C. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Eicken, and K. Yelick. Parallel programming in Split-C. In Proceedings of Supercomputing '93, pages 262-273, Nov. 1993.
14. V. K. Decyk, C. D. Norton, and B. K. Szymanski. High performance object-oriented programming in Fortran 90. ACM Fortran Forum, 16(1), Apr. 1997.
15. Y. C. Hu, S. L. Johnsson, and S.-H. Teng. High Performance Fortran for highly irregular problems. In Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 13-24, Las Vegas, NV, June 1997. ACM. (Pubitemid 127452537)
16. C. H. Koelbel, D. B. Loveman, R. S. Schreiber, G. L. Steele Jr., and M. E. Zosel. The High Performance Fortran Handbook. Scientific and Engineering Computation. The MIT Press, Cambridge, MA, 1994.
17. C. L. Lawson, R. J. Hanson, D. R. Kincaid, and F. T. Krogh. Basic linear algebra subprograms for Fortran usage. ACM Trans. Math. Softw., 5(3):308-323, Sept. 1979. (Pubitemid 10415072)
18. J. McCalpin. Personal communication, Apr. 1998.
19. M. Metcalf and J. Reid. Fortran 90/95 Explained. Oxford University Press, 1996.
20. G. J. Narlikar and G. E. Blelloch. Space-efficient implementation of nested parallelism. In Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 25-36, Las Vegas, NV, June 1997. ACM.
21. C. D. Norton, B. K. Szymanski, and V. K. Decyk. Object-oriented parallel computation for plasma simulation. Commun. ACM, 38(10):88-100, Oct. 1995.
22. L. S. Nyland, S. Chatterjee, and J. F. Prins. Parallel solutions to irregular problems using HPF. First HPF UG meeting, Santa Fe, NM, Feb. 1997.
23. OpenMP Group. OpenMP:Aproposed standardAPI for shared memory programming. White paper, OpenMP Architecture Review Board, Oct. 1997.
24. D.W. Palmer, J. F. Prins, S. Chatterjee, and R. E. Faith. Piecewise execution of nested dataparallel programs. In C.-H. Huang, P. Sadayappan, U. Banerjee, D. Gelernter, A. Nicolau, and D. Padua, editors, Languages and Compilers for Parallel Computing, volume 1033 of Lecture Notes in Computer Science, pages 346-361. Springer-Verlag, 1996. (Pubitemid 126029742)
25. J. Prins, M. Ballabio, M. Boverat, M. Hodous, and D. Maric. Fast primitives for irregular computations on the NEC SX-4. Crosscuts, 6(4):6-10, 1997. CSCS.
26. J. F. Prins and D. W. Palmer. Transforming high-level data-parallel programs into vector operations. In Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 119-128, San Diego, CA, May 1993.
27. S. Saini and D. Bailey. NAS Parallel Benchmark (1.0) results 1-96. Technical Report NAS- 96-018, NASA Ames Research Center, Moffett Field, CA, Nov. 1996.
28. J. Saltz, R. Ponnusammy, S. Sharma, B. Moon, Y.-S. Hwang, M. Uysal, and R. Das. A manual for the CHAOS runtime library. Technical Report CS-TR-3437, Department of Computer Science, University of Maryland, College Park, MD, Mar. 1995.
29. J. T. Schwartz, R. B. K. Dewar, E. Dubinsky, and E. Schonberg. Programming with Sets: An Introduction to SETL. Springer-Verlag, NewYork, NY, 1986.
30. T. J. Sheffler and S. Chatterjee. An object-oriented approach to nested data parallelism. In Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation, pages 203-210, McLean, VA, Feb. 1995.
31. S. K. Skedzelewski. Sisal. In B. K. Szymanski, editor, Parallel Functional Languages and Compilers, pages 105-157. ACM Press, NewYork, NY, 1991.
32. M. Zagha and G. E. Blelloch. Radix sort for vector multiprocessors. In Proceedings of Supercomputing'91, pages 712-721, Albuquerque, NM, Nov. 1991.