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

Thread starvation profiler

a profiler and thread technology, applied in the field of improved data processing systems, can solve the problems of low priority threads being starved, processing may become overloaded while other processors are relatively idle, and not being provided with enough processing tim

Inactive Publication Date: 2006-02-09
IBM CORP
View PDF25 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Schedulers may allocate processor time to threads based on class and may interrupt a thread before the thread is complete.
With such a technique, some processors may become overloaded while other processors are relatively idle.
Furthermore, some low priority threads may become starved, i.e. not provided with enough processing time, because higher priority threads are added to the run queue of the processor for which the low priority threads are waiting.
Such previous profiling systems are limited in the ability to determine whether a process is starved of processor time.

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
  • Thread starvation profiler
  • Thread starvation profiler
  • Thread starvation profiler

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In the following description, numerous specific details are shown in flow diagrams to provide a thorough understanding of the present invention. However, it will be obvious to those skilled in the art that the present invention may be practiced without such specific details. In other instances, well-known circuits, software, and hardware functions have been summarized as flow chart elements in order not to obscure the present invention in unnecessary detail. For the most part, details concerning software encoding and the like have been omitted inasmuch as such details are not necessary to obtain a complete understanding of the present invention and are within the skills of persons of ordinary skill in the relevant art.

[0028] Refer now to the drawings wherein depicted elements are not necessarily shown to scale and wherein like or similar elements are designated by the same reference numeral through the several views.

[0029]FIG. 1 illustrates a representative hardware environ...

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 profiler of a multithreaded process that determines whether a process is runnable but not running by determining whether a process is both waiting for the processor and also not waiting for other events such as I / O. Counters are maintained for each such process that is runnable but not running. Reports are generated summarizing data relating to any process that may be starved due to lack of processor time. Information obtained by the method and apparatus assists developers in optimizing resources in multithreaded environments.

Description

TECHNICAL FIELD [0001] The present invention relates to an improved data processing system and, in particular, to a method and apparatus for optimizing performance in a data processing system. Still more particularly, the present invention provides a method and apparatus for profiling multithreaded or multitasking processes to improve performance. BACKGROUND INFORMATION [0002] In analyzing and enhancing performance of a data processing system and the applications executing within, it is helpful to know which software modules are using system resources. Effective management and enhancement of data processing systems require knowing how and when various system resources are being used. Performance tools are used to monitor and examine resource consumption as various software applications are executing. For example, a performance tool may identify modules that execute most frequently, allocate the largest amount of memory, or perform the most I / O requests. [0003] In analyzing and enhan...

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
IPC IPC(8): G06F9/46
CPCG06F9/524
Inventor THEURER, ANDREW MATTHEW
Owner IBM CORP