- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
(19)中华人民共和国国家知识产权局
(12)发明专利说明书
(10)申请公布号CN101901264A
(43)申请公布日2010.12.01
(21)申请号CN201010237940.4
(22)申请日2010.07.27
(71)申请人浙江大学
地址310027浙江省杭州市西湖区浙大路38号
(72)发明人陈珂胡天磊寿黎但陈刚徐昶
(74)专利代理机构杭州求是专利事务所有限公司
代理人林怀禹
(51)Int.CI
G06F17/30
权利要求说明书说明书幅图
(54)发明名称
一种在固态硬盘上进行海量数据并
行扫描的调度方法
(57)摘要
本发明公开了一种在固态硬盘上海
量数据进行并行扫描的调度方法。在查询
开始时估算其扫描速度,根据速度相近的
匹配原则为该扫描选择一个最优的扫描
组。在进行扫描时,以扫描组为单位发送
正向的公共数据请求,所读取的数据被组
内的所有扫描共享。当同组内速度较快的
扫描当领先较慢的扫描超过一定距离时,
发送反向的补偿数据请求。所有的数据请
求被集中处理,其中,正向的公共请求优
先级较高,而反向的补偿请求优先级较
低。在扫描开始和结束时,计算它对系统
总体的影响并调节所有组以达到最优性
能。本发明充分发挥了固态硬盘高速随机
读的能力,提高了查询的平均响应时间,
适合在大规模高并发的数据环境中使用。
法律状态
法律状态公告日法律状态信息法律状态
未缴年费专利权终止IPC(主分
类):G06F17/30专利
2022-07-08号:ZL2010102379404申请专利权的终止
日权公告
日
权利要求说明书
1.一种在固态硬盘上海量数据进行并行扫描的调度方法,其特征在于:
扫描被分成多个扫描组,对于每个扫描组,在计算机内存中分配一个固定大小的窗
口用于缓存从固态硬盘上读进的数据页面,同组中的扫描共享该窗口中的数据页面;
当扫描开始时,挑选一个扫描组加入,如果当前没有扫描组则创建一个,加入扫描
组后,检查并在需要时对该组进行分裂,新加入的扫描以扫描组当前扫描窗口的中
间页面作为自己的起始位置,并更新本组的统计信息;
当窗口中的某一数据页面被所有扫描处理过后,扫描组发起正向的公共页面请求,
读取下一个页面来代换掉它,而当组中较快的扫描在领先组中最慢的扫描超过窗口
的长度时,单独发送从自己起始位置反向的补偿页面请求;各扫描之间通过临界区
交换信息;
当一个扫描所在组的公共正向页面和它的起始位置交汇时,这个扫描已经扫描完所
有的数据页面,此时扫描结束,退出该组并更新统计信息,如果自己是本组内最后
一个扫描则删除扫描组,扫描结束时需检查所有现存的其它扫描组是否需要根据当
前系统状况进行调整;
所有的页面请求被一个请求分发进程统一处理,当有新的页面请求产生时,扫描或
扫描组唤醒请求分发进程,正向的公共页面请求具有较高的优先级,被优先处理,
反向的补偿页面请求在有足够系统资源的情况下才被处理;当一个正向的公共页面
请求被处理后,发起该请求的扫描组内的所有成员都被请求分发进程唤醒,包括已
经发送了反向的补偿页面请求的扫描,当一个反向的补偿请求被完成后,发起该请
求的扫描被请求分发进程唤醒。
2.根据权利要求1所述的一种在固态硬盘上海量数据进行并行扫描的调度方法,其
特征在于:所述分成多个扫描组的方法根据系统的信息和各扫描的统计信息决定,
每个扫描在开始时根据贪心算法检查各个现有扫描组以决定加入哪一个可使系统的
负荷增加最小;在加入扫描组后,同样根据贪心算法检查按照何种分
文档评论(0)