Title
Resource allocation in rectangular CC-banyans
Abstract
A resource allocation problem in a reconfigurable multicomputer architecture based on rectangular CC-banyan multistage interconnection network with arbitrary fanout and arbitrary number of levels is studied. Four commonly used problem structures such as ring, pipeline, broadcast and macropipeline are introduced and the mapping problem of these structures on the system model which is camparable to the resource allocation problem, is discussed. Analytic solutions to several mapping questions are presented and a new fault diagnosis method based on the solution to the problem of mapping the ring structure is given.
Year
DOI
Venue
1983
10.1145/800046.801654
ISCA
Keywords
Field
DocType
ring,system modeling,resource allocation,pipeline,analytic solution,broadcast
Broadcasting,Architecture,Banyan,Computer science,Parallel computing,Resource allocation,Interconnection,System model,Distributed computing
Conference
Volume
Issue
ISSN
11
3
0163-5964
ISBN
Citations 
PageRank 
0-89791-101-6
3
0.45
References 
Authors
8
3
Name
Order
Citations
PageRank
Eli Opper1233.47
Miroslaw Malek21857149.63
G. Jack Lipovski3528293.80