JP2010034792A - ネットワークの電源制御方法及びネットワークの電源制御装置 - Google Patents
ネットワークの電源制御方法及びネットワークの電源制御装置 Download PDFInfo
- Publication number
- JP2010034792A JP2010034792A JP2008193937A JP2008193937A JP2010034792A JP 2010034792 A JP2010034792 A JP 2010034792A JP 2008193937 A JP2008193937 A JP 2008193937A JP 2008193937 A JP2008193937 A JP 2008193937A JP 2010034792 A JP2010034792 A JP 2010034792A
- Authority
- JP
- Japan
- Prior art keywords
- network
- pattern
- power supply
- communication
- node
- 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
Landscapes
- Power Sources (AREA)
- Telephonic Communication Services (AREA)
Abstract
ネットワークの通信量が減少した時、ネットワークに要求される能力を維持しつつ、必要としないリソースの電源をオフとし、消費電力を低減することを可能とする。
【解決手段】
ネットワークに要求される能力を記憶する制約条件記憶手段126と、リソースの電源のオンオフを表す二進パターンを順次生成するネットワークパターン生成手段121と、ネットワークパターンを制約条件により評価する被覆判定手段125と、ネットワークパターンが表すネットワークの消費電力を求めるコスト計算手段127を有し、前記コスト計算手段が求めた消費電力から通信路の電源のオンオフを制御する。
【選択図】 図2
Description
本発明は、ネットワーク機器の電源を通信路単位、或いはノード単位で制御し、省電力ネットワークを実現するための構成を提供するものである。本発明は、不要な通信路或いはノードの電源を落とすものであり、電源を落としてもネットワークに要求される通信量を維持することが可能であり、且つ消費電力の低減効果が最も高い通信路或いはノードを決定するものである。また、通信路だけでなく、ノードを構成する機器単位での電源制御や、データセンターにおけるディスク割り当て制御などに応用可能である。
本発明は、機能を停止することが可能な通信路等のリソースの候補を検証し、省電力効果とネットワークのパフォーマンスの両者を検討し、最良の組合せを判定することが可能な構成を提供するものである。
図1−1(c)のネットワークでは、停止する2つの通信路が接続されているノード、例えば通信路9が接続されているノードAとノードEの対応するインタフェース部の機能が停止され、各ノードの消費電力が小さくなる。この場合、通信路9を介して行われる通信は、通信路9が停止されたことにより、他の通信路、例えば通信路4−通信路7を介して行われる。この結果、迂回路となった通信路4と7の通信量は増大する。迂回路して使用される通信路4と7の能力が増大する通信量に対応し得ない場合、図1−1(c)のネットワークの形態は採用することができない。
図1−1(a)に示されるネットワークのネットワークパターンは「000000000」から「111111111」の29パターンが可能であり、本発明これらのネットワークパターンを順次検討し(「000000000」と「111111111」の検討は不要であり、「000000001」から「111111110」を検討する)、ネットワークに要求される通信能力を実現可能か否か、実現可能な場合その消費電力はどの様になるかを判定し、最適なネットワークパターンを取得するものである。
リソース数変更ループ部101:検証するnビットのネットワークパターン(図1−1(a)では、n=9)において「1」であるビットの数kを指定する。初期値はk=1であり、終了判定部105の指示108によりkを1ずつ増加する。
全パターン列導出部102:nビットの内kビットが「1」である全ての二進パターンを昇順(又は、降順)に生成する。
被覆判定部103:全パターン列導出部102が生成した二進パターン、即ちネットワークパターンで表されるネットワークが要求される通信能力を実現可能か否かを判定する。
コスト計算部104:被覆判定部103がネットワークに要求される通信能力を実現可能と判定したネットワークパターンに対して、当該ネットワークパターンに従ってリソース(通信路とノード)の電源をオン/オフした時の消費電力を算出する。
終了判定部105:探査を続ける必要があるか否かを判定する。続ける必要がある時は、リソース数変更ループ部101に指示108を出し、kを1つ増加したパターンによる探査を行う。
リソース数が最大(k=n−1)のパターンから探査を開始し、kの値を順次減じていく構成では、k=n−1、k=n−2、・・・と順次探査を行い、特定のリソース数(例えば、k=P)の探査で実行可能なネットワークパターンが初めて見つからなくなった時、k=P+1までの探査で発見された実行可能解の中から消費電力が最小のパターンを選び出し、最終的な解とする。
図2(b)は、図2(a)に示される構成を並列処理可能な処理装置により実現するものであり、並列処理可能な処理装置としてDAPDNA(登録商標)を例に示すものである。
DAPDNAはプログラムにより制御されるDAP121とプロセッサエレメント(演算器)がマトリックス状に配置されたDNA122から成る。DAP121はソフトウェアを実行しながら高速処理が必要な部分をDNA122に担わせる。DNA122はプロセッサエレメントの接続を規定することにより、4重の並列処理が可能である。
ステップ151:DAP121の制御部は、DNA122を初期化すると共に、記憶部にネットワークに要求される機能、能力等の条件を判定条件126として設定する。また、結果出力部128が参照する終了条件ポリシー129を設定する。初期化が終了するとリソースの数(k)を1にセットする。
ステップ152:DAP121は、nビットの内kビットが「1」である「nCk 」個の二進パターンをグループに分割し並列処理するため、各グループの先頭となる二進パターンを生成し、DNA122の先頭パターンレジスタ123に格納する。
ステップ153:パターン生成部124は、先頭パターンレジスタ123に格納されている先頭パターンから連続する「nビットの内kビットが「1」のパターン」をビーラー法により生成する。
ステップ154:ステップ153で生成されたパターンは順次被覆判定部125に渡される。制約条件126にはネットワークが実現すべき機能或いは性能等の条件が設定されており、被覆判定部125はパターン生成部124から渡されたパターン(ネットワークパターン)が制約条件126に適合するか否かを判定する。
ステップ155:ステップ154において、制約条件126に適合していると判定されたネットワークパターンはコスト計算部127に渡され、当該ネットワークパターンに従って構成されたネットワークの消費電力(コスト)を算定し、ネットワークパターンとその消費電力を結果出力部128に渡す。
DNA122はステップ153からステップ155までを前記グループ毎に並列処理する(同実施態様では4多重の並列により処理する)。
ステップ156:結果出力部128は終了条件ポリシー129を参照し、DAP121に送信するネットワークパターン等の情報を決定する。終了条件ポリシーには、グループに属する全てのネットワークパターンの処理が終了したか、実行可能解は存在するか等の条件が設定される。
全ての並列処理部の検証が終了した時、DAP121は各処理部の結果出力部128から送信された検証結果を統合し、制約条件に適合するとされたビットパターンが存在するか否かを判定する。存在する時はステップ157に進み、存在しない時はステップ158に進む。
ステップ157:適合するネットワークパターンが1つの時は、当該ネットワークパターンを、ネットワークを制御する候補パターンとして出力する。適合するネットワークパターンが複数存在する場合は、最も消費電力が小さいネットワークパターンを候補パターンとして出力する。
ステップ158:すべのパターンの検証が終了したか、即ち「k」は「n−1」が否かを判別する。終了した時はステップ159に進み、終了していない時はステップ160に進む。
ステップ159:候補とするネットワークパターンは存在しないとする。
ステップ160:「k」に1を加算して、ステップ152に戻る。この処理により、動作させるリソースの数を1増加させて、候補となるネットワークパターンを探査する。
9本の通信路中の2本の通信路を使用するネットワークパターンは9C2=36通り存在する。図4(a)には36のパターンが昇順に示されている。本実施態様では、ネットワークパターンの検証を4組の処理部により並列処理する。図3−2のステップ152で、36のパターンを4分割した時に先頭となるパターン、即ち、1番目、10番目、19番目、及び28番目のパターンを生成する。生成されるパターンは「000000011」「000011000」、「001001000」、及び「011000000」となる。
生成された各先頭パターンは、先頭パターンレジスタ123を介してパターン生成手段124に渡される。パターン生成手段124はビーラー法により先頭パターンに続くパターンを順番に生成し被覆判定部に送る。先頭パターン「000000011」からは、「000000101」、「000000110」、「000001001」、及び「000001010」が生成される。
図5−1はDAP121が行う先頭パターンを決定する動作の原理を、6ビット中3ビットが「1」の組合せの6番目のパターンを生成する例により示すものである。
図5−1(a)は、6ビット中3ビットが「1」の組合せの全てのパターンを示すものであり、図5−1(b)は上記パターンの6番目のパターンを生成する原理を示す図である。
[図5−1(b)の「301」に対応する処理]
「6ビット中3ビットが「1」の組合せ」は、
上位桁の4ビットが「0001」であり、下位桁の2ビットが[2ビット中2ビットが「1」の組合せ]であるグループ(グループ1)と、
上位桁の3ビットが「001」であり、下位桁の3ビットが[3ビット中2ビットが「1」の組合せ]であるグループ(グループ2)と、
上位桁の2ビットが「01」であり、下位桁の4ビットが[4ビット中2ビットが「1」の組合せ]であるグループ(グループ3)と、
上位桁の1ビットが「1」であり、下位桁の5ビットが[5ビット中2ビットが「1」の組合せ]であるグループ(グループ4)に分けられる。
nビット中kビットが「1」の組合せの数は「nCk 」となる。従って、「6ビット中3ビットが「1」の組合せ」の数は6C3であり、グループ1乃至グループ4に属するパターンの数は各々、2C2、3C2、4C2、5C2である。また、これらに数には以下の関係が成り立つ。
6C3=2C2+3C2+4C2+5C2
=1+3+6+10
1+3<6<1+3+6 (2C2+3C2<6<2C2+3C2+4C2)
の関係から、グループ3に属す。また、
6−(1+3)=2 (「1+3<6」の差分)
であり、求めるパターンは、グループ3の2番目である。
従って、6ビット中3ビットが「1」の組合せの6番目のパターンは、上位桁の2ビット目が「1」であり、下位桁の4ビットが、4ビット中2ビットが「1」の組合せの2番目のパターンである。
次に[4ビット中2ビットが「1」の組合せ]の2番目のパターンを求める。
[4ビット中2ビットが「1」の組合せ]は、
上位桁の3ビットが「001」であり、下位桁の1ビットが[1ビット中1ビットが「1」の組合せ]であるグループ(グループ1)と、
上位桁の2ビットが「01」であり、下位桁の2ビットが[2ビット中1ビットが「1」の組合せ]であるグループ(グループ2)と、
上位桁の1ビットが「1」であり、下位桁の3ビットが[3ビット中1ビットが「1」の組合せ]であるグループ(グループ3)に分けられる。
4ビット中2ビットが「1」の組合せの数は、4C2であり、以下の関係が成り立つ。
4C2=1C1+2C1+3C1
=1+2+3
1<2<1+2 (1C1<2<1C1+2C1)
2−1=1 (「1<2」の差分)
の関係から、グループ2の1番目である。
即ち、4ビット中2ビットが「1」の組合せの2番目のパターンは、上位桁の2ビット目が「1」であり、下位桁の2ビットが、2ビット中1ビットが「1」の組合せの1番目のパターンである。
次に、[2ビット中1ビットが「1」の組合せ]の1番目のパターンを求める。
[2ビット中1ビットが「1」の組合せ]は、
上位桁の2ビットが「01」であり、下位桁の0ビットが[0ビット中0ビットが「1」の組合せ]であるグループ(グループ1)と、
上位桁の1ビットが「1」であり、下位桁の1ビットが[1ビット中0ビットが「1」の組合せ]であるグループ(グループ2)に分けられる。
2ビット中1ビットが「1」の組合せの数は、2C1であり、以下の関係が成り立つ。
2C1=0C0+1C0
=1+1
0<1=1 (0<1=0C0)
の関係から、グループ1の1番目である。
従って、2ビット中1ビットが「1」の組合せの1番目のパターンは、上位桁の2ビット目が「1」であり、下位桁の0ビットが[0ビット中0ビットが「1」の組合せ]のパターンである。
[図5−1の「304」対応する処理]
「303」の処理の結果、次に「0ビット中0ビットが「1」の組合せ」を処理することになる。この組み合わせは、「1」となるビットは存在せず、ビットのパターンが全て確定されたことを意味する。従って、6ビット中3ビットが「1」の組合せの6番目のパターンは、「301」、「302」、「303」で確定したビット位置を「1」とした「010101」である。
ステップ311:6ビット中3ビットが「1」のパターンの6番目のパターンを求める。6ビット中3ビットが「1」の組合せるパターンの数は6C3である。6ビットパターンを4つのグループに分け、6番目のパターンがどのグループに属すかを判別する。
ステップ312:「2C2+3C2<6<2C2+3C2+4C2」から、6番目のパターンは「4C2」のグループに属することを判別し、次に処理するパターンを「4C2」のグループとする。
ステップ313:「4C2」のグループのパターンは4ビットにより構成されている。従って、求める6ビットの内、上位桁の2ビットが確定し、上位桁の2ビット目が「1」となる。
ステップ315:「1C1<2<1C1+2C1」から、当該パターンは「2C1」のグループに属することを判別し、次に処理するパターンを「2C1」のグループとする。
ステップ316:「2C1」のグループを選択したことにより、求める4ビットの内、上位桁の2(=4−2)ビットが確定し、2ビット目が「1」となる。
ステップ318:「0<1=0C0」から、当該パターンは「0C0」のグループに属することを判別し、次に処理するパターンを「0C0」のグループとする。
ステップ319:「0C0」のグループを選択したことにより、求める2ビットの内、2(=2−0)ビット目を「1」と確定する。
ステップ320:ステップ319で選択された「0C0」のグループのパターンは、0個の「1」からなるパターンであり、処理が全て終了したことを意味する。ステップ313、ステップ316、ステップ319の各ステップで確定したビット位置に「1」をセットし、「010101」を出力する。
図4−1乃至図5−2は、6ビット中3ビットが「1」のパターンを例に説明されている。図6は、x多重処理において、nビット中kビットが「1」のパターンをx多重処理により処理する態様を示す図である。この場合、先頭パターン決定部201は、nビット中kビットが「1」のパターンの、1番目、j+1番目、2j+1番目、・・・、(x−1)j+1番目のパターンを生成して多重処理装置に渡す。
図7はnビット中kビットが「1」の組合せのJ番目のパターンを求めるフローであり、図7に示されるフローを一般化したものである。
nビット中kビットが「1」の組合せのJ番目のパターンを求める処理を行う。
k-1Ck-1+k-1+1Ck-1+・・・・+p-1Ck-1
<J<=
k-1Ck-1+k-1+1Ck-1+・・・・+p-1Ck-1+pCk-1
となる「p」を求める。
ステップ402:上位桁の(n−p)ビットのパターンは、(n−p−1)個の「0」 と1個の「1」 からなる[0・・・01]である。従って、ステップ402で上位桁の(n−p)ビット目を[1]とする。
ステップ403:パターンは昇順に並んでいる。従って、J番目のパターンは「pCk-1」のグループの、「J−(k-1Ck-1+k-1+1Ck-1+・・・・+p-1Ck-1)」番目である(この値を「q」とする)。
k−1が0の時、「「pCk-1」のグループ」は「pビット中0ビットが「1」のグループ」であり、位置を確定すべき「1」は存在しないことを意味する。従って、k−1が0の時は、「1」の確定処理を終了する。
k−1が0ではない時、ステップ403で、pビット中(k−1)ビットが「1」であるパターンのq番目のパターンを求める。この処理は、nをp、kをk−1、Jをqに置換してステップ401からの処理を繰り返す処理である。
ステップ404:ステップ403でk−1が0の時、k個の「1」の全ての位置が確定したことを意味する。ステップ402で確定されたビット位置に「1」をセットしたnビットパターンを出力する。
パターン生成部124は、先頭パターンレジスタ123に格納されたパターンを基に、ビーラー法を用いて順次昇順のパターンを生成する。図8は、パターン生成部124が、ビーラー法によりパターンXを基に1つ大きいパターンを生成する処理フローである。各ステップの上段はパターンXに対する処理であり、下段はX=「000111」とした例である。
ステップ501:対象パターンの最も右の「1」だけ残して他を全て「0」にしたものをS1とする。X=「000111」の場合、S1は「000001」となる。
ステップ502:XとS1を加算し結果をRとする。R=X+S1=「000111」+「000001」=「001000」となる。
ステップ503:Rが含む「1」のビットの最も右のものだけ残して他を全て「0」にしたものをS2とする。Rは「001000」であり、S2は「001000」となる。
ステップ504:S2をS1で除算する。本例では、「001000/000001=001000」となる。除算した結果を1ビット右にシフトする。本例では「001000」を1ビット右にシフトした「000100」となる。次にシフトされたデータから「1」減算してS3とする。S3=000100−1=000011となる。
ステップ505:RとS3の論理和を採り、結果を出力する。本例では「001000」OR「000011」=「001011」となる。
被覆判定部125はパターン生成部124が生成したネットワークパターンが、当該ネットワークに要求される条件に適合するか否かを判定する。DNA122にはネットワークに要求される条件が制約条件126として記憶され、被覆判定部125により参照される。
図9−1乃至図9−5は、ノード間に要求される通信量を制約条件としてネットワークパターンの適否を判定する構成を示すものである。
図9−1(a)は、本実施態様の説明に使用するネットワークの例であり、図1−1(a)に示されるものと同一であり、A乃至Eの5つのノードと、ノード間を結ぶ9つの通信路から構成されている。
図9−1(b)は各ノード間に要求される処理可能な通信量であり、最大値が1となるように正規化されている。例えば、ノードAからノードBへの通信量は「0.2」であり、ノードBからノードAへの通信量は「0.1」である。図9−1(b)に示されるデータが制約条件126として記憶される。
ノード間の通信は最短の通信路により行われる。複数のノードにより構成されるネットワークにおいて、2つのノード間の最短経路を探査する方法には多くの方法か知られており、本発明は特定の探査方法に依存するものではない。図9−2(b)は、図9−2(a)に示されるネットワークの2つのノード間の最短の通信路を示すものである。隣接しないノード間には、最短の経路が併記されている。たとえは、ノードAからノードDへ通信は、ノードA−ノードC−ノードDの通信路で行われる。同様に、ノードAからノードEへ通信は、ノードA−ノードC−ノードEの通信路で行われる。
ノードAからノードDへ通信は、ノードA−ノードB−ノードDの通信路で行われるため、ノードAからノードBへの通信量は、ノードAが送信元でありノードBが宛先である通信量に、ノードAが送信元でありノードDが宛先である通信量を加えたものとなる。同様に、ノードBからノードDへの通信量は、ノードBが送信元でありノードDが宛先である通信量に、ノードAが送信元でありノードDが宛先である通信量を加えたものとなる。
図9−1(b)の通信量を表す各数値は、ノード間の通信量の最大値が1となるように正規化されている。ネットワークの通信量を隣接するノード間の通信量で表した図9−3の値の何れかが1を越えた場合、そのノード間の通信路に要求される通信量が当該通信路の許容量を超えることを意味する。従って、この様なネットワークパターンに従ってネットワークリソースの電源のオン/オフを制御することはできない。
ステップ601:図9−2(b)に示される2つのノード間の最短の通信路を二進データで表す。図9−5の611、612、613、・・・・は上記の二進データである。例えば、613のノードAからノードDへの通信路は(A,B)と(B,D)の項が「1」であり、他の項が「0」となる。
ステップ602:各ノード間の通信量を取得する。図9−1(b)に示される各ノード間の通信量を制約条件記憶部から取得し、図9−5の621に示されるデータを生成する。
ステップ603:ステップ601で生成された二進データの各ビットと、ステップ602で生成された通信量のデータの対応する項を乗算する。当該処理により、例えば、図9−5のデータ611の項(A,A)とデータ621の項(A,A)を乗算し、データ631の項(A,A)が生成される。当該処理はステップ601で生成された全ての二進データ(611、612、613、・・・・)の全ての項に対して行う。
ステップ604:ステップ603で生成されたデータの同一の項を加算する。当該処理により、図9−5のデータ631、632、633、・・・・の全ての(A,A)を加算したデータ、乃至、全ての(E,E)加算したデータが得られる。
ステップ605:ステップ603の加算結果に1を越える項が存在するか否かを判定する。加算結果が1を越える場合、そのノード間に予想される通信量は、当該ノード間の許容量を越えることを意味する。従って、ステップ603の加算結果に1を越える項が存在するは場合、そのネットワークパターンに従ってネットワークのリソースの電源を制御することはできず、当該ネットワークパターンは破棄される。
通信路の制約条件には下記の条件が可能である。
1.全ての通信路において、通信が必要とする波長数を充足している。
2.全ての通信路が処理すべき通信量は、通信路の最大帯域以下である。
3.全てのノード間の通信遅延は許容範囲内である。
4.全ての通信を中継するノードの数、及び通信距離は所定数以下である。
被覆判定部125は、図9−4のフローにより制約条件を満たしていると判断されたネットワークパターンを図2(b)のコスト計算部127に渡す。コスト計算部127は、当該ネットワークパターンに従ってネットワークの通信路の電源のオン/オフを制御した時にネットワーク全体が消費する電力を予測する。
図10は、ノードとノードに接続されている通信路の数に基づいて消費電力を予測する方法を示すものである。稼働中のノードの消費電力を「10」、ノードが1つの通信路を制御するために必要とする電力を「2」とすると、ノードAの消費電力は「14」となり、ノードBの消費電力は「16」となる。全てのノードの消費電力を予測し、それらの合計を当該ネットワークパターンのコストとする。
結果出力部128は、終了条件ポリシー129に従って、グループに属する全てのネットワークパターンの処理が終了したことを検知すると、制約条件を満たしたネットワークパターンとコスト計算部127が出力したそのコストを全体の制御部、即ち、図3−1(b)のDAP121に送信する。制約条件を満たしたネットワークパターンが存在しない場合は、存在しない旨を通知する。
DAP121は現在の「k」の調査が全て終了した時、候補の選定処理を行う。DAP121は並列処理を行うDNA122内の結果出力部128から被覆判定に合格したネットワークパターンの出力があったか否かを検査する(図3−2のステップ156)。出力が1つの場合、そのネットワークパターンをネットワークの電源制御の候補として出力する。出力が2つ以上存在した場合、各ネットワークパターンと共に結果出力部128から出力されたコストを検査し、最もコストが小さなネットワークパターンを選択し、ネットワークの電源制御の候補として出力する。
全ての結果出力部128から制約条件を満たしたネットワークパターンが出力されなかった時、DAP121は全ての「k」の調査が終了したかを判定し(図3−2のステップ158)、終了していない時は「k」に1加算して再度調査を行う(図3−2のステップ160)。
上記の構成の通信路では、全てのサブ通信路を同時にオン/オフするのではなく、図9−3に示されるノード間の予想通信量に応じて一部のサブ通信路のみを動作させ、他のサブ通信路を停止する構成とすることが可能である。
広域ネットワークは大量のリソースを有しており、所定の通信能力の維持と消費電力の削減を両立させる最良のリソースの組合せを決定するには大量のデータを処理する必要があり、状況に即した最良の組合せを短時間で決定することが困難であった。
本発明では、ネットワーク内の通信路の構成を二進パターンにより表し、通信路の電源のオン/オフの組合せを順次検討することにより、要求される通信能力を維持することが可能なリソースの組合せを探査し、それら組合せから消費電力が最も小さい組合せを選択するものである。
本発明の実施態様では、前記通信路の電源のオン/オフを前記二進パターンの対応するビットの「1」「0」により表現し、「1」の数を順次増加、或いは減少させて組合せパターンを生成する構成を有している。また、生成された組合せパターンを複数のグループに分割し、各グループをDAPDNA等の並列動作可能な処理装置により並列に処理することにより前記探査を高速に実行可能な構成を有している。
本発明の構成により、多くのノードと通信路を有するネットワークにおいて、通信量の減少に対応して不要なリソースの電源をオフとし、消費電力の低減を図る場合、ネットワークに要求される能力を維持しつつ、最も消費電力を少なくすることが可能なリソースの組合せを迅速に決定することが可能となる。
Claims (10)
- 複数のノード間を結ぶ複数の通信路を有するネットワークの電源制御方法であって、
ネットワークの制約条件を設定する工程と、
前記複数の通信路の電源のオンオフを表す二進パターンを順次生成する工程と、
前記二進パターンを前記制約条件により評価する工程と、
前記二進パターンが表すネットワークの消費電力を求める工程と、
前記評価の結果と消費電力から通信路の電源のオンオフを決定する工程とからなることを特徴とするネットワークの電源制御方法。 - 請求項1記載のネットワークの電源制御方法であって、
前記制約条件は前記通信路の通信容量であることを特徴とするネットワークの電源制御方法。 - 請求項1記載のネットワークの電源制御方法であって、
前記制約条件はノード間通信が必要とする中継の数であることを特徴とするネットワークの電源制御方法。 - 請求項1乃至請求項3記載のネットワークの電源制御方法であって、
前記二進パターンは電源をオンする通信路の数に基づいて生成されることを特徴とするネットワークの電源制御方法。 - 請求項4記載のネットワークの電源の制御方法であって、
前記二進パターンを複数のグループに分割し前記グループ毎に並列に前記二進パターンを生成し前記制約条件により評価することを特徴とするネットワークの電源の制御方法。 - 複数のノード間を結ぶ複数の通信路を有するネットワークの電源制御装置であって、
ネットワークの制約条件を記憶する制約条件記憶手段と、
前記ネットワークを構成する複数の通信路の電源のオンオフを表す二進パターンを順次生成するネットワークパターン生成手段と、
前記ネットワークパターン生成手段が生成した二進パターンを前記制約条件により評価する被覆判定手段と、
前記ネットワークパターン生成手段が生成した二進パターンが表すネットワークの消費電力を求めるコスト計算手段と、
前記被覆判定手段による評価と前記コスト計算手段が求めた消費電力から通信路の電源のオンオフを制御する電源制御手段を有することを特徴とするネットワークの電源制御装置。 - 請求項6記載のネットワークの電源制御装置であって、
前記制約条件は前記通信路の通信容量であることを特徴とするネットワークの電源制御装置。 - 請求項6記載のネットワークの電源制御装置であって、
前記制約条件はノード間通信が必要とする中継の数であることを特徴とするネットワークの電源制御装置。 - 請求項6乃至請求項8記載のネットワークの電源制御装置であって、
前記ネットワークパターン生成手段は電源をオンする通信路の数に基づいて二進パターンを生成することを特徴とするネットワークの電源制御装置。 - 請求項9記載のネットワークの電源制御装置であって、
前記ネットワークパターン生成手段は二進パターンを複数のグループに分割し前記グループ毎に並列に二進パターンを生成し、前記被覆判定手段はグループ毎に並列に前記二進パターンを前記制約条件により評価することを特徴とするネットワークの電源制御装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008193937A JP5187842B2 (ja) | 2008-07-28 | 2008-07-28 | ネットワークの電源制御方法及びネットワークの電源制御装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008193937A JP5187842B2 (ja) | 2008-07-28 | 2008-07-28 | ネットワークの電源制御方法及びネットワークの電源制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010034792A true JP2010034792A (ja) | 2010-02-12 |
JP5187842B2 JP5187842B2 (ja) | 2013-04-24 |
Family
ID=41738788
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008193937A Expired - Fee Related JP5187842B2 (ja) | 2008-07-28 | 2008-07-28 | ネットワークの電源制御方法及びネットワークの電源制御装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5187842B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010107102A1 (ja) * | 2009-03-18 | 2010-09-23 | 日本電気株式会社 | 組み合わせ生成装置、組み合わせ最適化問題求解システム、それらの方法及びプログラム |
US9479359B2 (en) | 2011-09-22 | 2016-10-25 | Fujitsu Limited | Communication device and path establishing method |
JP2020170448A (ja) * | 2019-04-05 | 2020-10-15 | 富士ゼロックス株式会社 | 情報処理システム |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0744519A (ja) * | 1993-08-03 | 1995-02-14 | Mitsubishi Electric Corp | 遺伝的アルゴリズム実装方法、およびそれを用いたネットワーク最適化方法 |
JPH1021269A (ja) * | 1996-06-28 | 1998-01-23 | Hitachi Plant Eng & Constr Co Ltd | 配線経路設計支援方法及び装置 |
JPH11154172A (ja) * | 1997-11-21 | 1999-06-08 | Hitachi Plant Eng & Constr Co Ltd | 配線経路設計支援方法 |
JPH11252794A (ja) * | 1998-02-26 | 1999-09-17 | Ffc:Kk | 配電系統の損失最小化方法 |
JPH11272727A (ja) * | 1998-03-23 | 1999-10-08 | Hitachi Plant Eng & Constr Co Ltd | 配線経路設計支援方法 |
JPH11289662A (ja) * | 1998-04-06 | 1999-10-19 | Kansai Electric Power Co Inc:The | 配電系統における負荷融通方法 |
JP2004268529A (ja) * | 2003-03-11 | 2004-09-30 | Ricoh Co Ltd | 印刷制御方式 |
JP2005079979A (ja) * | 2003-09-01 | 2005-03-24 | Toshiba Corp | 情報通信システムとその通信経路設定方法 |
JP2005117787A (ja) * | 2003-10-08 | 2005-04-28 | Hitachi Ltd | 配電系統負荷融通方法及び装置 |
JP2006166343A (ja) * | 2004-12-10 | 2006-06-22 | Oki Electric Ind Co Ltd | 格子型波長多重光ネットワーク及び格子型波長多重光ネットワークでの経路配置移行方法 |
JP2007158728A (ja) * | 2005-12-05 | 2007-06-21 | Oki Electric Ind Co Ltd | 光パス配置検索方法、光パス配置検索装置及びプログラム |
JP2007228378A (ja) * | 2006-02-24 | 2007-09-06 | Haneron:Kk | 光波長選択型可変adm装置およびそれを用いた波長多重光通信システム |
JP2007306442A (ja) * | 2006-05-15 | 2007-11-22 | Ip Flex Kk | ネットワークに含まれるノード間の最短経路を探索するためのシステムおよび方法 |
JP2008028526A (ja) * | 2006-07-19 | 2008-02-07 | Haneron:Kk | 光波長選択型可変adm装置を用いた波長多重光通信システム |
JP2008148299A (ja) * | 2006-12-05 | 2008-06-26 | Mitsubishi Electric Research Laboratories Inc | 協調リレーネットワークにおけるルート選択方法 |
JP2009211408A (ja) * | 2008-03-04 | 2009-09-17 | Keio Gijuku | 集合被覆問題解法プログラム及びネットワークサーバの配置決定方法 |
-
2008
- 2008-07-28 JP JP2008193937A patent/JP5187842B2/ja not_active Expired - Fee Related
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0744519A (ja) * | 1993-08-03 | 1995-02-14 | Mitsubishi Electric Corp | 遺伝的アルゴリズム実装方法、およびそれを用いたネットワーク最適化方法 |
JPH1021269A (ja) * | 1996-06-28 | 1998-01-23 | Hitachi Plant Eng & Constr Co Ltd | 配線経路設計支援方法及び装置 |
JPH11154172A (ja) * | 1997-11-21 | 1999-06-08 | Hitachi Plant Eng & Constr Co Ltd | 配線経路設計支援方法 |
JPH11252794A (ja) * | 1998-02-26 | 1999-09-17 | Ffc:Kk | 配電系統の損失最小化方法 |
JPH11272727A (ja) * | 1998-03-23 | 1999-10-08 | Hitachi Plant Eng & Constr Co Ltd | 配線経路設計支援方法 |
JPH11289662A (ja) * | 1998-04-06 | 1999-10-19 | Kansai Electric Power Co Inc:The | 配電系統における負荷融通方法 |
JP2004268529A (ja) * | 2003-03-11 | 2004-09-30 | Ricoh Co Ltd | 印刷制御方式 |
JP2005079979A (ja) * | 2003-09-01 | 2005-03-24 | Toshiba Corp | 情報通信システムとその通信経路設定方法 |
JP2005117787A (ja) * | 2003-10-08 | 2005-04-28 | Hitachi Ltd | 配電系統負荷融通方法及び装置 |
JP2006166343A (ja) * | 2004-12-10 | 2006-06-22 | Oki Electric Ind Co Ltd | 格子型波長多重光ネットワーク及び格子型波長多重光ネットワークでの経路配置移行方法 |
JP2007158728A (ja) * | 2005-12-05 | 2007-06-21 | Oki Electric Ind Co Ltd | 光パス配置検索方法、光パス配置検索装置及びプログラム |
JP2007228378A (ja) * | 2006-02-24 | 2007-09-06 | Haneron:Kk | 光波長選択型可変adm装置およびそれを用いた波長多重光通信システム |
JP2007306442A (ja) * | 2006-05-15 | 2007-11-22 | Ip Flex Kk | ネットワークに含まれるノード間の最短経路を探索するためのシステムおよび方法 |
JP2008028526A (ja) * | 2006-07-19 | 2008-02-07 | Haneron:Kk | 光波長選択型可変adm装置を用いた波長多重光通信システム |
JP2008148299A (ja) * | 2006-12-05 | 2008-06-26 | Mitsubishi Electric Research Laboratories Inc | 協調リレーネットワークにおけるルート選択方法 |
JP2009211408A (ja) * | 2008-03-04 | 2009-09-17 | Keio Gijuku | 集合被覆問題解法プログラム及びネットワークサーバの配置決定方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010107102A1 (ja) * | 2009-03-18 | 2010-09-23 | 日本電気株式会社 | 組み合わせ生成装置、組み合わせ最適化問題求解システム、それらの方法及びプログラム |
US9479359B2 (en) | 2011-09-22 | 2016-10-25 | Fujitsu Limited | Communication device and path establishing method |
JP2020170448A (ja) * | 2019-04-05 | 2020-10-15 | 富士ゼロックス株式会社 | 情報処理システム |
JP7283191B2 (ja) | 2019-04-05 | 2023-05-30 | 富士フイルムビジネスイノベーション株式会社 | 情報処理システム |
Also Published As
Publication number | Publication date |
---|---|
JP5187842B2 (ja) | 2013-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8570865B2 (en) | Reducing power consumption in a fat-tree network | |
US9130856B2 (en) | Creating multiple NoC layers for isolation or avoiding NoC traffic congestion | |
US10324509B2 (en) | Automatic generation of power management sequence in a SoC or NoC | |
Trik et al. | A hybrid selection strategy based on traffic analysis for improving performance in networks on chip | |
US10567221B2 (en) | Network scheduling | |
US9477280B1 (en) | Specification for automatic power management of network-on-chip and system-on-chip | |
US10291416B2 (en) | Network traffic tuning | |
Sayuti et al. | Real-time low-power task mapping in networks-on-chip | |
CN105323166B (zh) | 一种面向云计算的基于网络能效优先的路由方法 | |
US8745265B2 (en) | Interconnection fabric connection | |
US10313269B2 (en) | System and method for network on chip construction through machine learning | |
US20180183728A1 (en) | Traffic mapping of a network on chip through machine learning | |
WO2023019604A1 (zh) | 基于流量疏导的最小网络能耗优化方法及系统 | |
JP5187842B2 (ja) | ネットワークの電源制御方法及びネットワークの電源制御装置 | |
CN117135059B (zh) | 一种网络拓扑结构、构造方法、路由算法、设备及介质 | |
US10469338B2 (en) | Cost management against requirements for the generation of a NoC | |
Ros-Giralt et al. | Designing data center networks using bottleneck structures | |
KR20150080183A (ko) | 데이터 센터 네트워크의 동적 트래픽 분배 방법 및 장치 | |
Xie et al. | Distributed power saving for large-scale software-defined data center networks | |
US9864728B2 (en) | Automatic generation of physically aware aggregation/distribution networks | |
US20180198682A1 (en) | Strategies for NoC Construction Using Machine Learning | |
CN115134928A (zh) | 频段路由优化的无线Mesh网络拥塞控制方法 | |
Cheng et al. | A low-cost and energy-efficient noc architecture for GPGPUs | |
KR102059548B1 (ko) | Vfi 네트워크 온칩에 대한 구역간 라우팅 방법, vfi 네트워크 온칩에 대한 구역내 라우팅 방법, vfi 네트워크 온칩에 대한 구역내 및 구역간 라우팅 방법 및 이를 실행하기 위한 프로그램이 기록된 기록매체 | |
Salehi et al. | Minimal fully adaptive fuzzy-based routing algorithm for Networks-on-Chip |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110708 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121213 |
|
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: 20121218 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130117 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160201 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |