自动车辆定位调度系统的研究

集群移动通信系统虽然具有话音通信调度能力但是缺乏用户定位导航能力,GPS(全球定位系统)虽然具有导航定位能力但是缺乏用户之间的通信能力.因此,如何将GPS与集群通信系统有机结合,取长补短,组成动态的自动车辆定位调度系统具有十分重要的意义.作者在研究Motolora智慧网的基础上,分析了实现自动车辆定位调度系统需要解决的几个技术难题:识辨和提取控制信令和话音信息,自动建立GPS数据链路以及信道负载平衡等,并给出了解决方案.实践结果已证明了这些方案是可行的.     

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

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

一种扩展的随机DAG模型

针对并行程序结构产生任务计算量和通信量随机性的情况,提出了一种扩展的随机DAG(Directed Acyclic Graph)模型,同时考虑了计算环境异构性和并行程序结构带来的计算时间和通信时间偏移量;基于此扩展的随机DAG,给出了DAG中节点的EST(Earliest Start Time)和偏移量的计算方法,以标准方差和平均值的和的数学期望来表示;最后,给出了基于扩展随机DAG的并行程序建模方法,通过计算实例验证了该扩展的合理性.实验结果表明,通过优化并行程序结构,可以提高并行程序的执行效率,并且更好地实现并行计算负载平衡.      

基于SEDA架构的网格服务容器设计与实现

网格服务容器是服务网格中的基础模块,负责屏蔽资源的异构性并和网格服务的运行提供支持.大多数网格服务容器均采用基于线程的并发机制来处理用户请求,在性能和可伸缩性上都存在局限.采用分级事件驱动架构SEDA(Staged Event Driven Architecture),通过划分阶段Stage的方式解除耦合,在阶段之间采用事件进行异步消息通信,结合非阻塞的I/O机制设计实现了一个事件驱动的网格服务容器,并从吞吐量、平均响应时间等方面和基于线程的服务容器进行了比较.结果表明事件驱动架构的确能在性能和可伸缩性方面带来效益,异步通信方式有效的减少了系统中的同步阻塞,带来更好的并发性.      

航电系统SCI环型互连的可靠性建模研究

研究了SCI(可扩展一致性接口)环型互连的可靠性建模问题.结合SCI协议及航电系统ICD(接口控制文件)设计文件,提出了基于消息流的源-目的可靠度概念,建立SCI环型互连系统的可靠性模型,并针对3种环型拓扑进行了可靠性的建模分析,指出该可靠度指标对消息流的制定及航电系统任务的可靠度分配具有重要指导意义.      

环绕智能系统架构设计及身份感知Agent实现

介绍了环绕智能(AmI, Ambient Intelligence)的概念,分析了AmI系统中上下文感知数据流,提出了基于多Agent系统(MAS, Multi-Agent System)的AmI系统架构.详细介绍了在此架构基础上设计实现的具有上下文感知的AmI实验系统-AmI-Space,并对其中的用户感知Agent进行了描述.实验证明,基于MAS的AmI系统架构满足了AmI系统中计算单元的模块化、分散化、可变性和复杂性要求;同时AmI-Space中的用户感知Agent结合了蓝牙Ad hoc网和以太网的优点,实现了一种无需用户配合的身份感知机制,是一种自然的、主动的交互方式.      

基于GPU的LDPC存储优化并行译码结构设计

提出了一种基于Nvidia公司Fermi架构图形处理单元(GPU,Graphic Processing Unit)的分层低密度奇偶校验LDPC(Low-Density Parity-Check)码译码算法的译码器结构优化设计.利用GPU架构的并行性特点,采用帧间与层内双重并行的处理方式,充分利用流多处理器硬件资源,有效缓解了分层译码算法并行度受限的问题.此外,通过采取片上constant memory存储器压缩存储校验矩阵以及利用片外global memory存储器对译码迭代信息进行联合访问的优化方法,有效降低了访存延迟,提高了译码吞吐率.测试结果表明,通过采用多帧并行处理和存储器访问优化可以提升基于GPU的LDPC译码器吞吐率14.9 ～34.8倍.     

网络分布式并行计算的负载平衡

利用分布式系统动态负载平衡的原理,设计了一种适应网络分布式并行计算环境的负载平衡实现机制,采用集中式负载信息收集策略,集中和分布式相结合的传输控制策略.定义了一种新的复合型负载指标来衡量各处理机的负载程度.讨论了相应的理论和实现中的关键问题,给出了主要的实现策略和算法.仿真比较研究表明这种体系结构和相应策略能对网络环境下分布式并行计算提供有力支持.      

UM L顺序图的形式化定义与特性分析

以统一建模语言(UML,Unified Modeling Language)规范为基础,给出UML顺序图及组合顺序图的形式化定义;并在此基础上,详细讨论了UML顺序图中对象的消息发送特性和消息接收特性,给出了发送消息集合和接收消息集合的形式化定义;同时进一步分析了对象消息发送和接收之间的一致性问题;最后,通过实例分析,对UML顺序图的特性作进一步的解释.该形式化定义与特性分析为基于UML顺序图的模型转换和模型验证提供了必要的前提条件,也为基于UML顺序图的测试用例的自动生成奠定了基础.UML顺序图的形式化描述可用于对软件结构的理解和构造可视化建模工具.     

高效AVS环路滤波器结构设计

为满足AVS高清视频实时解码要求,提高环路滤波处理速度,提出了一种高效的AVS去块效应环路滤波的实用结构.将8×8块进一步分割为4×4块进行滤波运算.通过优化滤波顺序,将需要滤波的4×4块边界尽量集中,在读写数据的同时进行滤波操作,提高流水处理的效率和数据的利用率,从而有效地减少了滤波处理总的时钟数.实验结果显示,处理一个宏块只需要196个周期,相对于目前AVS环路滤波设计,速度提高50%.在100MHz工作频率下,能够支持AVS高清视频的实时解码滤波处理.     

异构同步协作系统的集成框架

为了解决异构同步协作系统之间的通信问题,基于集合论提出了一种新的同步协作系统数学模型,并定义了集成过程中使用的关键运算,对异构同步协作系统的集成进行分析,提出实现该框架的2个关键机制.代理机制屏蔽异构系统之间的资源差异和所在网络的差异,并且协调各个系统之间的交互.多点传输机制用于在一次会晤中连接多个异构协作系统.在此基础上定义了一个能够集成各种异构同步协作系统的集成框架.根据该框架,运用Web Services技术开发了集成系统.此系统实现了3种用户群较多的、典型的协作系统的集成,分别是基于H.323标准集的协作系统,基于SIP(Session Initiation Protocol)协议的协作系统和基于IP组播的协作系统.这些异构系统的用户相互之间能够实现通信和同步协同工作.     

内容全球化管理系统的设计与实现

针对企业多语言内容信息管理的需求,提出了用于检测客户端内容信息变化的数据 库内容变化监测算法与文件内容变化监测算法,并结合XML,CORBA(Common Object Request Broker Architecture) 及工作流技术,设计并实现 了能够有效集成现有的企业多语言内容的管理系统.结合多语言内容信息的特点,完成了系 统整体框架、系统主要模块的工作流程及内容变化检测算法的设计;通过系统的实现, 验证 了该算法是有效的及系统设计是可行的.      

嵌入式红外视频数字录像机的设计与实现

设计并实现了嵌入式红外视频数字录像机.它基于PC/104Plus体系结构,实现了PCI数据传输,在FPGA(Field-Programmable Gate Array)的控制下、使用2个存储单元轮换存储方式硬件化地实现了红外视频采集与数据传输、红外视频播放与数据传输的并行操作.该录像机人机界面友好,文件管理完善.      

图像压缩系统设计

对基于FPGA+DSP架构的图像压缩系统进行了介绍,描述了其系统结构、原理及实现。根据实际需求,采用FPGA+DSP的系统架构设计了一种高性能的图像实时压缩装置,并对系统硬件电路、软件、结构等方面进行了优化设计,实现了飞行试验环境条件下多路视频的采集、压缩、传输、按时序切换等功能,具有处理延时小、功耗低、环境适应性好等特点,并通过了高低温、振动冲击、电磁兼容等多项环境试验考核,具有较高的应用价值。     

基于兴趣划分的内容发布订阅系统关键算法

在基于内容发布订阅系统中,将订阅兴趣在多个代理之间划分是代理负载均衡的重要方法.提出了基于事件空间的K-D树划分方法.通过将事件空间划分成负载相同的区域,优化了系统负载均衡的性能.基于逻辑空间最短距离的概念提出了与划分相关的事件和兴趣路由算法以及单播和多播混和的通知路由方法.两种路由算法减少了事件匹配操作,提高了路由的效率.利用事件空间的区域合并和分裂实现了系统的自组织.实验和与相关工作比较表明,划分方法及其相关算法的引入提高了系统的可伸缩、容错和负载均衡性能.      

利用H.264中运动矢量实现运动目标检测

针对视频压缩和运动目标跟踪同时实现的应用,通过研究H.264压缩标准中运动矢量包含的图像运动信息并分析运动估计原理,提出了一种利用视频压缩中的运动矢量信息实现运动目标检测的方法,确立了H.264编码流中运动矢量与场景中物体运动状态的对应关系.将运动目标从背景中分离是检测算法的核心.对于双门限值的设置,可分离不同运动速度的目标;同时,算法排除了背景运动的干扰,因而可应用于摄像机运动的场合;由于检测算法所用的运动矢量直接来源于H.264编码过程,而大大降低了计算复杂度,利于硬件实现.     

基于负载平衡的微小卫星任务调度研究

在微小卫星星载机双机热备份的工作模式下,将两个星载机设计为并行工作的模式有利于提高星务系统的工作效率。文章结合星务系统的实际任务,以减小任务执行时间和任务在两个星载机上的平衡分配为目标,利用遗传算法实现了任务在双星载机上的调度分配。最短的任务执行时间和负载的平衡在某种程度上是相互制约的。文章在用于任务调度的遗传算法适应度函数的构造中,综合考虑了任务执行时间和负载平衡双重因素,并将这两个参数进行了量化,在适应度函数中分配了相等的权重,通过遗传算法的迭代获得这两个参数的最佳平衡点,使得星务系统的综合性能得到优化。     

基于对等网络的自适应安全协作框架研究

提出一种新型的基于对等网络架构的无集中的安全协作框架.灵活有效地支持多种安全服务,如安全管理、安全数据的存储和共享、安全信息发布等;给出了一种适应大规模动态网络环境的支持管理结构自动构造和安全组件自配置的层次和对等方式混合的安全管理方法;基于P2P(Peer-to-Peer)网络的动态特性实现了安全协作框架对于节点变化和安全协作需求的自适应;无集中的结构消除了集中管理的性能和带宽瓶颈,在网络攻击状态下有较强生存能力.