CN103235742A - 多核集群服务器上基于依赖度的并行任务分组调度方法 - Google Patents
多核集群服务器上基于依赖度的并行任务分组调度方法 Download PDFInfo
- Publication number
- CN103235742A CN103235742A CN2013101178666A CN201310117866A CN103235742A CN 103235742 A CN103235742 A CN 103235742A CN 2013101178666 A CN2013101178666 A CN 2013101178666A CN 201310117866 A CN201310117866 A CN 201310117866A CN 103235742 A CN103235742 A CN 103235742A
- Authority
- CN
- China
- Prior art keywords
- task
- processor
- path
- original execution
- deadline
- 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.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Abstract
Description
任务号 | Level | EST | ECT | FP |
1 | 11 | 0 | 2 | - |
2 | 7 | 2 | 4 | 1 |
3 | 8 | 2 | 5 | 1 |
4 | 9 | 2 | 6 | 1 |
5 | 5 | 2 | 7 | 1 |
6 | 5 | 4 | 8 | 2 |
7 | 4 | 4 | 7 | 2 |
8 | 5 | 6 | 10 | 4 |
9 | 1 | 10 | 11 | 8 |
TDS | TDS_DG | |
总完成时间 | 13 | 13 |
使用处理器个数 | 3 | 2 |
处理器内核总忙碌时间 | 34 | 32 |
处理器内核总空闲时间 | 44 | 46 |
总通信耗时 | 5 | 4 |
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310117866.6A CN103235742B (zh) | 2013-04-07 | 2013-04-07 | 多核集群服务器上基于依赖度的并行任务分组调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310117866.6A CN103235742B (zh) | 2013-04-07 | 2013-04-07 | 多核集群服务器上基于依赖度的并行任务分组调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103235742A true CN103235742A (zh) | 2013-08-07 |
CN103235742B CN103235742B (zh) | 2016-08-17 |
Family
ID=48883787
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310117866.6A Active CN103235742B (zh) | 2013-04-07 | 2013-04-07 | 多核集群服务器上基于依赖度的并行任务分组调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103235742B (zh) |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103412794A (zh) * | 2013-08-08 | 2013-11-27 | 南京邮电大学 | 一种面向流计算的动态调度分配方法 |
CN103581048A (zh) * | 2013-11-08 | 2014-02-12 | 国家电网公司 | 一种电力通信网络的分布式资源过载控制方法 |
CN104239137A (zh) * | 2014-08-21 | 2014-12-24 | 东软集团股份有限公司 | 基于dag节点最优路径的多模型并行调度方法及装置 |
CN105511966A (zh) * | 2015-12-22 | 2016-04-20 | 深圳供电局有限公司 | 一种用于数据库集群业务分割优化的方法和系统 |
CN106055409A (zh) * | 2016-05-31 | 2016-10-26 | 广东欧珀移动通信有限公司 | 一种处理器资源的分配方法及移动终端 |
CN106776015A (zh) * | 2016-11-29 | 2017-05-31 | 郑州云海信息技术有限公司 | 一种并行程序任务处理方法及其装置 |
CN107329822A (zh) * | 2017-01-15 | 2017-11-07 | 齐德昱 | 面向多源多核系统的基于超任务网的多核调度方法 |
CN107943561A (zh) * | 2017-12-14 | 2018-04-20 | 长春工程学院 | 一种面向云计算平台的科学工作流任务调度方法 |
CN108279980A (zh) * | 2018-01-22 | 2018-07-13 | 上海联影医疗科技有限公司 | 资源分配方法及系统和资源分配终端 |
CN108537543A (zh) * | 2018-03-30 | 2018-09-14 | 百度在线网络技术(北京)有限公司 | 区块链数据的并行处理方法、装置、设备和存储介质 |
CN108647900A (zh) * | 2018-05-18 | 2018-10-12 | 北京科技大学 | 一种应用于水文模拟领域的区域划分方法 |
CN109213590A (zh) * | 2017-06-30 | 2019-01-15 | 华为技术有限公司 | 调度处理器的方法和装置 |
CN109788013A (zh) * | 2017-11-14 | 2019-05-21 | 阿里巴巴集团控股有限公司 | 分布式系统中作业资源分配方法、装置及设备 |
CN109828837A (zh) * | 2019-01-25 | 2019-05-31 | 桂林电子科技大学 | 基于最长路径优先的关联性任务调度方法 |
CN109865292A (zh) * | 2019-01-10 | 2019-06-11 | 珠海金山网络游戏科技有限公司 | 一种基于游戏引擎的游戏资源构建方法和装置 |
CN110490926A (zh) * | 2019-08-01 | 2019-11-22 | 广联达科技股份有限公司 | 标高确定方法、装置和电子设备 |
CN111158909A (zh) * | 2019-12-27 | 2020-05-15 | 中国联合网络通信集团有限公司 | 集群资源分配处理方法、装置、设备及存储介质 |
CN111221643A (zh) * | 2018-11-23 | 2020-06-02 | 阿里巴巴集团控股有限公司 | 任务处理方法和任务处理装置 |
CN111510468A (zh) * | 2019-01-30 | 2020-08-07 | 杭州海康威视数字技术股份有限公司 | 计算任务的调度方法、装置、服务器及计算系统 |
CN112418588A (zh) * | 2020-09-03 | 2021-02-26 | 上海哔哩哔哩科技有限公司 | 任务流显示方法及装置 |
CN113485819A (zh) * | 2021-08-03 | 2021-10-08 | 北京八分量信息科技有限公司 | 异构任务的预处理方法、装置及相关产品 |
CN114385337A (zh) * | 2022-01-10 | 2022-04-22 | 杭州电子科技大学 | 一种用于分布式工作流系统的任务分组调度方法 |
WO2022174442A1 (zh) * | 2021-02-22 | 2022-08-25 | 华为技术有限公司 | 多核处理器、多核处理器的处理方法及相关设备 |
CN116755890A (zh) * | 2023-08-16 | 2023-09-15 | 国网浙江省电力有限公司 | 基于大数据平台的多场景业务数据协同处置方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030067491A1 (en) * | 2001-09-17 | 2003-04-10 | Cadwallader Charles W. | Column node (CN) |
US20080250420A1 (en) * | 2005-03-22 | 2008-10-09 | Viktors Berstis | Jobstream Planner Considering Network Contention & Resource Availability |
CN101819651A (zh) * | 2010-04-16 | 2010-09-01 | 浙江大学 | 粒子群算法在多机上并行执行的方法 |
CN102012844A (zh) * | 2010-11-29 | 2011-04-13 | 上海大学 | 一种面向cmp系统的线程调度方法 |
-
2013
- 2013-04-07 CN CN201310117866.6A patent/CN103235742B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030067491A1 (en) * | 2001-09-17 | 2003-04-10 | Cadwallader Charles W. | Column node (CN) |
US20080250420A1 (en) * | 2005-03-22 | 2008-10-09 | Viktors Berstis | Jobstream Planner Considering Network Contention & Resource Availability |
CN101819651A (zh) * | 2010-04-16 | 2010-09-01 | 浙江大学 | 粒子群算法在多机上并行执行的方法 |
CN102012844A (zh) * | 2010-11-29 | 2011-04-13 | 上海大学 | 一种面向cmp系统的线程调度方法 |
Non-Patent Citations (4)
Title |
---|
SASCHA HUNOLD等: "Evolutionary Scheduling of Parallel Tasks Graphs onto Homogeneous Clusters", 《CLUSTER COMPUTING (CLUSTER),2011 IEEE INTERNATIONAL CONFERENCE ON》, 30 September 2011 (2011-09-30), pages 344 - 352, XP032066082, DOI: doi:10.1109/CLUSTER.2011.45 * |
XIAOJUN RUAN等: "An Energy-Efficient Scheduling Algorithm Using Dynamic Voltage Scaling for Parallel Applications on Clusters", 《COMPUTER COMMUNICATIONS AND NETWORKS,2007.ICCCN 2007.PROCEEDINGS OF 16TH INTERNATIONAL CONFERENCE ON》, 16 August 2007 (2007-08-16), pages 735 - 740, XP031136950 * |
徐成等: "一种基于多处理器任务复制的分簇调度算法", 《计算机应用研究》, vol. 19, no. 8, 15 August 2012 (2012-08-15), pages 2931 - 2934 * |
李新等: "一种面向同构集群系统的并行任务节能调度优化方法", 《计算机学报》, vol. 35, no. 3, 15 March 2012 (2012-03-15), pages 591 - 602 * |
Cited By (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103412794A (zh) * | 2013-08-08 | 2013-11-27 | 南京邮电大学 | 一种面向流计算的动态调度分配方法 |
CN103581048A (zh) * | 2013-11-08 | 2014-02-12 | 国家电网公司 | 一种电力通信网络的分布式资源过载控制方法 |
CN103581048B (zh) * | 2013-11-08 | 2016-04-13 | 国家电网公司 | 一种电力通信网络的分布式资源过载控制方法 |
CN104239137B (zh) * | 2014-08-21 | 2017-12-08 | 东软集团股份有限公司 | 基于dag节点最优路径的多模型并行调度方法及装置 |
CN104239137A (zh) * | 2014-08-21 | 2014-12-24 | 东软集团股份有限公司 | 基于dag节点最优路径的多模型并行调度方法及装置 |
CN105511966A (zh) * | 2015-12-22 | 2016-04-20 | 深圳供电局有限公司 | 一种用于数据库集群业务分割优化的方法和系统 |
CN105511966B (zh) * | 2015-12-22 | 2019-08-16 | 深圳供电局有限公司 | 一种用于数据库集群业务分割优化的方法和系统 |
CN107797866A (zh) * | 2016-05-31 | 2018-03-13 | 广东欧珀移动通信有限公司 | 处理器资源的分配方法及移动终端和介质产品 |
CN106055409B (zh) * | 2016-05-31 | 2017-11-14 | 广东欧珀移动通信有限公司 | 一种处理器资源的分配方法及移动终端 |
CN106055409A (zh) * | 2016-05-31 | 2016-10-26 | 广东欧珀移动通信有限公司 | 一种处理器资源的分配方法及移动终端 |
CN107797866B (zh) * | 2016-05-31 | 2020-11-24 | Oppo广东移动通信有限公司 | 处理器资源的分配方法及移动终端和介质产品 |
US20180365068A1 (en) | 2016-05-31 | 2018-12-20 | Guangdong Oppo Mobile Telecommunications Corp., Lt | Method for Allocating Processor Resources and Terminal Device |
US10664313B2 (en) | 2016-05-31 | 2020-05-26 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method for allocating processor resources and terminal device |
US10496440B2 (en) | 2016-05-31 | 2019-12-03 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method for allocating processor resources and mobile terminal |
CN106776015A (zh) * | 2016-11-29 | 2017-05-31 | 郑州云海信息技术有限公司 | 一种并行程序任务处理方法及其装置 |
CN107329822A (zh) * | 2017-01-15 | 2017-11-07 | 齐德昱 | 面向多源多核系统的基于超任务网的多核调度方法 |
CN107329822B (zh) * | 2017-01-15 | 2022-01-28 | 齐德昱 | 面向多源多核系统的基于超任务网的多核调度方法 |
CN109213590B (zh) * | 2017-06-30 | 2021-01-15 | 华为技术有限公司 | 调度处理器的方法和装置 |
CN109213590A (zh) * | 2017-06-30 | 2019-01-15 | 华为技术有限公司 | 调度处理器的方法和装置 |
CN109788013A (zh) * | 2017-11-14 | 2019-05-21 | 阿里巴巴集团控股有限公司 | 分布式系统中作业资源分配方法、装置及设备 |
CN107943561A (zh) * | 2017-12-14 | 2018-04-20 | 长春工程学院 | 一种面向云计算平台的科学工作流任务调度方法 |
CN107943561B (zh) * | 2017-12-14 | 2019-06-11 | 长春工程学院 | 一种面向云计算平台的科学工作流任务调度方法 |
CN108279980A (zh) * | 2018-01-22 | 2018-07-13 | 上海联影医疗科技有限公司 | 资源分配方法及系统和资源分配终端 |
CN108537543A (zh) * | 2018-03-30 | 2018-09-14 | 百度在线网络技术(北京)有限公司 | 区块链数据的并行处理方法、装置、设备和存储介质 |
CN108647900A (zh) * | 2018-05-18 | 2018-10-12 | 北京科技大学 | 一种应用于水文模拟领域的区域划分方法 |
CN108647900B (zh) * | 2018-05-18 | 2022-03-11 | 北京科技大学 | 一种应用于水文模拟领域的区域划分方法 |
CN111221643B (zh) * | 2018-11-23 | 2023-04-07 | 阿里巴巴集团控股有限公司 | 任务处理方法和任务处理装置 |
CN111221643A (zh) * | 2018-11-23 | 2020-06-02 | 阿里巴巴集团控股有限公司 | 任务处理方法和任务处理装置 |
CN109865292A (zh) * | 2019-01-10 | 2019-06-11 | 珠海金山网络游戏科技有限公司 | 一种基于游戏引擎的游戏资源构建方法和装置 |
CN109828837B (zh) * | 2019-01-25 | 2022-10-21 | 桂林电子科技大学 | 基于最长路径优先的关联性任务调度方法 |
CN109828837A (zh) * | 2019-01-25 | 2019-05-31 | 桂林电子科技大学 | 基于最长路径优先的关联性任务调度方法 |
CN111510468A (zh) * | 2019-01-30 | 2020-08-07 | 杭州海康威视数字技术股份有限公司 | 计算任务的调度方法、装置、服务器及计算系统 |
CN111510468B (zh) * | 2019-01-30 | 2023-05-02 | 杭州海康威视数字技术股份有限公司 | 计算任务的调度方法、装置、服务器及计算系统 |
CN110490926B (zh) * | 2019-08-01 | 2021-12-21 | 广联达科技股份有限公司 | 标高确定方法、装置和电子设备 |
CN110490926A (zh) * | 2019-08-01 | 2019-11-22 | 广联达科技股份有限公司 | 标高确定方法、装置和电子设备 |
CN111158909A (zh) * | 2019-12-27 | 2020-05-15 | 中国联合网络通信集团有限公司 | 集群资源分配处理方法、装置、设备及存储介质 |
CN111158909B (zh) * | 2019-12-27 | 2023-07-25 | 中国联合网络通信集团有限公司 | 集群资源分配处理方法、装置、设备及存储介质 |
CN112418588B (zh) * | 2020-09-03 | 2023-08-01 | 上海哔哩哔哩科技有限公司 | 任务流显示方法及装置 |
CN112418588A (zh) * | 2020-09-03 | 2021-02-26 | 上海哔哩哔哩科技有限公司 | 任务流显示方法及装置 |
WO2022174442A1 (zh) * | 2021-02-22 | 2022-08-25 | 华为技术有限公司 | 多核处理器、多核处理器的处理方法及相关设备 |
CN113485819A (zh) * | 2021-08-03 | 2021-10-08 | 北京八分量信息科技有限公司 | 异构任务的预处理方法、装置及相关产品 |
CN114385337A (zh) * | 2022-01-10 | 2022-04-22 | 杭州电子科技大学 | 一种用于分布式工作流系统的任务分组调度方法 |
CN114385337B (zh) * | 2022-01-10 | 2023-10-20 | 杭州电子科技大学 | 一种用于分布式工作流系统的任务分组调度方法 |
CN116755890A (zh) * | 2023-08-16 | 2023-09-15 | 国网浙江省电力有限公司 | 基于大数据平台的多场景业务数据协同处置方法及系统 |
CN116755890B (zh) * | 2023-08-16 | 2023-10-24 | 国网浙江省电力有限公司 | 基于大数据平台的多场景业务数据协同处置方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN103235742B (zh) | 2016-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103235742A (zh) | 多核集群服务器上基于依赖度的并行任务分组调度方法 | |
Zhao et al. | A new energy-aware task scheduling method for data-intensive applications in the cloud | |
CN102193826B (zh) | 一种异构多核处理器高效任务调度方法 | |
CN103677957B (zh) | 云数据中心基于多资源的高能效虚拟机放置方法 | |
Song et al. | Scheduling workflows with composite tasks: A nested particle swarm optimization approach | |
CN102932279A (zh) | 一种云环境数据中心多维资源调度系统及方法 | |
CN104375882A (zh) | 匹配于高性能计算机结构的多级嵌套数据驱动计算方法 | |
Barzegar et al. | EATSDCD: A green energy-aware scheduling algorithm for parallel task-based application using clustering, duplication and DVFS technique in cloud datacenters | |
Tang et al. | CPU–GPU utilization aware energy-efficient scheduling algorithm on heterogeneous computing systems | |
Yu et al. | Quality-driven dynamic scheduling for real-time adaptive applications on multiprocessor systems | |
Kessaci et al. | Parallel evolutionary algorithms for energy aware scheduling | |
Xue et al. | A study of task scheduling based on differential evolution algorithm in cloud computing | |
CN108768703A (zh) | 一种云工作流调度的能耗优化方法、云计算系统 | |
He et al. | Stochastic modeling and performance analysis of energy-aware cloud data center based on dynamic scalable stochastic petri net | |
Zhang et al. | Performance-aware energy-efficient virtual machine placement in cloud data center | |
CN103268261A (zh) | 一种适用于大规模高效能计算机的层次式计算资源管理方法 | |
Zhao et al. | Dependency-based energy-efficient scheduling for homogeneous multi-core clusters | |
Benoit et al. | Optimizing the latency of streaming applications under throughput and reliability constraints | |
Geng et al. | A Task Scheduling Algorithm for Multi-Core-Cluster Systems. | |
Liang et al. | A heuristic virtual machine scheduling algorithm in cloud data center | |
Ghonoodi | Green Energy-aware task scheduling using the DVFS technique in Cloud Computing | |
Fan et al. | A survey on task scheduling method in heterogeneous computing system | |
CN113377523A (zh) | 一种异构感知的流式图划分方法 | |
Li | Low-Power Task Scheduling Algorithm for the Multicore Processor System Based on the Genetic Algorithm | |
CN105468451A (zh) | 一种基于高通量测序数据的计算机集群的作业调度系统 |
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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180417 Address after: 250101 B 2, C block, Shun Tai Plaza, 2000 Shun Hua Road, Ji'nan hi tech Zone, Shandong. Patentee after: Shandong moisten navigation network technology Co., Ltd. Address before: 250061 Ji'nan Province, Lixia District, Shandong by Road No. ten, No. 17923 Patentee before: Shandong University |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220523 Address after: 250101 1-2-101, Shitong new living home South District, No. 1266, Kanghong Road, Jinan area, China (Shandong) pilot Free Trade Zone, Jinan City, Shandong Province Patentee after: Jinan Yunteng Intelligent Technology Co.,Ltd. Address before: 250101 zone B, floor 2, block C, Shuntai Plaza, No. 2000, Shunhua Road, high tech Zone, Jinan City, Shandong Province Patentee before: SHANDONG RUNHANG NETWORK TECHNOLOGY CO.,LTD. |
|
TR01 | Transfer of patent right |