FR3093366B1 - Procédé et système d’utilisation de ressources de calcul d’un système de calcul multiprocesseurs - Google Patents

Procédé et système d’utilisation de ressources de calcul d’un système de calcul multiprocesseurs Download PDF

Info

Publication number
FR3093366B1
FR3093366B1 FR1902132A FR1902132A FR3093366B1 FR 3093366 B1 FR3093366 B1 FR 3093366B1 FR 1902132 A FR1902132 A FR 1902132A FR 1902132 A FR1902132 A FR 1902132A FR 3093366 B1 FR3093366 B1 FR 3093366B1
Authority
FR
France
Prior art keywords
software
computing
priority level
computing resources
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
FR1902132A
Other languages
English (en)
Other versions
FR3093366A1 (fr
Inventor
Nicolas Goreaud
Romain Reboulleau
Remi Batail
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.)
Areva NP SAS
Original Assignee
Framatome 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 Framatome SA filed Critical Framatome SA
Priority to FR1902132A priority Critical patent/FR3093366B1/fr
Priority to US17/435,519 priority patent/US20220147387A1/en
Priority to CA3131756A priority patent/CA3131756A1/fr
Priority to EP20707268.7A priority patent/EP3931696A1/fr
Priority to PCT/EP2020/055266 priority patent/WO2020178168A1/fr
Publication of FR3093366A1 publication Critical patent/FR3093366A1/fr
Application granted granted Critical
Publication of FR3093366B1 publication Critical patent/FR3093366B1/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/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
    • 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
    • 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/461—Saving or restoring of program or task context
    • 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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • 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
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/483—Multiproc
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/503—Resource availability

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Stored Programmes (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Multi Processors (AREA)

Abstract

Procédé et système d’utilisation de ressources de calcul d’un système de calcul multiprocesseurs L’invention concerne un procédé et système d’utilisation de ressources de calcul d’un système de calcul comportant une pluralité de microprocesseurs interconnectés et adaptés à fonctionner en parallèle, pour effectuer des tâches logicielles. Le système (1) comporte : - un module de calcul (30) d’un plan d’expérience comportant une pluralité de tâches logicielles à effectuer pour résoudre un problème physique défini par au moins un paramètre d’entrée et au moins un paramètre de sortie, le plan d’expérience étant calculé en fonction d’un budget calculatoire initial prédéterminé, lesdites tâches logicielles à effectuer ayant un premier niveau de priorité, - un module de planification (4) de l’exécution des tâches logicielles par le système de calcul, configuré pour : - vérifier la présence d’au moins une tâche logicielle de deuxième niveau de priorité supérieur au premier niveau de priorité en attente d’exécution, - en cas de présence d’au moins une telle tâche logicielle, obtenir des ressources de calcul libérées pour exécuter ladite au moins une tâche logicielle de deuxième niveau de priorité ; - en cas d’absence d’au moins une telle tâche logicielle, répartir au moins une partie des tâches logicielles de premier niveau de priorité sur les ressources de calcul disponibles. Figure pour l'abrégé :1
FR1902132A 2019-03-01 2019-03-01 Procédé et système d’utilisation de ressources de calcul d’un système de calcul multiprocesseurs Active FR3093366B1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FR1902132A FR3093366B1 (fr) 2019-03-01 2019-03-01 Procédé et système d’utilisation de ressources de calcul d’un système de calcul multiprocesseurs
US17/435,519 US20220147387A1 (en) 2019-03-01 2020-02-28 Method and system for using computational resources of a multiprocessor computing system
CA3131756A CA3131756A1 (fr) 2019-03-01 2020-02-28 Procede et systeme d'utilisation de ressources de calcul d'un systeme de calcul multiprocesseurs
EP20707268.7A EP3931696A1 (fr) 2019-03-01 2020-02-28 Procédé et système d'utilisation de ressources de calcul d'un système de calcul multiprocesseurs
PCT/EP2020/055266 WO2020178168A1 (fr) 2019-03-01 2020-02-28 Procédé et système d'utilisation de ressources de calcul d'un système de calcul multiprocesseurs

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1902132 2019-03-01
FR1902132A FR3093366B1 (fr) 2019-03-01 2019-03-01 Procédé et système d’utilisation de ressources de calcul d’un système de calcul multiprocesseurs

Publications (2)

Publication Number Publication Date
FR3093366A1 FR3093366A1 (fr) 2020-09-04
FR3093366B1 true FR3093366B1 (fr) 2021-03-12

Family

ID=67660203

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1902132A Active FR3093366B1 (fr) 2019-03-01 2019-03-01 Procédé et système d’utilisation de ressources de calcul d’un système de calcul multiprocesseurs

Country Status (5)

Country Link
US (1) US20220147387A1 (fr)
EP (1) EP3931696A1 (fr)
CA (1) CA3131756A1 (fr)
FR (1) FR3093366B1 (fr)
WO (1) WO2020178168A1 (fr)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8607242B2 (en) * 2010-09-02 2013-12-10 International Business Machines Corporation Selecting cloud service providers to perform data processing jobs based on a plan for a cloud pipeline including processing stages
US9513962B2 (en) * 2013-12-03 2016-12-06 International Business Machines Corporation Migrating a running, preempted workload in a grid computing system
US10691488B2 (en) * 2017-12-01 2020-06-23 International Business Machines Corporation Allocating jobs to virtual machines in a computing environment
US11379263B2 (en) * 2018-08-13 2022-07-05 Ares Technologies, Inc. Systems, devices, and methods for selecting a distributed framework

Also Published As

Publication number Publication date
US20220147387A1 (en) 2022-05-12
EP3931696A1 (fr) 2022-01-05
CA3131756A1 (fr) 2020-09-10
FR3093366A1 (fr) 2020-09-04
WO2020178168A1 (fr) 2020-09-10

Similar Documents

Publication Publication Date Title
US11989647B2 (en) Self-learning scheduler for application orchestration on shared compute cluster
Romero et al. Llama: A heterogeneous & serverless framework for auto-tuning video analytics pipelines
EP4293516A3 (fr) Procédé et système pour améliorer une interface utilisateur pour une application web
US20160188376A1 (en) Push/Pull Parallelization for Elasticity and Load Balance in Distributed Stream Processing Engines
EA201891823A1 (ru) Полные по тьюрингу транзакции на основе агента, вводящие обратную связь в системе блокчейна
CN112204516A (zh) 增强的低精度二进制浮点格式化
Fang et al. Serving deep neural networks at the cloud edge for vision applications on mobile platforms
US20120331474A1 (en) Real time system task configuration optimization system for multi-core processors, and method and program
CA3141319C (fr) Reduction d'interference de cache sur la base d'une utilisation de processeur prevue
FR3093366B1 (fr) Procédé et système d’utilisation de ressources de calcul d’un système de calcul multiprocesseurs
US20170060725A1 (en) Basic block profiling using grouping events
US20170331868A1 (en) Dynamic Stream Operator Fission and Fusion with Platform Management Hints
Gilbert et al. Reducing the number of queries in interactive value iteration
Breß et al. Self-Tuning Distribution of DB-Operations on Hybrid CPU/GPU Platforms.
US9940173B2 (en) System, management device and method of controlling a plurality of computers
Huang et al. Response time bounds for sporadic arbitrary-deadline tasks under global fixed-priority scheduling on multiprocessors
CN109815087B (zh) 任务处理进程监控方法、装置、计算机设备和存储介质
Sun et al. Energy-efficient multiprocessor scheduling for flow time and makespan
García et al. On optimization techniques for the matrix multiplication on hybrid CPU+ GPU platforms
Mohammed et al. SimAS: A simulation‐assisted approach for the scheduling algorithm selection under perturbations
KR101674324B1 (ko) 실시간 제어 응용에 적용되는 태스크 스케쥴링 장치 및 방법
CN104572027A (zh) 基于多核处理器的哈里斯特征点检测并行实现方法
CN109614214B (zh) 面向分布式ima架构基于milp的分区映射调度方法
Lundell et al. Improvements to the supporting hyperplane optimization toolkit solver for convex MINLP
Fonseca et al. Understanding the impact of task granularity in the energy consumption of parallel programs

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20200904

PLFP Fee payment

Year of fee payment: 3

PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5

PLFP Fee payment

Year of fee payment: 6