TW200643736A - Borrowing threads as a form of load balancing in a multiprocessor data processing system - Google Patents

Borrowing threads as a form of load balancing in a multiprocessor data processing system

Info

Publication number
TW200643736A
TW200643736A TW094142631A TW94142631A TW200643736A TW 200643736 A TW200643736 A TW 200643736A TW 094142631 A TW094142631 A TW 094142631A TW 94142631 A TW94142631 A TW 94142631A TW 200643736 A TW200643736 A TW 200643736A
Authority
TW
Taiwan
Prior art keywords
processor
thread
load balancing
borrowing
threads
Prior art date
Application number
TW094142631A
Other languages
English (en)
Inventor
Larry Bert Brenner
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Publication of TW200643736A publication Critical patent/TW200643736A/zh

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/5083—Techniques for rebalancing the load in a distributed system

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
TW094142631A 2004-12-07 2005-12-02 Borrowing threads as a form of load balancing in a multiprocessor data processing system TW200643736A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/006,083 US20060123423A1 (en) 2004-12-07 2004-12-07 Borrowing threads as a form of load balancing in a multiprocessor data processing system

Publications (1)

Publication Number Publication Date
TW200643736A true TW200643736A (en) 2006-12-16

Family

ID=36575881

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094142631A TW200643736A (en) 2004-12-07 2005-12-02 Borrowing threads as a form of load balancing in a multiprocessor data processing system

Country Status (3)

Country Link
US (1) US20060123423A1 (zh)
CN (1) CN100405302C (zh)
TW (1) TW200643736A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI393048B (zh) * 2006-12-30 2013-04-11 Intel Corp 用於執行緒佇列安排之方法、裝置與系統
US9632822B2 (en) 2012-09-21 2017-04-25 Htc Corporation Multi-core device and multi-thread scheduling method thereof

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070061805A1 (en) * 2005-09-15 2007-03-15 Brenner Larry B Method and apparatus for improving thread posting efficiency in a multiprocessor data processing system
JP5040136B2 (ja) * 2006-03-27 2012-10-03 富士通セミコンダクター株式会社 チューニング支援装置、チューニング支援プログラム、チューニング支援プログラムを記録したコンピュータ読み取り可能な記録媒体およびチューニング支援方法
US8024738B2 (en) * 2006-08-25 2011-09-20 International Business Machines Corporation Method and system for distributing unused processor cycles within a dispatch window
US8667500B1 (en) * 2006-10-17 2014-03-04 Vmware, Inc. Use of dynamic entitlement and adaptive threshold for cluster process balancing
JP4933284B2 (ja) 2007-01-25 2012-05-16 株式会社日立製作所 ストレージ装置及び負荷分散方法
US8510741B2 (en) * 2007-03-28 2013-08-13 Massachusetts Institute Of Technology Computing the processor desires of jobs in an adaptively parallel scheduling environment
US8739162B2 (en) * 2007-04-27 2014-05-27 Hewlett-Packard Development Company, L.P. Accurate measurement of multithreaded processor core utilization and logical processor utilization
US8352711B2 (en) * 2008-01-22 2013-01-08 Microsoft Corporation Coordinating chores in a multiprocessing environment using a compiler generated exception table
TWI369608B (en) 2008-02-15 2012-08-01 Mstar Semiconductor Inc Multi-microprocessor system and control method therefor
US8245236B2 (en) * 2008-02-27 2012-08-14 International Business Machines Corporation Lock based moving of threads in a shared processor partitioning environment
US8332852B2 (en) * 2008-07-21 2012-12-11 International Business Machines Corporation Thread-to-processor assignment based on affinity identifiers
CN101354664B (zh) * 2008-08-19 2011-12-28 中兴通讯股份有限公司 多核处理器中断负载均衡方法和装置
US8683471B2 (en) * 2008-10-02 2014-03-25 Mindspeed Technologies, Inc. Highly distributed parallel processing on multi-core device
CN101739286B (zh) * 2008-11-19 2012-12-12 英业达股份有限公司 一种多处理器的储存服务器的负载均衡方法
US8934341B2 (en) * 2009-12-04 2015-01-13 Napatech A/S Apparatus and a method of receiving and storing data packets controlled by a central controller
US9128771B1 (en) * 2009-12-08 2015-09-08 Broadcom Corporation System, method, and computer program product to distribute workload
US8516492B2 (en) 2010-06-11 2013-08-20 International Business Machines Corporation Soft partitions and load balancing
US8413158B2 (en) * 2010-09-13 2013-04-02 International Business Machines Corporation Processor thread load balancing manager
US9652301B2 (en) * 2010-09-15 2017-05-16 Wisconsin Alumni Research Foundation System and method providing run-time parallelization of computer software using data associated tokens
KR101834195B1 (ko) * 2012-03-15 2018-04-13 삼성전자주식회사 다중코어 시스템 및 로드 밸런싱 방법
CN102821164B (zh) * 2012-08-31 2014-10-22 河海大学 一种高效并行分布式数据处理系统
CN103530191B (zh) * 2013-10-18 2017-09-12 杭州华为数字技术有限公司 热点识别处理方法及装置
US10162683B2 (en) * 2014-06-05 2018-12-25 International Business Machines Corporation Weighted stealing of resources
CN105637483B (zh) * 2014-09-22 2019-08-20 华为技术有限公司 线程迁移方法、装置和系统
CN104506452B (zh) * 2014-12-16 2017-12-26 福建星网锐捷网络有限公司 一种报文处理方法及装置
US9978343B2 (en) * 2016-06-10 2018-05-22 Apple Inc. Performance-based graphics processing unit power management
CN107870822B (zh) * 2016-09-26 2020-11-24 平安科技（深圳）有限公司 基于分布式系统的异步任务控制方法及系统
US10705849B2 (en) * 2018-02-05 2020-07-07 The Regents Of The University Of Michigan Mode-selectable processor for execution of a single thread in a first mode and plural borrowed threads in a second mode
CN110008012A (zh) * 2019-03-12 2019-07-12 平安普惠企业管理有限公司 一种信号量许可的调整方法及装置
CN111831409B (zh) * 2020-07-01 2022-07-15 Oppo广东移动通信有限公司 线程调度方法、装置、存储介质及电子设备
US11698816B2 (en) * 2020-08-31 2023-07-11 Hewlett Packard Enterprise Development Lp Lock-free work-stealing thread scheduler
US20220121485A1 (en) * 2020-10-20 2022-04-21 Micron Technology, Inc. Thread replay to preserve state in a barrel processor
US11645200B2 (en) * 2020-11-24 2023-05-09 International Business Machines Corporation Reducing load balancing work stealing
US12056522B2 (en) * 2021-11-19 2024-08-06 Advanced Micro Devices, Inc. Hierarchical asymmetric core attribute detection
US20230289211A1 (en) * 2022-03-10 2023-09-14 Nvidia Corporation Techniques for Scalable Load Balancing of Thread Groups in a Processor

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2309558A (en) * 1996-01-26 1997-07-30 Ibm Load balancing across the processors of a server computer
US5924097A (en) * 1997-12-23 1999-07-13 Unisys Corporation Balanced input/output task management for use in multiprocessor transaction processing system
JP3557947B2 (ja) * 1999-05-24 2004-08-25 日本電気株式会社 複数のプロセッサで同時にスレッドの実行を開始させる方法及びその装置並びにコンピュータ可読記録媒体
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
US6981260B2 (en) * 2000-05-25 2005-12-27 International Business Machines Corporation Apparatus for minimizing lock contention in a multiple processor system with multiple run queues when determining the threads priorities
US6735769B1 (en) * 2000-07-13 2004-05-11 International Business Machines Corporation Apparatus and method for initial load balancing in a multiple run queue system
US20020099759A1 (en) * 2001-01-24 2002-07-25 Gootherts Paul David Load balancer with starvation avoidance
US7464380B1 (en) * 2002-06-06 2008-12-09 Unisys Corporation Efficient task management in symmetric multi-processor systems
US7080379B2 (en) * 2002-06-20 2006-07-18 International Business Machines Corporation Multiprocessor load balancing system for prioritizing threads and assigning threads into one of a plurality of run queues based on a priority band and a current load of the run queue

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI393048B (zh) * 2006-12-30 2013-04-11 Intel Corp 用於執行緒佇列安排之方法、裝置與系統
US9632822B2 (en) 2012-09-21 2017-04-25 Htc Corporation Multi-core device and multi-thread scheduling method thereof

Also Published As

Publication number Publication date
CN100405302C (zh) 2008-07-23
US20060123423A1 (en) 2006-06-08
CN1786917A (zh) 2006-06-14

Similar Documents

Publication Publication Date Title
TW200643736A (en) Borrowing threads as a form of load balancing in a multiprocessor data processing system
Spafford et al. The tradeoffs of fused memory hierarchies in heterogeneous computing architectures
CN102360309B (zh) 片上多核异构系统的调度系统与调度执行方法
Liu et al. Power-efficient time-sensitive mapping in heterogeneous systems
Sridharan et al. Holistic run-time parallelism management for time and energy efficiency
TW200612342A (en) Methods and apparatus for task management in a multi-processor system
US20120159507A1 (en) Compiling apparatus and method of a multicore device
ATE502338T1 (de) Mehrkern-mehrthread-prozessor
CN101366004A (zh) 用于带有专用线程管理的多核处理的方法和设备
CN113312303B (zh) 处理器微架构系统、SoC芯片及低功耗智能设备
WO2008083030A3 (en) Efficient resource arbitration
Jia et al. Dynamic resource partitioning for heterogeneous multi-core-based cloud computing in smart cities
Yang et al. Th-1: China’s first petaflop supercomputer
Giorgi Exploring dataflow-based thread level parallelism in cyber-physical systems
CN105045566A (zh) 一种嵌入式并行计算系统及采用其的并行计算方法
Agullo et al. Dynamically scheduled Cholesky factorization on multicore architectures with GPU accelerators.
US8387009B2 (en) Pointer renaming in workqueuing execution model
CN109918335A (zh) 一种基于cpu+fpga 8路dsm架构服务器系统及处理方法
CN117389731A (zh) 数据处理方法和装置、芯片、设备及存储介质
CN102023846B (zh) 基于单片多处理器系统的共享前端流水线结构
Cheng et al. Many-core real-time task scheduling with scratchpad memory
CN108009121B (zh) 面向应用的动态多核配置方法
Zhang et al. E-pipeline: Elastic hardware/software pipelines on a many-core fabric
CN112433773A (zh) 可重构处理器的配置信息记录方法及装置
Damavandpeyma et al. Hybrid code-data prefetch-aware multiprocessor task graph scheduling