Cargando…
A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task Dependencies
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 applica...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7759935/ https://www.ncbi.nlm.nih.gov/pubmed/33266035 http://dx.doi.org/10.3390/mi11121063 |
_version_ | 1783627214231699456 |
---|---|
author | Ibarra-Delgado, Salvador Sandoval-Arechiga, Remberto Gómez-Rodríguez, José Ricardo Ortíz-López, Manuel Brox, María |
author_facet | Ibarra-Delgado, Salvador Sandoval-Arechiga, Remberto Gómez-Rodríguez, José Ricardo Ortíz-López, Manuel Brox, María |
author_sort | Ibarra-Delgado, Salvador |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-7759935 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-77599352020-12-26 A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task Dependencies Ibarra-Delgado, Salvador Sandoval-Arechiga, Remberto Gómez-Rodríguez, José Ricardo Ortíz-López, Manuel Brox, María Micromachines (Basel) Article 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. MDPI 2020-11-30 /pmc/articles/PMC7759935/ /pubmed/33266035 http://dx.doi.org/10.3390/mi11121063 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Ibarra-Delgado, Salvador Sandoval-Arechiga, Remberto Gómez-Rodríguez, José Ricardo Ortíz-López, Manuel Brox, María A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task Dependencies |
title | A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task Dependencies |
title_full | A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task Dependencies |
title_fullStr | A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task Dependencies |
title_full_unstemmed | A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task Dependencies |
title_short | A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task Dependencies |
title_sort | bandwidth control arbitration for soc interconnections performing applications with task dependencies |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7759935/ https://www.ncbi.nlm.nih.gov/pubmed/33266035 http://dx.doi.org/10.3390/mi11121063 |
work_keys_str_mv | AT ibarradelgadosalvador abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT sandovalarechigaremberto abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT gomezrodriguezjosericardo abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT ortizlopezmanuel abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT broxmaria abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT ibarradelgadosalvador bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT sandovalarechigaremberto bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT gomezrodriguezjosericardo bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT ortizlopezmanuel bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT broxmaria bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies |