Distributed hierarchical control for parallel processing

1 May 1990

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in Computer

Vol. 23 (5) , 65-77
https://doi.org/10.1109/2.53356

Abstract

A description is given of a novel design, using a hierarchy of controllers, that effectively controls a multiuser, multiprogrammed parallel system. Such a structure allows dynamic repartitioning according to changing job requirements. The design goals are examined, and the principles of distributed hierarchical control are presented. Control over processors is discussed. Mapping and load balancing with distributed hierarchical control are considered. Support for gang scheduling as well as availability and fault tolerance is addressed. The use of distributed hierarchical control in memory management and I/O is discussed.

Keywords

This publication has 9 references indexed in Scilit:

Heuristic algorithms for task assignment in distributed systems
IEEE Transactions on Computers, 1988
The Gradient Model Load Balancing Method
IEEE Transactions on Software Engineering, 1987
A tightly coupled and hierarchical multiprocessor architecture
Computer Physics Communications, 1985
Xylem: An Operating System for the Cedar Multiprocessor
IEEE Software, 1985
Load Sharing in Distributed Systems
IEEE Transactions on Computers, 1985
Task Scheduling on the PASM Parallel Processing System
IEEE Transactions on Software Engineering, 1985
Wave Scheduling—Decentralized Scheduling of Task Forces in Multicomputers
IEEE Transactions on Computers, 1984
Buddy systems
Communications of the ACM, 1977
A Large Scale, Homogenous, Fully Distributed Parallel Machine, II
Published by Association for Computing Machinery (ACM) ,1977