Inverse space-filling curve partitioning of a global ocean model

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Dennis, John M ^a  

^a NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; MATHEMATICAL MODELS;

CONJUGATE GRADIENT SOLVER; GLOBAL OCEAN MODEL; LOAD IMBALANCE;

CURVE FITTING;

EID: 34548803779     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370215     Document Type: Conference Paper

References (24)

1. N. R. Adiga and et al. An overview of the Blue Gene/L supercomputer. In Proceedings of SC2002, Baltimore, MD, November 2002.
2. G. Almasi, G. Bhanot, D. Chen, M. Elefheriou, B. Fitch, A. Gara, R. Germain, M. Gupta, M. C. Pitman, A. Rayshubskiy, J. Sexton, F. Suits, P. Vranas, B. Walkup, T. J. C. Ward, Y. Zhestkov, A. Curioni, W. Curioni, C. Archer, J. E. Moreira, R. Loft, H. M. Tufo, T. Voran, and K. Riley. Early experience with scientific applications on the Blue Gene/L supercomputer. In Proceedings of Euro-Par 2005, Lisbon, Portugal, Lisbon, Portugal, 2005.
3. S. Aluru and F. Sevilgen. Parallel domain decomposition and load balancing using space-filling curves. In 4th IEEE International Conference on High Performance Computing, pages 230-235, 1997.
4. Jorn Behrens and Jens Zimmermann. Parallelizing an unstructured grid generator with a space-filling curve approach. In Euro-Par 2000 Parallel Processing, pages 815-823, 2000.
5. R. Bleck, S. Dean, M. O'Keeefe, and A. Sawdey. A comparison of data-parallel and message-passing versions of the Miami Isopycnic Coordinate Ocean Model (MICOM). Parallel Computing, 21:1695-1720, 1995.
6. E. F. D'Azevedo, V. L. Eijkhout, and C. H. Romine. Conjugate gradient algorithms with reduced synchronization overhead on distributed memory multiprocessors. Technical Report 56, LAPACK Working Note, August 1993.
7. J. M. Dennis. Partitioning with space-filling curves on the cubed-sphere. In Proceedings of Workshop on Massively Parallel Processing at IPDPS '03, Nice, France, April 2003.
8. J. M. Dennis and E. R. Jessup. Applying automated memory analysis to improve iterative algorithms. SIAM Journal on Scientific Computing: Copper Mountain Special Issue on iterative methods, 2006. Also published as Department of Computer Science, University of Colorado, Technical Report CUCS-1012-06.
9. Michael Griebel and Gerhard Zumbusch. Parallel multigrid in an adaptive PDE solver based on hashing and space-filling curves. Parallel Computing, 25(7):827-845, 1999.
10. C. S. Gwilliam. The OCCAM global ocean model. In Proceedings of the sixth ECMWF workshop on the use of parallel processors in meterology, 1994.
11. RW. Jones, P H. Worley, Y. Yoshida, J. B. III White, and J. Levesque. Practical performance portability in the Parallel Ocean Program (POP). Concurrency Comput. Prac. Exper, 17:1317-1327, 2005.
12. George Karypis and Vipin Kumar. Metis - a software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of space matrices, web, September 1998. http://www-users.cs.umn.edu/karypis/metis/(1998).
13. D. J. Kerbyson and P. W. Jones. A performance model of the parallel ocean program. International Journal of High Performance Computing Applications, 19(3):261-276, 2005.
14. Richard D. Loft, Stephen J. Thomas, and John M. Dennis. Terascale spectralelement dynamical core for atmospheric general circulation models. In Proceedings of SC2001, 2001.
15. M. E. Maltrud and J. L. McClean. An eddy resolving global 1/10 degree POP ocean simulation. Ocean Modeling, 8(1-2), 2005.
16. C. P. Marquet and J. L. Dekeyser. Data-parallel load balancing strategies. Parallel Computing, 24:1665-1684, 1998.
17. Manish Parashar. Enabling distributed, adaptive and interactive applications, 2002. http://www.caip.rutgers.edu/TASSL.
18. Paraview: Parallel visualization application, 2007. http://www.paraview. org/HTML/Features.html.
19. J. Rantakokko. A framework for partitioning structured grids with inhomogeneous workload. Parallel Algorithms and Applications, 13:135-151, 1998.
20. J. Rantakokko. An integrated decomposition and partitioning approach for irregular block-structured applications. In Proceedings of 15th IPDPS Workshop 2000, Cancun, Mexico, 2000.
21. The Cray XT3 Supercomputer, 2006. http://www.cray.com/products/xt3/index. html.
22. Hans Sagan. Space-Filling Curves. Springer-Verlag, 1994.
23. A. Snavely, X. Gao, C. Lee, L. Carrington, N. Wolter, J. Labarta, J. Gimenez, and P. Jones. Performance modeling of HPC applications. In Parallel Computing (ParCo2003), 2003.
24. P. Wang, D. S. Katz, and Y. Chao. Optimization of a parallel ocean general circulation model. In Proceedings of SC'97, November 1997.