JPH0471034A - マルチタスク実行装置 - Google Patents
マルチタスク実行装置Info
- Publication number
- JPH0471034A JPH0471034A JP2183423A JP18342390A JPH0471034A JP H0471034 A JPH0471034 A JP H0471034A JP 2183423 A JP2183423 A JP 2183423A JP 18342390 A JP18342390 A JP 18342390A JP H0471034 A JPH0471034 A JP H0471034A
- Authority
- JP
- Japan
- Prior art keywords
- bank
- register
- context
- value
- register files
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、複数のタスクを効率よく実行するマルチタス
ク実行装置に関するものである。
ク実行装置に関するものである。
（従来の技術）
従来、マルチタスク実行装置において、複数のレジスタ
ファイルを持つマルチバンクシステムにおけるレジスタ
ファイルの切り替えは、ユーザバンクに割り当てられた
レジスタファイルからのシステムコールによりオペレー
ティングシステム（以下、Ｏ８という。）か実行される
レジスタファイルに起動をかけ、続いて、次にＯ８が実
行されるべきユーザタスクを捜し出し、１つのレジスタ
ファイルにそのユーザタスクを割り当てて処理を行って
いた。
ファイルを持つマルチバンクシステムにおけるレジスタ
ファイルの切り替えは、ユーザバンクに割り当てられた
レジスタファイルからのシステムコールによりオペレー
ティングシステム（以下、Ｏ８という。）か実行される
レジスタファイルに起動をかけ、続いて、次にＯ８が実
行されるべきユーザタスクを捜し出し、１つのレジスタ
ファイルにそのユーザタスクを割り当てて処理を行って
いた。
（発明が解決しようとする課題）
しかしながら、上述したマルチタスク実行装置において
は、ユーザタスクとユーザタスクとの実行間にＯ８の走
行時間であるオーバーヘッドが生じ、リアルタイム処理
が要求されるシステムを実現することが困難であった。
は、ユーザタスクとユーザタスクとの実行間にＯ８の走
行時間であるオーバーヘッドが生じ、リアルタイム処理
が要求されるシステムを実現することが困難であった。
そこで、コンテキスト処理の一部をハードウェアで実現
する手段も考えられているが、この手段によってもオー
バーヘッドは依然発生しており、マルチタスク実行効率
が悪いという問題があった。
する手段も考えられているが、この手段によってもオー
バーヘッドは依然発生しており、マルチタスク実行効率
が悪いという問題があった。
本発明は、上記従来の課題を解決するもので、ユーザタ
スクの実行順が予め限定できるマルチバンクシステムに
おいて、オーバーヘッドが発生しない高速コンテキスト
を実現するマルチタスク実行装置を提供することを目的
としている。
スクの実行順が予め限定できるマルチバンクシステムに
おいて、オーバーヘッドが発生しない高速コンテキスト
を実現するマルチタスク実行装置を提供することを目的
としている。
（課題を解決するための手段）
上記の目的を達成するために、本発明のマルチタスク実
行装置は、コンテキストを行うレジスタファイルの総数
を指定することにより自動的に順次コンテキストを実行
するように構成したものである。
行装置は、コンテキストを行うレジスタファイルの総数
を指定することにより自動的に順次コンテキストを実行
するように構成したものである。
具体的に、本発明が講じた手段は、先ず、複数のレジス
タファイルから構成されるマルチバンクシステムを対象
としている。そして、コンテキストを行うレジスタファ
イルの総数を指定するレジスタファイル数指定手段が設
けられている。加えて、該レジスタファイル数指定手段
によって指定された数のレジスタファイルを順に用いて
自動的にコンテキストを実行するコンテキスト実行手段
が設けられた構成としている。
タファイルから構成されるマルチバンクシステムを対象
としている。そして、コンテキストを行うレジスタファ
イルの総数を指定するレジスタファイル数指定手段が設
けられている。加えて、該レジスタファイル数指定手段
によって指定された数のレジスタファイルを順に用いて
自動的にコンテキストを実行するコンテキスト実行手段
が設けられた構成としている。
（作用）
上記の構成により、本発明では、先ず、レジスタファイ
ル数指定手段によってコンテキストを行うレジスタファ
イルの総数を指定する。このレジスタファイルの総数指
定によってコンテキスト実行手段は指定された数のレジ
スタファイルを順に用いてコンテキストを自動的に実行
することになる。
ル数指定手段によってコンテキストを行うレジスタファ
イルの総数を指定する。このレジスタファイルの総数指
定によってコンテキスト実行手段は指定された数のレジ
スタファイルを順に用いてコンテキストを自動的に実行
することになる。
そして、このコンテキストを実行する際、特権バンクの
レジスタファイルをコンテキストループに加えるか否か
を設定してもよく、また、コンテキストループ方向をレ
ジスタファイル番号の大きい順か、或いは小さい順の何
れかに設定してもよい。
レジスタファイルをコンテキストループに加えるか否か
を設定してもよく、また、コンテキストループ方向をレ
ジスタファイル番号の大きい順か、或いは小さい順の何
れかに設定してもよい。
従って、レジスタファイルを順に用いてコンテキストを
行うので、システムのスループットを向上させ、高速処
理を実現することができる。
行うので、システムのスループットを向上させ、高速処
理を実現することができる。
（実施例）
以下、本発明の実施例について図面に基づき説明する。
第１図は本発明のマルチタスク実行装置の概略構成を示
し、該マルチタスク実行装置は複数のレジスタファイル
２２．・・・から構成されるマルチバンクシステムにお
いてコンテキストを実行するものである。
し、該マルチタスク実行装置は複数のレジスタファイル
２２．・・・から構成されるマルチバンクシステムにお
いてコンテキストを実行するものである。
この第１図において、３はバンク選択部であって、該バ
ンク選択部３は、バンク数指定レジスタ４と、比較器５
と、バンク番号カウンタ６とを備えている。そして、該
バンク数指定レジスタ４は、オペレーティングシステム
（以下、Ｏ８という。）によってレジスタファイル群１
のうち、いくつのレジスタファイル２を使ってユーザタ
スクを実行するかを指定するレジスタファイル数指定手
段を構成している。また、バンク番号カウンタ６は、バ
ンク数指定レジスタ４の指定が終了すると、該バンク番
号カウンタ６の値がレジスタファイル２の選択信号８と
なって複数のレジスタファイル２゜２、・・・の中から
必要なバンクを選択する。更に、該バンク番号カウンタ
６は、１のレジスタファイル２のユーザタスクが終了す
ると、終了信号７が入力し、該バンク番号カウンタ６の
値が更新される。また、上記比較器５は、バンク数指定
レジスタ４とバンク番号カウンタ６の値か入力し、一致
した場合にセットリセット信号９を出力して上記バンク
番号カウンタ６の値をセット或いはリセットする。そし
て、上記比較器５とバンク番号カウンタ６とによってコ
ンテキスト実行手段１０が構成されている。
ンク選択部３は、バンク数指定レジスタ４と、比較器５
と、バンク番号カウンタ６とを備えている。そして、該
バンク数指定レジスタ４は、オペレーティングシステム
（以下、Ｏ８という。）によってレジスタファイル群１
のうち、いくつのレジスタファイル２を使ってユーザタ
スクを実行するかを指定するレジスタファイル数指定手
段を構成している。また、バンク番号カウンタ６は、バ
ンク数指定レジスタ４の指定が終了すると、該バンク番
号カウンタ６の値がレジスタファイル２の選択信号８と
なって複数のレジスタファイル２゜２、・・・の中から
必要なバンクを選択する。更に、該バンク番号カウンタ
６は、１のレジスタファイル２のユーザタスクが終了す
ると、終了信号７が入力し、該バンク番号カウンタ６の
値が更新される。また、上記比較器５は、バンク数指定
レジスタ４とバンク番号カウンタ６の値か入力し、一致
した場合にセットリセット信号９を出力して上記バンク
番号カウンタ６の値をセット或いはリセットする。そし
て、上記比較器５とバンク番号カウンタ６とによってコ
ンテキスト実行手段１０が構成されている。
第２図は上述したマルチタスク実行装置のシーケンスを
示しており、Ｏ８の実行によってＣＰＵよりバンク数指
定レジスタ４の値１１が“４°に設定されたとすると、
バンク番号カウンタ６の値１２は終了信号７に同期して
“０（バンク０）”“１（バンク１）”２（バンク２）
”３（バンク３）”の順に変化する。その後、バンク数
指定レジスタ４の値１１は“４°に設定されているため
、レジスタファイル２のバンク３まで実行されると、上
記セットリセット信号９であるリセット信号１３が比較
器５から出力され、バンク番号カウンタ６の値１２がク
リアされ、再びレジスタフ、アイル２のバンクＯが選択
される。以下、同様に“Ｏ（バンク０）“１（バンク１
）”“２（バンク２）”３（バンク３）＃、の順にレジ
スタファイル２，２．・・・が切り替えられていくこと
になる。
示しており、Ｏ８の実行によってＣＰＵよりバンク数指
定レジスタ４の値１１が“４°に設定されたとすると、
バンク番号カウンタ６の値１２は終了信号７に同期して
“０（バンク０）”“１（バンク１）”２（バンク２）
”３（バンク３）”の順に変化する。その後、バンク数
指定レジスタ４の値１１は“４°に設定されているため
、レジスタファイル２のバンク３まで実行されると、上
記セットリセット信号９であるリセット信号１３が比較
器５から出力され、バンク番号カウンタ６の値１２がク
リアされ、再びレジスタフ、アイル２のバンクＯが選択
される。以下、同様に“Ｏ（バンク０）“１（バンク１
）”“２（バンク２）”３（バンク３）＃、の順にレジ
スタファイル２，２．・・・が切り替えられていくこと
になる。
第３図は上記マルチタスク実行装置のバンク選択部３の
詳細な構成を示している。この第３図において、バンク
０フラグ１４はＯ８に割り当てられた特権バンクのレジ
スタファイル２（後述する具体例においてはバンク０）
をコンテキストループに加えるか否かを指定するフラグ
であり、“１”にセットされた場合に特権バンクのレジ
スタファイル２をコンテキストループに加える。コンテ
キスト方向指定フラグ１７はコンテキストループの方向
を指定するレジスタであり、“１“のときレジスタファ
イル２の番号であるバンク番号の小さい順に、“０＃の
ときバンク番号の大きい順にループさせる。また、バン
ク数指定レジスタ４は上述した如くレジスタファイル２
をいくつ使用してコンテキストループを実行させるかを
指定するレジスタであり、レジスタファイル数を指定す
る。
詳細な構成を示している。この第３図において、バンク
０フラグ１４はＯ８に割り当てられた特権バンクのレジ
スタファイル２（後述する具体例においてはバンク０）
をコンテキストループに加えるか否かを指定するフラグ
であり、“１”にセットされた場合に特権バンクのレジ
スタファイル２をコンテキストループに加える。コンテ
キスト方向指定フラグ１７はコンテキストループの方向
を指定するレジスタであり、“１“のときレジスタファ
イル２の番号であるバンク番号の小さい順に、“０＃の
ときバンク番号の大きい順にループさせる。また、バン
ク数指定レジスタ４は上述した如くレジスタファイル２
をいくつ使用してコンテキストループを実行させるかを
指定するレジスタであり、レジスタファイル数を指定す
る。
そして、上記バンク０フラグ１４の値と、インバータ１
８により反転したコンテキスト方向指定フラグ１７の値
とはバンク数指定レジスタ４の値と共に加算器１５に入
力される。
８により反転したコンテキスト方向指定フラグ１７の値
とはバンク数指定レジスタ４の値と共に加算器１５に入
力される。
更に、補数発生回路１９は上記コンテキスト方向指定フ
ラグ１７の値が０”のとき、バンク数指定レジスタ４の
値について１に対する補数を加算器１５に入力し、コン
テキスト方向指定フラグ１７の値が“１”のとき、バン
ク数指定レジスタ４の値をそのまま加算器１５に入力す
る。該加算器１５の加算結果はバンク数レジスタ１６に
入力設定される。
ラグ１７の値が０”のとき、バンク数指定レジスタ４の
値について１に対する補数を加算器１５に入力し、コン
テキスト方向指定フラグ１７の値が“１”のとき、バン
ク数指定レジスタ４の値をそのまま加算器１５に入力す
る。該加算器１５の加算結果はバンク数レジスタ１６に
入力設定される。
一方、バンク番号カウンタ６はコンテキスト方向指定フ
ラグ１７の値が“１″のとき、第１図及び第２図の終了
信号７であるバンク処理終了信号（図示せず）に同期し
てカウントアツプ動作をし、コンテキスト方向指定フラ
グ１７の値か“０”のとき、カウントダウンを行う。更
に、該バンク番号カウンタ６の値とバンク数レジスタ１
６の値とは比較器５に入力され、一致すると上述したセ
ットリセット信号７であるセットクリア信号２０かバン
ク番号カウンタ６に入力される。このとき、コンテキス
ト方向指定フラグ１７の値が“１“のときにバンク番号
カウンタ６はクリアされ、′０”のときにバンク番号カ
ウンタ６は１にセットされる。
ラグ１７の値が“１″のとき、第１図及び第２図の終了
信号７であるバンク処理終了信号（図示せず）に同期し
てカウントアツプ動作をし、コンテキスト方向指定フラ
グ１７の値か“０”のとき、カウントダウンを行う。更
に、該バンク番号カウンタ６の値とバンク数レジスタ１
６の値とは比較器５に入力され、一致すると上述したセ
ットリセット信号７であるセットクリア信号２０かバン
ク番号カウンタ６に入力される。このとき、コンテキス
ト方向指定フラグ１７の値が“１“のときにバンク番号
カウンタ６はクリアされ、′０”のときにバンク番号カ
ウンタ６は１にセットされる。
次に、上記バンク選択部３の作用を具体例に基づいて説
明する。尚、Ｏ８のレジスタファイル２であ°る特権バ
ンクはバンク０である。
明する。尚、Ｏ８のレジスタファイル２であ°る特権バ
ンクはバンク０である。
具体例（１）
バンク０フラグ１４−１
コンテキスト方向指定フラグ１７−０
バンク数指定レジスタ４−０１１
に設定された場合、バンク数レジスタ１６の値は１１０
となり、次の表１に示すように上部から下方に向って動
作する。
となり、次の表１に示すように上部から下方に向って動
作する。
表 １
具体例（２）
バンク０フラグ１４−０
コンテキスト方向指定フラグ１７−０
バンク数指定レジスタ４−０１１
に設定された場合、バンク数レジスタ１６の値は１０１
となり、表２に示すように動作する。
となり、表２に示すように動作する。
表
バンク数指定レジスタ４−０１１
ニ設定された場合、バンク数レジスタ１６の値は０１０
となり、表３に示すように動作する。
となり、表３に示すように動作する。
表３
具体例（３）
バンク０フラグ１４−１
コンテキスト方向指定フラグ、１７−１具体例（４）
バンク０フラグ１４−０
コンテキスト方向指定フラグ１７−１
バンク数指定レジスタ４−０１１
に設定された場合、バンク数レジスタ１６の値は０１１
となり、表４に示すように動作する。
となり、表４に示すように動作する。
表４
（発明の効果）
以上のように本発明によれば、レジスタファイルの総数
を指定することによって該レジスタファイルを順に用い
てコンテキストを行うようにしたために、オーバーヘッ
ドが発生することがないので、高速コンテキストを実現
でき、システムのスルーブツトを向上させることかでき
ると共に、リアルタイム処理システムを容易に実現する
ことができる。
を指定することによって該レジスタファイルを順に用い
てコンテキストを行うようにしたために、オーバーヘッ
ドが発生することがないので、高速コンテキストを実現
でき、システムのスルーブツトを向上させることかでき
ると共に、リアルタイム処理システムを容易に実現する
ことができる。
第１図はマルチタスク実行装置の概略構成を示す構成図
、第２図はマルチタスク実行装置のシーケンスを示すタ
イミング図、第３図はマルチタスク実行装置のバンク選
択部の構成を示すブロック図である。 １・・・レジスタファイル群 ２・・・レジスタファイル ３・・・バンク選択部 ４・・・バンク数指定レジスタ ６・・・バンク番号カウンタ １０・・・コンテキスト実行手段 １４・・・バンク０フラグ １５・・・加算器 １６・・・バンク数レジスタ １７・・・コンテキスト方向指定フラグ１８・・・イン
バータ 蒙３図
、第２図はマルチタスク実行装置のシーケンスを示すタ
イミング図、第３図はマルチタスク実行装置のバンク選
択部の構成を示すブロック図である。 １・・・レジスタファイル群 ２・・・レジスタファイル ３・・・バンク選択部 ４・・・バンク数指定レジスタ ６・・・バンク番号カウンタ １０・・・コンテキスト実行手段 １４・・・バンク０フラグ １５・・・加算器 １６・・・バンク数レジスタ １７・・・コンテキスト方向指定フラグ１８・・・イン
バータ 蒙３図
Claims (1)
- （１）複数のレジスタファイルから構成されるマルチバ
ンクシステムにおいて、 コンテキストを行うレジスタファイルの総数を指定する
レジスタファイル数指定手段と、該レジスタファイル数
指定手段によって指定された数のレジスタファイルを順
に用いて自動的にコンテキストを実行するコンテキスト
実行手段とを備えていることを特徴とするマルチタスク
実行装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2183423A JPH0471034A (ja) | 1990-07-11 | 1990-07-11 | マルチタスク実行装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2183423A JPH0471034A (ja) | 1990-07-11 | 1990-07-11 | マルチタスク実行装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0471034A true JPH0471034A (ja) | 1992-03-05 |
Family
ID=16135523
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2183423A Pending JPH0471034A (ja) | 1990-07-11 | 1990-07-11 | マルチタスク実行装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0471034A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004044745A1 (ja) * | 2002-11-13 | 2004-05-27 | Fujitsu Limited | マルチスレッディングプロセッサにおけるスケジューリング方法およびマルチスレッディングプロセッサ |
| US7954102B2 (en) | 2002-11-13 | 2011-05-31 | Fujitsu Limited | Scheduling method in multithreading processor, and multithreading processor |
-
1990
- 1990-07-11 JP JP2183423A patent/JPH0471034A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004044745A1 (ja) * | 2002-11-13 | 2004-05-27 | Fujitsu Limited | マルチスレッディングプロセッサにおけるスケジューリング方法およびマルチスレッディングプロセッサ |
| US7954102B2 (en) | 2002-11-13 | 2011-05-31 | Fujitsu Limited | Scheduling method in multithreading processor, and multithreading processor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2882475B2 (ja) | スレッド実行方法 | |
| JP2002163238A5 (ja) | ||
| WO2023124543A1 (zh) | 用于大数据的数据处理方法和数据处理装置 | |
| JPH0471034A (ja) | マルチタスク実行装置 | |
| Choi et al. | Improving scalability with GPU-aware asynchronous tasks | |
| GB2387931A (en) | Reduced-overhead context-saving in static priority scheduled operating systems | |
| CN102271167B (zh) | 一种适用于分布式通信中间件的代理器(Agent)并行处理方法及结构 | |
| Roch et al. | On-line adaptive parallel prefix computation | |
| US5586320A (en) | High speed synchronous processing system for executing parallel processing of programs having loops | |
| JPS6378231A (ja) | 部分的プログラム結合方式 | |
| JPH05257902A (ja) | 処理プログラム・モードにおけるロック獲得処理方式 | |
| Zabatta et al. | A thread performance comparison: Windows NT and Solaris on a symmetric multiprocessor | |
| Bernard et al. | Processor-oblivious parallel stream computations | |
| JPH01199233A (ja) | パイプライン処理における条件分岐制御方式 | |
| Agrawal et al. | Mapping filtering streaming applications with communication costs | |
| Prokopec et al. | On lock-free work-stealing iterators for parallel data structures | |
| CN109799973B (zh) | 一种数据驱动的用户透明的可扩展编程方法 | |
| Francez et al. | Interacting processes: a language for coordinated distributed programming | |
| JP2004234643A (ja) | プロセススケジューリング装置、プロセススケジューリング方法、プロセススケジューリングのためのプログラム、及びプロセススケジューリングのためのプログラムを記録した記録媒体 | |
| JPH06295246A (ja) | 命令スケジューリング方式 | |
| JPS5947651A (ja) | プログラム制御装置 | |
| CN113946418A (zh) | 一种流程创建方法、装置及设备 | |
| Jeong et al. | Performance evaluation of multithreading in concurrent programs | |
| JPH03282735A (ja) | 並列処理システム | |
| JPS63153639A (ja) | マルチタスクｏｓ用インタプリタの作成方法 |