并行計算實(shí)驗(yàn)題目(openmp)

《并行計算實(shí)驗(yàn)題目(openmp)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、上機(jī)地點(diǎn)：電三樓519機(jī)房上機(jī)時間分為兩組：周六上午9:00~11:30，PB12011班級同學(xué)周六晚上6:30~9:00，其他同學(xué)【注意事項(xiàng)】1.本次作業(yè)分為簡單題和中等題，簡單題每題3分，共6分,中等題4分。2.實(shí)驗(yàn)請用基于C/C++的OpenMP編程模型最大效度的實(shí)現(xiàn)并行。3.在完成實(shí)驗(yàn)后，提交實(shí)驗(yàn)報告時請務(wù)必給出不同線程數(shù)的加速比圖或加速比表格，并需要給出你算法的核心思想。代碼請附在實(shí)驗(yàn)報告最后的附件中，最后只需要交實(shí)驗(yàn)報告即可。4.請?jiān)谝恢苤畠?nèi)提交你的實(shí)驗(yàn)報告，命名按照“1_學(xué)號_姓名”的格式，如“1_SA13011075_張三”，并發(fā)

2、送至pc_2015spring@163.com5.實(shí)驗(yàn)報告模板和本文檔可以到此處下載：http://home.ustc.edu.cn/~xiangbin/pc2015/6.測試時間函數(shù)參考。doubletime_used;structtimevaltv_start,tv_end;gettimeofday(&tv_start,NULL);function();gettimeofday(&tv_end,NULL);time_used=(tv_end.tv_sec-tv_start.tv_sec)*1000000+(tv_end.tv_usec-tv_

3、start.tv_usec);printf("time_used=%lfs",time_used/1000000);一．簡單題1.針對教材中求PI的實(shí)例程序，請給出至少兩種不同并行方式的OpenMP實(shí)現(xiàn)。（劃分?jǐn)?shù)>=1,000,000）2.使用OPENMP編寫矩陣乘法程序。二．中等題1.用OpenMP實(shí)現(xiàn)2到1,000,000素數(shù)的求解，并把最后的結(jié)果輸出到一個文件中，同時在屏幕中顯示尋找到的素數(shù)的個數(shù)。（盡量嘗試用利于并行的高效的確定性算法實(shí)現(xiàn)）。