超立方体结构上的并行FFT算法分析

This paper discusses the parallel FFT algorithm on the hypercube architecture. Based on the analysis of the communication complexity, the speedup of the algorithm is derived. Comparing with the ring or the mesh architecture, the parallel FFT algorithm on     

超立方体多计算机上数据并行算法性能研究

讨论了超立方体多计算机上的数据并行算法，着重分析通信参数对算法性能的影响。提出了一个计算模型，并以并行归并算法为例，对数据元素数目和处理机数目等设计参数进行性能评价。     

超立方体网络的EE指数

一个新的图谱的特征不变量:网络的EE指数被定义为EE=EE(G)=∑i n eλi,λ1,λ2,…,λn为网络的特征多项式对应的特征值.给出了超立方体网络的的EE指数的计算公式.     

n维超立方体的层次结构模型

首次提出了ｎ维超立方体的层次结构模型ＨＨＭ，详细讨论了了该结构中结点的分布及各结点的连接关系，并利用ＨＨＭ，讨论了超立方体非对称比较模型的最优诊断算法，极大独立点集等问题。     

立方体人工鱼礁背涡流的三维涡结构

以立方体人工鱼礁为例,应用CFD软件对其在定常流作用下的三维流场进行了数值模拟试验,以揭示立方体人工鱼礁背涡流的三维涡结构。结果表明:流过礁体侧面的水体在礁体后形成两个对称的旋转方向相反的展向涡,流经礁体上表面的水体脱落后形成一个尺寸与礁体尺寸相当的流向涡,展向涡宽度决定背涡流流场宽度,流向涡高度决定背涡流流场高度;展向涡和流向涡长度近似相等,二者的长度共同决定背涡流流场的长度;展向涡、流向涡共同构成了人工鱼礁背涡流的三维涡结构。     

非凸函数的异步并行拟牛顿算法的收敛性分析

若假设可供使用的处理机具有p q台,将其分成两组,两组处理机之间进行异步并行计算。提出了一种求解非凸函数极小的异步并行拟牛顿算法。若假设目标函数是二阶连续可微的,二阶导数矩阵在极小点x*处正定,步长由Wolfe原则确定,证明了所提出异步并行算法的全局收敛性。     

求解非凸函数极小的异步并行拟牛顿算法

假设可供使用的处理机p q台,将其分成两组,两组处理机之间进行异步并行计算,由此提出了一种求解非凸函数极小的并行算法.若目标函数连续可微,且其一阶导数Lipschitz连续,证明了并行拟牛顿算法的全局收敛性.     

作物生育期模拟并行调度算法的研究与设计

探明作物生育期模拟在PC集群环境下的并行调度算法,有助于提高模型的计算效率。该研究综合应用划分策略和流水线技术,具体分析了已有作物的生长发育和物候期模拟算法的输入输出参数特性,确定了作物生育期模拟通用算法框架,包括热效应、光周期效应、春化效应、有效积温、生理发育时间和物候期共6个计算单元;进一步明确了具有独立、自依赖和相互依赖关系的作物模型的计算任务划分和数据分解方法。为达到数据通讯和同步开销最小的目标,设计了多节点混合调度的优化模型。该研究提出了基于OpenMP的多处理机并行调度算法和基于MPI/OpenMP混合的多节点并行调度算法,并在Windows Compute Cluster Server2003组成的PC集群环境下,在加速比、计算缓冲区大小和计算节点个数等方面进行了性能度量与比较。结果表明:两种并行调度算法均可有效提高小麦生育期模拟的计算效率,第1种算法简单易行,平均加速比为1.55,对集群计算资源的利用率有限;第2种算法的平均加速比是3.37,当计算量较大时,具有更好的计算性能。     

用于CMOS图像器件的超分辨率算法研究

提出一种基于CMOS图像器件的超分辨率图像合成算法,该方法将4幅沿水平、垂直及对角线方向错位获取的CMOS图像重新组合,得到一幅重建的新图像.对重建图像的像素灰度进行了理论分析和计算,求出了重建超分辨率图像的算法.结果表明,在不提高CMOS工艺水平的条件下,该算法能将重建的CMOS图像的分辨率提高到原图像的2×2倍.实现了CMOS图像器件的超分辨率图像合成算法.对该算法进行了计算机仿真,结果同理论分析计算的结果完全一致,证明了所提出的CMOS图像器件超分辨率算法是正确的.     

求解线性系统的并行算法研究

研究了求解线性系统的神经网络算法，提出并证明了神经网络算法的收敛性定理,该算法不涉及矩阵的逆运算和除法运算，不受条件αii≠0的限制，对于严重病态的线性系统也能得到高精度解．给出的应用实例验证了算法的有效性．     

建筑与雕塑在造型上的融合趋势

建筑与雕塑同为空间造型艺术,两者在历史上经历了多次分离与融合。在当代,建筑造型获得了更大的自由度,呈现出雕塑化趋势;雕塑也由博物馆空间走向大众,扩大空间,同建筑一样纳入人的活动参与。两者在造型上呈现出一定程度的融合趋势。     

关于循环卷积的一个快速算法

本文指出文献［３］提出的循环卷积快速算法由于忽略了整数位长与时间复杂度的关系，其一次乘法所耗费的时间至少相当于原有的卷积直接乘的时间，若不考虑整数的位长，只用一次乘法便可算出卷积。     

细菌IV型分泌系统结构的研究进展

革兰氏阴性菌的IV型分泌系统（T4SS）是一个由ATP供能,多种蛋白质复合构成的体系,该体系能够跨过整个细胞外膜、分泌大量底物。详细阐述了T4SS组成元件的结构,如底物转运通道、核心复合物、外膜复合物、内膜复合物、菌毛等。T4SS更大组成元件、其他结构、组成元件间相互作用的机理等有待进一步研究。     

负荷建模参数辨识中综合改进遗传算法的应用

参数辨识是负荷建模的关键之一,针对遗传算法本身存在的缺陷,提出一种综合改进的遗传算法.该算法通过初始种群选择、最优个体保留、自适应交叉和变异率等方面进行综合设计,有效地避免了早熟和近亲繁殖,提高了收敛速度.建模实践表明,所提的综合改进遗传算法可加速收敛,缩短辨识时间,同时提高了拟合精度,克服了参数的分散性,是一种适合于负荷建模参数辨识的优化算法.     

略论节约型园林的生态技术途径

“节约型园林”的建设不仅是构建“节约型社会”的重要组成部分,也是确保园林绿化行业可持续发展的一项系统工程。生态技术是一种节约资源和能源、避免或减少环境污染的技术,是建设节约型园林的重要技术途径。现从生态学角度探讨了节约型园林的发展策略,提出了废弃物再利用技术、可再生能源利用技术、绿色建材利用技术、水处理与利用技术、绿化生态技术和控温降温生态技术6项节约型园林建设的生态技术途径,以期为节约型园林的规划建设提供实施依据。     

基于防火墙的分布安全体系结构

根据OSI安全体系结构,应用各种安全机制,提出了一个基于防火墙的分布系统安全体系结构,并在此安全体系结构上,设计了一个远程端-端安全通信协议.协议采用分层机制,应用非对称公钥体制对远程通信进行验证和密钥分配,提高了网络的安全性,有利于网络的安全管理.     

一种更有效的根构型研究纸培系统

在原有营养袋纸培系统的基础上,改进了磷供应方式,研究了介质磷空间有效性对大豆根构型的调控及基因型差异.结果表明:1)改进后的分层磷处理导致的介质磷空间有效模拟了农业生产系统中有效磷的分布,能够更高效地调控大豆根构型.在上层高磷下层低磷的分层磷处理中,大豆总根长和总根表面积增加、平均基根生长角度变小、根系分布变浅、植株磷吸收和生物量提高.2)改进后的分层磷处理导致的介质磷空间有效性对大豆根构型的调控基因型间差异显著.磷高效大豆基因型HN89比磷低效基因型HN112对磷空间有效性变化的反应更快,总根长和总根表面积的变幅更大,磷含量和生物量更高.