Fault tolerant rendezvous and semaphore for multiple parallel pr

Details Fault tolerant rendezvous and semaphore for multiple parallel pr Fault tolerant rendezvous and semaphore for multiple parallel pr

1995-05-09

1996-05-28

Ray, Gopal C.

3951821, 39518218, 395740, G06F 1100, G06F 1314

Patent

active

055220290

ABSTRACT:
A rendezvous technique makes use of a semaphore that operates independently of its initial value. All participating programs (or processors) write this semaphore before reading it; therefore, the semaphore is reinitialized as it is used regardless of which program accesses it first. Initialization with use allows this semaphore to be used at any time without regard to previous use or data corruption. One master program initializes the semaphore's data and then sets a flag indicating the data's validity. The master program then continues to set the valid flag until the data shows the rendezvous' completion. The other participating programs first set the semaphore valid flag to invalid (before or after the master program sets it) and wait until the flag transitions from invalid to valid. At that time they will atomically manipulate the data. After each program has modified the semaphore's data, it indicates the completion of the rendezvous.

REFERENCES:
patent: 4369494 (1983-01-01), Bienveno et al.
patent: 4589066 (1986-05-01), Lam et al.
patent: 4665522 (1987-05-01), Lala et al.
patent: 4975833 (1990-12-01), Jinzahi
patent: 4989131 (1991-01-01), Stone
patent: 5050072 (1991-09-01), Earnshaw et al.
patent: 5261106 (1993-11-01), Lentz et al.
patent: 5276886 (1994-01-01), Dror
patent: 5307483 (1994-04-01), Knipfer

Affiliated with

Also associated with

Rating

Fault tolerant rendezvous and semaphore for multiple parallel pr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fault tolerant rendezvous and semaphore for multiple parallel pr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault tolerant rendezvous and semaphore for multiple parallel pr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-794292