JP2019179418A - スケジューリング方法、スケジューリング装置 - Google Patents
スケジューリング方法、スケジューリング装置 Download PDFInfo
- Publication number
- JP2019179418A JP2019179418A JP2018068435A JP2018068435A JP2019179418A JP 2019179418 A JP2019179418 A JP 2019179418A JP 2018068435 A JP2018068435 A JP 2018068435A JP 2018068435 A JP2018068435 A JP 2018068435A JP 2019179418 A JP2019179418 A JP 2019179418A
- Authority
- JP
- Japan
- Prior art keywords
- execution
- priority
- position information
- scheduling
- processing node
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 13
- 238000010586 diagram Methods 0.000 description 7
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
Description
142:優先順位変更部
Claims (6)
- 複数の処理ノードで構成されるグラフ構造のプログラムを実行する際のスケジューリング方法であって、
予め定められている推定実行時間に対する個々の処理ノード中の実行済割合を、相対的な位置情報として算出する相対位置情報算出ステップと、
前記位置情報に基づいて個々の処理ノードの実行優先順位を変更する優先順位変更ステップと、を備えるスケジューリング方法。 - 請求項1に記載のスケジューリング方法であって、
前記優先順位変更ステップにおいて、実行済割合の少ない処理ノードの実行優先順位を高くする、スケジューリング方法。 - 請求項1に記載のスケジューリング方法であって、
前記優先順位変更ステップにおいて、処理ノード相互の依存関係を考慮して処理ノードの実行優先順位を変更する、スケジューリング方法。 - 複数の処理ノードで構成されるグラフ構造のプログラムを実行する際のスケジューリング装置であって、
予め定められている推定実行時間に対する個々の処理ノード中の実行済割合を、相対的な位置情報として算出する相対位置情報算出部(141)と、
前記位置情報に基づいて個々の処理ノードの実行優先順位を変更する優先順位変更部(142)と、を備えるスケジューリング装置。 - 請求項4に記載のスケジューリング装置であって、
前記優先順位変更部は、実行済割合の少ない処理ノードの実行優先順位を高くする、スケジューリング装置。 - 請求項4に記載のスケジューリング装置であって、
前記優先順位変更部は、処理ノード相互の依存関係を考慮して処理ノードの実行優先順位を変更する、スケジューリング装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018068435A JP2019179418A (ja) | 2018-03-30 | 2018-03-30 | スケジューリング方法、スケジューリング装置 |
PCT/JP2019/009633 WO2019188181A1 (ja) | 2018-03-30 | 2019-03-11 | スケジューリング方法、スケジューリング装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018068435A JP2019179418A (ja) | 2018-03-30 | 2018-03-30 | スケジューリング方法、スケジューリング装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019179418A true JP2019179418A (ja) | 2019-10-17 |
Family
ID=68061579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018068435A Pending JP2019179418A (ja) | 2018-03-30 | 2018-03-30 | スケジューリング方法、スケジューリング装置 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP2019179418A (ja) |
WO (1) | WO2019188181A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006293768A (ja) * | 2005-04-12 | 2006-10-26 | Univ Waseda | マルチプロセッサシステム及びマルチグレイン並列化コンパイラ |
JP2007287085A (ja) * | 2006-04-20 | 2007-11-01 | Fuji Xerox Co Ltd | 画像処理装置及びプログラム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009069921A (ja) * | 2007-09-11 | 2009-04-02 | Hitachi Ltd | マルチプロセッサシステム |
-
2018
- 2018-03-30 JP JP2018068435A patent/JP2019179418A/ja active Pending
-
2019
- 2019-03-11 WO PCT/JP2019/009633 patent/WO2019188181A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006293768A (ja) * | 2005-04-12 | 2006-10-26 | Univ Waseda | マルチプロセッサシステム及びマルチグレイン並列化コンパイラ |
JP2007287085A (ja) * | 2006-04-20 | 2007-11-01 | Fuji Xerox Co Ltd | 画像処理装置及びプログラム |
Non-Patent Citations (1)
Title |
---|
杉木 章義: "Hadoop/Sparkにおける第2階層スケジューラ導入によるタスク進捗度平準化の検討", 研究報告システムソフトウェアとオペレーティング・システム(OS), vol. 2017−OS−141巻,第17号, JPN6021051999, 19 July 2017 (2017-07-19), JP, pages 1 - 7, ISSN: 0004994617 * |
Also Published As
Publication number | Publication date |
---|---|
WO2019188181A1 (ja) | 2019-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109997112B (zh) | 数据处理 | |
JP5770721B2 (ja) | 情報処理システム | |
KR101834195B1 (ko) | 다중코어 시스템 및 로드 밸런싱 방법 | |
JP6296678B2 (ja) | ソフトリアルタイムオペレーティングシステムの実時間性を確保する方法及び装置 | |
JP2009528610A (ja) | タスクの実行フェーズに基づいてキャッシュパーティションを動的にリサイズする方法及び装置 | |
US9471387B2 (en) | Scheduling in job execution | |
JP2008152470A (ja) | データ処理システム及び半導体集積回路 | |
KR20210084620A (ko) | 프로세서에서의 여유시간 인식, 동적 우선순위 변경 | |
JP5945617B2 (ja) | マルチコアプロセッサの制御プログラム、電子機器及び制御方法 | |
WO2019188181A1 (ja) | スケジューリング方法、スケジューリング装置 | |
JP7064367B2 (ja) | デッドロック回避方法、デッドロック回避装置 | |
WO2019188177A1 (ja) | 情報処理装置 | |
JP4017005B2 (ja) | 演算装置 | |
US9632834B2 (en) | Assigning priorities to computational work streams by mapping desired execution priorities to device priorities | |
WO2019188182A1 (ja) | プリフェッチコントローラ | |
JP7039365B2 (ja) | デッドロック回避方法、デッドロック回避装置 | |
JP2015041199A (ja) | 情報処理装置 | |
JP5734941B2 (ja) | マルチコアプロセッサの制御プログラム、電子機器及び制御方法 | |
WO2019188180A1 (ja) | スケジューリング方法、スケジューリング装置 | |
JP6364827B2 (ja) | 情報処理装置、及び、そのリソースアクセス方法、並びに、リソースアクセスプログラム | |
WO2022141297A1 (zh) | 事件处理方法和装置 | |
WO2019188171A1 (ja) | コード生成方法、コード生成装置 | |
JP2010020683A (ja) | スレッド制御方法およびスレッド制御装置ならびにリアルタイムシステム | |
WO2019188178A1 (ja) | マルチコアシステム | |
KR20240099743A (ko) | 가상머신 운영 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20190326 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20190327 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211228 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20220224 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220425 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220830 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20221021 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221223 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20230221 |