基于栅格分层的逐栅格汇流算法并行化研究

分布式水文模型中的逐栅格汇流算法计算量大,需要借助并行计算以满足大流域长历时模拟的要求。针对目前鲜有对基于隐式有限差分的逐栅格汇流算法进行并行计算研究的情况,基于栅格分层的思想提出一种适用于共享内存并行计算环境的逐栅格汇流并行算法。该算法首先根据流向进行栅格分层,使同一层中栅格的计算相互独立,然后将同一层中栅格的计算任务分配到多个计算单元并行计算。采用C++编程语言与OpenMP并行编程库实现了该算法,并选择河北省清水河流域为实验区,在不同数据规模(30m、90m、270m分辨率)、不同核数(2～20个)以及不同栅格分层方法的情况下对算法性能进行了测试。实验结果表明本文提出的并行算法具有较好的加速比和并行效率,且并行效率随数据规模的增大而增大。栅格分层方法对算法并行性能有明显影响,从上到下的分层方法比从下到上的方法具有更高的并行效率。     

三维高超音速复杂流场的分区数值计算

基于拼接网格系统 ,推导了一种适用于高超音速复杂流场分区数值计算的区域边界格式 ,通过区域边界格式对区域边界上的通量进行守恒性处理 ;在此基础上 ,发展了一个高超音速复杂流场分区算法。对高超音速粘性绕流流场进行了分区数值模拟 ,取得了较好的结果。     

面向 MPP Fortran 的程序自动并行化初探

ＭＰＰＦｏｒｔｒａｎ是由Ｃｒａｙ公司推出的一种较有代表性的数据并行语言,本文首先介绍了ＭＰＰＦｏｒｔｒａｎ的主要特点,然后,以该语言为例,对面向ＭＰＰ系统程序自动并行化的主要内容进行了初步的探讨。     

关于Chidume的一个公开问题

借助于Banach空间一些新的不等式和一些分析技巧彻底解决了Chidume在1994年提出的有关Ishikawa迭代过程的收敛性方面的一个公开问题。     

一种用浮点除实现整除的方法

本文提出一种用浮点除法来实现整数除法的方法。对这种方法可能带来的误差进行估计井给出了商的修正方法。最后研究一个实例并对该方法进行了评价。     

快速解命中的一种有效方法

基于对命中函数的考察,提出了一种新的命中解解算方法,实际应用及仿真计算结果表明,该方法能明显提高解算精度和缩短迭代时间。     

求解对称三对角矩阵特征值问题的一种新算法

关于对称三对角矩阵特征值问题,本文提出一种新的分治算法。新算法以二分法、割线法迭代为基础。不同于Ｃｕｐｐｅｎ’ｓ方法和Ｌａｇｕｅｒｒｅ迭代法。理论分析和数值实验的结果表明：新算法的收敛速度明显比文［１］中的Ｌａｇｕｅｒｅ迭代法快。在相同的精度要求下,当问题规模较大时,使用新算法能减少４０％以上的计算时间     

OFDM系统峰均功率比抑制技术研究

正交频分复用(OFDM)以其无法比拟的优越性受到广泛的关注,是未来4G的核心技术之一,但是OFDM系统的高峰均功率比PAPR问题已成为影响该技术实际应用的重大障碍。针对目前国内外几种主要的降低峰均功率比的技术所存在的问题进行了研究,重点对部分传输序列(PTS)法进行了分析,并针对PTS算法在计算复杂度上的不足,提出改进...     

基于交叉熵最小化的 Turbo 码迭代译码停止准则

根据Turbo码最优译码算法及迭代译码的基本原理 ,在保证迭代收敛的条件下 ,利用交叉熵最小化原则推导出Turbo码译码过程中停止迭代的准则 ,并给出了一种降低计算复杂性和减少存贮空间的简化算法 ,最后通过仿真证明了此迭代停止准则及其简化算法的有效性。     

隐字小议

说到“隐”，自然让人想起历史上隐居不仕的隐士。上古时代的许由，尧要把君位让给他，他逃到箕山下农耕而食。尧又请他做九州长官，他到颍水边洗耳。表示不愿听到。这颍水据说就是安徽巢湖城内的一汪池塘，后人便称之为“洗耳池”。东汉的严光曾与刘秀同学。刘秀即位后，他改名隐居到富春江畔钓鱼去了。刘秀让他当谏议大夫，他怎么也不肯受，甘做钓翁。至今浙江桐庐还有他的钓鱼台。其实像许由、严光这种消极逃避现实的态度并不足取。他们在世人的眼里只不过是奇人、怪人而已，形象也难称高大。你纵有天大的本事，如不愿报效国家、造福人民，又有何用？