MapReduce模型下基于R树索引的Skyline查询算法

提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法, 解决了海量空间数据集下执行Skyline查询效率低的问题. 通过建立R树索引实现空间数据不同粒度的范围剪枝, 有效降低了分布式Skyline查询需扫描的数据规模, 提高了在MapReduce模型下Skyline查询的执行效率. 在不同数据分布下进行对比实验的结果表明, 该方法比已有算法在执行效率上更具优势.     

图形处理器上CSB~+-树索引的并行构建算法

为提高缓存敏感CSB+-树索引的操作效率,在图形处理器(GPU)上研究CSB+-树的并行构建和查询性能.通过分析索引树内部节点的每一键与对应叶子节点的映射关系,提出了一种一次性并行构建CSB+-树所有内部节点键值的无锁并行算法,以最大并行度来快速构建索引树.该算法通过设计GPU平台上支持CSB+-树的索引数据任意伸缩的动态数组来解决GPU上不能动态分配显存空间的问题,通过在索引内部节点的边界增加填充位来减少线程块的线程分支数,从而提高CSB+-树的查询效率.实验结果表明,文中所提算法的运行时间比基于单个节点和基于树层的并行算法分别提高了31.0和1.4倍.     

恶意代码的符号执行树分析方法

在恶意代码分析中,动态监测虚拟环境中的恶意代码行为是一种常用的方法。但是,由于可执行的路径分支众多,极易产生路径爆炸问题,造成某些可执行路径无法被覆盖,严重影响分析的全面性。为了解决恶意代码分析中路径爆炸问题,提出了一种基于符号执行树的恶意代码分析方法。通过构造符号执行树,引入汇聚节点,对恶意代码的执行路径进行约束求解,减少分析路径,从而缓解路径爆炸的影响,提高分析的全面性。恶意代码样本分析的实验表明,该方法能够有效地提升分析效率,同时拥有较小的时间复杂度。     

FIR数字滤波器的FPGA实现

介绍了采用加法器树和线性相位结构在FPFA上实现FIR数字滤波器的方法,并通过Verilog HDL用Quartus II进行了仿真.相对于采用传统的移位相加乘法器和直接型结构的FIR滤波器设计,这种实现方式在性能上有明显的优势,使执行效率得到了较大提高.尤其在滤波器的阶数较大的情况下,优势会更明显.     

QoS保证的一种时间改进的制造服务流程优化方法

制造服务流程是一种基于业务流程的制造服务链,它有顺序、选择、循环、并行等4种基本结构,而循环能转化为顺序结构,因而选择结构和并行结构才是真正的分支结构。分支结构的各分支往往会有服务能力差异,这会导致:选择分支会因为概率分配不当将延误时间,而并行分支则会因此出现等待情况,这样,势必会影响制造服务流程整体的执行效率。为此,提出了QoS保证的一种时间改进的制造服务流程优化方法。构建了制造服务流程基本结构的属性计算方法,在分析了几种分支结构的时间与其他属性因子之间的影响关系后,基于QoS约束,构建了分支结构时间优化的分层分块线性规划模型,并设计了分层分块的线性优化算法。经实验,优化后的业务流程执行时间提高了5.4%,表明所建模型及其优化算法是有效且合理的,对云制造的应用具有积极意义。     

我国科技经费配置结构与使用效率分析

研究了我国科技经费在科研机构、高等学校和大中型企业三类执行部门中的配置结构和各类执行部门的科技经费支出结构;按照科技活动产出情况,对各类执行部门的科技经费使用效率进行综合评价：指出了我国在科技经费配置和使用中存在的问题,并据此提出了优化我国科技经费配置结构,提高科技经费使用效率的对策建议。     

数控系统加工程序的编译

由于传统NC程序结构不完善,很多加工程序非常庞大,降低了数控系统的编译效率,所以需要研究一种高效的编译方法.该文介绍的方法在传统NC程序的基础上增添了跳转、分支和循环结构,有效地简化了加工程序;对于某些巨量加工程序则进行合理分块,每次调一个程序块到常规内存并映射到扩展内存,然后对扩展内存中的程序块解释执行.该方法通用性强,可扩展性好,经过进一步的完善,它还能够支持并行编译.     

工件具有入树约束的同类机排序问题的分支定界算法

研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.     

中间件异构数据库集成中基于半连接的查询优化算法

全局查询效率一直是中间件异构数据库集成中的热点和难点问题,由于目前异构数据库绝大多数是关系型数据库,所以采用半连接方法优化连接操作,并在半连接图的基础上提出了多个站点的半连接执行方案优化算法,该算法根据半连接图生成有向无序树,使多个半连接操作能够并行执行,经分析能有效地提高全局查询效率.     

木犀属的分支系统学分析

基于22个广义的形态学性状,对木犀属进行了分支系统学分析,利用PAUP*计算机程序分别构建了最大简约树(MP)和距离树(NJ、UPGMA),所得树的拓扑结构基本一致.基本上支持P.S.Green的经典分类,圆锥花序组聚为一类,管花木犀组、离瓣木犀组和木犀组聚为一类.木犀组又可以分为2个分支:蒙自桂花、毛木犀、齿叶木犀、岛屿木犀、柊树、坛花木犀、毛柄木犀、狭叶木犀、宁波木犀聚为一个分支;野桂花、桂花、网脉木犀、短丝木犀、显脉木犀、细脉木犀、石山桂、高氏锐叶木犀、红柄木犀和锐叶木犀聚为另外一个分支.除了红柄木犀和无脉木犀外,其结果与经典分类完全相同.不过,管花木犀组、离瓣木犀组和木犀组之间的亲缘关系,在本研究中无法确定,需要分子手段进一步研究.     

一种基于粗糙集的决策树构造方法

决策树是一种有效的数据分类方法。传统的决策树方法是通过信息熵的计算去生成决策树的节点,计算量大。基于粗糙集理论,利用近似精度的概念来进行属性选择,构造决策树,有效地提高了效率并降低了决策树的复杂度。     

基于基因结构树模型的红外图像分割研究

针对红外图像分割的特点,采用基因结构树模型。首先通过由根节点至节点顺序累加获取属性为结构树模型的生长代价;接着判决规则为结构树分支节点距离计算,借助分支节点之间的夹角表示,夹角越小,则分支节点距离越小;最后从基因树中选择其中似然值最大的作为最优树,给出了算法流程。实验仿真结果显示算法对红外图像分割很好地保留目标区域,有较为简洁平滑的边缘,分割质量评价的定量结果优。     

一种超长链双子表面活性剂压裂液的性能研究

为了丰富耐高温清洁压裂液体系,本文以来自于植物的芥酸为主要起始原料,嵌入酰胺基团,合成超长链双子表面活性剂(JS)作为稠化剂,并复合NH₄Cl助剂配制清洁压裂液体系。本文考察了JS的表面活性,并对JS/NH₄Cl体系进行配方优化,评价了优化体系的耐温耐剪切性、SEM和cryo-TEM形貌、黏弹性及压裂性能。结果表明：JS的CMC值低,优化的JS/NH₄Cl体系配方为2.0% JS + 1.0% NH₄Cl,该体系耐温耐剪切性良好,可形成三维网状结构,呈现弹性流体性质,与油可自动破胶,能够满足120 °C地层的压裂要求,具有良好的应用前景。     

基于关联矩阵的网络拓扑辨识方法研究

提出一种基于关联矩阵的网络拓扑辨识方法．通过对网络的链状和树状基本结构关联矩阵的分析，认为关联矩阵可以完全反映网络基本结构的拓扑信息．网络关联矩阵经过矩阵变换形成三角矩阵，可以反映网络拓扑结构；对三角矩阵进行分级和分解运算，可以提取网络的拓扑信息．这种方法适用于实际应用中常见的树状结构拓扑的辨识，甚至适用于带并联支路（环路）的网络拓扑辨识．该方法简洁实用，结合系统设计仍有更进一步扩展的潜力。     

杉木三维模型各方向枝下高分布研究

【目的】通过分析实测枝下高分布方向与空间竞争强度的关系,解决基于传统林学研究调查数据所构建的林木三维模型对不同方向枝下高分布差异难以直观表达,林木三维模型多态性表现不足的问题。【方法】以江西省新余市分宜县亚热带林业实验中心山下林场8块杉木临时样地为数据源,以已有枝下高模型为理论基础,将空间分析方法缓冲区构建与林分空间结构单元构建结合,构建对林木造成直接影响的水平空间结构参数与垂直空间结构参数,分析空间结构参数与枝下高相关性,并以此计算各方向空间竞争强度,建立空间竞争强度与实测枝下高的分布关系,再按照枝下高模型求解剩余方向枝下高,最终按照实测数据与分析计算结果加载分枝、主干模型,构建林木三维模型。【结果】所选模型变量包括林木属性与空间结构参数,原始模型决定系数为0.720,消除树高影响的调整后实测枝下高与水平空间结构参数相关系数为0.410、与垂直空间结构参数相关系数为0.782,且均呈正相关;将各自相关系数为权重计算对应方向空间竞争强度,将最小竞争强度方向空间结构参数代入模型,拟合结果决定系数为0.790,相比原始模型拟合精度有所提高;将实测枝下高分配到竞争强度最小的方向,根据模型可对其他方向枝下高进行估算。【结论】以杉木为例,通过空间竞争强度判别枝下高分布,在提高已有数据利用率、减小外业工作强度的基础上,可直观表现林木不同方向枝下高分布的差异性,增强了林木三维模型的多态性表达。     

截干对叶用银杏生长及树形的影响

对叶用银杏大指品种１年生、２年生和３年生实生苗分别以不同留桩高度截干（或抹顶芽）处理，并对截干后当年的生长及树形指标进行调查。结果表明：（１）截干能矮化树体，扩大冠幅，减少光秃带距，加大部分处理树冠总体积；（２）截干能增加部分处理枝条数量及枝条总长；（３）对当年叶产量影响最大的指标分别为地径、长枝数、长枝长、高幅比及冠长比。因引截干能促进银杏形成优质叶用树形。     

结构可靠性分析与分枝定界法

将结构连续变更原理应用于刚架结构的可靠性分析中,以分枝定界法有效的筛选出结构可能失效模式的集合,通过算例得出了分枝树结果.     

附加应力扩散项的Johnson-Segalman流体模型相图分析

研究一类带附加应力扩散项的Johnson-Segalman模型, 通过不变流形分析方法以及同宿轨与异宿轨的研究, 刻画了该模型的相空间结构, 并证明了一类具有三井位势的Hamilton系统同宿轨和异宿轨的存在性.     

P2P网络通信树群发算法研究

深入分析P2P通信规则,以并发通信时间最短为目标,提出了一种新型的群发通信树构建算法——“困难节点”优先通信树算法.对比支路优先试加节点通信树算法,更加合理的布局各个节点在通信树中的位置,模拟结果表明,“困难节点”优先通信树算法的通信效率优于支路优先试加节点通信树算法.     

一种数字电路反馈线的快速切割算法

本文提出了一种数字电路反馈线的快速切割算法。该算法先在一个表示数字电路的有向图上构成一棵内向树,然后确定与内向树树枝形成回路的余树枝为反馈线。文中还证明了,切断这些反馈线后的电路不存在回路。