FR2997774B1 - Procede, dispositif et programme d'ordinateur de placement de taches dans un systeme multi-cœurs - Google Patents

Procede, dispositif et programme d'ordinateur de placement de taches dans un systeme multi-cœurs Download PDF

Info

Publication number
FR2997774B1
FR2997774B1 FR1260587A FR1260587A FR2997774B1 FR 2997774 B1 FR2997774 B1 FR 2997774B1 FR 1260587 A FR1260587 A FR 1260587A FR 1260587 A FR1260587 A FR 1260587A FR 2997774 B1 FR2997774 B1 FR 2997774B1
Authority
FR
France
Prior art keywords
task
core
computer program
core system
tasks
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
Application number
FR1260587A
Other languages
English (en)
Other versions
FR2997774A1 (fr
Inventor
Patrice Martinez
Eyindanga Landry Stephane Zeng
Jacques Cayuela
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bull SA
Original Assignee
Bull SA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Bull SA filed Critical Bull SA
Priority to FR1260587A priority Critical patent/FR2997774B1/fr
Priority to PCT/FR2013/052633 priority patent/WO2014072628A1/fr
Publication of FR2997774A1 publication Critical patent/FR2997774A1/fr
Application granted granted Critical
Publication of FR2997774B1 publication Critical patent/FR2997774B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • 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/5061—Partitioning or combining of resources
    • G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)

Abstract

L'invention a notamment pour objet le placement de tâches dans un système multi-cœurs, des contraintes de temps étant associées à chaque tâche. Après avoir affecté (205) au moins une tâche distincte à chaque cœur, une tâche non affectée est sélectionnée (220). Un cœur susceptible d'exécuter la tâche sélectionnée selon des contraintes de temps associées à cette tâche et des contraintes de temps associées à des tâches préalablement affectées à ce cœur est alors identifié (225). La tâche sélectionnée est ensuite affectée (235) au cœur identifié.
FR1260587A 2012-11-08 2012-11-08 Procede, dispositif et programme d'ordinateur de placement de taches dans un systeme multi-cœurs Active FR2997774B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR1260587A FR2997774B1 (fr) 2012-11-08 2012-11-08 Procede, dispositif et programme d'ordinateur de placement de taches dans un systeme multi-cœurs
PCT/FR2013/052633 WO2014072628A1 (fr) 2012-11-08 2013-11-05 Procédé, dispositif et programme d'ordinateur de placement de tâches dans un système multi-coeurs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1260587A FR2997774B1 (fr) 2012-11-08 2012-11-08 Procede, dispositif et programme d'ordinateur de placement de taches dans un systeme multi-cœurs

Publications (2)

Publication Number Publication Date
FR2997774A1 FR2997774A1 (fr) 2014-05-09
FR2997774B1 true FR2997774B1 (fr) 2021-10-29

Family

ID=48170547

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1260587A Active FR2997774B1 (fr) 2012-11-08 2012-11-08 Procede, dispositif et programme d'ordinateur de placement de taches dans un systeme multi-cœurs

Country Status (2)

Country Link
FR (1) FR2997774B1 (fr)
WO (1) WO2014072628A1 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5971334B2 (ja) * 2012-04-18 2016-08-17 日本電気株式会社 タスク配置装置、タスク配置方法、および、コンピュータ・プログラム
US10157081B2 (en) 2015-11-13 2018-12-18 Telefonaktiebolaget Lm Ericsson (Publ) Trainer of many core systems for adaptive resource control
US10521267B2 (en) 2015-12-21 2019-12-31 Telefonaktiebolaget Lm Ericsson (Publ) Priority trainer for many core processing system
FR3054902B1 (fr) 2016-08-04 2019-06-21 Thales Procede et dispositif de distribution de partitions sur un processeur multi-coeurs
FR3075414B1 (fr) * 2017-12-19 2019-11-08 Continental Automotive France Procede de gestion d'une pluralite de taches par un calculateur automobile multicœur
CN111381945B (zh) * 2018-12-29 2024-02-09 华为技术有限公司 任务迁移方法及电子设备
CN113377542B (zh) * 2021-06-24 2024-03-26 东南大学 一种多核嵌入式系统的网络节点任务映射方法

Also Published As

Publication number Publication date
FR2997774A1 (fr) 2014-05-09
WO2014072628A1 (fr) 2014-05-15

Similar Documents

Publication Publication Date Title
FR2997774B1 (fr) Procede, dispositif et programme d'ordinateur de placement de taches dans un systeme multi-cœurs
FR2982386B1 (fr) Procede, programme d'ordinateur et dispositif d'allocation de ressources informatiques d'un cluster pour l'execution d'un travail soumis audit cluster
EP2639752A3 (fr) Procédé et appareil pour fournir une détection de retour tardif d'un véhicule partagé
WO2008127622A3 (fr) Calcul parallèle de données sur processeurs multiples
EP2800404A3 (fr) Appareil de fourniture d'informations et procédé associé
EP2857969A3 (fr) Procédé de gestion de traitement de données, appareil de traitement d'informations et programme de gestion de traitement de données
EP2680140A3 (fr) Procédé, appareil et produit de programme informatique permettant d'étendre une application dans un dispositif client
WO2009085118A3 (fr) Système et procédé destinés à une parallélisation automatique adaptable à l'architecture d'un code de calcul
GB2510279A (en) Monitoring application program resource consumption
FR2954979B1 (fr) Procede pour selectionner une ressource parmi une pluralite de ressources de traitement, de sorte que les delais probables avant defaillance des ressources evoluent de maniere sensiblement identique
EP2843644A3 (fr) Procédé et appareil permettant d'attribuer des véhicules à des voyages
WO2014210137A3 (fr) Procédé, appareil et produit programme informatique permettant d'établir une identification d'un prospect sur la base d'une localisation mobile
EP2498181A3 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations et programme
GB2565940A (en) Method and apparatus for scheduling in a non-uniform compute device
WO2008003536A3 (fr) Procédé, système et programme informatique pour déterminer l'ordre de traitement d'une pluralité d'événements
SG11201708102YA (en) System, method and computer program for executing monetary transactions based on social information
FR3013866B1 (fr) Procede, programme d'ordinateur et dispositif de configuration ou de maintenance d'un systeme informatique dans un cluster
FR3010255B1 (fr) Procede de detection de panne d'un alternateur triphase, dispositif de detection de panne et programme d'ordinateur associe
FR3032544B1 (fr) Procede de gestion de l'affichage, produit programme d'ordinateur et dispositif electronique associes
FR3003366B1 (fr) Procede, dispositif et programme d'ordinateur pour l'installation ou la desinstallation automatique de modules logiciels dans des equipements embarques d'un aeronef
FR2986343B1 (fr) Procede de pre-compilation, procede de compilation, programme d'ordinateur et systeme informatique
FR3039813B1 (fr) Procede et dispositif de gestion d'un vehicule
BRPI0720128A2 (pt) Método para realizar operações em um campo de petróleo, programa de computador adaptado para ser executado por um processador, dispositivo armazenador de programas legíveis por uma máquina, e sistema adaptado para alocação ideal de recurso
FR2997204B1 (fr) Procede de telechargement d'au moins un composant logiciel dans un appareil informatique, produit programme d'ordinateur, appareil informatique et systeme informatique associes
FR3011365B1 (fr) Systeme et procede de traitement d'une transaction bancaire

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5

PLFP Fee payment

Year of fee payment: 6

PLFP Fee payment

Year of fee payment: 8

PLFP Fee payment

Year of fee payment: 9

PLFP Fee payment

Year of fee payment: 10

PLFP Fee payment

Year of fee payment: 11

PLFP Fee payment

Year of fee payment: 12