基于邻接表存储与哈希表的频繁项集挖掘算法

针对Apriori算法从数据中挖掘频繁项集的计算时间效率较低和空间内存占用较高的问题提出一种ATSAHT-Apriori(Adjacency Table Storage and Hash Table-Apriori)算法。该算法利用哈希表来存储数据,极大地提高了项集支持度频数的计算效率,结合图存储的思想利用邻接表来存储候选项集,极大地优化了内存空间占用,同时将候选项集构建大根堆,通过堆排序的思想与动态剪枝算法思想优化了频繁项集的计算速度和候选项集存储的内存空间,有效地优化了传统Apriori算法的计算时间效率和内存空间占用方面的不足。一系列对比实验表明,ATSAHT-Apriori算法在时间效率和空间效率都有一定的提高。     

通过取消进程逻辑空间实现分布共享存储

本文提出了一个由操作系统实现分布共享存储的方法,该方法通过取消进程逻辑空间、实现指令对文件的直接寻址、促进程直接在文件上运行,不仅很自然地实现各个进程在文件空间上实现共享,而且具有许多传统的操作系统所不具备的优点。     

海量存储文件系统CastorFS的设计与实现

文章首先介绍CERN存储管理软件CASTOR的体系结构及其特点。然后,详细描述基于CASTOR设计和实现的本地海量存储文件系统CastorFS,包括基本技术线路、内核模块和应用层模块设计以及性能测试和优化等。实验数据说明,该文件系统具有高性能、良好的可扩展性、使用方便等特点,能很好地满足高能物理实验的计算需求。     

具有并行约束目标的多主体系统动态角色分配

多主体系统已成为建模和开发大型复杂分布式信息系统的一种理想范型.很多基于主体技术的系统要求支持动态角色分配,而已有动态角色分配算法忽略了目标之间的约束对角色分配的影响.首先,提出一个具有并行约束目标的多主体系统动态角色分配模型,引入多个角色分配管理者主体共同承担角色分配的计算任务,避免因单个主体可能造成的计算瓶颈.然后,基于并行约束目标结构图,给出目标集划分算法.并设计实现了角色分配算法,分析了该算法的时间复杂度.最后,实验研究了角色分配算法的执行时间,表明理论分析与实验结果一致.基于目标集合划分对角色分配的计算任务进行分割,使得各个角色分配管理者主体的计算结果无需进行合并再进行并行约束检查.     

基于SAN的存储管理系统的设计与实现

针对现有存储系统在管理上的问题,设计了一套基于SAN的存储管理系统,重点就其软件部分的设计进行了探讨.该软件采用客户机/服务器模型,实现了存储资源的集中管理、系统状态监视及分析、故障联动、故障恢复、访问控制以及日志管理等功能.     

C#中实现链式动态存储的方法

对C#中实现链式动态存储的方法进行了研究，给出了一个链式动态存储的应用实例。对象变量引用本质上就是一种动态存储方法，在此基础上便能实现链式动态存储。链式动态存储能提高数据的操作效率，并能有效地管理内存和系统资源。     

VB中链式动态存储的实现方法

尽管VB提供了动态数组，但在使用VB动态数组时是受到某些限制的，此外，当动态数组中存储较多数据时，应用程序在动态数组上的数据操作效率较低，那么，能不能在用VB设计程序时，像用C或C 设计程序那样应用链式动态存储建立执行效率较高的应用程序呢？该文就是介绍在VB中应用链式动态存储的方法。     

利用动态存储原理优化仓库管理

根据动态存储管理的原理,提出一种在仓库管理系统中对仓库的管理实现动态分配和回收的策略,优化对仓库的管理,提高了仓库管理的工作效率。对有限的库房进行合理有效的利用提供了理论保障。     

多路视频监控系统的存储调度策略

采用传统的“轮巡式”视频监控系统在多路存储情况下,存在着存储的效率低下、因硬盘空间不足改变存储路径而造成的存储“抖动”等问题。该文介绍了旨在提高多路存储效率的多磁盘存储调度算法和解决“抖动”问题的存储预分配算法及其设计思路和实现方法。实际应用表明,多磁盘存储调度算法能够很好地利用多硬盘大容量的特点,根据各个硬盘的容量和被访问的次数,将多路存储“平均”分配于多个硬盘中,充分提高存储访问的效率,并通过资源预约方式、预分配算法很好地解决了存储“抖动”问题。     

基于线段树的高效内存管理算法及其空间优化

现有的内存管理的工作多集中在内存分配的效率上,实时性较好,但易产生内存碎片。为此,提出基于线段树的高效内存管理方法。该方法将内存地址空间划分为内存段,建立内存管理线段树,基于所建立的内存管理线段树,进行高效灵活的内存分配和回收管理,减少了内存碎片的产生。另外,针对线段树空间开销大的问题,提出了线段树空间优化的方法。实验结果表明,所提出的内存管理方法,具有效率高、产生的内存碎片少、内存管理空间开销小等优势。     

反射内存卡在动态测试系统中的应用

某型空空导弹控制部件动态测试系统,在测试过程中出现测试数据传输延迟的现象,从而影响了测试结果,为解决这一问题,本文提出了使用反射内存卡建立实时网络系统的方法解决数据传输延时问题。通过使用VMI-5565反射内存卡建立的实时网络系统实现了某型空空导弹控制部件的动态仿真测试,目前该动态测试系统已经成功用于某制导武器动态仿真测试试验中。动态测试系统在使用了反射内存卡建立实时传输网络后,保证了测量数据传输的实时性和准确性,通过实际测试使用,该系统测试效果良好,完全满足科研试验使用要求     

ZigBee动态地址分配算法及实现

提出动态地址分配算法,通过新的地址偏移计算方法,解决了 ZigBee网络地址分配深度动态拓展的问题;并采用向兄弟节点借地址的策略,解决了父节点地址枯竭时的地址分配问题,且可保持对树状路由的支持。通过在NS2上进行仿真测试,证明新算法在入网成功率、通信开销等指标上均有明显的优势。     

New dynamic metric indices for secondary memory

Metric indices support efficient similarity searches in metric spaces. This problem is central to many applications, including multimedia databases and repositories handling complex objects. Most metric indices are designed for main memory, and also most of them are static, that is, do not support insertions and deletions of objects. In this paper we introduce new metric indices for secondary memory that support updates, that is, they are dynamic. First, we show how the dynamic and memory-based Dynamic Spatial Approximation Tree (DSAT) can be extended to operate on secondary memory. Second, we design a dynamic and secondary-memory-based version of the static List of Clusters (LC), which performs well on high-dimensional spaces. The new structure is called Dynamic LC (DLC). Finally, we combine the DLC with the in-memory version of DSAT to create a third structure, Dynamic Set of Clusters (DSC), which improves upon the other two in various cases. We compare the new structures with the state of the art, showing that they are competitive and outstand in several scenarios, especially on spaces of medium and high dimensionality.     

An object‐oriented interface for the dynamic memory management of sparse discrete mathematical operators in numerical scientific applications

This paper describes an object‐oriented interface for the memory management of sparse discrete mathematical operators in numerical scientific applications. The basic data structure we propose is intended to implement and cope with mathematical vectors in sparse format. This structure allows an effective implementation of more complex data structures, such as matrix and matrix‐like objects, to represent the discrete version of differential operators in numerical application codes. A research example concerning adaptive wavelet algorithms illustrates the possible applications.Copyright © 2002 John Wiley & Sons, Ltd.     

软件众包工人能力动态度量算法

针对现有软件众包平台对工人能力考虑不足,导致分配给工人的任务完成质量低下的问题,提出了一种软件众包工人能力动态度量算法（ADM）,实现工人能力的动态度量。首先,基于静态技能覆盖率,实现工人初始能力的计算;其次,对于工人历史完成的单个任务,综合任务复杂度、任务完成质量及任务开发时效,实现开发能力的计算,并根据时间因子计算随时间衰减的开发能力;然后,根据所有历史完成任务的时间先后顺序,实现能力度量值的动态更新;最后,基于历史任务技能覆盖率,计算工人对于待分配任务的开发能力。实验结果表明,与用户可靠性度量算法相比,所提出的能力动态度量算法具有较好的合理性与有效性,使能力度量吻合度平均值最高达到90.5%,能有效指导任务分配。     

嵌入式终端的字符串矩阵分析与搜索

针对传统的字符串查找匹配方法大多采用循环查找算法或者购买第三方软件包来实现,以及公用型终端速度慢、存储空间小的特点,提出一种新的字符串矩阵分析与搜索算法,采用位图矩阵,并且结合KMP算法进行深度分析。该算法实现简单,查找速度快,其性能与传统的循环查找方式相比有了较大的改善,节约了大量的存储空间,降低了成本,而且不受所采用的软件环境的限制。     

动态核的形态分解联想算法及抗随机噪声研究

在灰度图像分解算法和动态核形态联想记忆网络的基础上,提出了一种新的联想记忆算法--动态核的形态分解联想算法.该方法显著地提高了联想记忆抗随机噪声的能力,较好地解决了灰度图像在含噪时的联想记忆和识别的问题,从而给出了一种恢复含噪灰度图像的途径,并把该方法推广到了彩色图像的处理.通过实验,验证了该方法的良好性能,取得了理想的结果.     

DMM:A dynamic memory mapping model for virtual machines

Memory virtualization is an important part in the design of virtual machine monitors(VMM).In this paper,we proposed dynamic memory mapping(DMM) model,a mechanism that allows the VMM to change the mapping between a virtual machine's physical memory and the underlying hardware resource while the virtual machine is running.By utilizing DMM,the VMM can implement many novel memory management policies,such as Demand Paging,Swapping,Ballooning,Memory Sharing and Copy-On-Write,while preserving compatibility with va...