Skip to main content
SpringerLink
Log in

Distributed Memory Virtualization with the Use of SDDSfL

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7204))

  • 1699 Accesses

Abstract

Scalable Distributed Data Structures (sdds) are a user–level software component that makes it possible to create a single coherent memory pool out of distributed rams of multicomputer nodes. In other words they are a tool for distributed memory virtualization. Applications that use sdds benefit from a fast data access and a scalability offered by such data structures. On the other hand, adapting an application to work with sdds may require significant changes in its source code. We have proposed an architecture of sdds called sddsfl that overcomes this difficulty by providing sdds functionality for applications in a form of an operating system service. In this paper we investigate usefulness of sddsfl for different types of applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, R.C., Dasgupta, P.: Implementing consistency control mechanisms in the Clouds distributed operating system. In: ICDCS, pp. 10–17 (1991)

    Google Scholar 

  2. Cheriton, D., Goosen, H.A., Boyle, P.D.: ParaDiGM: A Highly Scalable Shared-Memory Multi-Computer Architecture. IEEE Computer 24, 33–46 (1991)

    Article  Google Scholar 

  3. Chrobot, A., Lasota, M., Lukawski, G., Sapiecha, K.: SDDSfL vs. local disk — a comparative study for Linux. Annales UMCS Informatica 10, 29–39 (2010)

    Article  Google Scholar 

  4. Chrobot, A., Lukawski, G., Sapiecha, K.: Scalable Distributed Data Structures for Linux-based Multicomputer. In: International Symposium on Parallel and Distributed Computing, pp. 424–428. IEEE Computer Society (2008)

    Google Scholar 

  5. Cook, C.: Memory Virtualization, the Third Wave of Virtualization, http://vmblog.com/archive/2008/12/14/memory-virtualization-the-third-wave-of-virtualization.aspx

  6. Corbet, J., Rubini, A., Kroah-Hartman, G.: Linux Device Drivers, 3rd edn. O’Reilly Media, Inc. (2005)

    Google Scholar 

  7. Flouris, M.D., Markatos, E.P.: The Network RamDisk: Using Remote Memory on Heterogeneous NOWs. Cluster Computing 2, 281–293 (1999)

    Article  Google Scholar 

  8. Hines, M.R., Wang, J., Gopalan, K.: Distributed Anemone: Transparent Low-Latency Access to Remote Memory. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2006. LNCS, vol. 4297, pp. 509–521. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Hsu, W., Smith, A.J.: The performance impact of I/O optimizations and disk improvements. IBM J. Res. Dev. 48(2), 255–289 (2004)

    Article  Google Scholar 

  10. Kusnetzky, D.: RNA Networks and memory virtualization, http://blogs.zdnet.com/virtualization/?p=655

  11. Kusnetzky, D.: Sorting out the different layers of virtualization, http://blogs.zdnet.com/virtualization/?p=170

  12. Lenoski, D., Laudon, J., Gharachorloo, K., Weber, W., Gupta, A., Hennessy, J., Horowitz, M., Lam, M.S.: The Stanford DASH multiprocessor. IEEE Computer 25, 63–79 (1992)

    Article  Google Scholar 

  13. Li, K., Hudak, P.: Memory coherence in shared virtual memory systems. ACM Trans. Comput. Syst. 7(4), 321–359 (1989)

    Article  Google Scholar 

  14. Litwin, W., Neimat, M.A., Schneider, D.: RP*: A Family of Order Preserving Scalable Distributed Data Structures. In: Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, Chile, pp. 342–353 (1994)

    Google Scholar 

  15. Litwin, W.: lh*RS p2p: A Scalable Distributed Data Structure for P2P Environment, http://dl.acm.org/citation.cfm?id=1416731

  16. Litwin, W.: Linear hashing: a new tool for file and table addressing. In: VLDB 1980: Proceedings of the Sixth International Conference on Very Large Data Bases, pp. 212–223. VLDB Endowment (1980)

    Google Scholar 

  17. Litwin, W., Neimat, M.A., Schneider, D.A.: LH* — a scalable, distributed data structure. ACM Transactions on Database Systems 21(4), 480–525 (1996)

    Article  Google Scholar 

  18. Manku, G.S., Bawa, M., Raghavan, P., Inc, V.: Symphony: Distributed Hashing in a Small World. In: Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, pp. 127–140 (2003)

    Google Scholar 

  19. Ndiaye, Y., Diene, A., Litwin, W., Risch, T.: AMOS-SDDS: A Scalable Distributed Data Manager for Windows Multicomputers. In: 14th Intl. Conference on Parallel and Distributed Computing Systems – PDCS 2001 (2001)

    Google Scholar 

  20. Newhall, T., Finney, S., Ganchev, K., Spiegel, M.: Nswap: A Network Swapping Module for Linux Clusters. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 1160–1169. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  21. Nitzberg, B., Lo, V.: Distributed Shared Memory: A Survey of Issues and Algorithms. Computer 24(8), 52–60 (1991)

    Article  Google Scholar 

  22. Protic, J., Tomasevic, M., Milutinovic, V.: A survey of distributed shared memory systems. In: Hawaii International Conference on System Sciences, pp. 74–84 (1995)

    Google Scholar 

  23. Purdy, C.: Getting Coherence: Introduction to Oracle Coherence Data Grid, http://www.youtube.com/watch?v=4Sq45B8wAXc

  24. Ratnasamy, S., Francis, P., Shenker, S., Karp, R., Handley, M.: A Scalable Content-Addressable Network. In: Proceedings of ACM SIGCOMM, pp. 161–172 (2001)

    Google Scholar 

  25. RNA Networks: Memory Virtualization Primer, http://www.rnanetworks.com/cache-architecture

  26. Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  27. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160 (2001)

    Google Scholar 

  28. Tanenbaum, A.S.: Modern Operating Systems. Pearson Prentice Hall, Upper Saddle River (2008)

    Google Scholar 

  29. Warren, D.H.D., Haridi, S.: Data Diffusion Machine - A Scalable Shared Virtual Memory Multiprocessor. In: FGCS, pp. 943–952 (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Kielce University of Technology, Poland

    Arkadiusz Chrobot, Maciej Lasota, Grzegorz Łukawski & Krzysztof Sapiecha

Authors
  1. Arkadiusz Chrobot
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maciej Lasota
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Grzegorz Łukawski
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Krzysztof Sapiecha
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Dabrowskiego 69, 42-201, Czestochowa, Poland

    Roman Wyrzykowski  & Konrad Karczewski  & 

  2. Electrical Engineering and Computer Science Department, University of Tennessee, 1122 Volunteer Blvd, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

  3. Department of Informatics and Mathematical Modeling, Technical University of Denmark, Richard Petersens Plads, Building 321, 2800, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chrobot, A., Lasota, M., Łukawski, G., Sapiecha, K. (2012). Distributed Memory Virtualization with the Use of SDDSfL. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2011. Lecture Notes in Computer Science, vol 7204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31500-8_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31500-8_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31499-5

  • Online ISBN: 978-3-642-31500-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation