US Patent No: 6,826,753

Number of patents in Portfolio can not be more than 2000

Managing parallel execution of work granules according to their affinity

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A method and apparatus are provided for managing work granules being executed in parallel. A task is evenly divided between a number of work granules. The number of work granules falls between a threshold minimum and a threshold maximum. The threshold minimum and maximum may be configured to balance a variety of efficiency factors affected by the number of work granules, including workload skew and overhead incurred in managing larger number of work granules. Work granules are distributed to processes on nodes according to which of the nodes, if any, may execute the work granule efficiently. A variety of factors may used to determine where a work granule may be performed efficiently, including whether data accessed during the execution of a work granule may be locally accessed by a node.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ORACLE INTERNATIONAL CORPORATIONREDWOOD SHORES, CA3637

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Amor, Patrick A Redwood City, CA 5 38
Dageville, Benoit Foster City, CA 116 882

Cited Art

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (10)
4,633,387 Load balancing in a multiunit system 131 1983
4,980,822 Multiprocessing system having nodes containing a processor and an associated memory module with dynamically allocated local/global storage in the memory modules 73 1988
5,307,485 Method and apparatus for merging sorted lists in a multiprocessor shared memory system 33 1991
5,692,182 Bufferpool coherency for identifying and retrieving versions of workfile data using a producing DBMS and a consuming DBMS 35 1995
5,675,791 Method and system for database load balancing 78 1996
6,092,062 Relational database query optimization to perform query evaluation plan, pruning based on the partition properties 93 1997
6,112,225 Task distribution processing system and the method for subscribing computers to perform computing tasks during idle time 122 1998
6,112,198 Optimization of data repartitioning during parallel query optimization 97 1998
6,023,702 Method and apparatus for a process and project management computer system 86 1998
6,345,267 Method and system for look ahead query evaluation planning based on interesting partition properties 26 2000
 
ORACLE INTERNATIONAL CORPORATION (8)
5,892,945 Method and apparatus for distributing work granules among processes based on the location of data accessed in the work granules 34 1996
5,870,743 Method and apparatus for parallelizing operations that create a table 23 1996
5,848,408 Method for executing star queries 65 1997
5,956,704 Method and apparatus for parallelizing operations that insert data into an existing data container 35 1997
6,240,428 Import/export and repartitioning of partitioned objects 26 1997
6,223,182 Dynamic data organization 79 1998
6,505,227 Method and apparatus for distributing work granules among processes based on the location of data accessed in the work granules 9 1999
6,438,562 Parallel index maintenance 98 1999
 
GOOGLE INC. (1)
5,970,495 Method and apparatus for achieving uniform data distribution in a parallel database system 60 1996
 
HEWLETT-PACKARD COMPANY (1)
5,325,525 Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a minimum execution time of a task and scheduling subtasks against resources to execute the task in the minimum time 195 1991
 
KABUSHIKI KAISHA TOSHIBA (1)
5,592,671 Resource management system and method 52 1996
 
TEXAS INSTRUMENTS INCORPORATED (1)
6,069,705 Managing interpreter cofunctions on multiprocessor-based printer 9 1997
 
UNISYS CORPORATION (1)
6,263,331 Hybrid hash join process 25 1998
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (1)
6,003,036 Interval-partitioning method for multidimensional data 124 1998

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
ORACLE INTERNATIONAL CORPORATION (4)
7,346,690 Deferred piggybacked messaging mechanism for session reuse 1 2002
8,037,169 Determining affinity in a cluster 0 2005
7,493,400 Creating and dissolving affinity relationships in a cluster 3 2005
7,454,422 Optimization for transaction failover in a multi-node system environment where objects' mastership is based on access patterns 3 2005
 
TIERRA INTELECTUAL BORINQUEN, INC. (2)
8,024,395 Distributed processing multiple tier task allocation 0 2002
8,166,096 Distributed multiple-tier task allocation 0 2011
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
7,293,270 System and method for scheduling and coordinating tasks across application processes using shared memory 2 2002
 
MICRON TECHNOLOGY, INC. (1)
7,503,046 Method of obtaining interleave interval for two data values 0 2003
 
MICROSOFT CORPORATION (1)
8,112,751 Executing tasks through multiple processors that process different portions of a replicable task 0 2008
 
XEROX CORPORATION (1)
7,197,749 Method and system for executing batch jobs by delegating work to independent service providers 14 2000
 
YAHOO! INC. (1)
7,921,416 Formal language and translator for parallel processing of data 0 2006

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 30, 2016
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00