JP4671041B2 - モジュール化物理リソース群特定方法、その装置及びプログラム - Google Patents

モジュール化物理リソース群特定方法、その装置及びプログラム Download PDF

Info

Publication number
JP4671041B2
JP4671041B2 JP2006086713A JP2006086713A JP4671041B2 JP 4671041 B2 JP4671041 B2 JP 4671041B2 JP 2006086713 A JP2006086713 A JP 2006086713A JP 2006086713 A JP2006086713 A JP 2006086713A JP 4671041 B2 JP4671041 B2 JP 4671041B2
Authority
JP
Japan
Prior art keywords
matrix
virtual device
physical
resource
physical resource
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
Application number
JP2006086713A
Other languages
English (en)
Other versions
JP2007264854A (ja
Inventor
哲郎 今井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2006086713A priority Critical patent/JP4671041B2/ja
Publication of JP2007264854A publication Critical patent/JP2007264854A/ja
Application granted granted Critical
Publication of JP4671041B2 publication Critical patent/JP4671041B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、モジュール化物理リソース群特定方法、その装置及びプログラムに関し、特に、マルチスロット型の物理筐体に様々な物理リソースとなるサービスカードが挿入され、そのいくつかを組み合わせて仮想装置を構成することができるプラットフォーム上で、多数の仮想装置構成カードの組み合わせの中から、単一モジュールとして結合すべきカードの組み合わせを識別する技術に属する。
本発明の背景となる前提について、図１および図２を参照して説明する。図１の下部に、物理筐体101のイメージを表す。物理筐体101はマルチスロット型で、複数のカード型の物理リソース102を筐体内に収容できる。物理リソース102は様々なものが収容可能であり、図１の例では、CPUモジュール、HDDモジュール、NICモジュールなどが収容されている。各物理リソースはバスなどの通信路で接続され、互いに通信をすることが可能である。また、物理筐体101に収容された任意の各物理リソース102間は、通信のための最大帯域や、遅延などの通信品質を設定可能である。しかし通信資源には限りがあり、高い品質を提供できる通信路は限られている。
このような物理筐体101上で、仮想PCIバス104を生成し、仮想的にPCIバスで接続された仮想装置103を構成することができる環境を考える。仮想装置103は、物理筐体に収容された各物理リソース102が仮想リソース106となることで構成される。ひとつの物理リソース102が同時に複数仮想リソース106となって複数の仮想装置に組み入れられることも、複数サービスモジュール102が同時に単一仮想リソース106を構成することも可能である。仮想装置103は、同一筐体内で同時にいくつも構築することができる。
また、このような仮想装置103を構成するための物理リソース割当システムの機能ブロック図を、図２に示す。
物理リソース割当システムは、仮想装置を構成するのに必要な仮想リソースを入力するための仮想装置構成入力手段201と、仮想装置を構成するための要求仮想リソースを入力として受けて、仮想リソースと物理リソースの対応付けを行うリソース割当手段202と、物理リソース割当手段で対応付けられた仮想リソースと物理リソースの割り当て結果をデータとして保持する仮想装置構成物理リソース記憶手段203とで構成される。
なお、リソース割当手段202では、仮想装置への物理リソースの割り当てが行われるが、これは最適な割り当てを求めようとすると組み合わせ数が非常に増大し、探索空間が膨大になることが多い。そのため、一般には組み合わせ数を減らし探索空間を狭める措置が必要となる。
また、類似する技術として、特許文献１が挙げられる。図４に特許文献１の機能ブロックを、図５にそのフローチャートを示す。特許文献１では、複数の機器から成るシステムを、各機器の単体のコストやモジュール交換時のコスト、またモジュール化に関する機器構成上制約などを考慮しながら、コストが最小になるように、いくつかのモジュールに纏め上げる方法が、制約つき最適化問題をメタヒューリスティックな解法で解く方法として定式化されている。
特開2005-71053号公報
しかしながら、上述した従来技術では、システム上で頻繁に仮想装置103が構成されていく状況において、どの物理リソース同士が同時に利用されているかが分からないという課題があった。
また、特許文献１に記載された技術は、モジュール化設計を主に破損率とコストとを考慮して最適化しているため、機能ブロックに示されるような機器を組み合わせて仮想装置を構成する状況は想定されていない。
そこで、本発明は上記課題に鑑みて発明されたものであって、その目的は、現在の仮想装置を構成する仮想リソースに対する物理リソース割当結果から、同時に利用されている頻度の高い物理リソース群を識別することができる技術を提供することにある。
上記課題を解決する本発明は、情報処理システムが、仮想装置毎に仮想装置iが利用している物理リソースがベクトルｒ ｉ (ベクトルｒ ｉ の第j番目の要素を
Figure 0004671041
とした場合、仮想装置ｉが物理リソースｊを利用していない場合には０であり、物理リソースjを利用している場合には１であり、第ｋ番目の要素を
Figure 0004671041
とした場合、仮想装置ｉが物理リソースｋを利用していない場合には０であり、物理リソースｋを利用している場合には１である）として記憶されている記憶手段を備え、前記情報処理システムが、前記記憶手段に記憶されている前記ベクトルｒ ｉ に基づいて、
Figure 0004671041
によって定義され、ｉ番目の仮想装置において物理リソースｊと物理リソースｋとの間の通信路の有無を示す
Figure 0004671041
をｊ行ｋ列の各成分とする行列Ｌｉを生成する処理と、
行列Ｐを、
Figure 0004671041
（Ｗｉは、ｉ番目の仮想装置の重要度を示すスカラー量）
に基づいて計算する処理と、
前記情報処理システムが、前記行列Ｐの成分ｐ ｊｋ を降順に並び替える処理と、
前記情報処理システムが、前記並び替えられた成分ｐ ｊｋ のうち上位ｍ個の成分ｐ ｊｋ に基づいて、仮想装置ｉにおいて、一緒に利用される頻度の高い上位ｍ番目までの物理リソースの組を抽出する処理と、
前記情報処理システムが、抽出された物理リソースの組を記憶する処理と、
前記情報処理システムが、前記記憶した物理リソースの組を用いて、その組の物理リソース間の通信路に、広帯域あるいは低遅延な通信路を割り当てる処理と
を有することを特徴とする結合モジュール化リソース群抽出方法である。
上記課題を解決する本発明は、仮想装置毎に仮想装置iが利用している物理リソースがベクトルｒ ｉ (ベクトルｒ ｉ の第j番目の要素を
Figure 0004671041
とした場合、仮想装置ｉが物理リソースｊを利用していない場合には０であり、物理リソースjを利用している場合には１であり、第ｋ番目の要素を
Figure 0004671041
とした場合、仮想装置ｉが物理リソースｋを利用していない場合には０であり、物理リソースｋを利用している場合には１である）として記憶されている記憶手段と、
前記記憶手段に記憶されている前記ベクトルｒ ｉ に基づいて、
Figure 0004671041
によって定義され、ｉ番目の仮想装置において物理リソースｊと物理リソースｋとの間の通信路の有無を示す
Figure 0004671041
をｊ行ｋ列の各成分とする行列Ｌｉを生成する行列Ｌｉ計算手段と、
前記行列Ｌｉの重みを指定するＷｉを記憶するＷｉ記憶手段と、
行列Ｐを、
Figure 0004671041
（Ｗｉは、ｉ番目の仮想装置の重要度を示すスカラー量）
に基づいて計算する行列Ｐ計算手段と、
前記行列Ｐを記憶する行列Ｐ記憶手段と、
前記行列Ｐの成分ｐｊｋを降順に並び替える成分ｐｊｋ並び替え手段と、
一緒に利用される物理リソースの組のうち利用頻度の高い組を、ｍ個抽出するためのｍを記憶するｍ記憶手段と、
前記並び替えられた成分ｐ ｊｋ のうち上位ｍ個の成分ｐ ｊｋ に基づいて、ｍ番目までの物理リソースの組を抽出する物理リソース抽出手段と、
抽出された物理リソースの組を記憶する物理リソース記憶手段と、
前記物理リソース記憶手段に格納された物理リソースの組を用いて、その組の物理リソース間の通信路に、広帯域あるいは低遅延な通信路を割り当てる通信品質制御手段と
を有することを特徴とする結合モジュール化リソース群抽出装置である。
上記課題を解決する本発明は、仮想装置毎に仮想装置iが利用している物理リソースがベクトルｒ ｉ (ベクトルｒ ｉ の第j番目の要素を
Figure 0004671041
とした場合、仮想装置ｉが物理リソースｊを利用していない場合には０であり、物理リソースjを利用している場合には１であり、第ｋ番目の要素を
Figure 0004671041
とした場合、仮想装置ｉが物理リソースｋを利用していない場合には０であり、物理リソースｋを利用している場合には１である）として記憶されている記憶手段を有するコンピュータのプログラムであって、
前記記憶手段に記憶されている前記ベクトルｒ ｉ に基づいて、

Figure 0004671041
によって定義され、ｉ番目の仮想装置において物理リソースｊと物理リソースｋとの間の通信路の有無を示す
Figure 0004671041
をｊ行ｋ列の各成分とする行列Ｌｉを生成する処理と、
行列Ｐを、
Figure 0004671041
（Ｗｉは、ｉ番目の仮想装置の重要度を示すスカラー量）
に基づいて計算する処理と、
前記行列Ｐの成分ｐｊｋを降順に並び替える処理と、
前記並び替えられた成分ｐｊｋのうち上位ｍ個の成分ｐｊｋに基づいて、仮想装置ｉにおいて、一緒に利用される頻度の高い上位ｍ番目までの物理リソースの組を抽出する処理と、
抽出された物理リソースの組を記憶する処理と、
前記記憶した物理リソースの組を用いて、その組の物理リソース間の通信路に、広帯域あるいは低遅延な通信路を割り当てる処理と
をコンピュータに実行させることを特徴とするプログラムである。
本発明によって、一緒に利用されている頻度の高いリソースの組が識別可能となる。
まず、本発明の概要を、図３を参照して説明する。
仮想装置構成物理リソース記憶手段203に、仮想装置を構成する仮想リソースを生成する物理リソース情報が多数格納されているものとする。仮想装置構成物理リソース記憶手段203には、仮想装置が生成される毎に、その仮想装置が利用している物理リソースの情報が格納される。仮想装置は同時にいくつも生成することができる。また、仮想装置が削除されると、仮想装置構成物理リソース記憶手段203からその仮想装置の物理リソース情報が削除される。このようにして格納された物理リソース情報の統計的な傾向から、同時に利用されている頻度の高い物理リソース群を以下のような手順で抽出する。
仮想装置構成物理リソース記憶手段203には、仮想装置に対する物理リソース情報が以下のようなベクトルの集合の形で保存される。
数式1

Figure 0004671041
ここで、ベクトルｒｉは、ｉ番目の仮想装置が利用している物理リソースを表す。具体的には、ベクトルｒｉの第ｊ番目の値
Figure 0004671041
は、仮想装置ｉにおいて具体的な物理リソースｊが利用されていたか否かを表す。すなわち、
Figure 0004671041
のとき、物理リソースｊがｉ番目の仮想装置において利用されていることを表し、
Figure 0004671041
のとき利用されていないことを表す。このように生成したベクトルｒｉは、ｉ番目の仮想装置がどの物理リソースｊを利用しているのかを表している。
同様に、ベクトルｒｉの第ｋ番目の値を、
Figure 0004671041
と表し、上述した物理リソースｊの場合と同様に考える。
次に、仮想装置を構成する物理リソースの間の通信路について考える。仮想装置を構築する際には、仮想装置を構成する任意の物理リソース間に通信路が設定されることになるが、この通信路を表す行列を考える。
ベクトルｒｉから一意に定めることのできる、ｉ番目の仮想装置が利用する通信路を表す行列Ｌｉを、ｊ行ｋ列成分を以下のように定義することで生成する。
数式２
Figure 0004671041
このような手順で生成される行列Ｌｉは、そのｊ行ｋ列成分であるところの
Figure 0004671041
が物理リソースｊと物理リソースｋの間の通信路の有無を示し、
Figure 0004671041
のとき、ｉ番目の仮想装置を構成する上で、物理リソースｊと物理リソースｋとの間に通信路が設定されることを意味する。このように生成したＬｉは、ｉ番目の仮想装置において一緒に利用されている物理リソースの組を表している。
このように生成した各Ｌｉに関して、
数式３
Figure 0004671041
で表される行列Ｐを生成する。ここで、Ｗｉは、ｉ番目の仮想装置の重要度を示すスカラー量である。このように生成した行列Ｐの各成分ｐｊｋは、現在存在する仮想装置群での、物理リソースｊと物理リソースｋとの間の通信路の重要度を示している。特別に重視する仮想装置がなかった場合には全てのｉにおいてＷｉ＝１でよく、その場合には、行列Ｐの各成分ｐｊｋは、現在存在する仮想装置群の中で物理リソースｊと物理リソースｋとの間の通信路が使用された回数を表している。例えば、全てのｉにおいてＷｉ＝１で、物理リソース1と物理リソース2の間の通信路を利用する仮想装置が3つあった場合、ｐ１２＝３となる。以下、全てのｉにおいてＷｉ＝１であることを前提として説明をする。ここで生成する行列Ｐは、（Ｗｉ＝１のとき）物理リソースの同時利用の頻度分布を表すことになる。
次に、この行列Ｐの各成分を、降順に並べる。このようにして並べた成分ｐｊｋは、一緒に利用されている頻度の高いリソース群を降順に表現している。なぜなら、成分ｐｊｋが大きい値を持つことは、物理リソースｊと物理リソースｋとの間の通信路が数多く利用されていることを意味し、それはすなわち、物理リソースｊと物理リソースｋとが一緒に利用されている頻度が高いことを表しているからである。
このように並び替えたＰの各成分を上位からｍ個取り出すことによって、一緒に利用されている頻度がｍ番目に高い物理リソースの組までが得られることになる。
なお、行列Ｐは対称行列であり、したがって、ｐｊｋ＝ｐｋｊであるから、重複を避けるために、行列Ｐの左下部(右上部)を全て0にして、上三角(下三角)行列を生成してから成分の並べ替えを行っても良い。
この手法では2つの物理リソース同士が一緒に利用されていることのみが識別可能となるが、2つのリソース群を結ぶ通信路の帯域や遅延を制御して通信品質を高品質にすることを目的とする場合には、Point-to-Pointの通信路が分かれば良いのでこの手法で充分である。
また、仮想装置が新たに追加された場合には、Ｐに新たに追加された仮想装置に対応する行列ＷｉＬｉを加算してやれば良い。同様に、仮想装置が削除された場合には、対応する行列ＷｉＬｉを減算してやれば良い。すなわち、一度Ｐを計算してしまえば、後はこれを保持するだけで、仮想装置群の変動にＰに関する加算と減算を行うことだけで対応が可能となる。
次に、本発明を実施するための形態を、図３に示す。
本手段は、図２のシステムに結合モジュール化リソース群抽出手段301と、通信品質制御手段302とが追加されることで構成される。
結合モジュール化リソース群抽出手段301は、行列Ｌｉ計算手段303と、Ｗｉ記憶手段304と、行列Ｐ計算手段305と、行列Ｐ情報記憶手段306と、成分ｐｊｋ並び替え手段307と、物理リソース抽出手段308と、ｍ記憶手段309と、物理リソース記憶手段310とで構成される。
行列Ｌｉ計算手段303は、仮想装置構成物理リソース記憶手段203に格納される仮想装置に関する物理リソース情報を、数式1の形式で読み取る機能と、その情報から数式2にしたがって行列Ｌｉを計算する機能を持つ。
Ｗｉ記憶手段304は、ｉ番目の仮想装置の重要度を表す変数Ｗｉを格納している。
行列ｐ計算手段305は、行列Ｌｉの計算結果と、Ｗｉの値から、数式3で定義される行列Ｐを計算し、行列Ｐ情報記憶手段に格納する機能を持つ。ここで行列Ｐの計算はｉ番目の仮想装置の追加や削除に伴う再計算の場合も含む。
行列Ｐ情報記憶手段306は、行列Ｐ計算手段305によって計算された行列Ｐの各成分の値を保持する機能を持つ。
成分ｐｊｋ並び替え手段307は、行列Ｐ情報記憶手段306に格納された行列Ｐの各成分の値を降順に並び替える機能を持つ。
物理リソース抽出手段308は、ｍ記憶手段309からｍの値を読み出し、また成分ｐｊｋ並び替え手段307から並び替えられた行列Ｐの成分を読み出し、これらの情報から成分ｐｊｋのうち上位ｍ個を選び出して物理リソース記憶手段310に格納する機能を持つ。
ｍ記憶手段309は、一緒に利用されている頻度の高い物理リソースの組をいくつ抽出すべきかを示す変数ｍを記憶する機能を持つ。
物理リソース記憶手段310は、物理リソース抽出手段によって抽出された物理リソースの組を記憶する機能を持つ。
通信品質制御手段302は、任意の2つの物理リソース間の通信帯域や遅延などの通信品質を制御することを可能とする機能を持つ。
次に、本形態の動作について、説明する。以下ではまず、全ての仮想装置に関して計算を行う場合の動作について、説明する。
まず、行列Ｌｉ計算手段303が、仮想装置構成リソース記憶手段203から仮想装置構成を表すベクトルｒｉを全ての仮想装置ｉについて読み取る。それぞれの仮想装置ｉについて、行列Ｌｉの各成分を数式2にしたがって計算する。
次に、行列Ｐ計算手段305が、Ｗｉ記憶手段304からＷｉ情報を読み取る。また行列Ｌｉ計算手段303の計算結果を読みとり、これらの情報から数式3にしたがって行列Ｐを計算する。その結果を行列Ｐ情報記憶手段306に記憶させる。
次に、成分ｐｊｋ並び替え手段307が、行列Ｐ情報記憶手段306から行列Ｐの情報を読み取り、行列Ｐの各成分を降順に並び替える。
次に、物理リソース抽出手段308は、ｍ記憶手段309からｍの値を読み出し、また成分ｐｊｋ並び替え手段307から並び替えられた行列Ｐの成分を読み出し、これらの情報から成分ｐｊｋのうち上位ｍ個の組を選び出して物理リソース記憶手段310に格納する。
最後に、通信品質制御手段302が、物理リソース記憶手段310から物理リソースの組の情報を読み出して、その物理リソースの組の間の通信路の通信品質を高くする。具体的な手法については、図６に示すように、仮想PCIバスがTDMスイッチで構成されていた場合に、タイムスロットを割り当てる方式などが考えられる。
また、ここで計算した行列Ｐ以外にも重要視する通信路があった場合、重要通信路記憶手段311が行列Ｐの計算に作用することも考えられる。この場合には行列Ｐは、図７に示すように、行列Ｐ計算手段305の結果と、重要通信路記憶手段311が記憶する行列との和を取ることで計算される。重要通信路記憶手段311に格納される情報は、例えば通信路の過去の通信量を反映したものだったり、現在の通信量を何らかの方法で測定して実際の通信量を反映させたものなどが考えられる。
また、抽出した物理リソース群を、リソース割当手段202にフィードバックする方法も考えられる。これは、リソース割当手段202が仮想装置構成要求情報に対して最適な物理リソースを割り当てる際に、抽出された物理リソース群を単一のモジュールとして扱わせる方法である。この方法を行うことによって、リソース割当手段202の探索空間を狭めることができるので、最適な割り当てを高速に発見することができるようになる。
次に、本発明の実施例１について、説明する。
本実施例では、物理リソースの構成として、物理リソース1：CPU-A、物理リソース2：CPU-B、物理リソース3：HDD、物理リソース4：NICが存在する。
仮想装置構成入力手段201に、いくつかの仮想装置構成情報が必要仮想リソースの組として入力される。本実施例では、これを「CPU×1、HDD×1、NIC×1」、「CPU×1、HDD×1」、「CPU×2、HDD×1、NIC×1」、「CPU×1、HDD×1」、「CPU×1、HDD×1」の5つの仮想装置構成情報とする。
リソース割当手段202は、これらの入力を受け、「CPU-A、HDD、NIC」、「CPU-A、HDD」、「CPU-A、CPU-B、HDD、NIC」、「CPU-B、HDD」、「CPU-A、HDD」とそれぞれ物理リソースの割り当てを行う。この情報は、
Figure 0004671041
という５つのベクトルとして仮想装置構成リソース記憶手段203に格納される。
次に、行列Ｌｉ計算手段が各行列Ｌｉを計算する。数式2に従い、計算結果は以下のようになる。

Figure 0004671041
次に、行列Ｐ計算手段305が行列Ｐを計算する。その際にＷｉ記憶手段304から各仮想装置ｉに関してＷｉの値を読み取るが、本実施例では全て1とする。また、行列Ｐは対称行列であるため、本実施例では行列Ｐの右上を全て0とし、下三角化を行う。その結果、行列Ｐは以下のように計算される。ここで、重要通信路記憶手段311には全ての成分が0の行列が記憶され、行列Ｐの演算結果には影響しないと考える。
Figure 0004671041
このように計算された行列Ｐの情報は、行列Ｐ情報記憶手段306に格納される。
次に、成分ｐｊｋ並び替え手段307が、行列Ｐの各成分を降順に並び替える。本実施例では、ｐ３１、ｐ３２、ｐ４１、ｐ４３、ｐ２１、ｐ４２、…(その他)のように並び替えられる。
次に物理リソース抽出手段308が、ｍ記憶手段309からｍの情報を元に、高品質化すべき物理リソース間の通信路をｍ個抽出し、対応する物理リソースを物理リソース記憶手段310に格納する。本実施例では、ｍ＝１とし、対応するｐ３１が示す物理リソース、すなわちCPU-AとHDDとを抽出し、物理リソース記憶手段310に格納する。
最後に、通信品質制御手段302が、物理リソース記憶手段310に格納されている物理リソース間の通信路の品質を向上させる。本実施例では、CPU-AとHDDとの間の通信路の遅延を低減させる。
次に、本発明の実施例２について、説明する。
本実施例では、仮想装置構成入力手段201を用いて与える入力が、アプリケーション毎に分けられる。アプリケーション毎に入力を与え、アプリケーション毎に重視するリソース間通信を洗い出すことで、アプリケーション毎の性能向上を図るのが目的である。
本実施例では実施例１と同様に、物理リソースの構成として、物理リソース1：CPU-A、物理リソース2：CPU-B、物理リソース3：HDD、物理リソース4：NICが存在するものとする。
本実施例では、アプリケーションはアプリケーションAとアプリケーションBの２種類とする。
仮想装置構成入力手段201には、いくつかの仮想装置構成情報がアプリケーション毎に与えられる。本実施例では、これをアプリケーションAについては「CPU×1、HDD×1、NIC×1」、「CPU×1、HDD×1」、「CPU×2、HDD×1、NIC×1」、「CPU×1、HDD×1」、「CPU×1、HDD×1」の5つ、アプリケーションBについては「CPU×1、 NIC×1」、「CPU×1、NIC×1」、「CPU×2、HDD×1、NIC×1」、「CPU×1、NIC×1」、「CPU×1、HDD×1、NIC×1」の5つをそれぞれ入力するものとする。
リソース割当手段202は、これらの入力を受け、アプリケーションAに関しては「CPU-A、HDD、NIC」、「CPU-A、HDD」、「CPU-A、CPU-B、HDD、NIC」、「CPU-B、HDD」、「CPU-A、HDD」のように、アプリケーションBに関しては「CPU-A、NIC」、「CPU-B、NIC」、「CPU-A、CPU-B、NIC、HDD」、「CPU-A、NIC」、「CPU-A、NIC、HDD」のようにそれぞれ物理リソースの割り当てを行う。
この情報は、アプリケーションA：
Figure 0004671041
アプリケーションB：
Figure 0004671041
というベクトルとしてそれぞれ仮想装置構成リソース記憶手段203に格納される。
次に、行列Ｌｉ計算手段が各行列Ｌｉを計算する。数式2に従い、計算結果は以下のようになる。
アプリケーションA：
Figure 0004671041
アプリケーションB：
Figure 0004671041
次に、行列Ｐ計算手段305が行列Ｐを計算する。その際にＷｉ記憶手段304から各仮想装置ｉに関してＷｉの値を読み取るが、本実施例ではアプリケーションA、Bともに全て1とする。また、行列Ｐは対称行列であるため、本実施例では行列Ｐの右上を全て0とし、下三角化を行う。その結果、行列Ｐは以下のように計算される。ここで、重要通信路記憶手段311には全ての成分が0の行列が記憶され、それぞれの行列Ｐの演算結果には影響しないと考える。
アプリケーションA：

Figure 0004671041
アプリケーションB：
Figure 0004671041
このように計算されたそれぞれの行列Ｐの情報は、行列Ｐ情報記憶手段306に格納される。
次に、成分ｐｊｋ並び替え手段307が、行列Ｐの各成分を降順に並び替える。本実施例では、アプリケーションA：ｐ３１、ｐ３２、ｐ４１、ｐ４３、ｐ２１、ｐ４２、…(その他)のアプリケーションB：ｐ４１、ｐ３１、ｐ４２、ｐ４３、ｐ２１、ｐ３２、…(その他)のように並び替えられる。
次に物理リソース抽出手段308が、ｍ記憶手段309からｍの情報を元に、高品質化すべき物理リソース間の通信路をｍ個抽出し、対応する物理リソースを物理リソース記憶手段310に格納する。本実施例では、アプリケーションA、Bともにｍ＝１とし、対応するｐ３１、ｐ４１が示す物理リソース、すなわちアプリケーションAに関してはCPU-AとHDDとを抽出、アプリケーションBに関してはCPU-AとNICとを抽出し、物理リソース記憶手段310に格納する。
最後に、通信品質制御手段302が、物理リソース記憶手段310に格納されている物理リソース間の通信路の品質を向上させる。本実施例では、アプリケーションA、Bのそれぞれの性能を向上させるために、CPU-AとHDDとの間の通信路およびCPU-AとNICとの間の通信路の遅延を低減させる。
図１は従来の技術を説明する為の図である。 図２は従来の技術を説明する為の図である。 図３は本発明の概要を説明する為の図である。 図４は従来の技術を説明する為の図である。 図５は従来の技術を説明する為の図である。 図６は本発明を説明する為の図である。 図７は本発明を説明する為の図である。
符号の説明
３０１ 結合モジュール化リソース群抽出手段
３０２ 通信品質制御手段
３０３ 行列Ｌｉ計算手段
３０４ Ｗｉ記憶手段
３０５ 行列Ｐ計算手段
３０６ 行列Ｐ情報記憶手段
３０７ 成分ｐｊｋ並び替え手段
３０８ 物理リソース抽出手段
３０９ ｍ記憶手段
３１０ 物理リソース記憶手段

Claims (15)

  1. 情報処理システムが、仮想装置毎に仮想装置iが利用している物理リソースがベクトルｒ ｉ (ベクトルｒ ｉ の第j番目の要素を
    Figure 0004671041
    とした場合、仮想装置ｉが物理リソースｊを利用していない場合には０であり、物理リソースjを利用している場合には１であり、第ｋ番目の要素を
    Figure 0004671041
    とした場合、仮想装置ｉが物理リソースｋを利用していない場合には０であり、物理リソースｋを利用している場合には１である）として記憶されている記憶手段を備え、
    前記情報処理システムが、前記記憶手段に記憶されている前記ベクトルｒ ｉ に基づいて、
    Figure 0004671041
    によって定義され、ｉ番目の仮想装置において物理リソースｊと物理リソースｋとの間の通信路の有無を示す
    Figure 0004671041
    をｊ行ｋ列の各成分とする行列Ｌｉを生成する処理と、
    行列Ｐを、
    Figure 0004671041
    （Ｗｉは、ｉ番目の仮想装置の重要度を示すスカラー量）
    に基づいて計算する処理と、
    前記情報処理システムが、前記行列Ｐの成分ｐ ｊｋ を降順に並び替える処理と、
    前記情報処理システムが、前記並び替えられた成分ｐ ｊｋ のうち上位ｍ個の成分ｐ ｊｋ に基づいて、仮想装置ｉにおいて、一緒に利用される頻度の高い上位ｍ番目までの物理リソースの組を抽出する処理と、
    前記情報処理システムが、抽出された物理リソースの組を記憶する処理と、
    前記情報処理システムが、前記記憶した物理リソースの組を用いて、その組の物理リソース間の通信路に、広帯域あるいは低遅延な通信路を割り当てる処理と
    を有することを特徴とする結合モジュール化リソース群抽出方法。
  2. 抽出する物理リソースは、マルチスロット型の物理筐体に挿入され、そのいくつかを組み合わせて仮想装置を構成するものであることを特徴とする請求項１に記載の結合モジュール化リソース群抽出方法。
  3. 前記情報処理システムが、仮想装置が追加されると、追加された仮想装置の物理リソースへの割り当てを行う処理と、
    前記情報処理システムが、前記割り当て結果を、前記行列Ｌ ｉ を生成する処理に反映させる処理と
    を有することを特徴とする請求項１又は請求項２に記載の結合モジュール化リソース群抽出方法。
  4. 前記行列Ｐが、アプリケーション毎に計算され、各アプリケーションの特徴を反映したものとなっていることを特徴とする請求項１から請求項３のいずれかに記載の結合モジュール化リソース群抽出方法。
  5. 行列Ｐを生成する処理は、特定の通信路に関して成分ｐｊｋの値を増加、又は減少させる処理を含むことを特徴とする請求項１から請求項４のいずれかに記載の結合モジュール化リソース群抽出方法。
  6. 仮想装置毎に仮想装置iが利用している物理リソースがベクトルｒ ｉ (ベクトルｒ ｉ の第j番目の要素を
    Figure 0004671041
    とした場合、仮想装置ｉが物理リソースｊを利用していない場合には０であり、物理リソースjを利用している場合には１であり、第ｋ番目の要素を
    Figure 0004671041
    とした場合、仮想装置ｉが物理リソースｋを利用していない場合には０であり、物理リソースｋを利用している場合には１である）として記憶されている記憶手段と、
    前記記憶手段に記憶されている前記ベクトルｒ ｉ に基づいて、
    Figure 0004671041
    によって定義され、ｉ番目の仮想装置において物理リソースｊと物理リソースｋとの間の通信路の有無を示す
    Figure 0004671041
    をｊ行ｋ列の各成分とする行列Ｌｉを生成する行列Ｌｉ計算手段と、
    前記行列Ｌｉの重みを指定するＷｉを記憶するＷｉ記憶手段と、
    行列Ｐを、
    Figure 0004671041
    （Ｗｉは、ｉ番目の仮想装置の重要度を示すスカラー量）
    に基づいて計算する行列Ｐ計算手段と、
    前記行列Ｐを記憶する行列Ｐ記憶手段と、
    前記行列Ｐの成分ｐｊｋを降順に並び替える成分ｐｊｋ並び替え手段と、
    一緒に利用される物理リソースの組のうち利用頻度の高い組を、ｍ個抽出するためのｍを記憶するｍ記憶手段と、
    前記並び替えられた成分ｐ ｊｋ のうち上位ｍ個の成分ｐ ｊｋ に基づいて、ｍ番目までの物理リソースの組を抽出する物理リソース抽出手段と、
    抽出された物理リソースの組を記憶する物理リソース記憶手段と、
    前記物理リソース記憶手段に格納された物理リソースの組を用いて、その組の物理リソース間の通信路に、広帯域あるいは低遅延な通信路を割り当てる通信品質制御手段と
    を有することを特徴とする結合モジュール化リソース群抽出装置。
  7. 抽出する物理リソースは、マルチスロット型の物理筐体に挿入され、そのいくつかを組み合わせて仮想装置を構成するものであることを特徴とする請求項６に記載の結合モジュール化リソース群抽出装置。
  8. 仮想装置の必要物理リソースを入力するための仮想装置構成入力手段と、
    要求を受けて実際の物理リソースへの割り当てを行うリソース割当手段と、
    割り当て結果を記憶し、行列Ｌｉ計算手段にその情報を与える仮想装置構成リソース記憶手段と
    を有することを特徴とする請求項６又は請求項７に記載の結合モジュール化リソース群抽出装置。
  9. 前記行列Ｐが、アプリケーション毎に計算され、各アプリケーションの特徴を反映したものとなっていることを特徴とする請求項６から請求項８のいずれかに記載の結合モジュール化リソース群抽出装置。
  10. 行列Ｐ計算手段は、特定の通信路に関して成分ｐｊｋの値を増加、又は減少させる手段を有することを特徴とする請求項６から請求項９のいずれかに記載の結合モジュール化リソース群抽出装置。
  11. 仮想装置毎に仮想装置iが利用している物理リソースがベクトルｒ ｉ (ベクトルｒ ｉ の第j番目の要素を
    Figure 0004671041
    とした場合、仮想装置ｉが物理リソースｊを利用していない場合には０であり、物理リソースjを利用している場合には１であり、第ｋ番目の要素を
    Figure 0004671041
    とした場合、仮想装置ｉが物理リソースｋを利用していない場合には０であり、物理リソースｋを利用している場合には１である）として記憶されている記憶手段を有するコンピュータのプログラムであって、
    前記記憶手段に記憶されている前記ベクトルｒ ｉ に基づいて、
    Figure 0004671041
    によって定義され、ｉ番目の仮想装置において物理リソースｊと物理リソースｋとの間の通信路の有無を示す
    Figure 0004671041
    をｊ行ｋ列の各成分とする行列Ｌｉを生成する処理と、
    行列Ｐを、
    Figure 0004671041
    （Ｗｉは、ｉ番目の仮想装置の重要度を示すスカラー量）
    に基づいて計算する処理と、
    前記行列Ｐの成分ｐｊｋを降順に並び替える処理と、
    前記並び替えられた成分ｐｊｋのうち上位ｍ個の成分ｐｊｋに基づいて、仮想装置ｉにおいて、一緒に利用される頻度の高い上位ｍ番目までの物理リソースの組を抽出する処理と、
    抽出された物理リソースの組を記憶する処理と、
    前記記憶した物理リソースの組を用いて、その組の物理リソース間の通信路に、広帯域あるいは低遅延な通信路を割り当てる処理と
    をコンピュータに実行させることを特徴とするプログラム。
  12. 抽出する物理リソースは、マルチスロット型の物理筐体に挿入され、そのいくつかを組み合わせて仮想装置を構成するものであることを特徴とする請求項１１に記載のプログラム。
  13. 仮想装置の必要物理リソースを入力する処理と、
    要求を受けて実際の物理リソースへの割り当てを行う処理と、
    前記割り当て結果を、前記行列Ｌｉを生成する処理に反映させる処理と
    をコンピュータに実行させることを特徴とする請求項１１又は請求項１２に記載のプログラム。
  14. 前記行列Ｐが、アプリケーション毎に計算され、各アプリケーションの特徴を反映したものとなっていることを特徴とする請求項１１から請求項１３のいずれかに記載のプログラム。
  15. 行列Ｐを生成する処理は、特定の通信路に関して成分ｐｊｋの値を増加、又は減少させる処理を含むことを特徴とする請求項１１から請求項１４のいずれかに記載のプログラム。
JP2006086713A 2006-03-27 2006-03-27 モジュール化物理リソース群特定方法、その装置及びプログラム Expired - Fee Related JP4671041B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006086713A JP4671041B2 (ja) 2006-03-27 2006-03-27 モジュール化物理リソース群特定方法、その装置及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006086713A JP4671041B2 (ja) 2006-03-27 2006-03-27 モジュール化物理リソース群特定方法、その装置及びプログラム

Publications (2)

Publication Number Publication Date
JP2007264854A JP2007264854A (ja) 2007-10-11
JP4671041B2 true JP4671041B2 (ja) 2011-04-13

Family

ID=38637806

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006086713A Expired - Fee Related JP4671041B2 (ja) 2006-03-27 2006-03-27 モジュール化物理リソース群特定方法、その装置及びプログラム

Country Status (1)

Country Link
JP (1) JP4671041B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090268085A1 (en) 2008-04-25 2009-10-29 Myaskouvskey Artiom Device, system, and method for solving systems of linear equations using parallel processing
US10331616B2 (en) * 2015-08-05 2019-06-25 Futurewei Technologies, Inc. Integration of network linecard (LC) to host operating system (OS)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003157177A (ja) * 2001-11-22 2003-05-30 Hitachi Ltd 仮想計算機システム及びプログラム
JP2004246862A (ja) * 2002-09-30 2004-09-02 Matsushita Electric Ind Co Ltd リソース管理装置
JP2006127462A (ja) * 2004-09-29 2006-05-18 Sony Corp 情報処理装置、プロセス制御方法、並びにコンピュータ・プログラム
JP2007257097A (ja) * 2006-03-22 2007-10-04 Nec Corp 仮想計算機システム及びその物理リソース再構成方法並びにプログラム
JP2008500648A (ja) * 2004-05-26 2008-01-10 クゥアルコム・インコーポレイテッド デバイス上の共有リソースの動的調停用システム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003157177A (ja) * 2001-11-22 2003-05-30 Hitachi Ltd 仮想計算機システム及びプログラム
JP2004246862A (ja) * 2002-09-30 2004-09-02 Matsushita Electric Ind Co Ltd リソース管理装置
JP2008500648A (ja) * 2004-05-26 2008-01-10 クゥアルコム・インコーポレイテッド デバイス上の共有リソースの動的調停用システム
JP2006127462A (ja) * 2004-09-29 2006-05-18 Sony Corp 情報処理装置、プロセス制御方法、並びにコンピュータ・プログラム
JP2007257097A (ja) * 2006-03-22 2007-10-04 Nec Corp 仮想計算機システム及びその物理リソース再構成方法並びにプログラム

Also Published As

Publication number Publication date
JP2007264854A (ja) 2007-10-11

Similar Documents

Publication Publication Date Title
CN109428770B (zh) 用于管理网络统计计数器的方法及装置
Ni et al. Efficient ranking and selection in parallel computing environments
US20180357541A1 (en) Training task optimization system, training task optimization method and non-transitory computer readable medium for operating the same
CN100428131C (zh) 海量存储系统中的资源分配方法
US10193969B2 (en) Parallel processing system, method, and storage medium
CN102546402A (zh) 支持基于关键项的分布式进程
JPWO2013093995A1 (ja) リソース検索装置及び該プログラム
US9996391B2 (en) Parallel computer system, method of controlling parallel computer system, and recording medium
CN108255413A (zh) 一种存储系统扩容后数据迁移的方法、存储系统
EP3575979A1 (en) Query priority and operation-aware communication buffer management
US20170124173A1 (en) Parallel bootstrap aggregating in a data warehouse appliance
CN103377406A (zh) 测试文件管理系统及方法
CN112035266A (zh) 资源分配方法、装置、设备及存储介质
JP2016024612A (ja) データ処理制御方法、データ処理制御プログラムおよびデータ処理制御装置
CN111651397B (zh) 一种访问PXIe外设模块的方法和设备
JP4671041B2 (ja) モジュール化物理リソース群特定方法、その装置及びプログラム
Annighöfer et al. Automated selection, sizing, and mapping of integrated modular avionics modules
CN108304261B (zh) 一种基于6D-Torus网络的作业调度方法和装置
CN118034924A (zh) 基于众核系统的数据处理方法、装置、电子设备和介质
WO2014141510A1 (ja) テスト設計支援装置、テスト設計支援方法、プログラム及びコンピュータ読み取り媒体
CN108304352A (zh) 加速寿命试验样本分配方法及终端设备
JP2015022385A (ja) 仮想システムおよび仮想システム制御方法
Bienz et al. TAPSpMV: Topology-aware parallel sparse matrix vector multiplication
CN115130043A (zh) 基于数据库的数据处理方法、装置、设备及存储介质
US20150254288A1 (en) Sorting database collections for parallel processing

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090212

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100922

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101006

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101203

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: 20101222

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110104

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4671041

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140128

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees