WO2020008392A3 - Predicting execution time of memory bandwidth intensive batch jobs - Google Patents

Predicting execution time of memory bandwidth intensive batch jobs Download PDF

Info

Publication number
WO2020008392A3
WO2020008392A3 PCT/IB2019/055684 IB2019055684W WO2020008392A3 WO 2020008392 A3 WO2020008392 A3 WO 2020008392A3 IB 2019055684 W IB2019055684 W IB 2019055684W WO 2020008392 A3 WO2020008392 A3 WO 2020008392A3
Authority
WO
WIPO (PCT)
Prior art keywords
memory bandwidth
execution time
batch jobs
predicting
bandwidth intensive
Prior art date
Application number
PCT/IB2019/055684
Other languages
French (fr)
Other versions
WO2020008392A2 (en
Inventor
Dheeraj Chahal
Benny Mathew
Manoj Karunakaran Nambiar
Original Assignee
Tata Consultancy Services Limited
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 Tata Consultancy Services Limited filed Critical Tata Consultancy Services Limited
Publication of WO2020008392A2 publication Critical patent/WO2020008392A2/en
Publication of WO2020008392A3 publication Critical patent/WO2020008392A3/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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • 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/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
  • Debugging And Monitoring (AREA)

Abstract

Systems and methods for predicting execution time of multi-threaded and memory bandwidth intensive batch jobs based upon a simulation of a Central Processing Unit (CPU) and memory contention is provided. None of the traditional systems and methods provide for predicting the execution time of the multi-threaded and memory bandwidth intensive batch jobs based upon a memory bandwidth requirement and a distinct service demand of threads. Embodiments of the present disclosure provide for predicting the execution time of a set of multi-threaded and memory bandwidth intensive batch jobs executing concurrently by identifying, the memory bandwidth requirement and the distinct service demand of each of the threads; auto-designing, based upon the identified memory bandwidth requirement and the distinct service demand, a job execution model; simulating the job execution model; and predicting, based upon the simulation, the execution time of each of the set of multi-threaded and memory bandwidth intensive batch jobs.
PCT/IB2019/055684 2018-07-03 2019-07-03 Predicting execution time of memory bandwidth intensive batch jobs WO2020008392A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN201821022846 2018-07-03
IN201821022846 2018-07-03

Publications (2)

Publication Number Publication Date
WO2020008392A2 WO2020008392A2 (en) 2020-01-09
WO2020008392A3 true WO2020008392A3 (en) 2020-04-30

Family

ID=69060190

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2019/055684 WO2020008392A2 (en) 2018-07-03 2019-07-03 Predicting execution time of memory bandwidth intensive batch jobs

Country Status (1)

Country Link
WO (1) WO2020008392A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112346866B (en) * 2020-11-05 2023-09-01 中国科学院计算技术研究所 GPU scheduling method and system based on asynchronous data transmission
CN112925697B (en) * 2021-03-30 2024-03-01 中国建设银行股份有限公司 Method, device, equipment and medium for monitoring job difference
CN117149447B (en) * 2023-10-31 2024-02-13 苏州元脑智能科技有限公司 Bandwidth adjustment method, device, equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080250420A1 (en) * 2005-03-22 2008-10-09 Viktors Berstis Jobstream Planner Considering Network Contention & Resource Availability
US20120081373A1 (en) * 2010-09-30 2012-04-05 Nec Laboratories America, Inc. Energy-aware task consolidation on graphics processing unit (gpu)
US20130318022A1 (en) * 2012-05-09 2013-11-28 Tata Consultancy Services Limited Predictive Analytics for Information Technology Systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080250420A1 (en) * 2005-03-22 2008-10-09 Viktors Berstis Jobstream Planner Considering Network Contention & Resource Availability
US20120081373A1 (en) * 2010-09-30 2012-04-05 Nec Laboratories America, Inc. Energy-aware task consolidation on graphics processing unit (gpu)
US20130318022A1 (en) * 2012-05-09 2013-11-28 Tata Consultancy Services Limited Predictive Analytics for Information Technology Systems

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LI ET AL.: "Application execution time prediction for effective cpu provisioning in virtualization environment.", IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 24 May 2017 (2017-05-24), Retrieved from the Internet <URL:https://www.computer.org/csdl/journal/td/2017/11/07933268/13rRUwvT9gi> [retrieved on 20200208] *
WANG ET AL.: "DraMon: Predicting memory bandwidth usage of multi-threaded programs with high accuracy and low overhead.", 2014 IEEE 20TH INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTER ARCHITECTURE (HPCA, 19 February 2014 (2014-02-19), XP032606783, Retrieved from the Internet <URL:https://wwang.github.io/papers/DraMon.pdf> [retrieved on 20200208] *
WU ET AL.: "Towards predicting query execution time for concurrent and dynamic database workloads.", PROCEEDINGS OF THE VLDB ENDOWMENT, 30 August 2013 (2013-08-30), XP055286237, Retrieved from the Internet <URL:http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.414.8974&rep=rep1&type=pdf> [retrieved on 20200208] *

Also Published As

Publication number Publication date
WO2020008392A2 (en) 2020-01-09

Similar Documents

Publication Publication Date Title
WO2020008392A3 (en) Predicting execution time of memory bandwidth intensive batch jobs
EP3955203A3 (en) Coordination and increased utilization of graphics processors during inference
EP4028883A4 (en) Hardware queue scheduling for multi-core computing environments
WO2019072292A3 (en) Event-driven blockchain workflow processing
WO2015134655A3 (en) Systems and methods for intelligent controls for optimal resource allocation for data center operations
GB2498046B (en) Controlling the use of computing resources in database as a service
WO2016094182A3 (en) Network device predictive modeling
SG10201802708XA (en) Systems and methods for provision of a guaranteed batch
EP4040761A3 (en) Acceleration management node, computer program product and non-transitory computer-readable medium
WO2015153121A8 (en) A data processing apparatus and method for executing a stream of instructions out of order with respect to original program order
EP3029535A3 (en) P&amp;ID and control system synchronization
PH12016501374A1 (en) Computer, control device, and data processing method
IN2014CN02852A (en)
WO2019152229A3 (en) Resource usage prediction for cluster provisioning
MY200991A (en) System and Method for Driver Selection
EP3092567A2 (en) System and method for isolating i/o execution via compiler and os support
BR112017005195A8 (en) resource management method, host and endpoint
US11288164B2 (en) Dynamic distributed tracing instrumentation in a microservice architecture
GB2562014A (en) Prioritization of transactions
EP3142008A3 (en) Systems and methods for allocation of environmentally regulated slack
WO2009057208A1 (en) Resource assignment program, management node, resource assignment method, and parallel computer system
EP3525100A3 (en) Framework for developing and deploying applications
MX2021014457A (en) Multiprocessor utility meter featuring a metrology processor coupled to an application processor.
US10083066B2 (en) Processing data by using simultaneous multithreading
BR112016021702A2 (en) SYSTEM AND METHOD FOR COLUMN-SPECIFIC MATERIALIZATION SCHEDULING

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19831196

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19831196

Country of ref document: EP

Kind code of ref document: A2