1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)
Processor Allocation in k-ary n-cube Multiprocessors
Taipei, Taiwan
December 18-December 20
ISBN: 0-8186-8259-0
Composed of various topologies, the k-ary n-cube system is desirable for accepting and executing topologically different tasks. In this paper, we propose a new allocation strategy to utilize the large amount of processor resources in the k-ary n-cubes. Our strategy is an extension of the TC strategy on hypercubes and is able to recognize all subcubes with different topologies. Simulation results show that with such full subcube recognition ability and no internal fragmentation, our strategy depicts constantly better performance than the other strategies, such as the Free-list strategy on k-ary n-cubes and the Sniffing strategy.
Index Terms:
Full subcube recognition, internal and external fragmentations, k-ary n-cube multiprocessors, processor allocation, performance evaluation
Citation:
Po-Jen Chuang, Chih-Ming Wu, "Processor Allocation in k-ary n-cube Multiprocessors," ispan, pp.211, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997