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...

Descripción completa

Detalles Bibliográficos
Autores principales: Ibarra-Delgado, Salvador, Sandoval-Arechiga, Remberto, Gómez-Rodríguez, José Ricardo, Ortíz-López, Manuel, Brox, María
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