一种优化的闪存地址映射方法

近年来,NAND闪存广泛应用于各类嵌入式系统.由于"异地更新"的限制,闪存中需要地址映射方法将来自文件系统的逻辑地址转换为闪存中的物理地址.随着闪存存储空间的日益增长,如何使地址映射表占用较小的内存而又不损失较多性能,成为一个重要的问题.基于需求的页级地址映射方法能够有效地解决这个问题,然而该方法会产生地址转换页操作的额外开销,影响系统性能.从基于需求的地址映射方法出发,从两方面进行优化:首先,为了减少转换页的频繁更新,提出了页级地址映射缓存技术以统一在闪存和内存中的地址映射信息的粒度;其次,设计了基于地址转换页的数据聚集技术.通过该技术,每个数据块在垃圾回收时产生的地址转换页的更新开销被降至最低.实验用一系列基准数据集并与之前代表性的工作进行比较,结果表明,优化的地址映射方法能够大量减少额外地址转换页的开销,并提高闪存存储系统的性能.

大容量NAND Flash文件系统中的地址映射算法研究

随着Flash芯片容量的日益增长,如何设计低空间复杂度的Flash管理算法已经成为RAM空间受限的嵌入式存储系统的一个关键问题.本文根据文件在Flash介质上连续存放的特性,引入区段的概念,提出基于极大映射区段的地址映射算法,并使用简单的数据结构和高效的算法来维护映射中的区段,大大减小了Flash文件系统的RAM用量.最后,通过不同应用负载的实验验证了该算法的有效性.在部分应用负载下,可降低高达95%的RAM使用量.

基2×2FFT的地址映射算法

FFT处理器是根据 FFT运算特点来进行设计的 ,可以充分提高处理效率 ,达到平均每周期完成一个蝶式运算的处理能力 .在这类芯片中 ,需要并行无冲突的数据访问部件来提供蝶式运算所需的多个操作数 .文中对已有的一些算法进行了比较 ,并提出基 2× 2 FFT的并行数据访问算法 ,通过使用 4个存储体 ,它可以同时完成所需的 4个数据的读取或写入操作 .该算法易于用硬件实现 ,其操作数访问地址的产生速度快于已有的算法 .

动态地址映射虚拟存储系统

针对静态资源管理方式存储资源利用率低、无法满足多类应用不同需求的问题,设计实现一种基于动态机制的虚拟存储系统ASD。采用写时分配策略解决存储资源利用率低的问题,采用地址动态映射机制实现按照数据特性管理存储资源。测试表明,与静态管理方式相比,以ASD为基础的ext2文件系统的资源利用率和读写性能有明显改善。

基于地址映射的分段式地址分配算法

针对路由节点所能拥有的最大子节点个数限制了同一深度的孩子节点的数量问题,提出了一种基于地址映射的分段式地址分配算法,通过对子节路由节点以及终端节点的地址进行扩展,建立了从子节点地址到扩展地址的映射,增加了路由节点所能拥有的子节点的最大个数,从而提高了节点的入网概率和孤立节点数量;同时给出了地址回收机制以及改进的路由算法,使其与cluster-tree协议兼容。最后仿真表明,改进的算法在地址分配成功率、平均分配耗时等方面优于DAAM算法。

面向地址空间分离网络的地址映射模型:AMIA

地址空间分离是解决互联网路由可扩展问题的有效方法,其关键技术是边缘网地址到核心网地址的映射机制.现有典型地址映射模型基于缓存映射项机制实施,其映射信息交互协议复杂,路由器对映射信息缓存的维护开销很大.而且,缓存机制中映射项查询延迟较长,明显影响到端系统用户的网络体验.文中设计了一种新型的面向地址空间分离网络的域间地址映射模型:AMIA,通过BGP协议扩展完成映射信息交互,映射项存储不带有任何缓存机制,方便实施.文中还为AMIA模型设计研制了集成PE和KMS功能的多功能路由系统,并在CERNET2中搭建实验网进行实验验证.理论分析及实验结果证明AMIA模型具有高性能、可行性及易实施等特点.

基于MAC地址映射的IP DSLAM端口定位

通过分析IPDSLAM在宽带接入应用中不能提供用户端口定位信息的问题,提出了基于MAC地址映射的IP DSLAM端口定位解决方案,并通过与现有其它解决方案的比较,进一步阐述了该方案的优点和适用范围。

基于地址映射的网络安全策略研究

针对网络访问中存在的安全隐患,以私网安全性问题为对象进行研究,提出了基于NAT技术的私网安全解决方法。提出的方法将NAT技术中的地址映射策略扩展到私网用户对私网服务器的访问过程中,实现私网服务器对用户的透明。分析结果表明,这种方法能有效屏蔽私网服务器的IP地址,隔离基于IP地址的网络攻击,提高网络安全性。

小间隔数据的地址映射链接排序算法研究

本文结合小间隔数据的特点， 提出了一种谓之地址映射链接的新排序方法（以下简称为地址映射链接排序），给出了该排序算法的描述、时间复杂度分析及用ＰＡＳＣＡＬ语言、Ｃ 语言编写程序进行算法比较的实验结果．算法分析和实验结果都表明在待排序数据间隔不太大的情况下，

一种基于存储器地址映射的二维模糊控制器

针对各种智能控制算法实现环节烦琐、计算量大、实时性较差的问题,提出一种基于存储器地址映射网络的硬件与算法融合型二维模糊控制器实现方案。首先建立模糊控制器的输出和其输入误差和误差变化率之间的映射关系,然后离线计算控制输出量直接存储在存储器中,以误差和误差变换率作为地址,在控制时序脉冲的作用下,通过地址映射以在线查表的方式直接输出控制量控制被控对象。最后设计了该模糊控制器的硬件电路并进行了实验研究。实验结果表明这种控制器实现方案是可行的,具有良好的控制品质,且该控制器不需要CPU,系统开发不用编写任何程序,因而具有电路结构简单、成本低、实时性好、应用简便等优点。

一种基于虚拟页地址映射的NAND Flash管理算法

本文提出了一种基于虚拟页地址映射的NAND Flash管理算法.该算法通过定义坏块表、对应表等结构,以及设计的坏块替换策略和虚拟页地址到实际物理页地址的转换算法,实现上层软件采用虚拟地址对NAND Flash的无坏块连续页地址访问.该算法是一种高效的地址映射算法,能高效地对数据进行索引,占用SRAM空间较少,使系统达到高性能,并使得闪存使用的更加稳定持久.

UCard中动态地址映射的实现方法研究

本文根据智能卡应用的现状和发展趋势,分析目前解决方法存在的问题,提出了一种新的智能卡模型?UCa-rd。通过分析其核心的地址映射问题,给出了基于块选以及基于可编程逻辑器件的两类方法,分别针对其实现,做了详细的分析和研究,指出了其中的关键技术和各自的优缺点。对前一种方法进行了数学推导,并给出了实现范例;对后一种方法给出了原理图和伪码表示,采用VHDL语言进行了仿真实验,并取得了如期的效果。

基于区域地址映射的NAND Flash静态磨损均衡算法

在区域地址映射机制基础上,提出了一种延长NAND flash有效使用寿命的静态磨损均衡算法。算法以区域为单位进行冷热数据迁移,使用区域的平均擦除次数和部分平均擦除次数度量区域磨损程度,选取磨损程度最小区域的块与系统预留块进行冷热数据交换。算法将擦除次数上限与当前最大擦除次数的差值作为动态阈值的基数,以减少磨损均衡的开销,保证NAND flash的平均读写性能。通过测试,证明算法能够有效提高flash存储器的磨损均衡效果。

一种基于C-PCI总线的HMCS地址映射机制研究

针对总线型计算机的主机风险与主机效率问题,提出了一种无主多处理器结构,以Intel-21554非透明桥为硬件基础,在这种结构中建立了处理器域之间的地址映射模型。这不但能够解决传统系统面临的根本问题,同时提供了灵活的系统级备份模式,具有最高处理器安装密度以及信息处理能力,系统的综合性能被最大化。

SSD中一种地址映射算法研究

SSD中地址映射方式有很多种,常用的有三种:页映射、块映射和混合映射。页映射性能好,但是映射表占用空间大;块映射的映射表占用空间小,但是性能差。本文研究了一种通过算法给定的阀值来判定使用页映射还是混合映射,这样动态的转化使系统映射速度快,空间利用率高,同时也降低了系统资源的浪费和映射表的更新频繁等问题。

一种变粒度的闪存地址映射方案

闪存转换层最重要的功能是地址映射.地址映射需要同时具备高性能和低内存占用.基于需求的页级映射方案DFTL能有效节约内存且具有页级映射方案特有的灵活性,但是这种方案中,每个缓存槽只能存储一条映射记录,当缓存大小一定时,缓存中的映射记录数量有限;此外,这种方案没有考虑到请求的空间局部性.因此这种方案中,缓存命中率较低,DFTL需要频繁访问闪存来读取映射记录,降低了系统性能.于是针对命中率低的问题,提出了一种基于需求的变粒度映射方案VGFTL.这种方案可显著提高缓存的命中率.实验表明,VGFTL缓存平均命中率达到89.85%,远高于DFTL的45.46%,块擦除次数以及平均响应时间这两项指标优于DFTL,其性能接近纯页级映射方案.

地址映射外分类算法的研究

提出一种新的外分类算法,该算法无须预先产生初始归并段,可以快速获得预定分类结果。在特定的数据和硬件配置下,其性能优于二路平衡归并法和二路多步归并法。分析该算法的存储空间开销,给出算法正确性证明,在PC/586上用C++语言对其进行实现。

NAT-PT中一种改进的地址映射表查找算法

网络地址转换与协议翻译(NAT-PT)是IPv6(Internet Protocol version 6)过渡协议中非常重要的一种。随着IPV6的普及,转换条目的增加,对NAT-PT翻译网关地址转换速度提出了更高的要求。地址映射表查找算法是NAT-PT地址转换速度的决定性因素。本文提出了一种基于Patricia树的地址映射表查找的改进算法,该算法加快了地址映射表中转换条目的查找速度,提高了NAT-PT的性能。

VAX／VMS虚实地址映射中若干算法的探讨

本文叙述了在无ＶＡＸ／ＶＭＳ操作系统支持的环境下，如何在ＶＡＸ的裸机上编写虚地址程序。也即探讨填写系统空间和进程空间页表条目（ＰＴＥ）及相关处理机寄存器内容的算法。

一种改进的NAT-PT地址映射表查找算法

该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能。