Counter and flux bit locking for very fast shared serialization

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395325, 395600, 395775, 3642468, 3649692, 364DIG1, G06F 1214, G06F 1216, G06F 938

Patent

active

052936007

ABSTRACT:
Methods and apparatus are set forth for improving the performance of general purpose computing systems that utilize exclusive and shared seize mechanisms to assure the integrity of shared data objects, records, or other unit of synchronization. More particularly, methods and apparatus are set forth which allow concurrent reads of shared data objects in a coherent fashion, without always having to perform a seize. According to a preferred embodiment of the invention, read (shared) accesses can be performed in such a manner as to improve system performance by utilizing a method comprising the steps of: (a) determining, for a particular shared data object to be read, if the object is subject to an exclusive seize prior to any attempt, to read the object; (b) reading the object without causing a shared seize to be initiated if it was not subject to an exclusive seize as determined in step (a); (c) determining if the object is subject to an exclusive seize after reading it in accordance with step (b); and (d) determining if the object was subject to an exclusive seize while it was being read. If, as a result of performing the aforestated method, it can be concluded that the read took place without an exclusive seize immediately before, during and just after the read, then the data can be presumed valid. System performance is improved in such cases since the overhead associated with initiating a seize for the read is eliminated.

REFERENCES:
patent: 4245306 (1981-01-01), Bessemer et al.
patent: 4253144 (1981-02-01), Bellamy et al.
patent: 4253146 (1981-02-01), Bellamy et al.
patent: 4399504 (1983-08-01), Obermarck et al.
patent: 4480304 (1984-10-01), Carr et al.
patent: 4604694 (1986-08-01), Hough
patent: 4627019 (1986-12-01), Ng
patent: 4742450 (1988-05-01), Duvall et al.
patent: 4897781 (1990-01-01), Chang et al.
patent: 4965719 (1990-10-01), Shoens et al.
patent: 5089952 (1992-02-01), Bozman
Index Locking and Splitting, IBM Technical Disclosure Bulletin vol. 25, No. 7B Dec. 1982, pp. 3725-3729, T. R. Malkemus.
Index Mini-Pages, IBM Technical Disclosure Bulletin, vol. 25, No. 11A, Apr. 1983, pp. 5460-5463, R. A. Crus; T. R. Malkemus; G. R. Putzolu.
Deadlock Detection and Avoidance for Shared Logical Resources, IEEE Trans. Software Eng. (USA), vol. SE-5, No. 5, pp. 465-471, Sep. 1979, D. J. Rypka, A. P. Lucido.
On the Modeling and Experimental Evaluation of a File System with Distributed Concurrency Control, Proc. 1985 Summer Computer Simulation Conference; SCS, San Diego, Calif., USA, xxxiv+758 pp. 299-304, 1985, A. Hac.
Taradalsky, Morris "Shared Locking Wihout a Lock", IBM Tech Disc Bulletin, vol. 18, No. 5, Oct. 1975 (copyright, 1975).
IBM Fortran Version 1.3 Reference Manual.
Colmark 7 & 8 of Duvall et al 4,742,450.
IBM Technical Disclosure Bulletin, vol. 16, No. 6, Nov. 1973, New York US, p. 1849, McKinstry `Sterilization of Dependent Processes`.

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

Counter and flux bit locking for very fast shared serialization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Counter and flux bit locking for very fast shared serialization , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Counter and flux bit locking for very fast shared serialization will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-162111

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