Parallel AI Game Playing Approach for Faster Processor Allocation in Hypercube Systems using Veitch Diagram

  • Authors:

  • Srinivasan T;Srikanth PJS;Praveen K;Harish Subramaniam L

  • Affiliations:

  • Assistant Professor, Department of Computer Science and Engineering Sri Venkateswara College of Engineering, Sriperumbudur, India - 602105;Department of Computer Science and Engineering Sri Venkateswara College of Engineering, Sriperumbudur, India - 602105;Department of Computer Science and Engineering Sri Venkateswara College of Engineering, Sriperumbudur, India - 602105;Department of Computer Science and Engineering Sri Venkateswara College of Engineering, Sriperumbudur, India - 602105

  • Venue:
  • ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a quick and complete subcube recognition strategy called 驴Parallel AI Game Playing Approach for Faster Processor Allocation in Hypercube Systems using Veitch diagram (Parallel AIPA)驴 with much less complexity than the other existing allocation policies. The proposed scheme works by assuming veitch diagram as a Tetris game board and the incoming subcube requests as falling pieces in Tetris game. Incorporating a game playing approach achieves optimality. The cells in the Veitch diagram attribute the processors. This strategy can be implemented efficiently by using a graph coloring approach with a resultant penalty factor computation. This algorithm deals with cubic as well as non-cubic allocation. It is not only statically optimal but also optimal in a dynamic environment. Extensive performance analysis with simulation runs are carried out in comparison with other existing allocation strategies and results are discussed. It is shown that our approach proves to be better in allocation and deallocation costs, memory overhead and minimizes the system fragmentation. Furthermore, by incorporating temporal parallelism in our strategy, the time complexity is also improvised. Simulation results illustrate that the Parallel AIPA significantly improves the performance.