【摘 要】
：
基于中心方法的思想,采用分治策略,在SIMD-CREW模型上设计了一个使用O(k2m)个处理器(其中k为序列个数,m为最长的序列长度),时间复杂度为O(m+logk)的并行近似算法.在实际情况
【机 构】
：
中国科学技术大学计算机科学与技术系,国家高性能计算中心
【基金项目】
：
国家重点基础研究发展计划(973计划)，中国科学院资助项目
论文部分内容阅读
基于中心方法的思想,采用分治策略,在SIMD-CREW模型上设计了一个使用O(k2m)个处理器(其中k为序列个数,m为最长的序列长度),时间复杂度为O(m+logk)的并行近似算法.在实际情况中,由于logk远远小于m,相对于时间复杂度为O(m2k2)的串行中心方法,该算法在理论上达到线性加速.与现有的并行算法相比,它可以适用于任意情况,且易于分析时间复杂度.利用LARPBS模型的特点和并行求前缀和的方法,调用LARPBS模型上求和与最大(小)值的并行算法,首次给出了在LARPBS模型上的多序列比对问题的
其他文献
少、弱精子症是临床男性不育症中常见的两种类型,临床中两者可单独发病,可共同发病。“精不足者补之以味”自《内经》提出后,成为指导历代医家补虚的治疗思想。少、弱精子症
以二维弹性力学自然边界积分方程法为基础建立了二维弹塑性问题的自然边界积分方程.这种方法从位移导数边界积分方程出发,通过适当组合和分部积分,将全部和部分边界上张量转
汝阳南部是河南省重要的铅锌钼多金属成矿基地之一，到目前为止，探明中型以上铅锌矿床3处，大—中型钼矿床2处，小型铜矿床3处，还有多个钼、铅、锌、铜矿点。铅锌铜矿床均赋存于熊耳
【正】 建立社会主义市场经济体制,进一步解放和发展生产力,是建设有中国特色社会主义理论的重要组成部分,是一项前无古人的开创性事业。在完成这一伟大历史任务中,需要解决
柿竹园钨锡钼铋多金属矿以矿床规模大、矿种多而闻名世界，为满足国民经济建设的需要．该矿把铅锌作为重要的开采对象，由于长期开采，铅锌资源已严重紧张，为了缓解这一矛盾，保障矿山持
用两步阳极氧化法在0.3 mol·L^-1草酸中制备了高度有序、具有纳米级孔洞的阳极氧化铝有序阵列模板.用场发射扫描电镜、X射线衍射及荧光光谱对其进行了结构和性能表征.实
欣赏粉彩艺术如观世界文化，这是对粉彩艺术的完美称赞。粉彩装饰其粉润柔媚，艳丽凝炼，晶莹明亮，美观雅致，吸各艺术之长而引入瞩目，唯世人而青睐。粉彩装饰它即适用于从普通到高级的
设q(z)是非常数多项式,a,b是两个常数(a≠0).对于两个满足q(g)=aq(f)+b的可交换超越整函数f和g,证明了A(f)=A(g),其中A(f)是所有对某个自然数L和一切大于L的n满足|fn(z)|＞M(R,
金顶铅锌矿床流体包裹体的显微测温和流体的稀土元素特征表明：金顶矿区成矿流体均一温度为54℃～309℃，平均143℃，盐度（ω（NaCl），下文同）为1．6％～18．0％．平均6．0％。在矿区．由东向西、由北向南温度
以穿心莲内酯中间体为试验原料,考察了超临界CO2萃取穿心莲内酯过程中结晶的特性,并采用高效液相色谱法对结晶产物的纯度测试,同时采用X射线衍射法考察了晶体的晶型变化规律.