Modeling and Experimental Validation of the Data Handover API
Data Handover, DHO, is a general purpose API for an efficient management for locking and mapping data. Through objects called lock handles, it enables to control resources in a distributed setting. Such handles ease the access to data for client code, by ensuring data consistency and efficiency at the same time. This paper explores DHO as it was presented in . We model the phases that a lock handle crosses to achieve a DHO locking/mapping life cycle. The Grid Reality And Simulation (GRAS) environment of SimGrid is used as a support of an implementation of DHO and a series of tests and benchmarks of that implementation is presented. GRAS has the advantage of allowing the execution in either the simulator or on a real platform. For that purpose, we exploited a cluster of Grid’5000. The experiments that carried out cover various scenarios of sequences to lock a resources (inclusive or exclusive locking only, or combinations of both) and of combining different architectural factors. The tests demonstrate the ability of DHO to provide a robust and scalable framework. The good evaluation of the present work is consistent with an analysis of the expected behavior done by queuing theory.
Unable to display preview. Download preview PDF.
- 1.Gustedt, J.: Data handover: Reconciling message passing and shared memory. In: Fiadeiro, J.L., Montanari, U., Wirsing, M. (eds.) Foundations of Global Computing, Dagstuhl, Germany. Dagstuhl Seminar Proceedings, (05081) (2006), http://drops.dagstuhl.de/opus/volltexte/2006/297
- 2.The OpenMP API specification for parallel programming, http://www.openmp.org
- 3.Arquet, P.: Introduction à MPI – Message Passing Interface (2001), http://www2.lifl.fr/west/courses/cshp/mpi.pdf
- 6.Clauss, P.-N., Gustedt, J.: Experimenting iterative computations with ordered read-write locks. In: Danelutto, M., Gross, T., Bourgeois, J. (eds.) 18th Euromicro International Conference on Parallel, Distributed and network-based Processing, pp. 155–162. IEEE, Italy Pisa (2010)Google Scholar
- 7.Gustedt, J., Vialle, S., De Vivo, A.: The parXXL environment: Scalable fine grained development for large coarse grained platforms. In: Kågström, B., Elmroth, E., Dongarra, J., Waśniewski, J. (eds.) PARA 2006. LNCS, vol. 4699, pp. 1094–1104. Springer, Heidelberg (2007), http://hal-supelec.archives-ouvertes.fr/hal-00280094/en/ CrossRefGoogle Scholar
- 8.Quinson, M., Vernier, F.: Byte-range asynchronous locking in distributed settings. In: 17th Euromicro International Conference on Parallel, Distributed and network-based Processing - PDP 2009, Weimar, Germany (2009), http://hal.inria.fr/inria-00338189/en/
- 12.Velho, P., Legrand, A.: Accuracy study and improvement of network simulation in the SimGrid framework. In: Simutools 2009, pp. 1–10. ICST, Brussels (2009)Google Scholar