基于切比雪夫距离的支撑点选择算法的并行优化研究

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要：

求解切比雪夫距离的支撑点选择算法中，由于计算量较大，如何快速判断支撑点的优劣是一个难以解决的问题，为此，提出一套以切比雪夫距离为目标函数的快速支撑点优选策略。通过并行化分析找出相对独立的计算任务，使用OpenMP对支撑点的选择并行化处理；为降低算法层面的时间复杂度，将切比雪夫距离转化为曼哈顿距离，减少了总体计算量；采用多线程的方法对目标函数值的排序环节进行总体重构，避免了无意义的访存开销。（剩余8144字）

试读结束

目录
monitor
客服机器人