FR3087982B1 - Procede et circuit de multiplexage temporel d'acces concurrents a une ressource informatique - Google Patents
Procede et circuit de multiplexage temporel d'acces concurrents a une ressource informatique Download PDFInfo
- Publication number
- FR3087982B1 FR3087982B1 FR1860117A FR1860117A FR3087982B1 FR 3087982 B1 FR3087982 B1 FR 3087982B1 FR 1860117 A FR1860117 A FR 1860117A FR 1860117 A FR1860117 A FR 1860117A FR 3087982 B1 FR3087982 B1 FR 3087982B1
- Authority
- FR
- France
- Prior art keywords
- time
- access
- critical program
- processing
- time slot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
Abstract
L'invention porte sur un procédé mis en œuvre par ordinateur d'arbitrage entre des programmes informatiques cherchant à accéder concurremment à une ressource partagée en émettant chacun une requête d'accès. Le procédé réalise un accès multiple à répartition dans le temps selon lequel le temps est divisé en créneaux temporels chacun alloué à un programme critique pour un accès à la ressource partagée, chaque créneau temporel comprenant une pluralité d'unités de temps. Le procédé exploite une marge de traitement associée à chaque programme critique pour retarder une échéance de traitement d'une requête d'accès émise par le programme critique. Le procédé comprend, à chaque unité de temps, une étape de sélection d'une requête d'accès en attente et une étape de détermination d'une autorisation de traitement immédiat de la requête d'accès sélectionnée. Cette détermination comprend pour une unité de temps ne correspondant pas au début d'un créneau temporel, lorsque le programme critique auquel le prochain créneau temporel est alloué n'a pas émis la requête sélectionnée, l'autorisation du traitement immédiat de la requête sélectionnée si la marge de traitement du programme critique auquel le prochain créneau temporel est alloué est supérieure à un seuil.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1860117A FR3087982B1 (fr) | 2018-10-31 | 2018-10-31 | Procede et circuit de multiplexage temporel d'acces concurrents a une ressource informatique |
PCT/FR2019/052513 WO2020089542A1 (fr) | 2018-10-31 | 2019-10-22 | Procédé et circuit de multiplexage temporel d'accès concurrents à une ressource informatique |
US17/289,270 US20210397488A1 (en) | 2018-10-31 | 2019-10-22 | Time-division multiplexing method and circuit for concurrent access to a computer resource |
EP19813627.7A EP3850486A1 (fr) | 2018-10-31 | 2019-10-22 | Procédé et circuit de multiplexage temporel d'accès concurrents à une ressource informatique |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1860117A FR3087982B1 (fr) | 2018-10-31 | 2018-10-31 | Procede et circuit de multiplexage temporel d'acces concurrents a une ressource informatique |
Publications (2)
Publication Number | Publication Date |
---|---|
FR3087982A1 FR3087982A1 (fr) | 2020-05-01 |
FR3087982B1 true FR3087982B1 (fr) | 2020-12-04 |
Family
ID=65861387
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR1860117A Active FR3087982B1 (fr) | 2018-10-31 | 2018-10-31 | Procede et circuit de multiplexage temporel d'acces concurrents a une ressource informatique |
Country Status (4)
Country | Link |
---|---|
US (1) | US20210397488A1 (fr) |
EP (1) | EP3850486A1 (fr) |
FR (1) | FR3087982B1 (fr) |
WO (1) | WO2020089542A1 (fr) |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6061361A (en) * | 1997-06-19 | 2000-05-09 | Advanced Micro Devices, Inc. | Time multiplexed scheme for deadlock resolution in distributed arbitration |
EP1550953A1 (fr) * | 2003-12-29 | 2005-07-06 | CNX S.p.A. | Méthode et dispositif implémentant le multiplexage temporel d'accès à une mémoire RAM à deux ports de plusieurs sources de données disposant d'horloges indépendantes. |
US7596647B1 (en) * | 2006-09-18 | 2009-09-29 | Nvidia Corporation | Urgency based arbiter |
US20090217280A1 (en) * | 2008-02-21 | 2009-08-27 | Honeywell International Inc. | Shared-Resource Time Partitioning in a Multi-Core System |
US8695002B2 (en) * | 2009-10-20 | 2014-04-08 | Lantiq Deutschland Gmbh | Multi-threaded processors and multi-processor systems comprising shared resources |
US9189379B2 (en) * | 2013-02-06 | 2015-11-17 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Buffer for managing data samples in a read channel |
US20160283272A1 (en) * | 2015-03-25 | 2016-09-29 | Intel Corporation | Shared resource access control method and apparatus |
US10908955B2 (en) * | 2018-03-22 | 2021-02-02 | Honeywell International Inc. | Systems and methods for variable rate limiting of shared resource access |
CN110556390A (zh) * | 2018-05-31 | 2019-12-10 | 松下知识产权经营株式会社 | 摄像装置 |
FR3082029B1 (fr) * | 2018-06-05 | 2020-07-10 | Thales | Controleur de partage de ressources d'une plate-forme informatique et procede associe de partage des ressources |
-
2018
- 2018-10-31 FR FR1860117A patent/FR3087982B1/fr active Active
-
2019
- 2019-10-22 EP EP19813627.7A patent/EP3850486A1/fr active Pending
- 2019-10-22 WO PCT/FR2019/052513 patent/WO2020089542A1/fr unknown
- 2019-10-22 US US17/289,270 patent/US20210397488A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
US20210397488A1 (en) | 2021-12-23 |
WO2020089542A1 (fr) | 2020-05-07 |
EP3850486A1 (fr) | 2021-07-21 |
FR3087982A1 (fr) | 2020-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10592279B2 (en) | Multi-processor apparatus and method of detection and acceleration of lagging tasks | |
Duggan et al. | Performance prediction for concurrent database workloads | |
NZ582897A (en) | Allocating computing resources to authorised requesters based on ranking criteria | |
PH12020550564A1 (en) | Autonomous and integrated system, method and computer program for dynamic optimisation and allocation of resources for defined spaces and time periods | |
US9027028B2 (en) | Controlling the use of computing resources in a database as a service | |
TWI220477B (en) | System on a chip having system bus, external bus, and bus arbiter with programmable priorities for both buses, software, and method for assigning programmable priorities | |
Abedi et al. | Conducting repeatable experiments in highly variable cloud computing environments | |
SG11201806277PA (en) | Payment method, apparatus, computer device and storage medium of vending machine | |
JP2015529367A5 (fr) | ||
US20080209093A1 (en) | Fine-grained bandwidth control arbiter and the method thereof | |
US20150227586A1 (en) | Methods and Systems for Dynamically Allocating Resources and Tasks Among Database Work Agents in an SMP Environment | |
Bortoluzzi et al. | Validity of the Italian algorithm for the attribution of neuropsychiatric events in systemic lupus erythematosus: a retrospective multicentre international diagnostic cohort study | |
DE602006009487D1 (de) | Buszugangs-arbitrierungsschema | |
WO2017147331A1 (fr) | Réglage de ressources dynamique basé sur un comportement d'utilisateur | |
WO2013080434A1 (fr) | Dispositif d'ajustement d'affinité de mémoire à portée de processus/objet dynamique | |
CN106293881B (zh) | 一种基于非一致性i/o访问构架的性能监控器及其监控方法 | |
Kristunas et al. | Unequal cluster sizes in stepped-wedge cluster randomised trials: a systematic review | |
FR3087982B1 (fr) | Procede et circuit de multiplexage temporel d'acces concurrents a une ressource informatique | |
US9983911B2 (en) | Analysis controller, analysis control method and computer-readable medium | |
CN105022333A (zh) | 具有多个cpu模块的plc系统及其控制方法 | |
Labhardt et al. | Adoption of new HIV treatment guidelines and drug substitutions within first‐line as a measure of quality of care in rural Lesotho: health centers and hospitals compared | |
WO2016188292A1 (fr) | Procédé et dispositif d'affichage de progression de traitement lors d'un traitement de données | |
US20160350246A1 (en) | Method And Apparatus For Split Burst Bandwidth Arbitration | |
FR3043483B1 (fr) | Procede de chiffrement de donnees de moyens de paiement, moyen de paiement, serveur et programmes correspondants | |
US8230431B2 (en) | Guaranteed core access in a multiple core processing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PLFP | Fee payment |
Year of fee payment: 2 |
|
PLSC | Publication of the preliminary search report |
Effective date: 20200501 |
|
PLFP | Fee payment |
Year of fee payment: 3 |
|
PLFP | Fee payment |
Year of fee payment: 4 |
|
TQ | Partial transmission of property |
Owner name: INSTITUT MINES-TELECOM, FR Effective date: 20211119 Owner name: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERG, FR Effective date: 20211119 |
|
PLFP | Fee payment |
Year of fee payment: 5 |
|
PLFP | Fee payment |
Year of fee payment: 6 |