多路总线仲裁算法优化研究  

Optimize research of multi-channel bus arbitration algorithm

作　　者：赵琳 ZHAO Lin(Department of Computing, Xi＇ an Aeronautical University, Xi＇ an 710077, China)

机构地区：[1]西安航空学院计算机学院,陕西西安710077

出　　处：《电子设计工程》2018年第7期14-17,共4页Electronic Design Engineering

摘　　要：针对高冲突率的共享总线设备争用问题,为了提高设备目的带宽比和实际带宽比的吻合程度以及争用总线的公平性。本文在固定优先级和两层仲裁算法的基础上,借鉴经典彩票仲裁算法,通过给每个设备添加彩票,并在冲突设备中建立有序队列的方法提出了改进的有序仲裁算法。通过Visual Studio仿真试验,本文算法设备的实际带宽比满足目的带宽比的要求,争用公平性显著提高。Aiming at the contention problem of shared bus device with high collision rate, in order to improve the agreement between device target bandwidth ratio and actual bandwidth ratio, and the fairness of contention bus. This article has referenced from the classical lottery arbitration algorithm in addition on the fixed priority and the two-layer arbitration algorithm, which came up the improved order arbitration algorithm by adding a lottery to each device and establish a method of ordered queue in conflict equipment. Through the Visual Studio simulation test, the actual bandwidth ratio of the proposed algorithm is higher than the requirement of the target bandwidth ratio, and the fairness of the algorithm is improved significantly.

关 键 词：多路 仲裁 算法 优化 

分 类 号：TN402[电子电信—微电子学与固体电子学]