TW377413B - Method and system of arbitrating access to the data bus shared by several competing sources - Google Patents
Method and system of arbitrating access to the data bus shared by several competing sourcesInfo
- Publication number
- TW377413B TW377413B TW086116731A TW86116731A TW377413B TW 377413 B TW377413 B TW 377413B TW 086116731 A TW086116731 A TW 086116731A TW 86116731 A TW86116731 A TW 86116731A TW 377413 B TW377413 B TW 377413B
- Authority
- TW
- Taiwan
- Prior art keywords
- source
- competing
- weighted priority
- arbitration
- stage
- Prior art date
Links
Landscapes
- Bus Control (AREA)
Abstract
This invention provides an arbitration technique for accessing data bus shared by several competing sources. Each competing source is given a weighted priority value, though can be adjusted later, based on the bandwidth requirement of each competing source, and this value will be taken as the initial value. In the arbitration process, each of these weighted priority values is compared against all other requesting sources and the source with the lowest weighted priority value is allowed to gain access to the data bus. The weighted priority value of the selected source is decreased by one in the next round of comparison. A two-stage arbitration system is employed under this invention, in which each and every competing source will be assigned to a certain group. The request of each competing source within the same grouping is sent for the first stage arbitration, from which a source elected by the first stage arbitrator in each grouping is then sent to the second stage arbitrator for further comparison. Again, the source with the lowest weighted priority value is selected in the arbitration process. After the arbitration process has completed, the weighted priority values of all competing sources having sent out bus request will be adjusted accordingly.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW086116731A TW377413B (en) | 1997-11-10 | 1997-11-10 | Method and system of arbitrating access to the data bus shared by several competing sources |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW086116731A TW377413B (en) | 1997-11-10 | 1997-11-10 | Method and system of arbitrating access to the data bus shared by several competing sources |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TW377413B true TW377413B (en) | 1999-12-21 |
Family
ID=57942060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW086116731A TW377413B (en) | 1997-11-10 | 1997-11-10 | Method and system of arbitrating access to the data bus shared by several competing sources |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TW377413B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006045216A1 (en) * | 2004-10-28 | 2006-05-04 | Magima Digital Information Co., Ltd. | An arbitrator and its arbitration method |
-
1997
- 1997-11-10 TW TW086116731A patent/TW377413B/en not_active IP Right Cessation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006045216A1 (en) * | 2004-10-28 | 2006-05-04 | Magima Digital Information Co., Ltd. | An arbitrator and its arbitration method |
| US7539806B2 (en) | 2004-10-28 | 2009-05-26 | Magima Digital Information Co. Ltd. | Arbitrator and its arbitration method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6092137A (en) | Fair data bus arbitration system which assigns adjustable priority values to competing sources | |
| US6138200A (en) | System for allocating bus bandwidth by assigning priority for each bus duration time slot to application using bus frame and bus duration | |
| US6467002B1 (en) | Single cycle modified round-robin arbitration with embedded priority | |
| US5274774A (en) | First-come first-serve arbitration protocol | |
| US5412788A (en) | Memory bank management and arbitration in multiprocessor computer system | |
| US5564062A (en) | Resource arbitration system with resource checking and lockout avoidance | |
| US5088024A (en) | Round-robin protocol method for arbitrating access to a shared bus arbitration providing preference to lower priority units after bus access by a higher priority unit | |
| US7533206B2 (en) | Resource management device | |
| EP1403773A3 (en) | Resource management device | |
| US20030167360A1 (en) | Address assignment method for at least one bus device that has recently been connected to a bus system | |
| CA2599361A1 (en) | Bus access arbitration scheme | |
| US20060195641A1 (en) | Method and apparatus for assigning bus grant requests | |
| EP0383475A3 (en) | Shared resource arbitration | |
| GB2357870A (en) | Method and apparatus for operating an adaptive, multiplexed address and data bus within a computer system | |
| WO2003060714A3 (en) | Semaphore system based on process events | |
| EP0366434A3 (en) | Quasi-fair arbitration scheme with default owner speedup | |
| CA2302996A1 (en) | Data transfer request processing scheme for reducing mechanical actions in data storage system | |
| WO2002008913A3 (en) | Memory resource arbitrator for multiple gate arrays | |
| US20030140201A1 (en) | Arbitration apparatus | |
| US5218702A (en) | System for selecting request for a resource before decoding of requested resource address and validating selection thereafter | |
| US20050071210A1 (en) | Method, system, and apparatus for an adaptive weighted arbiter | |
| CN1326047C (en) | Method of arbitration which allows requestors from multiple frequency domains | |
| DE60127357T2 (en) | Execution of a PCI arbiter with dynamic priority scheme | |
| TW377413B (en) | Method and system of arbitrating access to the data bus shared by several competing sources | |
| US7836235B2 (en) | Resource management device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |