US Patent No: 6,496,823

Number of patents in Portfolio can not be more than 2000

Apportioning a work unit to execute in parallel in a heterogeneous environment

ALSO PUBLISHED AS: 20020023069
1 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method, apparatus, and article of manufacture for a computer-implemented apportioning system. Work is distributed to processors in a multi-processor system. Initially, during bind-time, a scaling factor is determined for each processor. The scaling factor represents relative processing power in relation to each other processor. Then, portions of a total amount of work are distributed to each processor based on the determined scaling factor of that processor and a determined amount of work for an average processor.

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

First Claim

See full text

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY77509

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Blank, Ted Eric San Jose, CA 2 22
Dang, Tammie Morgan Hill, CA 18 104
Lin, Fen-Ling San Jose, CA 47 405
Nakagawa, Randy Mitchell San Jose, CA 6 63
Smith, Bryan Frederick Morgan Hill, CA 20 215
Sutton, Craig Leonard Palo Alto, CA 2 22
Swank, Darren Benjamin Poughkeepsie, NY 2 22
Tie, Hong Sang Morgan Hill, CA 15 383
Tonelli, Dino Carlo Marlboro, NY 2 22
Tsang, Annie S Saratoga, CA 6 55
Yang, Kouhorng Allen Saratoga, CA 4 24
Zeidenstein, Kathryn Ruth Chicago, IL 4 111

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
4,403,286 Balancing data-processing work loads 106 1981
5,283,897 Semi-dynamic load balancer for periodically reassigning new transactions of a transaction type from an overload processor to an under-utilized processor based on the predicted load thereof 111 1990
5,535,322 Data processing system with improved work flow system and method 201 1992
5,581,737 Method and apparatus for expansion, contraction, and reapportionment of structured external storage structures 60 1994
 
GOOGLE INC. (1)
5,970,495 Method and apparatus for achieving uniform data distribution in a parallel database system 76 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 209 1991
 
HITACHI, LTD. (1)
5,898,870 Load balancing for a parallel computer system by employing resource utilization target values and states 65 1996
 
INFORMATION BUILDERS, INC. (1)
5,590,319 Query processor for parallel processing in homogenous and heterogenous databases 143 1993
 
KABUSHIKI KAISHA TOSHIBA (1)
6,058,267 Multiple processor transaction processing system using transaction routing and data management 29 1998
 
KOREA TELECOMMUNICATION AUTHORITY (1)
5,271,003 Internal routing method for load balancing 12 1990
 
SANDIA CORPORATION (1)
5,630,129 Dynamic load balancing of applications 47 1993
 
SCHLUMBERGER TECHNOLOGY CORPORATION (1)
5,537,319 Method for load balancing seismic migration processing on a multiproccessor computer 12 1994
 
The United States of America as represented by the Secretary of the Air Force (1)
5,694,602 Weighted system and method for spatial allocation of a parallel load 66 1996
 
TRANSOFT TECHNOLOGY CORPORATION (1)
6,185,601 Dynamic load balancing of a network of client and server computers 341 1998
 
Other [Check patent profile for assignment information] (1)
5,369,570 Method and system for continuous integrated resource management 358 1991

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (7)
8,312,464 Hardware based dynamic load balancing of message passing interface tasks by modifying tasks 1 2007
8,234,652 Performing setup operations for receiving different amounts of data while processors are performing message passing interface tasks 0 2007
8,127,300 Hardware based dynamic load balancing of message passing interface tasks 4 2007
8,108,876 Modifying an operation of one or more processors executing message passing interface tasks 6 2007
8,566,831 Execution of work units in a heterogeneous computing environment 0 2011
8,448,176 Execution of work units in a heterogeneous computing environment 0 2011
8,533,720 Offloading work from one type to another type of processor based on the count of each type of service call instructions in the work unit 0 2011
 
RPX CORPORATION (3)
7,783,695 Method and system for distributed rendering 5 2000
7,092,983 Method and system for secure remote distributed rendering 11 2000
7,062,527 Management and scheduling of a distributed rendering method and system 13 2000
 
SYMANTEC OPERATING CORPORATION (2)
7,900,206 Information technology process workflow for data centers 8 2004
8,326,990 Automated optimal workload balancing during failover in share-nothing database systems 3 2005
 
ALPINE ELECTRONICS, INC. (1)
8,209,552 Method and device for controlling multicore processor 0 2008
 
AVAYA INC. (1)
7,231,445 Technique for adaptively distributing web server requests 23 2000
 
CITRIX SYSTEMS, INC. (1)
8,463,887 Systems and methods for server surge protection in a multi-core system 0 2009
 
GLOBALFOUNDRIES INC. (1)
8,219,994 Work balancing scheduler for processor cores and methods thereof 1 2008
 
INTEL CORPORATION (1)
8,645,954 Computing system capable of reducing power consumption by distributing execution of instruction across multiple processors and method therefore 0 2001
 
MICROSOFT CORPORATION (1)
7,730,318 Integration of high-assurance features into an application through application factoring 5 2003
 
NEC CORPORATION (1)
7,526,673 Parallel processing system by OS for single processors and parallel processing program 2 2004
 
ORACLE INTERNATIONAL CORPORATION (1)
6,820,262 Method for computing the degree of parallelism in a multi-user environment 5 1999
 
UNISYS CORPORATION (1)
7,509,646 Method of managing workloads in a distributed processing system 14 2003
 
Other [Check patent profile for assignment information] (1)
8,893,148 Performing setup operations for receiving different amounts of data while processors are performing message passing interface tasks 0 2012

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jun 17, 2014
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