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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Bus Control (AREA)
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 |
US17/289,270 US20210397488A1 (en) | 2018-10-31 | 2019-10-22 | Time-division multiplexing method and circuit for concurrent access to a computer resource |
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 |
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 WO PCT/FR2019/052513 patent/WO2020089542A1/fr unknown
- 2019-10-22 US US17/289,270 patent/US20210397488A1/en active Pending
- 2019-10-22 EP EP19813627.7A patent/EP3850486A1/fr active Pending
Also Published As
Publication number | Publication date |
---|---|
US20210397488A1 (en) | 2021-12-23 |
FR3087982A1 (fr) | 2020-05-01 |
EP3850486A1 (fr) | 2021-07-21 |
WO2020089542A1 (fr) | 2020-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
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 | |
US7577780B2 (en) | Fine-grained bandwidth control arbiter and the method thereof | |
US20170371720A1 (en) | Multi-processor apparatus and method of detection and acceleration of lagging tasks | |
US9027028B2 (en) | Controlling the use of computing resources in a database as a service | |
Abedi et al. | Conducting repeatable experiments in highly variable cloud computing environments | |
WO2007146898A3 (fr) | système et procédé pour un arbitrage de ressources configurable par un utilisateur dans un système de commande de processus | |
US20080294769A1 (en) | Efficient synchronization of agents starting a task where the agents poll a server to learn the task start time | |
WO2015117565A1 (fr) | Procédés et systèmes pour attribuer dynamiquement des ressources et des tâches parmi des agents de travail de base de données dans un environnement smp | |
JP2015529367A5 (fr) | ||
MXPA06013655A (es) | Sistema para el arbitraje dinamico de un recurso compartido en un dispositivo. | |
EP1403773A3 (fr) | Dispositif de gestion de ressources | |
CN106293881B (zh) | 一种基于非一致性i/o访问构架的性能监控器及其监控方法 | |
JP6303231B2 (ja) | リソース組み合わせ処理方法、装置、デバイス及びプログラム | |
Grabmeier-Pfistershammer et al. | Economic burden of late presentation in HIV disease in Austria: a comparison of the initial costs imposed by advanced HIV disease vs. non-late presentation. | |
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 | |
Li et al. | Biomarkers for severe COVID-19 | |
US10318457B2 (en) | Method and apparatus for split burst bandwidth arbitration | |
WO2016188292A1 (fr) | Procédé et dispositif d'affichage de progression de traitement lors d'un traitement de données | |
FR3043483B1 (fr) | Procede de chiffrement de donnees de moyens de paiement, moyen de paiement, serveur et programmes correspondants | |
JP2015052977A (ja) | 負荷分散装置、負荷分散方法および負荷分散プログラム | |
JP2014016730A5 (fr) | ||
US20160259703A1 (en) | Retrieval control method, and retrieval control device |
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 |