一些关于并行计算的科研思路

最近想要找点新的点子来优化之前看到的一些立体匹配论文，我之前一直是用图割做立体匹配，刚开始时候用图割做图像分割，后来发现这块都被人做烂了，继续往下看发现图割还能搞立体匹配，效果也挺好。但是后面发现掉大坑里面了。

1.什么是好的research

这篇文章中写到什么是好的research？这篇文章中有讲到（看到的有点晚了）

http://www.52cs.org/?p=632

创新性高，性能差：俗称的“挖坑”的工作。这样的工作包括提出一个全新的问题或者对一个已有问题的全新解法。这样的工作虽然可能在文章中只提出了非常简单的baseline，或性能并不能比过最好的已有方法，但是可以启发大量后续的research。

很显然用图割算法进行立体匹配就属于这种工作。

在没有综合对比其他全局优化算法，或者办全局优化算法的时候，我就贸然继续采用图割算法进行立体匹配的工作，仅仅是因为之前看了图割算法，这不能不说是硕士阶段方向性选择的一大失误。

2.科研方向的选择（对于研究生而言尽量选择一个点）

而我因为不懂科研方向的选择在图割算法立体匹配上下去，现在想想，什么是选择在硕士阶段科研题目的正确方法呢？我觉的对于一般院校的学生来说，应该是一些在小处上能够改进的题目，比如图像分割，人脸表情识别，深度图像增强这种有成熟框架可以替换算法实质内容，又实验方便的科目。

比如讲图像分割，用聚类算法进行分割，模糊k均值，或者引入图论的相关算法多做些实验，国内的核心期刊还是很好水的。

而对于立体匹配这种偏系统性工程性科研题目。而且在没有师兄师姐代码或者理论基础的情况下，光是自己找代码，自己找例程就

非常耗费时间。

3.有关图形图像领域的万金油灌水（串行改并行）

图形图像处理在国内国际有一个万金油灌水领域，其实也可以说是一个偷懒的领域，就是将传统算法并行化处理，下面说说我的思路。如何找到并识别并行的机会呢。最好的方法是用代码性能分析工具分析代码，对cpu占用率较高的部分单独拉出来来。代码分析可以在windows下面用amd的codexl，直接对应exe就能分析出来代码所在的瓶颈。或者用visual studio自带的analysis，或者linux下面免费的oprofile

比如下图我随便找了一个立体匹配的程序在codexl中跑过一遍后下面是分析的结果：可以看到热点函数和代码都给找出来了。这就是我们通常说的：

性能分析引导优化（profile-guided optimization）

看到程序27%的时间卡在了一个内联函数的直方图相加上。

可以直接下载一个Intel parallel studio XE 2016之后在vs2010中打开tools运行优化选项，说明文档：

file:///C:/Program%20Files%20(x86)/IntelSWTools/documentation_2016/en/compiler_c/ps2016/get_started_wc.htm

如果按照学生身份来注册的话，是免费使用一年的：点击打开链接

采用intel 编译器的优化，intel编译器安装好之后在windows下有两种运行方式，一种是命令行，一种是作为visual studio 2010的一个插件工具：

运行时候需要根据并行优化向导进行一步步配置优化，这基本也算是傻瓜式的优化，其实主要能用到的就是两部分，编译优化和，分析引导优化：

注意到开启不同选项，其优化时间是不同的，甚至更慢：

寻找并行化的机会之二：

检查应用程序中的关键路径。关键路径是确定任务可以在最短时间内完成的一组步骤。下图中显然任务c可以和任务a和b并行。

要点：

除非应用程序用于可并行化代码的时间超过其运行时间的一半，否则其可扩展性有限。我们用profile分析的时候，程序热点代码运行时间在25%-30%以上才有明显的优化效果。

真正能够缩短的运行时间，amdahl定律：

参考文献：

戈夫. 多核应用编程实战[M]. 人民邮电出版社, 2013.

转载于:https://www.cnblogs.com/wangyaning/p/7853924.html

一些关于并行计算的科研思路相关推荐

有了这个科研思路，高水平SCI就在手边！
本文转载自"科研小榴莲",己获授权. 看最新科研报道有的人学到的是知识而有的人看到的是思考方法和逻辑 <淮南子>中写到 "以小见大, 一叶落而知岁之将暮& ...
第一位美国科学院华裔院士－王晓东的科研思路追踪
第一位美国科学院华裔院士-王晓东的科研思路追踪成功的道路不同,但是成功者的经历给人启示,值得深思. 本文系转载,特此声明!(- 来源:BBS 未名空间站 (Sat Dec 23 02:57:02 2 ...
知乎热议：科研界是如何保护自己的成果免于剽窃的？
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达近日,美国加州大学付向东教授实名举报中科院杨辉教授学术抄袭一事引起了学界热议,这一话题更是在当天霸占了 ...
推荐 | 几个最有价值的科研学术类资源
硕博圈的科研资讯推送! 事实上,读了硕士博士的人, 有时候内心也很迷茫,迷茫的让人抓狂, 却无人说,也无法解, 他们只能通过自己独自思考, 来消解心中的苦闷, 思考的过程中他们也会关注一些, 硕博圈都 ...
如果你铁了心要好好搞科研，我强烈建议你看一下这个帖子
博导推荐!科研人必备的几个公众号! 关注了几十上百个公众号漫无目的地看文章却如鸡肋一般食之无味弃之可惜你是否也觉得生命被浪费? 接下来给你推荐几个和科研生活密切相关的公众号快来看一看,瞧一瞧 ...
Google学术分析公司科研实力：谷歌1161，华为110，为何差10倍？
新智元报道编辑:时光桃子拉燕 [新智元导读]各大科技公司的科研水平如何?基于Google Scholar(被引≥2000)数据显示,谷歌1161位研究人员上榜,华为110位,更有全球50 ...
浙江大学医学院附属儿童医院倪艳组招聘博士后和科研助理－肠道微生物和代谢方向...
浙江大学医学院附属儿童医院倪艳组招聘博士后和科研助理-肠道微生物和代谢方向浙江大学医学院附属儿童医院国家儿童健康与疾病研究中心倪艳课题组招聘博士后和科研助理肥胖及相关代谢性疾病肠道微生物和代谢 ...
中农植保-昆虫进化与基因组诚聘博后及科研助理-三亚中国农业大学研究院
中国农业大学植物保护学院-昆虫进化与基因组学课题组:诚聘博士后及科研助理中国农业大学植物保护学院-"昆虫进化与基因组学课题组"因科研工作需要,现拟依托三亚中国农业大学研究院,招聘 ...
Nature调查：6%中国科研人年薪超50万元！
近日,<自然>杂志公布了2021年学术界薪资和满意度调查结果.研究包括 3,200 多名在职科学家,其中大部分来自高收入国家.三分之二的受访者 (65%) 在学术界:15% 在工业界工作. ...

一些关于并行计算的科研思路

一些关于并行计算的科研思路相关推荐

最新文章

热门文章