Resource allocation in rectangular SW banyans
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Banyan networks for partitioning multiprocessor systems
ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
A dynamically reconfigurable distributed computing system.
A dynamically reconfigurable distributed computing system.
Mapping computation structures onto sw-banyan networks
Mapping computation structures onto sw-banyan networks
Partitioning and Permuting Properties of CC-Banyan Networks
IEEE Transactions on Computers
VLSI based design principles for MIMD multiprocessor computers with distributed memory management
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
Hi-index | 0.01 |
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.