Toward an Operating System That Supports Parallel Processing on Nondedicated Clusters
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.
KeywordsVirtual Machine Message Pass Parallel Process Parallel Application Space Manager
Unable to display preview. Download preview PDF.
- 1.T. Anderson, D. Culler and D. Patterson. A Case for Networks of Workstations: NOW, IEEE Micro, pp. 54–64, February 1995.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
- 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
- 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.
- 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