The Research on the Game Theory-Based On-Chip-Bus Arbitration Mechanism

Zhang Jian-chong · 2010

With the development of semiconductor technology,more and more functional modules are integrated on a chip.The on-chip-bus Arbitration architecture has become bottlenecks in the improvement of chip performance,as modules are connected through the bus.The degradation of chip performance due to the contention for bus resources can be relieved by optimizing the design of the on-chip-bus arbiter,so this paper presents a game theory-based on-chip-bus arbitration mechanism which solves the bus contention problem by using game theory.Moreover,we build a general model to solve the problem with restriction of the performance of system on chip.Finally,we test the algorithm through simulation and hardware platform designed by us.Results show that the command processing speed using game theory arbitration is 236% faster than the one using FP(Fixed-Priority) algorithm and 53% faster than the one using RR(Round Robin) algorithm.

Read the paper · More papers on PaperTik