Pat

J-GLOBAL ID：200903026111544438

階層バス構造内のシステム資源の割振り方法

Inventor： スコット・ネイル・ダンハム
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレイション
Agent (1)： 坂口 博 (外1名)
Gazette classification：公開公報
Application number (International application number)：1997096134
Publication number (International publication number)：1998049475
Application date： Apr. 14, 1997
Publication date： Feb. 20, 1998
Summary：

【要約】【課題】 あらゆる高位ブリッジに従属する装置および下位PCI-PCIブリッジがあればそのアドレス資源要求を、各装置および各低位ブリッジからのアドレス資源要求情報があればそれを受信することによって決定することによる、多階層バス構造を有するコンピュータ・システムへのシステム資源の割振りの提供。【解決手段】 特定アドレス割振りを必要とする装置および低位ブリッジの資源アドレス要求のアドレス値を昇順で分類する。次いで、不特定アドレス割振りを伴う装置および低位ブリッジの資源アドレス要求のサイズを降順で分類する。最後に、分類したリストをファースト・フィット・アルゴリズムでグループ化して、バス階層内の各装置への資源割振りを決定する。

Claim (excerpt)：

階層バス構造に接続された装置にシステム資源のアドレス空間を割り振る方法であって、前記階層バス構造が対応するバス・ブリッジを介して互いに結合された複数の高位バスおよび低位バスを含み、a)各装置および各低位ブリッジからのアドレス資源要求情報があればそれを受信することにより、あらゆる高位ブリッジに従属する装置および下位ブリッジのアドレス資源要求を決定する反復的段階と、b)特定アドレス空間要求を伴う装置および低位ブリッジを、そのシステム資源のアドレス空間要求のアドレス値を昇順で分類することによってグループ化する反復的段階と、c)不特定アドレス空間要求を伴う装置および低位ブリッジを、そのシステム資源のアドレス空間要求の配置を昇順で分類することによってグループ化する反復的段階と、d)ファースト・フィット・アルゴリズムを実行して装置および低位ブリッジをグループ化する反復的段階と、e)ファースト・フィット・アルゴリズムの結果に基づいて全体の資源要求を得る反復的段階とを含む前記方法。

IPC (2)：

G06F 13/14 320 ,  G06F 13/36 310

FI (2)：

G06F 13/14 320 A ,  G06F 13/36 310 B