Time-division multiplexing method and circuit for concurrent access to a computer resource - Télécom Paris
Brevet Année : 2019

Time-division multiplexing method and circuit for concurrent access to a computer resource

Résumé

The invention relates to a method implemented by computer for arbitration between computer programs seeking to access a shared resource concurrently and each transmitting an access request. The method performs time-division multiple access according to which the time is divided into time slots, each of which is allocated to a critical program for access to the shared resource, each time slot comprising a plurality of time units. The method exploits a processing slack associated with each critical program in order to delay a processing deadline for an access request transmitted by the critical program. The method comprises, for each unit time, a step of selecting a waiting access request and a step of determining authorization for immediate processing of the selected access request. This determining operation comprises, for a unit time which does not correspond to the beginning of a time slot, when the critical program to which the next time slot is allocated has not issued the selected request, authorization for the immediate processing of the selected request if the processing slack of the critical program to which the next time slot is allocated is greater than a threshold.
Fichier non déposé

Dates et versions

hal-04487715 , version 1 (04-03-2024)

Identifiants

  • HAL Id : hal-04487715 , version 1

Citer

Farouk Hebbache, Mathieu Jan, Florian Brandner, Laurent Pautet. Time-division multiplexing method and circuit for concurrent access to a computer resource. United States, Patent n° : US20210397488A1. 2019. ⟨hal-04487715⟩
65 Consultations
0 Téléchargements

Partager

More