计算机软件及应用(yìngyòng)并行计算算法串行算法的直接(zhíjiē)并行化设计(shèjì)方法的描述设计方法(fāngfǎ)的描述设计方法(fāngfǎ)的描述设计(shèjì)方法的描述设计(shèjì)方法的描述设计(shèjì)方法的描述快排序算法(suànfǎ)的并行化从问题描述(miáoshù)开始设计并行算法并行(bìngxíng)串匹配算法并行串匹配(pǐpèi)算法并行串匹配(pǐpèi)算法借用已有算法求解(qiújiě)新问题设计(shèjì)方法的描述利用矩阵(jǔzhèn)乘法求所有点对间最短路径利用矩阵乘法求所有(suǒyǒu)点对间最短路径利用(lìyòng)矩阵乘法求所有点对间最短路径并行算法并行算法的基本设计(shèjì)技术划分设计(shèjì)技术均匀(jūnyún)划分技术均匀(jūnyún)划分技术方根(fānggēn)划分技术方根(fānggēn)划分技术方根划分(huàfēn)技术对数(duìshù)划分技术功能划分(huàfēn)技术功能(gōngnéng)划分技术分治(fēnzhì)设计技术并行分治设计(shèjì)步骤双调归并(guībìng)网络双调归并(guībìng)网络双调归并(guībìng)网络平衡(pínghéng)树设计技术平衡树设计(shèjì)技术求最大值计算(jìsuàn)前缀和计算(jìsuàn)前缀和倍增设计(shèjì)技术倍增设计(shèjì)技术表序问题(wèntí)表序问题(wèntí)求森林(sēnlín)的根求森林(sēnlín)的根流水线设计(shèjì)技术流水线设计(shèjì)技术5-pointDFT的计算(jìsuàn)5-pointDFT的计算(jìsuàn)并行算法并行算法的一般设计(shèjì)过程PCAM设计(shèjì)方法学PCAM设计(shèjì)过程划分(huàfēn)划分(huàfēn)方法描述域分解(fēnjiě)域分解(fēnjiě)域分解(fēnjiě)域分解(fēnjiě)功能(gōngnéng)分解功能(gōngnéng)分解功能(gōngnéng)分解划分(huàfēn)判据划分(huàfēn)判据通讯(tōngxùn)通讯方法(fāngfǎ)描述四种(sìzhǒnɡ)通讯模式局部(júbù)通讯局部(júbù)通讯全局(quánjú)通讯全局(quánjú)通讯全局(quánjú)通讯结构化通讯(tōngxùn)非结构化通讯(tōngxùn)非结构化通讯(tōngxùn)通讯(tōngxùn)判据通讯(tōngxùn)判据组合(zǔhé)方法(fāngfǎ)描述方法(fāngfǎ)描述表面-容积(róngjī)效应表面-容积(róngjī)效应表面(biǎomiàn)-容积效应表面(biǎomiàn)-容积效应表面(biǎomiàn)-容积效应表面(biǎomiàn)-容积效应重复(chóngfù)计算重复(chóngfù)计算重复(chóngfù)计算重复(chóngfù)计算重复(chóngfù)计算灵活性和成本(chéngběn)组合(zǔhé)判据组合(zǔhé)判据映射(yìngshè)方法(fāngfǎ)描述方法(fāngfǎ)描述负载平衡算法(suànfǎ)负载平衡算法(suànfǎ)负载平衡算法(suànfǎ)任务调度算法(suànfǎ)任务调度算法(suànfǎ)映射(yìngshè)判据映射(yìngshè)判据小结并发(bìngfā)的类型数据(shùjù)并行任务(rènwu)并行任务(rènwu)并行任务(rènwu)并行流水(liúshuǐ)并行混合(hùnhé)并行分解(fēnjiě)技术分解(fēnjiě)技术递归分解(fēnjiě)递归分解(fēnjiě)递归分解(fēnjiě)递归分解(fēnjiě)递归分解(fēnjiě)递归分解(fēnjiě)递归分解(fēnjiě)数据(shùjù)分解数据(shùjù)分解混合分解(fēnjiě)方法任务(rènwu)的分配:任务(rènwu)映射任务的分配(fēnpèi):任务映射任务(rènwu)的分配:任务(rènwu)映射任务的分配(fēnpèi):负载平衡技术任务的分配(fēnpèi):负载平衡技术静态(jìngtài)分配静态(jìngtài)分配静态(jìngtài)分配动态分配动态分配任务集的计算规模(guīmó)未知的情形任务集的计算规模(guīmó)未知的情形任务集的计算规模(guīmó)未知的情形任务集的计算(jìsuàn)规模未知的情形动态(dòngtài)产生的任务图动态产生(chǎnshēng)的任务图动态产生(chǎnshēng)的任务图动态(dòngtài)产生的任务图动态(dò