四边形网格生成中的前沿边生长改进算法

为提高B样条曲面重构中点云四边形网格的生成效率和质量,对现有的四边形网格Q-Morph前沿边生长算法进行改进,提出面向四边形网格生成的三角网格拓扑优化方法,通过设定生长限制条件和调整网格顶点度,保证全局四边形网格质量,实现适合复杂曲面重构的规则四边形网格获取。实例结果表明,该算法效率高、适应性好,生成的四边形网格具有分布均匀、不规则网格数量少的优点。     

基于波前法的参数曲面有限元网格生成算法

为克服参数曲面有限元网格生成中的单元形状映射畸变问题,提出一种曲面有限元网格自动生成算法.该算法由弹性矢量确定曲面上新节点的生成方向和空间位置,利用相应的参数域网格进行新单元拓扑相容性判断.在生成闭曲面网格时,通过添加参/虚边界棱边对闭曲面边界进行调整,确保闭曲面边界信息相对其参数域的完整性;在给出闭曲面极点初始化方法和适当设置单元边线段相等条件的基础上,该算法适用于各种不同形式闭曲面的网格自动生成.实验算例表明,文中算法可生成质量良好的参数曲面和组合面有限元网格.     

Recent Advances in Mobile Grid and Cloud Computing

Grid and cloud computing systems have been extensively used to solve large and complex problems in science and engineering fields. These systems include powerful computing resources that are connected through high-speed networks. Due to the recent advances in mobile computing and networking technologies, it has become feasible to integrate various mobile devices, such as robots, aerial vehicles, sensors, and smart phones, with grid and cloud computing systems. This integration enables the design and development of the next generation of applications by sharing of resources in mobile environments and introduces several challenges due to a dynamic and unpredictable network. This paper discusses applications, research challenges involved in the design and development of mobile grid and cloud computing systems, and recent advances in the field.     

Recent Advances on Neural Headline Generation

Recently, neural models have been proposed for headline generation by learning to map documents to headlines with recurrent neural network. In this work, we give a detailed introduction and comparison of existing work and recent improvements in neural headline generation, with particular attention on how encoders, decoders and neural model training strategies alter the overall performance of the headline generation system. Furthermore, we perform quantitative analysis of most existing neural headline generation systems and summarize several key factors that impact the performance of headline generation systems. Meanwhile, we carry on detailed error analysis to typical neural headline generation systems in order to gain more comprehension. Our results and conclusions are hoped to benefit future research studies.     

基于关键词生成的网格事件相似度并行计算

为实现在海量网格事件库中快速、准确地检索事件, 本文提出一种基于关键词生成的网格事件相似度并行计算方法. 该方法通过双向LSTM网络的编码器和单向LSTM网络的解码器构建指针生成网络生成事件关键词, 使用记忆网络作为指针生成网络的序列信息存储单元, 并将注意力机制用在输入序列上以将更重要的信息输入至解码器, 同时引入覆盖机制来解决生成重复文本问题. 在生成事件关键词后, 基于结构相似度和情境相似度计算事件总体相似度, 并利用GPU对LSTM网络和相似度计算进行加速. 实验结果表明: 相比基于机器学习的计算方法, 该方法在事件相似度计算性能上更好, 最高获得了4.04倍的加速比.     

Delaunay四面体网格并行生成算法研究进展

纵观近20年国内外Delaunay四面体网格并行生成算法的发展,依据其并行框架分为区域分解模式和基于节点模式,其中区域分解模式根据通信复杂程度进一步分为耦合的和非耦合的;对典型算法中网格质量传承性、串行代码嵌入率、扩展性、负载平衡和容错性等性能进行分析,结合数值测试结果总结了各类模式算法的优缺点.最后,针对各类模式算法的特点探讨了Delaunay四面体网格并行生成技术的发展趋势.     

OpenFoam中多面体网格生成的MPI+OpenMP混合并行方法

网格生成是计算流体力学中非常重要的一环,大规模数值模拟过程中对网格精度要求的提高会导致网格生成所耗的时间增加。文中基于OpenFoam开源软件中的网格生成算法,主要研究多面体网格的并行生成,并提出OpenMP和MPI混合并行的多面体网格生成方法。通过理论分析得到,使用混合并行方法生成相同质量的网格时,混合并行方法生成网格的时间消耗随着线程数量和网格单元数量的增加而减少。3组使用不同求解器的数值模拟实验结果表明,该混合并行方法不但可以保证生成网格的质量——可以正常进行数值计算模拟且模拟结果与原方法相比几乎没有差别,而且生成同样质量与数量网格的耗时最多可以缩短至未使用OpenMP并行方法之耗时的1/4以内。     

有限元网格生成方法研究的新进展

总结了近10年来有限元网格生成方法的研究进展。首先，概述了目前研究与应用仍然较为活跃的通用网格生成方法，如映射法、基于栅格法、Delaunay三角化法和推进波前法的最新研究进展。其次，对当前的主要研究热点，如曲面网格生成、全六面体网格生成和并行网格生成等进行了阐述；最后，简要地探讨了该领域的发展趋势。     

波前法在三角网格孔洞修补中的应用

为了有效地修补出三角网格中缺失部分的形状,针对弯曲较大的大面积缺失孔洞,提出一种基于波前法的孔洞修补算法.在提取孔洞边界后,首先估计出相对准确的边界点法向,结合Laplacian坐标对边界点进行凹凸性分类;利用边界点的法向和凹凸性信息适当选取控制参数,计算合理的新增顶点位置,并生成新的三角网格,以实现对孔洞的修补.实验结果表明,该算法对弯曲较大的大面积缺失孔洞有较好的修补效果;在未经后续优化处理的情况下,如细化、光顺等,修补网格的顶点密度与原有网格相近,并且与原有网格之间自然过渡.     

Web应用前后端融合的遗传算法并行化测试用例生成

Web应用测试用例生成并行化是提升Web应用测试生成效率的一个有效手段.Web应用的前后端分离、事件驱动等特性,导致传统的并行化技术难以直接应用于Web应用的测试用例自动生成中.因此,如何针对Web应用进行并行化测试用例生成,是一项具有挑战性的工作.将种群并行化计算引入到基于遗传算法的Web应用前后端融合的测试用例生成中,通过线程池及调度逻辑设计、多浏览器进程管理及后端覆盖路径获取,实现种群个体在多浏览器上的并行化执行及基于后端路径覆盖的适应度值并行化计算,以更高效地生成Web应用的测试用例.实验结果表明:相对于Web应用的GA串行化测试用例生成方法,所提的并行化测试生成方法能够更充分地利用系统资源,极大地提升Web应用测试用例的生成效率.     

高性能网格并行计算

对高性能计算的各种方式进行了分析和比较,并阐述了网格和元计算的关系。通过对当前各种网格工程的透视,论述了网格体系结构和网格服务语义。探讨了网格的两个关键特点：异构性和动态性及其解决方法。对于认识网格概念以及指明未来高性能并行计算发展方向有一定意义。     

第三代因特网--网格

在科学、工程和商业领域，仍然有些问题,由于它们的规模和复杂性，当代的超级计算机并不能有效地处理。实际上，这些问题经常要求的资源往往是变化多样的，不能从单个机器来获得。许多人已经对地理上分散的计算机的资源联接起来做了许多实验研究，这种新的研究方法就是网络。本文介绍了网格的历史发展，讨论网格的特征、系统结构、功能、需求，并与其它系统进行了比较。另外，还列出了目前国外的一些网格项目，探讨了网格未来可能的发展方向。     

Group-based Parallel Multi-scheduler for Grid computing

The Group-based Parallel Multi-scheduler (GPMS), introduced in this paper, is aimed at effectively exploiting the benefits of multicore systems for Grid scheduling by splitting jobs and machines into paired groups and independently scheduling jobs in parallel from those groups. We implemented two job grouping methods; Execution Time Balanced (ETB) and Execution Time Sorted then Balanced (ETSB), and two machine grouping methods,; Evenly Distributed (EvenDist) and Similar Together (SimTog). For each method, we varied the number of groups between 2, 4, 8 and 16. We then executed the MinMin Grid scheduling algorithm independently within the groups. We demonstrated that by sharing jobs and machines into groups before scheduling, the computation time for the scheduling process drastically improved by magnitudes of 85% over the ordinary MinMin algorithm when implemented on a HPC system. We also found that our balanced group based approach achieved better results than our previous Priority based grouping approach.     

交互式棱柱网格生成方法

针对流动数值模拟中边界层区域棱柱网格生成与修改困难的问题,提出一种基于物面边界约束的交互式棱柱网格生成方法.该方法交互生成物面边界点的空间推进面网格;将边界点空间推进面网格的每层网格点看成边界网格点运动得到,计算对应的边界网格点位移;利用径向基函数插值将边界网格点位移光滑传递给内部网格点,获得内部网格点的空间推进网格;建立所有网格点之间的连接关系,构造棱柱网格单元.基于V型槽、飞机机头等外形对文中方法进行测试,并对该方法存在的一些问题进行了讨论;利用该方法生成一个大展弦比翼身组合体模型的棱柱/四面体混合计算网格,并在PHENGLEI计算平台上进行了数值模拟,结果表明,该方法能够生成高质量的粘性棱柱网格.     

非结构网格的并行多重网格解算器

多重网格方法作为非结构网格的高效解算器,其串行与并行实现在时空上都具有优良特性.以控制方程离散过程为切入点,说明非结构网格在并行数值模拟的流程,指出多重网格方法主要用于求解时间推进格式产生的大规模代数系统方程,简述了算法实现的基本结构,分析了其高效性原理;其次,综述性地概括了几何多重网格与代数多种网格研究动态,并对其并行化的热点问题进行重点论述.同时,针对非结构网格的实际应用,总结了多重网格解算器采用的光滑算子;随后列举了非结构网格应用的部分开源项目软件,并简要说明了其应用功能;最后,指出并行多重网格解算器在非结构网格应用中的若干关键问题和未来的研究方向.     

前沿法生成四边形网格的改进方法

针对传统前沿法生成四边形网格时算法不稳定,有残余三角形等缺点,该文提出泛前沿的概念。泛前沿是对目前前沿概念的更高层次上的抽象,不但避免了前沿拆分和合并带来的不稳定,而且使得前沿操作起来更简单有效。然后文章通过消除坏四边形单元,消除残余三角形单元等操作,最终得到了质量较好的全四边形网格。最后,给出了用此法划分的例子。     

分布式发电技术在电网中的应用

介绍分布式发电技术的概念、分类、特点与应用,以及分布式发电对电网的影响.     

拾遗网格中一类并行计算的研究

网格计算和Master-Worker并行计算的特点使得利用网格来进行这一类并行计算十分合适。毕方拾遗网格计算平台是一个利用拾遗网格进行Master-Worker并行计算的可屏蔽异构和分布性的计算平台。该文介绍了计算平台的系统架构,对网格系统中的资源表示及资源分配算法进行了研究。     

网格环境下分布式并行数据挖掘研究

随着信息技术的持续发展和广泛使用,大量的数据不断被收集和存储,对分布的目标数据进行数据挖掘处理任务的规模越来越大,而传统的数据挖掘无法解决分布式海量数据挖掘的问题,分布式系统很难解决异构的操作系统和协议问题.网格技术的发展成熟,使得利用网格环境下强大的资源共享异构虚拟组织实现协同并行数据挖掘成为网格技术应用的一个研究重点.本文提出基于网格环境的Agent技术、多线程和集中表决技术的关联规则并行挖掘方案,并在GT4下实验验证,实现对大规模数据的网格环境分布式并行数据挖掘.