[发明专利]基于片上多处理器系统的动态自适应总线仲裁器

摘要

本发明公开了一种基于片上多处理器系统的动态自适应总线仲裁器，包括接口控制模块、随机数产生模块、动态“彩票”数产生模块、定时器模块和Lottery总线仲裁模块；随机数产生模块接收接口控制模块信号输出随机数的范围配置成各处理器对总线申请要求下的“彩票”总数；动态“彩票”数产生模块存储每个处理器所持的初始“彩票”数目，并响应于定时器模块所产生的中断信号的激活；Lottery总线仲裁模块根据各个处理器所持的“彩票”数目，来控制系统总线的使用优先权。本发明降低了算法复杂度，降低了各处理器的总线等待时间并且能更好地控制各处理器占据的总线带宽，提高了系统性能，对于片上多处理器系统的设计具有重要的参考价值。

主权项

1.一种基于片上多处理器系统的动态自适应总线仲裁器，其特征在于：它包括接口控制模块(1)、随机数产生模块(2)、动态“彩票”数产生模块(3)、定时器模块(4)和Lottery总线仲裁模块(5)；负责和总线通讯的接口控制模块(1)将信号传送给随机数产生模块(2)，随机数产生模块(2)设有随机数范围值的接口信号，其输出随机数的范围配置成各处理器对总线申请要求下的“彩票”总数；动态“彩票”数产生模块(3)存储每个处理器所持的初始“彩票”数目，并响应于定时器模块(4)所产生的中断信号的激活，根据处理器的总线等待时间连续增加其所持“彩票”数目直至处理器得到总线响应；同时根据处理器占用总线时间连续减少其所持“彩票”数目直至处理器结束使用总线；Lottery总线仲裁模块(5)接收动态“彩票”数产生模块(3)的数据，根据各个处理器所持的“彩票”数目，来控制系统总线的使用优先权。