JP2007122483A - バスマスタ装置、バス調停装置及びその制御方法 - Google Patents
バスマスタ装置、バス調停装置及びその制御方法 Download PDFInfo
- Publication number
- JP2007122483A JP2007122483A JP2005314842A JP2005314842A JP2007122483A JP 2007122483 A JP2007122483 A JP 2007122483A JP 2005314842 A JP2005314842 A JP 2005314842A JP 2005314842 A JP2005314842 A JP 2005314842A JP 2007122483 A JP2007122483 A JP 2007122483A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- transfer
- master
- remaining
- time
- 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
- 238000000034 method Methods 0.000 title claims description 49
- 238000012546 transfer Methods 0.000 claims abstract description 335
- 238000004364 calculation method Methods 0.000 claims description 30
- 238000001514 detection method Methods 0.000 claims description 15
- 230000004044 response Effects 0.000 claims description 11
- 238000011156 evaluation Methods 0.000 description 50
- 238000012545 processing Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 14
- 241001522296 Erithacus rubecula Species 0.000 description 5
- 238000007616 round robin method Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Abstract
【解決手段】 各マスタに対応して、データ転送の期限までの残り時間を計時し、また転送すべき残りのデータ量をカウントするカウンタ部12と、カウンタ部12でカウントされた残り時間及び残りデータ量とに基づいて、各マスタからのデータ転送要求に優先度を設定する調停部13とを有し、この調停部13により各マスタ14,15,16によるバス18の使用を調停する。
【選択図】 図1
Description
・固定優先度
・重み付き優先度
「ラウンドロビン」調停は、リソースの使用権を獲得したマスタの優先度を、次の調停時に最低レベルにすることにより全てのマスタを公平に扱うものである。この場合、マスタがバス使用権を獲得する度に優先度がリアルタイムに変更される。この調停方法の特徴は、全てのマスタに公平にリソース使用権を与えることができる点にある。しかし、相対的に要求帯域幅の大きいマスタの場合、その帯域幅を確保できなくなる可能性がある。
データ転送要求を発行した各マスタによるバスの使用権を調停するバス調停装置であって、
各マスタに対応して、データ転送の期限までの残り時間を計時する残り時間計時手段と、
各マスタに対応して、転送すべき残りのデータ量を検知する残りデータ量検知手段と、
前記残り時間及び前記残りデータ量とに基づいて、各マスタからのデータ転送要求に優先度を設定する優先度設定手段とを有することを特徴とする。
バスアービタにバス要求信号を送出し、前記バスアービタからの応答信号に応じてバスにアクセスするバスマスタ装置であって、
データ転送すべき期限までの残り時間を検知する残り時間検知手段と、
転送すべき残りデータ量を検知する残りデータ量検知手段と、
前記残り時間及び前記残りデータ量に基づいて前記バス要求信号の優先度を算出する優先度算出手段とを有することを特徴とする。
各マスタがそれぞれに、所定の時間内に所定のデータ量のデータ転送を完了できるようにバス使用権の調停を行うバス調停方法であって、
各マスタに対応して、前記所定の時間と前記所定のデータ量を設定する設定工程と、
各マスタに対応して、前記所定の時間に達するまでの残り時間を計時する計時工程と、
各マスタに対応して、前記所定のデータ量までの残りデータ量を検知する残データ量検知工程と、
前記残り時間と前記残りデータ量とに基づいて、各マスタ毎にバス使用権を割り当てるバス調停工程とを有することを特徴とする。
バスアービタにバス要求信号を送出し、前記バスアービタからの応答信号に応じてバスにアクセスするバスマスタ装置の制御方法であって、
データ転送すべき期限までの残り時間を検知する残り時間検知工程と、
転送すべき残りデータ量を検知する残りデータ量検知工程と、
前記残り時間及び前記残りデータ量に基づいて前記バス要求信号の優先度を算出する優先度算出工程とを有することを特徴とする。
(1)保証期間内に保証データ量を転送し終えるのに必要な転送の緊急度。
図1は、本発明の実施の形態1に係るバス調停装置(バスアービタ)の構成図である。このバス調停装置では、説明を間単にするために3個のマスタ0〜2(14〜16)と、1個のスレーブ(17)が接続されているバスシステムを示しているが、本発明を実施するにあたり、これらマスタの数やスレーブの数には特に制限はない。
次に本発明の実施の形態2について説明する。この実施の形態2にバス調停装置の構成と動作の主要部は、前述の実施の形態1の図1及び図2と同じであるため、その説明を省略する。
そして、式(1)により求めた値を、マスタの転送能力で割ったものを新たなプライオリティ評価値として以下のように定義する。
この式(2)は、ある一定の転送能力を持つマスタに対して課せられたデッドライン要求がどの程度厳しいものかを判断するための値である。この式(2)から導かれた値が大きいほど、デッドラインまでにデータ転送を終えるために、そのマスタに固有の転送能力に近い転送速度でのデータ転送が必要となることを意味する。また、値が「1」に到達したマスタは、要求速度がマスタの転送能力と一致していることになり、バスを占有できない限り、そのデータ転送要求を満たせないことを意味する。
図7は、本発明の実施の形態3に係るバスマスタ装置の構成を表すブロック図である。
図9は、本発明の実施の形態4に係るバスマスタ100を用いた、別のシステムの構成を表す概略ブロック図である。
図14は、本発明の実施の形態5に係るバスマスタ100aの構成を表すブロック図で、前述の実施の形態3の図7と共通する部分は同じ記号で示し、それらの説明を省略する。この図14では、図7と比較して、転送能力レジスタ114が省略されている。
実施の形態6に係る、バスマスタ100aを用いた、別のシステムの構成を表す概略ブロック図は、前述の図9の構成と同じである。
以上、本発明の実施形態について詳述したが、本発明は、複数の機器から構成される文書検索システムに適用しても良いし、また、一つの機器からなる文書検索装置に適用しても良い。
Claims (24)
- データ転送要求を発行した各マスタによるバスの使用権を調停するバス調停装置であって、
各マスタに対応して、データ転送の期限までの残り時間を計時する残り時間計時手段と、
各マスタに対応して、転送すべき残りのデータ量を検知する残りデータ量検知手段と、
前記残り時間及び前記残りデータ量とに基づいて、各マスタからのデータ転送要求に優先度を設定する優先度設定手段と、
を有することを特徴とするバス調停装置。 - 各マスタがそれぞれに、所定の時間内に所定のデータ量のデータ転送を完了できるようにバス使用権の調停を行うバス調停装置であって、
各マスタに対応して、前記所定の時間と前記所定のデータ量を設定する設定手段と、
各マスタに対応して、前記所定の時間に達するまでの残り時間を計時する計時手段と、
各マスタに対応して、前記所定のデータ量までの残りデータ量を検知する残データ量検知手段と、
前記残り時間と前記残りデータ量とに基づいて、各マスタ毎にバス使用権を割り当てるバス調停手段と、
を有することを特徴とするバス調停装置。 - 各マスタの転送能力を表す情報を格納する転送能力格納手段を更に有し、
前記バス調停手段は、前記残り時間と前記残りデータ量と、前記情報との演算結果に基づいて、各マスタ毎にバス使用権を割り当てることを特徴とする請求項2に記載のバス調停装置。 - 前記計時手段は、時間の経過と共に時間を計時する時間経過カウンタを含むことを特徴とする請求項2又は3に記載のバス調停装置。
- 前記残データ量検知手段は、データ転送を行う度にデータ量をカウントするデータ量カウンタを含むことを特徴とする請求項2又は3に記載のバス調停装置。
- 前記バス調停手段は、前記残りデータ量と前記残り時間との除算結果に基づいて各マスタ毎にバス使用権を割り当てることを特徴とする請求項2乃至5のいずれか1項にバス調停装置。
- バスアービタにバス要求信号を送出し、前記バスアービタからの応答信号に応じてバスにアクセスするバスマスタ装置であって、
データ転送すべき期限までの残り時間を検知する残り時間検知手段と、
転送すべき残りデータ量を検知する残りデータ量検知手段と、
前記残り時間及び前記残りデータ量に基づいて前記バス要求信号の優先度を算出する優先度算出手段と、
を有することを特徴とするバスマスタ装置。 - バスマスタ装置自身の転送能力を設定する転送能力設定手段を更に有し、前記優先度算出手段は、前記残り時間及び前記残りデータ量に加えて、更に前記装置自身の転送能力に基づいて前記優先度を算出することを特徴とする請求項7に記載のバスマスタ装置。
- 前記優先度算出手段は、前記残り時間と前記残りデータ量との比に基づいて前記優先度を動的に算出することを特徴とする請求項7に記載のバスマスタ装置。
- 前記優先度算出手段は、前記残り時間と前記残りデータ量、及び前記装置自身の転送能力との比に基づいて前記優先度を動的に算出することを特徴とする請求項8に記載のバスマスタ装置。
- 転送時間を設定する転送時間設定手段と、
データ転送量を設定する転送データ量設定手段とを更に有し、
前記残り時間検知手段は、前記転送時間設定手段により設定された前記転送時間をデータ転送の開始からの時間の経過に応じて更新して前記残り時間を検知し、
前記残りデータ量検知手段は、前記転送データ量定手段により設定された前記データ転送量をデータ転送の開始からの転送データの量に応じて更新して前記残りデータ量を検知することを特徴とする請求項7乃至10のいずれか1項に記載のバスマスタ装置。 - 前記優先度算出手段によって算出した前記優先度をバスアービタに対して伝達する手段を更に具備することを特徴とする請求項7又は8に記載のバスマスタ装置。
- データ転送要求を発行した各マスタによるバスの使用権を調停するバス調停方法であって、
各マスタに対応して、データ転送の期限までの残り時間を計時する残り時間計時工程と、
各マスタに対応して、転送すべき残りのデータ量を検知する残りデータ量検知工程と、
前記残り時間及び前記残りデータ量とに基づいて、各マスタからのデータ転送要求に優先度を設定する優先度設定工程と、
を有することを特徴とするバス調停方法。 - 各マスタがそれぞれに、所定の時間内に所定のデータ量のデータ転送を完了できるようにバス使用権の調停を行うバス調停方法であって、
各マスタに対応して、前記所定の時間と前記所定のデータ量を設定する設定工程と、
各マスタに対応して、前記所定の時間に達するまでの残り時間を計時する計時工程と、
各マスタに対応して、前記所定のデータ量までの残りデータ量を検知する残データ量検知工程と、
前記残り時間と前記残りデータ量とに基づいて、各マスタ毎にバス使用権を割り当てるバス調停工程と、
を有することを特徴とするバス調停方法。 - 各マスタの転送能力を表す情報を格納する転送能力格納工程を更に有し、
前記バス調停工程では、前記残り時間と前記残りデータ量と、前記情報との演算結果に基づいて、各マスタ毎にバス使用権を割り当てることを特徴とする請求項14に記載のバス調停方法。 - 前記計時工程では、データ転送の開始から時間の経過と共に時間を計時することを特徴とする請求項14又は15に記載のバス調停方法。
- 前記残データ量検知工程では、データ転送の開始から、データ転送を行う度にデータ量をカウントすることを特徴とする請求項14又は15に記載のバス調停方法。
- 前記バス調停工程では、前記残りデータ量と前記残り時間との除算結果に基づいて各マスタ毎にバス使用権を割り当てることを特徴とする請求項14乃至17のいずれか1項にバス調停方法。
- バスアービタにバス要求信号を送出し、前記バスアービタからの応答信号に応じてバスにアクセスするバスマスタ装置の制御方法であって、
データ転送すべき期限までの残り時間を検知する残り時間検知工程と、
転送すべき残りデータ量を検知する残りデータ量検知工程と、
前記残り時間及び前記残りデータ量に基づいて前記バス要求信号の優先度を算出する優先度算出工程と、
を有することを特徴とするバスマスタ装置の制御方法。 - バスマスタ方法自身の転送能力を設定する転送能力設定工程を更に有し、前記優先度算出工程では、前記残り時間及び前記残りデータ量に加えて、更に前記方法自身の転送能力に基づいて前記優先度を算出することを特徴とする請求項19に記載のバスマスタ装置の制御方法。
- 前記優先度算出工程では、前記残り時間と前記残りデータ量との比に基づいて前記優先度を動的に算出することを特徴とする請求項19に記載のバスマスタ装置の制御方法。
- 前記優先度算出工程では、前記残り時間と前記残りデータ量、及び前記方法自身の転送能力との比に基づいて前記優先度を動的に算出することを特徴とする請求項20に記載のバスマスタ装置の制御方法。
- 転送時間を設定する転送時間設定工程と、
データ転送量を設定する転送データ量設定工程とを更に有し、
前記残り時間検知工程では、前記転送時間設定工程で設定された前記転送時間をデータ転送の開始からの時間の経過に応じて更新して前記残り時間を検知し、
前記残りデータ量検知工程では、前記転送データ量定工程で設定された前記データ転送量をデータ転送の開始からの転送データの量に応じて更新して前記残りデータ量を検知することを特徴とする請求項19乃至22のいずれか1項に記載のバスマスタ装置の制御方法。 - 前記優先度算出工程によって算出した前記優先度をバスアービタに対して伝達する工程を更に具備することを特徴とする請求項19又は20に記載のバスマスタ装置の制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005314842A JP4974508B2 (ja) | 2005-10-28 | 2005-10-28 | バスマスタ装置、バス調停装置及びバス調停方法 |
US11/550,857 US7685344B2 (en) | 2005-10-28 | 2006-10-19 | Method of setting priority of devices connected to bus, and apparatus having a plurality of devices and arbiter |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005314842A JP4974508B2 (ja) | 2005-10-28 | 2005-10-28 | バスマスタ装置、バス調停装置及びバス調停方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007122483A true JP2007122483A (ja) | 2007-05-17 |
JP2007122483A5 JP2007122483A5 (ja) | 2008-12-04 |
JP4974508B2 JP4974508B2 (ja) | 2012-07-11 |
Family
ID=38024207
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005314842A Expired - Fee Related JP4974508B2 (ja) | 2005-10-28 | 2005-10-28 | バスマスタ装置、バス調停装置及びバス調停方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7685344B2 (ja) |
JP (1) | JP4974508B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008033896A (ja) * | 2006-07-04 | 2008-02-14 | Canon Inc | バスシステム |
JP2008158585A (ja) * | 2006-12-20 | 2008-07-10 | Canon Inc | バスシステム及びそのバス調停方法 |
JP2010282405A (ja) * | 2009-06-04 | 2010-12-16 | Renesas Electronics Corp | データ処理システム |
JP2012079165A (ja) * | 2010-10-04 | 2012-04-19 | Canon Inc | バス調停装置、バス調停方法 |
WO2012140848A1 (ja) * | 2011-04-13 | 2012-10-18 | パナソニック株式会社 | 制御装置 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080074545A (ko) * | 2007-02-09 | 2008-08-13 | 삼성전자주식회사 | 버스 시스템 및 그 제어 방법 |
FR2916873B1 (fr) * | 2007-05-29 | 2009-09-18 | Schneider Electric Ind Sas | Dispositif de controle de communication entre un module et un bus de transmission |
JP2009151685A (ja) * | 2007-12-21 | 2009-07-09 | Fujitsu Ltd | ディスクアレイ装置管理システム、ディスクアレイ装置、ディスクアレイ装置の制御方法および管理サーバ |
US8527684B2 (en) * | 2010-11-12 | 2013-09-03 | Lsi Corporation | Closed loop dynamic interconnect bus allocation method and architecture for a multi layer SoC |
JP2014016730A (ja) * | 2012-07-06 | 2014-01-30 | Canon Inc | バス調停装置、バス調停方法、及びコンピュータプログラム |
US9372818B2 (en) * | 2013-03-15 | 2016-06-21 | Atmel Corporation | Proactive quality of service in multi-matrix system bus |
US9851902B2 (en) * | 2014-10-09 | 2017-12-26 | Memobit Technologies Ab | Searching memory for a search key |
US10223312B2 (en) * | 2016-10-18 | 2019-03-05 | Analog Devices, Inc. | Quality of service ordinal modification |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03263158A (ja) * | 1990-03-13 | 1991-11-22 | Nec Corp | 共通バス調停制御方式 |
JPH0660017A (ja) * | 1992-08-06 | 1994-03-04 | Nec Eng Ltd | 競合回路 |
JPH08255126A (ja) * | 1994-12-19 | 1996-10-01 | Advanced Micro Devicds Inc | バスアクセス調停システムおよびバスアクセスを認める方法 |
JPH11242506A (ja) * | 1998-02-24 | 1999-09-07 | Omron Corp | プログラマブルコントローラ |
JP2002207691A (ja) * | 2001-01-11 | 2002-07-26 | Matsushita Electric Ind Co Ltd | データ転送制御装置 |
JP2003316727A (ja) * | 2002-04-25 | 2003-11-07 | Matsushita Electric Ind Co Ltd | バス調停方法、及びバス調停装置 |
JP2004118546A (ja) * | 2002-09-26 | 2004-04-15 | Nec Corp | バス調停方式及びデータ転送装置 |
JP2005085079A (ja) * | 2003-09-10 | 2005-03-31 | Matsushita Electric Ind Co Ltd | データ転送制御装置 |
Family Cites Families (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2664772A1 (fr) * | 1990-07-13 | 1992-01-17 | Thomson Csf | Reseau local d'intercommunication de modules de traitement de donnees. |
JPH05173930A (ja) * | 1991-12-19 | 1993-07-13 | Yokogawa Electric Corp | Dma制御回路 |
EP0654743A1 (en) * | 1993-11-19 | 1995-05-24 | International Business Machines Corporation | Computer system having a DSP local bus |
US5506969A (en) * | 1993-11-29 | 1996-04-09 | Sun Microsystems, Inc. | Method and apparatus for bus bandwidth management |
WO1995015528A1 (en) * | 1993-11-30 | 1995-06-08 | Vlsi Technology, Inc. | A reallocatable memory subsystem enabling transparent transfer of memory function during upgrade |
US5787482A (en) * | 1995-07-31 | 1998-07-28 | Hewlett-Packard Company | Deadline driven disk scheduler method and apparatus with thresholded most urgent request queue scan window |
JPH09231165A (ja) * | 1996-02-28 | 1997-09-05 | Sharp Corp | バス調停制御システム |
US5907688A (en) * | 1996-06-28 | 1999-05-25 | Intel Corporation | Smart arbitration for non-symmetric data streams |
DE69735614T2 (de) * | 1996-10-18 | 2006-09-07 | Matsushita Electric Industrial Co., Ltd., Kadoma | Datenübertragungsgerät und Datenübertragungssystem zur Arbitrierung von mehreren E/A Ports in DMA |
US5901296A (en) * | 1996-12-06 | 1999-05-04 | International Business Machines Corporation | Distributed scheduling for the transfer of real time, loss sensitive and non-real time data over a bus |
US6553476B1 (en) * | 1997-02-10 | 2003-04-22 | Matsushita Electric Industrial Co., Ltd. | Storage management based on predicted I/O execution times |
US6324570B1 (en) * | 1997-02-25 | 2001-11-27 | E-Parcel, Llc | Prioritized delivery and content auto select system |
US6028843A (en) * | 1997-03-25 | 2000-02-22 | International Business Machines Corporation | Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first |
JPH10289203A (ja) | 1997-04-14 | 1998-10-27 | Matsushita Electric Ind Co Ltd | バス調停装置 |
US6006303A (en) * | 1997-08-28 | 1999-12-21 | Oki Electric Industry Co., Inc. | Priority encoding and decoding for memory architecture |
US5948089A (en) * | 1997-09-05 | 1999-09-07 | Sonics, Inc. | Fully-pipelined fixed-latency communications system with a real time dynamic bandwidth allocation |
US6380945B1 (en) * | 1998-11-09 | 2002-04-30 | Broadcom Corporation | Graphics display system with color look-up table loading mechanism |
JP4473455B2 (ja) * | 1999-01-12 | 2010-06-02 | 富士通株式会社 | 記録媒体へのアクセスを制御するアクセス制御装置および方法 |
US6801943B1 (en) * | 1999-04-30 | 2004-10-05 | Honeywell International Inc. | Network scheduler for real time applications |
JP2001077835A (ja) * | 1999-08-31 | 2001-03-23 | Sony Corp | 情報通信方法及び装置 |
US6785283B1 (en) * | 1999-12-30 | 2004-08-31 | Lucent Technologies Inc. | Quality of service (QOS) enforcement method |
US7002980B1 (en) * | 2000-12-19 | 2006-02-21 | Chiaro Networks, Ltd. | System and method for router queue and congestion management |
US6877053B2 (en) * | 2001-01-03 | 2005-04-05 | Nec Corporation | High performance communication architecture for circuit designs using probabilistic allocation of resources |
US6728792B2 (en) * | 2001-01-04 | 2004-04-27 | International Business Machines Corporation | Priority queue with arbitrary queuing criteria |
US6820150B1 (en) * | 2001-04-11 | 2004-11-16 | Microsoft Corporation | Method and apparatus for providing quality-of-service delivery facilities over a bus |
US7302686B2 (en) * | 2001-07-04 | 2007-11-27 | Sony Corporation | Task management system |
US6804738B2 (en) * | 2001-10-12 | 2004-10-12 | Sonics, Inc. | Method and apparatus for scheduling a resource to meet quality-of-service restrictions |
US6845417B2 (en) * | 2002-01-09 | 2005-01-18 | Hewlett-Packard Development Company, L.P. | Ensuring fairness in a multiprocessor environment using historical abuse recognition in spinlock acquisition |
US7080177B2 (en) * | 2002-03-01 | 2006-07-18 | Broadcom Corporation | System and method for arbitrating clients in a hierarchical real-time DRAM system |
US20030167381A1 (en) * | 2002-03-04 | 2003-09-04 | Israel Herscovich | System and method for dynamic memory access management |
JP2004021613A (ja) * | 2002-06-17 | 2004-01-22 | Seiko Epson Corp | データ転送制御装置、電子機器及びデータ転送制御方法 |
US7093256B2 (en) * | 2002-12-13 | 2006-08-15 | Equator Technologies, Inc. | Method and apparatus for scheduling real-time and non-real-time access to a shared resource |
US7472159B2 (en) * | 2003-05-15 | 2008-12-30 | International Business Machines Corporation | System and method for adaptive admission control and resource management for service time guarantees |
US7089381B2 (en) * | 2003-09-24 | 2006-08-08 | Aristos Logic Corporation | Multiple storage element command queues |
US7197577B2 (en) * | 2003-12-12 | 2007-03-27 | International Business Machines Corporation | Autonomic input/output scheduler selector |
US20050207441A1 (en) * | 2004-03-22 | 2005-09-22 | Onggosanusi Eko N | Packet transmission scheduling in a multi-carrier communications system |
US7379953B2 (en) * | 2005-02-22 | 2008-05-27 | International Business Machines Corporation | Systems and methods for resource-adaptive workload management |
US8473563B2 (en) * | 2005-04-22 | 2013-06-25 | GM Global Technology Operations LLC | Extensible scheduling of messages on time-triggered busses |
-
2005
- 2005-10-28 JP JP2005314842A patent/JP4974508B2/ja not_active Expired - Fee Related
-
2006
- 2006-10-19 US US11/550,857 patent/US7685344B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03263158A (ja) * | 1990-03-13 | 1991-11-22 | Nec Corp | 共通バス調停制御方式 |
JPH0660017A (ja) * | 1992-08-06 | 1994-03-04 | Nec Eng Ltd | 競合回路 |
JPH08255126A (ja) * | 1994-12-19 | 1996-10-01 | Advanced Micro Devicds Inc | バスアクセス調停システムおよびバスアクセスを認める方法 |
JPH11242506A (ja) * | 1998-02-24 | 1999-09-07 | Omron Corp | プログラマブルコントローラ |
JP2002207691A (ja) * | 2001-01-11 | 2002-07-26 | Matsushita Electric Ind Co Ltd | データ転送制御装置 |
JP2003316727A (ja) * | 2002-04-25 | 2003-11-07 | Matsushita Electric Ind Co Ltd | バス調停方法、及びバス調停装置 |
JP2004118546A (ja) * | 2002-09-26 | 2004-04-15 | Nec Corp | バス調停方式及びデータ転送装置 |
JP2005085079A (ja) * | 2003-09-10 | 2005-03-31 | Matsushita Electric Ind Co Ltd | データ転送制御装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008033896A (ja) * | 2006-07-04 | 2008-02-14 | Canon Inc | バスシステム |
JP2008158585A (ja) * | 2006-12-20 | 2008-07-10 | Canon Inc | バスシステム及びそのバス調停方法 |
JP2010282405A (ja) * | 2009-06-04 | 2010-12-16 | Renesas Electronics Corp | データ処理システム |
JP2012079165A (ja) * | 2010-10-04 | 2012-04-19 | Canon Inc | バス調停装置、バス調停方法 |
WO2012140848A1 (ja) * | 2011-04-13 | 2012-10-18 | パナソニック株式会社 | 制御装置 |
JP5776022B2 (ja) * | 2011-04-13 | 2015-09-09 | パナソニックIpマネジメント株式会社 | 制御装置 |
US9262355B2 (en) | 2011-04-13 | 2016-02-16 | Panasonic Intellectual Property Management Co., Ltd. | Controller configured to control timing of access request according to density of burst access and access load |
Also Published As
Publication number | Publication date |
---|---|
JP4974508B2 (ja) | 2012-07-11 |
US7685344B2 (en) | 2010-03-23 |
US20070101031A1 (en) | 2007-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4974508B2 (ja) | バスマスタ装置、バス調停装置及びバス調停方法 | |
JP4705171B2 (ja) | 転送方向および消費された帯域幅に基づく重み付けバス・アービトレーション | |
US6976109B2 (en) | Multi-level and multi-resolution bus arbitration | |
JP4485574B2 (ja) | アクセス制御装置、アクセス制御集積回路、及びアクセス制御方法 | |
JP4457168B2 (ja) | 資源要求調停装置、資源要求調停方法、及び、コンピュータプログラム | |
JP2005258867A (ja) | リソース管理装置 | |
KR102605127B1 (ko) | 계층적 대역폭 할당 버스 중재기 | |
US7380040B2 (en) | Software programmable dynamic arbitration scheme | |
JPH11250005A (ja) | バス制御方法、バス制御装置及びバス制御プログラムを記憶した記憶媒体 | |
US7555005B2 (en) | Area efficient implementation of the consecutive access counter | |
JP2004005677A (ja) | 集積回路装置のバスアービター | |
JP2007280253A (ja) | 情報処理装置及び情報処理方法 | |
JP2004246862A (ja) | リソース管理装置 | |
JP4953794B2 (ja) | バスシステムのバス調停方法及びバスシステム | |
JP2004133946A (ja) | 仲裁パラメータ発生回路、バス利用パラメータ発生回路、システムオンチップ、仲裁パラメータ発生方法、およびバス利用パラメータ発生方法 | |
JP3987750B2 (ja) | メモリ制御装置及びlsi | |
JP2011059915A (ja) | 半導体装置 | |
US7404025B2 (en) | Software programmable dynamically reconfigurable scheme for controlling request grant and masking for ultra high priority accessor during arbitration | |
KR101051926B1 (ko) | 버스 시스템의 버스 중재 장치 및 방법 | |
JP4898527B2 (ja) | リソース使用管理装置、リソース使用管理システム及びリソース使用管理装置の制御方法 | |
JP2004013356A (ja) | バス調停システム | |
JP2004005589A (ja) | 資源要求調停装置、資源要求調停方法、及び、コンピュータプログラム | |
JP2010170473A (ja) | バス調停装置 | |
KR101013769B1 (ko) | 버스 중재방법 및 장치 | |
JP2007102509A (ja) | 調停装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081017 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081017 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111104 |
|
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: 20120406 |
|
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: 20120410 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4974508 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150420 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |