南開大學(xué)現(xiàn)代遠程教育學(xué)院考試卷  
2019年度秋季學(xué)期期末(2020.2)  《并行程序設(shè)計》
主講教師： 王剛

學(xué)習(xí)中心：____________________________    專業(yè)：_______________________
姓    名：_________________ 學(xué)  號：_______________ 成績：___________

一 、請同學(xué)們在下列題目中任選一題，寫成期末論文。
（一）并行算法研究類
對某一問題，研究其并行算法的設(shè)計、實現(xiàn)，分析其性能，進行實驗驗證，撰寫研究論文。例如：
1、對矩陣相乘問題，設(shè)計pthread多線程結(jié)合SSE/AVX的兩層并行算法，實現(xiàn)并行程序。討論算法層面不同策略對性能的影響，例如多個線程間不同的任務(wù)分配方式、不同的線程同步策略等，討論不同并行編程方法對性能的影響，例如SSE/AVX的對齊和不對齊內(nèi)存訪問等等。對不同的矩陣規(guī)模、不同的線程數(shù)測試程序性能，撰寫研究論文。
2、對高斯消去法問題（其串行算法偽代碼示意如下面算法1所示），設(shè)計pthread多線程結(jié)合SSE/AVX的兩層并行算法，實現(xiàn)并行程序。討論算法層面不同策略對性能的影響，例如多個線程間不同的任務(wù)分配方式、不同的線程同步策略等，討論不同并行編程方法對性能的影響，例如SSE/AVX的對齊和不對齊內(nèi)存訪問等等。對不同的矩陣規(guī)模、不同的線程數(shù)測試程序性能，撰寫研究論文。
3、其他類似難度的問題。
（二）并行編程工具調(diào)研類
對某種并行編程工具進行調(diào)研，選取某個問題（例如矩陣相乘問題），用這種編程工具編寫并行程序求解這個問題，進行實驗驗證，撰寫研究論文介紹這種并行編程工具的特色、基本編程（使用）方法、如何用它解決實際問題（以你選定的問題為例）。例如：
1、C++、Java等語言本身對并行編程提供的支持。
2、Hadoop MapReduce編程工具。
3、其它并行編程工具。

二、論文寫作要求
（一）并行算法研究類
1、論文應(yīng)詳細描述清楚所研究的問題，并行算法的設(shè)計。
2、鼓勵大家選擇課堂教學(xué)之外的問題，通過文獻調(diào)研，研究其并行求解方法，甚至有自己提出新的方法。
3、最好能有求解一個問題的多種并行算法之間的對比分析。
（二）并行編程工具調(diào)研類
1、應(yīng)調(diào)研較新的工具，避免調(diào)研太“古老”的工具。
2、不能只是工具相關(guān)資料的調(diào)研和文字的匯總、整理，重點仍是并行編程――用調(diào)研的工具編程解決一個具體問題。
3、鼓勵大家進行不同并行編程工具間的對比，例如調(diào)研的工具與課堂講授的工具之間的對比。

三、論文寫作格式要求：
論文題目要求為宋體三號字，加粗居中；
正文部分要求為宋體小四號字，標題加粗，行間距為1.5倍行距；
應(yīng)符合科技論文寫作規(guī)范，題目、摘要、關(guān)鍵字、章節(jié)、參考文獻等等完整、正確。這方面可參考附件范文。
四、論文提交注意事項：
1、論文一律以此文件為封面，寫明學(xué)習(xí)中心、專業(yè)、姓名、學(xué)號等信息。論文保存為word文件，以“課程名+學(xué)號+姓名”命名。
2、論文一律采用線上提交方式，在學(xué)院規(guī)定時間內(nèi)上傳到教學(xué)教務(wù)平臺，逾期平臺關(guān)閉，將不接受補交。
3、不接受紙質(zhì)論文。
4、與論文一同打包提交源程序，注意，是提交.cpp、.h等源程序，不要將工程文件、編譯后的目標文件等打包提交。
5、如有抄襲雷同現(xiàn)象，將按學(xué)院規(guī)定嚴肅處理。