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

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6496823
APP PUB NO 20020023069A1
SERIAL NO

09159418

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

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY44666

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Blank, Ted Eric San Jose, CA 1 30
Dang, Tammie Morgan Hill, CA 11 141
Lin, Fen-Ling San Jose, CA 35 534
Nakagawa, Randy Mitchell San Jose, CA 4 103
Smith, Bryan Frederick Morgan Hill, CA 14 294
Sutton, Craig Leonard Palo Alto, CA 1 30
Swank, Darren Benjamin Poughkeepsie, NY 1 30
Tie, Hong Sang San Jose, CA 13 505
Tonelli, Dino Carlo Marlboro, NY 1 30
Tsang, Annie S Saratoga, CA 3 79
Yang, Kouhorng Allen Saratoga, CA 2 32
Zeidenstein, Kathryn Ruth San Jose, CA 3 140

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
5369570 Method and system for continuous integrated resource management 383 1991
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
4403286 Balancing data-processing work loads 113 1981
5283897 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 119 1990
5535322 Data processing system with improved work flow system and method 206 1992
5581737 Method and apparatus for expansion, contraction, and reapportionment of structured external storage structures 62 1994
 
HEWLETT-PACKARD COMPANY (1)
* 5325525 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 219 1991
 
Sandia Corporation (1)
* 5630129 Dynamic load balancing of applications 49 1993
 
SCHLUMBERGER TECHNOLOGY CORPORATION (1)
5537319 Method for load balancing seismic migration processing on a multiproccessor computer 14 1994
 
TRANSOFT TECHNOLOGY CORPORATION (1)
* 6185601 Dynamic load balancing of a network of client and server computers 375 1998
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6058267 Multiple processor transaction processing system using transaction routing and data management 30 1998
 
KOREA TELECOMMUNICATION AUTHORITY (1)
5271003 Internal routing method for load balancing 12 1990
 
GOOGLE INC. (1)
* 5970495 Method and apparatus for achieving uniform data distribution in a parallel database system 97 1996
 
INFORMATION BUILDERS, INC. (1)
5590319 Query processor for parallel processing in homogenous and heterogenous databases 163 1993
 
The United States of America as represented by the Secretary of the Air Force (1)
* 5694602 Weighted system and method for spatial allocation of a parallel load 70 1996
 
HITACHI, LTD. (1)
* 5898870 Load balancing for a parallel computer system by employing resource utilization target values and states 73 1996
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (12)
8312464 Hardware based dynamic load balancing of message passing interface tasks by modifying tasks 2 2007
8234652 Performing setup operations for receiving different amounts of data while processors are performing message passing interface tasks 7 2007
* 8127300 Hardware based dynamic load balancing of message passing interface tasks 9 2007
* 8108876 Modifying an operation of one or more processors executing message passing interface tasks 7 2007
* 2009/0064,168 System and Method for Hardware Based Dynamic Load Balancing of Message Passing Interface Tasks By Modifying Tasks 19 2007
* 2009/0064,166 System and Method for Hardware Based Dynamic Load Balancing of Message Passing Interface Tasks 8 2007
* 2009/0064,165 Method for Hardware Based Dynamic Load Balancing of Message Passing Interface Tasks 9 2007
* 2009/0064,167 System and Method for Performing Setup Operations for Receiving Different Amounts of Data While Processors are Performing Message Passing Interface Tasks 7 2007
* 8566831 Execution of work units in a heterogeneous computing environment 2 2011
8448176 Execution of work units in a heterogeneous computing environment 0 2011
8533720 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
8893148 Performing setup operations for receiving different amounts of data while processors are performing message passing interface tasks 0 2012
 
VERITAS TECHNOLOGIES LLC (2)
7900206 Information technology process workflow for data centers 28 2004
* 8326990 Automated optimal workload balancing during failover in share-nothing database systems 3 2005
 
GLOBALFOUNDRIES INC. (2)
* 8219994 Work balancing scheduler for processor cores and methods thereof 4 2008
* 2010/0107,166 SCHEDULER FOR PROCESSOR CORES AND METHODS THEREOF 30 2008
 
AMAZON TECHNOLOGIES, INC. (1)
* 9336063 Distributed task management 0 2012
 
ALPINE ELECTRONICS, INC. (2)
* 8209552 Method and device for controlling multicore processor 0 2008
* 2009/0094,437 Method And Device For Controlling Multicore Processor 6 2008
 
ORACLE INTERNATIONAL CORPORATION (1)
* 6820262 Method for computing the degree of parallelism in a multi-user environment 8 1999
 
NEC CORPORATION (2)
* 7526673 Parallel processing system by OS for single processors and parallel processing program 4 2004
* 2008/0172,667 Parallel processing system by OS for single processors and parallel processing program 10 2004
 
INTEL CORPORATION (2)
* 8645954 Computing system capable of reducing power consumption by distributing execution of instruction across multiple processors and method therefore 0 2001
* 2003/0115,242 Computing system capable of reducing power consumtion by distributing execution of instruction across multiple processors and method therefore 5 2001
 
RPX CORPORATION (3)
* 7783695 Method and system for distributed rendering 11 2000
* 7092983 Method and system for secure remote distributed rendering 12 2000
7062527 Management and scheduling of a distributed rendering method and system 14 2000
 
AVAYA INC. (1)
* 7231445 Technique for adaptively distributing web server requests 37 2000
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
7730318 Integration of high-assurance features into an application through application factoring 8 2003
* 2014/0053,157 ASYNCHRONOUS EXECUTION FLOW 2 2012
 
CITRIX SYSTEMS, INC. (4)
* 8463887 Systems and methods for server surge protection in a multi-core system 1 2009
* 2011/0153,839 SYSTEMS AND METHODS FOR SERVER SURGE PROTECTION IN A MULTI-CORE SYSTEM 9 2009
* 9172650 Systems and methods for server surge protection in a multi-core system 0 2013
* 2013/0275,617 SYSTEMS AND METHODS FOR SERVER SURGE PROTECTION IN A MULTI-CORE SYSTEM 0 2013
 
UNISYS CORPORATION (1)
* 7509646 Method of managing workloads in a distributed processing system 16 2003
* Cited By Examiner