JPH0877026A - 情報処理方法とその装置 - Google Patents
情報処理方法とその装置Info
- Publication number
- JPH0877026A JPH0877026A JP6207205A JP20720594A JPH0877026A JP H0877026 A JPH0877026 A JP H0877026A JP 6207205 A JP6207205 A JP 6207205A JP 20720594 A JP20720594 A JP 20720594A JP H0877026 A JPH0877026 A JP H0877026A
- Authority
- JP
- Japan
- Prior art keywords
- cpu
- information processing
- group
- load state
- lending
- 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.)
- Granted
Links
Abstract
(57)【要約】
【目的】 最小限のオーバヘッドで、通信回線に結ばれ
た他の計算機上のプロセッサの資源を有効利用する情報
処理方法と装置を提供する。 【構成】 第１グループ(201)のＣＰＵ202の負荷状態を
検知するＣＰＵ負荷状態検知部(250)と、第１グループ
以外の各グループ(301、401)のＣＰＵ(302、303、402)での
各負荷状態を獲得する他ＣＰＵ負荷状態獲得部(250)
と、ＣＰＵ負荷状態検知部で検知された負荷状態と、獲
得された第１のグループ以外の各グループのＣＰＵでの
各処理負荷状態に基づいて、第１のグループ以外の各グ
ループから１つのグループを選択するグループ選択部(2
50)と、選択されたグループからＣＰＵの貸出しを要求
するＣＰＵ貸出し要求部(250)と、ＣＰＵ貸出し要求に
基づき、貸し出すＣＰＵを選択し、前記選択されたＣＰ
Ｕに、所定のプロセスの実行を許可して実行させる外部
ＣＰＵ実行部(350)とを備え、ＣＰＵの負荷分散を行
う。
た他の計算機上のプロセッサの資源を有効利用する情報
処理方法と装置を提供する。 【構成】 第１グループ(201)のＣＰＵ202の負荷状態を
検知するＣＰＵ負荷状態検知部(250)と、第１グループ
以外の各グループ(301、401)のＣＰＵ(302、303、402)での
各負荷状態を獲得する他ＣＰＵ負荷状態獲得部(250)
と、ＣＰＵ負荷状態検知部で検知された負荷状態と、獲
得された第１のグループ以外の各グループのＣＰＵでの
各処理負荷状態に基づいて、第１のグループ以外の各グ
ループから１つのグループを選択するグループ選択部(2
50)と、選択されたグループからＣＰＵの貸出しを要求
するＣＰＵ貸出し要求部(250)と、ＣＰＵ貸出し要求に
基づき、貸し出すＣＰＵを選択し、前記選択されたＣＰ
Ｕに、所定のプロセスの実行を許可して実行させる外部
ＣＰＵ実行部(350)とを備え、ＣＰＵの負荷分散を行
う。
Description
【０００１】
【産業上の利用分野】本発明は、情報処理方法とその装
置、特に、複数台の計算機が高速な通信回線で結合さ
れ、各計算機に配置されたメモリ（またはその一部）が
全体で単一のメモリ空間を構成し、例えば、システム全
体でＮＵＭＡ（Non Uniform Memory Access）型のマル
チプロセッサシステムのような形態で動作可能な情報処
理方法とその装置に関する。
置、特に、複数台の計算機が高速な通信回線で結合さ
れ、各計算機に配置されたメモリ（またはその一部）が
全体で単一のメモリ空間を構成し、例えば、システム全
体でＮＵＭＡ（Non Uniform Memory Access）型のマル
チプロセッサシステムのような形態で動作可能な情報処
理方法とその装置に関する。
【０００２】
【従来の技術】従来、ＬＡＮなどの低速な通信回線で結
ばれた計算機システムの場合、自計算機上でプログラム
がプロセスとして大量に実行され、プロセッサが混んで
くると、プロセスマイグレーション機能を持つＯＳの場
合は、実行中のプロセスを通信回線で結ばれた他の計算
機上に移動することにより、他の計算機上のプロセッサ
を有効利用することができる。
ばれた計算機システムの場合、自計算機上でプログラム
がプロセスとして大量に実行され、プロセッサが混んで
くると、プロセスマイグレーション機能を持つＯＳの場
合は、実行中のプロセスを通信回線で結ばれた他の計算
機上に移動することにより、他の計算機上のプロセッサ
を有効利用することができる。
【０００３】
【発明が解決しようとする課題】しかしながら、プロセ
スマイグレーションの場合、プロセスの移動、再実行の
ためには、プロセスの実行に必要なメモリ内容（テキス
トやデータやスタック）そしてＯＳ内部のプロセス管理
テーブルなどを、移動先の計算機上のメモリに転送しな
ければならず、大きなオーバヘッドとなる。
スマイグレーションの場合、プロセスの移動、再実行の
ためには、プロセスの実行に必要なメモリ内容（テキス
トやデータやスタック）そしてＯＳ内部のプロセス管理
テーブルなどを、移動先の計算機上のメモリに転送しな
ければならず、大きなオーバヘッドとなる。
【０００４】また、プロセスの移動とそのプロセス再実
行のためには、以下に示すいくつかの制限を受ける場合
がある。即ち、 １ プロセス生成時にしかその移動できない。 ２ 移動後のプロセスとはプロセスの親子関係が切れ
る。 ３ 移動後のプロセスは、新たに子プロセスを生成でき
ない。
行のためには、以下に示すいくつかの制限を受ける場合
がある。即ち、 １ プロセス生成時にしかその移動できない。 ２ 移動後のプロセスとはプロセスの親子関係が切れ
る。 ３ 移動後のプロセスは、新たに子プロセスを生成でき
ない。
【０００５】などの制限を受ける。これは、ＯＳ内部の
プロセス管理情報が、移動先ＯＳと移動元ＯＳで一貫性
を保つのが非常に難しいためである。本発明は上記従来
例に鑑みてなされたもので、最小限のオーバヘッドで、
またプロセスの生成、実行、管理において、不自由な制
限を受けることなく、通信回線に結ばれた他の計算機上
のプロセッサの資源を有効利用できる情報処理方法と装
置を提供することを目的とする。
プロセス管理情報が、移動先ＯＳと移動元ＯＳで一貫性
を保つのが非常に難しいためである。本発明は上記従来
例に鑑みてなされたもので、最小限のオーバヘッドで、
またプロセスの生成、実行、管理において、不自由な制
限を受けることなく、通信回線に結ばれた他の計算機上
のプロセッサの資源を有効利用できる情報処理方法と装
置を提供することを目的とする。
【０００６】
【課題を解決するための手段】上記目的を達成するた
め、本発明の情報処理方法とその装置は以下の構成を備
える。即ち、
め、本発明の情報処理方法とその装置は以下の構成を備
える。即ち、
【０００７】１つ以上のＣＰＵを有する情報処理装置で
あって、前記ＣＰＵの各々での処理負荷状態を検知する
ＣＰＵ負荷状態検知手段と、他の情報処理装置のＣＰＵ
での処理負荷状態を獲得する他ＣＰＵ負荷状態獲得手段
と、前記ＣＰＵ負荷状態検知手段によって検知された処
理負荷状態と、前記他ＣＰＵ負荷状態獲得手段によって
獲得された他の情報処理装置のＣＰＵでの処理負荷状態
に基づいて、他の情報処理装置を選択する情報処理装置
選択手段と、前記情報処理装置選択手段によって選択さ
れた情報処理装置にＣＰＵの貸出しを要求するＣＰＵ貸
出し要求手段と、前記ＣＰＵ貸出し要求手段のＣＰＵ貸
出し要求に基づいて、貸し出されたＣＰＵに、所定のプ
ロセスの実行を許可して実行させる外部ＣＰＵ実行許可
手段とを備える。また、別の発明は、１つ以上のＣＰＵ
を有する情報処理装置であって、他の情報処理装置から
のＣＰＵ貸出し要求に基づき、貸し出し可能なＣＰＵを
選択する選択手段と、前記選択手段で選択された貸し出
し可能なＣＰＵの現在のプロセス、または実行が予定さ
れているプロセスを、他のＣＰＵに割り当てるプロセス
割り当て手段と、前記選択手段で選択された貸し出し可
能なＣＰＵに、前記他の情報処理装置の所定の記憶手段
に記憶されているプログラムをアクセスさせて実行させ
る他プロセス実行手段とを備える。また、別の発明は、
１つ以上のＣＰＵを用いた情報処理方法であって、第１
のグループのＣＰＵの処理負荷状態を検知するＣＰＵ負
荷状態検知工程と、他グループのＣＰＵでの処理負荷状
態を獲得する他グループＣＰＵ負荷状態獲得工程と、前
記ＣＰＵ負荷状態検知工程によって検知された処理負荷
状態と、前記他グループＣＰＵ負荷状態獲得工程によっ
て獲得された他グループのＣＰＵでの処理負荷状態に基
づいて、他のグループから１つのグループを選択する他
グループ選択工程と、前記他グループ選択工程によって
選択された他グループからのＣＰＵの貸出しを要求する
ＣＰＵ貸出し要求工程と、前記ＣＰＵ貸出し要求工程の
ＣＰＵの貸出し要求に基づき、貸し出すＣＰＵを選択す
る貸し出しＣＰＵ選択工程と、前記貸し出しＣＰＵ選択
工程で選択されたＣＰＵが所定のプロセスを実行するこ
とを許可する外部ＣＰＵ実行許可工程と、前記外部ＣＰ
Ｕ実行許可工程で前記所定のプロセスの実行を許可され
たＣＰＵに、前記他のグループの所定の記憶手段に記憶
されているプログラムをアクセスさせて実行させる他プ
ロセス実行工程とを備える。また、別の発明は、１つ以
上のＣＰＵを有する情報処理方法であって、ＣＰＵ貸出
し要求に基づき、貸し出し可能なＣＰＵを選択する選択
工程と、前記選択工程で選択された貸し出し可能なＣＰ
Ｕの現在のプロセス、または実行が予定されているプロ
セスを、他のＣＰＵに割り当てるプロセス割り当て工程
と、前記選択工程で選択された貸し出し可能なＣＰＵ
に、他グループの所定のプロセスを実行させる他プロセ
ス実行工程とを備える。また、別の発明は、第１のグル
ープに属するＣＰＵの処理負荷状態を検知するＣＰＵ負
荷状態検知手段と、第１のグループ以外の各グループに
属するＣＰＵでの各処理負荷状態を獲得する他ＣＰＵ負
荷状態獲得手段と、前記ＣＰＵ負荷状態検知手段で検知
された処理負荷状態と、前記他ＣＰＵ負荷状態獲得手段
によって獲得された前記第１のグループ以外の各グルー
プに属するＣＰＵでの各処理負荷状態に基づいて、前記
第１のグループ以外の各グループから１つのグループを
選択するグループ選択手段と、前記グループ選択手段で
選択されたグループからＣＰＵの貸出しを要求するＣＰ
Ｕ貸出し要求手段と、前記ＣＰＵ貸出し要求手段のＣＰ
Ｕの貸出し要求に基づき、貸し出すＣＰＵを選択する貸
し出しＣＰＵ選択手段と、前記貸し出しＣＰＵ選択手段
で選択されたＣＰＵが所定のプロセスを実行することを
許可する外部ＣＰＵ実行許可手段と、前記外部ＣＰＵ実
行許可手段で前記所定のプロセスの実行を許可されたＣ
ＰＵに、前記他のグループの所定の記憶手段に記憶され
ているプログラムをアクセスさせて実行させる他プロセ
ス実行手段とを備える。
あって、前記ＣＰＵの各々での処理負荷状態を検知する
ＣＰＵ負荷状態検知手段と、他の情報処理装置のＣＰＵ
での処理負荷状態を獲得する他ＣＰＵ負荷状態獲得手段
と、前記ＣＰＵ負荷状態検知手段によって検知された処
理負荷状態と、前記他ＣＰＵ負荷状態獲得手段によって
獲得された他の情報処理装置のＣＰＵでの処理負荷状態
に基づいて、他の情報処理装置を選択する情報処理装置
選択手段と、前記情報処理装置選択手段によって選択さ
れた情報処理装置にＣＰＵの貸出しを要求するＣＰＵ貸
出し要求手段と、前記ＣＰＵ貸出し要求手段のＣＰＵ貸
出し要求に基づいて、貸し出されたＣＰＵに、所定のプ
ロセスの実行を許可して実行させる外部ＣＰＵ実行許可
手段とを備える。また、別の発明は、１つ以上のＣＰＵ
を有する情報処理装置であって、他の情報処理装置から
のＣＰＵ貸出し要求に基づき、貸し出し可能なＣＰＵを
選択する選択手段と、前記選択手段で選択された貸し出
し可能なＣＰＵの現在のプロセス、または実行が予定さ
れているプロセスを、他のＣＰＵに割り当てるプロセス
割り当て手段と、前記選択手段で選択された貸し出し可
能なＣＰＵに、前記他の情報処理装置の所定の記憶手段
に記憶されているプログラムをアクセスさせて実行させ
る他プロセス実行手段とを備える。また、別の発明は、
１つ以上のＣＰＵを用いた情報処理方法であって、第１
のグループのＣＰＵの処理負荷状態を検知するＣＰＵ負
荷状態検知工程と、他グループのＣＰＵでの処理負荷状
態を獲得する他グループＣＰＵ負荷状態獲得工程と、前
記ＣＰＵ負荷状態検知工程によって検知された処理負荷
状態と、前記他グループＣＰＵ負荷状態獲得工程によっ
て獲得された他グループのＣＰＵでの処理負荷状態に基
づいて、他のグループから１つのグループを選択する他
グループ選択工程と、前記他グループ選択工程によって
選択された他グループからのＣＰＵの貸出しを要求する
ＣＰＵ貸出し要求工程と、前記ＣＰＵ貸出し要求工程の
ＣＰＵの貸出し要求に基づき、貸し出すＣＰＵを選択す
る貸し出しＣＰＵ選択工程と、前記貸し出しＣＰＵ選択
工程で選択されたＣＰＵが所定のプロセスを実行するこ
とを許可する外部ＣＰＵ実行許可工程と、前記外部ＣＰ
Ｕ実行許可工程で前記所定のプロセスの実行を許可され
たＣＰＵに、前記他のグループの所定の記憶手段に記憶
されているプログラムをアクセスさせて実行させる他プ
ロセス実行工程とを備える。また、別の発明は、１つ以
上のＣＰＵを有する情報処理方法であって、ＣＰＵ貸出
し要求に基づき、貸し出し可能なＣＰＵを選択する選択
工程と、前記選択工程で選択された貸し出し可能なＣＰ
Ｕの現在のプロセス、または実行が予定されているプロ
セスを、他のＣＰＵに割り当てるプロセス割り当て工程
と、前記選択工程で選択された貸し出し可能なＣＰＵ
に、他グループの所定のプロセスを実行させる他プロセ
ス実行工程とを備える。また、別の発明は、第１のグル
ープに属するＣＰＵの処理負荷状態を検知するＣＰＵ負
荷状態検知手段と、第１のグループ以外の各グループに
属するＣＰＵでの各処理負荷状態を獲得する他ＣＰＵ負
荷状態獲得手段と、前記ＣＰＵ負荷状態検知手段で検知
された処理負荷状態と、前記他ＣＰＵ負荷状態獲得手段
によって獲得された前記第１のグループ以外の各グルー
プに属するＣＰＵでの各処理負荷状態に基づいて、前記
第１のグループ以外の各グループから１つのグループを
選択するグループ選択手段と、前記グループ選択手段で
選択されたグループからＣＰＵの貸出しを要求するＣＰ
Ｕ貸出し要求手段と、前記ＣＰＵ貸出し要求手段のＣＰ
Ｕの貸出し要求に基づき、貸し出すＣＰＵを選択する貸
し出しＣＰＵ選択手段と、前記貸し出しＣＰＵ選択手段
で選択されたＣＰＵが所定のプロセスを実行することを
許可する外部ＣＰＵ実行許可手段と、前記外部ＣＰＵ実
行許可手段で前記所定のプロセスの実行を許可されたＣ
ＰＵに、前記他のグループの所定の記憶手段に記憶され
ているプログラムをアクセスさせて実行させる他プロセ
ス実行手段とを備える。
【作用】以上の構成において、１つ以上のＣＰＵを有す
る情報処理装置であって、ＣＰＵ負荷状態検知手段が、
前記ＣＰＵの各々での処理負荷状態を検知し、他ＣＰＵ
負荷状態獲得手段が、他の情報処理装置のＣＰＵでの処
理負荷状態を獲得し、情報処理装置選択手段が、前記Ｃ
ＰＵ負荷状態検知手段によって検知された処理負荷状態
と、前記他ＣＰＵ負荷状態獲得手段によって獲得された
他の情報処理装置のＣＰＵでの処理負荷状態に基づい
て、他の情報処理装置を選択し、ＣＰＵ貸出し要求手段
が、前記情報処理装置選択手段によって選択された情報
処理装置にＣＰＵの貸出しを要求し、外部ＣＰＵ実行許
可手段が、前記ＣＰＵ貸出し要求手段のＣＰＵ貸出し要
求に基づいて、貸し出されたＣＰＵに、所定のプロセス
の実行を許可して実行させる。また、別の発明は、１つ
以上のＣＰＵを有する情報処理装置であって、選択手段
が、他の情報処理装置からのＣＰＵ貸出し要求に基づ
き、貸し出し可能なＣＰＵを選択し、プロセス割り当て
手段が、前記選択手段で選択された貸し出し可能なＣＰ
Ｕの現在のプロセス、または実行が予定されているプロ
セスを、他のＣＰＵに割り当て、他プロセス実行手段
が、前記選択手段で選択された貸し出し可能なＣＰＵ
に、前記他の情報処理装置の所定の記憶手段に記憶され
ているプログラムをアクセスさせて実行させる。また、
別の発明は、１つ以上のＣＰＵを用いた情報処理方法で
あって、第１のグループのＣＰＵの処理負荷状態を検知
し、他グループのＣＰＵでの処理負荷状態を獲得し、前
記検知された処理負荷状態と、前記獲得された他グルー
プのＣＰＵでの処理負荷状態に基づいて、他のグループ
から１つのグループを選択し、前記選択された他グルー
プからのＣＰＵの貸出しを要求し、前記ＣＰＵの貸出し
要求に基づき、貸し出すＣＰＵを選択し、前記選択され
たＣＰＵが所定のプロセスを実行することを許可し、前
記前記所定のプロセスの実行を許可されたＣＰＵに、前
記他のグループの所定の記憶手段に記憶されているプロ
グラムをアクセスさせて実行させる。また、別の発明
は、１つ以上のＣＰＵを有する情報処理方法であって、
ＣＰＵ貸出し要求に基づき、貸し出し可能なＣＰＵを選
択し、前記選択された貸し出し可能なＣＰＵの現在のプ
ロセス、または実行が予定されているプロセスを、他の
ＣＰＵに割り当て、前記選択された貸し出し可能なＣＰ
Ｕに、他グループの所定のプロセスを実行させる。ま
た、別の発明は、ＣＰＵ負荷状態検知手段が、第１のグ
ループに属するＣＰＵの処理負荷状態を検知し、他ＣＰ
Ｕ負荷状態獲得手段が、第１のグループ以外の各グルー
プに属するＣＰＵでの各処理負荷状態を獲得し、グルー
プ選択手段が、前記ＣＰＵ負荷状態検知手段で検知され
た処理負荷状態と、前記他ＣＰＵ負荷状態獲得手段によ
って獲得された前記第１のグループ以外の各グループに
属するＣＰＵでの各処理負荷状態に基づいて、前記第１
のグループ以外の各グループから１つのグループを選択
し、ＣＰＵ貸出し要求手段が、前記グループ選択手段で
選択されたグループからＣＰＵの貸出しを要求し、貸し
出しＣＰＵ選択手段が、前記ＣＰＵ貸出し要求手段のＣ
ＰＵの貸出し要求に基づき、貸し出すＣＰＵを選択し、
外部ＣＰＵ実行許可手段が、前記貸し出しＣＰＵ選択手
段で選択されたＣＰＵが所定のプロセスを実行すること
を許可し、他プロセス実行手段が、前記外部ＣＰＵ実行
許可手段で前記所定のプロセスの実行を許可されたＣＰ
Ｕに、前記他のグループの所定の記憶手段に記憶されて
いるプログラムをアクセスさせて実行させる。
る情報処理装置であって、ＣＰＵ負荷状態検知手段が、
前記ＣＰＵの各々での処理負荷状態を検知し、他ＣＰＵ
負荷状態獲得手段が、他の情報処理装置のＣＰＵでの処
理負荷状態を獲得し、情報処理装置選択手段が、前記Ｃ
ＰＵ負荷状態検知手段によって検知された処理負荷状態
と、前記他ＣＰＵ負荷状態獲得手段によって獲得された
他の情報処理装置のＣＰＵでの処理負荷状態に基づい
て、他の情報処理装置を選択し、ＣＰＵ貸出し要求手段
が、前記情報処理装置選択手段によって選択された情報
処理装置にＣＰＵの貸出しを要求し、外部ＣＰＵ実行許
可手段が、前記ＣＰＵ貸出し要求手段のＣＰＵ貸出し要
求に基づいて、貸し出されたＣＰＵに、所定のプロセス
の実行を許可して実行させる。また、別の発明は、１つ
以上のＣＰＵを有する情報処理装置であって、選択手段
が、他の情報処理装置からのＣＰＵ貸出し要求に基づ
き、貸し出し可能なＣＰＵを選択し、プロセス割り当て
手段が、前記選択手段で選択された貸し出し可能なＣＰ
Ｕの現在のプロセス、または実行が予定されているプロ
セスを、他のＣＰＵに割り当て、他プロセス実行手段
が、前記選択手段で選択された貸し出し可能なＣＰＵ
に、前記他の情報処理装置の所定の記憶手段に記憶され
ているプログラムをアクセスさせて実行させる。また、
別の発明は、１つ以上のＣＰＵを用いた情報処理方法で
あって、第１のグループのＣＰＵの処理負荷状態を検知
し、他グループのＣＰＵでの処理負荷状態を獲得し、前
記検知された処理負荷状態と、前記獲得された他グルー
プのＣＰＵでの処理負荷状態に基づいて、他のグループ
から１つのグループを選択し、前記選択された他グルー
プからのＣＰＵの貸出しを要求し、前記ＣＰＵの貸出し
要求に基づき、貸し出すＣＰＵを選択し、前記選択され
たＣＰＵが所定のプロセスを実行することを許可し、前
記前記所定のプロセスの実行を許可されたＣＰＵに、前
記他のグループの所定の記憶手段に記憶されているプロ
グラムをアクセスさせて実行させる。また、別の発明
は、１つ以上のＣＰＵを有する情報処理方法であって、
ＣＰＵ貸出し要求に基づき、貸し出し可能なＣＰＵを選
択し、前記選択された貸し出し可能なＣＰＵの現在のプ
ロセス、または実行が予定されているプロセスを、他の
ＣＰＵに割り当て、前記選択された貸し出し可能なＣＰ
Ｕに、他グループの所定のプロセスを実行させる。ま
た、別の発明は、ＣＰＵ負荷状態検知手段が、第１のグ
ループに属するＣＰＵの処理負荷状態を検知し、他ＣＰ
Ｕ負荷状態獲得手段が、第１のグループ以外の各グルー
プに属するＣＰＵでの各処理負荷状態を獲得し、グルー
プ選択手段が、前記ＣＰＵ負荷状態検知手段で検知され
た処理負荷状態と、前記他ＣＰＵ負荷状態獲得手段によ
って獲得された前記第１のグループ以外の各グループに
属するＣＰＵでの各処理負荷状態に基づいて、前記第１
のグループ以外の各グループから１つのグループを選択
し、ＣＰＵ貸出し要求手段が、前記グループ選択手段で
選択されたグループからＣＰＵの貸出しを要求し、貸し
出しＣＰＵ選択手段が、前記ＣＰＵ貸出し要求手段のＣ
ＰＵの貸出し要求に基づき、貸し出すＣＰＵを選択し、
外部ＣＰＵ実行許可手段が、前記貸し出しＣＰＵ選択手
段で選択されたＣＰＵが所定のプロセスを実行すること
を許可し、他プロセス実行手段が、前記外部ＣＰＵ実行
許可手段で前記所定のプロセスの実行を許可されたＣＰ
Ｕに、前記他のグループの所定の記憶手段に記憶されて
いるプログラムをアクセスさせて実行させる。
【実施例】本発明の実施例に関連する技術的背景を、以
下簡単に述べる。
下簡単に述べる。
【０００８】近年、光ケーブルなど、信頼性もあり高速
で、計算機の内部バスにある程度近い性能を持つ通信媒
体の登場で、物理メモリを直接他の計算機から使用する
ような構成も可能となりつつある。これにより、各計算
機に配置されたメモリを（またはその一部を）全体で単
一のメモリ空間として、どの計算機からでも直接アクセ
ス可能にすることができるようなシステムが提案されて
きている。
で、計算機の内部バスにある程度近い性能を持つ通信媒
体の登場で、物理メモリを直接他の計算機から使用する
ような構成も可能となりつつある。これにより、各計算
機に配置されたメモリを（またはその一部を）全体で単
一のメモリ空間として、どの計算機からでも直接アクセ
ス可能にすることができるようなシステムが提案されて
きている。
【０００９】このようなシステムの場合、上記のような
プロセスマイグレーションのように、プロセスを移動す
ることによって、他の計算機上のプロセッサを利用する
のではなく、他の計算機上のプロセッサを直接自計算機
上のＯＳの管理下に移動することで、自計算機上のプロ
セッサと同様の形態で、つまり自計算機のプロセッサが
増えたと同じ環境で利用できる可能性が出てきた。
プロセスマイグレーションのように、プロセスを移動す
ることによって、他の計算機上のプロセッサを利用する
のではなく、他の計算機上のプロセッサを直接自計算機
上のＯＳの管理下に移動することで、自計算機上のプロ
セッサと同様の形態で、つまり自計算機のプロセッサが
増えたと同じ環境で利用できる可能性が出てきた。
【００１０】このような状況を鑑み、本発明に係る実施
例の情報処理装置は、以下のような構成を備える。即
ち、計算機の管理下にあるプロセッサの負荷状態を検知
するプロセッサ負荷検知部と、通信回線で結ばれた他の
計算機の負荷情報を収集する他計算機情報収集部と、プ
ロセッサの貸出し元となる計算機を選定する貸出し元計
算機選定部と、貸出し元計算機選定部により選定された
計算機に対して、貸出し元計算機選定部により決定され
た数のプロセッサの貸出しを要求するプロセッサ貸出し
要求部と、その要求に従った数のプロセッサを貸し出す
プロセッサ貸出し部と、貸し出されたプロセッサを受け
取り、計算機の管理下におくプロセッサ受け取り部と、
借りていたプロセッサを貸出し元計算機に返還するプロ
セッサ返還部を備える。
例の情報処理装置は、以下のような構成を備える。即
ち、計算機の管理下にあるプロセッサの負荷状態を検知
するプロセッサ負荷検知部と、通信回線で結ばれた他の
計算機の負荷情報を収集する他計算機情報収集部と、プ
ロセッサの貸出し元となる計算機を選定する貸出し元計
算機選定部と、貸出し元計算機選定部により選定された
計算機に対して、貸出し元計算機選定部により決定され
た数のプロセッサの貸出しを要求するプロセッサ貸出し
要求部と、その要求に従った数のプロセッサを貸し出す
プロセッサ貸出し部と、貸し出されたプロセッサを受け
取り、計算機の管理下におくプロセッサ受け取り部と、
借りていたプロセッサを貸出し元計算機に返還するプロ
セッサ返還部を備える。
【００１１】以下、添付図面にしたがって本発明に係る
実施例を詳細に説明する。
実施例を詳細に説明する。
【００１２】図１は、本発明の情報処理システム構成の
概略を示すものであり、１０１は光ネットワークなどの
高速な通信回線、２０１，３０１，４０１は通信回線１
０１で結ばれた計算機である。２０２，３０２，３０
３，４０２は計算機２０１，３０１，４０１に各々備え
られたＭＭＵ（Memory Management Unit）内蔵プロセッ
サ、２１０，４１０は計算機２０１，４０１に備えられ
たユーザインターフェイスとしてのディスプレイ＆キー
ボード、２２０，３２０は計算機２０１，３０１に備え
られたハードディスク装置などの２次記憶装置である。
概略を示すものであり、１０１は光ネットワークなどの
高速な通信回線、２０１，３０１，４０１は通信回線１
０１で結ばれた計算機である。２０２，３０２，３０
３，４０２は計算機２０１，３０１，４０１に各々備え
られたＭＭＵ（Memory Management Unit）内蔵プロセッ
サ、２１０，４１０は計算機２０１，４０１に備えられ
たユーザインターフェイスとしてのディスプレイ＆キー
ボード、２２０，３２０は計算機２０１，３０１に備え
られたハードディスク装置などの２次記憶装置である。
【００１３】尚、ディスプレイ＆キーボードや２次記憶
装置は、計算機に装備されていてもされていなくてもよ
い。例えば、ディスプレイ＆キーボードが装備されてい
ない計算機３０１は、サーバマシンまたはプロセッサプ
ールとして利用できる。
装置は、計算機に装備されていてもされていなくてもよ
い。例えば、ディスプレイ＆キーボードが装備されてい
ない計算機３０１は、サーバマシンまたはプロセッサプ
ールとして利用できる。
【００１４】２３０，３３０，４３０は、全体でひとつ
の単一なメモリ空間を構成する物理メモリ、２４０，３
４０，４４０は各計算機用のローカルメモリである。
の単一なメモリ空間を構成する物理メモリ、２４０，３
４０，４４０は各計算機用のローカルメモリである。
【００１５】尚、このローカルメモリは、主にＯＳなど
の処理のために必要となるが、物理メモリ２３０，３３
０，４３０の一部でも代用可能であるため、なくてもよ
い。
の処理のために必要となるが、物理メモリ２３０，３３
０，４３０の一部でも代用可能であるため、なくてもよ
い。
【００１６】各プロセッサ２０２、３０２、３０３、４
０２は、物理メモリ２３０，３３０，４３０をアクセス
可能である。
０２は、物理メモリ２３０，３３０，４３０をアクセス
可能である。
【００１７】２５０，３５０，４５０は、計算機２０
１，３０１，４０１上で動作するそれぞれのＯＳであ
る。これらのＯＳ（オペレーテイングシステム）は、ほ
ぼ同等の機能を持ち、各計算機２０１、３０１、４０１
上でそれぞれ動作し、互いに協調的に働くような構成を
とる。これにより、各計算機の独立性を保つことがで
き、システム全体の柔軟性も上がる。
１，３０１，４０１上で動作するそれぞれのＯＳであ
る。これらのＯＳ（オペレーテイングシステム）は、ほ
ぼ同等の機能を持ち、各計算機２０１、３０１、４０１
上でそれぞれ動作し、互いに協調的に働くような構成を
とる。これにより、各計算機の独立性を保つことがで
き、システム全体の柔軟性も上がる。
【００１８】図５は、本実施例での主要な各ＯＳ（例え
ば、ＯＳ２５０）の要素処理部の概要を示したものであ
り、プロセッサ負荷検知部、他計算機情報収集部、貸し
出し元計算機選定部、プロセッサ貸し出し要求部等を備
える。
ば、ＯＳ２５０）の要素処理部の概要を示したものであ
り、プロセッサ負荷検知部、他計算機情報収集部、貸し
出し元計算機選定部、プロセッサ貸し出し要求部等を備
える。
【００１９】尚、各ＯＳは各計算機上のローカルメモリ
２４０，３４０，４４０上で動作しても、物理メモリ２
３０，３３０，４３０上で動作してもよい。ただし、Ｏ
Ｓのデータ領域の一部は、各ＯＳが管理するプロセッサ
の負荷情報などを交換可能にするため、物理メモリ２３
０，３３０，４３０上に配置しておく。２６０，３６
０，４６０がこれら情報交換領域である。また、１０
２、３０２、４０２は、各計算機上で動作するＯＳ間で
の非同期な通信を行なうための計算機間割込み処理線で
ある。
２４０，３４０，４４０上で動作しても、物理メモリ２
３０，３３０，４３０上で動作してもよい。ただし、Ｏ
Ｓのデータ領域の一部は、各ＯＳが管理するプロセッサ
の負荷情報などを交換可能にするため、物理メモリ２３
０，３３０，４３０上に配置しておく。２６０，３６
０，４６０がこれら情報交換領域である。また、１０
２、３０２、４０２は、各計算機上で動作するＯＳ間で
の非同期な通信を行なうための計算機間割込み処理線で
ある。
【００２０】図２，３，４に本発明に係る一実施例の処
理の流れを示す。図２は、プロセッサの貸出しを要求す
る計算機上のプロセッサの処理の流れを示し、図３は、
貸出しを要求された計算機上のプロセッサで、かつ貸し
出される対象となったプロセッサの貸し出し処理の流れ
を示し、図４は、図３の処理を終え貸し出されたプロセ
ッサが返還されるときの処理の流れを示す。
理の流れを示す。図２は、プロセッサの貸出しを要求す
る計算機上のプロセッサの処理の流れを示し、図３は、
貸出しを要求された計算機上のプロセッサで、かつ貸し
出される対象となったプロセッサの貸し出し処理の流れ
を示し、図４は、図３の処理を終え貸し出されたプロセ
ッサが返還されるときの処理の流れを示す。
【００２１】尚、このフローチャートに対応する実行プ
ログラムは、予め、各ＯＳ２５０，３５０，４５０に組
み込まれており、各計算機のＣＰＵで実行される。
ログラムは、予め、各ＯＳ２５０，３５０，４５０に組
み込まれており、各計算機のＣＰＵで実行される。
【００２２】以下、これらの流れにそって、計算機２０
１上のプロセッサ２０２が計算機３０１に貸出しを要求
し、計算機３０１上のプロセッサ３０３が貸し出された
場合を例に説明する。
１上のプロセッサ２０２が計算機３０１に貸出しを要求
し、計算機３０１上のプロセッサ３０３が貸し出された
場合を例に説明する。
【００２３】図１のようなシステムにおいて、プロセッ
サ２０２が実行するＯＳ２５０は、立ち上げ時には、自
計算機のプロセッサ（プロセッサ２０２）のみを管理
し、タイムスライスなどのスケジューリング方法を用い
て、実行可能状態のプロセスにプロセッサを割り当て実
行させる（ステップＳ１）。
サ２０２が実行するＯＳ２５０は、立ち上げ時には、自
計算機のプロセッサ（プロセッサ２０２）のみを管理
し、タイムスライスなどのスケジューリング方法を用い
て、実行可能状態のプロセスにプロセッサを割り当て実
行させる（ステップＳ１）。
【００２４】次に、ステップＳ２で、ＯＳ２５０内のプ
ロセッサ負荷検知部（図５）により、自計算機管理下の
プロセッサの負荷状態を検知して、ステップＳ１１で、
負荷が高い状態か低い状態か、または普通の状態である
かを判定する。負荷状態は、そのとき実行可能状態（Re
ady 状態と呼ばれる）にあるプロセス数と、プロセッサ
数との割合で調べることができる。この割合があるしき
い値を越えたら、例えば実行可能プロセス数がプロセッ
サ数の４倍を越えたら、高負荷状態にあると判定し、ま
たもう一つのしきい値より小さかったら、例えば実行可
能プロセス数がプロセッサ数の同値以下になったら、低
負荷状態にあると判定でき、その２つのしきい値の間だ
ったらどちらでもないと判定できる。実行可能状態のプ
ロセスが増え、プロセッサの利用率が上がり、高負荷状
態と判定されると、ステップＳ３に進む。また、どちら
でもない状態と判定されると、ステップＳ２に戻る。低
負荷状態と判定された場合については後で述べる。
ロセッサ負荷検知部（図５）により、自計算機管理下の
プロセッサの負荷状態を検知して、ステップＳ１１で、
負荷が高い状態か低い状態か、または普通の状態である
かを判定する。負荷状態は、そのとき実行可能状態（Re
ady 状態と呼ばれる）にあるプロセス数と、プロセッサ
数との割合で調べることができる。この割合があるしき
い値を越えたら、例えば実行可能プロセス数がプロセッ
サ数の４倍を越えたら、高負荷状態にあると判定し、ま
たもう一つのしきい値より小さかったら、例えば実行可
能プロセス数がプロセッサ数の同値以下になったら、低
負荷状態にあると判定でき、その２つのしきい値の間だ
ったらどちらでもないと判定できる。実行可能状態のプ
ロセスが増え、プロセッサの利用率が上がり、高負荷状
態と判定されると、ステップＳ３に進む。また、どちら
でもない状態と判定されると、ステップＳ２に戻る。低
負荷状態と判定された場合については後で述べる。
【００２５】このプロセッサの負荷検知処理は、例えば
１０ｍＳｅｃに１回といったように経験的に決められた
間隔で、定期的に実行されるようにする。
１０ｍＳｅｃに１回といったように経験的に決められた
間隔で、定期的に実行されるようにする。
【００２６】ステップＳ３では、ＯＳ２５０の他計算機
情報収集部（図５）により、通信回線で結ばれた他の計
算機のプロセッサ負荷情報を収集する。この情報収集
は、情報交換領域２６０，３６０，４６０と計算機間割
込みライン１０２、１０３、１０４とを利用したＯＳ間
のデータ交換により実現できる。尚、この時、通信回線
で結ばれたすべての計算機の情報を収集しても、またい
くつか選んで収集しても構わない。また、一台の計算機
から情報収集するのにかかる時間を考慮して収集台数を
制限してもよい。さらに、このときの収集対象となる計
算機は、ランダムに、あるいはラウンドロビン的に自動
的に計算機が選んでも、ユーザがあらかじめ設定してお
いても構わない。
情報収集部（図５）により、通信回線で結ばれた他の計
算機のプロセッサ負荷情報を収集する。この情報収集
は、情報交換領域２６０，３６０，４６０と計算機間割
込みライン１０２、１０３、１０４とを利用したＯＳ間
のデータ交換により実現できる。尚、この時、通信回線
で結ばれたすべての計算機の情報を収集しても、またい
くつか選んで収集しても構わない。また、一台の計算機
から情報収集するのにかかる時間を考慮して収集台数を
制限してもよい。さらに、このときの収集対象となる計
算機は、ランダムに、あるいはラウンドロビン的に自動
的に計算機が選んでも、ユーザがあらかじめ設定してお
いても構わない。
【００２７】ステップＳ４では、ＯＳ２５０の貸出し元
計算機選定部（図５）により、プロセッサを借りる計算
機を選定する。この選定方法としては、自計算機よりも
負荷が軽く、かつ最も負荷の軽い計算機を選ぶ。また、
例えば、少なくとも自計算機より２倍以上負荷が軽いも
のを選択するといった選定方法でもよい。また、このス
テップでは、借りるプロセッサの数を決定する。この決
定方法は例えば、上記の選択方法で選ばれた計算機の負
荷が自計算機の負荷を越えない最大のプロセッサ数を借
りるプロセッサ数として決定する。例えば、選ばれた計
算機の負荷値が２（例えば、プロセス数８／プロセッサ
数４）で、自計算機の負荷値が８（例えば、プロセス数
１６／プロセッサ数２）だったとすると、借りるプロセ
ッサ数は２となる。
計算機選定部（図５）により、プロセッサを借りる計算
機を選定する。この選定方法としては、自計算機よりも
負荷が軽く、かつ最も負荷の軽い計算機を選ぶ。また、
例えば、少なくとも自計算機より２倍以上負荷が軽いも
のを選択するといった選定方法でもよい。また、このス
テップでは、借りるプロセッサの数を決定する。この決
定方法は例えば、上記の選択方法で選ばれた計算機の負
荷が自計算機の負荷を越えない最大のプロセッサ数を借
りるプロセッサ数として決定する。例えば、選ばれた計
算機の負荷値が２（例えば、プロセス数８／プロセッサ
数４）で、自計算機の負荷値が８（例えば、プロセス数
１６／プロセッサ数２）だったとすると、借りるプロセ
ッサ数は２となる。
【００２８】上記の例では、一つの計算機を選んでそれ
から複数のプロセッサを借りる例を挙げたが、複数の計
算機を選んで、それらからそれぞれプロセッサを借りる
ようにしてもよい。
から複数のプロセッサを借りる例を挙げたが、複数の計
算機を選んで、それらからそれぞれプロセッサを借りる
ようにしてもよい。
【００２９】もし、貸出し元計算機が選ばれなかった
ら、つまり自計算機より負荷の軽い計算機がなかったよ
うな場合には、ＯＳ２５０のプロセッサ負荷検知部の高
負荷判定用のしきい値を以前の値より高めに設定し直し
て（ステップＳ７）、ステップＳ２に戻る。
ら、つまり自計算機より負荷の軽い計算機がなかったよ
うな場合には、ＯＳ２５０のプロセッサ負荷検知部の高
負荷判定用のしきい値を以前の値より高めに設定し直し
て（ステップＳ７）、ステップＳ２に戻る。
【００３０】尚、このように高めに設定し直したが、再
びステップＳ０３に進んだ時に、他の計算機の負荷が前
に調べた時より軽くなっているかどうかチェックして、
そのしきい値を元の値に戻すようにしてもよい。このよ
うな場合は、他計算機情報収集部に、前に収集した各計
算機の負荷情報を保持しておく機構を持たせることで容
易に実現できる。
びステップＳ０３に進んだ時に、他の計算機の負荷が前
に調べた時より軽くなっているかどうかチェックして、
そのしきい値を元の値に戻すようにしてもよい。このよ
うな場合は、他計算機情報収集部に、前に収集した各計
算機の負荷情報を保持しておく機構を持たせることで容
易に実現できる。
【００３１】次に、ステップＳ４で、計算機３０１が貸
出し元計算機として選ばれ、１つのプロセッサを借りる
ことが決定した場合を例として説明を進める。
出し元計算機として選ばれ、１つのプロセッサを借りる
ことが決定した場合を例として説明を進める。
【００３２】ステップＳ５では、ＯＳ２５０のプロセッ
サ貸出し要求部（図５）により、貸出し元計算機選定部
で選ばれた計算機（例えば、計算機３０１）に対して、
決定したプロセッサ数（例えば、１つ）の貸出しを要求
する。これは、自計算機上のＯＳ２５０から貸出し元計
算機上のＯＳ（例えば、ＯＳ３５０）への要求となるわ
けだが、これも情報交換領域２６０，３６０，４６０と
計算機間割込みライン１０２、１０３、１０４とを利用
したＯＳ間の通信により実現できる。
サ貸出し要求部（図５）により、貸出し元計算機選定部
で選ばれた計算機（例えば、計算機３０１）に対して、
決定したプロセッサ数（例えば、１つ）の貸出しを要求
する。これは、自計算機上のＯＳ２５０から貸出し元計
算機上のＯＳ（例えば、ＯＳ３５０）への要求となるわ
けだが、これも情報交換領域２６０，３６０，４６０と
計算機間割込みライン１０２、１０３、１０４とを利用
したＯＳ間の通信により実現できる。
【００３３】一方、貸し出し要求を受けた貸出し元計算
機の処理を、図２のフローチャートを参照して以下説明
する。
機の処理を、図２のフローチャートを参照して以下説明
する。
【００３４】図３を参照して、要求を受けた貸出し元計
算機上のＯＳ（この場合、ＯＳ３５０）を実行するプロ
セッサ（ここでは、プロセッサ３０２またはプロセッサ
３０３のどちらでも構わないが、プロセッサ３０３だっ
た場合を一例とする）は、ステップＳ１０１で、プロセ
ッサ貸出し部により要求された数だけのプロセッサを貸
し出す処理を開始する。この貸出しは以下のように行
う。
算機上のＯＳ（この場合、ＯＳ３５０）を実行するプロ
セッサ（ここでは、プロセッサ３０２またはプロセッサ
３０３のどちらでも構わないが、プロセッサ３０３だっ
た場合を一例とする）は、ステップＳ１０１で、プロセ
ッサ貸出し部により要求された数だけのプロセッサを貸
し出す処理を開始する。この貸出しは以下のように行
う。
【００３５】まず、ステップＳ１０２で、要求を受けた
ＯＳ３５０を実行するプロセッサ３０３は、貸し出すプ
ロセッサを選ぶ。例えば、マルチプロセッサシステムの
構成方法が、シンメトリな方式で、かつスケジューリン
グ方式も全プロセッサの負荷を均等に割り振るような方
式であれば、どのプロセッサを選択しても同じなのでラ
ンダムに選んで構わない。ここで、シンメトリとは、保
有するプロセサの構成が同一であるという意味である。
ＯＳ３５０を実行するプロセッサ３０３は、貸し出すプ
ロセッサを選ぶ。例えば、マルチプロセッサシステムの
構成方法が、シンメトリな方式で、かつスケジューリン
グ方式も全プロセッサの負荷を均等に割り振るような方
式であれば、どのプロセッサを選択しても同じなのでラ
ンダムに選んで構わない。ここで、シンメトリとは、保
有するプロセサの構成が同一であるという意味である。
【００３６】尚、ここで、マルチプロセッサシステムの
構成方法がマスタースレーブ方式であったとすると、マ
スタープロセッサを貸し出すわけにはいかないのでスレ
ーブプロセッサの中から選択することになる。
構成方法がマスタースレーブ方式であったとすると、マ
スタープロセッサを貸し出すわけにはいかないのでスレ
ーブプロセッサの中から選択することになる。
【００３７】以下、例えば、プロセッサ３０３が貸し出
すプロセッサとして選ばれた場合を一例として以下説明
を進める。
すプロセッサとして選ばれた場合を一例として以下説明
を進める。
【００３８】次に、ステップＳ１０３では、プロセッサ
３０３で動作中のプロセスと、動作予定だったプロセス
を他のプロセッサに移管する。この例の場合、現在この
処理を行なっているプロセッサ自体が貸出し対象のプロ
セッサであるため、プロセッサ３０３は、現在ＯＳ３５
０を実行しており、プロセスが動作中ということはな
い。しかし、もしプロセッサ３０２が貸出しプロセッサ
として選ばれたとすると、、そのときプロセッサ３０２
がプロセスを実行中の可能性がある。そこで、動作中の
プロセスと、動作予定だったプロセスを他のプロセッサ
に移管する方法を以下説明する。
３０３で動作中のプロセスと、動作予定だったプロセス
を他のプロセッサに移管する。この例の場合、現在この
処理を行なっているプロセッサ自体が貸出し対象のプロ
セッサであるため、プロセッサ３０３は、現在ＯＳ３５
０を実行しており、プロセスが動作中ということはな
い。しかし、もしプロセッサ３０２が貸出しプロセッサ
として選ばれたとすると、、そのときプロセッサ３０２
がプロセスを実行中の可能性がある。そこで、動作中の
プロセスと、動作予定だったプロセスを他のプロセッサ
に移管する方法を以下説明する。
【００３９】通常、実行可能状態（Ready 状態）にあ
り、実行のためにプロセッサ割り当てを待っているプロ
セスは、Ready キューと呼ばれるキューにつながれて管
理される。現行のシステムの場合、このReady キュー
は、プロセスの実行優先順位ごとに複数のキューを用意
する方式（UNIXなど）や、プロセスの実行優先順位の高
い順にソートして１つのReady キューにキューイングす
る方式などがある。そして、スケジューリング方式がタ
イムスライス方式の場合には、現在プロセッサが割り当
てられ実行中のプロセス（Running 状態と呼ばれる）の
タイムクォンタムが切れたり、またイベント待ち状態
（Suspend 状態と呼ばれる）に入ると、プロセッサは実
行プロセスの切り替えを行なう。今まで実行中だったプ
ロセスをReadyキューに戻したり（タイムクォンタムが
切れた場合など）、イベント待ち状態にするためSuspen
d キューに入れ、代りにReady キューの中から１つプロ
セスを取り出し、そのプロセスをRunning 状態にして実
行させる。Ready キューの中からの選択は、優先順位の
高いものから順に選んでいくのが一般的である。
り、実行のためにプロセッサ割り当てを待っているプロ
セスは、Ready キューと呼ばれるキューにつながれて管
理される。現行のシステムの場合、このReady キュー
は、プロセスの実行優先順位ごとに複数のキューを用意
する方式（UNIXなど）や、プロセスの実行優先順位の高
い順にソートして１つのReady キューにキューイングす
る方式などがある。そして、スケジューリング方式がタ
イムスライス方式の場合には、現在プロセッサが割り当
てられ実行中のプロセス（Running 状態と呼ばれる）の
タイムクォンタムが切れたり、またイベント待ち状態
（Suspend 状態と呼ばれる）に入ると、プロセッサは実
行プロセスの切り替えを行なう。今まで実行中だったプ
ロセスをReadyキューに戻したり（タイムクォンタムが
切れた場合など）、イベント待ち状態にするためSuspen
d キューに入れ、代りにReady キューの中から１つプロ
セスを取り出し、そのプロセスをRunning 状態にして実
行させる。Ready キューの中からの選択は、優先順位の
高いものから順に選んでいくのが一般的である。
【００４０】マルチプロセッサシステムの場合、このRe
ady キューの使い方にいくつかの方式がある。各プロセ
ッサごとにそれぞれ固有のReady キューを持ち、各プロ
セッサは自分のReady キューからのみ実行プロセッサを
選択していく方法、また、複数あるプロセッサが共有し
て使用するReady キューを１つ用意し（優先順位ごとに
キューを持つ方式の場合には優先順位の数だけ用意）、
各プロセッサは共有しているReady キューから実行プロ
セスを選択していく方式などが考えられる。
ady キューの使い方にいくつかの方式がある。各プロセ
ッサごとにそれぞれ固有のReady キューを持ち、各プロ
セッサは自分のReady キューからのみ実行プロセッサを
選択していく方法、また、複数あるプロセッサが共有し
て使用するReady キューを１つ用意し（優先順位ごとに
キューを持つ方式の場合には優先順位の数だけ用意）、
各プロセッサは共有しているReady キューから実行プロ
セスを選択していく方式などが考えられる。
【００４１】プロセッサごとに固有のReady キューを持
つ方式の場合のプロセスの移管は、まず、移管元プロセ
ッサで実行中のプロセスの実行を中断して移管先プロセ
ッサのReady キューに入れ、そして移管元プロセッサの
Ready キューにキューイングされているすべてのプロセ
スをキューからはずし、移管先プロセッサのReady キュ
ーにつなぎかえることで実現できる。Ready キューを共
有する方式の場合は、移管元プロセッサで実行中のプロ
セスの実行を中断して共有のReady キューに入れること
でプロセスの移管を実現できる。
つ方式の場合のプロセスの移管は、まず、移管元プロセ
ッサで実行中のプロセスの実行を中断して移管先プロセ
ッサのReady キューに入れ、そして移管元プロセッサの
Ready キューにキューイングされているすべてのプロセ
スをキューからはずし、移管先プロセッサのReady キュ
ーにつなぎかえることで実現できる。Ready キューを共
有する方式の場合は、移管元プロセッサで実行中のプロ
セスの実行を中断して共有のReady キューに入れること
でプロセスの移管を実現できる。
【００４２】すべてのプロセスの移管が終了し、プロセ
ッサ３０３がアイドル状態になったら、プロセッサ３０
３をＯＳ３５０の管理下からＯＳ２５０の管理下に、管
理元の移動処理を行なう。
ッサ３０３がアイドル状態になったら、プロセッサ３０
３をＯＳ３５０の管理下からＯＳ２５０の管理下に、管
理元の移動処理を行なう。
【００４３】まず、プロセッサ３０３は、ＯＳ２５０の
プログラムコードを実行できるようにするために、ステ
ップＳ１０４で、ＯＳ２５０の管理する物理メモリ領域
をアクセス可能とさせる。これを実現するために、プロ
セッサ３０３は、自分の実行モードを仮想記憶モードか
ら実記憶モードに切り替える。これにより、移動先のＯ
Ｓ２５０の管理するメモリ領域をアクセスできるように
なる。
プログラムコードを実行できるようにするために、ステ
ップＳ１０４で、ＯＳ２５０の管理する物理メモリ領域
をアクセス可能とさせる。これを実現するために、プロ
セッサ３０３は、自分の実行モードを仮想記憶モードか
ら実記憶モードに切り替える。これにより、移動先のＯ
Ｓ２５０の管理するメモリ領域をアクセスできるように
なる。
【００４４】そして、ステップＳ１０５で、ＯＳ２５０
がプロセッサの貸し出し処理用にあらかじめ用意したエ
ントリにジャンプする。
がプロセッサの貸し出し処理用にあらかじめ用意したエ
ントリにジャンプする。
【００４５】ジャンプ処理を終えて、ＯＳ２５０のプロ
グラムコードを実行し始めたプロセッサ３０３は、次に
ステップＳ１０６で、不図示のページテーブルのベース
レジスタに、ＯＳ２５０が管理するページテーブルの値
を設定し、仮想記憶モードに切り替え、ＯＳ２５０の仮
想記憶空間で動作可能にする。
グラムコードを実行し始めたプロセッサ３０３は、次に
ステップＳ１０６で、不図示のページテーブルのベース
レジスタに、ＯＳ２５０が管理するページテーブルの値
を設定し、仮想記憶モードに切り替え、ＯＳ２５０の仮
想記憶空間で動作可能にする。
【００４６】次に、ステップＳ１０７では、不図示の例
外ベクタテーブルのベースレジスタも、同様にＯＳ２５
０が管理する不図示の例外ベクタテーブルの位置に設定
する。ベースレジスタ設定により例外ベクタテーブルの
再配置が不可能なプロセッサの場合には、テーブルのジ
ャンプアドレスを書き換えることにより、同様の処理が
可能である。
外ベクタテーブルのベースレジスタも、同様にＯＳ２５
０が管理する不図示の例外ベクタテーブルの位置に設定
する。ベースレジスタ設定により例外ベクタテーブルの
再配置が不可能なプロセッサの場合には、テーブルのジ
ャンプアドレスを書き換えることにより、同様の処理が
可能である。
【００４７】以上の処理により、プロセッサ３０３はＯ
Ｓ２５０の管理下に移動したことになり、ステップＳ１
０８で、プロセッサ３０３が計算機３０１から借りたプ
ロセッサであることをＯＳ２５０内部に記録する。そし
て、ステップＳ１０９で、通常のＯＳ２５０の管理下の
プロセッサ２０２とまったく同様に、ＯＳ２５０上の実
行可能状態のプロセスを割り当て、そのプロセスを実行
していく。以上で、プロセッサの貸し出し処理が終了と
なる。
Ｓ２５０の管理下に移動したことになり、ステップＳ１
０８で、プロセッサ３０３が計算機３０１から借りたプ
ロセッサであることをＯＳ２５０内部に記録する。そし
て、ステップＳ１０９で、通常のＯＳ２５０の管理下の
プロセッサ２０２とまったく同様に、ＯＳ２５０上の実
行可能状態のプロセスを割り当て、そのプロセスを実行
していく。以上で、プロセッサの貸し出し処理が終了と
なる。
【００４８】このようにして、プロセッサを他の計算機
から借りることにより負荷を軽くして動作を続けるが、
そのうち、いくつかの動作中のプロセスが終了し、負荷
がより軽くなる場合がある。つまり，ステップＳ２で、
プロセッサ負荷検知部により、負荷があるしきい値より
も低くなったことが検知され、低負荷状態になったこと
が判定されると、ステップＳ６に進む。この判定は、負
荷値が１（プロセッサ数と実行可能状態のプロセッサ数
が同じ）より小さくなったかどうかで判定する。
から借りることにより負荷を軽くして動作を続けるが、
そのうち、いくつかの動作中のプロセスが終了し、負荷
がより軽くなる場合がある。つまり，ステップＳ２で、
プロセッサ負荷検知部により、負荷があるしきい値より
も低くなったことが検知され、低負荷状態になったこと
が判定されると、ステップＳ６に進む。この判定は、負
荷値が１（プロセッサ数と実行可能状態のプロセッサ数
が同じ）より小さくなったかどうかで判定する。
【００４９】また、本例のように、プロセッサ３０３を
借りた後は、図２の処理は、プロセッサ２０２が実行し
ても、プロセッサ３０３が実行してもかまわない。本例
の場合は、プロセッサ２０２が実行した場合を例として
いるが、もし、プロセッサ３０３が図２の処理を実行し
てステップＳ１，Ｓ２，Ｓ６と進んだ場合には、そのま
ま図４のステップＳ２０１にすすみプロセッサの返還処
理を開始する。本例の場合は、プロセッサ２０２がステ
ップＳ１，Ｓ２，Ｓ６とすすみ、プロセッサ３０３に要
求を行い、プロセッサ３０３に返還処理（ステップＳ２
０１）を開始させる。この要求は、割り込みのような手
段であってもいいし、プロセッサ３０３のプロセス切り
替えのタイミングなどを利用したポーリングによって行
ってもよい。
借りた後は、図２の処理は、プロセッサ２０２が実行し
ても、プロセッサ３０３が実行してもかまわない。本例
の場合は、プロセッサ２０２が実行した場合を例として
いるが、もし、プロセッサ３０３が図２の処理を実行し
てステップＳ１，Ｓ２，Ｓ６と進んだ場合には、そのま
ま図４のステップＳ２０１にすすみプロセッサの返還処
理を開始する。本例の場合は、プロセッサ２０２がステ
ップＳ１，Ｓ２，Ｓ６とすすみ、プロセッサ３０３に要
求を行い、プロセッサ３０３に返還処理（ステップＳ２
０１）を開始させる。この要求は、割り込みのような手
段であってもいいし、プロセッサ３０３のプロセス切り
替えのタイミングなどを利用したポーリングによって行
ってもよい。
【００５０】ステップＳ２０１に進むと、プロセッサ返
還部により、自プロセッサ（プロセッサ３０３）を元の
計算機に返還する。プロセッサ返還処理は、プロセッサ
貸し出し処理と同様の処理で実現できる。まず、ステッ
プＳ２０２で、プロセッサ３０３で実行予定だったプロ
セスを全て他のプロセッサに移管する。全てのプロセス
の移管が終了して、プロセッサ３０３がアイドル状態に
なると、次に、プロセッサ３０３をＯＳ２５０の管理下
からＯＳ３５０の管理下に管理元の移動処理を行うた
め、ステップＳ２０３で、実行モードを仮想記憶モード
から実記憶モードに切り替え、ステップＳ２０４で、Ｏ
Ｓ３５０がプロセッサ返還処理用にあらかじめ用意した
エントリにジャンプする。ジャンプ処理を終えて、ＯＳ
３５０のプログラムコードを実行し始めたプロセッサ３
０３は、次にステップＳ２０５でページテーブルのベー
スレジスタに、ＯＳ３５０が管理するページテーブルの
値を設定し、仮想記憶モードに切り替え、ＯＳ３５０の
仮想記憶空間で動作可能にする。次にステップＳ２０６
で、例外ベクタテーブルのペースレジスタも、同様にＳ
Ｏ３５０が管理する例外ベクタテーブルの位置に設定す
る。
還部により、自プロセッサ（プロセッサ３０３）を元の
計算機に返還する。プロセッサ返還処理は、プロセッサ
貸し出し処理と同様の処理で実現できる。まず、ステッ
プＳ２０２で、プロセッサ３０３で実行予定だったプロ
セスを全て他のプロセッサに移管する。全てのプロセス
の移管が終了して、プロセッサ３０３がアイドル状態に
なると、次に、プロセッサ３０３をＯＳ２５０の管理下
からＯＳ３５０の管理下に管理元の移動処理を行うた
め、ステップＳ２０３で、実行モードを仮想記憶モード
から実記憶モードに切り替え、ステップＳ２０４で、Ｏ
Ｓ３５０がプロセッサ返還処理用にあらかじめ用意した
エントリにジャンプする。ジャンプ処理を終えて、ＯＳ
３５０のプログラムコードを実行し始めたプロセッサ３
０３は、次にステップＳ２０５でページテーブルのベー
スレジスタに、ＯＳ３５０が管理するページテーブルの
値を設定し、仮想記憶モードに切り替え、ＯＳ３５０の
仮想記憶空間で動作可能にする。次にステップＳ２０６
で、例外ベクタテーブルのペースレジスタも、同様にＳ
Ｏ３５０が管理する例外ベクタテーブルの位置に設定す
る。
【００５１】以上の処理により、プロセッサ３０３は、
ＯＳ３５０の管理下に戻ったことになり、ステップＳ２
０７で、貸し出す前と同様に、ＯＳ３５０上の実行可能
状態のプロセスを割り当て、そのプロセスを実行してい
く。以上で、プロセッサの返還処理が終了となる。
ＯＳ３５０の管理下に戻ったことになり、ステップＳ２
０７で、貸し出す前と同様に、ＯＳ３５０上の実行可能
状態のプロセスを割り当て、そのプロセスを実行してい
く。以上で、プロセッサの返還処理が終了となる。
【００５２】尚、本発明は、複数の機器から構成される
システムに適用しても１つの機器から成る装置に適用し
ても良い。また、本発明は、システム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。
システムに適用しても１つの機器から成る装置に適用し
ても良い。また、本発明は、システム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。
【００５３】以上説明したように、本実施例によれば、
自計算機の管理するプロセッサの負荷状態を検知し、も
し高負荷状態であることがわかると、通信回線で結ばれ
た他の計算機の負荷状態を調べ、低負荷状態の計算機を
選び借りるプロセッサ数を決定し、その数だけプロセッ
サを貸出し元計算機の管理下から貸出し先計算機の管理
下に移動することを可能とする。
自計算機の管理するプロセッサの負荷状態を検知し、も
し高負荷状態であることがわかると、通信回線で結ばれ
た他の計算機の負荷状態を調べ、低負荷状態の計算機を
選び借りるプロセッサ数を決定し、その数だけプロセッ
サを貸出し元計算機の管理下から貸出し先計算機の管理
下に移動することを可能とする。
【００５４】これにより、最小限のオーバヘッドで、ま
たプロセスの生成、実行、管理において、まったく余計
な制限を受けることなく、通信回線に結ばれた他の計算
機上のプロセッサの有効利用を可能とする情報処理装置
を得ることができる。
たプロセスの生成、実行、管理において、まったく余計
な制限を受けることなく、通信回線に結ばれた他の計算
機上のプロセッサの有効利用を可能とする情報処理装置
を得ることができる。
【００５５】
【発明の効果】以上説明したように本発明によれば、
【００５６】最小限のオーバヘッドで、またプロセスの
生成、実行、管理において、不自由な制限を受けること
なく、通信回線に結ばれた他の計算機上のプロセッサの
資源を有効利用することができる。
生成、実行、管理において、不自由な制限を受けること
なく、通信回線に結ばれた他の計算機上のプロセッサの
資源を有効利用することができる。
【図１】本実施例の情報処理装置の構成図である。
【図２】プロセッサの貸し出しを要求する情報処理装置
上のプロセッサの処理の流れ図である。
上のプロセッサの処理の流れ図である。
【図３】プロセッサを貸し出しする情報処理装置上のピ
ロセッサの処理の流れ図である。
ロセッサの処理の流れ図である。
【図４】貸し出されたプロセッサの返還処理の流れ図で
ある。
ある。
【図５】本実施例での主要な各ＯＳの要素処理部の概要
を示す図である。
を示す図である。
１０１ 高速な通信回線 １０２、１０３、１０４ ＣＰＵ間割込みライン ２０１，３０１，４０１ 通信回線１０１で結ばれた複
数台の計算機 ２０２，３０２，３０３，４０２ 各計算機に１つ以上
備えられたＭＭＵ内蔵プロセッサ ２１０，４１０ ディスプレイ＆キーボード ２２０，３２０ ハードディスク装置などの２次記憶装
置 ２３０，３３０，４３０ 全体で単一なメモリ空間をな
す物理メモリ ２４０，３４０，４４０ 各計算機上のローカルメモリ ２５０，３５０，４５０ 各計算機上で動作するＯＳ ２６０，３６０ ４６０ 情報交換領域
数台の計算機 ２０２，３０２，３０３，４０２ 各計算機に１つ以上
備えられたＭＭＵ内蔵プロセッサ ２１０，４１０ ディスプレイ＆キーボード ２２０，３２０ ハードディスク装置などの２次記憶装
置 ２３０，３３０，４３０ 全体で単一なメモリ空間をな
す物理メモリ ２４０，３４０，４４０ 各計算機上のローカルメモリ ２５０，３５０，４５０ 各計算機上で動作するＯＳ ２６０，３６０ ４６０ 情報交換領域
Claims (17)
- 【請求項１】 １つ以上のＣＰＵを有する情報処理装置
であって、 前記ＣＰＵの各々での処理負荷状態を検知するＣＰＵ負
荷状態検知手段と、 他の情報処理装置のＣＰＵでの処理負荷状態を獲得する
他ＣＰＵ負荷状態獲得手段と、 前記ＣＰＵ負荷状態検知手段によって検知された処理負
荷状態と、前記他ＣＰＵ負荷状態獲得手段によって獲得
された他の情報処理装置のＣＰＵでの処理負荷状態に基
づいて、他の情報処理装置を選択する情報処理装置選択
手段と、 前記情報処理装置選択手段によって選択された情報処理
装置にＣＰＵの貸出しを要求するＣＰＵ貸出し要求手段
と、 前記ＣＰＵ貸出し要求手段のＣＰＵ貸出し要求に基づい
て、貸し出されたＣＰＵに、所定のプロセスの実行を許
可して実行させる外部ＣＰＵ実行許可手段とを備えるこ
とを特徴とする情報処理装置。 - 【請求項２】 前記情報処理装置選択手段は、 前記ＣＰＵ負荷状態検知手段によって検知された処理負
荷状態が高ければ、前記他ＣＰＵ負荷状態獲得手段によ
って獲得された他の情報処理装置のＣＰＵでの処理負荷
状態に基づいて、他の情報処理装置を選択することを特
徴とする請求項１に記載の情報処理装置。 - 【請求項３】 前記情報処理装置選択手段はさらに、前
記ＣＰＵ負荷状態検知手段によって検知された処理負荷
状態が低く、かつ貸し出されたＣＰＵがあれば、前記貸
し出されたＣＰＵを備える情報処理装置の管理下に戻す
手段を備えることを特徴とする請求項１に記載の情報処
理装置。 - 【請求項４】 前記情報処理装置の有するＣＰＵと、前
記他の情報処理装置の有するＣＰＵとは、同じプログラ
ムコードを解釈し、実行できることを特徴とする請求項
１に記載の情報処理装置。 - 【請求項５】 １つ以上のＣＰＵを有する情報処理装置
であって、 他の情報処理装置からのＣＰＵ貸出し要求に基づき、貸
し出し可能なＣＰＵを選択する選択手段と、 前記選択手段で選択された貸し出し可能なＣＰＵの現在
のプロセス、または実行が予定されているプロセスを、
他のＣＰＵに割り当てるプロセス割り当て手段と、 前記選択手段で選択された貸し出し可能なＣＰＵに、前
記他の情報処理装置の所定の記憶手段に記憶されている
プログラムをアクセスさせて実行させる他プロセス実行
手段とを備えることを特徴とする情報処理装置。 - 【請求項６】 前記他プロセス実行手段は、前記選択手
段で選択された貸し出し可能なＣＰＵでのプロセス実行
を、前記他の情報処理装置の所定のＣＰＵでの所定のプ
ロセスの実行とパラレルに行うことを特徴とする請求項
５に記載の情報処理装置。 - 【請求項７】 １つ以上のＣＰＵを用いた情報処理方法
であって、 第１のグループのＣＰＵの処理負荷状態を検知するＣＰ
Ｕ負荷状態検知工程と、 他グループのＣＰＵでの処理負荷状態を獲得する他グル
ープＣＰＵ負荷状態獲得工程と、 前記ＣＰＵ負荷状態検知工程によって検知された処理負
荷状態と、前記他グループＣＰＵ負荷状態獲得工程によ
って獲得された他グループのＣＰＵでの処理負荷状態に
基づいて、他のグループから１つのグループを選択する
他グループ選択工程と、 前記他グループ選択工程によって選択された他グループ
からのＣＰＵの貸出しを要求するＣＰＵ貸出し要求工程
と、 前記ＣＰＵ貸出し要求工程のＣＰＵの貸出し要求に基づ
き、貸し出すＣＰＵを選択する貸し出しＣＰＵ選択工程
と、 前記貸し出しＣＰＵ選択工程で選択されたＣＰＵが所定
のプロセスを実行することを許可する外部ＣＰＵ実行許
可工程と、 前記外部ＣＰＵ実行許可工程で前記所定のプロセスの実
行を許可されたＣＰＵに、前記他のグループの所定の記
憶手段に記憶されているプログラムをアクセスさせて実
行させる他プロセス実行工程とを備えることを特徴とす
る情報処理方法。 - 【請求項８】 前記他グループ選択工程は、 前記ＣＰＵ負荷状態検知工程によって検知された処理負
荷状態が第１の所定値より高ければ、前記他グループＣ
ＰＵ負荷状態獲得工程によって獲得された処理負荷状態
が第２の所定値より低い他のグループから、１つのグル
ープを選択することを特徴とする請求項７に記載の情報
処理方法。 - 【請求項９】 前記他グループ選択工程はさらに、前記
ＣＰＵ負荷状態検知工程によって検知された処理負荷状
態が所定値より低く、かつ他のグループより貸し出され
たＣＰＵがあれば、前記貸し出されたＣＰＵを前記他の
グループの管理下に戻す工程を備えることを特徴とする
請求項７に記載の情報処理方法。 - 【請求項１０】 前記第１のグループのＣＰＵと、前記
他グループのＣＰＵとは、同じプログラムコードを解釈
し、実行することを特徴とする請求項７に記載の情報処
理方法。 - 【請求項１１】 前記貸し出しＣＰＵ選択工程はさら
に、前記ＣＰＵ貸出し要求工程のＣＰＵの貸出し要求に
基づいて、貸し出すＣＰＵを選択した際、選択されたＣ
ＰＵが現在の実行中のプロセス、または実行が予定され
ているプロセスを持つ場合、他のＣＰＵに前記プロセス
を割り当てるプロセス割り当て工程を備えることを特徴
とする請求項７に記載の情報処理方法。 - 【請求項１２】 １つ以上のＣＰＵを有する情報処理方
法であって、 ＣＰＵ貸出し要求に基づき、貸し出し可能なＣＰＵを選
択する選択工程と、 前記選択工程で選択された貸し出し可能なＣＰＵの現在
のプロセス、または実行が予定されているプロセスを、
他のＣＰＵに割り当てるプロセス割り当て工程と、 前記選択工程で選択された貸し出し可能なＣＰＵに、他
グループの所定のプロセスを実行させる他プロセス実行
工程とを備えることを特徴とする情報処理方法。 - 【請求項１３】 他プロセス実行工程は、前記選択工程
で選択された貸し出し可能なＣＰＵでのプロセス実行
を、前記他グループの所定のＣＰＵでの所定のプロセス
の実行とパラレルに行うことを特徴とする請求項１２に
記載の情報処理方法。 - 【請求項１４】 前記グループは、１つまたは複数のＣ
ＰＵを管理する管理単位であることを特徴とする請求項
１２に記載の情報処理方法。 - 【請求項１５】 第１のグループに属するＣＰＵの処理
負荷状態を検知するＣＰＵ負荷状態検知手段と、 第１のグループ以外の各グループに属するＣＰＵでの各
処理負荷状態を獲得する他ＣＰＵ負荷状態獲得手段と、 前記ＣＰＵ負荷状態検知手段で検知された処理負荷状態
と、前記他ＣＰＵ負荷状態獲得手段によって獲得された
前記第１のグループ以外の各グループに属するＣＰＵで
の各処理負荷状態に基づいて、前記第１のグループ以外
の各グループから１つのグループを選択するグループ選
択手段と、 前記グループ選択手段で選択されたグループからＣＰＵ
の貸出しを要求するＣＰＵ貸出し要求手段と、 前記ＣＰＵ貸出し要求手段のＣＰＵの貸出し要求に基づ
き、貸し出すＣＰＵを選択する貸し出しＣＰＵ選択手段
と、 前記貸し出しＣＰＵ選択手段で選択されたＣＰＵが所定
のプロセスを実行することを許可する外部ＣＰＵ実行許
可手段と、 前記外部ＣＰＵ実行許可手段で前記所定のプロセスの実
行を許可されたＣＰＵに、前記他のグループの所定の記
憶手段に記憶されているプログラムをアクセスさせて実
行させる他プロセス実行手段とを備えることを特徴とす
る情報処理装置。 - 【請求項１６】 前記グループは、１つまたは複数のＣ
ＰＵを管理する管理単位であることを特徴とする請求項
１５に記載の情報処理装置。 - 【請求項１７】 前記貸し出しＣＰＵ選択手段はさら
に、前記ＣＰＵ貸出し要求手段のＣＰＵの貸出し要求に
基づき、貸し出すＣＰＵを選択した際、選択されたＣＰ
Ｕが現在の実行中のプロセス、または実行が予定されて
いるプロセスを持つ場合、他のＣＰＵに前記プロセスを
割り当てるプロセス割り当て手段を備えることを特徴と
する請求項１５に記載の情報処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20720594A JP3862293B2 (ja) | 1994-08-31 | 1994-08-31 | 情報処理方法とその装置 |
| US08/520,586 US5884077A (en) | 1994-08-31 | 1995-08-30 | Information processing system and method in which computer with high load borrows processor of computer with low load to execute process |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20720594A JP3862293B2 (ja) | 1994-08-31 | 1994-08-31 | 情報処理方法とその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0877026A true JPH0877026A (ja) | 1996-03-22 |
| JP3862293B2 JP3862293B2 (ja) | 2006-12-27 |
Family
ID=16535981
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20720594A Expired - Fee Related JP3862293B2 (ja) | 1994-08-31 | 1994-08-31 | 情報処理方法とその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3862293B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1131082A (ja) * | 1997-07-11 | 1999-02-02 | Teijin Seiki Co Ltd | オペレーティングシステムおよびオペレーティングシステムを記録した媒体 |
| JP2004015829A (ja) * | 2002-04-19 | 2004-01-15 | Make Softwear:Kk | 画像撮影編集装置，画像撮影編集方法および画像撮影編集プログラム |
| JP2004029052A (ja) * | 2002-04-19 | 2004-01-29 | Make Softwear:Kk | 画像撮影編集方法，画像撮影編集装置 |
| JP2005276164A (ja) * | 2004-02-27 | 2005-10-06 | Sony Corp | 情報処理装置、情報処理方法、情報処理システムおよび情報処理用プログラム |
| WO2012066633A1 (ja) * | 2010-11-16 | 2012-05-24 | 富士通株式会社 | 通信装置、負荷分散方法、および記録媒体 |
| JP5968563B1 (ja) * | 2015-04-27 | 2016-08-10 | 三菱電機株式会社 | 情報処理装置及びリソース割り当て方法及びリソース割り当てプログラム |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05210522A (ja) * | 1991-08-08 | 1993-08-20 | Internatl Business Mach Corp <Ibm> | デイスパツチ・モードの変更方法 |
| JPH05257654A (ja) * | 1992-03-12 | 1993-10-08 | Hitachi Ltd | 計算機の自動立ち上げ方法 |
| JPH05324361A (ja) * | 1992-05-15 | 1993-12-07 | Fujitsu Ltd | 仮想計算機システムのｃｐｕ制御方式 |
| JPH05324357A (ja) * | 1992-05-27 | 1993-12-07 | Toshiba Corp | 階層的アドレス管理方式 |
| JPH07129518A (ja) * | 1993-11-05 | 1995-05-19 | Canon Inc | 計算機システム |
| JPH07311749A (ja) * | 1994-05-19 | 1995-11-28 | Toshiba Corp | マルチプロセッサシステム及びカーネル置換方法 |
| JPH0830472A (ja) * | 1994-07-19 | 1996-02-02 | Canon Inc | 負荷分散方式 |
-
1994
- 1994-08-31 JP JP20720594A patent/JP3862293B2/ja not_active Expired - Fee Related
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05210522A (ja) * | 1991-08-08 | 1993-08-20 | Internatl Business Mach Corp <Ibm> | デイスパツチ・モードの変更方法 |
| JPH05257654A (ja) * | 1992-03-12 | 1993-10-08 | Hitachi Ltd | 計算機の自動立ち上げ方法 |
| JPH05324361A (ja) * | 1992-05-15 | 1993-12-07 | Fujitsu Ltd | 仮想計算機システムのｃｐｕ制御方式 |
| JPH05324357A (ja) * | 1992-05-27 | 1993-12-07 | Toshiba Corp | 階層的アドレス管理方式 |
| JPH07129518A (ja) * | 1993-11-05 | 1995-05-19 | Canon Inc | 計算機システム |
| JPH07311749A (ja) * | 1994-05-19 | 1995-11-28 | Toshiba Corp | マルチプロセッサシステム及びカーネル置換方法 |
| JPH0830472A (ja) * | 1994-07-19 | 1996-02-02 | Canon Inc | 負荷分散方式 |
Non-Patent Citations (3)
| Title |
|---|
| 光澤敦: "分散ＯＳ Ｍｕｓｅの概要とマイグレーション機能の考察", インターフェース, vol. 第１７巻，第１０号, CSND199800206005, 1 October 1991 (1991-10-01), pages 183 - 189, ISSN: 0000773723 * |
| 前川守他, 分散オペレーティングシステム −ＵＮＩＸの次にくるもの, vol. 初版, CSNB199900259001, 25 December 1991 (1991-12-25), pages 91 - 105, ISSN: 0000773721 * |
| 数藤義明他: "分散共有メモリ上の分散スレッド実行環境の構成と評価", 情報処理学会研究報告, vol. 第９４巻，第６４号, CSNG200000455021, 22 July 1994 (1994-07-22), pages 161 - 168, ISSN: 0000773722 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1131082A (ja) * | 1997-07-11 | 1999-02-02 | Teijin Seiki Co Ltd | オペレーティングシステムおよびオペレーティングシステムを記録した媒体 |
| JP2004015829A (ja) * | 2002-04-19 | 2004-01-15 | Make Softwear:Kk | 画像撮影編集装置，画像撮影編集方法および画像撮影編集プログラム |
| JP2004029052A (ja) * | 2002-04-19 | 2004-01-29 | Make Softwear:Kk | 画像撮影編集方法，画像撮影編集装置 |
| JP2005276164A (ja) * | 2004-02-27 | 2005-10-06 | Sony Corp | 情報処理装置、情報処理方法、情報処理システムおよび情報処理用プログラム |
| US8413149B2 (en) | 2004-02-27 | 2013-04-02 | Sony Corporation | Priority based processor reservations |
| WO2012066633A1 (ja) * | 2010-11-16 | 2012-05-24 | 富士通株式会社 | 通信装置、負荷分散方法、および記録媒体 |
| JP5527425B2 (ja) * | 2010-11-16 | 2014-06-18 | 富士通株式会社 | 通信装置、負荷分散方法、および記録媒体 |
| US9021217B2 (en) | 2010-11-16 | 2015-04-28 | Fujitsu Limited | Communication apparatus, load distribution method, and recording medium |
| JP5968563B1 (ja) * | 2015-04-27 | 2016-08-10 | 三菱電機株式会社 | 情報処理装置及びリソース割り当て方法及びリソース割り当てプログラム |
| WO2016174717A1 (ja) * | 2015-04-27 | 2016-11-03 | 三菱電機株式会社 | 情報処理装置及びリソース割り当て方法及びリソース割り当てプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3862293B2 (ja) | 2006-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5884077A (en) | Information processing system and method in which computer with high load borrows processor of computer with low load to execute process | |
| JP3678414B2 (ja) | 多重プロセッサ・システム | |
| US6353844B1 (en) | Guaranteeing completion times for batch jobs without static partitioning | |
| JP3965157B2 (ja) | 非均一メモリ・アクセス（ｎｕｍａ）コンピュータ・システムでタスクをディスパッチする方法および装置 | |
| US9678497B2 (en) | Parallel processing with cooperative multitasking | |
| US7299468B2 (en) | Management of virtual machines to utilize shared resources | |
| JP4921054B2 (ja) | 負荷分散制御システム及び負荷分散制御方法 | |
| US20050097384A1 (en) | Data processing system with fabric for sharing an I/O device between logical partitions | |
| JP2005536791A (ja) | 動的多重レベルタスク管理方法及び装置 | |
| CA1304513C (en) | Multiple i/o bus virtual broadcast of programmed i/o instructions | |
| JPS616741A (ja) | 階層型多重計算機システム | |
| JP3862293B2 (ja) | 情報処理方法とその装置 | |
| CN111125070A (zh) | 一种数据交换方法及平台 | |
| JP3746826B2 (ja) | 資源ロック制御機構 | |
| JPH07129518A (ja) | 計算機システム | |
| JP2002278778A (ja) | 対称型マルチプロセッサシステムにおけるスケジュール装置 | |
| Jette et al. | Gang scheduler-timesharing the cray t3d | |
| JPH0115899B2 (ja) | ||
| JPH11249917A (ja) | 並列型計算機及びそのバッチ処理方法及び記録媒体 | |
| CN117971429A (zh) | 一种基于协程的近数据处理***及方法 | |
| Scherr | The design of IBM OS/VS2 release 2 | |
| JP3585956B2 (ja) | 情報処理装置及びその方法 | |
| JP3591883B2 (ja) | 計算機及びそのシステム及びその制御方法 | |
| JP2856761B2 (ja) | 資源ロック管理装置 | |
| Mac | Operating Systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040806 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041005 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050708 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050906 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060106 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060308 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060428 |
|
| 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: 20060915 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060926 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091006 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121006 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131006 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |