Skip to main content

Toward an Operating System That Supports Parallel Processing on Nondedicated Clusters

  • Conference paper
  • First Online:
  • 476 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2328))

Abstract

Present operating systems are not built to support parallel computing on clusters - they do not provide services to manage parallelism, i.e., to manage parallel processes and cluster resources. They do not provide support for both programming paradigms, Message Passing (MP) or Distributed Shared Memory (DSM). Due to poor operating systems, users must deal with computers of a cluster rather than to see this cluster as a single powerful computer. There is a need for cluster operating systems. We claim that it is possible to develop a cluster operating system that is able to efficiently manage parallelism, support MP and DSM and offer transparency. To substantiate this claim the first version of a cluster operating system managing parallelism and offering transparency, called GENESIS, has been developed.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Anderson, D. Culler and D. Patterson. A Case for Networks of Workstations: NOW, IEEE Micro, pp. 54–64, February 1995.

    Google Scholar 

  2. A. Barak and O. Laadan, The MOSIX Multicomputer Operating System for High Performance Cluster Computing. Journal of Future Generation Computer Systems, 13(4-5), pp. 361–372, 1998.

    Article  Google Scholar 

  3. D. Beguelin, J. Dongarra, A. Giest, R. Manchek, S. Otto and J. Walpole. PVM: Experiences, Current Status and Future Directions. Oregon Graduate Institute of Science and Technology. Technical Report. CSE-94-015. 1994.

    Google Scholar 

  4. J. Carter, Efficient Distributed Shared Memory Based on Multi-Protocol Release Consistency, Ph.D. Thesis, Rice University, 1993.

    Google Scholar 

  5. Concurrent Programming with TreadMarks, ParallelTools, L.L.C. 1994.

    Google Scholar 

  6. D. De Paoli, A. Goscinski, M. Hobbs and G. Wickham. The RHODOS Microkernel, Kernel Servers and Their Cooperation. Proc. IEEE First International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP-95), pp. 345–354, Brisbane, 1995.

    Google Scholar 

  7. J. Dongarra, S. Otto, M. Snir and D. Walker. A Message Passing Standard for MPP and Workstations, Communications of the ACM, 39(7), pp. 84–90, 1996.

    Article  Google Scholar 

  8. B. Furht, Parallel Computing: Glory and Collapse, Computer, No. 12, 1994.

    Google Scholar 

  9. A. Goscinski, Parallel Processing on Clusters of Workstations, Networks-The Next Millennium, World Scientific, 1997.

    Google Scholar 

  10. A. Goscinski and J. Silcock, An Easy to Program and Use DSM Environment, Proc. 10th IASTED International Conference on Parallel and Distributed Computing and Systems, Las Vegas, Nevada, 1998.

    Google Scholar 

  11. P. Ghormley, D. Petrou, S. Rodrigues, A. Vahdat and T. Anderson, GLUnix: a Global Layer for a Network of Workstations, Software-Practice and Experience, 28(9), pp. 929–961, 1998.

    Article  Google Scholar 

  12. A. Goscinski. Towards and Operating System Managing Parallelism of Computing on Clusters of Workstations. Future Generation Computer Systems.

    Google Scholar 

  13. A. Goscinski. Distributed Operating Systems: The Logical Design. Addison-Wesley, 1991.

    Google Scholar 

  14. E. Hendriks, BPROC: Beowulf Distributed Process Space, Web Address, http:// www.beowulf.org/software/bproc.html, 1999.

  15. M. Hobbs and A. Goscinski, A Concurrent Process Creation Service to Support SPMD Based Parallel Processing on COWs, Concurrency: Practice and Experience, 11(13), 803–821, 1999.

    Article  Google Scholar 

  16. L. Iftode and J. P. Singh, Shared Virtual Memory: Progress and Challenges, Tech.Rep. TR-552-97, Department of Computer Science, Princeton University, 1997.

    Google Scholar 

  17. P. Keleher, Lazy Release Consistency for Distributed Shared Memory, PhD Thesis, Rice University, 1994.

    Google Scholar 

  18. Lewis T., Supercomputers ain’t so Super, Computer, 27(11) 1994.

    Google Scholar 

  19. H. Lu. Message Passing Versus Distributed Shared Memory on Networks of Workstations. PhD Thesis, Rice University, 1995.

    Google Scholar 

  20. Y. Ni and A. Goscinski, Trader Cooperation to Enable Object Sharing Among Users of Homogeneous Distributed Systems, Computer Communications, 17(3), 1994.

    Google Scholar 

  21. D. Ridge, D. Becker, P. Merkey and T. Stirling, Beowulf: Harnessing the Power of Parallelism in a Pile-of-PCs, Proc. IEEE Aerospace, 1997.

    Google Scholar 

  22. J. Rough, A. Goscinski, and D. De Paoli, PVM on the RHODOS Distributed Operating System, ”Proc. 4th European PVM/MPI Users’ Group Meeting, Recent Advances in Parallel Virtual Machine and Message Passing Interface”, pp208–215, Cracow, Poland, 1997.

    Google Scholar 

  23. J. Silcock and A. Goscinski, Update-Based Distributed Shared Memory Integrated into RHODOS’ Memory Management, Proc. Third International Conference on Algorithms and Architecture for Parallel Processing ICA3PP’97, Melbourne, pp. 239–252, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gościński, A., Hobbs, M., Silcock, J. (2002). Toward an Operating System That Supports Parallel Processing on Nondedicated Clusters. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2001. Lecture Notes in Computer Science, vol 2328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48086-2_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-48086-2_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43792-5

  • Online ISBN: 978-3-540-48086-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics