Boots – shoes – and leggings
Patent
1987-04-17
1990-10-02
Shaw, Gareth D.
Boots, shoes, and leggings
364280, 3642811, 364245, 364246, G06F 100
Patent
active
049611372
ABSTRACT:
A method and apparatus is described for establishing a global binary assertion in a multiprocessor environment. The local objects have a three-value status variable: -active, disquiet-, -passive, quiet-, and -passive, disquiet- being the three values. First all local objects are made active. During execution, locally the assertion may hold, and thereupon a transition from active to -passive, quiet- is signalled to a global synchronizer process. Thereafter, cross-requests from a non-local object may reactivate a quiet object to the state -passive, disquiet-. The synchronizer process counts the transitions from active to -passive, quiet- and thus can detect when all objects are quiet. The local operations may represent a garbage collection system, wherein originally root items are colored grey and all other items white. In a marking phase, all grey items are successively accessed. After verifying any other item referred to by such grey item, and if white, discoloring it to grey, the original item is discolored to black. If locally no grey items are left, the local collector process goes to the state -passive, quiet-. Cross-processor references may awake it to either verifying a locally correct black color, or discoloring a white item to grey and restarting the color verification when no grey items are left globally, the synchronizer has reached the ultimate count, and vice versa. Thereafter, white objects are treated as garbage.
REFERENCES:
patent: 4084228 (1978-04-01), Dufond et al.
patent: 4177510 (1979-12-01), Apell et al.
patent: 4395757 (1983-07-01), Bienvenu et al.
patent: 4466064 (1984-08-01), Martin
patent: 4695949 (1987-09-01), Thuttle et al.
patent: 4733347 (1988-03-01), Fukuoka
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4807120 (1989-02-01), Courts
Steele, Jr., Guy L., "Multiprocessing Compactifying Garbage Collection", Comm. of the ACM, vol. 18, No. 9, Sep. 1975, pp. 495-508.
Geib, Jean-Marc et al. "A Distributed aned Protected System, which Maintains Modularity up to Execution", Concurrent Lang. in Dist. Systems, IFIP 1985.
Plessmann, K. W. et al., "Concurrent, Object-Oriented Program Design in Real-Time Systems", Microprocessing and Microprograming, 24 (1988) pp. 257-266.
Gupta, A. et al., "Reliable Garbage Collection in Distributed Object Oriented Systems", IEEE, 1988, pp. 324-328.
Chandy, K. et al., "Distributed Snapshots: Determining Global States of Distributed Systems", ACM Trans. on Comp. Sys., vol. 3, No. 1, Feb. '85, pp. 63-75.
Hudak, Paul, et al., "Garbage Collection and Task Deletion in Distributed Applicative Processing Systems", 1982 ACM Symposium on Lisp and Functional Programming, Aug. 15-18, 1982, pp. 168-178.
E. W. Dikstra et al., "On the Fly Garbage Collection: an Exercise in Cooperation", Com. ACM 21, No. 11, (11/78) pp. 966-975 (referred to in specification).
Augusteijn Alexander
Hopmans Fransiscus P. M.
Barschall Anne E.
Rudolph Rebecca L.
Shaw Gareth D.
U.S. Philips Corporation
LandOfFree
Method for operating a multiprocessor system for therein establi 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 for operating a multiprocessor system for therein establi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for operating a multiprocessor system for therein establi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-295589