公开(公告)号：US5408629A

公开(公告)日：1995-04-18

申请号：US929329

申请日：1992-08-13

申请人： Kenichi Tsuchiva ,  Glen R. Kregness ,  Ferris T. Price deceased ,  Gary J. Lucas

发明人： Kenichi Tsuchiva ,  Glen R. Kregness ,  Ferris T. Price deceased ,  Gary J. Lucas

IPC分类号： G06F9/46 ,  G06F12/08 ,  G06F13/18 ,  G06F15/16

CPC分类号： G06F9/52 ,  G06F13/18 ,  G06F12/0815

摘要： A method and apparatus for granting exclusive access to a selected portion of addressable memory to a requesting processor in a large scale multiprocessor system. An instruction processor having a store-through operand cache executes an instruction requiring exclusive access to an address in a shared memory. If the address upon which the lock is requested is not in the local cache, the instruction processor simultaneously sends a lock and read request to the coupled storage controller. Otherwise, a no-operand-read and lock request is sent to the storage controller. If, while processing the lock request, no conflict is detected by the storage controller, the address is marked as locked and a lock granted signal is issued to the requesting processor. Concurrent with the processing the lock request the storage controller processes the read request. The lock granted signal and requested data are returned to the requesting processor asynchronously. The requesting processor can continue processing the lock instruction when the lock granted and required data have been returned from the storage controller. When two or more processors contend for a lock on a the same portion of addressable memory, one processor is granted the lock while the other contending processor(s) are forced to wait. Lock contention is arbitrated by a round robin priority scheme.

摘要翻译： 一种用于向大规模多处理器系统中的请求处理器授予对可寻址存储器的选定部分的独占访问的方法和装置。 具有存储操作数高速缓存的指令处理器执行需要对共享存储器中的地址的独占访问的指令。 如果要求锁定的地址不在本地高速缓存中，则指令处理器同时向耦合的存储控制器发送锁定和读取请求。 否则，将无操作数读取和锁定请求发送到存储控制器。 如果在处理锁定请求时，存储控制器没有检测到冲突，则该地址被标记为锁定，并且向请求处理器发出锁定授权信号。 与处理锁请求同时存储控制器处理读请求。 锁定信号和请求的数据被异步地返回给请求处理器。 当已经从存储控制器返回已授予的锁定和所需数据时，请求处理器可以继续处理锁定指令。 当两个或更多个处理器在可寻址存储器的相同部分上进行锁定时，一个处理器被授予锁定，而另一个竞争处理器被迫等待。 锁定争用由循环优先级方案仲裁。