The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 06, 2011
Filed:
Nov. 21, 2005
Richard William Doing, Raleigh, NC (US);
John R. Patty, Cary, NC (US);
Steven Robert Testa, Durham, NC (US);
Thuong Quang Truong, Austin, TX (US);
Richard William Doing, Raleigh, NC (US);
John R. Patty, Cary, NC (US);
Steven Robert Testa, Durham, NC (US);
Thuong Quang Truong, Austin, TX (US);
International Business Machines Corporation, Armonk, NY (US);
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.