JP5501288B2 - 投機的実行装置及び方法及びプログラム - Google Patents
投機的実行装置及び方法及びプログラム Download PDFInfo
- Publication number
- JP5501288B2 JP5501288B2 JP2011110844A JP2011110844A JP5501288B2 JP 5501288 B2 JP5501288 B2 JP 5501288B2 JP 2011110844 A JP2011110844 A JP 2011110844A JP 2011110844 A JP2011110844 A JP 2011110844A JP 5501288 B2 JP5501288 B2 JP 5501288B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- node
- input data
- speculative execution
- computation
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Advance Control (AREA)
Description
前記タスクの処理内容が条件分岐である場合に、該タスクの入力となるデータを保持し、かつタスクを実行していない計算ノードを、資源管理ノードに問い合わせて計算ノードリストを取得するノード情報取得手段と、
前記計算ノードリストの計算ノードが保持している入力データサイズを求めるデータサイズ計算手段と、
2つの分岐先両方に対して、前記入力データサイズに基づいて、空いている計算ノードに投機的に実行するタスクを割り当てる割当手段と、有することを特徴とする。
前記計算ノードのリストの計算ノードのうち、サイズの大きい入力データの上位k個を保持している計算ノードについて投機的にタスクを割り当てる第1のタスク割当手段と、
前記計算ノードのリストの残った計算ノードに対するタスク割り当てを行う第2のタスク割当手段と、を含む。
分岐先の入力データを両方保持している計算ノードには、入力データの大きい方のタスクを割り当て、
分岐先の入力データを片方保持している計算ノードには、入力データを保持しているタスクを割り当て、
分岐先の入力データを保持してない計算ノードには、2つの分岐先のタスク割当比率のうち数が少ないタスクを割り当てる手段を含む。
前記分岐先の入力データを保持していない計算ノードにタスクを割り当てる際に、タスク間のリソース利用比率が等分になるように、少ない方を優先的に割り当てる手段を含む。
(1)2つの分岐先に対して、入力データサイズが偏っていない場合は計算ノードの分配を等しく行うことができる。
11 タスク割当部
12 計算ノードリスト取得部
13 サイズ計算部
14 計算ノードDB
20 物理計算機
21 計算ノード
211 タスク実行部
Claims (9)
- 分散並列実行フレームワークにおいて実行するプログラムのフローが循環有向グラフとして表現されている場合に、条件分岐にてタスクの投機的実行を行う計算ノードを割り当てる投機的実行装置であって、
前記タスクの処理内容が条件分岐である場合に、該タスクの入力となるデータを保持し、かつタスクを実行していない計算ノードを、計算ノード記憶手段から抽出するノード情報取得手段と、
前記ノード情報取得手段で抽出された計算ノードリストの計算ノードが保持している入力データサイズを求めるデータサイズ計算手段と、
2つの分岐先両方に対して、前記入力データサイズに基づいて、空いている計算ノードに投機的に実行するタスクを割り当てるタスク割当手段と、
有することを特徴とする投機的実行装置。 - 前記タスク割当手段は、
前記計算ノードのリストの計算ノードのうち、サイズの大きい入力データの上位k個を保持している計算ノードについて投機的にタスクを割り当てる第1のタスク割当手段と、
前記計算ノードのリストの残った計算ノードに対するタスク割り当てを行う第2のタスク割当手段と、
を含む請求項1記載の投機的実行装置。 - 前記第2のタスク割当手段は、
分岐先の入力データを両方保持している計算ノードには、入力データの大きい方のタスクを割り当て、
分岐先の入力データを片方保持している計算ノードには、入力データを保持しているタスクを割り当て、
分岐先の入力データを保持してない計算ノードには、2つの分岐先のタスク割当比率のうち数が少ないタスクを割り当てる手段を含む
請求項2記載の投機的実行装置。 - 前記第2のタスク割当手段は、
前記分岐先の入力データを保持していない計算ノードにタスクを割り当てる際に、タスク間のリソース利用比率が等分になるように、少ない方を優先的に割り当てる手段をふくむ
請求項3記載の投機的実行装置。 - 分散並列実行フレームワークにおいて実行するプログラムのフローが循環有向グラフとして表現されている場合に、資源管理ノードが条件分岐にてタスクの投機的実行を行う計算ノードを割り当てる投機的実行ノード割当方法であって、
前記資源管理ノードにおいて、
ノード情報取得手段が、前記タスクの処理内容が条件分岐である場合に、該タスクの入力となるデータを保持し、かつタスクを実行していない計算ノードを、計算ノード記憶手段から抽出するノード情報取得ステップと、
データサイズ計算手段が、前記ノード情報取得ステップで抽出された計算ノードリストの計算ノードが保持している入力データサイズを求めるデータサイズ計算ステップと、
タスク割当手段が、2つの分岐先両方に対して、前記入力データサイズに基づいて、空いている計算ノードに投機的に実行するタスクを割り当てる割当ステップと、
を行うことを特徴とする投機的実行方法。 - 前記割当ステップにおいて、
前記計算ノードのリストの計算ノードのうち、サイズの大きい入力データの上位k個を保持している計算ノードについて投機的にタスクを割り当てる第1のタスク割当ステップと、
前記計算ノードのリストの残った計算ノードに対するタスク割り当てを行う第2のタスク割当ステップと、
を含む請求項5記載の投機的実行方法。 - 前記第2のタスク割当ステップにおいて、
分岐先の入力データを両方保持している計算ノードには、入力データの大きい方のタスクを割り当て、
分岐先の入力データを片方保持している計算ノードには、入力データを保持しているタスクを割り当て、
分岐先の入力データを保持してない計算ノードには、2つの分岐先のタスク割当比率のうち数が少ないタスクを割り当てる
請求項6記載の投機的実行方法。 - 前記第2のタスク割当ステップにおいて、
前記分岐先の入力データを保持していない計算ノードにタスクを割り当てる際に、タスク間のリソース利用比率が等分になるように、少ない方を優先的に割り当てる
請求項7記載の投機的実行方法。 - コンピュータを、
請求項1乃至4記載のいずれか1項に記載の投機的実行装置の各手段として機能させるための投機的実行プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011110844A JP5501288B2 (ja) | 2011-05-17 | 2011-05-17 | 投機的実行装置及び方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011110844A JP5501288B2 (ja) | 2011-05-17 | 2011-05-17 | 投機的実行装置及び方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012242973A JP2012242973A (ja) | 2012-12-10 |
JP5501288B2 true JP5501288B2 (ja) | 2014-05-21 |
Family
ID=47464648
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011110844A Expired - Fee Related JP5501288B2 (ja) | 2011-05-17 | 2011-05-17 | 投機的実行装置及び方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5501288B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2767904B1 (en) * | 2013-02-18 | 2018-07-04 | Hybridserver Tec IP GmbH | Method, processing modules and system for executing an executable code |
-
2011
- 2011-05-17 JP JP2011110844A patent/JP5501288B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012242973A (ja) | 2012-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9965324B2 (en) | Process grouping for improved cache and memory affinity | |
US9996394B2 (en) | Scheduling accelerator tasks on accelerators using graphs | |
US8332854B2 (en) | Virtualized thread scheduling for hardware thread optimization based on hardware resource parameter summaries of instruction blocks in execution groups | |
Shirahata et al. | Hybrid map task scheduling for GPU-based heterogeneous clusters | |
US8683468B2 (en) | Automatic kernel migration for heterogeneous cores | |
US11188348B2 (en) | Hybrid computing device selection analysis | |
US20100107174A1 (en) | Scheduler, processor system, and program generation method | |
US11163677B2 (en) | Dynamically allocated thread-local storage | |
EP3126971A1 (en) | Program execution on heterogeneous platform | |
JP2012511204A (ja) | リソースを最適化するためのタスク再編成方法 | |
Allen et al. | Slate: Enabling workload-aware efficient multiprocessing for modern GPGPUs | |
Ling et al. | Blastnet: Exploiting duo-blocks for cross-processor real-time dnn inference | |
Zhou et al. | Task mapping in heterogeneous embedded systems for fast completion time | |
JP2019049843A (ja) | 実行ノード選定プログラム、実行ノード選定方法及び情報処理装置 | |
Malakar et al. | A CUDA-enabled Hadoop cluster for fast distributed image processing | |
JP2012242975A (ja) | 分散並列処理キャッシュ装置及び方法及び資源管理ノード及びプログラム | |
US20240193721A1 (en) | System and method for adaptive graph-to-stream scheduling | |
JP5501288B2 (ja) | 投機的実行装置及び方法及びプログラム | |
Zaki et al. | Implementation, scheduling, and adaptation of partial expansion graphs on multicore platforms | |
CN111240745A (zh) | 交叉执行的增强型标量向量双管线架构 | |
Nemitz et al. | Concurrency groups: a new way to look at real-time multiprocessor lock nesting | |
Chien et al. | Graph support and scheduling for opencl on heterogeneous multi-core systems | |
CN106547603B (zh) | 减少golang语言系统垃圾回收时间的方法和装置 | |
Sheng et al. | Fifo exploration in mapping streaming applications onto the ti omap3530 platform: Case study and optimizations | |
En-nattouh et al. | The Optimization of Resources Within the Implementation of a Big Data Solution |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130806 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20131004 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140220 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140304 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140311 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5501288 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |