JP2019179417A - スケジューリング方法、スケジューリング装置 - Google Patents
スケジューリング方法、スケジューリング装置 Download PDFInfo
- Publication number
- JP2019179417A JP2019179417A JP2018068434A JP2018068434A JP2019179417A JP 2019179417 A JP2019179417 A JP 2019179417A JP 2018068434 A JP2018068434 A JP 2018068434A JP 2018068434 A JP2018068434 A JP 2018068434A JP 2019179417 A JP2019179417 A JP 2019179417A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- cache
- tag
- tag information
- thread
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
-
- 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)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
142:アロケーション部
Claims (2)
- 複数の処理ノードで構成されるグラフ構造のプログラムを実行する際のスケジューリング方法であって、
処理ノードにおける複数の演算それぞれに用いられるメモリアクセスの内容を示すタグ情報を読み取るタグ参照ステップと、
前記タグ情報に基づいて前記複数の演算の処理順序を決定するアロケーションステップと、を備えるスケジューリング方法。 - 複数の処理ノードで構成されるグラフ構造のプログラムを実行する際のスケジューリング装置であって、
処理ノードにおける複数の演算それぞれに用いられるメモリアクセスの内容を示すタグ情報を読み取るタグ参照部(141)と、
前記タグ情報に基づいて前記複数の演算の処理順序を決定するアロケーション部(142)と、を備えるスケジューリング装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018068434A JP2019179417A (ja) | 2018-03-30 | 2018-03-30 | スケジューリング方法、スケジューリング装置 |
PCT/JP2019/009632 WO2019188180A1 (ja) | 2018-03-30 | 2019-03-11 | スケジューリング方法、スケジューリング装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018068434A JP2019179417A (ja) | 2018-03-30 | 2018-03-30 | スケジューリング方法、スケジューリング装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019179417A true JP2019179417A (ja) | 2019-10-17 |
Family
ID=68061547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018068434A Pending JP2019179417A (ja) | 2018-03-30 | 2018-03-30 | スケジューリング方法、スケジューリング装置 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP2019179417A (ja) |
WO (1) | WO2019188180A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0844577A (ja) * | 1994-07-26 | 1996-02-16 | Sumisho Electron Kk | データ分割方法及びマルチプロセッサシステム |
JPH10116198A (ja) * | 1996-09-30 | 1998-05-06 | Nec Corp | プログラムのキャッシュ局所性改善方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4884297B2 (ja) * | 2006-05-26 | 2012-02-29 | パナソニック株式会社 | コンパイラ装置、コンパイル方法およびコンパイラプログラム |
-
2018
- 2018-03-30 JP JP2018068434A patent/JP2019179417A/ja active Pending
-
2019
- 2019-03-11 WO PCT/JP2019/009632 patent/WO2019188180A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0844577A (ja) * | 1994-07-26 | 1996-02-16 | Sumisho Electron Kk | データ分割方法及びマルチプロセッサシステム |
JPH10116198A (ja) * | 1996-09-30 | 1998-05-06 | Nec Corp | プログラムのキャッシュ局所性改善方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2019188180A1 (ja) | 2019-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6126311B2 (ja) | 待ち時間の影響を受けやすい仮想マシンをサポートするように構成されるcpuスケジューラ | |
US10353859B2 (en) | Register allocation modes in a GPU based on total, maximum concurrent, and minimum number of registers needed by complex shaders | |
US8499010B2 (en) | Garbage collection in a multiple virtual machine environment | |
TWI537831B (zh) | 多核心處理器、用於執行處理程序切換之方法、用於保全一記憶體區塊之方法、用於致能使用一多核心裝置之異動處理之設備、以及用於執行記憶體異動處理之方法 | |
US9378069B2 (en) | Lock spin wait operation for multi-threaded applications in a multi-core computing environment | |
JP2012104140A (ja) | 待機状態にあるプロセッサ実行リソースの共有 | |
JP2013506179A (ja) | 命令スレッドを組み合わせた実行の管理システムおよび管理方法 | |
JP2009528610A (ja) | タスクの実行フェーズに基づいてキャッシュパーティションを動的にリサイズする方法及び装置 | |
US9229765B2 (en) | Guarantee real time processing of soft real-time operating system by instructing core to enter a waiting period prior to transferring a high priority task | |
KR20110075297A (ko) | 병렬도를 고려한 병렬 처리 장치 및 방법 | |
WO2020121840A1 (ja) | 演算制御装置 | |
US9697123B2 (en) | Information processing device, control method of information processing device and control program of information processing device | |
JP4253796B2 (ja) | コンピュータ及び制御方法 | |
WO2023077875A1 (zh) | 用于并行执行核心程序的方法和装置 | |
WO2019188180A1 (ja) | スケジューリング方法、スケジューリング装置 | |
JP2013114538A (ja) | 情報処理装置、情報処理方法及び制御プログラム | |
WO2014027444A1 (ja) | スケジューリング装置、及び、スケジューリング方法 | |
JP4017005B2 (ja) | 演算装置 | |
JP7217341B2 (ja) | プロセッサおよびレジスタの継承方法 | |
WO2019188177A1 (ja) | 情報処理装置 | |
JP7157542B2 (ja) | プリフェッチコントローラ | |
JPH02238556A (ja) | プロセススケジューリング方式およびマルチプロセッサシステム | |
JP6364827B2 (ja) | 情報処理装置、及び、そのリソースアクセス方法、並びに、リソースアクセスプログラム | |
JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム | |
JP5847313B2 (ja) | 情報処理装置 |
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 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220830 |