基于CUDA平台的时域有限差分算法研究

文章针对传统时域有限差分(FDTD)算法的不足,以图形加速卡为核心,通过理论分析和数值模拟,研究并实现了基于CUDA平台的FDTD并行算法。CUDA是最新的可编程多线程的通用计算GPU模型,由于FDTD算法在空间上具有天然的并行性,因此非常适合在GPU上实现并行算。文章描述了在CUDA编程模型上的FDTD算法的设计以及优化过程,并通过数值仿真实验结果证明了基于GPU的并行FDTD算法可以大大减少计算时间,基于GPU加速已成为电磁场数值计算的研究热点之一。     

二维FDTD算法的网络并行运算实现

提出了在由微机互连构成的机群(COW)并行计算系统上应用基于消息传递(Message Passing)的方式实现二维FDTD并行算法.通过区域分割,各个子区域在边界处与其相邻的子区域进行场值的数据传递,从而实现FDTD并行计算.文中还仔细分析了与FDTD相关的外围边界的并行化处理.我们采用MPI并行编程工具来实现并行FDTD算法.文中以二维金属方柱算例验证了算法的正确性和有效性,为运用FDTD方法进行电大尺寸复杂电磁问题数值模拟计算提供了一条有效途径.     

MPI环境下FDTD高效率网络并行计算研究

FDTD(FiniteDifferenceTimeDomain)计算复杂电磁场问题存在计算时间长和内存耗用大的难题,并行计算可以减少单机处理量,是解决该难题的有效途径.本文针对网络并行系统特点结合FDTD算法,提出了有效的优化步骤,采用MPI并行函数库实现高效率FDTD并行计算.在一套16台微机组成的网络并行计算机系统上完成了三维FDTD并行计算举例.计算结果证明了该方案的正确性,并且得到了较高的并行效率.     

基于LARPBS模型的快速并行归并排序算法

提出了一种基于LARPBS模型上的并行归并排序算法,该算法使用M1 ε(0<ε<1)个处理器可以在O(lb lbM)时间内对Mε个有序序列进行归并.利用该归并算法对长度为N的序列进行排序,使用N1 ε个处理器可以在O((lb lb N)2)时间内完成.     

一种基于矢量基2×2的二维FFT高效结构

提出了一种基于时间抽取原位计算的高效并行的二维矢量基2×2快速傅里叶变换的硬件实现结构.该算法结构将N×N点数据分解为4个独立存储的部分来实现矢量基2×2蝶形计算单元4个操作数的并行访问,仅用一个二维分裂基蝶形运算单元对这4块数据进行二维矢量基快速傅里叶变换,利用无冲突访问方法完成对存储器的并行访问.推导出了该算法硬件实现结构下的各存储器数据地址存取公式和旋转因子的产生方法,并利用CORDIC算法实现旋转因子的产生来减少存储器的使用.该算法对N×N点数据进行二维离散傅里叶变换处理的时间仅为(N2/2)(lb N-1)个时钟周期,与以往算法计算时间的比较结果表明了该设计的有效性.     

对偶完全模糊线性系统的模糊近似解

讨论对偶完全模糊线性系统(DFFLS)M～(×)x～+a～=N～(×)+b～(其中M～、N～是由LR模糊数组成的n×n型模糊方阵,x～、a～、b～是由LR模糊数组成的n维模糊向量)的模糊近似解,给出其模糊近似解的直接算法和Cramer规则算法,并通过具体算例验证两种算法的可行性.     

自然数幂次阶差猜想

笔者发现了一个自然数幂次阶差猜想。定义:自然数幂次阶差被定义为:D_(P;1)(N;M)=(N+M)~P-(N)~P,N=1,2...∞,M=1,2...∞,P=1,2...∞;(1.1)D_(P;i)(N;M)=D_(P;i-1)(N+M)-D_(P;i-1)(N),N=1,2...∞,M=1,2...∞,P=1,2...∞,i=2,3,...P.(1.2)其中N为自然数,M为两自然数N+M与N之差,P为自然数N+M与N之幂次。猜想:自然数幂次阶差猜想是:D_(P;P)(N;M)=P!×M~P,N=1,2...∞,M=1,2...∞,P=1,2...∞.(2)猜想的一些数值例子列于表2、表3和表4。自然数幂次阶差猜想等待被证明为定理。     

基于区域分解和MPI的线性带状方程组归并迭代解法器

线性带状方程组并行解法器往往基于两层迭代的区域分解方法,采用M P I(m essage pass ing in terface)实现,因此导致的总迭代次数太多或者进程通信开销太大都会使解法器效率低下。该文通过研究减少迭代次数和降低进程通信开销的方法,设计了一种适合区域分解和M P I系统的高效的归并迭代并行解法器。这种解法器通过引入全局加速收敛算法,把两层迭代归并为一层迭代,有效减少了迭代求解的总次数,并且采用分块并行技术降低M P I系统上加速收敛算法的进程通信开销。实验证明归并迭代并行解法器能够保证和串行解法器大致相当的总迭代次数,分块并行加速收敛技术能够降低接近1/2的全局进程通信时间。     

自由交换半群的张量积

本文提出自由交换半群的某些性质,如 F_MF_N≌F_(M×N),P(M×N)≌P(M)P(N)。此外,本文还证明了自由交换半群的一个抽象刻划:交换半群同构于一个集合上的自由交换半群,当且仅当对每个交换半群 A,SA是一个由 A 的若干复制象构造成的交换自由积。     

非紧流形间一类映射的Banach流形

基于Piccione的结果证明了复合映射comp:Cr+sb(N,P)×Crb(M,N)→Crb(M,P)的可微性并给出了相应的求导公式,从而推广了Eliasson关于comp第2个变量偏导数可微性结果至非紧流形M的情形.     

关于农业区划地图集中的统一协调问题

图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。     

辽阳职业技术学院高尔夫学院发展现状研究

采用问卷调查法、文献资料法、数理统计法对辽阳职业技术学院二级分院高尔夫学院成立三年来招生、专业设置、教师队伍与实习实训等现状进行深入调查与分析,结果表明:在招生方面,高尔夫学院目前还未能得到家长的充分认可,招生人数不多;专业设置单一,实践教学及社会服务能力薄弱;实习实训条件较好,但仍需进一步完善;教师队伍建设相对滞后.针对上述情况,给出促进高尔夫学院稳步发展的建议.     

关于一维非自治时滞系统点态退化的例子

给出了一维非自治时滞系统点态退化的几个例子。     

民间法正义观的转型

研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。     

发动机转动惯量的实验测定

发动机转动惯量是发动机系统动态模型的一个重要参数,一般需要通过试验测取发动机转速衰减曲线,再由曲线拟合而得。在文中提出一种试验曲线的全程拟合法,比以往的标定转速点拟合法可以取得更高的精度。     

关于一维非自治时滞系统点态退化一例

给出了一维非自治时滞系统点态退化的一个例子,拓宽了该领域的研究。     

膨胀土路基沉降的可靠度分析

针对膨胀土路基沉降的不稳定性和随机性等特点，以膨胀土的膨胀率、线收缩系数、初始含水量、工后沉降期始末的孔隙比变化量和固结度变化量、工后沉降期末的含水量等为基本变量，提出了膨胀土路基沉降的可靠度分析方法和可靠度指标的迭代计算步骤，并就具体工程实例进行了膨胀土路基沉降可靠度计算．结果表明按强度和稳定性设计原则设计的路基的工后沉降超过容许沉降的失效概率较大。     

过热器连续爆管事故分析

通过对一起锅炉过热器爆管事故的分析 ,找出了过热器爆管事故的原因 ,提出了改进意见 ,收到了显著的效果     

“真空的真空”的存在性问题

许多科学家包括诺贝尔奖获得者李政道教授都预言,真空是未来物理学的一个重要研究对象.十七世纪的伽利略时代人们曾讨论过"真空"是否存在的问题.当时的学术界分成两派,一派以帕斯卡为代表,认为真空存在,另一派以笛卡尔为代表,认为真空不存在,最后实验证明"真空存在派"正确.现代研究表明,真空并非一无所有,这样就产生了一个新的问题"排除了真空物质后的空间",即"真空的真空"是否存在.本文探讨了与"真真空"有关的问题,提出了一些观测实验方法,这些方法可以帮助我们最终解答"真真空"的存在性问题.