基于传输时间精确预测的片上总线仲裁算法

摘要：

片上系统中各主设备有不同的实时性和带宽要求,它们竞争使用片上系统总线.总线仲裁器采用各种仲裁算法试图满足实时性和带宽要求,但已有算法很难同时满足这两方面的要求.提出一种基于传输时间精确预测的仲裁算法,采用该算法的仲裁器能够精确地预测在当前仲裁机制下各个请求的完成时间.因此能判断哪些主设备的实时性可能会被违反,从而提前改变总线仲裁策略以满足各主设备实时性要求.同时,采用该算法后仲裁器并行比较主设备的实际传输带宽和需求带宽的差别,及时调整优先权以实现对带宽的精确分配.实验结果表明,该算法比常见的5种算法在实时性要求满足百分比方面平均提高66.47％,很好地满足了各主设备在各种情况下的强实时要求.

关键词：片上系统、片上总线、仲裁算法、强实时性

所属期刊栏目：20

分类号：TP319.7(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划/CIMS主题基金2002AA1Z1040;北京市工业促进局项目京财经一指[200511858号

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：830-837