并行算法題庫

1．并行計(jì)算機(jī)是指兩臺(tái)或兩臺(tái)以上的處理機(jī)，通過高速網(wǎng)絡(luò)連接起來而成的并行計(jì)算機(jī)系統(tǒng)。2.按指令流和數(shù)據(jù)流的Flynn分類法，可將并行計(jì)算機(jī)的分為4類：?jiǎn)沃噶盍鲉螖?shù)據(jù)流（SISD），單指令流多數(shù)據(jù)流（SIMD），多指令流單數(shù)據(jù)流（MISD），多指令流多數(shù)據(jù)流（MIMD）.數(shù)值并行算法是為數(shù)值計(jì)算方法設(shè)計(jì)的并行算法，它基本上屬于的數(shù)值分析范疇。4.并行機(jī)的規(guī)模是指某一具體并行計(jì)算機(jī)所具有的＿＿＿＿＿＿。5.并行算法是適合于并行操作的一類算法總稱。它通常由一些可同時(shí)執(zhí)行的進(jìn)程來表示，這些進(jìn)程在執(zhí)行過程中相互作用于協(xié)調(diào)工作，以完成對(duì)給定問題的求解。6.在matlab中，矩陣運(yùn)算A/B表示＿＿＿＿。7.內(nèi)在并行度為100個(gè)單位操作的某個(gè)算法，相對(duì)于每秒只能執(zhí)行一個(gè)單位操作速度的處理機(jī)來說是＿大粒度還是小粒度＿＿。內(nèi)在并行度為10個(gè)單位操作的某個(gè)算法，相對(duì)于每秒能執(zhí)行一百個(gè)單位操作速度的處理機(jī)來說是＿大粒度還是小粒度＿＿。8.并行算法的分類：基于運(yùn)算對(duì)象的不同可分為：數(shù)值并行算法；2）非數(shù)值并行算法基于進(jìn)程間相互執(zhí)行順序關(guān)系的不同可分為：同步并行算法；2）異步并行算法；3）獨(dú)立的并行算法基于各處理機(jī)承擔(dān)的計(jì)算任務(wù)粒度的不同可分為：細(xì)粒度并行算法；2）中粒度并行算法；3）大粒度并行算法9.并行算法運(yùn)行時(shí)間主要包括：算法所需的輸入輸出（I/O）時(shí)間；CPU計(jì)算時(shí)間；并行開銷時(shí)間。10.為簡(jiǎn)單起見，在進(jìn)行并行算法性能分析時(shí)，一般將并行機(jī)的規(guī)模視為并行機(jī)含有的處理器個(gè)數(shù)。11.并行算法的設(shè)計(jì)方法主要通過哪幾種途徑實(shí)現(xiàn)。12.算法的并行度是指該算法中可并行執(zhí)行的單位操作數(shù)。例如：設(shè)a,b是兩個(gè)長(zhǎng)度為n的向量，其對(duì)應(yīng)的分量之和為：i=1,2,…,n,則該算法的并行度為n。13.給出使用并行計(jì)算機(jī)求解一個(gè)應(yīng)用問題的基本過程圖。應(yīng)用問題-理論模型算法應(yīng)用程序結(jié)果14.如果用戶想從鍵盤輸入數(shù)據(jù)，則可以使用＿＿＿＿函數(shù)來進(jìn)行。如果用戶想從鍵盤輸出數(shù)據(jù)，則可以使用＿＿＿＿函數(shù)來進(jìn)行。15.并行算法的設(shè)計(jì)技術(shù)：倍增技術(shù)，劃分技術(shù)，分治技術(shù)，流水線技術(shù)。16.區(qū)域分解算法的基本思想：將一個(gè)給定的整體區(qū)域，按一定原則分解成若干子區(qū)域，通過選擇獨(dú)立求解各個(gè)子問題的局部數(shù)值算法，并建立局部解與全局解之間的關(guān)系，通常采用迭代的方式，對(duì)局部解進(jìn)行整合得到全局解。17.Matlab中提供的關(guān)系運(yùn)算符有＿＿＿＿＿＿＿＿。18.基本的繪圖命令。19.已知分別用循環(huán)結(jié)構(gòu)和調(diào)用MATLAB的sum函數(shù)求s的值20.寫出二維擴(kuò)散方程的古典顯、Crank-Nicolson格式，并畫出相應(yīng)的差分格式圖。21.給出計(jì)算分段函數(shù)的程序：22.已知，完成下列操作：1）在同一坐標(biāo)系下用不同的顏色和線型繪制3條曲線；2）以子圖形式繪制3條曲線3）分別用條形圖，階梯圖，桿圖和填充圖繪制3條曲線。24.寫出一維擴(kuò)散方程的古典顯、隱、Crank-Nicoson格式，并畫出相應(yīng)的差分格式圖。25.一維擴(kuò)散方程的半隱格式為：寫出在i,i+