【摘 要】
：
具备可重配置流水线总线的线性阵列LARPBS(linear arrays with a reconfigurable pipelihed bus systems)是近来出现的一种高效的并行计算模型,与理想的PRAM模型不同,LARPBS
【机 构】
：
国家高性能计算中心,华中科技大学计算机学院
论文部分内容阅读
具备可重配置流水线总线的线性阵列LARPBS(linear arrays with a reconfigurable pipelihed bus systems)是近来出现的一种高效的并行计算模型,与理想的PRAM模型不同,LARPBS是现实可行的.基于LARPBS模型,Y.Pan介绍了2种宽度和精度任意的数据项的最大值查找算法:算法1使用了N2/2个处理机、O(1)时间,它是目前时间最优的算法;算法2使用了N个处理机、O(loglogN)时间.本文介绍了2种最大值查找算法,时间复杂度同Y.Pan的算法,
其他文献
在2005年产业景气报告中，煤炭行业成为大多数证券公司和基金公司看好的5个行业之一，认为在未来几年内，无论从煤炭产品的价格还是从煤炭产品的产量来说，都将呈现一个上升的势头，煤
将磁化技术用于煤炭脱硫菌种的培育,研究了磁化培育下的中国煤系与非煤系氧化亚铁硫杆菌对煤中黄铁矿硫的脱除效果.研究表明,磁化环境对矿质化学营养脱硫菌氧化亚铁硫杆菌的
在本文中我们首先给出了阈下信道的一般模型和含有阈下信道的密码系统的定义,讨论了信任度和安全度两个指标.然后我们对目前的构造技术进行了系统的分类,对各类方案的容量、
为提高查询和更新的效率,XML文档中的对象必须拥有顺序标识(OID).本文在Numbering sheme[1]的基础上提出了基于模式的顺序维护算法.新算法包括OID区间预留算法和OID维护算法
规则路径查询,其长度是任意的,这就意味着对数据库的任意多次访问,这样的代价是很昂贵的.我们采用视图重写技术,通过对某些经常使用的路径查询定义视图,从而减少了对某些高频
对胜利发电厂2号机组建立了热经济性状态方程,并以扰动顺序解除法为理论基础,完成了该机组变工况运行的经济性分析,得到了各种变工况扰动因素对机组经济性的具体影响大小数值
以往入侵检测系统中采用的进程检测方法并未对进程系统调用序列中产生的重复子序列进行处理.本文提出了一种进程系统调用重复子序列的压缩算法,在系统调用序列收集过程中找出
随着实时操作系统的广泛应用和Linux的迅速发展,人们更加关注实时Linux的开发问题.文中,我们讨论了调度策略、内核的可重入性、中断处理以及内存管理机制等关键问题.这些问题
WWW的迅速发展,使得开发新型的搜索引擎成为Web发展过程中亟待解决的问题之一.结合信息检索领域和人工智能领域最新的发展状况,本文提出了一种全新的解决方案--互联网智能元