JP4404228B2 - タスクスケジューリングシステム、方法、およびプログラム - Google Patents
タスクスケジューリングシステム、方法、およびプログラム Download PDFInfo
- Publication number
- JP4404228B2 JP4404228B2 JP2008036509A JP2008036509A JP4404228B2 JP 4404228 B2 JP4404228 B2 JP 4404228B2 JP 2008036509 A JP2008036509 A JP 2008036509A JP 2008036509 A JP2008036509 A JP 2008036509A JP 4404228 B2 JP4404228 B2 JP 4404228B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- transfer
- execution
- time
- tasks
- 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
- Bus Control (AREA)
Description
先タスクの設計状況によって、順方向と逆方向のタスクスケジュールを適宜行うため、実行プロセッサが指定されているタスクの待ち状態を少なくして、プロセッサの
使用効率を向上させることができる。
を短くすることができるため、プロセッサの使用効率を向上させることができる。
まず、本発明の第1の実施形態のタスクスケジューリングシステムおよび方法について図面を参照して詳細に説明する。図1は、本実施形態のタスクスケジューリングシステムが動作する環境の構成を示すブロック図である。図1に示すように、本実施形態のタスクスケジューリングシステム8は、3つのプロセッサPE1〜PE3から成るマルチプロセッサシステム100のタスクスケジューリングを行うためのシステムである。マルチプロセッサシステム100は、プロセッサの数が3つで、バスの本数が1本となっているが、本発明はこれらの数を限定するものではない。PE1〜3は、バス15を介して互いに接続されている。各プロセッサ間や、プロセッサと他の機器との間のデータ転送は、バス15を介して行われる。タスクスケジューリングシステム8は、タスク入力手段1からスケジューリング対象のタスクの集合を入力し、スケジューリングされた各タスクの実行時刻を実行時刻出力手段4に出力する。
次に、本発明の第2の実施形態のタスクスケジューリングシステムについて図面を参照して説明する。図7は、本実施形態のタスクスケジューリングシステムの構成を示すブロック図である。図7に示すように、本実施形態のタスクスケジューリングシステム9は、データ処理部2の代わりに、データ処理部5を備えている点が、図2のタスクスケジューリングシステム8と異なっている。データ処理部5は、タスクグラフ生成部21と、タスク配置手段24と、タスク再配置手段23とを備えている。タスク配置手段24は、図2のタスク配置手段22と同様に、タスクグラフ記憶部31に記憶されたタスクグラフに基づいて各タスクの実行時刻を決定してタスクスケジューリングを行い、それらのスケジューリング結果をタスク配置リストとしてタスク配置リスト記憶部32に記憶し、そのスケジューリング結果に合わせてバス使用情報記憶部34のバス使用情報を更新する。タスク再配置手段23は、タスク配置リスト記憶部32に記憶されたタスク配置リスト上のタスクの再配置を行う。
2、5 データ処理部
3、6 データ記憶部
4 実行時刻出力手段
8、9 タスクスケジューリングシステム
15 バス
21 タスクグラフ生成部
22、24、51 タスク配置手段
23 タスク再配置手段
31 タスクグラフ記憶部
32 タスク配置リスト記憶部
33、34 バス使用情報記憶部
61 タスクグラフ
62 タスク配置リスト
63 バス使用情報
100 マルチプロセッサシステム
221 トリガ発生器
222 タスク登録手段
223 順方向リスト
224 逆方向リスト
225 タスク選択手段
511 タスク登録手段
512 実行可能タスク待ち行列
513 プロセッサ指定タスク待ち行列
514 タスク選択手段
A1〜A8、C1〜C5 ステップ
Claims (3)
- バスで接続された複数のプロセッサを備えるマルチプロセッサシステムにおいて複数のタスクのマルチタスク処理を行う場合に、実行プロセッサが指定されているタスクを含む複数のタスクの依存関係を示すタスクグラフに基づいて、前記各タスクのタスクスケジューリングを前記各タスクの実行前に行う静的なタスクスケジューリングシステムにおいて、
転送タスクと実行時刻が最も近い直接先行タスクの実行時刻と、前記転送タスクと実行時刻が最も近い直接後続タスクの実行時刻との間で、クリティカルパス値が等しい範囲を前記転送タスクの実行時刻の設定可能範囲とし、前記転送タスクの実行時刻と、前記転送タスクの実行時刻の設定可能範囲とが登録されているバス使用情報と、
前記バス使用情報を参照して、複数の転送タスクの実行時刻が重複する場合には、前記設定可能範囲の中で前記各転送タスクの実行時刻を再配置するタスク再配置手段とを備えることを特徴とするタスクスケジューリングシステム。 - バスで接続された複数のプロセッサを備えるマルチプロセッサシステムにおいて複数のタスクのマルチタスク処理を行う場合に、実行プロセッサが指定されているタスクを含む複数のタスクの依存関係を示すタスクグラフに基づいて、前記各タスクのタスクスケジューリングを前記各タスクの実行前に行う静的なタスクスケジューリング方法において、
転送タスクと実行時刻が最も近い直接先行タスクの実行時刻と、前記転送タスクと実行時刻が最も近い直接後続タスクの実行時刻との間で、クリティカルパス値が等しい範囲を前記転送タスクの実行時刻の設定可能範囲とし、前記転送タスクの実行時刻と、前記転送タスクの実行時刻の設定可能範囲とをバス使用情報として登録する第1のステップと、
前記バス使用情報を参照して、複数の転送タスクの実行時刻が重複する場合には、前記設定可能範囲の中で前記各転送タスクの実行時刻を再配置する第2のステップとを有することを特徴とするタスクスケジューリング方法。 - バスで接続された複数のプロセッサを備えるマルチプロセッサシステムにおいて複数のタスクのマルチタスク処理を行う場合に、実行プロセッサが指定されているタスクを含む前記各タスクの依存関係を示すタスクグラフに基づいて、前記各タスクの静的なタスクスケジューリングをコンピュータに実行させるプログラムであって、
転送タスクと実行時刻が最も近い直接先行タスクの実行時刻と、前記転送タスクと実行時刻が最も近い直接後続タスクの実行時刻との間で、クリティカルパス値が等しい範囲を前記転送タスクの実行時刻の設定可能範囲とし、前記転送タスクの実行時刻と、前記転送タスクの実行時刻の設定可能範囲とをバス使用情報として登録し、
前記バス使用情報を参照して、複数の転送タスクの実行時刻が重複する場合には、前記設定可能範囲の中で前記各転送タスクの実行時刻を再配置する処理をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008036509A JP4404228B2 (ja) | 2008-02-18 | 2008-02-18 | タスクスケジューリングシステム、方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008036509A JP4404228B2 (ja) | 2008-02-18 | 2008-02-18 | タスクスケジューリングシステム、方法、およびプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001213599A Division JP4206653B2 (ja) | 2001-07-13 | 2001-07-13 | タスクスケジューリングシステムおよび方法、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008176804A JP2008176804A (ja) | 2008-07-31 |
JP4404228B2 true JP4404228B2 (ja) | 2010-01-27 |
Family
ID=39703732
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008036509A Expired - Fee Related JP4404228B2 (ja) | 2008-02-18 | 2008-02-18 | タスクスケジューリングシステム、方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4404228B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010037177A1 (en) * | 2008-10-03 | 2010-04-08 | The University Of Sydney | Scheduling an application for performance on a heterogeneous computing system |
US8549536B2 (en) | 2009-11-30 | 2013-10-01 | Autonomy, Inc. | Performing a workflow having a set of dependancy-related predefined activities on a plurality of task servers |
JP5810918B2 (ja) * | 2009-12-24 | 2015-11-11 | 日本電気株式会社 | スケジューリング装置、スケジューリング方法及びプログラム |
KR101383225B1 (ko) * | 2012-09-03 | 2014-04-09 | 서울대학교산학협력단 | 하나 이상의 실행 유닛에 대한 성능 분석 방법, 성능 분석 장치 및 성능 분석 방법을 수행하는 프로그램을 기록한 컴퓨터 판독가능 기록매체 |
JP6975866B2 (ja) * | 2018-01-29 | 2021-12-01 | ルビクラウド テクノロジーズ インコーポレイテッド | フレキシブル・パイプライン生成のための方法及びシステム |
-
2008
- 2008-02-18 JP JP2008036509A patent/JP4404228B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008176804A (ja) | 2008-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6897574B2 (ja) | アクセラレータ制御装置、アクセラレータ制御方法およびプログラム | |
US8250557B2 (en) | Configuring a dependency graph for dynamic by-pass instruction scheduling | |
JP5643190B2 (ja) | 局所的集合内のタスクを汎用的集合に割り当てるための方法及びコンピュータ読取可能記録媒体 | |
US8375390B2 (en) | Scheduling method and scheduling apparatus | |
US7590990B2 (en) | Computer system | |
JP4404228B2 (ja) | タスクスケジューリングシステム、方法、およびプログラム | |
JP2009265963A (ja) | 情報処理システム及びタスクの実行制御方法 | |
KR970016979A (ko) | 다중 처리 시스템에서 타스크의 큐잉 시스템 및 방법 | |
JP2012511204A (ja) | リソースを最適化するためのタスク再編成方法 | |
JP4206653B2 (ja) | タスクスケジューリングシステムおよび方法、プログラム | |
JP2010079622A (ja) | マルチコアプロセッサシステム、および、そのタスク制御方法 | |
JP2008065713A (ja) | マルチプロセッサシステム及び割込み制御方法 | |
CN110597606B (zh) | 一种高速缓存友好的用户级线程调度方法 | |
US8359588B2 (en) | Reducing inter-task latency in a multiprocessor system | |
CN104094235A (zh) | 多线程计算 | |
CA2433379A1 (en) | Modulo scheduling of multiple instruction chains | |
JP4241462B2 (ja) | 制御ユニットおよびマイクロコンピュータ | |
JP2009151645A (ja) | 並列処理装置及びプログラム並列化装置 | |
JP2007188523A (ja) | タスク実行方法およびマルチプロセッサシステム | |
JP5195408B2 (ja) | マルチコアシステム | |
JP6368452B2 (ja) | 非同期のデバイスによって実行されるタスクのスケジューリングの向上 | |
JP2022079764A (ja) | 同期制御システムおよび同期制御方法 | |
US20120137300A1 (en) | Information Processor and Information Processing Method | |
JP5540799B2 (ja) | データ入出力制御方法,データ入出力制御プログラムおよびデータ入出力制御装置 | |
JP2019204387A (ja) | プログラム実行制御方法およびプログラム変換装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090218 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090409 |
|
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: 20091014 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091027 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131113 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |