Token swapping for hot spot management

inn iiiiiii Hi mi Iiiii p^J[j^J|^6[|0^|^ ^ ^ ^ ^ ^

United States Patent

Raghavan et al.

(io) Patent No.: US 6,996,647 B2 (45) Date of Patent: Feb. 7,2006

TOKEN SWAPPING FOR HOT SPOT
MANAGEMENT

Inventors: Ram Raghavan, Round Rock, TX

(US); Wen-Tzer Thomas Chen, Austin,
TX (US)

Assignee: International Business Machines
Corporation, Armonk, NY (US)

Notice: Subject to any disclaimer, the term ol this patent is extended or adjusted under 35 U.S.C. 154(b) by 194 days.

Appl. No.: 10/738,722

Filed: Dec. 17, 2003

Prior Publication Data

US 2005/0138254 Al Jun. 23, 2005

Int. CI.

G06F13/14 (2006.01)
G06F13/36 (2006.01)
H04J 3/17 (2006.01)

U.S. CI 710/240; 710/107; 710/111;

718/104; 370/450

Field of Classification Search 710/240,

710/305, 107,104, 111, 116; 709/213, 250, 709/225,253; 711/100,147; 718/104; 370/257, 370/419, 450, 462, 451, 395.41; 340/825.5

See application file for complete search history.

References Cited
U.S. PATENT DOCUMENTS

4,491,946 A * 1/1985 Kryskow et al 370/453

4,819,229 A * 4/1989 Pritty et al 370/455

4,864,491 A * 9/1989 Ohuchi 712/25

4,930,121 A * 5/1990 Shiobara 370/451

5,367,679 A * 11/1994 Khaira 718/103

5,388,223 A * 2/1995 Guthrie et al 370/448

5,434,861 A * 7/1995 Pritty et al 370/449

6,073,132 A * 6/2000 Gehman 707/9

6,325,293 Bl * 12/2001 Moreno 235/492

6,714,553 Bl * 3/2004 Poole et al 370/412

OTHER PUBLICATIONS

"Token ring arbitration circuits for dynamic priority algorithms" by Zhang et al. (abstract only) Publication date: Aug. 3-5, 1994.*

* cited by examiner

Primary Examiner—Gopal C. Ray

(1 A) Attorney, Agent, or Firm—Stephen J. Walder, Jr.; Diana R. Gerhardt

A method and apparatus are provided for efficiently managing hot spots in a resource managed computer system. The system utilizes a controller, a series of requestor groups, and a series of loan registers. The controller is configured to allocate and is configured to reallocate resources among the requestor groups to efficiently manage the computer system. The loan registers account for reallocated resources such that intended preallocation of use of shared resources is closely maintained. Hence, the computer system is able to operate efficiently while preventing any single requestor or group of requestors from monopolizing shared resources.

20 Claims, 4 Drawing Sheets