Distributed hierarchical control for parallel processing

Author

Feitelson, Dror G. ; Rudolph, Larry

Author_Institution

Hebrew Univ. of Jerusalem, Israel

Volume

23

Issue

5

fYear

1990

fDate

5/1/1990 12:00:00 AM

Firstpage

65

Lastpage

77

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

multiprogramming; I/O; availability; changing job requirements; distributed hierarchical control; dynamic repartitioning; fault tolerance; gang scheduling; load balancing; mapping; memory management; multiprogrammed parallel system; multiuser parallel system; parallel processing; processor control; Concurrent computing; Control systems; Costs; Distributed control; Microcomputers; Parallel processing; Process control; Radio access networks; Sleep;

fLanguage

English

Journal_Title

Computer

Publisher

ieee

ISSN

0018-9162

Type

jour

DOI

10.1109/2.53356

Filename

53356