基于异构环境的Out-Tree任务图的调度算法

分布式应用程序的有效调度是异构计算系统中的一个关键问题。目前已有的Out-Tree任务图的调度算法大多基于同构环境而开发,未考虑处理机的异构性,导致调度的效率较低。针对异构计算环境,提出一个基于列表和任务复制的Out-Tree任务图的静态启发式贪心调度算法,其时间复杂度为O(hv2 p),其中h、v和p分别表示任务图的高度、任务个数和调度使用的处理机个数。实验结果表明,相比其他算法,该算法能提供调度长度较短、处理机使用较少的有效调度,其应用性更强。

实时分布系统中Out-Tree任务的调度与检查点策略

针对实时分布系统中的Out-Tree任务,提出了一种启发式的调度算法(HSA—OT),并开发了一种多处理机上的最优检查点策略。该调度算法能够保证任务的调度长度最小,所需处理器数目尽量少,没有处理机间通信开销。该检查点策略没有检查点全局一致性开销,可保证各处理机的失效率最低。

异构环境下Out-Tree任务图的调度算法

Out-Tree任务图是任务调度问题中的基本结构,现有的多数算法在调度该任务图时凸显出处理器浪费的问题,从而导致算法调度效果欠佳。针对该问题,结合任务复制的调度策略,提出一种基于平均值的启发式算法。该算法在不增加算法调度长度的情况下,尽可能将任务调度至已有的处理器中执行,注重平衡处理器的负载,达到减少使用处理器的目的。实验结果表明,与TDS算法相比,该算法使用的处理器个数较少,且效率较高。

一个调度Out-Tree任务图的启发式算法

任务调度问题是并行分布式计算中的挑战性问题之一。大多数实际的调度算法是启发式的因而常常具有改进的余地。针对Out-Tree任务图这一基本结构提出一个基于任务复制的启发式调度算法,该算法在确保最短调度长度的同时,注重处理器的负载平衡,以达到节约处理器的目的。比较性实验的结果表明,该算法确保了最短调度长度且使用的处理器最少。因而,该算法提高了系统的利用率,避免消耗过多的资源,实际应用性更好。

一个调度Out-Tree任务图的新算法

OutTree任务图的调度研究可有效解决分治问题的并行计算。针对该类任务图,提出了一个新的调度算法。首先为各任务引入新定义,然后基于该定义计算各任务的优先级,进行调度。调度中,为节省处理器,在不改变调度长度的情况下,将任务尽可能地分配到已用处理器上。实验表明新算法的调度性能优于其他算法。

坝上高寒地区大型白桦树反季节栽植技术研究

本工程为冬奥核心区重点工程,按工期要求,大型白桦树需反季节栽植,但反季节栽植成活率低。为提高成活率,选用正常季节提前囤苗、反季节移栽的方法。通过休眠期预选囤苗,在坝上高寒地区实施大型白桦树反季栽植,可以提高白桦成活率,减少死亡造成直接经济损失。大型丛生白桦树生长周期至少在十年以上,降低白桦树死亡率,避免了生态资源浪费,同时保证了工程项目景观效果,也为同类工程积累了丰富的经验。

基于FP-tree增长算法的影响愤怒郁怒人群睡眠质量的强关联因素挖掘

目的:基于频繁模式树(Frequent Pattern-tree,FP-tree)增长算法挖掘影响愤怒郁怒人群睡眠质量的强关联因素。方法:设计了构造FP-tree的算法和挖掘频繁项集的算法,采用FP-Tree增长算法,通过状态树记录扫描的数据库信息,通过减少项目集的搜索空间,一次扫描数据库生成满足最小支持度要求的频繁项目集,实现了情志病证数据库对愤怒郁怒人群影响睡眠质量各种强关联因素的挖掘。结果:影响愤怒郁怒人群睡眠质量最频繁的关联因素是呼吸不畅、咳嗽或鼾声高、感觉冷、感觉热或做噩梦,程序分析总的时间是2 s。结论:基于FP-tree的频繁项集挖掘算法能有效实现对情志病证数据库海量数据中有用信息的针对性挖掘。

基于某车型组合仪表黑屏分析及改进

为深入剖析某车型组合仪表黑屏问题的根源,提升组合仪表品质提供解决方案。文章针对某车型组合仪表黑屏问题展开分析,通过对问题现象、原因进行排查,快速定位问题,提升产品品质。针对改进方案软件进行实车验证,最终达到预期效果,证明改进方案有效可行。为其他车型平台同类问题的技术攻关提供了思路与借鉴,也为后续新车型组合仪表的开发提供经验教训,避免重复问题再次发生。

有向图的外独立双罗马控制

设D=(V(D),A(D))是一个有向图,若函数h:V(D)→{0,1,2,3}满足以下条件:(1)每个赋值为0的顶点至少有一个赋值为3的内邻或两个赋值为2的内邻;(2)每个赋值为1的顶点至少有一个赋值为2或3的内邻;(3)所有赋值为0的顶点都是不相邻的,则称函数h为有向图D的一个外独立双罗马控制函数.一个有向图的外独立双罗马控制函数的权为所有顶点的赋值之和.外独立双罗马控制函数的最小权称为外独立双罗马控制数.2020年,Abdollahzadeh Ahangar等人给出了无向图的外独立双罗马控制函数的定义,并给出了无向图外独立双罗马控制数的一些界.文中将此概念推广到了有向图上,研究了有向图的外独立双罗马控制数的界,并进一步刻画了外树的外独立双罗马控制数的下界,以及外独立双罗马控制数的Nordhaus-Gaddum不等式.

中国股票市场可预测性研究:基于机器学习的视角

股市风险溢价是金融学中的一个经典研究问题.常见的线性模型存在着模型误设和参数不稳定的问题,难以有效预测风险溢价.本研究从机器学习的视角重新检视了中国股票市场的可预测性.基于1996年1月—2019年12月的数据,构建提升回归树(boosting regression trees,BRT)模型对股市收益率与波动率进行样本外预测,并构建了最优风险资产配置模型.实证结果显示:1)提升回归树方法能够对收益率、波动率和最优风险资产权重做出准确预测;2)在收益率预测中最重要的三个变量分别是净权益增加值、换手率和股价方差;挖掘预测变量之间的非线性关系是BRT预测能力的来源;3)结合提升回归树预测构建的最优风险资产组合可以为投资者带来更高的收益和效用.本研究将机器学习方法引入股票市场风险溢价的研究,为此问题的研究提供了全新的视角.

园林施工中反季节种植技术的应用研究

为了深入研究园林中反季节种植技术应用情况,论文概述了反季节种植技术的原理、影响因素及应用原则,以樟树为例,从土壤处理、苗木选择、苗木修剪、苗木栽种、苗木管理及养护等方面详细介绍了反季节种植技术的应用过程,并且明确了选苗、修剪、种植及养护等环节的技术要点及注意事项。

加速寿命老化测试在连接器烧毁分析中的应用

随着技术的进步,大电流连接器端子被广泛地应用在家电中,如加热管、电机和门锁等,伴随而来的连接器烧毁的问题也越来越多。根据连接器的应用环境,通过加速寿命老化测试,可以模拟重现失效现象。给出了一个典型的烧毁案例的模拟及失效分析的过程,通过比较失效和完好的样品,找到了失效根源。运用这种方法,对不同环境应用的连接器,通过改变模拟参数,可以在实验室成功复现失效现象,进而发现产品的薄弱点,为改善产品质量提供参考依据。

基于故障树分析的飞船检漏间泄漏分析与建模

检漏间是飞船在航天发射场进行检漏分析的重要设施设备。在对飞船检漏间的基本结构组成进行分析的基础上,建立了基于小孔泄漏模型的飞船检漏间泄漏过程数学模型,并进行了仿真分析。同时,对飞船检漏间迷宫式密封结构的泄漏途径进行了分析,在此基础上,建立了飞船检漏间泄漏因素的故障树模型。依据该模型,通过分析排查试验,明确了泄漏故障发生的具体位置、泄漏原因以及泄漏机理。在采取针对性维修措施的基础上,飞船检漏间漏率指标达到了平均<100Pa/24h的范围,满足了设计指标<150Pa/24h的要求。实际泄漏检测试验表明:上述方法简单、有效。

树枝形专用线取送车模型及算法

基于树枝形专用线取送车作业的特点,针对多次列车相继到达车站情况下各种车流到发方式的取送车问题建立统一的数学模型。对一种特殊的调移作业,即跨调作业,进行界定,并将其纳入模型的处理范围。该模型可根据问题的具体情况自适应的选择各种合理的取送作业方式,通过求解模型,可以得到合理的取送车顺序、取送批次和取送车时机。提出时距期望启发式信息的概念,它在准确刻画取送车流优先级别的同时,也被运用于算法的寻优过程,从而改善算法的求解效率。最后,针对模型的具体特点,设计模型解的编码方式,并采用基于云模型的参数自适应蚁群遗传算法进行仿真,结果表明了模型和算法的有效性。

县乡公路网的布局优化方法研究

本文从县乡运输集散卢、分析入手，采用最优树原理，按照分层逐次递归的方法，探讨了县乡公路网的布局优化问题，收到了良好的效果。

基于P2P的应用层组播结构研究

按照单播树、多播树和网状3种重叠网络构建方式分析现有的P2P应用层组播结构,提出构建P2P应用层组播时深度与宽度的平衡、如何利用叶子结点、网络波动的影响等几个普遍问题。给出了一种新的自适应出度的P2P应用层组播算法,试验证明利用结点带宽的异质性可以有效平衡深度、结点度,提高叶子结点的利用率。

事故树方法在地下采空区灾害分析中的应用

通过系统安全工程的事故树分析方法,找出了影响采空区安全的主要因素,建立了采空区塌陷事故树图,求出了其最小割集、最小径集和各基本事件的结构重要度,并从这3方面全面分析阐述了各基本事件对引起事故发生的影响程度以及它们之间的逻辑关系。针对采空区塌陷事故发生的主要原因提出了所需采取的最简单有效的预防措施,为矿山安全管理提供了可靠的参考依据。

出栈序列的研究

栈是一种非常重要的数据结构,递归、函数调用都离不开栈。对n个元素入栈和出栈的研究是栈的一个主要研究内容。利用二叉树给出了入栈和出栈序列的表示;给出了由前置O栈序列构造出二叉树的算法;证明了对于按次序入栈的n个元素,其出栈序列总数为C(2n,n)/(n+1);对三种求解出栈序列算法进行了分析和研究,并提出一种时间复杂度为O(n)判断某一序列是否为出栈序列的算法,它提高了程序的执行效率。

湖北省有关封山植树、退耕还林问题的探讨

封山植树、退耕还林是湖北省生态环境建设的重大战略举措。封山植树作为一项系统工程 ,必须解决森林培育方向 ,明确责权利 ,搞好政策支撑、科技支撑 ,保证苗木种质优化 ,正确认识合理利用森林资源与封山植树的关系。退耕还林项目的实施 ,必须从实际出发 ,充分认识退耕坡度、退耕模式等科学研究的重要意义 ,同时保障政策、法律、法规的有力支撑 ,针对资金不足的问题 ,提出生态补偿制度。

多维映射BICM-ID系统的SISO解映射算法

通过修改二维映射下的MAX-LOG-MAP算法的概率计算函数,得到针对多维映射比特交织编码调制迭代译码(BICM-ID)系统的软输入软输出(SISO)解映射公式.提出一种简化MD-TS(Multi-Dimensional Tree-Searching)算法,该算法结合多天线系统下的树搜索算法,选择概率较大的可能发送符号矢量,而不是在整个矢量集合穷搜索,计算复杂度与选择的列表长度成正比.仿真结果表明,多维映射时,BICM-ID系统可以取得更优的渐进BER性能,且采用简化MD-TS解映射算法性能损失仅0.2 dB左右.