loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Po-Jen Chuang, Tamkang University
Chih-Ming Wu, Tamkang University
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
Usage of this product signifies your acceptance of the Terms of Use.