Abstract
In this paper, we compare the performance of some mesh-based applications in a Grid environment using the domain decomposition technique and unbalanced workload strategies. We propose unbalanced distributions in order to overlap computation with remote communications. Results are presented for typical cases in car crashing simulation where finite element schemes are applied in fine mesh. The expected execution time is basically the same when two unbalanced techniques are used, but it is up 34% smaller that the one requires by the classical balanced strategy. We also analyze the influence of the communication pattern on execution times using the Dimemas simulator.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Taylor, V.E., Holmer, B.K., Schwabe, E.J., Hribar, M.R.: Balancing Load versus Decreasing Communication: Exploring the Tradeoffs. HICSS 1, 585–593 (1996)
Berger, M., Bokhari, S.: A partitioning strategy for non-uniform problems on multiprocessors. IEEE Transactions on Computers C-36, 5 (1997)
Simon, H.D., Sohn, A., Biswas, R.: Harp: A fast spectral partitioner. In: 9th ACM Symposium on Parallel Algorithms and Architectures, Newport, Rhode Island (1997)
Gropp, W.D., Kaushik, D.K., Keyes, D.E., Smith, B.F.: Latency, Bandwidth, and Concurrent Issue Limitations in High-Performance CFD. In: Conference on Computational Fluid and Solid Mechanics, Cambridge, MA, pp. 839–841 (2001)
Otero, B., Cela, J.M., Badia, R.M., Labarta, J.: A Domain Decomposition Strategy for GRID Environments. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds.) EuroPVM/MPI 2004. LNCS, vol. 3241, pp. 353–361. Springer, Heidelberg (2004)
Dimemas. Internet (2002), http://www.cepba.upc.es/tools/dimemas/
Girona, S., Labarta, J., Badía, R.M.: Validation of Dimemas communication model for MPI collective operations. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds.) PVM/MPI 2000. LNCS, vol. 1908, p. 39. Springer, Heidelberg (2000)
Badia, R.M., Labarta, J., Giménez, J., Escale, F.: DIMEMAS: Predicting MPI Applications Behavior in Grid Environments. In: Workshop on Grid Applications and Programming Tools (2003)
Badia, R.M., Escale, F., Gabriel, E., Giménez, J., Keller, R., Labarta, J., Müller, M.S.: Performance Prediction in a Grid Environment. In: 1st European across Grid Conference (2003)
Badía, R.M., Escalé, F., Giménez, J., Labarta, J.: DAMIEN: D5.3/CEPBA. IST-2000-25406
Badía, R.M., Giménez, J., Labarta, J., Escalé, F., Keller, R.: DAMIEN:D5.2/CEPBA.IST-2000-25406
Bjørndalen, J.M., Anshus, O.J., Vinter, B., Larsen, T.: The Impact on Latency and Bandwidth for a Distributed Shared Memory System Using a Gigabit Network Supporting the Virtual Interface Architecture. NIK 2000, Norsk Informatikk Konferanse, Bodø, Norway (2000)
Wolman, A., Voelker, G.M., Sharma, N., Cardwell, N., Karlin, A., Levy, H.M.: On the scale and performance of cooperative Web proxy caching. In: Proceedings of the seventeenth ACM symposium on Operating systems principles, pp. 16–31. ACM Press, New York (1999)
Keyes, D.E.: Domain Decomposition Methods in the Mainstream of Computational Science. In: 14th International Conference on Domain Decomposition Methods, Mexico, pp. 79–93 (2003)
Metis, Internet, http://www.cs.umn.edu/~metis
Frisch, N., Rose, D., Sommer, O., Ertl, T.: Visualization and pre-processing of independent finite element meshes for car crash simulations. The Visual Computer 18(4), 236–249 (2002)
Sosnowski, W.: Flow approach-finite element model for stamping processes versus experiment. Computer Assisted Mechanics and Engineering Sciences 1, 49–75 (1994)
Keller, R., Gabriel, E., Krammer, B., Müller, M.S., Resch, M.M.: Towards Efficient Execution of MPI Applications on the Grid: Porting and Optimization Issues. Journal of Grid Computing 1(2), 133–149 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Otero, B., Cela, J.M., Badía, R.M., Labarta, J. (2005). Performance Analysis of Domain Decomposition Applications Using Unbalanced Strategies in Grid Environments. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_125
Download citation
DOI: https://doi.org/10.1007/11590354_125
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)