Current System-on-Chips (SoCs) execute applications with task dependency that compete for shared resources such as buses, memories, and accelerators. In such a structure, the arbitration policy becomes a critical part of the system to guarantee access and bandwidth suitable for the competing applications. Some strategies proposed in the literature to cope with these issues are Round-Robin, Weighted Round-Robin, Lottery, Time Division Access Multiplexing (TDMA), and combinations. However, a fine-grained bandwidth control arbitration policy is missing from the literature. We propose an innovative arbitration policy based on opportunistic access and a supervised utilization of the bus in terms of transmitted flits (transmission units) that settle the access and fine-grained control. In our proposal, every competing element has a budget. Opportunistic access grants the bus to request even if the component has spent all its flits. Supervised debt accounts a record for every transmitted flit when it has no flits to spend. Our proposal applies to interconnection systems such as buses, switches, and routers. The presented approach achieves deadlock-free behavior even with task dependency applications in the scenarios analyzed through cycle-accurate simulation models. The synergy between opportunistic and supervised debt techniques outperforms Lottery, TDMA, and Weighted Round-Robin in terms of bandwidth control in the experimental studies performed.

中文翻译：

---

SoC互连的带宽控制仲裁，用于执行具有任务相关性的应用程序

当前的片上系统（SoC）执行具有任务依赖性的应用程序，这些应用程序争夺总线，内存和加速器等共享资源。在这样的结构中，仲裁策略成为系统的关键部分，以确保适合竞争应用程序的访问和带宽。文献中为解决这些问题而提出的一些策略是循环，加权循环，彩票，时分访问复用（TDMA）和组合。但是，文献中缺少细粒度的带宽控制仲裁策略。我们提出了一种基于机会访问的创新仲裁策略，并根据传输的flits（传输单位）监督总线的使用，从而解决了访问和细粒度的控制问题。在我们的提案中，每个竞争要素都有预算。机会访问使总线可以发出请求，即使组件已耗尽所有权限。在没有花钱的情况下，监督债务记录了每条传输的花絮的记录。我们的建议适用于互连系统，例如总线，交换机和路由器。所提出的方法即使在通过周期精确的仿真模型分析的方案中使用任务依赖应用程序时，也可以实现无死锁的行为。在进行的实验研究中，机会和监督债务技术之间的协同作用在带宽控制方面优于彩票，TDMA和加权轮循机制。交换机和路由器。所提出的方法即使在通过周期精确的仿真模型分析的方案中使用任务相关应用程序时，也可以实现无死锁行为。在进行的实验研究中，机会和监督债务技术之间的协同作用在带宽控制方面优于彩票，TDMA和加权轮循机制。交换机和路由器。所提出的方法即使在通过周期精确的仿真模型分析的方案中使用任务依赖应用程序时，也可以实现无死锁的行为。在进行的实验研究中，机会和监督债务技术之间的协同作用在带宽控制方面优于彩票，TDMA和加权轮循机制。