Method and system for preventing device access collision in a di

Details Method and system for preventing device access collision in a di Method and system for preventing device access collision in a di

1996-03-22

1998-09-22

Voeltz, Emanuel Todd

Multiplex communications

Wide area network

Packet switching

370411, 370412, 395726, G06F 1500

Patent

active

058128247

ABSTRACT:
Collisions in access to a simulated device are avoided by reserving to one of two or more hardware simulation tests the simulated device. Deadlocks involving requests of multiple tests for reservation of devices are prevented by establishing the order in which such requests are served and requiring that a test must first relinquish reservation of all devices prior to reserving additional devices. Thus, when the additional requests are appended to a queue of pending reservation requests, no test whose requests follow the requests of a second test in the queue can reserve a device requested by the second test. In other words, the situation in which each of two or more tests has reserved a device, reservation of which is required by another of the two or more tests, cannot occur. Starvation is prevented by combining the sorted queue of each reservation phase into a sorted "round robin" arrangement. Specifically, each collection of requests of a reservation phase are sorted into a request arrival queue and, when the request arrival queue includes all requests of a particular reservation phase, the request arrival queue is appended to the pending request queue. Thus, the lowest priority request of a particular reservation phase of requests is given higher priority than the highest priority request of a subsequent reservation phase. In addition, repeatability of reservation request arbitration is achieved by sorting reservation requests in each request arrival queue according to the respective identifiers of the requesting tests.

REFERENCES:
patent: 5283896 (1994-02-01), Temmyo et al.
patent: 5371893 (1994-12-01), Price et al.
patent: 5375074 (1994-12-01), Greenberg et al.
Hermannsson et al. ("Optimistic synchronization in distributed shared memory", IEEE Comput. Soc. Press, 1994, Proceedings of the 14th International Conference on Distributed Computing Systems, 21-24 Jun. 1994, pp. 345-354).
Chang et al. ("A Fault-Tolerant Triangular Mesh Protocol for Distributed Mutual Exclusion", IEEE Comput. Soc. Press, 1995, Seventh Proceedings of IEEE Symposium on Parallel and Distributed Processing, 25-28 Oct. 1995, pp. 694-701).

Affiliated with

Also associated with

Rating

Method and system for preventing device access collision in a di 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 and system for preventing device access collision in a di, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for preventing device access collision in a di will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1633286