Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Patent
1996-08-13
1998-06-02
Treat, William M.
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
39520031, 395676, G06F 1216
Patent
active
057617341
ABSTRACT:
A process is disclosed to serialize instructions that are to be processed serially in a multiprocessor system, with the use of a token, where the token can be assigned on request to one of the processors, which thereupon has the right to execute the command. If the command consists of dristibuted tasks, the token remains blocked until the last dependent task belonging to the command has also been executed. It is only then that the token can be assigned to another instruction. Moreover, a device is described to manage this token, which features three states: a first state, in which the token is available, a second state, in which the token is assigned to one of the processors, and a third state, in which the token is blocked, because dependent tasks still have to be carried out. Moreover, a circuit is disclosed with which the token principle that is introduced can be implemented in a simple manner. The token is only available if none of the processors i is in possession of the token and if no dependent task is pending at any of the processors. The OR chaining of signals to form a signal C which is set if the token is not available represents the basic circuitry with which the serialisation of commands consisting of distributed tasks is carried out. The invention is applied particularly in the case of commands such as IPTE (invalidate page-table entry) and SSKE (set storage key extended), which modify the address translation tables in the memory that are used in common by all processors.
REFERENCES:
patent: 4328542 (1982-05-01), Anastas et al.
patent: 5140685 (1992-08-01), Sipple et al.
patent: 5307495 (1994-04-01), Seino et al.
patent: 5317739 (1994-05-01), Elko et al.
patent: 5396614 (1995-03-01), Khalidi et al.
patent: 5463741 (1995-10-01), Levenstein
patent: 5537574 (1996-07-01), Elko et al.
Gaertner Ute
Getzlaff Klaus-Joerg
Pfeffer Erwin
Tast Hans-Werner
Ehrlich Marc A.
International Business Machines - Corporation
Treat William M.
LandOfFree
Token-based serialisation of instructions in a multiprocessor sy does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Token-based serialisation of instructions in a multiprocessor sy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Token-based serialisation of instructions in a multiprocessor sy will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1474934