System and method for preventing deadlock in multiprocessor mult

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 3642815, G06F 1300

Patent

active

054427630

ABSTRACT:
A system and method for preventing deadlock in a multiprocessor computer system executing instructions requiring multiple resources. The system detects potential deadlock situations where a multi-resource instruction is blocked from obtaining one of the resources. A multi-resource instruction global lock is provided that can be held by at most one processor. Upon conflict detection, the processor attempts to acquire the multi-resource instruction global lock and, if successful, resumes resource acquisition. The use of a global lock serializes multiple resource requests and assures that the processor holding the lock can eventually acquire all required resources without deadlock with another processor. The preferred embodiment acquires the global lock on an exception basis to minimize the overhead impact. However, an alternate embodiment which uses the global lock in each multiple resource instruction could also be implemented. Synonym detection logic is provided to detect the situation where a conflict is caused by address resolution to a synonymous lock by the processor.

REFERENCES:
patent: 4403285 (1983-09-01), Kikuchi
patent: 4807111 (1989-02-01), Cohen et al.
patent: 4809168 (1989-02-01), Hennessy et al.
patent: 5003459 (1991-03-01), Ramanujan et al.
patent: 5161227 (1992-11-01), Dias et al.
patent: 5175852 (1992-12-01), Johnson et al.
patent: 5202990 (1993-04-01), Saikawa
IBM Tech. Disclosure Bulletin, vol. 31, No. 11, Apr. 1989, pp. 136-141 "Fast Lock".
IBM Tech. Disclosure Bulletin, vol. 33, No. 3B, Aug. 1990, pp. 287-288 "Weak Locks . . . ".

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for preventing deadlock in multiprocessor mult does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for preventing deadlock in multiprocessor mult, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for preventing deadlock in multiprocessor mult will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2190311

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.