内存网格调度方法分析.PDFVIP

　 第２３卷　 第３期 厦门理工学院学报 Ｖｏｌ．２３　 Ｎｏ．３ 　 　 ２０１５ 年６月 ＪｏｕｒｎａｌｏｆＸｉａｍｅｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ Ｊｕｎ． ２０１５ 内存网格调度方法分析 卢俊文， 崔建峰， 肖　 蕾， 庄蔚蔚， 谢小竹 （厦门理工学院计算机与信息工程学院， 福建厦门３６１０２４） ［摘　 要］ 内存网格研究目的是在物理内存不足之时， 各个节点之间共享物理内存． 在分析内存访问 速度、 Ｕ－ｄｉｓｋ访问速度、 网络带宽的基础上， 提出了一种网格内存调度方法及内存管理框架． 在某个网格 节点内存不足之时， 网格节点可以共享各个节点之间的内存， 从而提高内存容量． 通过分析其他节点内存 读取时间、 Ｕ－ｄｉｓｋ读取时间、 与本地硬盘读取时间的差异， 决定是否采用其他网格节点的内存或者Ｕ－ｄｉｓｋ 内存． 实验表明， 提出的内存网格扩展了内存容量， 减少了内存替换概率， 提高了性能． ［关键词］ 内存； 内存网格； 调度方法； 网格数据库； 时间延迟 ［中图分类号］ ＴＰ３１　 ［文献标志码］ Ａ　 ［文章编号］ １６７３－４４３２ （２０１５） ０３－００７５－０５ 随着应用程序的功能越来越复杂， 计算越来越多， 不仅对ＣＰＵ提出了更高的要求， 而且对内存 的容量也提出了挑战， 内存不足经常导致程序无法运行． 解决内存不足的最好方法是增加物理内存， 但是这种方法有许多弊端， 关闭机器， 对内存进行更换或增加内存， 但是由于计算机内存插槽数量有 限， 还有一些计算机由于受保修等限制， 不允许自行打开机箱． 相对这些问题， 更难的是内存读取速 ［１］ 度与硬盘读取速度之间的差距 ． 相关学者在对内存访问速度， Ｕ－ｄｉｓｋ访问速度， 网络带宽分析的基础之上， 提出了很多解决方法． ＩＭＤＢ （Ｍｅｍｏｒｙｄａｔａｂａｓｅｓｙｓｔｅｍ） 是一种常驻内存数据库， 其将需要访问的数据库存在内存之中， 使多 个处理器能共享同一个内存， 并按智能方法实现共享． 文献 ［２］ 等探讨了智能电网中， 网格内存的内 存分配和回收方法． 文献 ［３］ 介绍了一种在集群之中， 各个节点之间利用网格内存共享方法， 这种方 法对内存密集型作业非常有利， 但对非内存密集型作业没有太好的表现［４］． 随着ｗｅｂ技术的房展， ＲＡＭ Ｓｅｒｖｅｒ和ＮｅｔＳｅｒｖｅｒ 被用来在共享多余的物理内存． ＷｉｎｄｏｗｓＶｉｓｔａ介绍了一种新的增加内存的方法 ＷｉｎｄｏｗｓＲｅａｄｙＢｏｏｓｔ， 该技术可将用户的可移动存储器当做内存， Ｕ－ｄｉｓｋ提高内存容量， 而不需要打开 机箱， 这种方法主要还是基于机器自身配置进行扩展， 并未考虑到附近节点内存供应情况． 文献 ［５］ 分析了网格延迟因素， 对网格内存的影响． 文献 ［６］ 提出了一种基于服务的内存共享框架－ＤＰＲＧ （ＤｉｓｔｒｉｂｕｔｅｄｐａｇｉｎｇＲＡＭｇｒｉｄ）． 他在研究大规模内存共享属性和特性的基础之上， 设计了优化算法访问 网格资源［７］ ， 其算法主要集中在内存的读取优化方面进行的． 文献 ［８］ 通过分析访问数据的时空本地 性， 分析了高效的内存管理方法． 现有的方法主要缺陷是并没有考虑到内存网格节点之间的连接带宽及 网格节点本身可以提供的Ｕ－ｄｉｓｋ扩展． 本文在分析网格内存连接带宽、 Ｕ－ｄｉｓｋ读取速度等影响因素基 础之上， 提出一种基于共享物理内存的调度方法， 实现各个网格节点多余内存之间的共享， 以减少内存 访问及替换的次数， 增加内存再次访问的概率， 提高计算的速度和能力． １　 内存网格的可能性分析 研究发现， 硬盘由于旋转速度不同， 延迟范围从５～３５ｍｓ， 而ＲＡＭ延迟范围在５２～２５５ μｓ． 物 　 　 ［收稿日期］ ２０１５－０１－１９　 　 　 　 ［修回日期］ ２０１５－０６－１８ ［作者简介］ 卢俊文 （１９８１－）， 男， 实验师， 硕士， 研究方向为嵌入式系统、 网格计算． Ｅ⁃ｍａｉｌ：ｊｗｌｕ＠ｘｍｕｔ． ｅｄｕ．ｃｎ ·７６· 厦门理工学院学报