TITLE: Optimal and Suboptimal Processor Allocation for Hypercycle-based Multiprocessors AUTHORS: N. J. Dimopoulos and V. V. Dimakopoulos IN: IEEE Transations on Parallel and Distributed Systems Vol. 6, No. 2, Feb. 1995, pp. 175 - 185. ABSTRACT 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.