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

1 Status Updates

Stats

ALSO PUBLISHED AS: 20020023069
ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

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

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY68180

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Blank, Ted Eric San Jose, CA 1 17
Dang, Tammie Morgan Hill, CA 14 81
Lin, Fen-Ling San Jose, CA 44 323
Nakagawa, Randy Mitchell San Jose, CA 5 53
Smith, Bryan Frederick Morgan Hill, CA 14 179
Sutton, Craig Leonard Palo Alto, CA 1 17
Swank, Darren Benjamin Poughkeepsie, NY 1 17
Tie, Hong Sang Morgan Hill, CA 13 331
Tonelli, Dino Carlo Marlboro, NY 1 17
Tsang, Annie S Saratoga, CA 3 37
Yang, Kouhorng Allen Saratoga, CA 3 17
Zeidenstein, Kathryn Ruth Chicago, IL 3 88

Cited Art

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
4,403,286 Balancing data-processing work loads 105 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 107 1990
5,535,322 Data processing system with improved work flow system and method 188 1992
5,581,737 Method and apparatus for expansion, contraction, and reapportionment of structured external storage structures 58 1994
 
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
 
HITACHI, LTD. (1)
5,898,870 Load balancing for a parallel computer system by employing resource utilization target values and states 56 1996
 
INFORMATION BUILDERS, INC. (1)
5,590,319 Query processor for parallel processing in homogenous and heterogenous databases 119 1993
 
KABUSHIKI KAISHA TOSHIBA (1)
6,058,267 Multiple processor transaction processing system using transaction routing and data management 26 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 41 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 50 1996
 
TRANSOFT TECHNOLOGY CORPORATION (1)
6,185,601 Dynamic load balancing of a network of client and server computers 284 1998
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (1)
5,369,570 Method and system for continuous integrated resource management 327 1991

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
8,312,464 Hardware based dynamic load balancing of message passing interface tasks by modifying tasks 0 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 3 2007
8,108,876 Modifying an operation of one or more processors executing message passing interface tasks 4 2007
 
RPX CORPORATION (3)
7,783,695 Method and system for distributed rendering 1 2000
7,092,983 Method and system for secure remote distributed rendering 8 2000
7,062,527 Management and scheduling of a distributed rendering method and system 7 2000
 
SYMANTEC OPERATING CORPORATION (2)
7,900,206 Information technology process workflow for data centers 3 2004
8,326,990 Automated optimal workload balancing during failover in share-nothing database systems 1 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 16 2000
 
GLOBALFOUNDRIES INC. (1)
8,219,994 Work balancing scheduler for processor cores and methods thereof 0 2008
 
MICROSOFT CORPORATION (1)
7,730,318 Integration of high-assurance features into an application through application factoring 4 2003
 
NEC CORPORATION (1)
7,526,673 Parallel processing system by OS for single processors and parallel processing program 1 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 9 2003
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (1)
8,448,176 Execution of work units in a heterogeneous computing environment 0 2011

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