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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-11-01
|
| Series: | Micromachines |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2072-666X/11/12/1063 |
| _version_ | 1797546187505532928 |
|---|---|
| author | Salvador Ibarra-Delgado Remberto Sandoval-Arechiga José Ricardo Gómez-Rodríguez Manuel Ortíz-López María Brox |
| author_facet | Salvador Ibarra-Delgado Remberto Sandoval-Arechiga José Ricardo Gómez-Rodríguez Manuel Ortíz-López María Brox |
| author_sort | Salvador Ibarra-Delgado |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-03-10T14:26:31Z |
| format | Article |
| id | doaj.art-bd335c439682449bb3b867132055e735 |
| institution | Directory Open Access Journal |
| issn | 2072-666X |
| language | English |
| last_indexed | 2024-03-10T14:26:31Z |
| publishDate | 2020-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Micromachines |
| spelling | doaj.art-bd335c439682449bb3b867132055e7352023-11-20T22:57:18ZengMDPI AGMicromachines2072-666X2020-11-011112106310.3390/mi11121063A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task DependenciesSalvador Ibarra-Delgado0Remberto Sandoval-Arechiga1José Ricardo Gómez-Rodríguez2Manuel Ortíz-López3María Brox4Center of Research, Innovation and Development in Telecommunications (CIDTE), Academic Unit of Electrical Engineering, Autonomous University of Zacatecas, Zacatecas 98000, MexicoCenter of Research, Innovation and Development in Telecommunications (CIDTE), Academic Unit of Electrical Engineering, Autonomous University of Zacatecas, Zacatecas 98000, MexicoCenter of Research, Innovation and Development in Telecommunications (CIDTE), Academic Unit of Electrical Engineering, Autonomous University of Zacatecas, Zacatecas 98000, MexicoDepartment of Electronic and Computer Engineering, University of Cordoba, 14071 Córdoba, SpainDepartment of Electronic and Computer Engineering, University of Cordoba, 14071 Córdoba, SpainCurrent 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.https://www.mdpi.com/2072-666X/11/12/1063System-on-Chiparbiterinterconnectionbandwidth controlquality of service |
| spellingShingle | Salvador Ibarra-Delgado Remberto Sandoval-Arechiga José Ricardo Gómez-Rodríguez Manuel Ortíz-López María Brox A Bandwidth Control Arbitration for SoC Interconnections Performing Applications with Task Dependencies Micromachines System-on-Chip arbiter interconnection bandwidth control quality of service |
| 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 | System-on-Chip arbiter interconnection bandwidth control quality of service |
| url | https://www.mdpi.com/2072-666X/11/12/1063 |
| work_keys_str_mv | AT salvadoribarradelgado abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT rembertosandovalarechiga abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT josericardogomezrodriguez abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT manuelortizlopez abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT mariabrox abandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT salvadoribarradelgado bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT rembertosandovalarechiga bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT josericardogomezrodriguez bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT manuelortizlopez bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies AT mariabrox bandwidthcontrolarbitrationforsocinterconnectionsperformingapplicationswithtaskdependencies |