随机算法异步并行化的效率分析

随机算法的执行时间具有不确定性,这种不确定性为随机算法的异步并行提供了良好的基础,已有许多计算实验表明了随机算法的异步并行可以达到线性甚至超线性的加速.对于求解SAT问题的随机算法RDP,研究了异步并行效率与运行时间分布和处理器数目之间的关系.应用一种单峰分布──分段线性分布模型来模拟随机算法的运行时间分布.理论分析和计算结果均表明:当处理器数目k较小和单峰位于分布的前部时,随机算法的异步并行具有近线性加速.     

二进制翻译后端指令分级索引策略

随着硬件平台的多元化,软件兼容性问题日益突出,二进制翻译技术是解决软件兼容性问题的重要手段.鉴于二进制翻译系统大部分执行时间消耗在后端指令的查找和执行过程中,高效的指令索引策略可以减少系统的指令查找开销,提高系统的整体效率.在对二进制翻译系统后端指令局部性特征进行统计分析的基础上,设计了一种能充分挖掘现代计算机系统硬件性能的二进制翻译指令分级索引策略.该策略结合二进制翻译系统后端指令特殊的局部性特征,使用针对性的替换算法对后端指令进行缓存,降低了系统的指令查找开销.在引入了LIIS索引策略后,开源二进制翻译系统QEMU的后端指令查找时间减少了70％,整个系统执行效率提高了15％.     

MATLAB到高性能C的代码转换系统设计与实现

MATLAB被广泛应用于算法设计及验证,但由于平台限制及性能因素影响,实际工作中通常使用C语言及高性能库来重写和优化代码。人工转换MATLAB到C工作繁琐,而大部分已有的自动转换方法又难以解决MATLAB的高性能矢量运算和库函数与C的对接问题。为此,设计了一个MATLAB到高性能C的自动转换系统,通过将MATLAB代码转换为中间表示,进一步转换为C代码。同时,将MATLAB的高性能矢量运算和库函数对接到高性能C函数库Math Kernel Library(MKL)上。在相同MATLAB代码上的实验结果表明,该系统转换生成的C代码性能与人工编写的C代码相当,优于已有的转换方法生成的C代码。     

基于Ka频段的数字卫星广播系统建模仿真

通过研究Ka频段同步卫星通信信道的统计特性以及降雨对卫星通信系统性能的影响,建立一个工作在Ka频段、基于DVB-S标准的数字卫星广播系统仿真平台。在该平台上对不同天气条件下的系统误码率性能进行仿真分析,结果表明,黑云天气对系统性能的影响最大,该系统相比未采用信道编码的系统,性能提高了9 dB左右。     

大图上跳数受限的可达查询算法研究与优化

判断有向图上两个顶点之间是否存在一条路径是一个经典问题,而对于一些路由规划和图分析等实际应用,要求查找是否存在跳数受限的可达路径,这是一个变种的图可达查询问题.对于大图上跳数受限的查询算法,不仅仅要对大图查询的时间效率和空间效率进行权衡,而且还要利用跳数受限的特性进行优化.普通的可达查询算法存在小度数顶点索引项占用空间过多的问题,造成空间浪费严重.为此我们提出了一种面向跳数受限的2-hop部分索引方法,采用改进的索引方法并结合局部搜索,实现跳数受限的有效可达性查询.实验结果表明,在Orkut社交网络数据集上与已有算法相比,该算法索引空间节省了32％,同时查询时间略微增加,使得我们算法可以计算更大规模图的跳数受限可达问题.     

基于PLS-LDA和拉曼光谱快速定性识别食用植物油

以6种食用油共计23个样本为分析对象,采用偏最小二乘线性判别分析法（PLS-LDA）和拉曼光谱进行单一种类（橄榄油、花生油和玉米油）食用油快速定性检测,通过自适应迭代惩罚最小二乘法（airPLS）对拉曼信号进行背景扣除,以及蒙特卡洛无信息变量消除法筛选波长变量,不但有效减少了波长点数,降低了建模运算量,而且提高了单一种类食用油的识别率,使得总体识别率均高于90%,并在此基础上进一步提出了采用PLS-LDA进行多种类食用油识别的检测流程。实验结果表明PLS-LDA在食用油定性识别检测中具有较好的应用前景和可行性,该方法也可为定性检测食品及农产品品质提供借鉴。      

广播发射机房与传输系统改造

介绍了宁波市鄞州区广播电视台对广播发射机房与播出机房的信号线路进行技术改造的情况,通过改造实现了发射机远程控制与监视,系统技术指标也得到很大提升.     

窗口型极小孔激光器的研制

报道了一种窗口型的用于高分辨率近场光学存储领域的极小孔激光器.这种窗口结构的引入解决了出射端面处由于金属膜的存在而导致的pn结短路问题,同时一定程度上抑制了激光器腔面处的COD效应.简化了极小孔激光器的工艺,降低了制备难度,提高了激光器的输出特性.通过FIB设备制备出了小孔大小为4 0 0 nm,工作电流在31m A时的出光功率约0 .3m W的极小孔激光器     

基于诱导有序加权证据推理方法的不完全信息下继电保护系统健康状态评价

考虑到实际继电保护系统的监测数据庞杂,往往呈现动态性、不完备性和不精确性等特征,属于不完全信息,针对不完全信息下继电保护系统的评价方法进行研究。基于证据推理方法,对属性值存在缺失的继电保护系统状态进行了综合评价。引入诱导有序加权算子,系统状态信息的权重依据各属性表现的排序来确定,保证了状态评价模型中权系数与系统状态在任一时间点上的相关性。通过算例与传统模糊评价方法对比,验证诱导有序加权证据推理方法对不完全信息下继电保护系统状态评价的有效性,且更能针对性地反映系统劣化趋势。     

用近红外光谱检测牛奶中的三聚氰胺

研究了用近红外光谱法快速定性和定量检测纯牛奶中三聚氰胺.实验分别配制了两组不同三聚氰胺含量的纯牛奶样品,用于定性和定量分析.通过近红外光谱与聚类分析法相结合,可将含有和不含有三聚氰胺的牛奶样品有效分类;结合光谱预处理和波长选择及模型优化方法建立的检测三聚氰胺的近红外定量分析模型具有较好的稳定性和预测能力.结果表明,近红外光谱分析是一种快速、方便和环保的检测乳制品中三聚氰胺的新方法.