[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

MMK - A distributed operating system kernel with integrated dynamic loadbalancing

  • The TOPSYS Tool Environment
  • Conference paper
  • First Online:
CONPAR 90 — VAPP IV (VAPP 1990, CONPAR 1990)

Abstract

The paper presents an operating system kernel for highly parallel supercomputers, which was implemented on an iPSC/2 Hypercube with 32 processors. The kernel offers a process model, which is well suited for most partitioning strategies of parallel algorithms. The base for the efficiency of this object oriented, global, and dynamic programming concept are advances in communication network technologies (virtual fully connection) of some new parallel supercomputers. After presenting the functionality and the implementation of MMK (Multiprocessor Multitasking Kernel), the paper reports on an improved programming methodology based on a combination of data and task partitioning which leads to efficient computations on virtual fully connected highly parallel machines. MMK is an integral part of the TOPSYS-project (TOols for Parallel SYStems) and all tools support the MMK programming model.

Partly funded by the German Science Foundation under contract number SFB 0342, project A1

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

Bibliography

  1. Ahuja, S.; Carriero, N.; Gelernter, D.: Linda and Friends, IEEE Computer, 1986

    Google Scholar 

  2. Annaratone, M. et.al.: The Warp Computer: Architecture, Implementation and Performance, IEEE Trans. on Comp., Dez. 1987

    Google Scholar 

  3. Arlanskas, R.: iPSC/2 System: A Second Generation Hypercube, Int. Hypercube Conference, 1988

    Google Scholar 

  4. Baiardi, F.; Pelagatti, S.; Vanneschi, M.: Processor Management in Highly Concurrent Systems, Esprit 415, Sep. 1987

    Google Scholar 

  5. Bemmerl, T.; Schöder, G.: A portable realtime multitasking kernel for embedded microprocessor systems, Microprocessing and Microprogramming, The Euromicro Journal, Vol:21, 1987

    Google Scholar 

  6. Bemmerl, T.: An Integrated and Portable Tool Environment for Parallel Computers, IEEE Int. Conference on Parallel Processing, St. Charles, August 1988

    Google Scholar 

  7. Bode, A.; Fritsch, G.; Henning, W.; Volkert, J.: High Performance Multiprocessor Systems for Numerical Simulation, IEEE Parallel Processor Conference, St. Charles, 1985

    Google Scholar 

  8. Bomanns, L.; Roose, D.: Communication benchmarks for the iPSC/2, Proceedings of the First European Workshop on Hypercube and Distributed Computers, Rennes, France, Oct. 1989, pp. 93–103, North-Holland, 1989.

    Google Scholar 

  9. Chen, M.; DeBenedictis, E.; Fox, G.; Li, J.; Wacker, D.: Hypercubes are General-Purpose Multiprocessors with High Speedup, CALTECH Report, 1988

    Google Scholar 

  10. Fritsch, G.; Ludwig, T.; Volkert, J.: Many-Particle Problems on Distributed Shared Memory Systems, Proceedings of the CONPAR 1988, Manchester, UK, Vol.: A

    Google Scholar 

  11. Giloi, W.K.: The SUPRENUM Architecture, CONPAR 88, Manchester, September 1988

    Google Scholar 

  12. Haendler, W.; Maehle, E.; Wirl, K.: DIRMU Multiprocessor Configurations, IEEE Int. Conference on Parallel Processing, St. Charles, 1985

    Google Scholar 

  13. Halstead, R.H.: Multilisp and Multilisp-oriented Architectures, MIT/ZTI-Symposium, München, Nov. 1987

    Google Scholar 

  14. Kessler, R.E.; Livny, M.: An Analysis of Distributed Shared Memory Algorithms, Proceedings of the 9th International Conference on Distributed Systems, pp. 498–505, Newport Beach, California, June 1989, IEEE Computer Society Press, Washington

    Google Scholar 

  15. Kleinhans, J.M.; Sigl, G.; Johannes, F.M.: GORDIAN: A New Global Optimization / Rectangle Dissection Method for Cell Placement, IEEE Int. Conference on Computer-Aided Design ICCAD-88

    Google Scholar 

  16. Parsytec: Megaframe — Supercluster, Parsytec, 1988

    Google Scholar 

  17. Pierce, P.: The NX/2 Operating System, Int. Hypercube Conference, 1988

    Google Scholar 

  18. Rashid, R.; Tevaninan A.; Young, M. et.al.: Machine Independent Virtual Memory Managment for Paged Uniprocessor and Multiprocessor Architectures, IEEE Transactions on Computers, Vol. 37, No. 8, Aug. 1988

    Google Scholar 

  19. Rost, J.; Maehle, E.: Implementation of a Parallel Branch-and-Bound Algorithm for the Travelling Salesman Problem, Proceedings of the CONPAR 1988, Manchester, UK, Vol.: A

    Google Scholar 

  20. Schröder, W.: A Distributed Process Execution and Communication Environment for High-Performance Applicationsystems, Technical Report, Gesellschaft fuer Mathematik und Datenverarbeitung, Germany, 1987

    Google Scholar 

  21. Schröder, W.: The Distributed PEACE Operating System and its Suitability for MIMD Message Passing Architectures, CONPAR 88, Manchester, Sept. 1988

    Google Scholar 

  22. Seitz, C.L.: The Cosmic Cube, Com. of the ACM, Jan. 1985

    Google Scholar 

  23. Shapiro, E.: Concurrent Prolog: A Progress, Report, IEEE Computer, 1986

    Google Scholar 

  24. Terry, C.: CASE-Tools Run on an Expanded Range of Computer Systems, EDN, 23.07.87, p.221

    Google Scholar 

  25. Theimer, M.M.: Preemtable Remote Execution Facilities for Loosely-Coupled Distributed Systems, Stanford University, Report No. STAN-CS-86-1128 (also CSL-86-302), Stanford, 1986

    Google Scholar 

  26. Trottenberg, U.: SUPRENUM — A MIMD Multiprocessor System for Large Scale Scientific Computing, EUROMICRO '86, Venice, 1986

    Google Scholar 

  27. Whitby-Strevens, C.: Supernode: transputer and software, Int. Conference on Supercomputing, 1988

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Helmar Burkhart

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bemmerl, T., Ludwig, T. (1990). MMK - A distributed operating system kernel with integrated dynamic loadbalancing. In: Burkhart, H. (eds) CONPAR 90 — VAPP IV. VAPP CONPAR 1990 1990. Lecture Notes in Computer Science, vol 457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53065-7_150

Download citation

  • DOI: https://doi.org/10.1007/3-540-53065-7_150

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53065-7

  • Online ISBN: 978-3-540-46597-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics