An approach to data distributions in chapel

International Journal of High Performance Computing Applications

Volumn 21, Issue 3, 2007, Pages 313-335

  Diaconescu, R E ^a   Zima, H P ^b,c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF VIENNA   (Austria)

Author keywords

Chapel; High productivity language; Locality; User defined data distributions

Indexed keywords

DATA DISTRIBUTION; DATA REPRESENTATION; HIGH PERFORMANCE COMPUTING; HIGH PRODUCTIVITY LANGUAGE;

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; DATA HANDLING; DATA STRUCTURES; ITERATIVE METHODS; SOFTWARE ARCHITECTURE;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34447565186     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342007078451     Document Type: Article

References (48)

1. Albert, E., Knobe, K., Lukas, J.D., and Steele Jr, G.L. (1988). Compiling Fortran 8x array features for the connection machine computer system, in PPEALS '88: Proceedings of the ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, pp. 42-56, ACM Press.
2. Allen, E., Chase, D., Luchangco, V., Maessen, J.-W., Ryu, S., Steele Jr., G., and Tobon-Hochstadt, S. (2005). The Fortress language specification version 0.707, Technical Report, Sun Microsystems, Inc.
3. Andre, F., Pazat, J.-L., and Thomas, H. (1990). Pandore: A system to manage data distribution, in International Conference on Supercomputing, pp. 380-388, Amsterdam, The Netherlands.
4. Benkner, S. and Zima, H.P. (1999). High Performance Fortran for distributed-memory architectures, in D. Trystram, ed., Parallel Computing 25, Special Anniversary Issue, pp. 1785-1825.
5. Bodin, F., Beckman, P., Gannon, D., Narayana, S., and Yang, S.X. (1993). Distributed pC++: Basic Ideas for an object parallel language, Scientific Programming, 2 (3).
6. Callahan, D., Chamberlain, B.L., and Zima, H.P. (2004). The Cascade High Productivity Language, in Ninth International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS'04), pp. 52-60.
7. Chamberlain, B.L. (2001). The design and implementation of a region-based parallel programming language, Ph.D. thesis, Department of Computer Science and Engineering, University of Washington.
8. Chamberlain, B.L., Callahan, D., and Zima, H.P. (in press). Parallel programmability and the Chapel language. International Journal of High Performance Computing Applications, this issue.
9. Chapman, B.M., Mehrotra, P., and Zima, H.P. (1992). Programming in Vienna Fortran, Scientific Programming, 1 (1): 31-50.
10. Charles, P., Grothoff, C., Saraswat, V., Donawa, C., Kielstra, A., Ebcioglu, K., Praun, C., and Sarkar, V. (2005). X10: An object-oriented approach to non-uniform cluster computing, in Conference on Object-Oriented Programming Systems, Languages and Applications, pp. 519-538.
11. Choy, R. and Edelman, A. (n.d.). Parallel MATLAB: Doing it Right, http://www.interactivesupercomputing.com/downloads/pmatlab.pdf.
12. Cray Inc. (2005). Chapel specification 4.0, http://chapel.cs.washington.edu/specification.pdf.
13. Culler, D.E., Arpaci-Dusseau, A.C., Goldstein, S.C., Krishnamurthy, A., Lumetta, S., von Eicken, T., and Yelick, K.A. (1993). Parallel programming in Split-C, in Proceedings of Supercomputing '93, pp. 262-273.
14. Darte, A., Mellor-Crummey, J., Fowler, R., and Chavarra-Miranda, D. (2003). Generalized multipartitioning of multi-dimensional arrays for parallelizing line-sweep computations, Journal of Parallel and Distributed Computing, 63 (9): 887-911.
15. Diaconescu, R.E. and Zima, H.P. (2006). A new approach to locality awareness in high productivity languages, Technical Report, Jet Propulsion Laboratory, California Institute of Technology.
16. Dotsenko, Y., Coarfa, C., and Mellor-Crummey, J. (2004). A multi-platform Co-Array Fortran compiler, in PACT '04: Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques, pp. 29-40, Washington, DC, IEEE Computer Society.
17. Ecma (2005). Standard ECMA-334 C# language specification, 3 rd edition, http://www.ecma-international.org/publications/standards/Ecma-334.htm
18. Fink, S.J., Baden, S.B., and Kohn, S.R. (1998). Efficient runtime support for irregular block-structured applications, Journal of Parallel and Distributed Computing, 50 (1 - 2): 61-82.
19. Fox, G., Hiranandani, S., Kennedy, K., Koelbel, C., Kremer, U., Tseng, C.-W., and Wu, M.-Y. (1990). Fortran D language specification, Technical Report CRPC-TR90079, Rice University, Center for Research on Parallel Computation, Houston, TX.
20. Gamma, E., Helm, R., Johnson, R., and Vlissides, J. (1999). Design patterns: Elements of reusable object-oriented software, 18 th printing edition, Addison-Wesley Professional Computing, Addison-Wesley.
21. Gannon, D., Bodin, F., Bechman, P., Gannon, D., Yang, S., Kesavan, S., Malony, B., and Mohr, B. (1993). Implementing a parallel C++ runtime system for scalable parallel systems, in Proceedings of Supercomputing '93.
22. Gannon, D., Beckman, P., Johnson, E., Green, T., and Levine, M. (2001). HPC++ and the HPC++Lib Toolkit, in Compiler Optimizations for Scalable Parallel Systems Languages, (eds S., Pande and D.P., Agraval). LNCS Tutorial, Springer Verlag, pp. 73-108.
23. Hamel, L., Hatcher, P., and Quinn, M. (1992). An optimizing C* Compiler for a hypercube multicomputer, in J. Saltz, and P. Mehrotra, eds, Languages, compilers, and run- time environments for distributed memory machines, Amsterdam, The Netherlands: North-Holland.
24. Hatcher, P., Lapadula, A., Jones, R., Quinn, M., and Anderson, J. (1991). A production quality C* compiler for hypercube machines, in 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 73- 82.
25. High Performance Embedded Computing Software Initiative. (2006). VSIPL++ specification, Parallel Specification 1.0 Final, http://www.hpec-si.org.
26. High Performance Fortran Forum. (1997). High Performance Fortran language specification, version 2.0, Technical Report, Rice University, Center for Research on Parallel Computation.
27. Husbands, P., Iancu, C., and Yelick, K. (2003). A performance analysis of the Berkeley UPC compiler, in ICS '03: Proceedings of the 17th Annual International Conference on Supercomputing, pp. 63-73, New York, NY, ACM Press.
28. Ikudome, K., Fox, G., Kolawa, A., and Flower, J. (1990). An automatic and symbolic parallelization system for distributed memory parallel computers, in Fifth Distributed-Memory Computing Conference, pp. 1105-1114, Charles-ton, South Carolina.
29. Indiana University Pervasive Technology Labs. (2004). High Performance Java, http://www.hpjava.org.
30. Kale, L.V. and Krishnan, S. (1993). CHARM++: A portable concurrent object oriented system based on C++, in Proceedings of the OOPSLA '93 Conference on Object-Oriented Programming Systems, Languages and Applications, pp. 91-108.
31. Kandemir, M., Banerjee, P., Choudhary, A., Ramanujam, J., and Shenoy, N. (1999). A global communication optimization technique based on data-flow analysis and linear algebra, ACM Transactions on Programming Languages and Systems, 21 (6): 1251-1297.
32. Kennedy, K., Koelbel, C., and Zima, H.P. (in prep.). The rise and fall of High Performance Fortran: An historical object lesson, in Third ACM SIGPLAN History of Programming Languages Conference (HOPL-III), San Diego, CA, in preparation.
33. Kennedy, K. and Nedeljkoviæ, N. (1995). Combining dependence and data-flow analyses to optimize communication, in Proceedings of the 9th International Parallel Processing Symposium, Santa Barbara, CA.
34. Lea, D. (1997). Concurrent programming in Java: Design principles and patterns, chapter 5 (Concurrency control), Java Series, Addison-Wesley, second edition.
35. Li, J. and Chen, M. (1990). Generating explicit communication from shared-memory program references, in Proceedings of Supercomputing '90, pp. 865-876, New York, NY.
36. Mehrotra, P. and Rosendale, J.V. (1991). Programming distributed memory architectures using Kali, in Advances in languages and compilers for parallel computing, Cambridge, MA: MIT Press.
37. Mehrotra, P., Rosendale, J.V., and Zima, H.P. (1998). High Performance Fortran: History, status and future, E. Zapata,and D. Padua, eds, Parallel Computing, Special Issue on Languages and Compilers for Parallel Computers, 24 (3): 325-354.
38. Merlin, J. (1991). Adapting Fortran 90 array programs for distributed-memory architectures, in H. P. Zima, ed., First International ACPC Conference, Salzburg, Austria, pp. 184-200, Lecture Notes in Computer Science vol. 591, Berlin: Springer Verlag.
39. Millstein, R.E. (1973). Control structures in Illiac IV Fortran, Commun. ACM, 16 (10): 621-627.
40. Pacific Sierra Research Corporation. (1990). MIMDizer user's guide, Version 7.02, Los Angeles, CA.
41. Pase, D. (1991). MPP Fortran programming model, High Performance Fortran Forum.
42. Reeves, A. and Chase, C. (1991). The Paragon programming paradigm and distributed-memory multicomputers, in J. Saltz and P. Mehrotra, eds, Compilers and runtime software for scalable multiprocessors, Amsterdam: Elsevier.
43. Rogers, A. and Pingali, K. (1989). Process decomposition through locality of reference, in Conference on Programming Language Design and Implementation, pp. 69-80, Portland, Oregon.
44. Röhl, R. and Annaratone, M. (1990). Parallelization of Fortran code on distributed-memory parallel processors, in International Conference on Supercomputing, Amsterdam, The Netherlands, ACM Press.
45. Sakagami, H., Murai, H., Seo, Y., and Yokokawa, M. (2002). 14.9 TFLOPS three-dimensional fluid simulation for fusion science with HPF on the Earth Simulator, in Proceedings of SC2002.
46. Sun Developer Network. (n.d.). Java RMI, available at http://java.sun.com/products/jdk/rmi/.
47. Yelick, K., Semenzato, L., Pike, G., Miyamoto, C., Liblit, B., Krishnamurthy, A., Hilfinger, P., Graham, S., Gay, D., Colella, P., and Aiken, A. (1998). Titanium: A high-performance Java dialect, in ACM 1998 Workshop on Java for High-Performance Network Computing, New York, NY, ACM Press.
48. Zima, H.P., Brezany, P., Chapman, B.M., Mehrotra, P., and Schwald, A. (1992). Vienna Fortran - a language specification, Technical Report 21, ICASE, NASA Langley Research Center.