首页> 外文期刊>Journal of Parallel and Distributed Computing >Parallel quicksort algorithm on OTIS hyper hexa-cell optoelectronic architecture
【24h】

Parallel quicksort algorithm on OTIS hyper hexa-cell optoelectronic architecture

机译:Otis Hyper Hexa-Cell光电架构的并行Quicksort算法

获取原文
获取原文并翻译 | 示例

摘要

In the last two decades, widespread attention has been paid in parallelizing algorithms, such as sorting and searching, for computationally intensive applications. Several interconnection networks were demonstrated for that purpose; such as hypercube and Hyper Hexa-Cell (HHC). However, the leverage of optical links in Optical Transpose Interconnection Systems (OTIS) stimulates the researchers toward developing optoelectronic architectures that utilize the optical links in addition to the electronic links; such as, OTIS-hypercube and OTIS-HHC. In this paper, we introduced a parallel quicksort algorithm for the OTIS-HHC optoelectronic architecture. This algorithm has been evaluated analytically and by simulation in terms of run time, speedup, and efficiency, where a set of simulation runs were carried out on different input data distributions types with various sizes. Thus, simulation results supported the analytical evaluation and met the expectations in which they showed good performance in terms of speedup and efficiency.
机译:在过去的二十年中,在并行化算法中支付了广泛的注意,例如排序和搜索,用于计算密集型应用。为此目的展示了几个互连网络;如Hypercube和Hyper Hexa-cell(HHC)。然而,光学转发互连系统(OTIS)中的光学链路的杠杆刺激研究人员朝向开发利用光学链路的光电架构的研究人员介绍了电子环节的使用;如,otis-hypercube和otis-hhc。在本文中,我们介绍了oTIS-HHC光电架构的并行Quicksort算法。在运行时间,加速和效率方面已经通过模拟进行了分析和模拟,其中在具有各种尺寸的不同输入数据分布类型上进行了一组模拟运行。因此,仿真结果支持分析评估,并满足了在加速和效率方面表现出良好性能的期望。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号