Invention Grant
- Patent Title: Preventing livelocks in processor selection of load requests
- Patent Title (中): 防止处理器选择负载请求中的活动锁
-
Application No.: US11284257Application Date: 2005-11-21
-
Publication No.: US08015565B2Publication Date: 2011-09-06
- Inventor: Richard William Doing , John R. Patty , Steven Robert Testa , Thuong Quang Truong
- Applicant: Richard William Doing , John R. Patty , Steven Robert Testa , Thuong Quang Truong
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Joan Pennington
- Main IPC: G06F9/46
- IPC: G06F9/46
Abstract:
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.
Public/Granted literature
- US20070118837A1 Method and apparatus for preventing livelocks in processor selection of load requests Public/Granted day:2007-05-24
Information query
