一种因子化的稀疏矩阵转置算法

在定义了二元组结构的基础上,对稀疏矩阵中非零元素的行、列坐标值进行因子化,以此实现了一种新的稀疏矩阵压缩存储结构.并在应用该压缩存储结构的基础上,提出了一种稀疏矩阵转置操作的改进算法.该算法较传统算法而言,在时间复杂度不变的前提下将空间复杂度降低了30％.     

面向态势回放的两种海量数据采集存储结构分析

首先描述了模拟系统的态势回放数据应包含的主要内容,归纳了对态势回放数据进行采集的基本要求,提出了采集态势回放数据的两种策略,即静态采集策略和动采集策略,并特别针对满足海量数据的采集需求,分别为这两种采集策略设计了对应的数据存储结构,即静态存储结构和动态存储结构,给出了这两种存储结构的应用算法,并进一步对它们的时空访问复杂度进行了定性和定量分析,最后给出了这两种存储结构的对比测试实验结果以及各自应用场合的建议。     

基于CPLD的公共汽车智能语音报站系统

传统的公共汽车语音报站系统通常采用微处理器进行控制,其缺点是可靠性低、维护和升级不方便.为了解决这些问题,介绍了采用复杂可编程逻辑器件(CPLD)和语音芯片ISD2560组成的智能语音报站系统,分析了设计原理.由于CPLD的JTAG在系统编程能力并且充分利用了CPLD内部资源,所有控制逻辑电路和用于扩充LED显示的串行通信接口电路均由CPLD的内部硬件电路完成,不需微处理器,因此系统硬件电路简单、调试和升级方便、可靠性高,实用性强.     

一种嵌入式软件WCET估计新方法

在实时嵌入式系统设计中,计算在最坏情况下软件执行时间的上界是很必需的,它为软硬件划分和进程调度提供了依据．由于现代微处理器使用了基于Cache存储和指令预取技术,增加了准确确定这一上界的难度,为此提出了一种基于指令Cache和指令预取联合模型的嵌入式软件性能评估新方法．该方法通过使用控制流程图和Cache冲突图,在Cache分析中联合指令预取分析,使得估计最坏情况下嵌入式软件的执行时间上界更精确;并使用了整数线性预测方法,使得求解计算复杂度降低．实验结果表明该方法估计精度可以提高近5％．     

XML数据聚簇技术研究

在分析DOM标准中数据访问的特点后,提出了两种XML数据聚簇存储方法:基于父子关系的XML数据聚簇存储方法和基于兄弟关系的XML数据聚簇存储方法·针对两种典型树遍历操作,分析了两种XML聚簇存储方法发生I/O的概率,给出了两种DOM树遍历路径表达式查询算法,即深度优先查询算法和宽度优先查询算法·基于XMark和XMach测试基准进行了性能评价·     

计算机系统的高可用性技术

阐述了提高计算机系统可用性的有关技术,即:错误容忍和故障恢复;分析了与错误容忍相关的失效转移及存储区域网技术,以及与故障恢复相关的面向恢复的计算(ROC)技术.     

有意识的记忆

不知你是否有过类似的经历：你可以毫不费力地记住某些事物,但却对另一些事物却毫无印象。比如,你可以面面俱到地描述你家的沙发椅,但对读书期间学过的某个普通科学数据如某元素的原子量可能就感到脑子里一片空白。     

地震记录仪中大容量数据存储扩展的实现

针对地震记录仪中数据存储容量受限的问题,提出了基于USB(Universal Serial Bus)接口模块移动介质作存储设备,实现了地震记录仪对天然地震波的长时间记录.存储容量从16 Mbyte扩大到2 Gbyte,同时USB接口模块作为中介对移动存储介质进行操作,使数据存储更有效、可靠.数据以文件格式存储有利于数据回收、处理.大大降低和简化了操作人员的工作量.     

一种全息体视图重现方法的研究

计算全息中采用基于衍射的光栅条纹生成方法,将视场分为连续的8个区域,每个区域由一个空间频率不同的基本条纹衍射生成,并利用规则照相机几何获取的空间透视体生成的对极平面图,用计算全息与图像处理技术产生一个全息立体图,实现简单景物具有3D视差效果体视重现。     

冰川融化开启灾难之门

“洪水、干旱、疾病;如果专家们没有说错的话,圣经中所描述的大灾难都将在亚洲出现,首先是河流泛滥,它们将冲毁中国、印度和东南亚的农田与房屋。几十年后,原来的那些河流逐渐缩小成涓涓细流,干旱接着降临。然后,大洪灾再次到来——排山倒海的洪水如海啸般涌来,冲破地球上薄薄的冰冻层、冲毁桥梁、水坝和喜马拉雅社区……更恐怖的是,任何补救措施可能都为时已晚。