JP6255721B2 - 処理割り当て装置、処理割り当て方法及び処理割り当てプログラム - Google Patents
処理割り当て装置、処理割り当て方法及び処理割り当てプログラム Download PDFInfo
- Publication number
- JP6255721B2 JP6255721B2 JP2013120334A JP2013120334A JP6255721B2 JP 6255721 B2 JP6255721 B2 JP 6255721B2 JP 2013120334 A JP2013120334 A JP 2013120334A JP 2013120334 A JP2013120334 A JP 2013120334A JP 6255721 B2 JP6255721 B2 JP 6255721B2
- Authority
- JP
- Japan
- Prior art keywords
- unit
- core
- processing
- allocation
- assignment
- 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.)
- Active
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
Description
(構成)
まず、本発明の第1の実施形態に係る処理割り当て装置1について、図面を参照して詳細に説明する。
まず、図2を用いて、処理部20の動作を説明する。処理部20は、以下のように、待機と実行を繰り返す。
次に、図3を用いて、割り当て部10の動作について説明する。割り当て部10は、割り当てる処理の集合と、割り当て先の処理部20の集合を指定して呼び出される。典型的には、処理の数と処理部20の数はともに利用可能なコア数と等しい。
本発明の第1の実施形態によれば、割り当て部と同じコアに割り当てられている処理部20に対しては最後に処理が割り当てられる。したがって、割り当て部の割り当て動作中に、他のコアがあいているにも関わらず、同じコアで実行部の動作が開始し、割り当て部の動作が中断してしまうということがない。
(構成)
次に、本発明の第2の実施形態に係る処理割り当て装置1について、図面を参照して詳細に説明する。
次に、図5を用いて本実施形態の動作について説明する。処理部20の動作は、第1の実施形態と同様であるので、割り当て部15の動作について詳細に説明する。割り当て部15は、割り当てる処理の集合と、割り当て先の処理部20の集合を指定して呼び出される。典型的には、コア数と同数の処理部20と一つの処理が指定される。
本発明の第2の実施形態によれば、割り当て部とは異なるコアに割り当てられている処理部に先に処理が割り当てられる。そのため、スリープ状態の処理部があるにも関わらず、割り当て部の動作が中断して、同じコアで処理部が動作するということがない。
次に、具体的な実施例を用いて本発明の実施形態に係る処理割り当て装置の動作について説明する。
実施例1の変形例1として、割り当て部10及び処理部20を割り当てるコアとスレッドをあらかじめ表に記録し、コア割り当て検出部13がその表を参照することによって、コア割り当てを調べる構成としてもよい。
次に本発明に係る実施例2について説明する。実施例2は、本発明の第2の実施形態に対応する実施例である。実施例2のワーカースレッド50(W0〜W3)の構成は、OS43、4コアのCPU42(コア0〜3)の構成は、実施例1と同じである。また、スレッドとコアのバインドも実施例1と同様である。なお、実施例2のマスタースレッドM40の構成は、図4に示した第2の実施形態に係る割り当て部11に対応する。
実施例2の変形例として、処理投入部16は、起床部17に対して条件変数に対するシグナルの送信を待っているスレッド(処理部)の全てを起床するように指示をしても良い。起床部17は、全てのスレッドの起床を指示された場合も、まず、最初に一つのスレッドを起床し、その他のスレッドは、起床したスレッドが確保したロックに対する待ち状態にすることができる。
10、15 割り当て部
11 割り当て決定部
12、17 起床部
16 処理投入部
13、18 コア割り当て検出部
20 処理部
21 待機部
22 受信部
23 実行部
30 転送部
35 処理転送部
40 マスタースレッド
41 メモリ
42 コア
43 OS
50 ワーカースレッド
60 キュー
Claims (10)
- 複数のコアを持つ中央演算装置に処理を割り当てる処理割り当て装置であって、
複数の前記コアに割り当てられて前記処理を実行する複数の処理部と、
前記処理部に前記処理を割り当てる割り当て部と、を備え、
前記割り当て部は、
前記割り当て部及び前記処理部がいずれの前記コアに割り当てられているのかを検出するコア割り当て検出部と、
前記割り当て部が動作する前記コアに割り当てられている前記処理部よりも先に、前記割り当て部が動作する前記コアとは異なる前記コアに割り当てられている前記処理部を起床する起床部と、を有することを特徴とする処理割り当て装置。 - 前記処理部への前記処理の割り当てを決定し、前記割り当て部が動作する前記コアに割り当てられている前記処理部よりも先に、前記割り当て部が動作する前記コアとは異なる前記コアに割り当てられている前記処理部のうち指定された一つを起床することを前記起床部に指示する割り当て決定部を有し、
前記起床部は、前記割り当て決定部の指示に応じて前記処理部を起床することを特徴とする請求項1に記載の処理割り当て装置。 - 複数の前記処理部のそれぞれに対応するように設けられ、前記割り当て決定部を介して前記割り当て部から複数の前記処理部へと処理を転送する複数の転送部を備えることを特徴とする請求項1又は2に記載の処理割り当て装置。
- 前記コア割り当て検出部は、
前記割り当て部及び前記処理部を割り当てる前記コアを記録した表を用いて、前記割り当て部が動作する前記コアと、前記処理部の割り当てられている前記コアと、を調べることを特徴とする請求項1乃至3のいずれか一項に記載の処理割り当て装置。 - 前記コア割り当て検出部は、
一意に決められた前記処理部の識別子と前記コアの割り当てを基に、前記識別子から前記処理部が割り当てられている前記コアを調べることを特徴とする請求項1乃至3のいずれか一項に記載の処理割り当て装置。 - 前記割り当て部は、
複数の前記処理部の起床を前記起床部に指示する処理投入部を有し、
指定された複数の前記処理部の中から待ち状態にあると同時に前記割り当て部とは異なる前記コアに割り当てられている前記処理部があることが前記コア割り当て検出部によって判明した場合、
前記起床部は、
前記処理投入部の指示に応じて、前記割り当て部が動作する前記コアとは異なる前記コアに割り当てられている前記処理部の中から一つの前記処理部を起床することを特徴とする請求項1に記載の処理割り当て装置。 - 前記処理投入部を介して前記割り当て部から複数の前記処理部へと前記処理を転送する処理転送部を備えることを特徴とする請求項6に記載の処理割り当て装置。
- 前記処理投入部は、
条件変数に対するシグナルの送信を待っている処理部の全てを起床する指示を前記起床部に出し、
前記起床部は、
前記処理投入部の指示に応じて一つの前記処理部を起床し、起床した前記処理部が確保したロックに対して、起床させていない前記処理部を待ち状態とすることを特徴とする請求項6又は7に記載の処理割り当て装置。 - 複数のコアを持つ中央演算装置に処理を割り当てる処理割り当て方法であって、
複数の前記コアに前記処理を割り当てる割り当て処理及び前記処理がいずれの前記コアに割り当てられているのかを検出し、
前記割り当て処理を実行する前記コアに割り当てられている前記処理を実行するよりも先に、前記割り当て処理を実行する前記コアとは異なる前記コアに割り当てられている前記処理を起床することを特徴とする処理割り当て方法。 - 複数のコアを持つ中央演算装置に処理を割り当てる処理割り当てプログラムであって、
複数の前記コアに前記処理を割り当てる割り当て処理及び前記処理がいずれの前記コアに割り当てられているのかを検出する処理と、
前記割り当て処理を実行する前記コアに割り当てられている前記処理を実行するよりも先に、前記割り当て処理を実行する前記コアとは異なる前記コアに割り当てられている前記処理を起床する処理と、をコンピュータに実行させることを特徴とする処理割り当てプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013120334A JP6255721B2 (ja) | 2013-06-07 | 2013-06-07 | 処理割り当て装置、処理割り当て方法及び処理割り当てプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013120334A JP6255721B2 (ja) | 2013-06-07 | 2013-06-07 | 処理割り当て装置、処理割り当て方法及び処理割り当てプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014238683A JP2014238683A (ja) | 2014-12-18 |
JP6255721B2 true JP6255721B2 (ja) | 2018-01-10 |
Family
ID=52135807
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013120334A Active JP6255721B2 (ja) | 2013-06-07 | 2013-06-07 | 処理割り当て装置、処理割り当て方法及び処理割り当てプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6255721B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7039424B2 (ja) * | 2018-08-31 | 2022-03-22 | 富士フイルム株式会社 | 画像処理装置、画像処理方法、及び画像処理プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2003281389A1 (en) * | 2002-07-03 | 2004-01-23 | Koninklijke Philips Electronics N.V. | Multi-processor computer system |
NL2004392A (en) * | 2009-04-15 | 2010-10-18 | Asml Netherlands Bv | Lithographic apparatus, control system, multi-core processor, and a method to start tasks on a multi-core processor. |
-
2013
- 2013-06-07 JP JP2013120334A patent/JP6255721B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014238683A (ja) | 2014-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8875151B2 (en) | Load balancing method and apparatus in symmetric multi-processor system | |
US9176774B2 (en) | Workflow control of reservations and regular jobs using a flexible job scheduler | |
WO2017166777A1 (zh) | 一种任务调度方法及装置 | |
US8234652B2 (en) | Performing setup operations for receiving different amounts of data while processors are performing message passing interface tasks | |
US8108876B2 (en) | Modifying an operation of one or more processors executing message passing interface tasks | |
US9396028B2 (en) | Scheduling workloads and making provision decisions of computer resources in a computing environment | |
KR101626378B1 (ko) | 병렬도를 고려한 병렬 처리 장치 및 방법 | |
US8145820B2 (en) | Multiprocessor system and computer program product | |
US20090064165A1 (en) | Method for Hardware Based Dynamic Load Balancing of Message Passing Interface Tasks | |
US20160350159A1 (en) | Efficient critical thread scheduling for non-privileged thread requests | |
US9588808B2 (en) | Multi-core system performing packet processing with context switching | |
JP2009294712A (ja) | 優先度制御装置及び優先度制御方法 | |
US20120284720A1 (en) | Hardware assisted scheduling in computer system | |
KR101901587B1 (ko) | 연성 실시간 운영체제의 실시간성을 확보하는 방법 및 장치 | |
WO2014101561A1 (zh) | 单个处理器上实现多应用并行处理的方法及装置 | |
CN109766168B (zh) | 任务调度方法和装置、存储介质以及计算设备 | |
JP5726006B2 (ja) | タスクおよびリソースのスケジューリング装置及びその方法並びに制御装置 | |
US20130117757A1 (en) | Method and apparatus for scheduling application programs | |
JP6255721B2 (ja) | 処理割り当て装置、処理割り当て方法及び処理割り当てプログラム | |
US11301304B2 (en) | Method and apparatus for managing kernel services in multi-core system | |
JP3644042B2 (ja) | マルチタスク処理装置 | |
CN103810037A (zh) | 一种作业调度方法和计算装置 | |
KR101377195B1 (ko) | 컴퓨터 마이크로 작업 | |
WO2021253875A1 (zh) | 内存管理方法和相关产品 | |
JP2008225641A (ja) | コンピュータシステム、割り込み制御方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160516 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170314 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170926 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171016 |
|
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: 20171107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6255721 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |