Abstract
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 [1]. 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.
Experiments presented in this paper were carried out using the Grid’5000 experimental testbed, being developed under the INRIA ALADDIN development action with support from CNRS, RENATER and several Universities as well as other funding bodies (see https://www.grid5000.fr ).
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
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
The OpenMP API specification for parallel programming, http://www.openmp.org
Arquet, P.: Introduction à MPI – Message Passing Interface (2001), http://www2.lifl.fr/west/courses/cshp/mpi.pdf
Fcntl, http://pubs.opengroup.org/onlinepubs/009695399/functions/fcntl.html
Clauss, P.-N., Gustedt, J.: Iterative computations with ordered read-write locks. Journal of Parallel and Distributed Computing 70(5), 496–504 (2010)
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)
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/
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/
Sipser, M.: Introduction to the Theory of Computation. PWS, Boston (1997)
Smith, W., Taylor, V., Foster, I.: Using run-time predictions to estimate queue wait times and improve scheduler performance. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1999, IPPS-WS 1999, and SPDP-WS 1999. LNCS, vol. 1659, pp. 202–219. Springer, Heidelberg (1999)
Casanova, H., Legrand, A., Quinson, M.: SimGrid: a generic framework for large-scale distributed experiments. In: IEEE International Conference on Computer Modeling and Simulation - EUROSIM / UKSIM 2008. IEEE, Cambrige (2008), http://hal.inria.fr/inria-00260697/en/
Velho, P., Legrand, A.: Accuracy study and improvement of network simulation in the SimGrid framework. In: Simutools 2009, pp. 1–10. ICST, Brussels (2009)
Little, J.D.: A proof for the queuing formula: L = λW. Operations Research 3(9), 383–387 (1961)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hernane, S.L., Gustedt, J., Benyettou, M. (2011). Modeling and Experimental Validation of the Data Handover API. In: Riekki, J., Ylianttila, M., Guo, M. (eds) Advances in Grid and Pervasive Computing. GPC 2011. Lecture Notes in Computer Science, vol 6646. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20754-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-20754-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20753-2
Online ISBN: 978-3-642-20754-9
eBook Packages: Computer ScienceComputer Science (R0)