System for arbitrating communication requests using multi-pass c

Details System for arbitrating communication requests using multi-pass c System for arbitrating communication requests using multi-pass c

1989-02-03

1992-10-13

Anderson, Lawrence E.

Boots, shoes, and leggings

364DIG1, 3642419, 3642426, 3642592, 36493701, 3649472, 395650, G06F 1314

Patent

active

051558548

ABSTRACT:
A system control unit (SCU), adapted to operating a plurality of central processor units (CPUs) in a parallel fashion in combination with at least one input/output (I/O) unit and for allowing the CPUs and I/O units to controllably access address segments of a system memory, arbitrates communication requests received at the SCU ports from the CPUs and I/O units in such a manner that available system resources are optimally used, while at the same time guaranteeing that all requests are granted within a reasonable period of time. Incoming communication requests are stored, and from there these incoming communication requests are selected, on the basis of a pre-defined prioritizing scheme, commands corresponding to requests that are to be arbitrated. For the command corresponding to each request selected for being arbitrated, there is generated a first vector defining all system resources that are required for executing the command. A second vector is generated representative of all system resources that are in fact available at the time of arbitration. The first and second vectors are compared, and the selected command is honored if all corresponding required resources are available; otherwise, the request corresponding to the command is placed on reserved status, and the availability of corresponding required resources for the reserved request is rechecked, and the reserved request is subsequently honored by executing the associated command when corresponding reserved resources become available.

REFERENCES:
patent: 435766 (1984-03-01), Haber et al.
patent: 3593300 (1971-07-01), Driscoll, Jr. et al.
patent: 4281381 (1981-07-01), Ahuja et al.
patent: 4384324 (1983-05-01), Kim et al.
patent: 4387427 (1983-06-01), Cox et al.
patent: 4481572 (1984-11-01), Ochsner
patent: 4541043 (1985-09-01), Ballegeer et al.
patent: 4633394 (1986-12-01), Georgiou et al.
patent: 4648061 (1987-03-01), Foster
patent: 4794516 (1988-12-01), Auerbach et al.
patent: 4814974 (1989-03-01), Narayanan et al.
patent: 4858173 (1989-08-01), Stewart et al.
patent: 4881195 (1989-11-01), Delong et al.
patent: 4920486 (1990-04-01), Nielsen
patent: 4922413 (1990-05-01), Stoughton et al.
patent: 4941084 (1990-07-01), Terada et al.
B. W. Wah, "A Comparative Study of Distributed Resource Sharing on Multiprocessors," The 10th Annual Int. Symposium on Computer Architecture, Stockholm, Sweden, 1983, pp. 301-308.
A. V. Maksimenkov, "Distribution of Tasks Among the Units of a Computer Network," Automatic Control and Computer Sciences, vol. 20, No. 2, New York, United States, 1986, pp. 1-8.

Affiliated with

Also associated with

Rating

System for arbitrating communication requests using multi-pass c 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 for arbitrating communication requests using multi-pass c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for arbitrating communication requests using multi-pass c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1308111