Boots – shoes – and leggings
Patent
1992-06-11
1993-11-16
Shaw, Gareth D.
Boots, shoes, and leggings
364DIG1, 3642281, 3642468, G06F 946
Patent
active
052631613
ABSTRACT:
A data structure has a value field for storing values and a lock field for indicating a lock state of the resource associated with the data structure. This data structure is used to implement a locking protocol amongst multiple processes competing for shared resources. If the lock field is a locked state, the process that locked the lock field has exclusive access to the resource. If, however, the lock field is in an unlocked state, any process may gain access to the resource. The lock field also has deferred states corresponding to the locked and unlocked states wherein multiple requests to lock or unlock the resource may be stored until serviced. The locking protocol is useful in a data processing system having multiple processing elements and utilizes a locking means that includes a local memory controller.
REFERENCES:
patent: 3683418 (1972-08-01), Martin
patent: 4249241 (1981-02-01), Aberle et al.
patent: 4604694 (1986-08-01), Hough
patent: 4663709 (1987-05-01), Fujiwara et al.
A. W. Bidwell et al., "Shared storage locking facility", IBM Technical Disclosure Bulletin, vol. 14, No. 5, Oct. 1971, pp. 1543-1544.
J.-K. Peir et al., "Data flow execution of fortran loops", Proceedings of First International Conference on Supercomputing Systems, St. Petersburg, Fla., US Dec. 16-20 1985, IEEE Computer Society, pp. 129-138.
K. Kawakami, et al., "A scalable dataflow structure store", Conference Proceedings of the 13th Annual International Symposium on Computer Architecture, Tokyo, Japan, Jun. 2-5 1986, IEEE, pp. 243-250.
K. Hiraki et al., "System Architecture of a dataflow supercomputer", Proceedings Tencon 87, 1987 IEEE region 10 Conference, Computers and Communications Technology Toward 2000, vol. 3 of 3, Seoul, Korea, Aug. 25-28 1987, IEEE, pp. 1044-1049.
Jayaraman, B. and Keller, R., "Primitives for Resource Management in a Demand Driven Reduction Model", Int'l of Parallel Prog., vol. 15, No. 3, (1987), 215-244.
Gait, J., "Synchronizing Multiprocessor Access to Shared Operating System Data Structures", Comp. Sys. Sci. and Eng., vol. 2, No. 4, (Oct. 1987), 186-191.
Hac, A., "Modelling Parallel Access to Shared Resources in a Distributed File System Using Queueing Networks", J. of Systems and Software, vol. 1, No. 2, (1986), 61-69.
Frederickson, P., Jones, R. and Smith, B., "Synchronization and Control of Parallel Algorithms", Parallel Computing, vol. 2, (1985) 255-264.
Vidyasankar, K. and Raghavan, V., "Highly Flexible Integration to the Locking and the Optimistic Approaches of Concurrency Control", Proc. of COMPSAC'1985, (1985), 489-494.
Dijkstra, E. W., "Co-operating Sequential Processes", in Genuys, ed., Programming Languages, (1968), 43-112.
Barth Paul S.
Soley Richard M.
Steele Kenneth M.
Katbab A.
Massachusetts Institute of Technology
Shaw Gareth D.
LandOfFree
Non-busy waiting resource control does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Non-busy waiting resource control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-busy waiting resource control will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-29186