CN102918501B - 用于分析多线程应用的性能的方法和系统 - Google Patents

用于分析多线程应用的性能的方法和系统 Download PDF

Info

Publication number
CN102918501B
CN102918501B CN201180028522.7A CN201180028522A CN102918501B CN 102918501 B CN102918501 B CN 102918501B CN 201180028522 A CN201180028522 A CN 201180028522A CN 102918501 B CN102918501 B CN 102918501B
Authority
CN
China
Prior art keywords
state
parallel
thread
suboptimum
task
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN201180028522.7A
Other languages
English (en)
Chinese (zh)
Other versions
CN102918501A (zh
Inventor
A.佩古辛
A.库里列夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN102918501A publication Critical patent/CN102918501A/zh
Application granted granted Critical
Publication of CN102918501B publication Critical patent/CN102918501B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3404—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for parallel or distributed programming
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/86—Event-based monitoring
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/88—Monitoring involving counting
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/885—Monitoring specific for caches
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Debugging And Monitoring (AREA)
CN201180028522.7A 2010-05-25 2011-05-20 用于分析多线程应用的性能的方法和系统 Expired - Fee Related CN102918501B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US12/787,240 2010-05-25
US12/787240 2010-05-25
US12/787,240 US9183109B2 (en) 2010-05-25 2010-05-25 Method and system for analyzing the performance of multi-threaded applications
PCT/US2011/037403 WO2011149784A2 (en) 2010-05-25 2011-05-20 Method and system for analyzing the performance of multi-threaded applications

Publications (2)

Publication Number Publication Date
CN102918501A CN102918501A (zh) 2013-02-06
CN102918501B true CN102918501B (zh) 2016-05-11

Family

ID=45004683

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180028522.7A Expired - Fee Related CN102918501B (zh) 2010-05-25 2011-05-20 用于分析多线程应用的性能的方法和系统

Country Status (7)

Country Link
US (1) US9183109B2 (https=)
EP (1) EP2577457A4 (https=)
JP (1) JP5745038B2 (https=)
KR (1) KR101475746B1 (https=)
CN (1) CN102918501B (https=)
AU (1) AU2011258570B2 (https=)
WO (1) WO2011149784A2 (https=)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9183109B2 (en) 2010-05-25 2015-11-10 Intel Corporation Method and system for analyzing the performance of multi-threaded applications
US9135586B2 (en) * 2010-10-28 2015-09-15 Sap Se System for dynamic parallel looping of repetitive tasks during execution of process-flows in process runtime
KR101867960B1 (ko) * 2012-01-05 2018-06-18 삼성전자주식회사 매니 코어 시스템을 위한 운영체제 동적 재구성 장치 및 방법
WO2014014944A2 (en) * 2012-07-16 2014-01-23 Sony Corporation Managing multi-threaded operations in a multimedia authoring environment
US9317415B2 (en) 2013-06-03 2016-04-19 Google Inc. Application analytics reporting
CN103457997A (zh) * 2013-07-01 2013-12-18 曙光信息产业(北京)有限公司 数据传输方法以及数据传输系统
US9652027B2 (en) * 2015-04-01 2017-05-16 Microsoft Technology Licensing, Llc Thread scheduling based on performance state and idle state of processing units
CN106649067B (zh) * 2016-12-28 2019-07-02 深圳先进技术研究院 一种性能和能耗预测方法及装置
US20180232304A1 (en) * 2017-02-16 2018-08-16 Futurewei Technologies, Inc. System and method to reduce overhead of reference counting
US10719350B2 (en) * 2017-10-10 2020-07-21 Sap Se Worker thread manager
JP7091203B2 (ja) * 2018-09-19 2022-06-27 キオクシア株式会社 メモリシステムおよび制御方法
CN111176806B (zh) * 2019-12-05 2024-02-23 中国银联股份有限公司 一种业务处理方法、装置及计算机可读存储介质
CN111488255A (zh) * 2020-03-27 2020-08-04 深圳壹账通智能科技有限公司 多线程并发监控方法、装置、设备及存储介质
US11698816B2 (en) * 2020-08-31 2023-07-11 Hewlett Packard Enterprise Development Lp Lock-free work-stealing thread scheduler
CN113286174B (zh) * 2021-05-21 2022-11-08 浙江商汤科技开发有限公司 视频抽帧方法、装置、电子设备、计算机可读存储介质
CN113360266B (zh) * 2021-06-23 2022-09-13 北京百度网讯科技有限公司 任务处理方法和装置
CN115904644A (zh) * 2021-09-30 2023-04-04 伊姆西Ip控股有限责任公司 任务调度方法、电子设备和计算机程序产品

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5177688A (en) * 1989-12-01 1993-01-05 Texas Instruments Incorporated Assembly line balancer
US5297274A (en) * 1991-04-15 1994-03-22 International Business Machines Corporation Performance analysis of program in multithread OS by creating concurrently running thread generating breakpoint interrupts to active tracing monitor
JPH0540742A (ja) * 1991-08-07 1993-02-19 Hitachi Ltd 並列処理方法
US5692174A (en) * 1995-10-05 1997-11-25 International Business Machines Corporation Query parallelism in a shared data DBMS system
US5777882A (en) * 1996-09-26 1998-07-07 Xerox Corporation Control system for mailboxing arrangement
US20020059544A1 (en) 1999-02-04 2002-05-16 Boucher Michael L. Methods and systems for determining and displaying activities of concurrent processes
US6658449B1 (en) * 2000-02-17 2003-12-02 International Business Machines Corporation Apparatus and method for periodic load balancing in a multiple run queue system
JP2004054680A (ja) * 2002-07-22 2004-02-19 Fujitsu Ltd 並列効率計算方法
US7370326B2 (en) * 2004-04-02 2008-05-06 Emulex Design & Manufacturing Corporation Prerequisite-based scheduler
US7818723B2 (en) 2004-09-07 2010-10-19 Sap Ag Antipattern detection processing for a multithreaded application
US7703094B2 (en) 2004-12-30 2010-04-20 Intel Corporation Adaptive and dynamic filtering of threaded programs
US7945911B1 (en) * 2005-06-03 2011-05-17 Oracle America, Inc. Barrier synchronization method and apparatus for work-stealing threads
US7558271B2 (en) * 2005-10-21 2009-07-07 International Business Machines Corporation Method and apparatus for adaptive bandwidth control with defined priorities for different networks
US7739662B2 (en) 2005-12-30 2010-06-15 Intel Corporation Methods and apparatus to analyze processor systems
JP4908363B2 (ja) 2007-09-25 2012-04-04 株式会社東芝 情報処理装置、並列処理最適化方法およびプログラム
JP4381459B1 (ja) * 2008-06-27 2009-12-09 株式会社東芝 情報処理装置、粒度調整方法およびプログラム
US8161234B2 (en) * 2008-12-30 2012-04-17 Intel Corporation Dynamically switching command types to a mass storage drive
US8875143B2 (en) * 2009-12-31 2014-10-28 Bmc Software, Inc. Utility-optimized scheduling of time-sensitive tasks in a resource-constrained environment
US9183109B2 (en) 2010-05-25 2015-11-10 Intel Corporation Method and system for analyzing the performance of multi-threaded applications

Also Published As

Publication number Publication date
EP2577457A4 (en) 2016-01-06
AU2011258570B2 (en) 2014-06-12
US9183109B2 (en) 2015-11-10
AU2011258570A1 (en) 2012-12-06
US20110296420A1 (en) 2011-12-01
EP2577457A2 (en) 2013-04-10
KR20130018901A (ko) 2013-02-25
WO2011149784A3 (en) 2012-04-19
CN102918501A (zh) 2013-02-06
KR101475746B1 (ko) 2014-12-30
JP2013526754A (ja) 2013-06-24
WO2011149784A2 (en) 2011-12-01
JP5745038B2 (ja) 2015-07-08

Similar Documents

Publication Publication Date Title
CN102918501B (zh) 用于分析多线程应用的性能的方法和系统
CN113095474B (zh) 深度学习模型的资源使用情况预测
Wu et al. An efficient application partitioning algorithm in mobile environments
TWI550518B (zh) 用於包括執行緒合併之能源效率及能源節約的方法、裝置及系統
US9128747B2 (en) Methods and systems for optimizing the performance of software applications at runtime
US20140101668A1 (en) Adaptive Auto-Pipelining for Stream Processing Applications
US9495224B2 (en) Switching a locking mode of an object in a multi-thread program
US11321644B2 (en) Software developer assignment utilizing contribution based mastery metrics
CN107003686A (zh) 用于动态时域功率操控的系统和方法
WO2014204437A2 (en) Tracking core-level instruction set capabilities in a chip multiprocessor
Gaspar et al. A framework for application-guided task management on heterogeneous embedded systems
Gouicem et al. Fewer Cores, More Hertz: Leveraging {High-Frequency} Cores in the {OS} Scheduler for Improved Application Performance
US10083066B2 (en) Processing data by using simultaneous multithreading
Chang et al. Booting time minimization for real-time embedded systems with non-volatile memory
US20250328377A1 (en) Systems and methods for scheduling workloads
US10310857B2 (en) Systems and methods facilitating multi-word atomic operation support for system on chip environments
Jagannadharao et al. A Beginner's Guide to Power and Energy Measurement and Estimation for Computing and Machine Learning
Iordan et al. Tuning the victim selection policy of Intel TBB
Carver et al. Fork/wait and multicore frequency scaling: a generational clash
Wada et al. A power management framework with simple DSL for automatic power-performance optimization on power-constrained HPC systems
Lyerly et al. An OpenMP runtime for transparent work sharing across cache-incoherent heterogeneous nodes
WO2021183125A1 (en) Projected resource consumption level determinations for code elements
Acosta et al. Towards the optimal execution of Renderscript applications in Android devices
Iordan et al. Victim selection policies for Intel TBB: overheads and energy footprint
Kudrjavets et al. Who Ate My Memory? Towards Attribution in Memory Management

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160511

Termination date: 20200520