JP2002268897A - スレッド管理方法及び情報処理装置 - Google Patents
スレッド管理方法及び情報処理装置Info
- Publication number
- JP2002268897A JP2002268897A JP2001064415A JP2001064415A JP2002268897A JP 2002268897 A JP2002268897 A JP 2002268897A JP 2001064415 A JP2001064415 A JP 2001064415A JP 2001064415 A JP2001064415 A JP 2001064415A JP 2002268897 A JP2002268897 A JP 2002268897A
- Authority
- JP
- Japan
- Prior art keywords
- thread
- information
- thread management
- stack
- memory
- 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.)
- Withdrawn
Links
Abstract
(57)【要約】
【課題】プログラムのスレッド管理におけるメモリ参照
におけるオーバーヘッドを排除し、効率のよい管理を可
能とすること。 【解決手段】仮想マシン上にマルチスレッド処理を実現
する場合のスレッド管理方法及び情報処理装置であっ
て、情報の処理を行う処理手段１ａと、情報を格納する
メモリ２と、高速にアクセスできるキャッシュ領域３ａ
とを備え、前記処理手段１ａは、現在実行中のスレッド
を管理するスレッド管理情報を前記メモリ上から前記キ
ャッシュ領域に入れる。
におけるオーバーヘッドを排除し、効率のよい管理を可
能とすること。 【解決手段】仮想マシン上にマルチスレッド処理を実現
する場合のスレッド管理方法及び情報処理装置であっ
て、情報の処理を行う処理手段１ａと、情報を格納する
メモリ２と、高速にアクセスできるキャッシュ領域３ａ
とを備え、前記処理手段１ａは、現在実行中のスレッド
を管理するスレッド管理情報を前記メモリ上から前記キ
ャッシュ領域に入れる。
Description
【０００１】
【発明の属する技術分野】本発明は、ハードウェア上の
機能を積極的に活用したスレッド管理方法及び情報処理
装置に関する。
機能を積極的に活用したスレッド管理方法及び情報処理
装置に関する。
【０００２】近年、異なるアーキテクチャやオペレーテ
ィングシステム（ＯＳ）が混在する計算機環境が一般化
するにつれ、それぞれの環境にアプリケーションソフト
ウェアを移植する作業やそれを運用・管理する作業の膨
大さは大きな問題になっている。
ィングシステム（ＯＳ）が混在する計算機環境が一般化
するにつれ、それぞれの環境にアプリケーションソフト
ウェアを移植する作業やそれを運用・管理する作業の膨
大さは大きな問題になっている。
【０００３】これを解決する手段として、仮想マシン
（ソフトウェアで実現される）を種々のプラットフォー
ムに移植して、アプリケーションをその仮想マシンに対
応したプログラムとして作成するといった方法が使われ
るようになった。これらは、ソフトウェアでの実装が簡
単なこともあって、レジスタの代わりにスタックを利用
するスタックマシンアーキテクチャをソフトウェア上の
仮想マシンの構造に採用している。また、仮想マシン上
でプログラムの多重性を実現する方法としてスレッドを
導入している。更に、これの高速実行を可能にするもの
として、ハードウェア上にスタックマシンアーキテクチ
ャを実装させたものが登場している。
（ソフトウェアで実現される）を種々のプラットフォー
ムに移植して、アプリケーションをその仮想マシンに対
応したプログラムとして作成するといった方法が使われ
るようになった。これらは、ソフトウェアでの実装が簡
単なこともあって、レジスタの代わりにスタックを利用
するスタックマシンアーキテクチャをソフトウェア上の
仮想マシンの構造に採用している。また、仮想マシン上
でプログラムの多重性を実現する方法としてスレッドを
導入している。更に、これの高速実行を可能にするもの
として、ハードウェア上にスタックマシンアーキテクチ
ャを実装させたものが登場している。
【０００４】しかしながら、Ｊａｖａ（ジャバ）をはじ
めとする仮想マシンに基づいたアーキテクチャでは、ス
レッドの管理に要する時間がボトルネックとなりハード
ウェア上での実行効率がいかされていない。このため、
いかに効率よくスレッドを管理するかが重要になってい
る。
めとする仮想マシンに基づいたアーキテクチャでは、ス
レッドの管理に要する時間がボトルネックとなりハード
ウェア上での実行効率がいかされていない。このため、
いかに効率よくスレッドを管理するかが重要になってい
る。
【０００５】
【従来の技術】従来、スレッドを管理するデータ構造を
各スレッド毎にメモリ上に確保し、そのデータ構造を参
照してスレッドの状態を把握する方法がとられていた。
この方法では、スレッドの管理データを計算機上の一般
のデータと同じように扱っている（仮想マシンではレジ
スタもメモリに設けられる）ため、実装は簡単である
が、頻繁に参照されるにも係わらずメモリへのアクセス
が行われるため、プログラム実行上のオーバーヘッドに
なる場合があった。
各スレッド毎にメモリ上に確保し、そのデータ構造を参
照してスレッドの状態を把握する方法がとられていた。
この方法では、スレッドの管理データを計算機上の一般
のデータと同じように扱っている（仮想マシンではレジ
スタもメモリに設けられる）ため、実装は簡単である
が、頻繁に参照されるにも係わらずメモリへのアクセス
が行われるため、プログラム実行上のオーバーヘッドに
なる場合があった。
【０００６】
【発明が解決しようとする課題】従って、プログラムの
高速化を図ろうとすると、ハードウェアをより高速なも
のに交換する必要があり、仮想マシンを使っているた
め、ソフトウェアの利用については有効（種々の計算機
に使用できる）であるにも係わらず、計算機資源を有効
に利用できない場合があった。
高速化を図ろうとすると、ハードウェアをより高速なも
のに交換する必要があり、仮想マシンを使っているた
め、ソフトウェアの利用については有効（種々の計算機
に使用できる）であるにも係わらず、計算機資源を有効
に利用できない場合があった。
【０００７】本発明は、プログラムのスレッド管理にお
けるメモリ参照におけるオーバーヘッドを排除し、効率
のよい管理を可能とすることを目的とする。
けるメモリ参照におけるオーバーヘッドを排除し、効率
のよい管理を可能とすることを目的とする。
【０００８】
【課題を解決するための手段】図１は本発明の原理説明
図である。図１中、、はスレッド、１ａは処理手
段、２はメモリ、３ａはキャッシュ領域、２１ａ、２２
ａはスレッド管理情報である。
図である。図１中、、はスレッド、１ａは処理手
段、２はメモリ、３ａはキャッシュ領域、２１ａ、２２
ａはスレッド管理情報である。
【０００９】本発明は、前記従来の課題を解決するため
次のような手段を有する。
次のような手段を有する。
【００１０】（１）：仮想マシン上にマルチスレッド処
理を実現する場合のスレッド管理方法及び情報処理装置
であって、情報の処理を行う処理手段１ａと、情報を格
納するメモリ２と、高速アクセス可能なキャッシュ領域
３ａとを備え、前記処理手段１ａは、現在実行中のスレ
ッドを管理するスレッド管理情報を前記メモリ上から前
記キャッシュ領域に入れる。このため、プログラムのス
レッド管理におけるメモリ参照におけるオーバーヘッド
を排除し、効率のよい管理が可能となる。
理を実現する場合のスレッド管理方法及び情報処理装置
であって、情報の処理を行う処理手段１ａと、情報を格
納するメモリ２と、高速アクセス可能なキャッシュ領域
３ａとを備え、前記処理手段１ａは、現在実行中のスレ
ッドを管理するスレッド管理情報を前記メモリ上から前
記キャッシュ領域に入れる。このため、プログラムのス
レッド管理におけるメモリ参照におけるオーバーヘッド
を排除し、効率のよい管理が可能となる。
【００１１】（２）：前記（１）のスレッド管理方法及
び情報処理装置において、前記処理手段は、現在実行中
のスレッドかどうかを判断して、アクセスするスレッド
管理情報の所在を判定する。このため、スレッド管理情
報の所在を容易に判定することができる。
び情報処理装置において、前記処理手段は、現在実行中
のスレッドかどうかを判断して、アクセスするスレッド
管理情報の所在を判定する。このため、スレッド管理情
報の所在を容易に判定することができる。
【００１２】（３）：前記（１）又は（２）のスレッド
管理方法及び情報処理装置において、前記キャッシュ領
域をハードウェアによりスレッド管理用として設ける。
このため、キャッシュ領域がハードウェアであるためア
クセスを高速に行うことができる。
管理方法及び情報処理装置において、前記キャッシュ領
域をハードウェアによりスレッド管理用として設ける。
このため、キャッシュ領域がハードウェアであるためア
クセスを高速に行うことができる。
【００１３】（４）：前記（１）又は（２）のスレッド
管理方法及び情報処理装置において、前記処理手段がス
タック処理を行うためのスタックと、該スタック上の領
域を一意に示すハードウェアとを備え、前記スタック上
の領域に前記スレッド管理情報を格納する。このため、
ハードウェアを使い高速にスレッド管理情報にアクセス
することができ、また、個別にキャッシュとの間で出し
入れせずとも、ＯＳのスレッド切替機能を使って、スレ
ッド管理情報の入れ換えを自動的に行うことができる。
管理方法及び情報処理装置において、前記処理手段がス
タック処理を行うためのスタックと、該スタック上の領
域を一意に示すハードウェアとを備え、前記スタック上
の領域に前記スレッド管理情報を格納する。このため、
ハードウェアを使い高速にスレッド管理情報にアクセス
することができ、また、個別にキャッシュとの間で出し
入れせずとも、ＯＳのスレッド切替機能を使って、スレ
ッド管理情報の入れ換えを自動的に行うことができる。
【００１４】
【発明の実施の形態】（１）情報処理装置の説明 図２は情報処理装置の説明図である。図２において、情
報処理装置である計算機には、ＣＰＵ（中央処理装置）
１、メモリ２、キャッシュ３、外部記憶装置４、入出力
装置５が設けてある。
報処理装置である計算機には、ＣＰＵ（中央処理装置）
１、メモリ２、キャッシュ３、外部記憶装置４、入出力
装置５が設けてある。
【００１５】ＣＰＵ１は、計算機の中心となって処理を
行う処理手段である。メモリ２は、種々の情報を記憶す
るものである。キャッシュ３は、メモリ２からＣＰＵ１
へのデータの読み込みを高速化するために、メモリ２と
ＣＰＵ１との間に置かれるメモリである。外部記憶装置
４は、ハードディスク装置や光磁気ディスク装置等の補
助記憶装置である。
行う処理手段である。メモリ２は、種々の情報を記憶す
るものである。キャッシュ３は、メモリ２からＣＰＵ１
へのデータの読み込みを高速化するために、メモリ２と
ＣＰＵ１との間に置かれるメモリである。外部記憶装置
４は、ハードディスク装置や光磁気ディスク装置等の補
助記憶装置である。
【００１６】入出力装置５は、情報の入力と出力とを実
行する装置（入力装置と出力装置）であり、入力装置と
して例えば、キーボード、イメージスキャナ、音声認識
等があり、出力装置として例えば、ディスプレイ、プリ
ンタ等がある。なお、ネットワークシステムにおいては
端末装置やワークステーションを入出力装置５とみなす
ことができる。
行する装置（入力装置と出力装置）であり、入力装置と
して例えば、キーボード、イメージスキャナ、音声認識
等があり、出力装置として例えば、ディスプレイ、プリ
ンタ等がある。なお、ネットワークシステムにおいては
端末装置やワークステーションを入出力装置５とみなす
ことができる。
【００１７】（２）：スレッド管理データの入れ替えの
説明 図３はスレッド管理データの入れ替えの説明図である。
図３において、メモリ２とスレッド管理用キャッシュ領
域３１が設けてある。また、メモリ２には、スレッド管
理データ２１、２２が格納されている。
説明 図３はスレッド管理データの入れ替えの説明図である。
図３において、メモリ２とスレッド管理用キャッシュ領
域３１が設けてある。また、メモリ２には、スレッド管
理データ２１、２２が格納されている。
【００１８】スレッド管理データ２１、２２は、メモリ
上のスレッド管理領域に格納され、このスレッド管理デ
ータ２１、２２には、実行場所を示すプログラムカウン
タ（ＰＣ）、スレッドの名前、スレッドの優先度、現在
使用中か否か等の状態等が格納される。スレッド管理用
キャッシュ領域３１は、ハードウェア上に直接実装され
たスレッド管理用とした割り当てられたキャッシュ領域
（通常のキャッシュ３が使用できる）である。
上のスレッド管理領域に格納され、このスレッド管理デ
ータ２１、２２には、実行場所を示すプログラムカウン
タ（ＰＣ）、スレッドの名前、スレッドの優先度、現在
使用中か否か等の状態等が格納される。スレッド管理用
キャッシュ領域３１は、ハードウェア上に直接実装され
たスレッド管理用とした割り当てられたキャッシュ領域
（通常のキャッシュ３が使用できる）である。
【００１９】現在実行中のスレッドの管理データ（例え
ばスレッド管理データ２１）を常時、スレッド管理用キ
ャッシュ領域３１にロードしておく。キャッシュ領域
は、レジスタにより一意に示されるアドレスであり、現
在実行中のスレッド管理データ（情報）２１は高速にア
クセスされる。そして、実行スレッドの切り替えが行わ
れると、スレッド管理用キャッシュ領域３１内の情報を
メモリ２上のデータに反映し、新たに実行されるスレッ
ド管理データ２２をスレッド管理用キャッシュ領域３１
にロードする。
ばスレッド管理データ２１）を常時、スレッド管理用キ
ャッシュ領域３１にロードしておく。キャッシュ領域
は、レジスタにより一意に示されるアドレスであり、現
在実行中のスレッド管理データ（情報）２１は高速にア
クセスされる。そして、実行スレッドの切り替えが行わ
れると、スレッド管理用キャッシュ領域３１内の情報を
メモリ２上のデータに反映し、新たに実行されるスレッ
ド管理データ２２をスレッド管理用キャッシュ領域３１
にロードする。
【００２０】図４はスレッド管理データの入れ替え処理
フローチャートである。処理手段であるＣＰＵ１は、ス
レッドの切り替えがおこるたびに、それまで実行中のス
レッドの管理データをメモリ２上のスレッド管理領域に
退避し、次にこれから実行しようとするスレッドの管理
データをメモリ２上の管理領域からスレッド管理用キャ
ッシュ領域３１へロードするものである。即ち、現在実
行中のスレッドのスレッド管理データを積極的にキャッ
シュ領域に入れるものである。以下、図４の処理Ｓ１〜
Ｓ３に従って説明する。
フローチャートである。処理手段であるＣＰＵ１は、ス
レッドの切り替えがおこるたびに、それまで実行中のス
レッドの管理データをメモリ２上のスレッド管理領域に
退避し、次にこれから実行しようとするスレッドの管理
データをメモリ２上の管理領域からスレッド管理用キャ
ッシュ領域３１へロードするものである。即ち、現在実
行中のスレッドのスレッド管理データを積極的にキャッ
シュ領域に入れるものである。以下、図４の処理Ｓ１〜
Ｓ３に従って説明する。
【００２１】Ｓ１：ＣＰＵ１は、スレッドの切り替えが
おこると処理Ｓ２に移る。
おこると処理Ｓ２に移る。
【００２２】Ｓ２：ＣＰＵ１は、それまで実行中のスレ
ッドの管理データをメモリ２上のスレッド管理領域に退
避し処理Ｓ３に移る。
ッドの管理データをメモリ２上のスレッド管理領域に退
避し処理Ｓ３に移る。
【００２３】Ｓ３：ＣＰＵ１は、次にこれから実行しよ
うとするスレッドの管理データをメモリ２上の管理領域
からスレッド管理用キャッシュ領域３１へロードする。
うとするスレッドの管理データをメモリ２上の管理領域
からスレッド管理用キャッシュ領域３１へロードする。
【００２４】図５はスレッド管理データのアクセス方法
の説明図である。処理手段であるＣＰＵ１は、各スレッ
ドの状態をチェックするに当たり、現在実行中のスレッ
ドかどうかを判断した上で、スレッド管理用キャッシュ
領域３１中の管理データをアクセスするか、メモリ２内
の管理領域をアクセスするかを決定するものである。以
下、図５の処理Ｓ１１〜Ｓ１４に従って説明する。
の説明図である。処理手段であるＣＰＵ１は、各スレッ
ドの状態をチェックするに当たり、現在実行中のスレッ
ドかどうかを判断した上で、スレッド管理用キャッシュ
領域３１中の管理データをアクセスするか、メモリ２内
の管理領域をアクセスするかを決定するものである。以
下、図５の処理Ｓ１１〜Ｓ１４に従って説明する。
【００２５】Ｓ１１：ＣＰＵ１は、スレッド管理データ
にアクセスするとき、処理Ｓ１２に移る。
にアクセスするとき、処理Ｓ１２に移る。
【００２６】Ｓ１２：ＣＰＵ１は、アクセスするスレッ
ドが現在アクティブなスレッドかどうかを判断する。こ
の判断で現在アクティブなスレッドの場合は処理Ｓ１３
に移り、もし現在アクティブなスレッドでない場合は処
理Ｓ１４に移る。
ドが現在アクティブなスレッドかどうかを判断する。こ
の判断で現在アクティブなスレッドの場合は処理Ｓ１３
に移り、もし現在アクティブなスレッドでない場合は処
理Ｓ１４に移る。
【００２７】Ｓ１３：ＣＰＵ１は、スレッド管理用キャ
ッシュ領域３１にアクセスする。
ッシュ領域３１にアクセスする。
【００２８】Ｓ１４：ＣＰＵ１は、メモリ２にアクセス
する。
する。
【００２９】（３）：仮想マシンでの説明 図６は仮想マシンでのスレッド管理データの配置の説明
図である。図６において、仮想マシン（バーチャルマシ
ン）１０、メモリ２上のスレッドデータ、、スレッ
ド管理用キャッシュ領域３１が設けてある。スレッドデ
ータには、スレッド固有の情報２３（スレッド管理デ
ータ２１を除く）とスレッド管理データ２１が設けてあ
り、スレッドデータには、スレッド固有の情報２４
（スレッド管理データ２２を除く）とスレッド管理デー
タ２２が設けてある。
図である。図６において、仮想マシン（バーチャルマシ
ン）１０、メモリ２上のスレッドデータ、、スレッ
ド管理用キャッシュ領域３１が設けてある。スレッドデ
ータには、スレッド固有の情報２３（スレッド管理デ
ータ２１を除く）とスレッド管理データ２１が設けてあ
り、スレッドデータには、スレッド固有の情報２４
（スレッド管理データ２２を除く）とスレッド管理デー
タ２２が設けてある。
【００３０】図６では、種々のプラットフォームに移植
して使用できる仮想マシン１０を用いたシステムでのス
レッド制御を、スレッドデータ、の内部に設けた管
理データ領域（スレッド管理データ２１、２２）とスレ
ッド管理用のキャッシュ領域３１を使い制御した例を示
している。スレッドデータ、には、スレッド固有の
情報が格納されており、その一部であるスレッド管理デ
ータ２１、２２はそのスレッドが実行されているときに
は、キャッシュ領域（スレッド管理用キャッシュ領域３
１）にロードされ高速アクセスの対象となる。スレッド
管理用キャッシュ領域３１は、ＣＰＵ１がハードウェア
のレジスタから参照することで高速に現在実行中のスレ
ッドの管理データにアクセスすることができる。スレッ
ド管理用キャッシュ領域３１は、ソフトウェアによりメ
モリ上に又はハードウェアにより設けることができる。
して使用できる仮想マシン１０を用いたシステムでのス
レッド制御を、スレッドデータ、の内部に設けた管
理データ領域（スレッド管理データ２１、２２）とスレ
ッド管理用のキャッシュ領域３１を使い制御した例を示
している。スレッドデータ、には、スレッド固有の
情報が格納されており、その一部であるスレッド管理デ
ータ２１、２２はそのスレッドが実行されているときに
は、キャッシュ領域（スレッド管理用キャッシュ領域３
１）にロードされ高速アクセスの対象となる。スレッド
管理用キャッシュ領域３１は、ＣＰＵ１がハードウェア
のレジスタから参照することで高速に現在実行中のスレ
ッドの管理データにアクセスすることができる。スレッ
ド管理用キャッシュ領域３１は、ソフトウェアによりメ
モリ上に又はハードウェアにより設けることができる。
【００３１】また、現在実行中のスレッドの管理データ
の場所を常に特定のレジスタを用いて指し示すようにす
ることも可能である。この場合、スレッド管理データへ
のアクセスは、レジスタの示すメモリを読み出すだけで
アクセスできるので高速である（スレッド管理用の専用
のキャッシュを用いないのでスレッド管理データを入れ
換える必要はない）。この場合は、タスク（実行スレッ
ド）の切り替えの際にこのレジスタの値も書き換える必
要がある。
の場所を常に特定のレジスタを用いて指し示すようにす
ることも可能である。この場合、スレッド管理データへ
のアクセスは、レジスタの示すメモリを読み出すだけで
アクセスできるので高速である（スレッド管理用の専用
のキャッシュを用いないのでスレッド管理データを入れ
換える必要はない）。この場合は、タスク（実行スレッ
ド）の切り替えの際にこのレジスタの値も書き換える必
要がある。
【００３２】（４）：スタックを使用する場合の説明 図７はスタック上にスレッド管理データを設ける説明図
である。図７において、スレッドに対応するスタック
と、スレッドに対応するスタックが設けてある。
そして、各スタック、の端にそれぞれスレッド管理
データ２１、２２が設けてある。なお、スタック、
の領域２５、２６は、各スレッド、の作業領域とな
る。
である。図７において、スレッドに対応するスタック
と、スレッドに対応するスタックが設けてある。
そして、各スタック、の端にそれぞれスレッド管理
データ２１、２２が設けてある。なお、スタック、
の領域２５、２６は、各スレッド、の作業領域とな
る。
【００３３】この例では各スレッドのスタック域（メモ
リ２上に構成される）の端にスレッド管理データ２１、
２２を置いた場合である。このように、スレッドを実現
するためには、スレッド毎にスタックを用意する必要が
ある。従って、スレッド一つについて必ずスタックが一
つ存在するので、そのスタックの一部をスレッドの管理
データとすることができる。
リ２上に構成される）の端にスレッド管理データ２１、
２２を置いた場合である。このように、スレッドを実現
するためには、スレッド毎にスタックを用意する必要が
ある。従って、スレッド一つについて必ずスタックが一
つ存在するので、そのスタックの一部をスレッドの管理
データとすることができる。
【００３４】スタック処理を高速に実行するために設計
されたスタックマシンなどでは、現在実行中のスタック
が自動的にハードウェアによりキャッシュに入るため、
スタックの端にスレッド管理データを置くことでスレッ
ド管理データのアクセス速度が改善される。
されたスタックマシンなどでは、現在実行中のスタック
が自動的にハードウェアによりキャッシュに入るため、
スタックの端にスレッド管理データを置くことでスレッ
ド管理データのアクセス速度が改善される。
【００３５】（スタックのオーバーフロー領域を使用す
る場合の説明）スタックのオーバーフローをハードウェ
アで検知するために専用のレジスタが用意されているＣ
ＰＵもある。このようなＣＰＵでは、スタックのオーバ
ーフロー領域（スタックとしては使われない領域）にス
レッド管理データを置くことで、スタックのオーバーフ
ローレジスタを使い高速にスレッド管理データにアクセ
スすることができる。
る場合の説明）スタックのオーバーフローをハードウェ
アで検知するために専用のレジスタが用意されているＣ
ＰＵもある。このようなＣＰＵでは、スタックのオーバ
ーフロー領域（スタックとしては使われない領域）にス
レッド管理データを置くことで、スタックのオーバーフ
ローレジスタを使い高速にスレッド管理データにアクセ
スすることができる。
【００３６】図８はスタックオーバーフロー領域にスレ
ッド管理データを設ける説明図である。図８において、
スレッドに対応するスタック、スタックオーバーフ
ロー領域２６、スタックオーバーフローレジスタ２７が
設けてある。そして、このスタックオーバーフロー領域
２６にスレッド管理データを置くものである。なお、ス
タック、スタックオーバーフロー領域２６は、メモリ
２上に作成されるものである。
ッド管理データを設ける説明図である。図８において、
スレッドに対応するスタック、スタックオーバーフ
ロー領域２６、スタックオーバーフローレジスタ２７が
設けてある。そして、このスタックオーバーフロー領域
２６にスレッド管理データを置くものである。なお、ス
タック、スタックオーバーフロー領域２６は、メモリ
２上に作成されるものである。
【００３７】図７や図８のように、スタックの一部をス
レッド管理データとした場合は、個別にキャッシュとの
間で出し入れせずとも、ＯＳのスレッド切替機能を使っ
て、スレッド管理データの入れ換えが自動的に行われる
というメリットがある。
レッド管理データとした場合は、個別にキャッシュとの
間で出し入れせずとも、ＯＳのスレッド切替機能を使っ
て、スレッド管理データの入れ換えが自動的に行われる
というメリットがある。
【００３８】以上実施の形態で説明したように、プログ
ラムのスレッド管理におけるメモリ参照におけるオーバ
ーヘッドを排除し、効率のよい管理が可能になり、スレ
ッドを用いたプログラムの運用に寄与するところが大き
い。
ラムのスレッド管理におけるメモリ参照におけるオーバ
ーヘッドを排除し、効率のよい管理が可能になり、スレ
ッドを用いたプログラムの運用に寄与するところが大き
い。
【００３９】〔以下付記を記載する〕 （付記１） 仮想マシン上にマルチスレッド処理を実現
する場合のスレッド管理方法であって、現在実行中のス
レッドを管理するスレッド管理情報をメモリ上からキャ
ッシュ領域に入れることを特徴としたスレッド管理方
法。
する場合のスレッド管理方法であって、現在実行中のス
レッドを管理するスレッド管理情報をメモリ上からキャ
ッシュ領域に入れることを特徴としたスレッド管理方
法。
【００４０】（付記２） 現在実行中のスレッドかどう
かを判断して、アクセスするスレッド管理情報の所在を
判定することを特徴とした付記１記載のスレッド管理方
法。
かを判断して、アクセスするスレッド管理情報の所在を
判定することを特徴とした付記１記載のスレッド管理方
法。
【００４１】（付記３） 前記キャッシュ領域をハード
ウェアによりスレッド管理用として設けることを特徴と
した付記１又は２記載のスレッド管理方法。
ウェアによりスレッド管理用として設けることを特徴と
した付記１又は２記載のスレッド管理方法。
【００４２】（付記４） スタック処理を行うスタック
上の領域を一意に示すハードウェアを備え、前記スタッ
ク上の領域に前記スレッド管理情報を格納するこを特徴
とした付記１又は２記載のスレッド管理方法。
上の領域を一意に示すハードウェアを備え、前記スタッ
ク上の領域に前記スレッド管理情報を格納するこを特徴
とした付記１又は２記載のスレッド管理方法。
【００４３】（付記５） 仮想マシン上にマルチスレッ
ド処理を実現する情報処理装置であって、情報の処理を
行う処理手段と、情報を格納するメモリと、高速アクセ
ス可能なキャッシュ領域とを備え、前記処理手段は、現
在実行中のスレッドを管理するスレッド管理情報を前記
メモリ上から前記キャッシュ領域に入れることを特徴と
した情報処理装置。
ド処理を実現する情報処理装置であって、情報の処理を
行う処理手段と、情報を格納するメモリと、高速アクセ
ス可能なキャッシュ領域とを備え、前記処理手段は、現
在実行中のスレッドを管理するスレッド管理情報を前記
メモリ上から前記キャッシュ領域に入れることを特徴と
した情報処理装置。
【００４４】（付記６） 前記処理手段は、現在実行中
のスレッドかどうかを判断して、アクセスするスレッド
管理情報の所在を判定することを特徴とした付記５記載
の情報処理装置。
のスレッドかどうかを判断して、アクセスするスレッド
管理情報の所在を判定することを特徴とした付記５記載
の情報処理装置。
【００４５】（付記７） 前記キャッシュ領域をハード
ウェアによりスレッド管理用として設けることを特徴と
した付記５又は６記載の情報処理装置。
ウェアによりスレッド管理用として設けることを特徴と
した付記５又は６記載の情報処理装置。
【００４６】（付記８） 前記処理手段がスタック処理
を行うためのスタックと、該スタック上の領域を一意に
示すハードウェアとを備え、前記スタック上の領域に前
記スレッド管理情報を格納するこを特徴とした付記５又
は６記載の情報処理装置。
を行うためのスタックと、該スタック上の領域を一意に
示すハードウェアとを備え、前記スタック上の領域に前
記スレッド管理情報を格納するこを特徴とした付記５又
は６記載の情報処理装置。
【００４７】
【発明の効果】以上説明したように、本発明によれば次
のような効果がある。
のような効果がある。
【００４８】（１）：仮想マシン上にマルチスレッド処
理を実現する場合であって、現在実行中のスレッドを管
理するスレッド管理情報をメモリ上からキャッシュ領域
に入れるため、プログラムのスレッド管理におけるメモ
リ参照におけるオーバーヘッドを排除し、効率のよい管
理が可能となる。
理を実現する場合であって、現在実行中のスレッドを管
理するスレッド管理情報をメモリ上からキャッシュ領域
に入れるため、プログラムのスレッド管理におけるメモ
リ参照におけるオーバーヘッドを排除し、効率のよい管
理が可能となる。
【００４９】（２）：現在実行中のスレッドかどうかを
判断して、アクセスするスレッド管理情報の所在を判定
するため、スレッド管理情報の所在を容易に判定するこ
とができる。
判断して、アクセスするスレッド管理情報の所在を判定
するため、スレッド管理情報の所在を容易に判定するこ
とができる。
【００５０】（３）：キャッシュ領域をハードウェアに
よりスレッド管理用として設けるため、キャッシュ領域
がハードウェアであるためアクセス速度を高速に行うこ
とができる。
よりスレッド管理用として設けるため、キャッシュ領域
がハードウェアであるためアクセス速度を高速に行うこ
とができる。
【００５１】（４）：スタック上の領域を一意に示すハ
ードウェアとを備え、該スタック上の領域にスレッド管
理情報を格納するため、ハードウェアを使い高速にスレ
ッド管理情報にアクセスすることができ、また、個別に
キャッシュとの間で出し入れせずとも、ＯＳのスレッド
切替機能を使って、スレッド管理情報の入れ換えを自動
的に行うことができる。
ードウェアとを備え、該スタック上の領域にスレッド管
理情報を格納するため、ハードウェアを使い高速にスレ
ッド管理情報にアクセスすることができ、また、個別に
キャッシュとの間で出し入れせずとも、ＯＳのスレッド
切替機能を使って、スレッド管理情報の入れ換えを自動
的に行うことができる。
【図１】本発明の原理説明図である。
【図２】実施の形態における情報処理装置の説明図であ
る。
る。
【図３】実施の形態におけるスレッド管理データの入れ
替えの説明図である。
替えの説明図である。
【図４】実施の形態におけるスレッド管理データの入れ
替え処理フローチャートである。
替え処理フローチャートである。
【図５】実施の形態におけるスレッド管理データのアク
セス方法の説明図である。
セス方法の説明図である。
【図６】実施の形態における仮想マシンでのスレッド管
理データの配置の説明図である。
理データの配置の説明図である。
【図７】実施の形態におけるスタック上にスレッド管理
データを設ける説明図である。
データを設ける説明図である。
【図８】実施の形態におけるスタックオーバーフロー領
域にスレッド管理データを設ける説明図である。
域にスレッド管理データを設ける説明図である。
【符号の説明】 、 スレッド １ａ 処理手段 ２ メモリ ３ａ キャッシュ領域 ２１ａ、２２ａ スレッド管理情報
Claims (5)
- 【請求項１】仮想マシン上にマルチスレッド処理を実現
する場合のスレッド管理方法であって、 現在実行中のスレッドを管理するスレッド管理情報をメ
モリ上からキャッシュ領域に入れることを特徴としたス
レッド管理方法。 - 【請求項２】仮想マシン上にマルチスレッド処理を実現
する情報処理装置であって、 情報の処理を行う処理手段と、 情報を格納するメモリと、 高速アクセス可能なキャッシュ領域とを備え、 前記処理手段は、現在実行中のスレッドを管理するスレ
ッド管理情報を前記メモリ上から前記キャッシュ領域に
入れることを特徴とした情報処理装置。 - 【請求項３】前記処理手段は、現在実行中のスレッドか
どうかを判断して、アクセスするスレッド管理情報の所
在を判定することを特徴とした請求項２記載の情報処理
装置。 - 【請求項４】前記キャッシュ領域をハードウェアにより
スレッド管理用として設けることを特徴とした請求項２
又は３記載の情報処理装置。 - 【請求項５】前記処理手段がスタック処理を行うための
スタックと、 該スタック上の領域を一意に示すハードウェアとを備
え、 前記スタック上の領域に前記スレッド管理情報を格納す
るこを特徴とした請求項２又は３記載の情報処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001064415A JP2002268897A (ja) | 2001-03-08 | 2001-03-08 | スレッド管理方法及び情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001064415A JP2002268897A (ja) | 2001-03-08 | 2001-03-08 | スレッド管理方法及び情報処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002268897A true JP2002268897A (ja) | 2002-09-20 |
Family
ID=18923235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001064415A Withdrawn JP2002268897A (ja) | 2001-03-08 | 2001-03-08 | スレッド管理方法及び情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002268897A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006040141A (ja) * | 2004-07-29 | 2006-02-09 | Fujitsu Ltd | マルチスレッドプロセッサ |
-
2001
- 2001-03-08 JP JP2001064415A patent/JP2002268897A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006040141A (ja) * | 2004-07-29 | 2006-02-09 | Fujitsu Ltd | マルチスレッドプロセッサ |
| JP4520788B2 (ja) * | 2004-07-29 | 2010-08-11 | 富士通株式会社 | マルチスレッドプロセッサ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100733852B1 (ko) | 계산기 시스템 | |
| US6275893B1 (en) | Method and apparatus for providing seamless hooking and intercepting of selected kernel and HAL exported entry points in an operating system | |
| US8171267B2 (en) | Method and apparatus for migrating task in multi-processor system | |
| US7661115B2 (en) | Method, apparatus and program storage device for preserving locked pages in memory when in user mode | |
| KR20080104073A (ko) | 처리 유닛의 동적 로드 및 언로드 | |
| US20110219373A1 (en) | Virtual machine management apparatus and virtualization method for virtualization-supporting terminal platform | |
| KR20040105685A (ko) | 연산 처리 시스템, 컴퓨터 시스템 상에서의 태스크 제어방법, 및 컴퓨터 프로그램 | |
| US20040122834A1 (en) | Apparatus and method for switching mode in a computer system | |
| US20060149940A1 (en) | Implementation to save and restore processor registers on a context switch | |
| US20210055948A1 (en) | Fast thread execution transition | |
| WO2022042127A1 (zh) | 一种协程切换的方法、装置及设备 | |
| US6895583B1 (en) | Task control block for a computing environment | |
| US8266379B2 (en) | Multithreaded processor with multiple caches | |
| JP5131269B2 (ja) | マルチプロセッシングシステム | |
| JP2002268897A (ja) | スレッド管理方法及び情報処理装置 | |
| US6915408B2 (en) | Implementation of thread-static data in multi-threaded computer systems | |
| KR100486259B1 (ko) | 컴퓨터 시스템의 동작 속도를 향상시키는 캐쉬 구조를 가지는 프로세서 및 캐쉬 관리 방법 | |
| US20080072009A1 (en) | Apparatus and method for handling interrupt disabled section and page pinning apparatus and method | |
| Hui et al. | Supporting Hot-Swappable Components for System Software. | |
| JPH11134204A (ja) | スタック保護装置 | |
| JPS6349945A (ja) | デ−タ処理装置のプロセス・ロ−ルイン方式 | |
| KR100506254B1 (ko) | 임베디드 시스템의 비특권 모드에서 인터럽트 처리를 위한장치 및 방법 | |
| JP2004086921A (ja) | マルチプロセッサシステムおよびマルチプロセッサシステムにおいてタスクを実行する方法 | |
| JP2004021610A (ja) | タスク管理装置 | |
| JP4780327B2 (ja) | パーティション・コンテキスト制御装置及び方法、並びにコンピュータ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080513 |