【摘 要】
:
文章提出的Uniformed Suffix Arrays Assign算法通过采取均匀的后缀分配方式,使各个处理器可以独立地构造后缀数组,并提出通过播送最长后缀长度(Maxsuffixlen)来降低处理段间
【机 构】
:
中国科学技术大学计算机科学与技术系
【基金项目】
:
国家自然科学基金重点项目(60533020)
论文部分内容阅读
文章提出的Uniformed Suffix Arrays Assign算法通过采取均匀的后缀分配方式,使各个处理器可以独立地构造后缀数组,并提出通过播送最长后缀长度(Maxsuffixlen)来降低处理段间匹配时的通信复杂度。算法在构造后缀数组时的平均复杂度为O((N/P)(loglog(N/P))),通信复杂度为O(1)。通过实验分析得出,在(N/P)M的情况下,USAA算法可以在保持计算复杂度的同时大大降低在构造后缀数组过程中的通信消耗。其中N,M分别为文本串和模式串的长度,P为处理器数。
其他文献
学生的学习应以学习兴趣为起点,需要教师营造一个宽松的学习氛围,一个平等的学习环境,一个与众不同学习方式,使孩子真正爱上数学。
<正>一、教学内容分析本节内容是全日制普通高级中学教科书(必修加选修)化学第二册第四章"几种重要的金属"第一节"镁和铝"的第一部分。教材把"镁和铝"编排在一节,根据它们的
在新课程改革的推动下,课堂教学模式成为众多学校进行教学改革的方向。笔者所在的L高中在吸取成功的教学改革经验的基础上,坚持探索,实施了“展、探、练”的教学模式。本研究以该模式为个案进行调查分析,结合L高中的实际情况,以期通过研究让“展、探、练”教学模式在实践中取得更好的教学效果。所谓的“展、探、练”教学模式,就是课堂教学的三个步骤,“展”即“效果展示”,是学生对上节课学习效果的展示;“探”即“互动探
<正>《数术记遗》记载"太一算"说:"太一算,太一之行,去来九道"。①研究"太一算"的学者们对这句话中"道"的理解,历来就是有争议的。为了深入研究古代算学,有必要进一步讨论"太
本文将着重于结合我部GBL113火箭布雷车所配备的F8L-419F风冷式发动机研究柴油发动机出现故障时的分析与解决方法,为方便操作手和修理工在遇到同样情况发生之时能够有效的排
本文从提高光学系统经济效益的宗旨出发,提出了以成本最小为目标函数,以对比传递函数允许改变量和加工能力为约束条件,用概率统计方法制订光学公差的思想和计算公式,并用实例
目前,我国金融业迫切需要与国际金融接轨的金融人才,然而独立学院金融专业人才培养中存在师资队伍规模和素质有待提高,金融人才培养与社会需求脱节,人才培养层次模糊且评价方
<正> 多唾一症,多发于儿童及少年。余早年临证,多从脾胃论治,但效果欠佳。尔后精研经典,勤求古训,在“肾为胃关”的理论指导下,自拟多唾汤,治疗此症多例,屡用屡效,谨举病例1
高度重视学校思想政治教育,是我们党培养跨世纪接班人的重点工作了。但是,随着改革开放和社会主义市场经济的深入发展,人们的思想观念、价值取向、道德规范等都发生了巨大变
从理、法、方、药4个方面充分论述了人体气机圆运动的方式、方法,并特别强调先天心肾相交、阳秘乃固为圆运动之根本条件及核心动力与后天脾胃升降为圆运动之枢机的辨证关系,