JP4468885B2 - バス調停方法及び装置及びプログラム - Google Patents
バス調停方法及び装置及びプログラム Download PDFInfo
- Publication number
- JP4468885B2 JP4468885B2 JP2005358407A JP2005358407A JP4468885B2 JP 4468885 B2 JP4468885 B2 JP 4468885B2 JP 2005358407 A JP2005358407 A JP 2005358407A JP 2005358407 A JP2005358407 A JP 2005358407A JP 4468885 B2 JP4468885 B2 JP 4468885B2
- Authority
- JP
- Japan
- Prior art keywords
- data length
- long
- ratio
- time
- master
- 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
Links
Images
Landscapes
- Bus Control (AREA)
Description
ホストからのライトが行われた場合のストレージシステムにおける一連の処理を図5の(1) 〜(8) に従って説明する。
図6はホスト読み出し例の説明図である。以下、ホストからのリードが行われた場合のストレージシステムにおける一連の処理を図6の(1) 〜(7) に従って説明する。
ラウンドロビン方式は、同時に複数のマスタデバイスからバス使用権の要求がある場合に循環的にバス使用権を割り振っていく方式であるが、ある程度転送パターンの一定したバスに対しては効率が悪いものであった。
(1):長時間データ長記録手段11、12、13で共通バスに接続してデータ転送を行う複数のマスタデバイスのそれぞれの過去から現在までの所定の長時間の転送データ長を記録し、長時間比率計算手段15、16、17で前記長時間のデータ長から前記各マスタデバイスの長時間の転送データ長の比率を求め、短時間データ長記録手段21、22、23で前記複数のマスタデバイスのそれぞれの過去から現在までの前記長時間よりは短い所定の短時間の転送データ長を記録し、短時間比率計算手段25、26、27で前記短時間のデータ長から前記各マスタデバイスの短時間の転送データ長の比率を求め、優先順位決定手段34で前記マスタデバイスの長時間の転送データ長の比率と前記短時間の転送データ長の比率の差分又は前記長時間の転送データ長の比率を前記短時間の転送データ長の比率で割算した値が大きいマスタデバイスに前記共通バスの使用権を付与する。このため、複数のシーケンスが多重に発生する場合に、1シーケンスの開始から完了の時間を短縮することができ、1シーケンスの結果を利用する次の処理を早く行うことができる。
(1):優先順位決定手段でマスタデバイスの長時間の転送データ長の比率と短時間の転送データ長の比率の差分又は長時間の転送データ長の比率を短時間の転送データ長の比率で割算した値が大きいマスタデバイスに共通バスの使用権を付与するため、複数のシーケンスが多重に発生する場合に、1シーケンスの開始から完了の時間を短縮することができ、1シーケンスの結果を利用する次の処理を早く行うことができる。
図1は本発明の共通バスに3つのデバイスを接続する場合の説明図である。図1において、共通バスには、マスタA(マスタデバイス1)、マスタB(マスタデバイス2)、マスタC(マスタデバイス3)、アービタ(調停回路)4が接続されている。共通バスは、複数のデバイス(マスタ)間のデータ経路を接続するものである。マスタAは、共通バスに接続されるマスタデバイス1(図5ではインターフェイス41)である。マスタBは、共通バスに接続されるマスタデバイス2(図5ではMPU42)である。マスタCは、共通バスに接続されるマスタデバイス3(図5ではメモリコントローラ43)である。調停回路4は、共通バスに接続するマスタデバイス(A〜C)の2つ以上が同時にバス使用権を要求した時に、これを調停し、バス使用権を与える調停装置である。この調停回路4は、マスタデバイスとは独立して共通バスに接続しているが、マスタデバイス(1〜3)のいずれか一つが調停機能を内蔵(内包)することもできる。
図2は調停回路の説明図である。図2において、調停回路(アービタ)4には、転送監視部10、マスタAの長時間データ長記録部11、マスタBの長時間データ長記録部12、マスタCの長時間データ長記録部13、合計長時間データ長記録部14、マスタAの長時間比率計算部15、マスタBの長時間比率計算部16、マスタCの長時間比率計算部17、マスタAの短時間データ長記録部21、マスタBの短時間データ長記録部22、マスタCの短時間データ長記録部23、合計短時間データ長記録部24、マスタAの短時間比率計算部25、マスタBの短時間比率計算部26、マスタCの短時間比率計算部27、マスタAの差分計算部31、マスタBの差分計算部32、マスタCの差分計算部33、優先順位決定部34が設けてある。
マスタAの長時間データ長記録部11とマスタBの長時間データ長記録部12とマスタCの長時間データ長記録部13で、記録した長時間データ長がそれぞれ、a1、b1、c1とする。そして、マスタAの短時間データ長記録部21とマスタBの短時間データ長記録部22とマスタCの短時間データ長記録部23で、記録した長時間データ長がそれぞれa2、b2、c2とする。
本発明では、共通バスに接続される複数デバイス間にあって、デバイス別に異なる転送回数、異なる転送長による一連した転送からなるシーケンスが多重に発生する場合に、1シーケンスの開始から完了時間までの時間を短縮できる。ここで「シーケンスが多重に発生する」とは、1つのシーケンスの完了を待たずに別のシーケンスを開始することを意味する。
→ マスタBによる1cycの転送×4回。
→ マスタCによる2cycの転送。
→ マスタBによる1cycの転送×2回。
→ マスタCによる2cycの転送。
転送監視部(手段)10、マスタAの長時間データ長記録部(手段)11、マスタBの長時間データ長記録部(手段)12、マスタCの長時間データ長記録部(手段)13、合計長時間データ長記録部(手段)14、マスタAの長時間比率計算部(手段)15、マスタBの長時間比率計算部(手段)16、マスタCの長時間比率計算部(手段)17、マスタAの短時間データ長記録部(手段)21、マスタBの短時間データ長記録部(手段)22、マスタCの短時間データ長記録部(手段)23、合計短時間データ長記録部(手段)24、マスタAの短時間比率計算部(手段)25、マスタBの短時間比率計算部(手段)26、マスタCの短時間比率計算部(手段)27、マスタAの差分計算部(手段)31、マスタBの差分計算部(手段)32、マスタCの差分計算部(手段)33、優先順位決定部(手段)34等はプログラムで構成でき、主制御部(CPU)が実行するものであり、主記憶に格納されているものである。このプログラムは、コンピュータで処理されるものである。このコンピュータは、主制御部、主記憶、ファイル装置、表示装置等の出力装置、入力装置などのハードウェアで構成されている。
11 マスタAの長時間データ長記録部(手段)
12 マスタBの長時間データ長記録部(手段)
13 マスタCの長時間データ長記録部(手段)
14 合計長時間データ長記録部(手段)
15 マスタAの長時間比率計算部(手段)
16 マスタBの長時間比率計算部(手段)
17 マスタCの長時間比率計算部(手段)
21 マスタAの短時間データ長記録部(手段)
22 マスタBの短時間データ長記録部(手段)
23 マスタCの短時間データ長記録部(手段)
24 合計短時間データ長記録部(手段)
25 マスタAの短時間比率計算部(手段)
26 マスタBの短時間比率計算部(手段)
27 マスタCの短時間比率計算部(手段)
31 マスタAの差分計算部(手段)
32 マスタBの差分計算部(手段)
33 マスタCの差分計算部(手段)
34 優先順位決定部(手段)
Claims (5)
- 長時間データ長記録手段で、共通バスに接続してデータ転送を行う複数のマスタデバイスのそれぞれの過去から現在までの所定の長時間の転送データ長を記録し、
長時間比率計算手段で、前記長時間のデータ長から前記各マスタデバイスの長時間の転送データ長の比率を求め、
短時間データ長記録手段で、前記複数のマスタデバイスのそれぞれの過去から現在までの前記長時間よりは短い所定の短時間の転送データ長を記録し、
短時間比率計算手段で、前記短時間のデータ長から前記各マスタデバイスの短時間の転送データ長の比率を求め、
優先順位決定手段で、前記マスタデバイスの長時間の転送データ長の比率と前記短時間の転送データ長の比率の差分又は前記長時間の転送データ長の比率を前記短時間の転送データ長の比率で割算した値が大きいマスタデバイスに前記共通バスの使用権を付与することを特徴としたバス調停方法。 - 共通バスに接続してデータ転送を行う複数のマスタデバイスのそれぞれの過去から現在までの所定の長時間の転送データ長を記録する長時間データ長記録手段と、
前記長時間のデータ長から前記各マスタデバイスの長時間の転送データ長の比率を求める長時間比率計算手段と、
前記複数のマスタデバイスのそれぞれの過去から現在までの前記長時間よりは短い所定の短時間の転送データ長を記録する短時間データ長記録手段と、
前記短時間のデータ長から前記各マスタデバイスの短時間の転送データ長の比率を求める短時間比率計算手段と、
前記マスタデバイスの長時間の転送データ長の比率と前記短時間の転送データ長の比率の差分又は前記長時間の転送データ長の比率を前記短時間の転送データ長の比率で割算した値が大きいマスタデバイスに前記共通バスの使用権を付与する優先順位決定手段とを備えることを特徴としたバス調停装置。 - 前記長時間データ長記録手段と長時間比率計算手段を用いて長時間の転送データ長の比率を求める代わりに、予め定めた一定値を用いることを特徴とした請求項2記載のバス調停装置。
- 前記マスタデバイスの長時間の転送データ長の比率と前記短時間の転送データ長の比率の差分又は前記長時間の転送データ長の比率を前記短時間の転送データ長の比率で割算した値が大きい同じマスタデバイスがある場合、ラウンドロビン方式調停を用いることを特徴とした請求項2又は3記載のバス調停装置。
- 共通バスに接続してデータ転送を行う複数のマスタデバイスのそれぞれの過去から現在までの所定の長時間の転送データ長を記録する長時間データ長記録手段と、
前記長時間のデータ長から前記各マスタデバイスの長時間の転送データ長の比率を求める長時間比率計算手段と、
前記複数のマスタデバイスのそれぞれの過去から現在までの前記長時間よりは短い所定の短時間の転送データ長を記録する短時間データ長記録手段と、
前記短時間のデータ長から前記各マスタデバイスの短時間の転送データ長の比率を求める短時間比率計算手段と、
前記マスタデバイスの長時間の転送データ長の比率と前記短時間の転送データ長の比率の差分又は前記長時間の転送データ長の比率を前記短時間の転送データ長の比率で割算した値が大きいマスタデバイスに前記共通バスの使用権を付与する優先順位決定手段として、
コンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005358407A JP4468885B2 (ja) | 2005-12-13 | 2005-12-13 | バス調停方法及び装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005358407A JP4468885B2 (ja) | 2005-12-13 | 2005-12-13 | バス調停方法及び装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007164388A JP2007164388A (ja) | 2007-06-28 |
JP4468885B2 true JP4468885B2 (ja) | 2010-05-26 |
Family
ID=38247219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005358407A Expired - Fee Related JP4468885B2 (ja) | 2005-12-13 | 2005-12-13 | バス調停方法及び装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4468885B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009009512A (ja) * | 2007-06-29 | 2009-01-15 | Nec Electronics Corp | バスシステム |
-
2005
- 2005-12-13 JP JP2005358407A patent/JP4468885B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007164388A (ja) | 2007-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7032046B2 (en) | Resource management device for managing access from bus masters to shared resources | |
US6662253B1 (en) | Shared peripheral architecture | |
KR100932359B1 (ko) | 고주파수 중재자를 통해 사이클마다 복수의 버스 중재를수행하는 스위치 매트릭스 시스템 | |
US6393506B1 (en) | Virtual channel bus and system architecture | |
EP2430554B1 (en) | Hierarchical memory arbitration technique for disparate sources | |
JP4715801B2 (ja) | メモリアクセス制御装置 | |
KR101752117B1 (ko) | 단일 채널 내에서의 dram 공간적 통합을 위한 방법 및 장치 | |
KR20120029366A (ko) | 트래픽 클래스들과 관련된 포트들을 갖는 다중 포트 메모리 제어기 | |
US20070239888A1 (en) | Controlling transmission of data | |
JPH09258907A (ja) | 複数の記憶ディスク部を有した高可用性の外部記憶装置 | |
US20080301381A1 (en) | Device and method for controlling commands used for flash memory | |
US9817583B2 (en) | Storage system and method for allocating virtual volumes based on access frequency | |
US20060095637A1 (en) | Bus control device, arbitration device, integrated circuit device, bus control method, and arbitration method | |
US20220222013A1 (en) | Scheduling storage system tasks to promote low latency and sustainability | |
JP5911548B1 (ja) | 共有メモリへのアクセス要求をスケジューリングするための装置、方法およびコンピュータプログラム | |
JP4468885B2 (ja) | バス調停方法及び装置及びプログラム | |
JP2006268753A (ja) | Dma回路及びコンピュータシステム | |
JP2012128627A (ja) | データ転送システム | |
US7003637B2 (en) | Disk array device with utilization of a dual-bus architecture dependent on data length of cache access requests | |
JP5058116B2 (ja) | ストリーミングidメソッドによるdmac発行メカニズム | |
KR20110127707A (ko) | 기억 제어 장치 및 그 제어 방법 | |
KR102190688B1 (ko) | 관련된 응용들에 상호 참조하는 적응적 컨텍스트 스위칭을 수행하는 방법 및 시스템 | |
KR20090128851A (ko) | 버스 중재 방법 및 장치 | |
JP2009059276A (ja) | 情報処理装置およびプログラム | |
JP7292044B2 (ja) | 制御装置および制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100115 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20100115 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100115 |
|
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: 20100223 |
|
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: 20100225 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4468885 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130305 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140305 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |