您的位置： 专家智库 > >

江苏省“六大人才高峰”高层次人才项目(20080249)

作品数：1 被引量：3H指数：1
相关作者：汪大毕硕本颜坚郭忆更多>>
相关机构：南京信息工程大学更多>>
发文基金：国家自然科学基金江苏省“六大人才高峰”高层次人才项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多核
  • 1篇多核架构
  • 1篇凸壳
  • 1篇架构
  • 1篇并行计算

机构

  • 1篇南京信息工程...

作者

  • 1篇郭忆
  • 1篇颜坚
  • 1篇毕硕本
  • 1篇汪大

传媒

  • 1篇计算机科学

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
多核架构下计算凸壳的并行算法被引量：3
2013年
改进了周培德的Z3-2算法,提出一种在多核架构下计算平面点集凸壳的并行算法。用"颜氏距离"来数字化平面上点与有向线段的位置关系,减少了计算次数和时间。进一步将原算法中比较耗时的两个过程分别在O(1)的时间复杂度内进行迭代分解,即当原问题规模大于给定阈值时,将原问题分解为若干个独立的子问题,若所得子问题的规模仍大于给定阈值,则再对子问题进行分解;所有子问题被加入并行任务组进行并行求解以充分利用多核处理器的并行计算资源。给出了算法的正确性说明,实验结果也表明本算法稳定高效。
颜坚毕硕本汪大郭忆
关键词：凸壳并行计算多核
全选 清除 导出
共1页<1>
聚类工具0