Resource contention deadlock detection and prevention

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642418, 3642425, 3642287, 3642426, G06F 1314, G06F 1516

Patent

active

050161679

ABSTRACT:
In a multiprocessor system with an interleaved memory, predicted busy terms for interleaves of the main store being accessed are sent to each processor in the system, so that they will not waste pipe flows making requests to the busy interleaves. The predicted busy term is lowered before access to the interleaves is complete, to allow for the latency between the time the processor sets up the request and the time the main store system receives it. Contention occurs when several processors request access to the same interleave of main store. To detect deadlocks, a counter for each processor keeps track of the number of consecutive requests from that processor which have been rejected. Once the number reaches a threshold for a first processor, its counter initiates a state machine which inhibits other processors from making requests to the main store until the first processor is successful in gaining access.

REFERENCES:
patent: 4028663 (1977-06-01), Royer et al.
patent: 4231086 (1980-10-01), Tarbox et al.
patent: 4393459 (1983-07-01), Huntley et al.
patent: 4494193 (1985-01-01), Brahm et al.
patent: 4574350 (1986-03-01), Starr
patent: 4663709 (1987-05-01), Fujiwara et al.

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

Resource contention deadlock detection and prevention does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Resource contention deadlock detection and prevention, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource contention deadlock detection and prevention will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1653594

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