论文部分内容阅读
给出两种在SIMDEREW计算模型上的最优并行排序算法. 为了避免存储访问冲突,算法采用了基于并行归并的并行排序方法. 对于长度为n的序列,在nε个处理单元上,算法的排序时间为O(n1-ε lbn),成本为O(nlbn),已达到了最优,且算法是自适应的.
SIMD—EREW模型上的最优并行排序算法
【摘 要】
：
给出两种在SIMDEREW计算模型上的最优并行排序算法. 为了避免存储访问冲突,算法采用了基于并行归并的并行排序方法. 对于长度为n的序列,在nε个处理单元上,算法的排序时间为O
【机 构】
：
扬州大学工学院计算机科学与工程系
【出 处】
：
扬州大学学报：自然科学版
【发表日期】
：
2002年1期
【基金项目】
：
国家自然科学基金，国家高性能计算基金，江苏省教育厅自然科学基金，江苏省333新世纪科学技术带头人培养工程
其他文献
基于白藜芦醇对鲁米诺-铁氰化钾化学发光反应的增敏作用,对其最佳反应条件进行了系统试验,并结合流动注射,提出了测定红葡萄酒中白藜芦醇含量的流动注射化学发光法。在1×
介绍了上海海事大学正在研发的半实物吊舱式电力推进仿真系统控制方案和仿真算法的设计. 半实物仿真系统整合了物理硬件设备和仿真软件,对改善非线性系统在大工况变动下实时
企业文化是在一定的经济社会文化背景下,企业在长期生产经营和管理活动中,逐步形成和发展起来并为绝大多数成员所认可、保持和奉行的日趋稳定的价值观念、企业精神、共同理想
运用文献资料法,专家访谈法等研究方法,制定规范健身内容及定量指标进行研究,对青少年科学健身专家咨询系统构建的初步开发进行研究,研究了我国青少年体育健身现状,建立青少
某电厂省煤器管在第二次试运行期间发生泄漏。通过宏观检查、化学成分分析、金相检验、扫描电镜及能谱分析对省煤器管泄漏的原因进行了分析。结果表明:省煤器管存在制造缺陷,
比较了两种形态的壳聚糖对铅离子的吸附动力学和吸附等温线，指出低结晶度的壳聚糖对铅离子的吸附速率，吸附饱和容量均大于高结晶度的壳聚糖在２０℃时，直径为２００－３００μｍ的低结晶度的壳聚糖颗
证明如下结果：设Ｇ是阶ｎ的２连通图，若对Ｇ的任意两个不要邻的顶点ｎ和ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或／Ｎ∪Ｎ（ｖ）／≥ｎ－δ－１，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一类特殊图，δ表示Ｇ的最小度。
文章介绍了BTEC教学模式,并借鉴其教学特点应用于高职营销类课程的实践教学中,并以《保险营销》课程为例,具体说明英国BTEC教学模式在实际课程改革中的运用。
通过在不同温度，不同诱导时间，不同异丙基硫代－β－Ｄ－半乳糖苷诱导浓度条件下，对重组大肠杆菌ＰＰＳＬＴ－ⅡｅＢ表达的谷胱甘肽－Ｓ－转移酶与类志贺氏菌毒素Ⅱ型变异体Ｂ亚单位的融合蛋白（ＧＳＴ－ＳＬＴ－ⅡｅＢ）的条件，结果表明：在