Issue No. 10 - October (1993 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.246077
<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 Termsgraph approach; minimizing processor fragmentation; hypercube multiprocessors; primecube graph; simulation; digital simulation; hypercube networks; multiprocessing systems;performance evaluation
H. Wang and Q. Yang, "A New Graph Approach to Minimizing Processor Fragmentation in Hypercube Multiprocessors," in IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 1165-1171, 1993.