The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1993 vol.4)
pp: 1165-1171
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
Q. Yang, H. Wang, "A New Graph Approach to Minimizing Processor Fragmentation in Hypercube Multiprocessors", IEEE Transactions on Parallel & Distributed Systems, vol.4, no. 10, pp. 1165-1171, October 1993, doi:10.1109/71.246077
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool