Invention Grant
US07665092B1 Method and apparatus for distributed state-based load balancing between task queues
有权
任务队列之间基于状态的负载均衡的方法和装置
- Patent Title: Method and apparatus for distributed state-based load balancing between task queues
- Patent Title (中): 任务队列之间基于状态的负载均衡的方法和装置
-
Application No.: US11013498Application Date: 2004-12-15
-
Publication No.: US07665092B1Publication Date: 2010-02-16
- Inventor: David Vengerov
- Applicant: David Vengerov
- Applicant Address: US CA Santa Clara
- Assignee: Sun Microsystems, Inc.
- Current Assignee: Sun Microsystems, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Park, Vaughan & Fleming LLP
- Agent Shun Yao
- Main IPC: G06F9/46
- IPC: G06F9/46
Abstract:
One embodiment of the present invention provides a system that performs load balancing between task queues in a multiprocessor system. During operation, the system conditionally requests load information from a number of neighboring CPUs in a neighborhood of a requesting CPU. In response to the request, the system receives load information from one or more neighboring CPUs. Next, the system conditionally requests one or more neighboring CPUs to transfer tasks to the requesting CPU based on the received load information, thereby balancing load between the CPUs in the neighborhood.
Information query
