WO2006050349A3 - Methods and apparatus for running applications on computer grids - Google Patents

Methods and apparatus for running applications on computer grids Download PDF

Info

Publication number
WO2006050349A3
WO2006050349A3 PCT/US2005/039440 US2005039440W WO2006050349A3 WO 2006050349 A3 WO2006050349 A3 WO 2006050349A3 US 2005039440 W US2005039440 W US 2005039440W WO 2006050349 A3 WO2006050349 A3 WO 2006050349A3
Authority
WO
WIPO (PCT)
Prior art keywords
computational units
tasks
grid
methods
running applications
Prior art date
Application number
PCT/US2005/039440
Other languages
French (fr)
Other versions
WO2006050349A2 (en
Inventor
Silva Fabricio Alves Barbosa Da
Carvalho Silvia Regina De
Original Assignee
Hewlett Packard Development Co
Da Silva Fabricio Alves Barbos
Carvalho Silvia Regina De
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Development Co, Da Silva Fabricio Alves Barbos, Carvalho Silvia Regina De filed Critical Hewlett Packard Development Co
Publication of WO2006050349A2 publication Critical patent/WO2006050349A2/en
Publication of WO2006050349A3 publication Critical patent/WO2006050349A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5033—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering data affinity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5072—Grid computing

Abstract

A method of running grid applications on. a grid, the grid comprising a plurality of computational units (10, 11, 12, 13, 14) and the application comprising a plurality of tasks, the method including the steps of: estimating the task execution times of all computational units comprising the grid; grouping the tasks and assigning said groups to corresponding computational units (10, 11, 12, 13, 14); and, asthe computational units complete execution of tasks, replicating tasks onto idle computational units in such a way that the remaining amount of computation is balanced between the computational units (publish figure 1).
PCT/US2005/039440 2004-10-29 2005-10-28 Methods and apparatus for running applications on computer grids WO2006050349A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0423990A GB2419693A (en) 2004-10-29 2004-10-29 Method of scheduling grid applications with task replication
GB0423990.1 2004-10-29

Publications (2)

Publication Number Publication Date
WO2006050349A2 WO2006050349A2 (en) 2006-05-11
WO2006050349A3 true WO2006050349A3 (en) 2009-04-09

Family

ID=33515734

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/039440 WO2006050349A2 (en) 2004-10-29 2005-10-28 Methods and apparatus for running applications on computer grids

Country Status (2)

Country Link
GB (1) GB2419693A (en)
WO (1) WO2006050349A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105022668A (en) * 2015-04-29 2015-11-04 腾讯科技（深圳）有限公司 Job scheduling method and system

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8150904B2 (en) * 2007-02-28 2012-04-03 Sap Ag Distribution of data and task instances in grid environments
US9244751B2 (en) 2011-05-31 2016-01-26 Hewlett Packard Enterprise Development Lp Estimating a performance parameter of a job having map and reduce tasks after a failure
CN102325255B (en) * 2011-09-09 2017-09-15 深圳融创新技术有限公司 A kind of multi-core CPU video code conversions dispatching method and system
CN102508720B (en) * 2011-11-29 2017-02-22 中能电力科技开发有限公司 Method for improving efficiency of preprocessing module and efficiency of post-processing module and system
CN103699445B (en) * 2013-12-19 2017-02-15 北京奇艺世纪科技有限公司 Task scheduling method, device and system
CN109542620B (en) * 2018-11-16 2021-05-28 中国人民解放军陆军防化学院 Resource scheduling configuration method for associated task flow in cloud
CN111464659A (en) * 2020-04-27 2020-07-28 广州虎牙科技有限公司 Node scheduling method, node pre-selection processing method, device, equipment and medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648253A (en) * 1969-12-10 1972-03-07 Ibm Program scheduler for processing systems
US5410696A (en) * 1992-03-16 1995-04-25 Hitachi, Ltd. Method of processing a program by parallel processing, and a processing unit thereof
US6076174A (en) * 1998-02-19 2000-06-13 United States Of America Scheduling framework for a heterogeneous computer network
US6748593B1 (en) * 2000-02-17 2004-06-08 International Business Machines Corporation Apparatus and method for starvation load balancing using a global run queue in a multiple run queue system
US6988139B1 (en) * 2002-04-26 2006-01-17 Microsoft Corporation Distributed computing of a job corresponding to a plurality of predefined tasks

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6098091A (en) * 1996-12-30 2000-08-01 Intel Corporation Method and system including a central computer that assigns tasks to idle workstations using availability schedules and computational capabilities
JP2003507812A (en) * 1999-08-26 2003-02-25 パラボン コンピュテイション Nonworking Computational Processing Power Anglican and Networked Networking and Utilization Methods
WO2002063479A1 (en) * 2001-02-02 2002-08-15 Datasynapse, Inc. Distributed computing system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648253A (en) * 1969-12-10 1972-03-07 Ibm Program scheduler for processing systems
US5410696A (en) * 1992-03-16 1995-04-25 Hitachi, Ltd. Method of processing a program by parallel processing, and a processing unit thereof
US6076174A (en) * 1998-02-19 2000-06-13 United States Of America Scheduling framework for a heterogeneous computer network
US6748593B1 (en) * 2000-02-17 2004-06-08 International Business Machines Corporation Apparatus and method for starvation load balancing using a global run queue in a multiple run queue system
US6988139B1 (en) * 2002-04-26 2006-01-17 Microsoft Corporation Distributed computing of a job corresponding to a plurality of predefined tasks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BIZZARRI, P. ET AL.: "Planning the Execution ofTask Groups in Real-Time Systems.", IEEE *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105022668A (en) * 2015-04-29 2015-11-04 腾讯科技（深圳）有限公司 Job scheduling method and system
CN105022668B (en) * 2015-04-29 2020-11-06 腾讯科技（深圳）有限公司 Job scheduling method and system

Also Published As

Publication number Publication date
WO2006050349A2 (en) 2006-05-11
GB0423990D0 (en) 2004-12-01
GB2419693A (en) 2006-05-03

Similar Documents

Publication Publication Date Title
WO2006050349A3 (en) Methods and apparatus for running applications on computer grids
WO2020257812A3 (en) Modeling dependencies with global self-attention neural networks
Carothers et al. Efficient execution of Time Warp programs on heterogeneous, NOW platforms
CN105426344A (en) Matrix calculation method of distributed large-scale matrix multiplication based on Spark
ATE531157T1 (en) SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR GROUPING CLIENTS AND TRANSFERING CONTENT THEREFROM
CN103745225A (en) Method and system for training distributed CTR (Click To Rate) prediction model
CN103401939A (en) Load balancing method adopting mixing scheduling strategy
WO2005050404A3 (en) Transparent checkpointing and process migration in a distributed system
WO2005114504A3 (en) Method and apparatus for executing event driven simulations
WO2005081104A3 (en) Methods and apparatus for processor task migration in a multi-processor system
WO2008070202A3 (en) Method for opportunistic computing
CN102195886A (en) Service scheduling method on cloud platform
CN109710376A (en) The dynamic dispatching method and device of container cluster management system
DE602005005052D1 (en) METHOD FOR SELECTING PLUG-IN CODING MODULES IN A DATA PROCESSING DEVICE
WO2004102335A3 (en) Systems and methods for processing complex data sets
Farhat et al. Stochastic modeling and optimization of stragglers
WO2003092245A3 (en) Method of generating a performance model from a functional model
Végh How Amdahl’s Law limits the performance of large artificial neural networks: why the functionality of full-scale brain simulation on processor-based simulators is limited
WO2006083046A3 (en) Methods and apparatus for providing a task change application programming interface
CN104331270A (en) Stream data processing method, device and system
Lee et al. Adaptive runtime tuning of parallel sparse matrix-vector multiplication on distributed memory systems
WO2005119506A3 (en) Computer system for data manipulation and related methods
WO2003085566A3 (en) Method and device for optimizing the order of assignment of a number of supplies to a number of demanders
Sohm et al. Impact of load balancing on unstructured adaptive grid computations for distributed-memory multiprocessors
Shao et al. Modeling the Cost of Redistribution in Scheduling.

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KN KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05815068

Country of ref document: EP

Kind code of ref document: A2