电子通信工程学院举办“实现于图形处理器之高效能平行多字符串比对算法”学术讲座

发布日期:2018-05-28
分享:

       本网讯(通讯员:杨钊)为拓宽广大师生的专业视野,加强学术交流与合作,营造良好的科研学术氛围。5月21日上午,电子通信工程学院邀请台湾师范大学电机工程学系副教授林政宏博士在学术报告厅举办了题为“实现于图形处理器之高效能平行多字符串比对算法(A High-Performance Parallel Multiple String Matching Algorithm on GPUs)”的学术报告。电子通信工程学院执行院长计勇、副院长吕翔、舒敬荣、学校评建办副主任汪青及相关专业师生150余人聆听了报告。报告会由计勇主持。

       讲座伊始,林政宏通过视频短片介绍了台湾师范大学的基本情况及办学历史和特色。然后通过病毒诊断检测实例引出并行计算、物联网与机器学习的概念,并重点从Aho Corasick Algorithm概述、并行无失效Aho Corasick算法、内存高效存储体系结构三个方面,深入浅出地介绍了一种高效能的多字符串比对算法。随后,林政宏详细介绍了他在这个算法研究方面取得的两项成果:PFAC算法与完美哈希(Perfect hashing)存储。PFAC算法适合于在GPU和多核CPU上实现,完美哈希存储大大减少了存储状态转换表的内存,可使内存需求得到巨大改善,大大降低算法的空间复杂度。这两项成果分别于2013年和2017年发表于IEEE Transactions on Computers以及IEEE Transactions on Parallel and Distributed Systems期刊上。此外,这两个算法也已开发成开源函数库,公开于Github (https://github.com/pfac-lib/PFAC),获得全球众多研究者的下载、引用及好评。

       报告会结束后,参加报告会的全体教师与林政宏博士合影留念。计勇代表电子通信工程学院为林政宏博士赠送了纪念品,并表示:今后将以此次报告会建立的联系为契机,进一步加强与台湾师范大学相关专业院系的学术交流,促进两岸高校的交流与合作。

(审核:计勇  责任编辑:聂多伟)