基于Linux的混合实时操作系统

多媒体及高速网络技术的发展,大大扩展了应用的需求,很多应用不仅具有实时特性,还要求系统提供丰富的服务和可扩展能力。本文在深入研究影响Linux实时性能的因素,比较目前主流实时Linux优缺点的基础上,设计开发出一种混合实时操作系统——KLinux。KLinux基于开源Linux,在内核架构、混合实时调度,以及错误处理等方面进行了改造。实验结果表明,改进后Linux内核在任务调度、上下文切换、CPU运算等方面的实时性能分别提高了253%、177%、255%,同时支持内核态实时应用和用户态非实时应用的双态混合开发,可满足当前绝大多数应用的需求。     

电力系统暂态稳定仿真并行算法的研究进展

随着高性价比的可扩展集群并行系统的逐步成熟和应用，大规模电力系统暂态稳定并行计算和分布式实时仿真成为可能，本文首先介绍了电力系统暂态稳定的计算模型及基本算法，分析了算法中存在的困难。然后从算法的基本原理和实用效果入手，综述了空间并行，波形松弛和时空并行电力系统暂态稳定算法的研究进展，。比较了各种并行算法的优点和局限性，并指出基于集群系统的粗粒度区域分解暂态稳定并行算法最具发展潜力。     

基于忆阻器的近似计算方法

忆阻器是一种非易失性存储器件,目前主要有两种方法用忆阻器实现通用计算:通过忆阻器交叉开关阵列支持神经网络来逼近任意函数;用忆阻器构造基础的门电路,再进一步实现任意Boole逻辑计算.前者存在误差难以控制的问题,后者相比传统数字电路优势不显著.该文设计了一种针对忆阻器的通用近似计算范式,基于忆阻器的硬件架构通用现场可编程...     

PScript: 基于J2ME平台的高效可扩展脚本语言

针对现在手机程序设计语言存在编程效率低,可扩展性差等缺点,提出了一种高效的可扩展脚本语言——PScript。PScript语言以Python语言为原形,建立在J2M E(Java 2 m icro ed ition)平台上,具备开发效率高、支持动态链接、代码可释放、执行的二进制代码小、可读性好、代码清晰、节省运行空间等优点。详细分析了PScript语言的语法与类库,编译器与虚拟机等部分,并阐述了动态载入实现细节。通过和M IDP(m ob ile in form ation dev ice profile),M ob ileB as ic进行常规性能测试,网络动态载入性能测试以及语言特性的对比测试,充分体现出PScript语言编写及运行效率高,可扩展性强的特点。     

用于并行调试环境的改进的物理时钟算法

为满足并行调试需要,时钟模型必须既能保证事件之间的逻辑顺序,又能为性能调试提供时间戳。现有的基于事件的物理时钟同步算法在时间戳上可能存在较大误差,为了降低误差,对现有算法进行改进。改进的算法依次对时钟偏移误差最大的局部时钟进行调整,调整的依据是两个节点之间消息的发送和接收具有对等性,调整的时候考虑了该进程和其它所有进程之间的通信传输。模拟结果表明:该算法以较小的时间代价,减少了90%左右的误差。该算法可以解决并行调试环境中的时钟同步问题。     

Software Support for LIRAC Architecture

Memory limitations are always a focus of computer architecture. The live range aware cache （LIRAC） offers a way to reduce memory access using live range information. In the LIRAC system, scratch data need not be written back if the data will no longer be used. Three kinds of software support developed for LIRAC architecture use compiler analyses, binary analyses, and trace analyses. Trace analysis results show that LIRAC can eliminate 29% of cache write-backs on average and up to 83% in the best case for the SPEC CPU 2000 benchmark. These software techniques can show the feasibility and potential benefit of the LIRAC architecture.     

Communication Optimization for SMP Clusters

IntroductionShared Memory Processors ( SMP)workstation clusters are being used more andmore.The communication cost inside an SMPmachine is much less than the inter- machinecommunication cost.So tasks should be carefullyallocated to minimize the inter- machinecommunication.Figure 1 shows a simple executionmodel for an SMP cluster.The execution modelused here is simplified,with just onecommunication phase and we assume thatthe costof the calculation phase is equal for all paralleltasks.For…     

TH-MNSS:一个新的海量网络存储系统体系结构

基于FC的SAN存储设备一般采用阵列控制器方式实现,但该方式具有可扩展性和兼容性不好等缺点.提出了一个新的海量网络存储系统体系结构:TH-MNSS,采用商业化的硬件部件、适应性的软件系统实现了海量网络存储器,它具有高可扩展性、高性能价格比、高兼容性等优点.     

基于数据属性与服务的叠前深度偏移并行算法

在三维叠前Kirchhoff深度偏移的大规模并行计算过程中,高效存储与获取射线旅行时数据是非常必要的.为此提出一种以"属性关联表"和"数据服务进程"为基础、基于分布存储的三维叠前Kirchhoff深度偏移并行算法.通过"属性关联表",在射线旅行时的计算阶段可大大提高存储效率;通过"数据服务进程",在地震道(集)的成像阶段可及时响应来自各个工作进程对所需射线旅行时数据的请求.实际测试结果表明,该并行算法具有较好的可扩展性,当在64个处理器上运行时并行效率仍高于84%.     

面向P2P搜索的可定制聚焦网络爬虫

提出了一种可定制聚焦网络爬虫技术.该技术采用简单的主题描述方法提高网络爬虫的可定制性,利用基于站点页面链接结构的链接导航技术实现对主题信息的高效抓取,通过配置文件实施定制,从而构建一个资源消耗小、数据采集准确性高、可控性强的轻量级聚焦网络爬虫,以满足P2P搜索的需求.文中进一步提出一种增量更新和批量更新相结合的网络爬虫数据更新机制,这种混合更新机制降低了增量更新的实现复杂性,相比批量更新具有更小的资源消耗,实验表明采用这种机制能达到较高的数据新鲜度和召回率.