Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Saturday 31.10.2020 at 7:00 AM CET
Settings

Settings

Goto Application

1. WO2011002052 - TASK-GRAPH ANALYZING DEVICE AND TASK-GRAPH ANALYZING PROGRAM

Publication Number WO/2011/002052
Publication Date 06.01.2011
International Application No. PCT/JP2010/061237
International Filing Date 01.07.2010
IPC
G06F 9/44 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR 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
44Arrangements for executing specific programs
G06F 9/48 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR 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
48Program initiating; Program switching, e.g. by interrupt
CPC
G06F 9/4881
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
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
G06Q 10/06
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
06Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
Applicants
  • 株式会社多様性総合研究所 Research Institute for Diversity,Ltd. [JP]/[JP] (AllExceptUS)
  • 吉田 尚弘 Yoshida Naohiro [JP]/[JP] (UsOnly)
Inventors
  • 吉田 尚弘 Yoshida Naohiro
Agents
  • 山崎 高明 Yamazaki Takaaki
Priority Data
2009-15658801.07.2009JP
Publication Language Japanese (JA)
Filing Language Japanese (JA)
Designated States
Title
(EN) TASK-GRAPH ANALYZING DEVICE AND TASK-GRAPH ANALYZING PROGRAM
(FR) DISPOSITIF D'ANALYSE DE GRAPHE DE TÂCHES ET PROGRAMME D'ANALYSE DE GRAPHE DE TÂCHES
(JA) タスクグラフ解析装置およびタスクグラフ解析プログラム
Abstract
(EN)
Provided is a task-graph analyzing device, wherein evaluation of each of the tasks is enabled not only for critical paths, but also for semi-critical paths, and without executing the whole task system many times. The task-graph analyzing device is provided with: a critical-path calculating unit (3) that calculates each of the critical paths, task-vi to task-vj, which belong to a task system that includes n pieces of tasks, task-v1 to task-vn, and a starting task-v0 and an ending task-vn+1 that are temporarily set at the front end and rear end of those tasks; and an evaluation-value calculating unit (4) that calculates the total number of tasks included in each of the critical paths, starting from task-vi, as an evaluation value of task-vi. The task-graph analyzing device is also made to be capable of obtaining evaluation values not only for tasks existing on the critical paths of the whole system, but also for tasks existing on partial critical paths and not on the critical paths of the whole system, with a counting calculation of the number of tasks, not with complex calculations such as stochastic statistics.
(FR)
L'invention concerne un dispositif d'analyse de graphe de tâches autorisant l'évaluation de chacune des tâches non seulement sur les chemins critiques, mais aussi sur les chemins semi-critiques et sans exécuter plusieurs fois le système complet de tâches. Le dispositif d'analyse de graphe de tâches comprend : une unité de calcul de chemins critiques (3) calculant chacun des chemins critiques, entre task-vi et task-vj, appartenant à un système de tâches comprenant n tâches, task-v1 à task-vn, ainsi qu'une tâche initiale task-v0 et une tâche finale task-vn+1 placées temporairement au début et à la fin de ces tâches, et une unité de calcul de valeur d'évaluation (4) calculant le nombre total de tâches comprises dans chacun des chemins critiques, à partir de task-vi, ce qui constitue une valeur d'évaluation de la tâche task-vi. Le dispositif d'analyse de graphe de tâches est également capable d'obtenir des valeurs d'évaluation non seulement pour des tâches existant sur les chemins critiques de l'ensemble du système, mais aussi pour des tâches existant sur des chemins partiellement critiques et pas sur les chemins critiques de l'ensemble du système, en utilisant un calcul de comptage du nombre de tâches et non pas des calculs complexes comme les statistiques stochastiques.
(JA)
 タスク系全体を多数回実行することなく、クリティカルパスのみならず準クリティカルパスについても各タスクの評価を行うことができるようにする。 n個のタスクv~vと、それらの先頭および末尾に仮設定した開始タスクvおよび終了タスクvn+1とを含むタスク系に属するタスクvからタスクvまでのクリティカルパスをそれぞれ算出するクリティカルパス算出部3と、タスクvから始まるそれぞれのクリティカルパス上に含まれるタスクの総数をタスクvの評価値として算出する評価値算出部4とを備え、確率的統計のような複雑な演算ではなくタスク数のカウント演算によって、系全体のクリティカルパス上に存在するタスクに加え、当該系全体のクリティカルパス上にはない部分的なクリティカルパス上のタスクについても評価値を得ることができるようにする。
Latest bibliographic data on file with the International Bureau