A comparison of GPU strategies for unstructured mesh physics

There have been few efforts to date to write physics algorithms for general unstructured meshes (meshes composed of arbitrary polygons/polyhedra) on graphics processing units (GPUs). Typical strategies for GPU memory management, such as double‐buffering and coalescing memory accesses, are difficult to apply to the irregular memory storage patterns of unstructured meshes. This paper presents results from an initial GPU version of a typical unstructured mesh kernel. Three different memory management strategies are described and implemented. Timing results for all three strategies are presented, in some cases showing speedups of over 20 times compared with the original CPU code.Copyright © 2012 John Wiley & Sons, Ltd.     

基于FLUENT的有杆泵抽油流场数值研究

针对抽油泵上冲程流体进泵的全过程,在得出柱塞实际运动规律的情况下,根据国家标准建立抽油泵的几何模型,并进行网格划分和边界条件指定,结合动网格技术和 UDF 编程,应用计算流体动力学软件FLUENT对流体进泵的过程进行仿真和数值模拟,实现了柱塞运动和固定阀球运动与流场计算域的同步求解。得到不同时刻泵内流场的分布状况、泵内压力随时间变化规律和固定阀球的运动特性曲线。数值模拟的结果为抽油泵流道设计和工况研究提供了相关参考依据。     

Graph coloring based channel assignment framework for rural wireless mesh networks

IEEE 802.11 based wireless mesh networks with directional antennas are expected to be a new promising technology and an economic approach for providing wireless broadband services in rural areas. In this paper, we discuss interference models and address how they can affect the design of channel assignment in rural mesh networks. We present a new channel assignment framework based on graph coloring for rural wireless mesh networks. The goal of the framework is to allow synchronously transmitting or receiving data from multiple neighbor links at the same time, and continuously doing full-duplex data transfer on every link, creating an efficient rural mesh network without interference. Channel assignment is shown to be NP-hard. We frame this channel allocation problem in terms of Adjacent Vertex Distinguishing Edge Coloring （AVDEC）. Detailed assignment results on grid topology are presented and discussed. Furthermore, we design an algorithm. Finally, we evaluate the perform- ance of the proposed algorithm through extensive simulations and show the algorithm is effective to the regular grid topologies, and the number of colors used by the algorithm is upper bounded by A ~ 1. Hence the algorithm guarantees that the number of channels available in standards such as IEEE 802.11a is sufficient to have a valid AVDEC for many grid topologies. We also evaluate the proposed algorithm for arbitrary graphs. The algorithm provides a lower upper bound on the minimum number of channels to the AVDEC index channel assignment problem.     

认知无线网状网中基于差分演化的功率控制与信道分配

信道分配对于提高认知无线网状网性能具有重要作用.考虑到节点功率对网络干扰的影响,定义了网络干扰边及潜在干扰边,通过量化通信功率控制等级,给出了联合功率控制与信道分配的网络模型.提出一种基于差分演化的功率控制与信道分配算法,设计了实数编码规则及相应的约束控制机制以保证个体的有效性,确保算法的快速收敛.一系列仿真实验表明本文算法的有效性.     

一种基于博弈论的无线mesh网络信道分配算法

无线mesh网络中的信道分配会极大地影响网络的性能。为了解决无线mesh网络中的信道分配问题,提出了一种基于博弈论的信道分配(GBCA)算法。该算法将网络中每一个节点模型化为一个博弈者,每个博弈者的策略为信道的分配方案,并将整个网络的吞吐量作为效用函数的目标,效用函数的物理意义则是在给定流量需求矩阵下传输的成功率。博弈者通过相互博弈来优化收益函数,以最大化网络吞吐量。并针对GBCA算法的不足,提出了一种改进算法———GBCA-TP算法。通过NS2.34仿真分析得出,GBCA算法和GBCA-TP算法在收敛性、分组丢失率和吞吐量上都要优于当前的算法。     

A DYNAMIC,ADAPTIVE, LOCALLY CONSERVATIVE,AND NONCONFORMING SOLUTION STRATEGY FOR TRANSPORT PHENOMENA IN CHEMICAL ENGINEERING

A family of discontinuous Galerkin (DG) methods are formulated and applied to chemical engineering problems. They are the four primal discontinuous Galerkin schemes for space discretization: symmetric interior penalty Galerkin, Oden-Babu?ka-Baumann DG formulation, nonsymmetric interior penalty Galerkin, and incomplete interior penalty Galerkin. Numerical examples of DG to solve typical chemical engineering problems, including a diffusion-convection-reaction system in a catalytic particle, a problem of heat transfer in a fixed bed, and flow and contaminant transport simulations in porous media, are presented. This article highlights the substantial advantages of DG on adaptive mesh modification over traditional methods. In particular, we propose and investigate the dynamic mesh modification strategy for DG guided by mathematically sound a posteriori error estimators.     

Effect of the surface modification of the synthetic meshes used in the surgical treatment of pelvic organ prolapse on the tissue adhesion and clinical functionality

Stress urinary incontinence and pelvic organ prolapse represent important conditions affecting adult women’s health. Lately, the properties and performance of the polymer materials used in the treatment of pelvic organ prolapse have been improved by modulating from their formula. Materials investigated in our study are polypropylene meshes used by clinicians in surgical treatment of urinary incontinence and utero-vaginal prolapse. In order to make a comparative analysis, we confronted the structure and surface morphology of native synthetic polypropylene meshes with explanted fragments from the same mesh type after clinical use. FTIR investigations revealed little change in structure after implantation, somehow insignificant. Scanning electron microscopy (SEM) demonstrates modification in surface morphology even just by passing through the transobturator passage, whereas after implantation the surface deteriorates. SEM on explanted meshes proves the encapsulation process of the mesh to be more similar to a foreign body reaction rather than to the adhesion and integration of the synthetic mesh into the organism. Histological analysis of the surrounding tissues near explanted mesh was made in some relevant clinical cases, because the tissue response is an important factor in order to evaluate the tissue adhesion at the polypropylene mesh surface. Based on our experiments and clinical experience we’ve designed an adhesion score. It applies to meshes used in pelvic organ prolapse surgery measuring the following important factors: tenacity, extent of adhesion, macroscopic and microscopic aspects and ease of dissection from surrounding tissues.     

基于无线Mesh网络技术的旅客列车宽带网络设计研究

随着高速铁路交通的发展,信息网络的移动接入技术需要得到相应的改善和提高。根据公共移动通信网和铁路专用移动通信网的发展现状,本文提出了一种基于无线Mesh网络技术的旅客列车服务宽带网络的设计方案,分析了网络结构、关键技术以及网络的应用场景。     

无线多媒体Mesh网络容量感知路由优化研究

为了实现无线多媒体在高负载率业务下的资源预测和QoS优化,首先利用概率预测的容量感知模型探测MAC层的重传信息,动态感知无线链路的状态,实现高负载业务下的统计的信道容量概率预测.其次,利用跨层设计技术,基于链路状态和节点干扰的容量预测模型,提出一种基于位置的容量感知路由优化算法LCAR,实现统计的QoS网络资源预留以及分组转发,提高网络资源利用率.仿真结果表明,与现有的QoS路由优化方法相比,提出的算法可以降低无线网络的重传次数平均1～2次,提高无线网络的分组转发效率10％,平均改善网络的吞吐容量10％.     

基于实体变形的六面体网格生成方法研究

对于结构复杂的实体模型,现有的六面体网格自动生成算法无法快速生成质量较高的六面体网格。在实体变形技术的基础之上,提出一种利用顶点信息直接在原始模型中经过节点填充生成结构化六面体网格的方法。首先设计了网格节点的数据结构;其次介绍了求解填充节点所用的线性方程组的构建方法;最后,利用该方法开发了网格自动剖分程序,对复杂结构进行了网格自动剖分。