面向Fork/Join框架的软件重构及性能分析 被引量：2

1

作者 张冬雯 柳晨光 张杨 《计算机应用》 CSCD 北大核心 2015年第11期3172-3177,共6页

针对目前对于Fork/Join框架应用和性能分析的相关工作还不多的现状,以JGF基准测试程序套件为基础,对其中的series、crypt、sparsematmult和sor等程序使用Fork/Join框架进行重构,并以series程序为例,详细地说明了重构的过程。在实验中,首... 针对目前对于Fork/Join框架应用和性能分析的相关工作还不多的现状,以JGF基准测试程序套件为基础,对其中的series、crypt、sparsematmult和sor等程序使用Fork/Join框架进行重构,并以series程序为例,详细地说明了重构的过程。在实验中,首先,测试了每个程序在不同阈值下使用Fork/Join框架分别递归1、2、3次执行程序的时间,进而选择相对较好的阈值;然后,对每个程序使用Fork/Join框架和使用Thread的执行时间进行了对比;此外,测试了重构后的程序在执行过程中任务窃取的情况。实验结果表明,Fork/Join框架执行时间与多线程执行时间相比,平均降低了14.2%;对于series程序,当数据大小为size C且线程个数为2时,Fork/Join框架执行时间比多线程执行时间降低高达40%,可见,在多核处理器平台上应用Fork/Join框架比使用多线程将获得更好的性能。 展开更多

关键词 fork/join框架 软件重构 工作窃取 性能分析

在线阅读 下载PDF 职称材料

基于Fork/Join多核并行框架的梯级水库群优化调度 被引量：4

2

作者 王森 马志鹏 +2 位作者 李善综 王凌河 熊静 《水利水电科技进展》 CSCD 北大核心 2017年第2期48-54,共7页

为了满足大规模梯级水库群优化调度精细化管理需求,解决决策计算耗时长及求解效率低等困难,提出了基于Fork/Join多核并行框架的梯级水库群优化调度并行求解方法,并以离散微分动态规划方法并行化为例,给出了梯级水库群优化调度方法在Fork... 为了满足大规模梯级水库群优化调度精细化管理需求,解决决策计算耗时长及求解效率低等困难,提出了基于Fork/Join多核并行框架的梯级水库群优化调度并行求解方法,并以离散微分动态规划方法并行化为例,给出了梯级水库群优化调度方法在Fork/Join框架下的并行化实现方式。红水河大规模梯级水库群长期发电优化调度测试结果表明,并行计算能够充分发挥多核处理器的加速性能,有效缩短计算耗时,提高求解效率;选择合理的Fork/Join框架规模控制阈值是充分发挥并行优势的关键因素。 展开更多

关键词 梯级水库群 优化调度 fork/join并行框架 多核处理器 并行计算

在线阅读 下载PDF 职称材料

调度Fork-Join任务图的贪心算法 被引量：6

3

作者 杨斌 张建军 杨峰 《计算机工程与设计》 CSCD 北大核心 2008年第15期3864-3866,3894,共4页

任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-... 任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-Join结构是一种并行处理的基本结构。因此,专门针对Fork-Join任务图,提出了一个能产生最优调度的新的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为2,其中,表示任务集中任务的个数。实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理器数较少。 展开更多

关键词 最优调度算法 任务复制 fork—join任务图 关键任务 加速比

在线阅读 下载PDF 职称材料

一个调度Fork-Join任务图的最优算法(英文) 被引量：8

4

作者 李庆华 阮幼林 +2 位作者 刘干 蒋盛益 杨世达 《软件学报》 EI CSCD 北大核心 2005年第5期684-690,共7页

Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复... Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复杂度为O(vq+vlogv),v和q分别表示任务集中任务的个数和使用的处理器个数.通过分析已用处理器的负载和空闲时间段,把任务尽量分配到已用的处理器上以均衡负载,从而提高其利用率.实验结果表明,该算法的加速比和总体效率优于其他算法.因此,该算法对于高性能应用程序的调度是一个较好的选择. 展开更多

关键词 任务调度 任务复制 fork-join任务图 加速比

在线阅读 下载PDF 职称材料

广义Fork-Join任务图的调度问题研究 被引量：2

5

作者 杨峰 张建军 《兵工自动化》 2009年第12期37-40,共4页

Fork-Join结构是一种并行处理的基本结构。为处理传统方法难以解决的复杂和非线性问题,缩短整个程序的总完成时间,针对广义Fork-Join任务图提出了基于遗传算法的调度算法,该算法将遗传算法和任务复制相结合,有效地缩短了得到最优结果的... Fork-Join结构是一种并行处理的基本结构。为处理传统方法难以解决的复杂和非线性问题,缩短整个程序的总完成时间,针对广义Fork-Join任务图提出了基于遗传算法的调度算法,该算法将遗传算法和任务复制相结合,有效地缩短了得到最优结果的时间。实验结果表明,与其他算法相比,该算法具有较短的调度长度。 展开更多

关键词 任务调度 任务复制 遗传算法 广义fork—join任务图

在线阅读 下载PDF 职称材料

异构环境中Fork-Join任务图的调度算法 被引量：2

6

作者 张建军 宋业新 黄登斌 《计算机工程与设计》 CSCD 北大核心 2010年第3期486-490,共5页

目前已有的Fork-Join任务图的调度算法大多假定处理机为同构的,而没有考虑实际应用中处理机的异构性以及节省处理机的问题,导致算法在具体应用中效率较低。因此,对Fork-Join任务图的调度问题进行研究,提出了一个基于异构环境的贪心调度... 目前已有的Fork-Join任务图的调度算法大多假定处理机为同构的,而没有考虑实际应用中处理机的异构性以及节省处理机的问题,导致算法在具体应用中效率较低。因此,对Fork-Join任务图的调度问题进行研究,提出了一个基于异构环境的贪心调度算法,该算法具有高的加速比和总体效率,其时间复杂度为2,其中,表示任务集中任务的个数。实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理机数较少,具有更强的实用性。 展开更多

关键词 fork-join任务图 异构性 任务复制 贪心算法 调度长度 关键任务 加速比

在线阅读 下载PDF 职称材料

Fork-Join排队网络建模与分析的研究进展 被引量：4

7

作者 徐学雷 郑大钟 《控制理论与应用》 EI CAS CSCD 北大核心 1992年第5期449-458,共10页

本文综述了近年来对一类特殊的离散事件动态系统——Fork-Join排队网络的研究进展。全文主要包括三部分:首先给出Fork-Join网络产生的实际背景及其精确的数学描述;其次,介绍已取得的主要结果及其所采用的方法;最后提出一些值得研究的问题。

关键词 排队网络 建模 分析 DEDS

在线阅读 下载PDF 职称材料

一类Fork－Join排队系统的分析 被引量：1

8

作者 徐学雷 郑大钟 《控制理论与应用》 EI CAS CSCD 北大核心 1994年第3期361-365,共5页

本文研究了一类具有有限排队空间且其到达率和服务率均依赖于状态的Ｆｏｒｋ－Ｊｏｉｎ排队系统，给出了稳态概率和任务等待时间各阶矩的计算方法，并用仿真检验算法的正确性．

关键词 fork-join 排队系统 建模

在线阅读 下载PDF 职称材料

基于上下文定界的Fork/Join并行性的并发程序可达性分析

9

作者 钱俊彦 贾书贵 +1 位作者 蔡国永 赵岭忠 《计算机工程与科学》 CSCD 北大核心 2013年第2期1-6,共6页

随着多核技术日益发展,并发程序通过引入Fork/Join并行性,将任务分解为更细粒度的子任务并行执行,从而充分利用多核处理器提供的计算性能。并发执行线程之间的交错可能产生隐匿的程序设计错误,因此有必要对此类并发程序的正确性进行分... 随着多核技术日益发展,并发程序通过引入Fork/Join并行性,将任务分解为更细粒度的子任务并行执行,从而充分利用多核处理器提供的计算性能。并发执行线程之间的交错可能产生隐匿的程序设计错误,因此有必要对此类并发程序的正确性进行分析。上下文定界分析方法是一种检测并发程序中隐匿错误的高效方法,计算线程有限次上下文切换内的可达状态,确定错误状态是否可达。针对Fork/Join并行性的并发程序的可达性分析思想如下:首先,动态并发程序被建模为可模拟线程Fork/Join操作的动态并发下推系统P;然后从P中提取模拟其k-定界执行的并发下推系统Pk。现有的上下文定界可达算法可解决提取后的并发下推系统的k-定界可达性问题。 展开更多

关键词 上下文定界 并发 可达性分析 fork join并行性 动态线程创建

在线阅读 下载PDF 职称材料

基于Fork/Join的事务日志伴随模式挖掘方法

10

作者 孔明 魏东 +1 位作者 冉义兵 毕国鹏 《小型微型计算机系统》 CSCD 北大核心 2023年第2期239-247,共9页

信息系统产生的大量事务日志数据蕴含着潜在的伴随模式,伴随模式是指在时空上频繁共现的一组对象.由于传统的滑动窗口算法和FP-Growth算法只能调用单一线程进行计算,随着数据规模的扩张,会导致挖掘伴随模式的时间急剧增加.为此本文提出... 信息系统产生的大量事务日志数据蕴含着潜在的伴随模式,伴随模式是指在时空上频繁共现的一组对象.由于传统的滑动窗口算法和FP-Growth算法只能调用单一线程进行计算,随着数据规模的扩张,会导致挖掘伴随模式的时间急剧增加.为此本文提出了一种基于Fork/Join并行技术的伴随模式挖掘框架,其能够实现从单线程到多线程的迁移,充分利用多核配置的加速性能.该框架由划定伴随数据集、频繁项集挖掘和关联规则挖掘三部分组成.首先,提出了基于Fork/Join的多核并行滑动窗口算法,以缩短从事务日志中划定伴随数据集的时间;然后,提出基于Fork/Join的多核并行FP-Growth算法,以并行地挖掘伴随数据集中的频繁项集;最后,引入支持度、置信度和提升度3个参数,对伴随模式中各对象间的关联规则进行挖掘.基于门禁刷卡数据的实验结果表明,相比传统算法,本文所提出的框架能够挖掘出更多的伴随模式,同时挖掘效率较高. 展开更多

关键词 事务日志 伴随模式 fork/join框架 滑动窗口 FP-GROWTH算法

在线阅读 下载PDF 职称材料

基于通信竞争的Fork-Join任务图的调度算法

11

作者 张建军 杨峰 瞿勇 《计算机工程与设计》 CSCD 北大核心 2009年第23期5301-5304,5351,共5页

Fork-Join任务图是一种并行处理的基本结构,目前已有的Fork-Join任务图的调度算法大多没有考虑实际应用中通信链路的竞争及延迟以及节省处理机的问题,导致算法在具体应用中效率较低。因此,针对Fork-Join任务图,提出一个基于通信竞争的... Fork-Join任务图是一种并行处理的基本结构,目前已有的Fork-Join任务图的调度算法大多没有考虑实际应用中通信链路的竞争及延迟以及节省处理机的问题,导致算法在具体应用中效率较低。因此,针对Fork-Join任务图,提出一个基于通信竞争的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(vlogv),其中v表示任务集中任务的个数。实验结果表明,该算法相比其它算法具有较短的调度长度、较短的完成时间,使用的处理机数较少,具有更强的实用性。 展开更多

关键词 任务调度 任务复制 fork-join任务图 通信竞争 关键任务 调度长度

在线阅读 下载PDF 职称材料

CCTD:一种通信限制下的Fork-Join任务调度算法 被引量：2

12

作者 梁珊珊 吴佳骏 张军超 《计算机科学》 CSCD 北大核心 2009年第6期282-285,共4页

现代并行系统的复杂调度问题可以转化为Fork-join图的任务调度问题。然而在实际计算环境中,两个处理节点之间的通信大多以独占方式进行,现有的大多数任务调度算法往往忽略了对通信信道独占性的考虑。提出了一种带通信限制的Fork-join图... 现代并行系统的复杂调度问题可以转化为Fork-join图的任务调度问题。然而在实际计算环境中,两个处理节点之间的通信大多以独占方式进行,现有的大多数任务调度算法往往忽略了对通信信道独占性的考虑。提出了一种带通信限制的Fork-join图调度算法CCTD。该算法引入了实际环境中的通信独占性限制,同时保证了Fork-join图的基于复制的优化调度,而且尽可能地减少了对处理器占用。实验结果表明,CCTD算法是一种适应性强的、高效的Fork-join图调度算法。 展开更多

关键词 任务调度 任务复制 fork-join 通信限制

在线阅读 下载PDF 职称材料

一个调度Fork-Join任务图的新算法

13

作者 张艳 李延红 《计算机工程与科学》 CSCD 2007年第4期64-67,共4页

对基于总线的机群系统,本文提出了一种基于任务复制的调度Fork-Join任务图的新算法。该算法通过任务集划分计算调度长度,并在不增加调度长度的同时将任务尽可能调度在已用处理器上,节省处理器数。新算法的时间复杂度高于现有算法,但其... 对基于总线的机群系统,本文提出了一种基于任务复制的调度Fork-Join任务图的新算法。该算法通过任务集划分计算调度长度,并在不增加调度长度的同时将任务尽可能调度在已用处理器上,节省处理器数。新算法的时间复杂度高于现有算法,但其调度性能最优。 展开更多

关键词 任务调度 调度长度 fork-join DAG

在线阅读 下载PDF 职称材料

面向众核CPU的稠密线性求解器性能评测与优化

14

作者 付晓 苏醒 +1 位作者 董德尊 钱程东 《计算机工程与科学》 CSCD 北大核心 2024年第6期984-992,共9页

稠密线性求解器在高性能计算和机器学习等领域扮演着重要的角色。其典型的并行算法实现通常构建在著名的fork-join或task-based编程模型之上。尽管采用fork-join模型的主流稠密线性代数库能将大部分的计算转移到高度优化、高性能的BLAS ... 稠密线性求解器在高性能计算和机器学习等领域扮演着重要的角色。其典型的并行算法实现通常构建在著名的fork-join或task-based编程模型之上。尽管采用fork-join模型的主流稠密线性代数库能将大部分的计算转移到高度优化、高性能的BLAS 3例程上,由于fork-join不灵活的执行流,它们仍然未能高效地利用众核CPU的计算资源。采用task-based编程模型的开源库能实现更加灵活、负载更均衡的算法,因此能获得明显的性能提升。然而,在众核CPU平台上,尤其是对于中等矩阵规模的问题而言,它们仍然有较大的优化空间。对稠密线性求解器的性能进行了全面的测评,以定位性能瓶颈,并提出了2种优化策略,以提高程序性能。具体地,通过重叠LU分解和下三角求解的计算过程,减少同步开销线程的空等,从而提高算法的并行性;进一步通过减少冗余的矩阵打包操作,降低算法的访存开销。分别在2个主流的众核CPU平台(Intel®Xeon Gold®6252N(48核)和HiSilicon Kunpeng 920(64核))上进行了性能评估。实验结果表明,该优化的稠密线性求解器在上述两个CPU平台上,相比最佳开源实现分别取得了10.05%(Xeon)和13.63%(Kunpeng 920)的性能提升。 展开更多

关键词 稠密线性求解器 LU分解 fork-join模型 task-based模型 众核CPU

在线阅读 下载PDF 职称材料

大规模电力系统潮流转移比多核并行批处理方法 被引量：9

15

作者 罗彬 李刚 +3 位作者 苗树敏 程春田 吴琛 王森 《中国电机工程学报》 EI CSCD 北大核心 2015年第21期5446-5454,共9页

实现各类预想故障下潮流转移比快速仿真分析是电网安全稳定运行的重要保证。针对现有实际运行方式中潮流转移分析困难问题,提出大规模电力系统潮流转移比多核并行批处理方法。该方法基于广泛使用的商业大系统分析工具,在参数解析分类、... 实现各类预想故障下潮流转移比快速仿真分析是电网安全稳定运行的重要保证。针对现有实际运行方式中潮流转移分析困难问题,提出大规模电力系统潮流转移比多核并行批处理方法。该方法基于广泛使用的商业大系统分析工具,在参数解析分类、故障自动设置及结果解析的基础上,引入深度优先搜索(depth first search,DFS)算法进行孤立节点和孤岛区域检测以保证网络完整性,结合潮流计算合理性的自动判别以实现潮流转移比的批处理分析;同时在多核环境下,构建基于Fork/Join的并行框架,采用"分治模式"递归分解计算任务,从而实现分析方法的多核并行。算例仿真和在云南电网的实际应用验证了所提方法的有效性和快速性。 展开更多

关键词 潮流转移 深度优先搜索 多核并行 fork/join框架 PSD-BPA

在线阅读 下载PDF 职称材料

基于多核并行的中期火电开机优化算法 被引量：1

16

作者 申俊华 廖胜利 +4 位作者 程春田 高上上 蔡华祥 蔡建章 杨后东 《电力自动化设备》 EI CSCD 北大核心 2011年第6期28-33,共6页

以指定时间段内参与计算电站的装机利用小时数相等为目标建立中期火电开机优化模型。针对问题的多状态、多阶段决策优化的特点,结合基于分治策略的Fork/Join框架,提出了多核并行的中期火电开机优化算法。该算法将原问题划分为规模较小... 以指定时间段内参与计算电站的装机利用小时数相等为目标建立中期火电开机优化模型。针对问题的多状态、多阶段决策优化的特点,结合基于分治策略的Fork/Join框架,提出了多核并行的中期火电开机优化算法。该算法将原问题划分为规模较小的多个子问题分别进行求解,每个子问题从启发式搜索获得的初始可行解出发,采用逐步优化算法(POA)进行寻优。这些子问题通过Fork/Join框架被分配到多核上并行运算,最终获得满足工程实际需求的最优解。某电网27台机组184个时段的优化结果表明,基于多核并行的中期火电开机优化算法能够充分利用多核资源,明显提高计算效率和最优解的质量。 展开更多

关键词 火电厂 开机 优化 POA fork/join框架 中期

在线阅读 下载PDF 职称材料

基于任务复制的调度算法 被引量：10

17

作者 张建军 李庆华 瞿勇 《计算机工程与设计》 CSCD 北大核心 2009年第8期1896-1899,2029,共5页

任务调度是并行分布式计算系统中最具挑战性的NP完全问题之一。基于任务复制的调度是一种有效的调度方法。在通信开销较小的情况下,现已有许多算法能产生最优调度。但其最优条件要么比较苛刻,要么比较复杂。因此,针对这些算法存在的问题... 任务调度是并行分布式计算系统中最具挑战性的NP完全问题之一。基于任务复制的调度是一种有效的调度方法。在通信开销较小的情况下,现已有许多算法能产生最优调度。但其最优条件要么比较苛刻,要么比较复杂。因此,针对这些算法存在的问题,提出一个新的基于任务复制的聚集调度(TDCS)算法,不仅其最优条件简单、宽松,而且该算法具有更小的时间复杂度O(log),其中,和分别表示任务集中任务的个数和最大入度。 展开更多

关键词 最优调度算法 任务复制 最优条件 任务聚集 fork—join任务图

在线阅读 下载PDF 职称材料

基于实测数据的翼身交点接头干涉检测方法 被引量：1

18

作者 王青 范胜豪 +2 位作者 程亮 李江雄 柯映林 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2018年第2期207-216,232,共11页

针对飞机翼身对接过程中,叉耳式交点接头因装配变形而发生干涉的问题,提出基于关键点距离检测的装配干涉判断方法.根据对接前叉耳接头上的现场实测数据,计算接头在装配坐标系下的位姿并建立耳型接头和叉型接头的坐标变换关系,通过投影... 针对飞机翼身对接过程中,叉耳式交点接头因装配变形而发生干涉的问题,提出基于关键点距离检测的装配干涉判断方法.根据对接前叉耳接头上的现场实测数据,计算接头在装配坐标系下的位姿并建立耳型接头和叉型接头的坐标变换关系,通过投影方法计算并归纳出接头的距离极值点,求出叉耳接头间最小距离.综合考察各个叉耳接头处的最小距离,判断干涉情况,提出在多种叉耳接头布局方式下的机翼位姿调整方案.该方法将三维距离问题转化为有限个点的检测问题,能够快速实现在任意机翼位姿下的翼身对接干涉检测和机翼位姿修正.仿真验证结果表明该方法的有效性. 展开更多

关键词 翼身对接 叉耳接头 干涉检测 位姿调整

在线阅读 下载PDF 职称材料

分叉汇合对结构的测试场景自动生成方法 被引量：1

19

作者 崔霞 高建华 《计算机工程》 CAS CSCD 北大核心 2011年第18期35-37,共3页

基于UML活动图的测试场景生成方法在处理分叉汇合对的多重嵌套结构时存在一定局限性。为此,提出一种新的测试场景自动生成方法,规范分叉汇合的命名规则,增加蚂蚁记忆体及系统信息体等数据结构,利用递归处理分叉汇合多重嵌套结构,通过上... 基于UML活动图的测试场景生成方法在处理分叉汇合对的多重嵌套结构时存在一定局限性。为此,提出一种新的测试场景自动生成方法,规范分叉汇合的命名规则,增加蚂蚁记忆体及系统信息体等数据结构,利用递归处理分叉汇合多重嵌套结构,通过上海轨道交通六号线测试项目中的具体实例,验证该方法的有效性。 展开更多

关键词 UML活动图 分叉汇合 测试场景 细-线程树

在线阅读 下载PDF 职称材料

并行子树约简方法在软件故障定位中的运用

20

作者 杨书新 张秋梅 《计算机应用研究》 CSCD 北大核心 2014年第7期2097-2100,共4页

针对现有的基于图挖掘技术的软件故障定位技术中运用到图约简算法保留原图信息不够、影响定位准确性、约简效率不高的缺点,提出了并行子树约简方法。该方法采用设计简单而且对并行计算性能的获取卓有成效的Fork/Join并行计算框架,运用... 针对现有的基于图挖掘技术的软件故障定位技术中运用到图约简算法保留原图信息不够、影响定位准确性、约简效率不高的缺点,提出了并行子树约简方法。该方法采用设计简单而且对并行计算性能的获取卓有成效的Fork/Join并行计算框架,运用反复递归和划分子任务的方式将目标问题划分成足够精简的子任务,实现了对程序调用图的高效约简。实验结果表明,并行子树约简方法不仅能实现对节点数大的图的约简而且对图约简效率的提高高达55.1%,明显提高了故障定位效率。 展开更多

关键词 软件故障定位 图约简 并行子树约简 fork/join并行计算框架 程序调用图

在线阅读 下载PDF 职称材料