Unlock instant, AI-driven research and patent intelligence for your innovation.

Borrowing threads as a form of load balancing in a multiprocessor data processing system

A data processing system and multi-processor technology, applied in the direction of electrical digital data processing, multi-programming devices, instruments, etc.

Inactive Publication Date: 2008-07-23
INT BUSINESS MASCH CORP
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While it is possible to use this method to delay the time range for moving storage objects, this method introduces the cross-MCM stealing thread described above when the storage object is in a different local MCM than the thread's or on a remote MCM during an extended period. same cost of running threads

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Borrowing threads as a form of load balancing in a multiprocessor data processing system
  • Borrowing threads as a form of load balancing in a multiprocessor data processing system
  • Borrowing threads as a form of load balancing in a multiprocessor data processing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention provides a method and system that supports communication between a first processor with idle processor cycles in a first MCM (Multi-Chip Module) and a second busy processor in a second MCM effective load balancing without causing a significant (long-term) reduction in the thread's execution efficiency when allocated to the idle processor cycles. The present invention is applicable to a multiprocessor data processing system (MDPS) comprising two or more multichip modules (MCMs) and a load balancing algorithm that simultaneously supports thread stealing and borrowing across MCMs.

[0022] As used herein, the term "idle" refers to a processor that is not currently processing any threads or has not assigned any threads to its thread queue. Conversely, "busy" refers to a processor that has several threads scheduled for execution in its thread queue. In the load balancing algorithm, the parameter may be defined as a specific number of threads (for examp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and system in a multiprocessor data processing system (MDPS) that enable efficient load balancing between a first processor with idle processor cycles in a first MCM (multi-chip module) and a second busy processor in a second MCM, without significant degradation to the thread's execution efficiency when allocated to the idle processor cycles. A load balancing algorithm is provided that supports both stealing and borrowing of threads across MCMs. An idle processor is allowed to ''borrow'' a thread from a busy processor in another memory domain (i.e., across MCMs). The thread is borrowed for a single dispatch cycle at a time. When the dispatch cycle is completed, the thread is released back to its parent processor. No change in the memory allocation of the borrowed thread occurs during the dispatch cycle.

Description

technical field [0001] The present invention relates generally to data processing systems and, in particular, to multiprocessor data processing systems. More precisely, the present invention relates to load balancing among processors of a multiprocessor data processing system. Background technique [0002] To more efficiently complete the execution of software code, the processors of most conventional data processing systems process code in threads of instructions. In the case of a multiprocessor data processing system (MDPS), threads are utilized to enable a defined division of work between different processors when processing code. A processor can handle multiple threads and each processor can handle different threads simultaneously. Those skilled in the art are familiar with the use of threads and the scheduling of threads of instructions to be executed on a processor. [0003] The processors in the MDPS operate in cooperation with each other to accomplish the various ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/46
CPCG06F9/5083
Inventor 拉里·伯特·布伦纳
Owner INT BUSINESS MASCH CORP