[发明专利]一种基于多核架构的计算凸壳的并行算法有效
| 申请号： | 201210186883.0 | 申请日： | 2012-06-08 |
| 公开（公告）号： | CN103116593A | 公开（公告）日： | 2013-05-22 |
| 发明（设计）人： | 毕硕本;颜坚;毕胜杰;汪大;郭忆 | 申请（专利权）人： | 南京信息工程大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 南京众联专利代理有限公司 32206 | 代理人： | 顾进 |
| 地址： | 210044 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明针对上述现有凸壳算法存在的不足，提供了一种基于多核架构的计算凸壳的并行算法，包括以下步骤：（1）找到初始点集合的初始不完全凸壳，其各边用逆时针方向的有向边表示；（2）根据初始不完全凸壳对点集合进行分类，找出各条有向边的所有外点；（3）迭代地并行地生长初始不完全凸壳中的每一条有向边；（4）删除最终所得凸壳上的非凸壳顶点。本发明有效地对原算法进行了优化从而充分节省了运算资源。并对原算法中点集分类过程和迭代过程进行了并行扩展，充分利用了多核处理器的并行计算资源；更进一步通过并行、串行的自适应选择来控制并行任务粒度以控制并行加速比，并消除了可能产生的瓶颈。 | ||
| 搜索关键词： | 一种 基于 多核 架构 计算 并行 算法 | ||
【主权项】：
一种基于多核架构的计算凸壳的并行算法，其特征在于包括以下步骤：（1）找到初始点集合的初始不完全凸壳，其各边用逆时针方向的有向边表示；（2）根据初始不完全凸壳对点集合进行分类，找出各条有向边的所有外点；（3）迭代地并行地生长初始不完全凸壳中的每一条有向边；（4）删除最终所得凸壳上的非凸壳顶点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京信息工程大学，未经南京信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210186883.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种微机电传声器芯片
- 下一篇：压电扬声器
