【摘 要】
：
针对电路并行仿真,基于求解对角分块结构非线性系统的并行方法,提出并实现了“NOW”(Network O fW orkstations)环境下的一个并行计算模型。主要分析了该算法的并行特性、同步条件及“NOW”环境并行性能关键影响因素。文中提出了一种启发式的静态、动态负载平衡算法,并在L inux平台下采用MPI消息库实现该并行模型。仿真结果表明该算法在“NOW”环境下能获得比串行算法较为可观的加速
论文部分内容阅读
针对电路并行仿真,基于求解对角分块结构非线性系统的并行方法,提出并实现了“NOW”(Network O fW orkstations)环境下的一个并行计算模型。主要分析了该算法的并行特性、同步条件及“NOW”环境并行性能关键影响因素。文中提出了一种启发式的静态、动态负载平衡算法,并在L inux平台下采用MPI消息库实现该并行模型。仿真结果表明该算法在“NOW”环境下能获得比串行算法较为可观的加速比。同时文中提出的负载平衡算法也比一些经典算法能更有效得平衡系统负载。
其他文献
介绍一种画等参单元云图及等值线的新方法,称为扫描母元法。采用自然坐标系中母元被划分为足够小的三角形子域,然后用一条水平线,依次扫描母元中子域的顶点,利用顶点的自然坐标以及等参单元的形函数计算实际坐标及场量。利用实际坐标找到像素,利用场量求出颜色,把像素设置为求出的颜色。扫描母元法适用于画二维单元及三维单元表面或剖面上的云图和等值线,由于没有对高阶场量进行线性化等近似计算,所以,保持了高阶单元的精度
为了提高定几何超声速混压式轴对称进气道的性能,应用在进气道不同位置开槽的方法,研究了在各级锥体上、进气道肩部、喉道下游分离区等不同位置开槽对进气道性能的影响;研究了多工况下锥面上开槽时进气道总压恢复系数、流量系数、冲压比和起动性能等产生的影响。研究表明锥面开槽将改变超声速进气道头锥上的压缩性能,从而提高了进气道高马赫数下的总压恢复系数与冲压比,同时能有效降低进气道的重量;在进气道肩部开槽能消除进气
相对于时域有限差分法,波动方程时域有限差分法(WEFDTD)具有程序简单、节约内存和机时等优势,但目前WEFDTD的应用还局限于直角坐标系,计算精度也只有二阶。为了把WEFDTD推广到一般正交曲线坐标系(GOC),在GOC中用中心差分离散波动方程,得到了GOC中具有二阶精度的WEFDTD迭代公式。为了提高计算精度,用泰勒公式和波动方程把对时间的导数转化为对空间的导数,用具有高阶精度的导数近似公式替
针对多变量系统的各个变量之间往往相互影响,且一般不能严格服从高斯分布的特点,通过运用独立分量分析的方法对正常状态下观测的数据进行处理,从中提取出统计独立的独立分量,为简化后续分析,对得到的独立分量按照向量范数的概念划分为两部分:主部和余部,并分别计算两类统计量:I2统计量和SPE统计量,反映系统变化和偏差,确定其置信界,与在线数据进行对比,用于检测运行系统中发生的故障。最后给出的多变量过程仿真实例
给出了一种基于二进制区分矩阵的约简方法。首先基于粗糙集理论定义了二进制区分矩阵及运算规则、基于二进制区分矩阵的最小约简的判别及属性重要性的计算方法。在定义的基础上,给出了基于二进制区分矩阵的求核算法、相对属性约简算法及值约简算法。该约简方法以位操作为主与传统的约简方法比较不包括复杂的逻辑化简和集合运算,在一定程度上简化了计算,提高了约简效率。将该算法应用于数字电路设计的开关电路综合中,得到最简数字
队列的管理和调度是网络处理中非常重要的一个环节。针对传统的队列算法分离队列管理和队列调度的缺点,提出了一种两种机制结合的算法。该算法以排队延时和系统吞吐量综合性能折中最优为目标,使用最优化决策的方法,根据数据源端的发送速率和网络节点中的缓冲队列长度调整带宽资源的分配。在仿真平台NS2下对算法进行了大量的仿真实验,最终的实验结果表明按照网络性能公式(Power公式)的标准,该算法比传统的算法在性能上
语音信号在产生、传输和接收过程中不可避免要受到各种噪声的干扰。为了提高语音清晰度和可懂度,减轻听觉疲劳,增强语音识别效率,需要对带噪声语音进行降噪处理。语音增强技术在语音通信和语音识别过程中有重要价值。在简要介绍语音增强技术的基础上,详细论述了联合最大后验概率估计准则、最大后验概率估计准则和最小均方误差估计准则下的频域语音增强方法的原理及特点,并提出了一种噪声谱估计方法,然后对几种语音增强方法进行
眼睛特征的提取在表情分析、人脸合成和人脸识别等应用中起着非常重要的作用。目前广泛使用的眼睛特征提取算法是基于模板匹配的算法和基于特征点的算法。然而基于模板匹配的算法通常需要进行多个参数的选择,而且匹配过程非常耗时;特征点的算法则存在准确度较低的问题。针对以上问题提出了一种基于梯度信息提取虹膜中心、虹膜外轮廓和眼睛角点等眼睛特征的算法,算法用改进霍夫变换提取虹膜中心和外轮廓。在获得虹膜中心点后,参照
为了解决多体动力学分析仿真过程中困扰仿真人员的模型建立和修改问题,以汽车独立悬架为研究对象,提出机械系统仿真一种比较理想的方法。首先应用多体动力学求解理论,从悬架物理模型中提取多体动力学求解模型,针对ADAMS/View建模能力较弱,通过三维建模软件Pro/E建模,采用Mechanism/Pro模块定义刚体、添加约束和驱动、调用ADAMS/Sol-ver求解。可以很方便地建立复杂机械系统模型,并根
提出了一种用于计算多节同轴腔体级联情况下的输入阻抗和终端瞬态电压的方法。构成整个结构的相邻同轴腔体半径是不同的,由此带来不连续性问题。在本征模展开的基础上,运用脉冲基函数离散化腔体不连续处的切向电场,并且结合腔体连接处电磁场的连续性条件,建立频域下的积分方程,从而求解腔体不连续续处的电场。同时对不同本征模个数选取带来的结果差异也进行了详细讨论。之后根据终端条件结合反傅立叶变换得到腔体的终端瞬态电压