Abstract
In-memory data sharing for grids allow location-transparent access to data stored in volatile memory. Existing Grid middlewares typ- ically support only explicit data transfer between Grid nodes. We be- lieve that Grid systems benefit from complementing traditional message- passing techniques with a data-oriented sharing technique. The latter includes automatic replica management, data consistency, and location- transparent access. As a proof of concept, we are implementing a POSIX- compatible object sharing service as part of the EU-funded XtreemOS project, which builds a Linux-based Grid operating system. In this paper we describe the software architecture of the object sharing service and design decisions including transactional consistency and peer-to-peer net- work structure. We also present preliminary evaluation results analyzing lower-bound transaction-overhead using a parallel raytracing application.
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
Foster, I., Kesselman, C., Natrajan, A.: The Grid: Blueprint for a new computing infrastructure (1999)
Morin, C.: XtreemOS: a Grid operating system making your computer ready for participating in virtual organizations. In: IEEE International Symposium on object/component/service-oriented/Real-time Distributed Computing (ISORC) (2007)
Shalom, N.: Data-awareness and low-latency on the enterprise Grid. Technical report, GigaSpaces Technologies Inc. (2007) (Last accessed November 07, 2008)
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)
Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM Transactions on Database Systems 6(2) (1981)
Herlihy, M., Moss, J.: Transactional memory: Architectural support for lock-free data structures. In: International Symposium on Computer Architecture (1993)
Hammond, L., Carlstrom, B., Wong, V., Hertzberg, B., Chen, M., Kozyrakis, C., Olukotun, K.: Programming with transactional coherence and consistency (TCC). In: Intl. Conference on Architectural Support for Programming Languages and Operating Systems, Boston, USA (2004)
Larus, J., Kozyrakis, C.: Transactional memory. Commun. ACM 51(7), 80–88 (2008)
Harris, T., Marlow, S., Jones, S.P., Herlihy, M.: Composable memory transactions. Commun. ACM 51(8), 91–100 (2008)
Antoniu, G., Deverge, J.F., Monnet, S.: How to bring together fault tolerance and data consistency to enable Grid data sharing. Concurrency and Computation: Practice and Experience (2006)
Jeanvoine, E., Morin, C., Leprince, D.: Vigne: Executing easily and efficiently a wide range of distributed applications in grids. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 394–403. Springer, Heidelberg (2007)
Li, K.: Ivy: A shared virtual memory system for parallel computing. In: Proceedings of the 1988 International Conference on Parallel Processing (August 1988)
Amza, C., Cox, A., Dwarkadas, S., Keleher, P., Lu, H., Rajamony, R., Yu, W., Zwaenepoel, W.: TreadMarks: Shared memory computing on networks of work- stations. IEEE Computer 29(2) (1996)
Hoeflinger, J.P.: Extending OpenMP to clusters. Technical report, White Paper, Intel (2006)
Goeckelmann, R., Schoettner, M., Frenz, S., Schulthess, P.: A kernel running in a DSM - design aspects of a distributed operating system. In: IEEE International Conference on Cluster Computing, Hong Kong, China (2003)
Vallée, G., Lottiaux, R., Rilling, L., Berthou, J., Dutka-Malhen, I., Morin, C.: A case for single system image cluster operating systems: Kerrighed approach. Parallel Processing Letters 13(2) (2003)
Dubois, M., Scheurich, C., Briggs, F.: Synchronization, coherence and event ordering in multiprocessors. IEEE Computer 21(2) (1988)
Berger, E.D., McKinley, K.S., Blumofe, R.D., Wilson, P.R.: Hoard: a scalable memory allocator for multithreaded applications. SIGARCH Comput. Archit. News 28(5), 117–128 (2000)
Heiser, G., Elphinstone, K., Vochteloo, J., Russell, S., Liedtke, J.: The mungi single-address-space operating system, vol. 28, pp. 901–928. John Wiley & Sons, Inc., New York (1998)
Lea, D.: A memory allocator. Technical report, State University of New York at Oswego (2000) (Last accessed November 07, 2008)
Itzkovitz, A., Schuster, A.: MultiView and Millipage – fine-grain sharing in page- based dsms. In: OSDI 1999: Proceedings of the third symposium on Operating systems design and implementation, pp. 215–228. USENIX Association, Berkeley (1999)
Li, K., Hudak, P.: Memory coherence in shared virtual memory systems. ACM Trans. Comput. Syst. 7(4), 321–359 (1989)
Cortes, T., Franke, C., Jégou, Y., Kielmann, T., Laforenza, D., Matthews, B., Morin, C., Prieto, L.P., Reinefeld, A.: XtreemOS: a vision for a Grid operating system. Technical report, Barcelona Supercomputing Center (BSC), Spain (2008)
Müller, M.F., Möller, K.T., Sonnenfroh, M., Schöttner, M.: Transactional data sharing in Grids. In: PDCS 2008: 20th IASTED International Conference on Parallel and Distributed Computing and Systems, Calgary, Alberta, Canada, IASTED (November 2008)
Fakler, M., Frenz, S., Schoettner, M., Schulthess, P.: A demand-driven approach for a distributed virtual environment. In: Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (2006)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Möller, KT., Müller, MF., Sonnenfroh, M., Schöttner, M. (2009). A Software Transactional Memory Service for Grids. In: Hua, A., Chang, SL. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2009. Lecture Notes in Computer Science, vol 5574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03095-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-03095-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03094-9
Online ISBN: 978-3-642-03095-6
eBook Packages: Computer ScienceComputer Science (R0)