Method for bus arbitration in a multiprocessor system

Details Method for bus arbitration in a multiprocessor system Method for bus arbitration in a multiprocessor system

1997-04-04

1999-08-03

Sheikh, Ayaz R.

Electrical computers and digital data processing systems: input/

Intrasystem connection

Bus access regulation

710109, 710111, 710115, 710116, 710122, 710123, G06F 1314

Patent

active

059319313

ABSTRACT:
One aspect of the invention relates to a method for arbitrating simultaneous bus requests in a multiprocessor system having a plurality of devices which are coupled to a shared bus. In one version of the invention, the method includes the steps of receiving a plurality of bus requests from the devices; determining a device having the highest priority; determining whether the device having the highest priority is requesting the bus; granting bus access to the device having the highest priority if the device having the highest priority is requesting the bus; sequentially searching, beginning from the device logically adjacent to the device having the highest priority, for a next requesting device, and granting bus access to the next requesting device if the device having the highest priority is not requesting the bus; and assigning the highest priority to the device logically adjacent to the next requesting device.

REFERENCES:
patent: 4536839 (1985-08-01), Shah et al.
patent: 4814974 (1989-03-01), Narayanan et al.
patent: 4949247 (1990-08-01), Stephenson et al.
patent: 5088024 (1992-02-01), Vernon et al.
patent: 5265212 (1993-11-01), Bruce, II
patent: 5301333 (1994-04-01), Lee
patent: 5357512 (1994-10-01), Khaira et al.
patent: 5367679 (1994-11-01), Khaira
patent: 5440713 (1995-08-01), Lin et al.
patent: 5459840 (1995-10-01), Isfeld et al.
patent: 5634060 (1997-05-01), Jennings
patent: 5680554 (1997-10-01), Baek
patent: 5715475 (1998-02-01), Munson et al.

Affiliated with

Also associated with

Rating

Method for bus arbitration in a multiprocessor system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for bus arbitration in a multiprocessor system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for bus arbitration in a multiprocessor system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-845211