Transaction stall technique to prevent livelock in multiple-proc

Details Transaction stall technique to prevent livelock in multiple-proc Transaction stall technique to prevent livelock in multiple-proc

1997-12-29

2000-06-20

Sheikh, Ayaz R.

Electrical computers and digital data processing systems: input/

Access locking

711152, G06F 1314

Patent

active

060789816

ABSTRACT:
A livelock preventative measure is provided for agents in a multi-processor computing system. Livelock may occur when multiple agents each trade ownership of data in an attempt to modify it. When livelock occurs, a first agent posts a bus transaction for a data and, if a second agent posts a bus transaction for the same data, the first agent may stall the bus transaction of the second agent until the first agent has completed its operation on the data.

REFERENCES:
patent: 4587609 (1986-05-01), Boudreau et al.
patent: 4805106 (1989-02-01), Pfeifer
patent: 4937733 (1990-06-01), Gillett, Jr. et al.
patent: 5175837 (1992-12-01), Arnold et al.
patent: 5283870 (1994-02-01), Joyce et al.
patent: 5297269 (1994-03-01), Donaldson et al.
patent: 5367695 (1994-11-01), Narad et al.
patent: 5404482 (1995-04-01), Stamm et al.
patent: 5404483 (1995-04-01), Stamm et al.
patent: 5408629 (1995-04-01), Tsuchiva et al.
patent: 5442755 (1995-08-01), Shibata
patent: 5499356 (1996-03-01), Eckert et al.
patent: 5655100 (1997-08-01), Ebrahim et al.
patent: 5669002 (1997-09-01), Buch
patent: 5678026 (1997-10-01), Vartti et al.
patent: 5737759 (1998-04-01), Merchant
patent: 5740401 (1998-04-01), Hanawa et al.
patent: 5832276 (1998-11-01), Feiste et al.
"Pentium.RTM. Pro Family Developer's Manual," vol. 1: Specifications, 1996, Chapters 4, Bus Protocol.
"Pentium.RTM. Pro Family Developer's Manual," vol. 1: Specifications, 1996, Chapters 7, Cache Protocol.
Pentium.RTM. Pro Processor System Architecture, Chapeter 10, Mindshare, Inc., Tom Shanley, 1997.

Affiliated with

Also associated with

Rating

Transaction stall technique to prevent livelock in multiple-proc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Transaction stall technique to prevent livelock in multiple-proc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transaction stall technique to prevent livelock in multiple-proc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1863756