主动存储系统结构

随着系统结构技术的发展和用户对数据访问的需求,目前的存储结构成为性能访问的瓶颈.磁存储技术的发展使得存储密度每年增长100%的同时,访问延迟的增长率仅为10%,导致目前的块数据式访问接口无法改变I/O的访问性能相对落后于CPU和内存访问速度的状况.随着嵌入式芯片技术的发展,计算向数据迁移成为必然趋势.文章提出了一种主动存储的系统结构,该系统中的主动存储设备利用嵌入式的计算能力通过集合存储对象和应用对象的访问接口支持简单的计算任务和存储管理功能.原型系统的实验数据表明,该系统对于数据敏感性应用的可扩展访问支持显著优于传统系统,同时相比于传统系统具备更高的可扩展性.

软件流水领域二维数组的体差不等式测试算法

给出了二维数组的体差不等式测试算法,并证明二维数组的体差不等式测试算法具有多项式时间复杂度。相对于直接求解,体差不等式测试算法的时间复杂度要小得多。实验表明,对于科学计算循环中出现的大多数数据相关性判定问题,使用体差不等式测试算法可以获得很好的效果。

软件流水领域多维数组数据相关性的测试

体差不等式测试为适用于软件流水领域的高维数组数据相关性分析算法,通过使用更严格的限制条件,该算法可以获得比传统数据相关性分析方法更精确的结果。文章展开该算法的实验研究。实验表明,虽然体差不等式测试算法只能针对实可行解域进行数据相关性分析,但所得到的结果仍然与实际情况相吻合。对于科学计算循环中出现的大多数数据相关性判定问题,使用体差不等式测试算法可以获得很好的效果。