JP2007264854A - モジュール化物理リソース群特定方法、その装置及びプログラム - Google Patents
モジュール化物理リソース群特定方法、その装置及びプログラム Download PDFInfo
- Publication number
- JP2007264854A JP2007264854A JP2006086713A JP2006086713A JP2007264854A JP 2007264854 A JP2007264854 A JP 2007264854A JP 2006086713 A JP2006086713 A JP 2006086713A JP 2006086713 A JP2006086713 A JP 2006086713A JP 2007264854 A JP2007264854 A JP 2007264854A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- physical
- physical resource
- virtual device
- 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.)
- Granted
Links
Images
Abstract
【解決手段】行列Li計算手段303が、仮想装置構成リソース記憶手段203から仮想装置構成を表すベクトルriを全ての仮想装置iについて読み取る。それぞれの仮想装置iについて、行列Liの各成分を数式2にしたがって計算する。行列P計算手段305は、行列Li計算手段303の計算結果から数式3にしたがって行列Pを計算する。成分pjk並び替え手段307が、行列P情報記憶手段306から行列Pの情報を読み取り、行列Pの各成分を降順に並び替える。物理リソース抽出手段308は、成分pjk並び替え手段307から並び替えられた行列Pの成分を読み出し、これらの情報から成分pjkのうち上位m個を選び出して物理リソース記憶手段310に格納する。
【選択図】図1
Description
によって定義され、i番目の仮想装置において物理リソースjと物理リソースkとの間の通信路の有無を示す
をj行k列の各成分とする行列Liを生成する処理と、
行列Pを、
(Wiは、i番目の仮想装置の重要度を示すスカラー量)
に基づいて計算する処理と、
前記行列Pの成分pjkを降順に並び替える処理と、
前記並び替えられた成分pjkのうち上位m個の成分pjkに基づいて、仮想装置iにおいて、m番目までの組の物理リソースを抽出する処理と、
抽出された物理リソースを記憶する処理と
を有することを特徴とする結合モジュール化リソース群抽出方法である。
によって定義され、i番目の仮想装置において物理リソースjと物理リソースkとの間の通信路の有無を示す
をj行k列の各成分とする行列Liを生成する行列Li計算手段と、
前記行列Liの重みを指定するWiを記憶するWi記憶手段と、
行列Pを、
(Wiは、i番目の仮想装置の重要度を示すスカラー量)
に基づいて計算する行列P計算手段と、
前記行列Pを記憶する行列P記憶手段と、
前記行列Pの成分pjkを降順に並び替える成分pjk並び替え手段と、
前記行列Pの成分pjkの上位m個を抽出するためのmを記憶するm記憶手段と、
前記並び替えられた成分pjkのうち上位m個の成分pjkに基づいて、m番目までの組の物理リソースを抽出する物理リソース抽出手段と、
抽出された物理リソースを記憶する物理リソース記憶手段と
を有することを特徴とする結合モジュール化リソース群抽出装置である。
数式1
ここで、ベクトルriは、i番目の仮想装置が利用している物理リソースを表す。具体的には、ベクトルriの第j番目の値
は、仮想装置iにおいて具体的な物理リソースjが利用されていたか否かを表す。すなわち、
のとき、物理リソースjがi番目の仮想装置において利用されていることを表し、
のとき利用されていないことを表す。このように生成したベクトルriは、i番目の仮想装置がどの物理リソースjを利用しているのかを表している。
数式2
このような手順で生成される行列Liは、そのj行k列成分であるところの
が物理リソースjと物理リソースkの間の通信路の有無を示し、
のとき、i番目の仮想装置を構成する上で、物理リソースjと物理リソースkとの間に通信路が設定されることを意味する。このように生成したLiは、i番目の仮想装置において一緒に利用されている物理リソースの組を表している。
数式3
で表される行列Pを生成する。ここで、Wiは、i番目の仮想装置の重要度を示すスカラー量である。このように生成した行列Pの各成分pjkは、現在存在する仮想装置群での、物理リソースjと物理リソースkとの間の通信路の重要度を示している。特別に重視する仮想装置がなかった場合には全てのiにおいてWi=1でよく、その場合には、行列Pの各成分pjkは、現在存在する仮想装置群の中で物理リソースjと物理リソースkとの間の通信路が使用された回数を表している。例えば、全てのiにおいてWi=1で、物理リソース1と物理リソース2の間の通信路を利用する仮想装置が3つあった場合、p12=3となる。以下、全てのiにおいてWi=1であることを前提として説明をする。ここで生成する行列Pは、(Wi=1のとき)物理リソースの同時利用の頻度分布を表すことになる。
という5つのベクトルとして仮想装置構成リソース記憶手段203に格納される。
次に、行列P計算手段305が行列Pを計算する。その際にWi記憶手段304から各仮想装置iに関してWiの値を読み取るが、本実施例では全て1とする。また、行列Pは対称行列であるため、本実施例では行列Pの右上を全て0とし、下三角化を行う。その結果、行列Pは以下のように計算される。ここで、重要通信路記憶手段311には全ての成分が0の行列が記憶され、行列Pの演算結果には影響しないと考える。
このように計算された行列Pの情報は、行列P情報記憶手段306に格納される。
アプリケーションA:
アプリケーションB:
次に、行列P計算手段305が行列Pを計算する。その際にWi記憶手段304から各仮想装置iに関してWiの値を読み取るが、本実施例ではアプリケーションA、Bともに全て1とする。また、行列Pは対称行列であるため、本実施例では行列Pの右上を全て0とし、下三角化を行う。その結果、行列Pは以下のように計算される。ここで、重要通信路記憶手段311には全ての成分が0の行列が記憶され、それぞれの行列Pの演算結果には影響しないと考える。
アプリケーションA:
アプリケーションB:
このように計算されたそれぞれの行列Pの情報は、行列P情報記憶手段306に格納される。
302 通信品質制御手段
303 行列Li計算手段
304 Wi記憶手段
305 行列P計算手段
306 行列P情報記憶手段
307 成分pjk並び替え手段
308 物理リソース抽出手段
309 m記憶手段
310 物理リソース記憶手段
Claims (21)
- 抽出する物理リソースは、マルチスロット型の物理筐体に挿入され、そのいくつかを組み合わせて仮想装置を構成するものであることを特徴とする請求項1に記載の結合モジュール化リソース群抽出方法。
- 前記記憶した物理リソースの情報を用いて、広帯域あるいは低遅延な通信路をその物理リソース間の通信路に割り当てる処理を有することを特徴とする請求項1又は請求項2に記載の結合モジュール化リソース群抽出方法。
- 仮想装置の必要物理リソースを入力する処理と、
要求を受けて実際の物理リソースへの割り当てを行う処理と、
前記割り当て結果を、前記行列Liを生成する処理に反映させる処理と
を有することを特徴とする請求項1から請求項3のいずれかに記載の結合モジュール化リソース群抽出方法。 - 前記記憶した物理リソース群の情報を、前記理リソースへの割り当てを行う処理にフィードバックし、前記物理リソース群を単一モジュールとして認識させる処理を有することを特徴とする請求項4に記載の結合モジュール化リソース群抽出方法。
- 抽出する物理リソース情報は、アプリケーション毎に計算され、各アプリケーションの特徴を反映したものとなっていることを特徴とする請求項1から請求項5のいずれかに記載の結合モジュール化リソース群抽出方法。
- 行列Pを生成する処理は、特定の通信路に関して成分pjkの値を増加、又は減少させる処理を含むことを特徴とする請求項1から請求項6のいずれかに記載の結合モジュール化リソース群抽出方法。
- によって定義され、i番目の仮想装置において物理リソースjと物理リソースkとの間の通信路の有無を示す
をj行k列の各成分とする行列Liを生成する行列Li計算手段と、
前記行列Liの重みを指定するWiを記憶するWi記憶手段と、
行列Pを、
(Wiは、i番目の仮想装置の重要度を示すスカラー量)
に基づいて計算する行列P計算手段と、
前記行列Pを記憶する行列P記憶手段と、
前記行列Pの成分pjkを降順に並び替える成分pjk並び替え手段と、
前記行列Pの成分pjkの上位m個を抽出するためのmを記憶するm記憶手段と、
前記並び替えられた成分pjkのうち上位m個の成分pjkに基づいて、m番目までの組の物理リソースを抽出する物理リソース抽出手段と、
抽出された物理リソースを記憶する物理リソース記憶手段と
を有することを特徴とする結合モジュール化リソース群抽出装置。 - 抽出する物理リソースは、マルチスロット型の物理筐体に挿入され、そのいくつかを組み合わせて仮想装置を構成するものであることを特徴とする請求項8に記載の結合モジュール化リソース群抽出装置。
- 前記物理リソース記憶手段に格納された物理リソース群情報を用いて、広帯域あるいは低遅延な通信路をその物理リソース間の通信路に割り当てる制御をする通信品質制御手段を有することを特徴とする請求項8又は請求項9に記載の結合モジュール化リソース群抽出装置。
- 仮想装置の必要物理リソースを入力するための仮想装置構成入力手段と、
要求を受けて実際の物理リソースへの割り当てを行うリソース割当手段と、
割り当て結果を記憶し、行列Li計算手段にその情報を与える仮想装置構成リソース記憶手段と
を有することを特徴とする請求項8から請求項10のいずれかに記載の結合モジュール化リソース群抽出装置。 - 前記物理リソース記憶手段に記憶させた物理リソース群情報を、前記リソース割当手段にフィードバックし、前記リソース割当手段に対して前記物理リソース群を単一モジュールとして認識させることを特徴とする請求項11に記載の結合モジュール化リソース群抽出装置。
- 抽出する物理リソース情報は、アプリケーション毎に計算され、各アプリケーションの特徴を反映したものとなっていることを特徴とする請求項8から請求項12のいずれかに記載の結合モジュール化リソース群抽出装置。
- 行列P計算手段は、特定の通信路に関して成分pjkの値を増加、又は減少させる手段を有することを特徴とする請求項8から請求項13のいずれかに記載の結合モジュール化リソース群抽出装置。
- 抽出する物理リソースは、マルチスロット型の物理筐体に挿入され、そのいくつかを組み合わせて仮想装置を構成するものであることを特徴とする請求項15に記載のプログラム。
- 前記記憶した物理リソースの情報を用いて、広帯域あるいは低遅延な通信路をその物理リソース間の通信路に割り当てる処理をコンピュータに実行させることを特徴とする請求項15又は請求項16に記載のプログラム。
- 仮想装置の必要物理リソースを入力する処理と、
要求を受けて実際の物理リソースへの割り当てを行う処理と、
前記割り当て結果を、前記行列Liを生成する処理に反映させる処理と
をコンピュータに実行させることを特徴とする請求項15から請求項17のいずれかに記載のプログラム。 - 前記記憶した物理リソース群の情報を、前記理リソースへの割り当てを行う処理にフィードバックし、前記物理リソース群を単一モジュールとして認識させる処理をコンピュータに実行させることを特徴とする請求項18に記載のプログラム。
- 抽出する物理リソース情報は、アプリケーション毎に計算され、各アプリケーションの特徴を反映したものとなっていることを特徴とする請求項15から請求項19のいずれかに記載のプログラム。
- 行列Pを生成する処理は、特定の通信路に関して成分pjkの値を増加、又は減少させる処理を含むことを特徴とする請求項15から請求項20のいずれかに記載のプログラム。
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 true JP2007264854A (ja) | 2007-10-11 |
JP4671041B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101098736B1 (ko) | 2008-04-25 | 2011-12-23 | 인텔 코오퍼레이션 | 병렬 처리를 이용하여 1차 연립 방정식의 해를 구하기 위한 디바이스, 시스템 및 방법 |
JP2018524697A (ja) * | 2015-08-05 | 2018-08-30 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | ネットワークラインカード(lc)のホストオペレーティングシステム(os)への統合 |
Citations (5)
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 | クゥアルコム・インコーポレイテッド | デバイス上の共有リソースの動的調停用システム |
-
2006
- 2006-03-27 JP JP2006086713A patent/JP4671041B2/ja not_active Expired - Fee Related
Patent Citations (5)
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 | 仮想計算機システム及びその物理リソース再構成方法並びにプログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101098736B1 (ko) | 2008-04-25 | 2011-12-23 | 인텔 코오퍼레이션 | 병렬 처리를 이용하여 1차 연립 방정식의 해를 구하기 위한 디바이스, 시스템 및 방법 |
JP2018524697A (ja) * | 2015-08-05 | 2018-08-30 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | ネットワークラインカード(lc)のホストオペレーティングシステム(os)への統合 |
US10331616B2 (en) | 2015-08-05 | 2019-06-25 | Futurewei Technologies, Inc. | Integration of network linecard (LC) to host operating system (OS) |
Also Published As
Publication number | Publication date |
---|---|
JP4671041B2 (ja) | 2011-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230195346A1 (en) | Technologies for coordinating disaggregated accelerator device resources | |
US8984085B2 (en) | Apparatus and method for controlling distributed memory cluster | |
US10754869B2 (en) | Managing data format of data received from devices in an internet of things network | |
JP5466257B2 (ja) | 表検索方法 | |
CN102546402A (zh) | 支持基于关键项的分布式进程 | |
US10372729B2 (en) | Parallel bootstrap aggregating in a data warehouse appliance | |
US10193969B2 (en) | Parallel processing system, method, and storage medium | |
US10360267B2 (en) | Query plan and operation-aware communication buffer management | |
US9996391B2 (en) | Parallel computer system, method of controlling parallel computer system, and recording medium | |
CN108255413A (zh) | 一种存储系统扩容后数据迁移的方法、存储系统 | |
US20160301572A1 (en) | Communication control device, communication control method, and computer program product | |
US20140040335A1 (en) | Method of entropy distribution on a parallel computer | |
Taubenblatt et al. | Optics enabled networks and architectures for data center cost and power efficiency | |
JP4671041B2 (ja) | モジュール化物理リソース群特定方法、その装置及びプログラム | |
CN108304261B (zh) | 一种基于6D-Torus网络的作业调度方法和装置 | |
JP2015022385A (ja) | 仮想システムおよび仮想システム制御方法 | |
JP2016127354A (ja) | 光ネットワークにおけるパスに割り当てる周波数の決定装置 | |
Bienz et al. | TAPSpMV: Topology-aware parallel sparse matrix vector multiplication | |
US20180301146A1 (en) | Method for controlling controller and host computer with voice | |
JP2014178921A (ja) | テスト設計支援装置及びプログラム | |
CN113381940A (zh) | 一种二维胖树网络拓扑的设计方法及装置 | |
JPWO2016189834A1 (ja) | パラメータ決定装置、パラメータ決定方法、および、プログラム | |
KR20060115775A (ko) | 크로스워드 게임을 자동으로 생성하는 방법 및 장치 | |
JP2013107633A (ja) | メッセージを送受信するための装置および方法 | |
CN117891400A (zh) | 一种模型仿真数据存储方法、装置、设备和存储介质 |
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 |