二维粒子模拟的多时标法

将多时标法应用于二维激光等离子体全电磁相对论粒子模拟程序中,对共振吸收及相关的物理现象进行了模拟计算,既正确地描述了等离子体的动力学行为,又大大节省了计算时间。     

立体片对定向及化二维匹配搜索为一维搜索的方法

本文介绍了立体片对定向方法,并利用定向结果将原始像对化为理想像对,使同点名位于同一扫描线上,从而化二维匹配搜索问题为一维搜索问题。     

数字电路的故障诊断

人们要求数字系统可靠性高,易于维护,一旦出现故障,应能迅速检测和准确判断。本文阐述数字系统的故障定义,故障分类、测试的概念以及提出各类逻辑故障的模型和检测、诊断方法。     

动态云的真实感计算机模拟

纹理模拟是计算机生成真实感图形中一种重要且不可缺少的手段。详细介绍了运用Frdactal几何和Fournier级数产生各种形态云的纹理模拟方法,具体描述了动态云的生成过程,以及多个云团的合成、云与背景的合成等问题,最后给出了基于这一方法所实现的云团模拟图例。     

二维 DFT 和 DCT 的 Systolic 阵列

超级计算中一个活跃的研究领域是将某些有限和,如离散富里叶变换(DFT)、离散余弦变换(DCT),映射到多处理机阵列上。本文首先通过二维DFT的行列分解算法流程图,给出了计算二维DFT的二种Systolic阵列:一种是由N_1个处理器组成的线性阵列,所花时间步为O(N_1N_2)(设二维DFT为N_1×N_2长的),与行列分解算法在单处理机上顺序执行所花时间相比,加速比为O(N)(设N_1=N_2=N)。这一结果无论是在时间消耗,还是在PE数量上都是目前最优的。另一种是由N_1×N_2个处理器组成的矩形阵列,所需时间为O(N_1+N_2),与行列算法在单处理机上顺序运行所花时间相比,加速比为O(N~2)(这里仍假定N_1=N_2=N)。本文还给出了二维DCT的与二维DFT相似的Systoilc阵列结构。不难将上述阵列推广到多维的情况。     

二维离散映象的拓扑熵

本文计算了二维离散映象在经过倍周期分岔、同周期分岔到混沌时的拓扑熵,并得到这些映象通向混沌的各种道路和与其对应的拓扑熵之间的关系,揭示了拓扑熵与混沌之间的内在联系。     

某些环中卷积的快速计算

本文研究了环中卷积的快速计算问题,讨论了计算域中卷积通常使用的Wino-grad 短卷积算法、快速富里叶变换算法以及多项式变换算法对一般环中卷积计算的可适用性。特别地,对应用广泛的矩阵多项式乘积、矩阵卷积及多项式卷积计算提出了比直接计算快得多的算法。     

正交数字上变频器AD9857的应用

本文首先给出了正交数字调制器的应用场合与优点，然后介绍了AD9857的框图、性能、引脚及其功能，接着讨论了AD9857的工作方式，数据输入，DDS核及DAC，最后阐述了AD9857的控制字及其读写控制。     

分物问题的分法数计算

r个物品分配到n个盒子中，在不同的条件下会有不同的分法数。本文讨论了不同条件下，分法数的计算方法。