毕业论文论文范文课程设计实践报告法律论文英语论文教学论文医学论文农学论文艺术论文行政论文管理论文计算机安全
您现在的位置: 毕业论文 >> 论文 >> 正文

新一代互连网技术之网格计算虚拟的超级计算机 第23页

更新时间:2007-10-2:  来源:毕业论文

4.7.2:搜索命中情况下,动态链接表搜索与资源直接搜索时间开销对比图网络资源调用中支撑技术的研究与实现

4.7.2动态链接表

随着网格规模的发展,不断地有更多的客户机加入网格,并提供更加丰富的资源,从而,在数据网格和信息网格中,也会有更大量的文件被共享。这样,当网格在线客户机通过资源管理器搜索网格资源时,其搜索范围将会随着共享文件的增多而变得越来越大。实验表明:当资源中的文件搜索范围在10 4或者更高的数量级时,其搜索速度明显变慢。

在网格发展初期,这种搜索可能不会造成明显的负担,可是,随着网格规模的不断扩大,势必使网格的负担日益加重。具体表现在网格资源调用的时间开销大大增加,甚至不堪承受。

动态链接表技术的设计思想是:根据文件资源的调用情况以链接表方式建立一种数据结构,链接表本身根据资源使用情况实时、动态地交互更新。链接表中统计的资源是近期某个时间到当前时间段内,其享资源中被搜索或共享次数较多的文件。资源使用者在对网格资源进行调用时,先在动态链接表中进行搜索。如果搜索命中,则资源使用者可以直接调用资源;如果没有命中,而退出动态链接表,再对资源直接进行搜索。

4.7.1是动态链接表技术相应的工作流程图。

因为动态链接表中的搜索范围相对于资源的直接搜索范围要小得多,所以,在资源很庞大的情况下,即使链接表不能命中,对链接表检索的时间开销也几乎可忽略不计。图2是动态链接表在搜索命中的情况下,其搜索时间开销与对资源直接搜索的时间开销的对比图。

4.7.2中,实线表示直接对资源搜索并命中的时间与交换数目的关系,虚线表示用动态链接表搜索资源并命中的时间与文件数目的关系。可以看出,随着文件数目的增多,直接对资源搜索并命中的搜索时间销近似为一个线性递增函数,而采用动态链接表搜索的时间开销很小,而且屹立呈水平直线,与资源中的文件数目无关。

实验表明:客户机对资源的搜索情况呈正态分布,利用动态链接表中搜索命中的概率约为30%。表4.7.3列出了风格资源调用中加入动态链接表技术以后关于时间性能的测试结果。

4.7.3系统时间性能表

文件资源总数

资源管理器(ms)

动态链接表(ms

系统时间性能的提高

2000

131

121

-62.4%

4000

140

130

-62.9%

8000

170

120

-40.1%

10000

230

130

-25.2%

12000

280

120

-12.9%

15000

570

120

9%

17000

601

150

7%

20000

691

130

11%

25000

891

130

15%

30000

1102

130

19%

50000

1532

130

22%

100000

3545

130

27%

4.7.32列表示直接对资源搜索并命中目标所用的时间开销的平均值,第3列表示客户机在动态链接表中搜索所有的时间开销的平均值。

从表4.7.3可看出:当资源中的文件在200011000范围时,由于通过动态链接表而而造成系统时间性能少量下降;但是,在文件达到15000个时,由于动态链接表

 << 上一页  [21] [22] [23] [24] [25] [26] [27] [28] [29] [30]  ... 下一页  >> 

新一代互连网技术之网格计算虚拟的超级计算机 第23页下载如图片无法显示或论文不完整,请联系qq752018766
设为首页 | 联系站长 | 友情链接 | 网站地图 |

copyright©751com.cn 辣文论文网 严禁转载
如果本毕业论文网损害了您的利益或者侵犯了您的权利,请及时联系,我们一定会及时改正。