Patent · US Active

Detecting the starting and ending of a task when thread pooling is employed

US8201176B2 · kind B2 · utility

10Cited by
1References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 6, 2008
Grant dateJun 12, 2012
Priority date
Expiry dateApr 13, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/542
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Starting and ending of a task is detected, where thread pooling is employed. Threads perform a wait operation on a given object are monitored, and threads performing a notify/notify-all operation on the given object are monitored. A labeled directed graph is constructed. Each node of the graph corresponds to one of the threads. Each edge of the graph has a label and corresponds to performance of the wait or notify/notify-all operation. An identifier of the given object is a label of a number of the edges. A set of nodes is selected that each has an edge having the same label. The threads of these nodes are worker threads of a thread pool. The threads of the nodes that are connected to the set of nodes are master threads. An object having an identifier serving as the label of the edges to the set of nodes is a monitoring mechanism.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.