重复数据删除系统元数据存储布局研究

根据重复数据删除的特点,针对连续数据访问为主的应用,设计基于B+树的元数据索引结构;将元数据分为冷热两种,分别设计不同的元数据布局策略.研究结果表明,低能耗磁盘能够保持更长时间的待机状态以便节能,同时可以有效地减少重复数据删除时的随机磁盘访问次数.并且没有额外的硬件开销,实现仅在磁盘上存储索引,而不是之前研究中的在磁盘和内存中存储索引.

配送中心存储布局的一种动态调度方法

货物在配送中心仓储空间内的定位可以描述为一个NP-Hard的装填问题。把仓储空间分为若干单位空间,并结合空间、时间性质,提出了货物存储空间动态调度的优化算法,在一段连续的调度计划时间段内,整个调度方法被分成三部分。第一部分通过考虑空间约束、离库时间产生对应于不同时间片的货物初步分组集合。第二部分设计了遗传算法来实现初步分组后的货物在单位空间内的优化布局。由于GA的全局搜索特性及精华策略、去负策略的应用,可以实现一个单位空间内的较优货物布局方案。为了克服零散货物占用空间的问题,第三部分是进行手工微调。最后两个仿真例子验证了所提方法的有效性。

两种平台下嵌入式应用程序的编译和存储布局

以Windows和Linux两种平台下典型的ARM开发工具SDT和GNUARM交叉编译链为例,介绍如何编译生成ROM应用程序,以及如何在代码中实现应用程序运行时的存储布局,并比较得出应用程序在存储体中布局的特点和规律。

现代仓储中心存储布局的优化研究

仓储中心的货架摆放布局是影响拣选作业效率的重要因素之一,为研究货架摆放布局对有效存储面积的影响,以鱼骨布局为研究对象,构建其有效存储面积利用率模型,并对其进行仿真验证。结果表明,在鱼骨布局设计的仓库中,主拣选通道角度一定时,拣选通道宽度与货架宽度比例越大,有效存储面积利用率越小;拣选通道宽度与货架宽度比例一定时,主拣选通道角度越趋近于0度或者90度时,有效存储面积利用率越大。由此,鱼骨布局等改进型仓储布局为决策拣选路径提供了新的思路,也从理论上证明了改进型仓储布局实践应用的可行性。

一种基于0-1整数规划的全局数据分布优化方法

数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。

基于连续球面剖分的全球地形数据组织模型

基于正八面体球面剖分的思路,提出了一种对全球地形数据进行组织管理的方法。该方法扩展了QTM的定义,采用了一种新颖的经纬度相关的编码方式,可用于对数据进行快速地检索与调度。同时采用了批量处理的策略,将模型的基本单元从单一三角形变为批量三角形的集合—区块,大大减少了调度过程中CPU负担。并针对区块的数据结构,设计了一种紧密集成的存储方式,减少了系统I/O的代价,便于数据的调度与管理。整体模型结构明确,存储高效,调度方便,能够很好地支持全球范围下地形数据处理与可视化的应用要求。

真正走向SAN

随着社会信息化的脚步加快,数据的价值日趋显现,人们越来越关注数据的安全性和可用性。不少业界人士预言:继CPU和网络之后,21世纪的计算机领域将掀起以数据存储技术为中心的热潮。而SAN可说是这次热潮的浪峰,请看——