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 ga...

Full description

Saved in:
Bibliographic Details
Main Authors: Wu, Jingfei, Jiang, Bo, Xu, Hong
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
arbitration algorithm
bus architecture
Game theory
Games
multiprocessor system on chip
nash equilibrium
Program processors
Software
Software algorithms
System-on-chip
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2472-8489
DOI:10.1109/ICCSN52437.2021.9463653