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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Bibliography
Ahuja, S.; Carriero, N.; Gelernter, D.: Linda and Friends, IEEE Computer, 1986
Annaratone, M. et.al.: The Warp Computer: Architecture, Implementation and Performance, IEEE Trans. on Comp., Dez. 1987
Arlanskas, R.: iPSC/2 System: A Second Generation Hypercube, Int. Hypercube Conference, 1988
Baiardi, F.; Pelagatti, S.; Vanneschi, M.: Processor Management in Highly Concurrent Systems, Esprit 415, Sep. 1987
Bemmerl, T.; Schöder, G.: A portable realtime multitasking kernel for embedded microprocessor systems, Microprocessing and Microprogramming, The Euromicro Journal, Vol:21, 1987
Bemmerl, T.: An Integrated and Portable Tool Environment for Parallel Computers, IEEE Int. Conference on Parallel Processing, St. Charles, August 1988
Bode, A.; Fritsch, G.; Henning, W.; Volkert, J.: High Performance Multiprocessor Systems for Numerical Simulation, IEEE Parallel Processor Conference, St. Charles, 1985
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.
Chen, M.; DeBenedictis, E.; Fox, G.; Li, J.; Wacker, D.: Hypercubes are General-Purpose Multiprocessors with High Speedup, CALTECH Report, 1988
Fritsch, G.; Ludwig, T.; Volkert, J.: Many-Particle Problems on Distributed Shared Memory Systems, Proceedings of the CONPAR 1988, Manchester, UK, Vol.: A
Giloi, W.K.: The SUPRENUM Architecture, CONPAR 88, Manchester, September 1988
Haendler, W.; Maehle, E.; Wirl, K.: DIRMU Multiprocessor Configurations, IEEE Int. Conference on Parallel Processing, St. Charles, 1985
Halstead, R.H.: Multilisp and Multilisp-oriented Architectures, MIT/ZTI-Symposium, München, Nov. 1987
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
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
Parsytec: Megaframe — Supercluster, Parsytec, 1988
Pierce, P.: The NX/2 Operating System, Int. Hypercube Conference, 1988
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
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
Schröder, W.: A Distributed Process Execution and Communication Environment for High-Performance Applicationsystems, Technical Report, Gesellschaft fuer Mathematik und Datenverarbeitung, Germany, 1987
Schröder, W.: The Distributed PEACE Operating System and its Suitability for MIMD Message Passing Architectures, CONPAR 88, Manchester, Sept. 1988
Seitz, C.L.: The Cosmic Cube, Com. of the ACM, Jan. 1985
Shapiro, E.: Concurrent Prolog: A Progress, Report, IEEE Computer, 1986
Terry, C.: CASE-Tools Run on an Expanded Range of Computer Systems, EDN, 23.07.87, p.221
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
Trottenberg, U.: SUPRENUM — A MIMD Multiprocessor System for Large Scale Scientific Computing, EUROMICRO '86, Venice, 1986
Whitby-Strevens, C.: Supernode: transputer and software, Int. Conference on Supercomputing, 1988
Author information
Authors and Affiliations
Editor information
Rights 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