精确串匹配的并行算法研究与实现

来源 :石家庄学院学报 | 被引量 : 0次 | 上传用户:wdtt111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
围绕精确串匹配的并行算法展开研究.在基于分布存储的并行机群上,以串匹配的KR(Karp-Rabin)算法为理论基础,选择合适的Hash函数,设计KR的并行串匹配算法,改进了原有算法占机时间长的缺点,从计算时间复杂度和通信时间复杂度两个方面提高了效率.
其他文献
IBM近日推出基于Intel至强EM64T处理器的新款BladeCenter HS20,这是IBM在与Intel联手开放刀片设计规范之后,推出的在企业级性能等方面取得一系列突破的新产品。该产品的创新设
欠发达地区旅游开发是旅游开发研究的一个新视角.由于经济基础、资源条件、客源市场的限制,欠发达的、旅游资源较为贫乏的地区其旅游开发更是面临种种困难.以滨州市为例,在对
朱自清日记现存1924年7月28日至1924年11月30日、1931年8月22日至1940年2月22日、1941年2月1日至1941年6月13日、1941年11月9日至1947的7月26日、1947年8月15日至1948年8月2
1概述 油田的油矿大都处于野外,地形起伏不平,环境很复杂。在这种情况下,如果铺设多条电缆的话,往往是投资较大且不易实现。随着无线技术的快速发展和点对多点无线接入技术的成熟
12月17日,由共青团中央和信息产业部联合举办的中国青少年数字文化节启动仪式在人民大会堂隆重举行。团中央书记处书记杨岳、信息产业部副部长苟仲文、著名科学家李三立院士、
市场竞争日趋激烈,价格无疑成为运营商手中的利器。一面是信息产业部明令禁止恶性价格战,一面是运营商为争夺用户打得不可开交,资费成为一个敏感而尴尬的话题,这场竞争与管制的博
IMS构建面向来来的网络结构 目前,运营商开始把握时机引人面向未来的网络结构。而这种结构的核心就是IMS,一种能够帮助运营商逐步过渡到全IP(ALL-IP)网络的新技术标准。其原因
由于到目前为止《电信法》还没有出台,在互联结算中主要依据《电信条例》。现行《电信条例》明确网间互联的费用结算与分摊应当执行国家有关规定,不得在规定标准之外加收费用。
商品期货合约的交割标的物一般都具有多重交割等级的特征,即合约的卖方可以在交割时选择不同的交割等级品进行交割。这样,对于套期保值者来讲就产生了一种额外的交割风险。如果