您所在的位置:首页 - 新闻动态

新闻动态

学院大三本科生在高水平国际会议发表学术论文

近期,我院计算机科学与技术专业2017级本科生芦正阳为第一作者完成的学术论文“Efficient Block Algorithms for Parallel Sparse Triangular Solve”被ICPP 2020:49th International Conference on Parallel Processing(CCF B类会议)录用,2019级研究生牛宇瑶为第二作者,刘伟峰教授为通讯作者。ICPP并行处理国际会议是并行处理领域历史最悠久的国际会议之一,本届会议共收到投稿论文269篇,共收录论文78篇,录用率为28.99%。会议评审专家对文章给出了“high quality writing”、“nice and illustrative visualization”、“high performance gain compared with state of the art libraries”等积极评价。

这是目前我院在校本科生发表的最高级别学术论文,也是去年学院开始实施的“本科生科研训练计划”实践中获得的重要成果。

稀疏三角解(SpTRSV)是稀疏直接法和迭代法解法器等许多数值线性代数操作的重要组成部分。文中实现了三种分块算法:列分块、行分块和递归分块。通过理论分析,发现递归分块算法在列分块和行分块方法之间实现了很好的权衡,从而进一步改善了递归分块方法并使用了一种新的数据结构去存储其每一块的数据,之后根据块中的稀疏结构的不同选择不同的内核进行计算以达到更好的性能。在Pascal和Turing架构GPU上的测试表明,论文提出的并行递归块算法相比现有最优的Level-set方法和Sync-free方法快高达两个数量级。

e45bf857b59a430296882cbce8925efe.png

芦正阳同学在2019-2020学年寒假期间参与学院组织的第一批“本科生科研训练计划”,申请并获批了“稀疏矩阵三角解的分块算法优化研究”科研题目。在科研训练期间,他通过自身对科研工作的热情,以及导师及组内硕士研究生的指导和帮助,一步步完成了科研训练计划既定的任务,并根据指导教师的建议拟定了发表论文的目标,在论文写作和修改阶段,整个团队各司其职,努力合作,成功在截稿日期前完成了论文投稿并顺利录用。

a475622d4cb540fdb50ddb34411f0694.jpg