图数据格式对三角形计数算法影响的特性分析

图计算由当前图应用与输入图数据驱动,而图应用各式各样、图结构也千差万别,相同图应用处理不同图时性能差异巨大.为探究图数据格式对图算法的性能影响,本文选取5种常用的图数据格式COO、CSC、CSR、DCSC和CSCI以及社区发现算法三角形计数在图数据p2p-Gnutella04、p2p-Gnutella06、soc-Epinions1上的应用作为分析对象,定义了图数据格式对图计算系统影响的性能指标,包括执行时间、数据移动量、计算量、功耗和各级cache MPKI等,基于Skylake Xeon(R)Platinum 8164处理器进行性能事件采集.实验结果表明,TC在COO、CSC、CSR、DCSC和CSCI格式下运行p2p-Gnutella04/06、soc-Epinions1图数据的执行时间(归一化到最长执行时间)之比为35.7%、0.04%、0.15%、9.7%、100%与34.1%、0.05%、1.81%、9.76%、100%和9.49%、0.92%、0.99%、9.1%、100%,数据移动量(归一化到最大数据移动量)之比为74.9%、3.7%、4.5%、20.32%、100%与100%、0.65%、0.81%、27.37%、13.43%和97.08%、42.94%、42.95%、86.38%、100%,计算量(归一化到最大计算量)之比为39.36%、6.5%、8.62%、10.68%、100%与31.6%、6.97%、8.64%、8.67%、100%和100%、0.9%、0.89%、28.09%、33.07%,功耗(归一化到最大功耗)之比为100%、57.39%、47.73%、33.24%、75.28%与37.03%、84.7%、40.8%、43.4%、100%和100%、34.77%、29.01%、28.39%、86%.实验结果对于为TC应用的输入图数据格式选择提供了依据.

CAD图元扩展数据

介绍了CAD图元的实体扩展数据的存储格式,结合实例说明了扩展数据在测绘行业中的应用,可用于解决地理元数据的分类问题和给实体添加更丰富、多样的信息,拓展其功能及应用领域.

用VC++处理MAPINFO的转出文件

开发地理信息系统中常常涉及将数据从矢量化软件中取出的问题 ,介绍了一种用VC ++将MAPINFO的转出文件中的数据取出的方法 ,为二次开发MAPINFO的人员提供了方便。

长城机在cdBASEⅢ状态下直接作图

本文介绍了利用 GWBIOS3.00提供的系统图形驱动文件 GRD.SYS,在cdBASEⅢ状态下直接作图的方法及常用命令格式。

多智能体系统指定时间双向编队控制

多智能体系统协同控制的收敛速率问题是当前系统与控制领域一个热点研究问题。结合指定时间控制思想,以一般线性动力学系统为控制对象,对多智能体系统双向编队问题进行研究。首先,利用庞特里亚金极大值原理,设计了指定时间双向编队控制器,双向编队指的是被分成两组的智能体最终以指定的编队队形、相反的方向进行运动;其次,通过运动规划算法,分析了控制器的指定时间收敛性,即智能体实现期望几何形态所需的时间可由用户任意指定。需要注意的是,控制器仅取决于采样时刻智能体及其邻居的状态,而非实时反馈,这将极大地减少网络通信成本和负担;最后通过仿真实验,实现了多智能体系统在指定时间达成指定的编队构型。所提算法为无人系统的编队飞行提供了潜在的应用。

基于惯性导航与数据链的飞机间相对定位方法

飞行器编队飞行成为当前一种新兴的飞行器工作模式,编队内飞行器间准确的相对定位是编队飞行的基本保障。全球卫星导航系统(GNSS)拒止环境下,飞行器失去全局定位信息,仅依靠局部定位信息难以获得飞行器间的相对定位信息。为了解决GNSS拒止环境下编队内飞机间的相对定位问题,提出了一种数据链与惯性导航相结合的相对定位方法。首先,采用惯性导航的方法实时解算出每一架飞行器的定位信息,并通过自身搭载的数据链将定位信息发送给其他飞行器;其次,每架飞行器基于其接收的其他飞行器的信息及数据链测量信息计算编队内飞行器间的相对位置;最后,基于飞行器连续时间序列的惯导信息及数据链测量信息,建立相对位姿优化因子图实时解算飞行器间的相对位姿。以2架飞行器编队为例进行了仿真与实验验证,结果表明该方法能够实时估计编队内飞行器的相对位置,实验结果显示:该方法将数据链测量的距离误差降低了76%,能够为编队飞行提供精准可靠的相对位置信息。

VHDL语言中间数据格式

VHDL语言中间数据格式是VHDL设计环境的要求,用来作为VHDL开发环境中各设计工具的一个公共数据界面。本文给出的是一种基于属性表示的中间数据格式,是一种通用的VHDL中间数据表示方法,采用有向无环图(DAG)作为其抽象结构,它是一种推广的树结构。这种中间数据格式已经作为某一项工程开发的基础,经多种实例的验证,有其自身的可用性和可行性。