The Community for Technology Leaders
Green Image
ABSTRACT
<p>The authors propose a new approach for subcube and noncubic processor allocations forhypercube multiprocessors. The main idea is to represent available processors in thesystem by means of a prime cube graph (PC-graph). The PC-graph maintains theinter-relationships between free subcubes and hence reduces both internal and externalprocessor fragmentations. Their simulation results show that the PC-graph approachoutperforms the existing allocation strategies by 25% to 50% under certain loadconditions.</p>
INDEX TERMS
Index Termsgraph approach; minimizing processor fragmentation; hypercube multiprocessors; primecube graph; simulation; digital simulation; hypercube networks; multiprocessing systems;performance evaluation
CITATION
H. Wang, Q. Yang, "A New Graph Approach to Minimizing Processor Fragmentation in Hypercube Multiprocessors", IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 1165-1171, October 1993, doi:10.1109/71.246077
91 ms
(Ver 3.3 (11022016))