网络计算环境下任务调度问题研究

利用网上空闲处理机组成机群并行计算环境是快速增长的研究领域,任务调度是其中最关键性的问题之一.在基于消息传递机制的网络并行计算环境下,针对一类大粒度计算任务并行时协同同步工作问题,发展了一种新的静态调度模型,提出了调度算法,它映射一类特殊的并行程序任务到由网络上若干空闲处理机组成的机群中.研究表明该算法能减少此类并行程序的完成时间.      

模型加力室大涡模拟的并行计算

采用基于MPI(消息传递库)的并行算法,在贴体网格下对带V形槽稳定器模型加力燃烧室紊流化学反应流场进行数值模拟,湍流模型采用k方程亚网格尺度模型,燃烧模型采用亚网格EBU模型,采用热通量辐射模型估算辐射通量。在程序设计中,采用动态内存分配、分区算法和多点重合交错网格系统,并行计算的结果与单机运行结果的对比表明计算结果是正确的,可以明显的提高运算效率,是解决复杂燃烧流动大规模数值模拟的有效手段。      

基于树拓扑结构的多联邦系统

多联邦系统的逻辑结构对系统的开发、运行、以及可扩展性有着重要的影响.提出了基于树形拓扑结构的多联邦系统,在此系统中联邦之间通过代理(proxy)相互连接,每个联邦只与上级和下级联邦存在直接的逻辑连接关系,避免了数据传输多通道问题和传输回路等问题.针对实时树拓扑结构分级多联邦系统,提出了利用运行时间框架(RTI,Run-Time Infrastructure)的时间管理机制对系统的时间推进进行同步的策略,通过合理设置时间主控联邦成员和受控联邦成员,源自根联邦的同步信号能够通过树拓扑结构传递到最底层的叶联邦,从而保证了整个系统在时间推进上的同步.最后分析了系统中同步信号的时间延迟,给出了计算时间延迟的公式.该公式显示,系统分级越多,同步信号的时间延迟越大.      

基于SLA的网格监控体系GSLMA及其实验床

从体系结构的角度出发,将现有网格监控工具分为3类,对每一类网格监控结构进行了分析 和对比,并提出了一种基于服务级别协定SLA(Service Level Agreement)的网格服务监控体系结构GSLMA(Grid Service Level Monitoring Architecture).GSLMA采用基 于面向服务的体系结构SOA(Service Oriented Architecture)的松散耦合结构,通过动态部 署解决了对新增服务的监控扩展,并提供第三方的监控功能,是一个具有高灵活性和高可伸 缩性的网格监控体系结构.最后,介绍了实现GSLMA实验床中的关键技术,包括:对开放网格 服务体系结构OGSA(Open Grid Service Architecture)容器进行扩展,采用Web服务级别协定WSLA(Web Service Level Agreement)解决被监控服务信息的统一描述等等.      

嵌入式SRAM的一种高可靠性内建冗余分析策略研究

为有效提高嵌入式静态随机访问存储器（Static Random Access Memory, SRAM）的可靠性,进而确保整个航天电子系统的可靠运行,通过对嵌入式SRAM故障分布特点的分析,给出了一种改进的存储器架构。采用列块修复与行单元修复相配合的方法,并在此基础上提出了二维冗余模块存在故障的内建冗余分析( Built\|In Redundancy Analysis, BIRA)策略。该策略高效运用了设置的行修复寄存器与列修复寄存器,极大地提高了故障的修复率。通过64×8位的SRAM仿真实验验证了提出的内建冗余分析策略的可行性,有效确保了系统在冗余模块和主存储器都存在故障的情况下的高可靠运行。
     

任务系统软件体系结构风格研究与应用

本文以某型航电任务系统研发为背景，介绍了几种经典体系结构风格的设计特点和应用。理论和研发实践相结合，项目的顺利推进证明了软件体系结构风格的分析对明确设计思路和指导代码开发具有重要意义，加快了软件研发的进度，保证软件质量，同时又增加了系统的可扩展性，降低研发成本。     

Parallel Distributed CFAR Detection Optimization Based on Genetic Algorithm with Interval Encoding

Aiming at parallel distributed constant false alarm rate (CFAR) detection employing K/N fusion rule, an optimization algorithm based on the genetic algorithm with interval encoding is proposed. N-1 local probabilities of false alarm are selected as optimization variables. And the encoding intervals for local false alarm probabilities are sequentially designed by the person-by-person optimization technique according to the constraints. By turning constrained optimization to unconstrained optimization, the problem of increasing iteration times due to the punishment technique frequently adopted in the genetic algorithm is thus overcome. Then this optimization scheme is applied to spacebased synthetic aperture radar (SAR) multi-angle collaborative detection, in which the nominal factor for each local detector is determined. The scheme is verified with simulations of cases including two, three and four independent SAR systems. Besides, detection performances with varying K and N are compared and analyzed.     

电大尺寸开口腔体RCS的SBR并行计算

文章利用消息传递协议MPI开发了针对电大尺寸开口腔体单站雷达截面(RCS)的射线弹跳法(SBR)并行计算程序。程序采用按照RCS计算角度间隔分配计算任务的大粒度并行计算方法,取得了较高的并行计算效率,大大减少了电大尺寸开口腔体的RCS计算时间。算例计算结果与文献吻合良好。     

基于FPGA的Rijndael可配置密钥系统优化设计

作为被NIST选定的高级加密标准（AES），Rijndael具有非常广阔的应用前景。对Rijndael算法的密钥生成系统结构进行了细致描述，提出了在明文分组与密钥分组不同组合的情况下，采用一种可配置的动态思想，在现场可编程门阵列（FPGA）上实现的一种高效的密钥结构。此结构能充分体现Rijndael算法的灵活特性。最后，还对此结构的关键性能进行讨论。