Paper Presentation for Parallel Algorithms汇总586.pptVIP

一、如何写论文？ 科学研究的几个基本点 论文主题和导向 论文的类型和研究模式 课题的调查工作 形成论题 课题的适度性 对课题和资料进行评估 资料收集的渠道和积累 组织和写作论文 论文的结构 起稿和修改文章 格式 * gjuyk 科学研究的几个基本点 写论文的目的是创造新的知识，并不是旧知识的堆砌，下面这些错误千万不能有： 剽窃 1、别人的idea 2、别人的语言描述如果要引用也要注明出处 如何避免呢？（直接引用、注明出处；通过查重和查新） 重复利用 1、不要一稿多投； 2、不能一份论文交两个课程。 * gjuyk 论文主题和导向 今年论文主题： 大数据算法、云计算算法、算法(系统)性能优化、区块链技术: 并行分布式框架性能、GPU并行算法范例、工具/平台/编程模型、大数据/云计算典型算法及测评、并行相关的开源社区等； 一些导向： 导师的科研项目相关 课程延伸和补充 寻找结合点（从交叉学科的结合点，寻觅和发现问题） 接触前沿 * gjuyk 主题和导向：导师的科研项目相关 淮河河网水动力学的数值并行计算 选题内容：河网非恒定流计算问题（863课题的实际应用） 文章结构： 1、河网水动力学模型的抽象及其离散化 2、用迭代法对离散所得方程组进行求解，并化简得到三对角线性方程组 3、并行分布式算法模拟实现（MV算法的描述和性能分析） 实际意义：有实际应用价值 * gjuyk 主题和导向：课程延伸和补充 近似串匹配问题的并行算法综述 选题内容：从并行算法设计的角度对串匹配算法进行归类 （综述性文章） 文章结构： （从三个角度考虑近似串匹配的并行实现） 1、从串行算法扩展到并行算法 基于过滤的近似串匹配串行算法 基于PRAM模型的近似串匹配问题的并行化过滤算法 2、串并行算法的结合（依赖于其它并行技术的发展：比如并行前缀和技术） 3、针对不同的体系结构 特点：论文格式标准（如，符合软件学报要求） * gjuyk 论文的类型和研究模式（1） 论文类型： 研究论文，鼓励做研究论文 综述论文，要有自己的观点、分析和综合 研究模式（李振华，P2P十年：何去何从？计算机学会通讯，6(1)） 模式1(模型+近似算法): (1)提出问题；(2)建立数学模型及计算理论最优解法；(3)证明理论最优解法的计算/通信复杂度极高；(4)提出合理的近似算法；(5)理论分析或实验证实近似算法的有效性。采用该模式的学者往往具有深厚的理论或数学功底，尤其是队列论、马尔科夫过程、组合优化等。 模式2(测量+优化算法): (1)通过实际系统测量发现问题或不足（往往是以前被忽视的）；(2)提出针对该问题或不足之处的优化算法；(3)实验证实优化效果。从实际测量中发现的问题往往让人信服，即使优化算法看起来平平也一样会被接受。 模式3(融合解法): (1)提出问题；(2)分析该问题的经典解法（ 往往为两种）；(3)提出一种融合式解法以达到取长补短的效果；(4)实验证实融合式解法的有效性。“融合解法”常常为初学者采用，大多数此类论文形同拼凑、不入一流会议之列，但不乏融合得恰到好处、坚实可信的精妙之作。 * gjuyk 论文的类型和研究模式（2） 研究模式（李振华，P2P十年：何去何从？计算机学会通讯，6(1)） 模式4(坚实系统): (1)设计并开发出一个被广泛应用的坚实系统；(2)通过系统测量数据证实所用机制的有效性。任何一个科研领域都不欢迎空头理论，有坚实背景的系统往往很受青睐，搭建、维护、宣传系统一般需要巨大的人力物力投入。 模式5(逆向思维): (1)从一般人考虑问题的反方向、坏方向来思考问题；(2)分析或解决问题；(3)实验证实其合理性。合理的逆向思维往往给人耳目一新、拍案称奇的感觉。 模式6(交叉应用): (1)将P2P应用到一个全新的领域或课题；(2)将全新的技术或机制引入P2P领域；(3)实验证实其有效性。自人类科学进入20世纪以后，交叉学科就被公认具有最优秀的研究前景，由于科研领域的日益分化，一个领域内长期困扰的难题往往在另一个领域可能只是基本知识，很多工具性的方法虽然产生于一个领域、实际上适用于其它多个领域。 * gjuyk 课题的调查工作 课题研究的历史 课题研究的现状 课题研究的发展趋向 相关研究的状况 Hint：多看顶级会议和期刊，多了解该领域中的重量级研究者，重视相关综述论文。这里要善于使用各种检索工具。 * gjuyk 形成论题 选择的题目通常是过于宽泛，所以需要修正，直到由假设到形成论题； 看假设是否具有以下特征： 1.broad enough to promise a variety of resources； 2.Narrow eno