Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2013058396 - DISPOSITIF ET PROCÉDÉ D'ATTRIBUTION DE TÂCHES

Numéro de publication WO/2013/058396
Date de publication 25.04.2013
N° de la demande internationale PCT/JP2012/077175
Date du dépôt international 16.10.2012
CIB
G06F 9/48 2006.1
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
9Dispositions pour la commande par programme, p.ex. unités de commande
06utilisant des programmes stockés, c. à d. utilisant un moyen de stockage interne à l'équipement de traitement de données pour recevoir ou conserver les programmes
46Dispositions pour la multiprogrammation
48Lancement de programmes; Commutation de programmes, p.ex. par interruption
G06F 9/50 2006.1
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
9Dispositions pour la commande par programme, p.ex. unités de commande
06utilisant des programmes stockés, c. à d. utilisant un moyen de stockage interne à l'équipement de traitement de données pour recevoir ou conserver les programmes
46Dispositions pour la multiprogrammation
50Allocation de ressources, p.ex. de l'unité centrale de traitement
CPC
G06F 2209/5021
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
50Indexing scheme relating to G06F9/50
5021Priority
G06F 9/5038
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5027the resource being a machine, e.g. CPUs, Servers, Terminals
5038considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Déposants
  • 日本電気株式会社 NEC CORPORATION [JP]/[JP] (AllExceptUS)
  • 鈴木 紀章 SUZUKI, Noriaki [JP]/[JP] (US)
Inventeurs
  • 鈴木 紀章 SUZUKI, Noriaki
Mandataires
  • 下坂 直樹 SHIMOSAKA, Naoki
Données relatives à la priorité
2011-23128321.10.2011JP
Langue de publication Japonais (ja)
Langue de dépôt japonais (JA)
États désignés
Titre
(EN) TASK ALLOCATION DEVICE AND TASK ALLOCATION METHOD
(FR) DISPOSITIF ET PROCÉDÉ D'ATTRIBUTION DE TÂCHES
(JA) タスク配置装置及びタスク配置方法
Abrégé
(EN) Provided is a task allocation device that can better perform task allocation by further reducing the influence of dependencies between cores that are not uniform based on priority. The task allocation device includes: a task set parameter storage section (11) that stores task set parameters including information expressing inter-task dependency relationships for a task set which is a set of tasks to be allocated; a priority weight assigning section (12) that uses the task parameters and priority, that is, the order of execution for each task in the flow of execution of the entire task set, as a basis to assign each inter-task dependency relationship a priority weight which is a coefficient expressing a weight based on priority; and an allocation section (13) that, when allocating tasks belonging to the task set to more than one core in accordance with the dependency relationships, uses the priority weight assigned to the dependency relationship between two different tasks allocated to different cores to calculate an evaluation value, and allocates the tasks on the basis of the calculated evaluation value.
(FR) L'invention concerne un dispositif d'attribution de tâches qui permet d'améliorer l'attribution de tâches en réduisant davantage l'influence des dépendances entre les cœurs qui ne sont pas uniformes d'après la priorité. Le dispositif d'attribution de tâches comprend : une section d'enregistrement de paramètres d'ensemble de tâches (11) qui enregistre des paramètres d'ensemble de tâches comprenant des informations exprimant des relations de dépendance intertâches pour un ensemble de tâches qui est un ensemble de tâches à attribuer ; une section d'attribution de pondération de priorité (12) qui utilise les paramètres des tâches et la priorité, c'est-à-dire l'ordre d'exécution pour chaque tâche dans le flux d'exécution de l'ensemble de tâches complet, comme base pour affecter à chaque relation de dépendance intertâches une pondération de priorité qui est un coefficient exprimant une pondération basée sur la priorité ; et une section d'attribution (13) qui, lors de l'attribution de tâches appartenant à l'ensemble de tâches à plusieurs cœurs conformément aux relations de dépendance, utilise la pondération de priorité affectée à la relation de dépendance entre deux tâches différentes attribuées à différents cœurs pour calculer une valeur d'évaluation, et attribue les tâches d'après la valeur d'évaluation calculée.
(JA)  序列に基づいて一様でないコア間依存の影響をより低減して、より性能のよいタスク配置できるタスク配置装置を提供する。 配置対象のタスクの集合であるタスクセットについて、タスク間の依存関係を表す情報を含むタスクセットパラメータを保持するタスクセットパラメータ保持部11と、タスクセットパラメータと、タスクセット全体の実行の流れにおいて各タスクが実行され得る位置である序列とに基づいて、タスク間の各依存関係に対して、序列に基づく重みを表す係数である序列重みを付与する序列重み付与部12と、タスクセットに属するタスクを依存関係にしたがって1つ以上のコアに配置する際に、異なるコアに配置される2つのタスク間の依存関係に付与された序列重みを用いて評価値を算出し、算出した評価値に基づいてタスク配置する配置部13と、を含む。
Documents de brevet associés
Dernières données bibliographiques dont dispose le Bureau international