Design of On-Chip Bus Arbitration Algorithm Based on Game Theory

In this paper, we propose a new bus arbitration algorithm based on game theory. Since the arbitration algorithm is essentially to deal with the conflict relationship between multiple processors, and game theory is also a professional theory of contradictions and conflicts, it is logic to take the game theory into the bus arbitration algorithm. Firstly, according to the system framework, the contention of multiple processors on the bus is abstracted into a multi-person non-cooperative game, and a game model is established accordingly. Secondly, according to this model, formulate the income function to find the equilibrium point of the game. Finally, through experiments for comparison and verification, the analysis shows that the performance of the game algorithm is better than the classic arbitration algorithm.