可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406      微信：aopopenfd777

南開大學(xué)現(xiàn)代遠(yuǎn)程教育學(xué)院考試卷  
2021年度春季學(xué)期期末(2021.9）  《并行程序設(shè)計(jì)》
主講教師： 王剛

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

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

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

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