嵌入式系统/ARM技术中的一种基于最小空闲时间优先的片上总线仲裁算法实现

摘 要: 提出一种基于抢占阈值的最小空闲时间优先服务的总线仲裁算法。主设备总线服务请求的空闲时间越短,获得总线服务就越快,引入抢占阈值降低了总线服务频繁切换造成的颠簸现象。实验结果表明,该算法的MDP比常见的算法平均减少了43.8%,满足了各主设备总线服务请求的强实时要求。 对于包含多主设备的片上系统,采用共享总线的结构具有实现简单和硬件开销较少的优势,已成为设计的主要手段。在共享总线结构中,多个总线主设备竞争使用总线控制权,不可避免地会产生竞争和冲突,为有效解决冲突,设计了总线仲裁器来决定总线上哪个主设备获得总线的使用权。但是,各总线主设备会有不同的实时性和带宽的要求,所以,总线仲裁器