Toward an Operating System That Supports Parallel Processing on Nondedicated Clusters

  • A. Gościński
  • M. Hobbs
  • J. Silcock
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2328)


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.


Virtual Machine Message Pass Parallel Process Parallel Application Space Manager 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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.CrossRefGoogle Scholar
  3. 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. 4.
    J. Carter, Efficient Distributed Shared Memory Based on Multi-Protocol Release Consistency, Ph.D. Thesis, Rice University, 1993.Google Scholar
  5. 5.
    Concurrent Programming with TreadMarks, ParallelTools, L.L.C. 1994.Google Scholar
  6. 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. 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.CrossRefGoogle Scholar
  8. 8.
    B. Furht, Parallel Computing: Glory and Collapse, Computer, No. 12, 1994.Google Scholar
  9. 9.
    A. Goscinski, Parallel Processing on Clusters of Workstations, Networks-The Next Millennium, World Scientific, 1997.Google Scholar
  10. 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. 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.CrossRefGoogle Scholar
  12. 12.
    A. Goscinski. Towards and Operating System Managing Parallelism of Computing on Clusters of Workstations. Future Generation Computer Systems.Google Scholar
  13. 13.
    A. Goscinski. Distributed Operating Systems: The Logical Design. Addison-Wesley, 1991.Google Scholar
  14. 14.
    E. Hendriks, BPROC: Beowulf Distributed Process Space, Web Address, http://, 1999.
  15. 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.CrossRefGoogle Scholar
  16. 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. 17.
    P. Keleher, Lazy Release Consistency for Distributed Shared Memory, PhD Thesis, Rice University, 1994.Google Scholar
  18. 18.
    Lewis T., Supercomputers ain’t so Super, Computer, 27(11) 1994.Google Scholar
  19. 19.
    H. Lu. Message Passing Versus Distributed Shared Memory on Networks of Workstations. PhD Thesis, Rice University, 1995.Google Scholar
  20. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • A. Gościński
    • 1
  • M. Hobbs
    • 1
  • J. Silcock
    • 1
  1. 1.School of Computing and MathematicsDeakin UniversityGeelong VictoriaAustralia

Personalised recommendations