天天看點

點贊!山大學子連續三年獲得“英特爾杯”全國并行應用挑戰賽金獎

第十七屆全國高性能計算學術年會(CCF HPC China 2021)于10月21日至23日在廣東珠海舉行。會上,組委會揭曉了第九屆“英特爾杯”全國并行應用挑戰賽(簡稱PAC)的比賽結果。來自山東大學、華中科技大學、西安交通大學、北京航空航天大學、中山大學、上海交通大學等機關的多支隊伍從幾百隻參賽隊中脫穎而出,入圍決賽。最終,山東大學軟體學院的兩支參賽隊伍勇奪該項賽事的金獎和銅獎,軟體學院劉衛國教授和青年教師殷澤坤擔任參賽隊的指導老師。

點贊!山大學子連續三年獲得“英特爾杯”全國并行應用挑戰賽金獎

本屆PAC優化組的決賽賽題為空間組學實作測序資料空間定位的優化問題,該算法原理是通過一段25bp的barcode序列(指長度為25的DNA堿基片段)來标記空間位置和測序DNA序列,然後通過barcode序列比對将測序得到的DNA序列定位回空間原位。但是,由于目前的測序儀測到的DNA序列不是百分百準确,該算法有一套容錯方案,這種容錯方式的時間複雜度比較高,程式執行效率很低。 軟體學院“吃飯不長肉”參賽隊 通過優化IO(指優化讀寫速度)、更換手寫map(映射表)、添加布隆過濾器等方式對程式進行優化, 以比第二名節省一半時間的優異成績斬獲金獎,衛冕冠軍 。參賽隊員包括軟體學院2021級碩士研究所學生闫立峰、趙展,2018級大學生宋浩喆、孫偉豪。這是山東大學參賽隊繼2019、2020年兩次獲得這一賽事冠軍之後又一次奪冠,也是PAC比賽自2013年創辦以來曆史上第一次有參賽隊實作三連冠。 軟體學院另一支參賽隊“喜佳佳”獲得全國第4名 ,該參賽隊員包括軟體學院2021級碩士研究所學生王明凱、常啟鑫、花夢圓、劉小慧。

PAC比賽由中國計算機學會高性能計算專業委員會指導,英特爾(中國)有限公司聯合北京并行科技股份有限公司主辦。大賽特邀多名國内知名企業、高水準院校和科研機構的高性能計算領域專家參與評審工作。經過多年的努力與發展, PAC已是我國高性能計算領域最高水準的挑戰賽之一 ,成為推動我國高性能計算應用發展、培養和選拔高校頂尖技術人才、鼓勵人才與應用場景深度融合的重要平台。

素材來源|融媒體中心

文|徐曉明

編輯|趙凱南

責任編輯|苗立群

點贊!山大學子連續三年獲得“英特爾杯”全國并行應用挑戰賽金獎