Communications of the ACM - Special section on computer architecture
Operating systems: design and implementation
Operating systems: design and implementation
Processor allocation in an N-cube multiprocessor using gray codes
IEEE Transactions on Computers
Hyperswitch network for the hypercube computer
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Performance Analysis of k-ary n-cube Interconnection Networks
IEEE Transactions on Computers
Routing and processor allocation on a Hypercycle-based multiprocessor
ICS '91 Proceedings of the 5th international conference on Supercomputing
Subcube Allocation in Hypercube Computers
IEEE Transactions on Computers
Dynamic processor allocation in hypercube computers
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
A Top-Down Processor Allocation Scheme for Hypercube Computers
IEEE Transactions on Parallel and Distributed Systems
Routing in Hypercycles. Deadlock Free and Backtracking Strategies
PARLE '92 Proceedings of the 4th International PARLE Conference on Parallel Architectures and Languages Europe
An Efficient Recognition-Complete Processor Allocation Strategy for k-ary n-cube Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
Allocating nodes in a concurrent computer system depends on the topology of the system. In this work, we present a number of processor allocation strategies for Hypercycle based concurrent systems. Hypercycles is a class of multidimensional interconnection networks which includes such widely used networks as the binary $n$-cubes, $k$-ary $n$-cubes, generalized hypercubes etc. The allocation strategies presented include a statically optimal first-fit allocation, a suboptimal-first fit, and strategies with extended search space through the inclusion of additional search lists formed by permuting the base through which a hypercycle is defined. For all these strategies, we examine their optimality and present simulation results characterizing their performance relative to each other.