A High-Precision Time Handling Library

An appropriate assessment of end-to-end network performance presumes highly efficient time tracking and measurement with precise time control of the stopping and resuming of program operation. In this paper, a novel approach to solving the problems of highly efficient and precise time measurements on PC-platforms and on ARM-architectures is proposed. A new unified High Performance Timer and a corresponding software library offer a unified interface to the known time counters and automatically identify the fastest and most reliable time source, available in the user space of a computing system. The research is focused on developing an approach of unified time acquisition from the PC hardware and accordingly substituting the common way of getting the time value through Linux system calls. The presented approach provides a much faster means of obtaining the time values with a nanosecond precision than by using conventional means. Moreover, it is capable of handling the sequential time value, precise sleep functions and process resuming. This ability means the reduction of wasting computer resources during the execution of a sleeping process from 100% （busy-wait） to 1-1.5%, whereas the benefits of very accurate process resuming times on long waits are maintained.     

An empirical molecular docking study of a di-iron binding protein with iron ions

Various molecular docking software packages are available for modeling interactions between small molecules and proteins.However,there have been few reports of modeling the interactions between metal ions and metalloproteins.In this study,the AutoDock package was employed to example docking into a di-iron binding protein,bacterioferritin.Each binding site of this protein was tested for docking with iron ions.Blind docking experiments showed that all docking conformations converged into two clusters,one for internal iron binding in sites within the metalloprotein and the other for external iron binding on the protein surface.Local docking experiments showed that there were significant differences between two internal iron binding sites.Docking at one site gave a reasonable root-mean-square deviation(RMSD) distribution with relatively low binding energy.Analysis of the binding mode quality for this site revealed that more than half of the docking conformations were categorized as having good binding geometry,while no good conformations were found for the other site.Further investigations indicated that coordinating water molecules contributed to the stability of binding geometries.This study provides an empirical approach towards the study of molecular docking in metalloproteins.     

基于MiniGUI的图像即时处理终端实现的关键技术

以现代嵌入式电子产品中图像处理终端为研究对象,本文对图像即时编辑功能进行了分析和设计。基于嵌入式ARM开发平台,使用MiniGUI嵌入式图形界面开发系统,最终实现一个可完成图像浏览、更新、标注以及利用二分聚类算法实现搜索功能的图形界面应用程序,实现了图像的即时处理,并提高了图像检索速度。     

基于超图模型的大规模门级网表层次化聚类算法

为了克服现有层次化方法通用性差、运算效率不高、电路结构提取不准等缺点,提出了一种基于超图模型的层次化聚类算法.首先对网表中最基本的迭代、总线、扇入和串联结构进行自动识别,然后将这4种基本结构按不同的组合方式进行多级聚类,最终建立起了网表的层次化结构.由于文中基本结构聚类算法是专门针对超图数据结构设计的,其时间复杂度较低.实验结果表明,该算法既可以得到较准确的层次信息,又能保证较高的运算速度,对各种应用均有较好的效果.     

用扫描链重构来提高EFDR编码的测试压缩率和降低测试功耗

为了解决系统芯片测试中日益增长的测试数据和测试功耗的问题,提出一种不影响芯片正常逻辑功能的扫描链重构算法--Run-Reduced-Reconfiguration(3R).该算法针对扩展频率导向游程(EFDR)编码来重排序扫描链和调整扫描单元极性,重新组织测试数据,减少了游程的数量.从而大人提高了EFDR编码的测试压缩率并降低测试功耗;分析了扫描链调整对布线长度带来的影响后,给出了权衡压缩率和布线长度的解决方案.在ISCAS89基准电路上的实验结果表明,使用3R算法后,测试压缩率提高了52%,测试移位功耗降低了53%.     

基于颜色、边缘综合特征的图像检索技术研究

在基于内容的图像检索技术(CBIR)中,颜色作为图像的一种重要视觉信息,已得到广泛应用.相对于图像的几何特征而言,颜色具有一定的稳定性,对缩放、平移、旋转具有很强的鲁棒性.目前基于颜色特征的检索技术很多,但也都有各自的局限性.提出一种新的图像检索算法,基于颜色、边缘二种特征的综合来完成图像的检索.在颜色特征中采取了聚类方法优化像素点颜色量化过程.通过加权处理,将基于颜色直方图的检索技术与基于边缘直方图的检索技术相结合,实现图像检索性能的显著提高.     

Web日志挖掘中的会话识别算法

会话识别是Web日志挖掘的关键步骤,然而很多方法所得到的会话不够精确.针对Web日志挖掘中的会话识别问题,在最常用的Timeout方法的基础上,提出了一种改进的基于平均时间阈值的识别方法.通过动态计算会话中请求记录间的平均时间间隔,个性化地调整页面的时间阈值,相对于传统的对所有用户页面使用单一的先验阈值,该方法能够更准确地识别出长对话.最后对生成的侯选会话集进行二次识别,使识别出的会话更为合理有效.实验结果表明,会话质量得到了提高.     

图形匹配算法在公式发现理论FDD中的应用

传统的经验公式发现理论FDD虽采用启发式搜索,但随着函数库的扩大,仍存在函数的组合爆炸现象.根据复合函数曲线仍然具有原函数图形特征的性质,提出了从函数曲线的图形特征入手,采用图形匹配的新方法,将各类初等函数的曲线图形作为搜索库元素,用Hausdorff距离匹配法将目标函数曲线与搜索库元素进行匹配.实验结果表明,该方法能够快速有效地搜索到原型函数,提高了算法的搜索效率.     

基于Analytica的作战决策分析模型构建与仿真

根据作战决策分析模型对建模平台的需求,简要介绍了Analytica建模平台的特点和功能,讨论了探索性分析方法、系统动力学方法、以及多分辨率建模方法等建模技术在Analytica平台下的应用,并通过一个示例介绍了基于Analytica作战决策分析模型的总体结构和仿真计算过程.建模和仿真结果表明,Analytica工具平台时于作战决策分析建模具有良好的适用性.