Parallel languages and compilers: Perspective from the Titanium experience

International Journal of High Performance Computing Applications

Volumn 21, Issue 3, 2007, Pages 266-290

  Yelick, K ^a,b   Hilfinger, P ^a   Graham, S ^a   Bonachea, D ^a   Su, J ^a   Kamil, A ^a   Datta, K ^a   Colella, P ^a   Wen, T ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

Compiler; Language; Parallel; Titanium

Indexed keywords

IMMERSE BOUNDARY METHOD; MESH REFINEMENT; NETWORK COMMUNICATION LAYER; RUNTIME TECHNOLOGY;

JAVA PROGRAMMING LANGUAGE; MESH GENERATION; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS;

NATURAL SCIENCES COMPUTING;

EID: 34447552672     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342007078449     Document Type: Article

References (68)

1. Aiken, A. and Gay, D. (1998). Barrier inference, in Principles of Programming Languages, San Diego, California.
2. Andersen, L.O. (1994). Program analysis and specialization for the C programming language, Ph.D. thesis, DIKU, University of Copenhagen.
3. Applied Numerical Algorithms Group (ANAG). (n.d.). Chombo, http://seesar.lbl.gov/ANAG/software.html.
4. Bailey, D.H., Barszcz, E., Barton, J.T., Browning, D.S., Carter, R.L., Dagum, D., Fatoohi, R.A., Frederickson, P.O., Lasinski, T.A., Schreiber, R.S., Simon, H.D., Venkatakrishnan, V., and Weeratunga, S.K. (1991). The NAS parallel benchmarks, International Journal of Supercomputer Applications, 5 (3): 63-73.
5. Balls, G.T. and Colella, P. (2002). A finite difference domain decomposition method using local corrections for the solution of Poisson's equation, Journal of Computational Physics, 180(1): 25-53.
6. Bell, C. and Bonachea, D. (2002). A new DMA registration strategy for pinning-based high performance networks, in Workshop Communication Architecture for Clusters (CAC03) of IPDPS'03, Nice, France.
7. Bell, C., Bonachea, D., Nishtala, R., and Yelick, K. (2006). Optimizing bandwidth limited problems using one-sided communication and overlap, in 20th International Parallel and Distributed Processing Symposium (IPDPS), Rhodes Island, Greece.
8. Bell, C., Chen, W., Bonachea, D., and Yelick, K. (2004). Evaluating support for global address space languages on the Cray X1, in 19th Annual International Conference on Supercomputing (ICS), Cambridge, MA.
9. Berger, M. and Oliger, J. (1984). Adaptive mesh refinement for hyperbolic partial differential equations, Journal of Computational Physics, 53: 484-512.
10. Berkeley UPC (2002). The Berkeley UPC compiler, http://upc.lbl.gov.
11. Blelloch, G. (1995). NESL: A nested data-parallel language, Technical Report CMU-CS-95-170, Carnegie-Mellon University.
12. Bodin, F., Beckman, P., Gannon, D., Narayana, S., and Yang, S. (1993). Distributed pC++: Basic ideas for an object parallel language, Scientific Programming, 2 (3).
13. Boehm, H. (n.d.). A garbage collector for C and C++, http://www.hpl.hp.com/personal/Hans_Boehm/gc/.
14. Boehm, H. and Weiser, M. (1988). Garbage collection in an uncooperative environment, Software Practice and Experience, 8(9): 807- 820.
15. Bonachea, D. (2002). GASNet specification, Technical Report CSD-02-1207, University of California, Berkeley.
16. Bonachea, D. and Duell, J.C. (2003). Problems with using MPI 1.1 and 2.0 as compilation targets, in 2nd Workshop on Hardware/Software Support for High Performance Scientific and Engineering Computing (SHPSEC-03).
17. Carlson, W.W. and Draper, J.M. (1995). Distributed data access in AC, in Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 39-47, Santa Barbara, California.
18. Chamberlain, B.L., Deitz, S.J., and Snyder, L. (2000). A comparative study of the NAS MG benchmark across parallel languages and architectures, in Supercomputing '00: Proceedings of the 2000 ACM/IEEE Conference on Supercomputing, Dallas, TX.
19. Chen, W., Bonachea, D., Duell, J., Husband, P., Iancu, C., and Yelick, K. (2003). A performance analysis of the Berkeley UPC compiler, in Proceedings of the 17th International Conference on Supercomputing (ICS), San Francisco, CA.
20. Cray Inc. (2003). Man page collections: Shared memory access (SHMEM), http://www.cray.com/craydoc/20/manuals/S-2383-22/S-2383-22-manual.pdf.
21. Culler, D., Dusseau, A., Goldstein, S., Krishnamurthy, A., Lumetta, S., Eicken, T., and Yelick, K. (1993). Parallel programming in Split-C, in Supercomputing (SC1993), Portland, OR.
22. Datta, K., Bonachea, D., and Yelick, K. (2005). Titanium performance and potential: An NPB experimental study, in 18th International Workshop on Languages and Compilers for Parallel Computing, Hawthorne, NY.
23. Detlefs, D., Dosser, A., and Zorn, B. (1993). Memory allocation costs in large C and C++ programs, Technical Report CU-CS-665-93, University of Colorado at Boulder.
24. Dolphin Interconnect Solutions (2001). SISCI API User Guide, v1.0, Dolphin Interconnect Solutions, http://www.dolphinics.com.
25. von Eicken, T., Culler, D.E., Goldstein, S.C., and Schauser, K.E. (1992). Active messages: A mechanism for integrated communication and computation, in Proceedings of the 19th International Symposium on Computer Architecture, pp. 256-266, Gold Coast, Australia.
26. Frigo, M. and Johnson, S.G. (2005). The design and implementation of FFTW3, Proceedings of the IEEE, Special issue on program generation, optimization, and platform adaptation, 93(2): 216-231.
27. GASNet. (n.d.). GASNet home page, http://gasnet.cs.berkeley.edu/.
28. Gay, D. and Aiken, A. (2001). Language support for regions, in SIGPLAN Conference on Programming Language Design and Implementation, pp. 70-80, San Diego, CA.
29. Givelberg, E. and Bunn, J. (2003). A comprehensive three-dimensional model of the cochlea, The Journal of Computational Physics, 191(2): 377-391.
30. Givelberg, E. and Yelick, K. (2006). Distributed immersed boundary simulation in Titanium, SIAM Journal of Scientific Computing, 28(4): 1361-1378.
31. High Performance Fortran Forum (1997). High Performance Fortran language specification, http://dacnet.rice.edu/Depts/CRPC/HPFF/versions/hpf2/ hpf-v20.
32. Hilfinger, P., Bonachea, D., Gay, D., Graham, S., Liblit, B., Pike, G., and Yelick, K. (2001). Titanium language reference manual, Technical Report UCB/CSD-01-1163, University of California, Berkeley.
33. Hilfinger, P.N. and Colella, P. (1989). FIDIL: A language for scientific programming, in R. Grossman, ed., Symbolic computing: Applications to scientific computing, Frontiers in Applied Mathematics, chapter 5, pp. 97-138, SIAM.
34. Ibm (2003). LAPI programming guide, IBM Technical Report SA22-7936-00.
35. Ieee and The Open Group (2004). Portable Operating System Interface (POSIX), Silver Spring, MD: IEEE Computer Society Press.
36. Intrepid Technology, Inc. (n.d.). GCC/UPC compiler, http://www.intrepid.com/upc/.
37. Kale, L.V., Hills, M., and Huang, C. (2004). An orchestration language for parallel objects, in Proceeding of Seventh Workshop on Languages, Compilers, and Run-time Support for Scalable Systems (LCR 04), Houston, TX.
38. Kamil, A., Su, J., and Yelick, K. (2005). Making sequential consistency practical in Titanium, in SC '05: Proceedings of the 2005 ACM/IEEE Conference on Supercomputing, Seattle, WA.
39. Kamil, A. and Yelick, K. (2005). Concurrency analysis for parallel programs with textually aligned barriers, in The 18th International Workshop on Languages and Compilers for Parallel Computing, Hawthorne, NY.
40. Kesselman, C. (1996). High performance parallel and distributed computation in compositional CC++, ACM SIGAPP Applied Computing Review, 4: 24-26.
41. Lawson, C.L., Hanson, R.J., Kincaid, D.R., and Krogh, F.T. (1979). Basic linear algebra subprograms for Fortran usage, ACM Transactions on Mathematical Software, 5 (3): 308-323.
42. Lee, H.-K., Carpenter, B., Fox, G., and Lim, S.B. (2004). HPJava: Programming support for high-performance grid-enabled applications, Parallel Algorithms Appl, 19 (2-3): 175-193.
43. Liblit, B. and Aiken, A. (2000). Type systems for distributed data structures, in 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL), Boston, MA.
44. Liu, J., Wu, J., and Panda, D.K. (2004). High performance RDMA-based MPI implementation over InfiniBand, International Journal of Parallel Programming, 32(3):167-198.
45. McCorquodale, P. and Colella, P. (1999). Implementation of a multilevel algorithm for gas dynamics in a high-performance Java dialect, in International Parallel Computational Fluid Dynamics Conference (CFD'99), Williamsburg, VA.
46. McQueen, D. and Peskin, C. (1983). Computer-assisted design of pivoting-disc prosthetic mistral valves, Journal of Thoracic and Cardiovascular Surgery, 86: 126-135.
47. Mellanox Technologies Inc. (2001). Mellanox IB-Verbs API (VAPI), Mellanox Technologies Inc., http://www.mellanox.com.
48. Merchant, S. (2003). Analysis of a contractile torus simulation in Titanium, Masters Report, Computer Science Division, University of California Berkeley.
49. MPI Forum (1995). MPI: A message-passing interface standard, v1.1, Technical Report, University of Tennessee, Knoxville, June 12. http://www.mpi-forum.org/docs/mpi-11.ps.
50. MPI Forum (1998). MPI-2: A message-passing interface standard, International Journal of High Performance Computing Applications, 12: 1 - 299. http://www.mpi-forum.org/docs/mpi-20.ps.
51. Myricom Inc. (2002). The GM message passing system, Myricom, Inc, GM v1.5 edition.
52. Nieplocha, J. and Carpenter, B. (1999). ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems, in Proceedings of RTSPP IPPS/SDP'99, San Juan, Puerto Rico.
53. Numrich, R. and Reid, J. (1998). Co-Array Fortran for parallel programming, ACM Fortran Forum 17(2): 1-31.
54. Open64. (n.d.). Open64 project at Rice University, http://www.hipersoft.rice.edu/open64/.
55. OpenMp. (n.d.) OpenMP specifications, http://www.openmp.org.
56. Peskin, C. (1972). Flow patterns around heart valves: A digital computer method for solving the equations of motion, Ph.D. thesis, Albert Einstein College of Medicine.
57. Peskin, C. (2002). The immersed boundary method, Acta Numerica, 11: 479-512.
58. Pike, G. and Hilfinger, P.N. (2002). Better tiling and array contraction for compiling scientific programs, in Proceedings of the IEEE/ACM SC2002 Conference, Baltimore, MD, USA.
59. Pike, G., Semenzato, L., Colella, P., and Hilfinger, P.N. (1999). Parallel 3D adaptive mesh refinement in Titanium, in 9th SIAM Conference on Parallel Processing for Scientific Computing, San Antonio, Texas.
60. Pike, G.R. (2002). Reordering and storage optimizations for scientific programs, Ph.D. thesis, University of California, Berkeley.
61. Quadrics Supercomputing. Elan programmer's manual.
62. Snyder, L. (1999). The ZPL programmer's guide, Cambridge, MA: MIT Press.
63. Su, J. and Yelick, K. (2005). Automatic support for irregular computations in a high-level language, in 19th International Parallel and Distributed Processing Symposium (IPDPS), Denver, CO.
64. Su, J.Z., Wen, T., and Yelick, K.A. 2006. Compiler and runtime support for scaling adaptive mesh refinement computations in Titanium, Technical Report UCB/EECS-2006-87, EECS Department, University of California, Berkeley.
65. UPC Community Forum. (2005). UPC specification v1.2, http://upc.gwu.edu/ documentation.html.
66. Wen, T. and Colella, P. (2005). Adaptive mesh refinement in Titanium, in 19th International Parallel and Distributed Processing Symposium (IPDPS), Denver, CO.
67. Yau, S.M. (2002). Experiences in using Titanium for simulation of immersed boundary biological systems, Masters Report, Computer Science Division, University of California Berkeley.
68. 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, Concurrency: Practice and Experience, 10: 825-836.