Bus arbitration with routing and failover mechanism

• US 9,916,213 B1
• Filed: 04/16/2015
• Issued: 03/13/2018
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: BiTMICRO, LLC (BiTMICRO Networks, Inc.)
• Original Assignee: BiTMICRO Networks, Inc.
• Inventors: Bruce, Ricardo H., Ponce, Cyrill Coronel, Espuerta, Jarmie De La Cruz, Verdan, Marlon Basa
• Primary Examiner(s): Snyder, Steven
• Application Number:
  US14/688,209
• Time in Patent Office: 1,062 Days
• Field of Search: None
• CPC Class Codes: G06F 11/2002 where interconnections or communication control functionality are redundant flexible arrangements for bus networks involving redundancy H04L12/40176
• CPC Class Codes: G06F 11/2005 using redundant communication controllers
• CPC Class Codes: G06F 11/2007 using redundant communication media
• CPC Class Codes: G06F 11/2017 where memory access, memory control or I/O control functionality is redundant redundant communication control functionality G06F11/2005; redundant storage control functionality G06F11/2089
• CPC Class Codes: G06F 11/202 where processing functionality is redundant redundant communication control functionality G06F11/2005, redundant storage control functionality G06F11/2089
• CPC Class Codes: G06F 11/2023 Failover techniques
• CPC Class Codes: G06F 11/2041 with more than one idle spare processing component
• CPC Class Codes: G06F 11/3027 where the computing system component is a bus
• CPC Class Codes: G06F 11/3055 Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available error or fault processing without redundancy G06F11/0703; error detection or correction by redundancy in data representation G06F11/08; error detection or correction by redundancy in operation G06F11/14; error detection or correction by redundancy in hardware G06F11/16
• CPC Class Codes: G06F 13/1605 based on arbitration arbitration in handling access to a common bus or bus system G06F13/36
• CPC Class Codes: G06F 13/366 using a centralised polling arbiter
• CPC Class Codes: G06F 13/4031 with arbitration

Abstract

In an embodiment of the invention, an apparatus comprises: a plurality of bus masters and a plurality of bus arbiters to support routing and failover, wherein each bus arbiter is coupled to a plurality of bus masters; and a central processing unit (CPU) coupled to at least one of the bus arbiters; wherein the CPU is configured to execute a firmware that chooses bus re-routing or failover in response to a bus failure. In another embodiment of the invention, a method comprises: choosing, by a central processing unit (CPU) coupled to a plurality of bus arbiters, bus re-routing or failover in response to a bus failure. In yet another embodiment of the invention, an article of manufacture, comprises a non-transient computer-readable medium having stored thereon instructions that permit a method comprising: choosing, by a central processing unit (CPU) coupled to a plurality of bus arbiters, bus re-routing or failover in response to a bus failure.

Claims

1. An apparatus, comprising:

a plurality of bus masters comprising a first bus master, a second bus master, a third bus master, and a fourth bus master wherein the bus masters control slave devices and a plurality of bus arbiters configured to support failover, wherein the plurality of bus arbiters comprises a first bus arbiter coupled to the first bus master and the second bus master and a second bus arbiter coupled to the third bus master and fourth bus master;

wherein the first bus master is directly coupled by a first path to the first bus arbiter;

wherein the second bus master is directly coupled by a second path to the first bus arbiter;

wherein the third bus master is directly coupled by a third path to the second bus arbiter;

wherein the fourth bus master is directly coupled by a fourth path to the second bus arbiter; and

a central processing unit (CPU) coupled to the bus arbiters;

wherein the CPU is coupled by a link to the first bus arbiter and to the second bus arbiter;

wherein the CPU communicates with the first bus arbiter and the second bus arbiter;

wherein the slave devices comprise a first group of slave devices and a second group of slave devices;

wherein the first bus master and second bus master control the first group of slave devices; and

wherein the third bus master and fourth bus master control the second group of slave devices;

wherein the CPU is configured to execute the failover in response to a bus failure or in response to idle, inactive, or unused buses coupled to the second bus arbiter, wherein the failover comprises the second bus arbiter failing over to the first bus arbiter so that the first bus arbiter takes over a role of the second bus arbiter.

2. The apparatus of claim 1, further comprising:

a serial flashbus that connects the plurality of bus arbiters to a slave controller.

3. The apparatus of claim 2, wherein the slave controller is connected to at least one slave.

4. The apparatus of claim 1, further comprising:

a distributed bus that connects the plurality of bus arbiters to a slave controller.

5. The apparatus of claim 4, wherein the slave controller is connected to at least one slave.

6. The apparatus of claim 1, wherein the CPU obtains information from the plurality of bus arbiters and commands the plurality of bus arbiters during the failover.

7. The apparatus of claim 1, wherein the plurality of bus arbiters can send and receive bus request signals and bus grant signals.

8. The apparatus of claim 1, further comprising:

a slave controller coupled via a plurality of buses to the plurality of bus arbiters, wherein the slave controller is configured to choose failover between the plurality of buses.

9. A method, comprising:

choosing, by a central processing unit (CPU) coupled to a plurality of bus arbiters comprising a first bus arbiter and a second bus arbiter, a failover in response to a bus failure or in response to idle, inactive, or unused buses coupled to the second bus arbiter, wherein the failover comprises the second bus arbiter failing over to the first bus arbiter so that the first bus arbiter takes over a role of the second bus arbiter;

wherein a plurality of bus masters comprises a first bus master, a second bus master, a third bus master, and a fourth bus master wherein the bus masters control slave devices, wherein the plurality of bus arbiters comprises the first bus arbiter coupled to the first bus master and the second bus master and the second bus arbiter coupled to the third bus master and fourth bus master;

wherein the first bus master is directly coupled by a first path to the first bus arbiter;

wherein the second bus master is directly coupled by a second path to the first bus arbiter;

wherein the third bus master is directly coupled by a third path to the second bus arbiter;

wherein the fourth bus master is directly coupled by a fourth path to the second bus arbiter;

wherein the CPU is coupled by a link to the first bus arbiter and to the second bus arbiter; and

wherein the CPU communicates with the first bus arbiter and the second bus arbiter;

wherein the slave devices comprise a first group of slave devices and a second group of slave devices;

wherein the first bus master and second bus master control the first group of slave devices; and

wherein the third bus master and fourth bus master control the second group of slave devices.

10. The method of claim 9, wherein a serial flashbus connects a plurality of bus arbiters to a slave controller.

11. The method of claim 10, wherein the slave controller is connected to at least one slave.

12. The method of claim 9, wherein a distributed bus connects a plurality of bus arbiters to a slave controller.

13. The method of claim 12, wherein the slave controller is connected to at least one slave.

14. The method of claim 9, further comprising:

obtaining, by the CPU, information from the plurality of bus arbiters; and

commanding, by the CPU, the plurality of bus arbiters during failover.

15. The method of claim 9, further comprising:

sending and receiving, by the plurality of bus arbiters, bus request signals and bus grant signals.

16. The method of claim 9, further comprising:

choose, by a slave controller, failover between a plurality of buses.

17. An article of manufacture, comprising:

a non-transitory computer-readable medium having stored thereon instructions operable to permit an apparatus to perform a method comprising;

choosing, by a central processing unit (CPU) coupled to a plurality of bus arbiters comprising a first bus arbiter and a second bus arbiter, a failover in response to a bus failure or in response to idle, inactive, or unused buses coupled to the second bus arbiter, wherein the failover comprises the second bus arbiter failing over to the first bus arbiter so that the first bus arbiter takes over a role of the second bus arbiter;

wherein a plurality of bus masters comprises a first bus master, a second bus master, a third bus master, and a fourth bus master wherein the bus masters control slave devices, wherein the plurality of bus arbiters comprises the first bus arbiter coupled to the first bus master and the second bus master and the second bus arbiter coupled to the third bus master and fourth bus master;

wherein the first bus master is directly coupled by a first path to the first bus arbiter;

wherein the second bus master is directly coupled by a second path to the first bus arbiter;

wherein the third bus master is directly coupled by a third path to the second bus arbiter;

wherein the fourth bus master is directly coupled by a fourth path to the second bus arbiter;

wherein the CPU is coupled by a link to the first bus arbiter and to the second bus arbiter; and

wherein the CPU communicates with the first bus arbiter and the second bus arbiter;

wherein the slave devices comprise a first group of slave devices and a second group of slave devices;

wherein the first bus master and second bus master control the first group of slave devices; and

wherein the third bus master and fourth bus master control the second group of slave devices.