公开(公告)号：US20070118837A1

公开(公告)日：2007-05-24

申请号：US11284257

申请日：2005-11-21

申请人： Richard Doing ,  John Patty ,  Steven Testa ,  Thuong Truong

发明人： Richard Doing ,  John Patty ,  Steven Testa ,  Thuong Truong

IPC分类号： G06F9/46

CPC分类号： G06F9/524

摘要： A method, and apparatus are provided for preventing livelocks in processor selection of load requests in a multiprocessor (MP) system. On random occasions a selection mechanism is changed for first holding up all requests and then a random selection is made. Then a round robin selection mechanism is used for further requests. A livelock-preventing selection mechanism includes a pair of linear feedback shift registers (LFSRs), each LFSR for generating pseudo random values.

摘要翻译： 提供了一种用于在多处理器（MP）系统中防止处理器选择负载请求中的活动锁定的方法和装置。 在随机的情况下，改变选择机制以首先保持所有请求，然后进行随机选择。 然后轮询选择机制用于进一步的请求。 防锁选择机构包括一对线性反馈移位寄存器（LFSR），每个LFSR用于产生伪随机值。