Resource allocation in rectangular SW banyans
- 1 April 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 10 (3) , 326-333
- https://doi.org/10.1145/1067649.801742
Abstract
This paper presents an algorithm for the formation of configurations connecting processors to memory and I/O devices on rectangular SW banyan networks with equivalent processor resources as the base nodes and equivalent memory and I/O resources as the apex nodes. Given a set of resource configuration requests, the algorithm always finds a partition of the network that meets the requests in space and time complexity linear with respect to the number of resources in the network.Keywords
This publication has 2 references indexed in Scilit:
- A Shuffle-Exchange Network with Simplified ControlIEEE Transactions on Computers, 1976
- Banyan networks for partitioning multiprocessor systemsPublished by Association for Computing Machinery (ACM) ,1973