论文部分内容阅读
本文提出一种在ＳＩＭＤ－ＥＲＥＷ计算模型上实现的并行排序算法。算法采用基数交换排序方法，在处理过程中无存贮访问冲突。对长度为ｎ的序列，算法使用不超过ｎ／２个处理单元，时间复杂度为Ｏ（ｕ．ｌｏｇ２ｎ），其中ｕ为不超过处理器字长的常数。该算法适合于具有较多重复元素的序列排序。
在SIMD—EREW计算模型上的并行排序算法
【摘 要】
：
本文提出一种在ＳＩＭＤ－ＥＲＥＷ计算模型上实现的并行排序算法。算法采用基数交换排序方法，在处理过程中无存贮访问冲突。对长度为ｎ的序列，算法使用不超过ｎ／２个处理单元，时间复杂度为Ｏ（ｕ．ｌｏｇ２ｎ），其中ｕ为不超过处
【机 构】
：
扬州师范学院数学系
【出 处】
：
中国科学技术大学学报
【发表日期】
：
1994年2期
其他文献
利用光导吸收池来提高Fe~(3+)离子浓度的检测灵敏度,从而降低硫酸亚铁剂量计的量程下限,扩大其应用范围.实验结果:标准工作曲线的线性相关系数为0.99945,平行样品测试数据的
用智能化CCD光谱仪进行微波(2450MHz)激发的低温等离子体的发射光谱诊断,测量了不同放电功率、流量和压强下的H_α,H_β,H_γ谱线的强度,结果与双探针法一致。
以某离心叶轮为例,采用有限元法对叶轮进行了强度和振动特性分析,结合参考资料中的理论,找出叶轮结构设计不足之处,对其进行结构改进优化,不仅可以满足叶轮静强度设计的需要,
采用~1H NMR、IR和熔点测定法对含八甲基环四硅氮烷(Ⅰ)和六甲基环三硅氮烷(Ⅱ)的固体样品和液体样品进行了定性鉴定。对样品的~1H NMR谱进行了深入解析,纠正了Sadtler标准谱
本文论述了凹凸棒石吸附剂对Ｆｅ２Ｏ３系陶瓷湿敏性能的影响。研究结果表明：用５％－８％的ＡＴＩ替代Ｆｅ２Ｏ３－Ａｌ２Ｏ３－Ｋ２Ｏ系中Ａｌ２Ｏ３制得的湿敏陶瓷具有优良的敏感特性的稳定性。材料稳定原因是由于在主晶相表面上形成有多孔结构
对安徽庐枞盆地边缘的岳山银铅锌矿床的矿物共生组合,黄铁矿和闪锌矿中的微量元素、硫和铅同位素特征以及成矿物理化学条件的研究结果表明:该矿床属火山热液期后中低温成因成
报道了一种测算不同玻美度及掺杂后海水在１９０—９００ｎｍ光谱范围内消光系数、全波长透过率的方法，由此讨论了海水－土壤系统中海水层对太阳辐射能的吸收与其厚度、掺杂的关系．
胃电图的临床应用──附３９１例分析孙玉山（北京和平里医院）我院应用ＥＧＥＧ─５Ｄ＿２型胃电图机检查１５００例上腹部不适症状的患者。为探讨胃电图的频率、波幅、形态在不同胃病中的特点及胃电图临床应用
对目前被广泛采用的石油化工钢储罐固定顶盖子午线型单层球面网壳进行了动力特性分析。在考虑铜储罐罐壁和顶盖支座刚接与铰接两种不同连接形式下，采用了子空间迭代法时子午线
提出一种从拓扑信息智能地产生表面边界模型的算法,这种算法可自动地检测和消除病态表面,正确地产生形体.