Resource allocation for a class of problem structures in multistage interconnection network-based systems
Conference
·
OSTI ID:5179437
In the paper a resource allocation problem in reconfigurable multimicrocomputer systems with multistage interconnection networks is studied. Four system models based on rectangular sw-Banyan with arbitrary fanout are introduced and four commonly used problem structures such as ring, pipeline, broadcast and macropipeline are analyzed. The mapping problem of these structures onto each of the system models, which is comparable to the resource allocation problem, is discussed and analytical solutions to several questions relevant to the mapping problem are presented. 12 references.
- OSTI ID:
- 5179437
- Report Number(s):
- CONF-821002-
- Country of Publication:
- United States
- Language:
- English
Similar Records
Resource allocation in multistage interconnection network-based systems
On resource allocation in multistage interconnection network-based systems
Resource allocation in rectangular CC-Banyans
Journal Article
·
Wed Oct 31 23:00:00 EST 1984
· J. Parallel Distrib. Comput.; (United States)
·
OSTI ID:5787374
On resource allocation in multistage interconnection network-based systems
Journal Article
·
Wed Oct 31 23:00:00 EST 1984
· J. Parallel Distrib. Comput.; (United States)
·
OSTI ID:6470767
Resource allocation in rectangular CC-Banyans
Conference
·
Fri Dec 31 23:00:00 EST 1982
·
OSTI ID:5364153