a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

當(dāng)前位置:主頁(yè) > 科技論文 > 材料論文 >

串行程序的并行化處理

發(fā)布時(shí)間:2014-07-27 06:32
                                                                                                                                                                                      

摘要: 目前在并行計(jì)算研究領(lǐng)域中很大一部分工作是將串行程序并行化,本文根據(jù)題目的要求,在合理的假設(shè)下,首先發(fā)掘串行程序中存在的并行性,一個(gè)好的方法就是構(gòu)造其對(duì)應(yīng)的并行任務(wù)(DAG)圖,論文分析了串行程序中存在的數(shù)據(jù)依賴(lài)關(guān)系,并以此為根據(jù),提出了一種由現(xiàn)有的串行程序構(gòu)造對(duì)應(yīng)的并行任務(wù)(DAG)圖的算法,然后再對(duì)剩下的串行程序分段,提出并行劃分模型,基于這種模型提出了一種并行劃分算法PDMA;并根據(jù)程序段的相關(guān)程度提出了一種對(duì)PDMA進(jìn)行改進(jìn)的并行劃分算法RPDMA。然后再通過(guò)一個(gè)串性程序的實(shí)例,運(yùn)用此方案對(duì)其進(jìn)行運(yùn)算,最后對(duì)串行程序運(yùn)算下的時(shí)間復(fù)雜度和進(jìn)行此方案運(yùn)算下的時(shí)間復(fù)雜度進(jìn)行比較,得出此方案的優(yōu)越。

  1.問(wèn)題的重述

  并行計(jì)算是將一個(gè)計(jì)算任務(wù)分?jǐn)偟蕉鄠(gè)處理器上并同時(shí)運(yùn)行的計(jì)算方法。由于單個(gè)CPU的運(yùn)行速度難以顯著提高,所以計(jì)算機(jī)制造商試圖將多個(gè)CPU聯(lián)合起來(lái)使用。在計(jì)算機(jī)上早已采用專(zhuān)用的多處理器設(shè)計(jì),臺(tái)式機(jī)和筆記本電腦現(xiàn)在也已廣泛地采用了雙核或多核CPU。雙核CPU從外部看起來(lái)是一個(gè)CPU,但是內(nèi)部有兩個(gè)運(yùn)算核心,它們可以獨(dú)立進(jìn)行計(jì)算工作。在同時(shí)處理多個(gè)任務(wù)的時(shí)候,筆耕論文新浪博客,多核處理器可以自然地將不同的任務(wù)分配給不同的核心。最容易被并行化的計(jì)算任務(wù)稱(chēng)為“易并行”的,它可以直觀地立即分解成為多個(gè)獨(dú)立的部分,并同時(shí)執(zhí)行計(jì)算問(wèn)題。

  要求:

 。1)運(yùn)行一個(gè)以常規(guī)的串行代碼寫(xiě)成的程序時(shí),如何將計(jì)算任務(wù)拆分成多個(gè)部分并分解到多個(gè)核心上同時(shí)運(yùn)行。

 。2)建立合理有效的模型,并依據(jù)模型對(duì)現(xiàn)成的串行算法進(jìn)行處理。將能夠使用雙核心并行處理的部分分解開(kāi),并分配到兩個(gè)核心上同時(shí)運(yùn)行。以期達(dá)到比單核CPU處理更快速的目的。

  2.模型的假設(shè)

  1.忽略硬件及環(huán)境因素,假設(shè)每次執(zhí)行時(shí)硬件條件和環(huán)境條件是完全一致的。

  2.對(duì)算法的時(shí)間復(fù)雜度并不考慮其精確度量,而只是關(guān)心其量級(jí)

  3.雙核及多核CPU在運(yùn)算時(shí),互不干擾.

  4.設(shè)文中的算法最終得到的DAG圖中消除了原有的反依賴(lài)和輸出依賴(lài).

  3.問(wèn)題分析

  由于單個(gè)CPU的運(yùn)行速度難以顯著提高,所以現(xiàn)在廣泛采用了雙核或多核CPU,如何將一個(gè)常規(guī)的串行程序分解成兩部分,使之能夠同時(shí)采用了雙核或多核CPU,雙核CUP內(nèi)部的兩個(gè)運(yùn)算核心可以獨(dú)立進(jìn)行工作,并且希望能夠充分發(fā)揮雙核心的計(jì)算能力。首先我們根據(jù)任務(wù)之間存在的數(shù)據(jù)依賴(lài)以及控制依賴(lài)關(guān)系,將先發(fā)掘串行程序中存在的并行性,從而減少了直接將串行程序并行化的復(fù)雜度,也提高了效率。然后再針對(duì)剩下的串行程序進(jìn)行并行化處理,從而使它的效率達(dá)到更理想的狀態(tài).

  現(xiàn)在的問(wèn)題是:

 。ǎ保┤绾握业揭粋(gè)好的方法去發(fā)掘串行程序中的存在的并行性;

 。ǎ玻┰O(shè)計(jì)一種將串行程序并行劃分的模型,再基于這個(gè)模型提出一種并行劃分算法.

  4.建模前的準(zhǔn)備

  4.1對(duì)于一個(gè)輸入的串行程序, 我們首先發(fā)掘串行程序中存在的并行性構(gòu)造其對(duì)應(yīng)的并行任務(wù)DAG圖. 構(gòu)造DAG圖的時(shí)候, 主要的一個(gè)問(wèn)題就是發(fā)現(xiàn)任務(wù)之間的依賴(lài)關(guān)系. 本文首先對(duì)任務(wù)之間存在的一種依賴(lài)關(guān)系作一個(gè)簡(jiǎn)單的介紹。
 

 



本文編號(hào):7617

資料下載
論文發(fā)表

本文鏈接:http://www.wukwdryxk.cn/kejilunwen/cailiaohuaxuelunwen/7617.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶d6f92***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
华人在线亚洲欧美精品| 无码国产精成人午夜视频一区二区| 国产黄色精品| 狠狠的干| 日韩欧美亚洲综合久久影院ds| 亚洲国产精品一区二区美利坚| 久久人妻少妇嫩草av| 少妇一级淫片免费看…| 欧美日韩一区二区三区在线观看 | 亚洲国产欧美在线看片一国产| 97国产精华最好的产品亚洲| 国产调教视频| 窝窝在线视频| 女生抠逼视频| 亚洲AV成人一区二区三区不卡| 国产精品自在线拍国产手机版| 伊人激情av一区二区三区| 国模少妇一区二区三区| 亚洲情涩| 色播久久| 成人色av| 色哟哟av| 大香蕉久| 黄色三级网站| 人人妻人人玩人人澡人人爽| 在线看片免费人成视频大全 | 收集最新中文国产中文字幕| 无码午夜福利片在线观看| 张家川| h视频免费观看| www.7788久久久久久久久| 91丨porny丨在线中文| 18禁黄网站禁片免费观看| 人妻无码视频| 99精品久久久久中文字幕| 开心五月激情综合婷婷色| 国产精品日本一区二区在线播放| 色婷婷久久久SWAG精品| 精品高朝久久久久9999| 国产猛男GAY1069视频| 波多野结衣高潮喷水在线观看|