Extended atomic operations

Details Extended atomic operations Extended atomic operations

1985-10-15

1989-07-11

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 946

Patent

active

048477540

ABSTRACT:
A method for serializing process access to shared resources utilizing low-level atomic functions to maintain control structures in which noncontiguous words must be modified at two different times. The atomic functions require an initiation operation partitionable from a completion operation. Each process requesting access to the shared resource performs the initiation operation, which begins modification of a control structure. The completion operation may be performed by the original process if there is no resource conflict. If, however, another process is currently modifying the control structure, then the task of performing the completion operation is passed to one of the concurrently-accessing processes.

REFERENCES:
patent: 3564504 (1971-02-01), Morenoff et al.
patent: 4183083 (1980-01-01), Chatfield
patent: 4189771 (1980-02-01), Roever
patent: 4249241 (1981-02-01), Aberle et al.
patent: 4318182 (1982-03-01), Bachman et al.
patent: 4348725 (1982-09-01), Farrell et al.
patent: 4399504 (1983-08-01), Obermarck et al.
patent: 4410940 (1983-10-01), Carlson et al.
patent: 4432057 (1984-02-01), Daniell et al.
patent: 4482956 (1984-11-01), Tallman
patent: 4498145 (1985-02-01), Baker et al.
Siegel, J. J., "Compare Double and Swap Extended Instruction", IBM TDB, vol. 18, No. 12, May 1976, p. 4110.
McKinstry, R. H., "Serialization of Dependent Processes", IBM TDB, vol. 16, No. 6, Nov. 1973, p. 1849.
Meritt et al., "Storage Pool Management Across Multiple Processors", IBM TDB, vol. 23, No. 4, Sep. 1980, pp. 1564-1567.
Collier et al., "Spin Queues", IBM TDB, vol. 18, No. 6, Nov. 1975, pp. 1953-1954.
Taradalsky, M., "First In/First Out Queuing Technique Using Compare and Swap", IBM TDB, vol. 18, No. 5, Oct. 1975, pp. 1547-1548.
Kinkade, Jr., "Compare and Swap Implementation of Task Logic", IBM TDB, vol. 16, No. 2, Jul. 1973, pp. 474-476.
Gum et al., "Locking Architecture in a Multiple Virtual Memory Multiprocessing System", IBM TDB, vol. 16, No. 7, Dec. 1973, pp. 2420-2422.
European Search Report, Aug. 4, 1987, Applicaton No. EP 84 11 2626.
Partial European Search Report, Dec. 17, 1981, Application No. EP 81 30 1081.
European Patent Office Communication, Aug. 16, 1988, Application No. 86111147.4.
Hwang, Kai et al, Computer Architecture and Parallel Processing, (McGraw-Hill Book Company), 1984, pp. 565-572.
Deitel, Harvey M., An Introduction to Operating Systems (Addison-Wesley Pub. Co.), 1984, pp. 77-100.
"Networking Software," by Jonathan L. Yarmis, Computerworld Focus, May 8, 1985, pp. 10-13.
"Going With A Standard; But Which One?", by Tony Bolton, Computerworld, Mar. 25, 1985, pp. 15-20.
"IBM's Token Ring: Have The Pieces Finally Come Together?", by Jean Bartik, Data Communications, Aug. 1984, pp. 21-32.
"New Standards For Local Networks Push Upper Limits For Lightwave Data," by Sunil Joshi and Venkatraman Iver, Data Communications, Jul. 1984, pp. 33-41.

Affiliated with

Also associated with

Rating

Extended atomic operations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Extended atomic operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extended atomic operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-441403