• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于GPU的加鎖并行化非結(jié)構(gòu)網(wǎng)格生成方法研究

    2014-07-07 01:49:14蔡云龍肖素梅齊龍
    關(guān)鍵詞:外接圓線程網(wǎng)格

    蔡云龍,肖素梅,齊龍

    西南科技大學(xué)制造科學(xué)與工程學(xué)院,四川綿陽 621010

    基于GPU的加鎖并行化非結(jié)構(gòu)網(wǎng)格生成方法研究

    蔡云龍,肖素梅,齊龍

    西南科技大學(xué)制造科學(xué)與工程學(xué)院,四川綿陽 621010

    非結(jié)構(gòu)網(wǎng)格的生成在時(shí)間和內(nèi)存上有一定的缺陷,這里提出了一種新的方法,命名為GPU-PDMG,是基于CUDA架構(gòu)的GPU并行非結(jié)構(gòu)網(wǎng)格生成技術(shù)。該技術(shù)結(jié)合了GPU的高速并行計(jì)算能力與Delaunay三角化的優(yōu)點(diǎn),在英偉達(dá)GPU模塊下采用CUDA程序模型,開發(fā)出了加鎖并行區(qū)劃分技術(shù),通過對NACA0012翼型、多段翼型等算例進(jìn)行測試,分析此方法的加速比和效率,對其計(jì)算性能展開評估。實(shí)驗(yàn)結(jié)果表明,GPU-PDMG優(yōu)于現(xiàn)存在的CPU算法的速度,在保證網(wǎng)格質(zhì)量的同時(shí),提高了效率。

    非結(jié)構(gòu)網(wǎng)格;并行域;加鎖;圖形處理單元(GPU);加速比

    為了提高飛行器的氣動性能,網(wǎng)格生成可以說是至關(guān)重要的一步,需要優(yōu)質(zhì)的網(wǎng)格來準(zhǔn)確捕捉復(fù)雜的物理現(xiàn)象[1]。計(jì)算網(wǎng)格按網(wǎng)格點(diǎn)之間的鄰接關(guān)系可分為結(jié)構(gòu)網(wǎng)格、非結(jié)構(gòu)網(wǎng)格和混合網(wǎng)格等。上述網(wǎng)格均已成功地應(yīng)用于實(shí)際外形的計(jì)算中,并取得較大的成功,各有優(yōu)點(diǎn),但也各有不足。

    非結(jié)構(gòu)網(wǎng)格對描述和離散復(fù)雜幾何外形有良好的通用性,但是由于其數(shù)據(jù)的隨機(jī)性[2],導(dǎo)致需要大量的存儲空間和計(jì)算時(shí)間?,F(xiàn)如今擁有大型計(jì)算能力的計(jì)算系統(tǒng)解決了具有數(shù)以千萬節(jié)點(diǎn)網(wǎng)格的問題。然而,在單一機(jī)器上生成如此大規(guī)模、高質(zhì)量的網(wǎng)格,還是給CPU帶來了時(shí)間和內(nèi)存需求上的挑戰(zhàn)[3]。比如說,即使在目前工藝水平所能提供的浮動運(yùn)算速度最快、容量最大的超級計(jì)算機(jī)上進(jìn)行計(jì)算一個(gè)三維非定常問題的數(shù)值模擬可能也要花費(fèi)較長的時(shí)間,數(shù)值模擬精度的提高勢必要求有更大規(guī)模的網(wǎng)格量網(wǎng)格的細(xì)化,必然要求更大的儲存量、計(jì)算量和更多的迭代步數(shù),這都將使計(jì)算時(shí)間增加、效率降低。所以,一方面需要高速度、大容量的計(jì)算機(jī),另一方面要開發(fā)并行軟件程序,以實(shí)現(xiàn)大規(guī)模高效并行計(jì)算。

    加鎖并行的網(wǎng)格生成技術(shù)研究正是在這一背景下展開的。圖形處理單元(簡稱GPU)由于自身強(qiáng)大的并行計(jì)算能力,被應(yīng)用于各種算例的數(shù)值計(jì)算中。采用基于GPU的CUDA[4]程序模型擁有健全的數(shù)值計(jì)算能力,比現(xiàn)如今存在的CPU數(shù)值算法都要優(yōu)越[5]。

    因此本文提出一種基于GPU的加鎖并行化非結(jié)構(gòu)網(wǎng)格生成技術(shù)[6],用于解決生成大規(guī)模網(wǎng)格的CPU內(nèi)存和時(shí)間上的瓶頸。

    1 并行方案設(shè)計(jì)

    為對某些復(fù)雜工程進(jìn)行更精細(xì)的模擬和分析,往往要生成包含多達(dá)幾千萬甚至上億單元的體網(wǎng)格。為解決由此帶來的內(nèi)存和時(shí)間性能瓶頸,國外十幾年前開始關(guān)注并行網(wǎng)格生成算法的研究,目前國內(nèi)的浙江大學(xué)和南京航空航天大學(xué)在這一領(lǐng)域取得了一定的進(jìn)展。南航采取的陣面推進(jìn)方法[7]實(shí)現(xiàn)網(wǎng)格的并行生成,而浙大方面利用Delaunay三角剖分法[8]。雖然方法不同,但兩者都是通過多CPU的并行實(shí)現(xiàn)的。

    基于上述已經(jīng)探究的并行方案,將采取在GPU上實(shí)現(xiàn)網(wǎng)格劃分功能,結(jié)合GPU高速性能的優(yōu)點(diǎn),來達(dá)到網(wǎng)格加速生成的目的,得出方案如下:

    首先,在CPU端上初始化算法的基本參數(shù);再者,從CPU端上讀取輸入文件,即劃分區(qū)域的離散化文件;隨后,在CPU端生成背景網(wǎng)格文件,將其存入內(nèi)存中;最后,將背景網(wǎng)格數(shù)據(jù)傳入GPU端的顯存。數(shù)據(jù)導(dǎo)入工作結(jié)束后,就可以正式在GPU上進(jìn)行非結(jié)構(gòu)網(wǎng)格的劃分工作了。利用主機(jī)端控制著算法的迭代過程,而迭代中的每個(gè)步驟都在設(shè)備端上執(zhí)行。主機(jī)端通過循環(huán)變量控制著循環(huán)體中的各個(gè)步驟,都由CUDA內(nèi)核函數(shù)[9]來實(shí)現(xiàn)。通過這種方式,就可達(dá)到在非結(jié)構(gòu)網(wǎng)格劃分算法的每一次迭代中能并行地實(shí)現(xiàn)多區(qū)域自動插點(diǎn)的目的。當(dāng)主機(jī)端控制的循環(huán)結(jié)束后,設(shè)備端上的運(yùn)算告一段落,算法迭代產(chǎn)生的網(wǎng)格數(shù)據(jù)被傳回CPU中。

    這種方案減少了CPU與GPU二者之間的通信,只有讀取輸入文件和生成待剖分區(qū)域的背景網(wǎng)格在主機(jī)端完成,剩余的工作交給GPU來執(zhí)行。這種方案加速了程序的運(yùn)行效率,解決了基于GPU的非結(jié)構(gòu)網(wǎng)格生成技術(shù)改造的關(guān)鍵問題。因此,本文采取該方案作為并行分區(qū)的研究方向。

    2 基于CUDA程序的GPU算法框架

    與傳統(tǒng)的非結(jié)構(gòu)網(wǎng)格并行生成(簡稱為CPU-PDMG)方法相比,本文提出的基于GPU的加鎖并行化非結(jié)構(gòu)網(wǎng)格生成方法(簡稱為GPU-PDMG),不用在多個(gè)CPU上分別執(zhí)行序列化網(wǎng)格生成算法[10]生成子網(wǎng)格,而是將劃分網(wǎng)格的工作交給GPU來做,利用其自身的特點(diǎn)來達(dá)到并行化的目的。

    基于GPU的加鎖并行化非結(jié)構(gòu)網(wǎng)格生成方法的整體框架如圖1所示。

    圖1 GPU-PDMG基本框架

    3 GPU-PDMG框架具體流程設(shè)計(jì)

    3.1 搜索背景網(wǎng)格中滿足條件的狹長單元

    將傳入設(shè)備端的背景網(wǎng)格數(shù)據(jù),以三角單元elem的形式分配給每個(gè)GPU線程,并計(jì)算出在GPU中對應(yīng)的線程位置tx,用線程塊blockId和線程threadId進(jìn)行表示,對應(yīng)的公式如下:

    在每個(gè)線程tx上同時(shí)進(jìn)行三角單元狀態(tài)的搜索,找個(gè)滿足條件的三角單元,其狀態(tài)設(shè)為活躍,將這些三角單元的編號存入狹長單元Ugly。然后,采用分步歸約的方法,獲得最狹長的單元ugly,該單元要滿足條件:

    elem[tid].R為單元外接圓的半徑,elem[tid].r為單元內(nèi)切圓的半徑。

    3.2 獲得每次迭代的并行域

    初始化時(shí),所有單元的鎖初始化為0(即沒有上鎖狀態(tài)),然后依據(jù)最狹長單元得到待插入新節(jié)點(diǎn)的位置坐標(biāo)(x,y),利用空外接圓性質(zhì),當(dāng)滿足待插入點(diǎn)到單元外接圓圓心(xv,yv)的距離小于該單元外接圓半徑時(shí),單元就被存入鎖域中。

    判斷鎖域中單元的鎖是否為0:如果鎖域中單元鎖全部為0,則將單元鎖修改為1(即上鎖狀態(tài));如果鎖域中單元鎖不全部為0,則放棄加鎖,將該狹長單元的鎖修改為2。單元鎖全部為1的鎖域就是一個(gè)并行區(qū),然后將結(jié)果存入并行域中。

    圖2 連續(xù)線程的歸約

    3.3 對當(dāng)前并行域執(zhí)行逐步插點(diǎn)操作

    由上一步得到的插入點(diǎn)坐標(biāo)位置,便可找到包含該點(diǎn)的單元,隨后將插入點(diǎn)與該單元的三個(gè)頂點(diǎn)連接起來,這樣就增加兩個(gè)新單元和三條新邊,對新增加的單元和邊進(jìn)行編號。最后,新單元進(jìn)行循環(huán)操作。

    3.4 對并行域內(nèi)進(jìn)行邊交換操作

    首先在搜索前將邊的交換狀態(tài)初始化為0,接著對并行區(qū)域內(nèi)的每條邊進(jìn)行搜索,從第一條邊開始,在此利用Delaunay法則進(jìn)行判斷,共邊三角形單元是否需要交換對角線。如果符合條件,則邊的交換狀態(tài)為1,執(zhí)行邊交換操作;反之,進(jìn)入下一次迭代,直至并行域內(nèi)所有的邊都被搜索過。

    4 核心技術(shù)與算法設(shè)計(jì)

    4.1 搜索最狹長單元

    首先要獲得背景網(wǎng)格中的狹長單元集,其次要計(jì)算出這些狹長單元的外接圓半徑R,內(nèi)切圓半徑r,最后通過比較函數(shù)得到狹長單元集中,其外接圓半徑與內(nèi)切圓半徑比值最大的一個(gè)。具體見以下幾步:

    步驟1對單元的狀態(tài)進(jìn)行分類,可分為可接受單元和不可接受單元。不可接受的單元又可以分為活躍的(Active)和等待的(Waiting)?;钴S狀態(tài)的單元是該單元位于剖分區(qū)域邊界上或鄰單元至少有一個(gè)是可接受的,等待狀態(tài)的單元是該單元的鄰單元都是不可接受的。將處于活躍狀態(tài)的單元存入狹長單元集中。

    步驟2計(jì)算出外接圓半徑R和內(nèi)切圓半徑r,采用向量方式求解,在二維情況下,令A(yù)(xA,yA),B(xB,yB),C(xC,yC)。首先可以得到AB邊的中點(diǎn)坐標(biāo)AB(xAB,yAB)和BC邊的中點(diǎn)坐標(biāo)BC(xBC,yBC),令:

    當(dāng)Den>0時(shí),則可得到外接圓的圓心坐標(biāo):

    令三條邊分別為sA,sB,sC周長為C=sA+sB+sC,則內(nèi)切圓的半徑r=Det/C。

    步驟3尋找狹長單元集中比值R/r最大的狹長單元。

    為了減少比較大小的操作次數(shù),采用排序法,將狹長單元集中所有的元素從大到小排序,把結(jié)果存入數(shù)組中。隨著網(wǎng)格數(shù)量的增加,排序耗時(shí)也線性增加,不利于大規(guī)模網(wǎng)格的生成。為了解決排序耗時(shí)的問題,采取并行歸約的方法。把歸約抽象為一般形式:對一個(gè)輸入數(shù)組執(zhí)行某種計(jì)算,然后產(chǎn)生一個(gè)更小的結(jié)果數(shù)組,如圖2所示。

    在GPU中有大量的線程可以使用,因此以并行的方式來執(zhí)行歸約運(yùn)算,這樣所花的時(shí)間將與數(shù)組長度的對數(shù)成正比。故此,狹長單元集中元素的排序時(shí)間大幅度縮減。

    4.2 加鎖機(jī)制

    非結(jié)構(gòu)網(wǎng)格的并行生成,首要的就是待剖分區(qū)域的劃分。而本文的目的是實(shí)現(xiàn)剖分區(qū)域的自動劃分,將每個(gè)剖分動作交付給一個(gè)線程去執(zhí)行,達(dá)到GPU并行加速的目的。目前常用的做法是人為進(jìn)行分塊,然后將每塊交給一個(gè)CPU核來處理,最后再將各個(gè)子區(qū)域的網(wǎng)格進(jìn)行合并。但這種方法不適用在GPU上實(shí)現(xiàn)大規(guī)模的并行,且目前還沒有很好的手段來解決公共邊界的問題。針對上述的問題,本文采取加鎖機(jī)制,將各個(gè)子區(qū)域之間的耦合關(guān)系切斷,這就可避開公共邊界的問題,大大減小了算法的復(fù)雜度,將并行效率得到提升。

    步驟1初始化單元鎖,在實(shí)際編程中,在單元結(jié)構(gòu)體中設(shè)定一個(gè)全局變量lock:

    當(dāng)lock為0時(shí),單元未被鎖上,lock為1時(shí)表示該單元被鎖上,lock為2時(shí),表示此時(shí)的狹長單元所關(guān)聯(lián)的區(qū)域內(nèi),有元素處于上鎖狀態(tài),這時(shí)放棄為子區(qū)域加鎖,將該鎖的狀態(tài)記為2。

    步驟2人為給單元鎖賦值,假如令335號單元的鎖為2,得到劃分后的效果圖如圖3所示。

    圖3335 號單元加鎖的效果圖

    從圖3(a)中可以看出,給單元加鎖的機(jī)制已經(jīng)實(shí)現(xiàn)了,但不是理想中的效果,加上鎖的單元本應(yīng)該不能被修改,圖中的335號單元被修改過,將這種現(xiàn)象稱為“單元漂移”。圖3(b)是正確的335號單元加鎖效果圖。

    4.3 并行區(qū)域的劃分技術(shù)

    非結(jié)構(gòu)網(wǎng)格的并行生成,首先是剖分區(qū)域的分塊問題,分塊的思想在加鎖機(jī)制中已經(jīng)涉及到。文中借鑒多塊分區(qū)的思想,將每個(gè)子區(qū)域在GPU上執(zhí)行劃分工作。在程序結(jié)構(gòu)設(shè)計(jì)方面:程序采用雙層循環(huán)設(shè)計(jì),內(nèi)層循環(huán)迭代一次就可找到當(dāng)前所有的并行區(qū)域,外層循環(huán)控制著并行區(qū)域的數(shù)量,直至沒有并行區(qū)域。

    圖4即NACA0012并行區(qū)域劃分效果圖,(a)圖表示的是整個(gè)剖分區(qū)域,(b)圖表示的是外層循環(huán)迭代一次產(chǎn)生的所有并行區(qū)。

    圖4 NACA0012翼型并行區(qū)劃分

    從圖4中可以發(fā)現(xiàn)三點(diǎn)現(xiàn)象:

    (1)NACA0012翼型第一次循環(huán)產(chǎn)生9個(gè)并行區(qū);

    (2)每個(gè)并行區(qū)大小不同,形狀各異;

    (3)產(chǎn)生并行區(qū)后圖與待剖分區(qū)域圖相比,有空白區(qū)域。

    5 研究結(jié)果與分析

    本實(shí)驗(yàn)是基于這樣的平臺開展的:CPU為Intel?CoreTMCPU i3-2120,主頻為3.30 GHz,安裝內(nèi)存為8.00 GB,系統(tǒng)類型為Win7 64位操作系統(tǒng),顯卡采用NVIDIA GeForce GTX 560 SE,該顯卡擁有288個(gè)CUDA Cores,其計(jì)算能力為2.1,GPU的驅(qū)動版本為CUDA 4.2。通過該平臺,對NACA0012與多段翼型進(jìn)行了兩組實(shí)例的網(wǎng)格劃分實(shí)驗(yàn),得出以下結(jié)論:

    隨著迭代次數(shù)的增加,每次迭代時(shí)產(chǎn)生并行區(qū)的數(shù)量也在增加;當(dāng)并行區(qū)的數(shù)量達(dá)到峰值時(shí),迭代次數(shù)的值增加,并行區(qū)的數(shù)量反而降低,直至并行區(qū)的數(shù)量為零,網(wǎng)格劃分結(jié)束。二者的關(guān)系呈類拋物線變化。

    將對NACA0012翼型與多段翼型的網(wǎng)格劃分結(jié)果進(jìn)行分析,圖5與圖6是串行非結(jié)構(gòu)網(wǎng)格生成方法生成的網(wǎng)格和GPU下并行方法生成的網(wǎng)格之間的對比。從這兩組對比圖可以看出,串行的非結(jié)構(gòu)網(wǎng)格生成技術(shù)產(chǎn)生的網(wǎng)格單元排列有序,而基于GPU并行的網(wǎng)格單元看上去有些雜亂無章。產(chǎn)生這一現(xiàn)象的原因是,串行非結(jié)構(gòu)網(wǎng)格生成技術(shù)采用的是逐步插點(diǎn)的思想,程序每迭代一次只插入一個(gè)點(diǎn),然后交換邊,接著網(wǎng)格優(yōu)化;而基于GPU的并行技術(shù)采取的是隨機(jī)分配并行區(qū),采用多線程并行分塊插點(diǎn)方法,所以產(chǎn)生的網(wǎng)格單元排列比較混亂。

    圖5 NACA0012翼型網(wǎng)格圖

    圖6 多段翼型網(wǎng)格圖

    表1與表2給出了NACA0012翼型與多段翼型在兩種情況下網(wǎng)格生成時(shí)間以及加速比等對比數(shù)據(jù)。在并行算法的設(shè)計(jì)中,采用加鎖機(jī)制,避開公共邊界的問題,并行效率得到提升。時(shí)間消耗在狹長單元的搜索上,逐點(diǎn)插入與狹長單元判據(jù)使得整體效率被拉低。所以,在狹長單元搜索存在缺陷的情況下,比對數(shù)據(jù),得到的加速比效果理想,達(dá)到了要求。在NACA0012翼型整體加速比在網(wǎng)格單元為6萬級別時(shí)約為3.6,多段翼型整體加速比在網(wǎng)格單元為5萬級別時(shí)約為2.3,可見加速效果明顯。

    表1 NACA0012翼型在CPU和GPU下網(wǎng)格生成情況

    表2 多段翼型在CPU和GPU下網(wǎng)格生成情況

    6 結(jié)束語

    本文提出了一種基于GPU的加鎖并行化非結(jié)構(gòu)網(wǎng)格生成技術(shù),建立了GPU-PDMG框架模型,針對其算法與核心技術(shù)進(jìn)行了設(shè)計(jì),應(yīng)用于NACA0012翼型與多段翼型的二維網(wǎng)格劃分,并對網(wǎng)格生成效率產(chǎn)生了積極影響,得出以下結(jié)論:

    (1)選取逐點(diǎn)插入算法[11]實(shí)現(xiàn)了并行化改造并針對目前分布式并行技術(shù)的不足,提出了并行域劃分加鎖機(jī)制,實(shí)現(xiàn)了計(jì)算域網(wǎng)格的自動劃分。

    (2)對比串行CPU非結(jié)構(gòu)網(wǎng)格生成,并行GPU加速明顯,且生成網(wǎng)格效果理想,驗(yàn)證了這種基于GPU的并行非結(jié)構(gòu)網(wǎng)格生成技術(shù)的加速效果。

    (3)受制于實(shí)驗(yàn)條件與技術(shù)尚不成熟,存在一些不足,例如測試算例處于一般規(guī)模的二維網(wǎng)格的實(shí)驗(yàn)驗(yàn)證,網(wǎng)格生成算法效率過低,在以后的工作中會加入對三維復(fù)雜網(wǎng)格的驗(yàn)證并改進(jìn)設(shè)計(jì)技術(shù)。

    [1]Yasushi I,Alan M S,Anil K E.Parallel unstructured mesh generation by an advancing front method[J].Mathematics and Computers in Simulation,2007,75(5/6):200-209.

    [2]Baker T J.Mesh generation:art or science?[J].Progress in Aerospace Sciences,2005,41:29-63.

    [3]Frey P J,Loic M.Fast adaptive quadtree mesh generation[C]//Proceedings of the7th International Meshing Round table,1998.

    [4]NVIDIA.CUDA C programming guide[S].2010.

    [5]Qi Meng,Cao Thanh-Tung,Tan Tiow-Seng.Computing 2D constrained delaunay triangulation using graphics hardware[R].School of Computing,National University of Singapore,Singapore,2011.

    [6]齊龍,肖素梅,蔡云龍,等.基于GPU的并行非結(jié)構(gòu)網(wǎng)格生成技術(shù)研究[J].機(jī)械設(shè)計(jì)與制造,2013,2(2):184-186.

    [7]Pirzadeh S.Structured background grids for generation of unstructured grids by advancing front method[J].AIAA J,1993,31(2).

    [8]Kallmann M,Bieri H,Thalmann D.Fully dynamic constrained delaunay triangulations[M]//Geometric Modelling for Scientific Visualization.New York:Springer-Verlag,2003.

    [9]Garland M,GrandS L,Nickolls J,et al.Parallel graph component experiences with CUDA[J].Micro,IEEE,2008,28(4):13-27.

    [10]Rebay S.Efficient unstructured mesh generation by means of delaunay triangulation and Bowyer-Watson algorithm[J]. Journal of Computational Physics,1993,106(1):106-125.

    [11]朱培燁.Delaunay非結(jié)構(gòu)網(wǎng)格生成之布點(diǎn)技術(shù)[J].航空計(jì)算技術(shù),1999,29(3):21-25.

    CAI Yunlong,XIAO Sumei,QI Long

    School of Manufacturing Science and Engineering,Southwest University of Science and Technology,Mianyang,Sichuan 621010,China

    Defects of consuming time and memory consist in unstructured mesh generation.This paper proposes a novel approach,terming GPU-PDMG,which is GPU parallel unstructured mesh generation based on the framework of CUDA. The technology combines the high-speed parallel GPU and advantages of Delaunay triangulation.It develops a method of locking parallel area dividing,using the CUDA programming model on nVidia GPUs.By analyzing the tested examples’speedup rate and efficiency,it has evaluated their computing performance.This result is identified in NACA0012 and multi-element airfoil experiment with both the analysis of speedup rate and efficiency and GPU-PDMG is better than any existing GPU algorithms.

    unstructured mesh;parallel area;locking;Graphic Processing Unit(GPU);speed-up ratio

    A

    TP311;TH16

    10.3778/j.issn.1002-8331.1308-0387

    CAI Yunlong,XIAO Sumei,QI Long.Locking paralleled GPU-based method research for unstructured mesh generation.Computer Engineering and Applications,2014,50(6):56-60.

    國家重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃(973)(No.2009CB723805)。

    蔡云龍(1988—),男,碩士研究生,主要研究領(lǐng)域?yàn)榫W(wǎng)格生產(chǎn)算法研究,計(jì)算流體力學(xué);肖素梅(1966—),女,博士,教授,主要研究領(lǐng)域?yàn)楣I(yè)工程,動力系統(tǒng)仿真,計(jì)算流體力學(xué)等;齊龍(1986—),男,碩士研究生,主要研究領(lǐng)域?yàn)榫W(wǎng)格生產(chǎn)算法。E-mail:cylinder1220@gmail.com

    2013-08-30

    2013-10-15

    1002-8331(2014)06-0056-05

    CNKI網(wǎng)絡(luò)優(yōu)先出版:2013-11-25,http://www.cnki.net/kcms/detail/11.2127.TP.20131125.1535.011.html

    猜你喜歡
    外接圓線程網(wǎng)格
    用全等三角形破解網(wǎng)格題
    反射的橢圓隨機(jī)偏微分方程的網(wǎng)格逼近
    歐拉不等式一個(gè)加強(qiáng)的再改進(jìn)
    將相等線段轉(zhuǎn)化為外接圓半徑解題
    僅與邊有關(guān)的Euler不等式的加強(qiáng)
    重疊網(wǎng)格裝配中的一種改進(jìn)ADT搜索方法
    淺談linux多線程協(xié)作
    基于曲面展開的自由曲面網(wǎng)格劃分
    一道IMO試題的另解與探究
    Linux線程實(shí)現(xiàn)技術(shù)研究
    久久久久久久久免费视频了| 久9热在线精品视频| av福利片在线| 国产亚洲午夜精品一区二区久久| www日本在线高清视频| 久久人人97超碰香蕉20202| 亚洲av美国av| 国产色视频综合| 美女扒开内裤让男人捅视频| 男人爽女人下面视频在线观看| 亚洲伊人色综图| 精品少妇黑人巨大在线播放| 国产一区二区三区av在线| 午夜久久久在线观看| 免费日韩欧美在线观看| 欧美97在线视频| 国产精品av久久久久免费| 精品国产乱码久久久久久小说| 色视频在线一区二区三区| 久久久久国产精品人妻一区二区| 精品亚洲成国产av| 亚洲欧美一区二区三区黑人| 精品久久蜜臀av无| 99国产精品一区二区三区| 午夜免费成人在线视频| 国产男女超爽视频在线观看| 精品久久久久久电影网| 人妻人人澡人人爽人人| 天天影视国产精品| 欧美精品一区二区大全| 亚洲欧洲日产国产| 亚洲精品成人av观看孕妇| 精品视频人人做人人爽| 精品国产一区二区三区久久久樱花| www.av在线官网国产| 亚洲精品第二区| 精品国产超薄肉色丝袜足j| 免费在线观看影片大全网站 | av欧美777| 欧美激情高清一区二区三区| 久久久久久亚洲精品国产蜜桃av| 91九色精品人成在线观看| 成人国产一区最新在线观看 | 欧美日韩国产mv在线观看视频| 久久久久久久国产电影| 国产在线免费精品| 少妇人妻久久综合中文| 老司机深夜福利视频在线观看 | 亚洲欧美一区二区三区黑人| 国产片内射在线| 亚洲欧美一区二区三区国产| 蜜桃在线观看..| 视频在线观看一区二区三区| 亚洲欧洲精品一区二区精品久久久| 亚洲欧美中文字幕日韩二区| 蜜桃在线观看..| 亚洲人成电影观看| 一区二区三区四区激情视频| 亚洲少妇的诱惑av| www.自偷自拍.com| 久久精品国产亚洲av涩爱| 亚洲精品日韩在线中文字幕| 午夜免费鲁丝| 自线自在国产av| 性高湖久久久久久久久免费观看| 七月丁香在线播放| 精品久久久精品久久久| 国产在线观看jvid| 日韩av在线免费看完整版不卡| 欧美少妇被猛烈插入视频| 日本欧美国产在线视频| 午夜福利乱码中文字幕| 超色免费av| 国产精品一区二区免费欧美 | 91精品三级在线观看| 国产色视频综合| 校园人妻丝袜中文字幕| 三上悠亚av全集在线观看| 日韩,欧美,国产一区二区三区| 欧美人与性动交α欧美精品济南到| 亚洲精品久久午夜乱码| 精品亚洲乱码少妇综合久久| 久久中文字幕一级| 国产精品三级大全| 亚洲精品在线美女| 19禁男女啪啪无遮挡网站| 日本一区二区免费在线视频| 亚洲自偷自拍图片 自拍| 国产真人三级小视频在线观看| 欧美精品一区二区大全| 亚洲精品久久午夜乱码| 亚洲少妇的诱惑av| av网站免费在线观看视频| www.精华液| 99热全是精品| 99国产精品免费福利视频| 亚洲天堂av无毛| 91精品国产国语对白视频| 韩国精品一区二区三区| 亚洲av日韩在线播放| 2018国产大陆天天弄谢| 国产精品国产三级国产专区5o| 高清视频免费观看一区二区| 18禁黄网站禁片午夜丰满| 亚洲中文日韩欧美视频| 天天影视国产精品| 欧美成狂野欧美在线观看| 日日爽夜夜爽网站| 亚洲欧美色中文字幕在线| 亚洲av日韩在线播放| 免费av中文字幕在线| 欧美精品啪啪一区二区三区 | 在线 av 中文字幕| 黑人欧美特级aaaaaa片| 丝袜脚勾引网站| 好男人电影高清在线观看| 丝袜喷水一区| www.999成人在线观看| 黄频高清免费视频| 免费高清在线观看视频在线观看| 久久久久视频综合| 国精品久久久久久国模美| 欧美日韩精品网址| av天堂在线播放| 国产成人一区二区在线| 欧美在线一区亚洲| 少妇人妻久久综合中文| 高潮久久久久久久久久久不卡| 久久久久网色| av天堂在线播放| 另类亚洲欧美激情| 麻豆国产av国片精品| 美女福利国产在线| 国产又爽黄色视频| 嫁个100分男人电影在线观看 | 欧美日韩亚洲综合一区二区三区_| 久久久国产一区二区| 不卡av一区二区三区| 日韩欧美一区视频在线观看| 亚洲人成电影观看| 无限看片的www在线观看| 美女中出高潮动态图| 只有这里有精品99| 无限看片的www在线观看| 久久久精品免费免费高清| 亚洲五月婷婷丁香| 我要看黄色一级片免费的| h视频一区二区三区| 亚洲精品久久久久久婷婷小说| 亚洲 欧美一区二区三区| 午夜免费成人在线视频| 国产黄频视频在线观看| 国产在视频线精品| 99re6热这里在线精品视频| 国产国语露脸激情在线看| 女人爽到高潮嗷嗷叫在线视频| 国产淫语在线视频| 午夜老司机福利片| 国产精品熟女久久久久浪| 宅男免费午夜| 国产精品人妻久久久影院| 欧美精品亚洲一区二区| 成人免费观看视频高清| 欧美少妇被猛烈插入视频| 老司机靠b影院| 99精国产麻豆久久婷婷| 久久国产精品人妻蜜桃| 成年av动漫网址| 大话2 男鬼变身卡| 日日摸夜夜添夜夜爱| 在线观看人妻少妇| 日本午夜av视频| 一区二区三区乱码不卡18| 久久久精品免费免费高清| 亚洲一卡2卡3卡4卡5卡精品中文| 欧美日韩国产mv在线观看视频| 久久精品aⅴ一区二区三区四区| 波多野结衣一区麻豆| 无限看片的www在线观看| 亚洲精品一二三| 国产欧美日韩综合在线一区二区| 亚洲精品第二区| 国产精品.久久久| 少妇的丰满在线观看| 国产视频一区二区在线看| 美女高潮到喷水免费观看| 成人三级做爰电影| 黑人巨大精品欧美一区二区蜜桃| 高清黄色对白视频在线免费看| 久久国产精品人妻蜜桃| 精品一区二区三卡| 久久这里只有精品19| 9热在线视频观看99| 国产一区二区三区综合在线观看| 成人国产av品久久久| 天堂8中文在线网| 大陆偷拍与自拍| 国产精品免费大片| 97在线人人人人妻| 国产成人影院久久av| 精品少妇内射三级| 人妻 亚洲 视频| 国产欧美日韩综合在线一区二区| 美女国产高潮福利片在线看| 成人亚洲精品一区在线观看| 国产精品 欧美亚洲| 欧美 日韩 精品 国产| 性色av乱码一区二区三区2| 久久综合国产亚洲精品| 丁香六月天网| 观看av在线不卡| 欧美 亚洲 国产 日韩一| 尾随美女入室| 免费久久久久久久精品成人欧美视频| av在线app专区| 免费看十八禁软件| 亚洲自偷自拍图片 自拍| 人人妻人人爽人人添夜夜欢视频| 2018国产大陆天天弄谢| 精品亚洲成a人片在线观看| 视频在线观看一区二区三区| 好男人视频免费观看在线| 午夜免费男女啪啪视频观看| 爱豆传媒免费全集在线观看| 亚洲精品中文字幕在线视频| 亚洲精品日韩在线中文字幕| 人妻人人澡人人爽人人| 看免费成人av毛片| 精品第一国产精品| 国产精品香港三级国产av潘金莲 | 在线观看一区二区三区激情| 欧美人与性动交α欧美精品济南到| 中文乱码字字幕精品一区二区三区| 1024香蕉在线观看| 啦啦啦在线观看免费高清www| 悠悠久久av| 国产成人精品久久二区二区91| 一级毛片女人18水好多 | 亚洲情色 制服丝袜| av在线老鸭窝| 一区二区av电影网| 丝袜在线中文字幕| 麻豆av在线久日| 黄色毛片三级朝国网站| 亚洲成av片中文字幕在线观看| 久久久久视频综合| 亚洲国产精品国产精品| 欧美成狂野欧美在线观看| 成年人午夜在线观看视频| 国产又色又爽无遮挡免| 日本av免费视频播放| 丰满少妇做爰视频| 国产精品久久久人人做人人爽| 亚洲黑人精品在线| 亚洲自偷自拍图片 自拍| 看免费成人av毛片| 久久久久久久久免费视频了| 免费看不卡的av| 成人国语在线视频| www.自偷自拍.com| 日韩伦理黄色片| 一级黄色大片毛片| 伊人亚洲综合成人网| 亚洲成人手机| 国产欧美日韩一区二区三区在线| 色网站视频免费| 国产欧美亚洲国产| 人人妻人人爽人人添夜夜欢视频| 男女边摸边吃奶| 亚洲欧洲精品一区二区精品久久久| 麻豆乱淫一区二区| 国产精品久久久人人做人人爽| 国精品久久久久久国模美| 性色av一级| 男女床上黄色一级片免费看| 亚洲国产欧美一区二区综合| 丰满迷人的少妇在线观看| 女警被强在线播放| 99热网站在线观看| 天堂8中文在线网| 老司机在亚洲福利影院| 另类亚洲欧美激情| 国产精品 国内视频| 亚洲精品国产色婷婷电影| 欧美+亚洲+日韩+国产| 国产亚洲精品久久久久5区| av网站在线播放免费| 亚洲欧美激情在线| 人人妻人人爽人人添夜夜欢视频| 欧美日韩福利视频一区二区| 国语对白做爰xxxⅹ性视频网站| 巨乳人妻的诱惑在线观看| 国产成人精品久久二区二区91| 欧美久久黑人一区二区| 免费在线观看影片大全网站 | 国产色视频综合| 精品高清国产在线一区| 免费少妇av软件| 大香蕉久久成人网| 国产免费视频播放在线视频| 国产又爽黄色视频| 久久精品亚洲av国产电影网| 咕卡用的链子| 久久狼人影院| 亚洲熟女精品中文字幕| 中文字幕精品免费在线观看视频| 国产欧美日韩一区二区三 | 国产精品国产三级专区第一集| 丁香六月欧美| 精品人妻一区二区三区麻豆| 汤姆久久久久久久影院中文字幕| 国产精品久久久久成人av| 黄片小视频在线播放| 久久九九热精品免费| 99久久99久久久精品蜜桃| 久久精品aⅴ一区二区三区四区| 亚洲一卡2卡3卡4卡5卡精品中文| 国语对白做爰xxxⅹ性视频网站| 人人妻人人爽人人添夜夜欢视频| 一级片'在线观看视频| 天天躁夜夜躁狠狠躁躁| 婷婷色麻豆天堂久久| 欧美 亚洲 国产 日韩一| 捣出白浆h1v1| 久久ye,这里只有精品| av天堂在线播放| 如日韩欧美国产精品一区二区三区| 免费在线观看视频国产中文字幕亚洲 | 18禁国产床啪视频网站| 成人手机av| 日韩免费高清中文字幕av| 赤兔流量卡办理| 日韩大片免费观看网站| 亚洲精品在线美女| 狠狠婷婷综合久久久久久88av| 精品第一国产精品| 韩国精品一区二区三区| 亚洲一区二区三区欧美精品| 久久久久久久精品精品| 久久精品熟女亚洲av麻豆精品| 亚洲人成电影免费在线| 一区二区av电影网| av不卡在线播放| 欧美黑人欧美精品刺激| 亚洲色图 男人天堂 中文字幕| 在线观看免费高清a一片| 国产又爽黄色视频| 日本色播在线视频| 国产精品久久久久成人av| 欧美激情 高清一区二区三区| 操美女的视频在线观看| 精品少妇一区二区三区视频日本电影| 亚洲精品美女久久久久99蜜臀 | 国产爽快片一区二区三区| 满18在线观看网站| 一级毛片女人18水好多 | 久久久国产一区二区| 国产欧美日韩一区二区三区在线| 日韩av不卡免费在线播放| 午夜91福利影院| 热99久久久久精品小说推荐| 熟女少妇亚洲综合色aaa.| 欧美97在线视频| 中文精品一卡2卡3卡4更新| 国产精品麻豆人妻色哟哟久久| 性少妇av在线| 国产精品麻豆人妻色哟哟久久| 国产97色在线日韩免费| 日本欧美视频一区| 高清av免费在线| 天天影视国产精品| 国产精品三级大全| 国产91精品成人一区二区三区 | 国产精品亚洲av一区麻豆| 在线观看人妻少妇| av网站在线播放免费| 男女无遮挡免费网站观看| 国产男人的电影天堂91| 久热这里只有精品99| 男女边吃奶边做爰视频| 热99久久久久精品小说推荐| 91老司机精品| 五月开心婷婷网| 精品高清国产在线一区| 色网站视频免费| 一本综合久久免费| 亚洲av日韩在线播放| 成年人午夜在线观看视频| 亚洲av欧美aⅴ国产| 亚洲午夜精品一区,二区,三区| 人成视频在线观看免费观看| 精品少妇一区二区三区视频日本电影| 两性夫妻黄色片| 国产一级毛片在线| 麻豆国产av国片精品| 纯流量卡能插随身wifi吗| 黄色片一级片一级黄色片| 好男人电影高清在线观看| 国产麻豆69| 日本五十路高清| 成人国语在线视频| h视频一区二区三区| 国产精品欧美亚洲77777| 国产精品国产av在线观看| av一本久久久久| 黄片小视频在线播放| 50天的宝宝边吃奶边哭怎么回事| 性高湖久久久久久久久免费观看| 一本综合久久免费| 亚洲av欧美aⅴ国产| 97精品久久久久久久久久精品| 超色免费av| 亚洲精品中文字幕在线视频| 国产成人一区二区三区免费视频网站 | 在线亚洲精品国产二区图片欧美| 欧美精品人与动牲交sv欧美| 精品一区在线观看国产| xxxhd国产人妻xxx| 丁香六月欧美| 欧美人与善性xxx| 国产精品人妻久久久影院| 国产高清视频在线播放一区 | 国产一区二区三区av在线| a 毛片基地| 美女脱内裤让男人舔精品视频| 丝袜美足系列| 成年人免费黄色播放视频| 青春草亚洲视频在线观看| 精品人妻在线不人妻| 欧美黄色淫秽网站| 国产欧美日韩一区二区三区在线| 嫁个100分男人电影在线观看 | 黄色视频不卡| 午夜免费鲁丝| a级片在线免费高清观看视频| 男女边吃奶边做爰视频| 久久精品aⅴ一区二区三区四区| 亚洲国产中文字幕在线视频| 巨乳人妻的诱惑在线观看| 最黄视频免费看| 五月天丁香电影| 国产av精品麻豆| 欧美日韩视频高清一区二区三区二| 日韩视频在线欧美| 永久免费av网站大全| 欧美日韩福利视频一区二区| 亚洲三区欧美一区| 欧美精品人与动牲交sv欧美| 午夜福利影视在线免费观看| 日韩熟女老妇一区二区性免费视频| 黄片播放在线免费| 另类亚洲欧美激情| 2018国产大陆天天弄谢| 国产一区有黄有色的免费视频| 久久这里只有精品19| 欧美成人精品欧美一级黄| 大香蕉久久成人网| 侵犯人妻中文字幕一二三四区| 欧美精品一区二区大全| 热re99久久精品国产66热6| 99热国产这里只有精品6| 嫩草影视91久久| 大码成人一级视频| 亚洲视频免费观看视频| 国精品久久久久久国模美| 欧美日韩综合久久久久久| 亚洲精品日本国产第一区| 亚洲人成电影观看| 99久久人妻综合| 欧美日韩亚洲国产一区二区在线观看 | 日韩,欧美,国产一区二区三区| 亚洲国产欧美网| 51午夜福利影视在线观看| 日韩 亚洲 欧美在线| 波多野结衣一区麻豆| 国产日韩欧美亚洲二区| 精品一区在线观看国产| 成人免费观看视频高清| 美女国产高潮福利片在线看| 亚洲熟女精品中文字幕| 一个人免费看片子| 亚洲av电影在线观看一区二区三区| 久久久久精品人妻al黑| 免费在线观看视频国产中文字幕亚洲 | 婷婷色麻豆天堂久久| 晚上一个人看的免费电影| 成人国产av品久久久| 咕卡用的链子| 看十八女毛片水多多多| 亚洲色图综合在线观看| 亚洲av美国av| 欧美少妇被猛烈插入视频| 考比视频在线观看| 国产97色在线日韩免费| 黑人巨大精品欧美一区二区蜜桃| 后天国语完整版免费观看| 国产精品久久久久久精品古装| 美女大奶头黄色视频| 又黄又粗又硬又大视频| 五月开心婷婷网| 久久99热这里只频精品6学生| 免费在线观看完整版高清| 制服人妻中文乱码| 久久天堂一区二区三区四区| 夫妻午夜视频| 日韩电影二区| 大码成人一级视频| 久久久国产欧美日韩av| 视频区图区小说| 三上悠亚av全集在线观看| 亚洲天堂av无毛| 悠悠久久av| 国产国语露脸激情在线看| 自线自在国产av| 精品国产一区二区久久| 亚洲国产精品国产精品| 国产成人91sexporn| 91字幕亚洲| 日韩制服骚丝袜av| 久久精品熟女亚洲av麻豆精品| 看免费av毛片| 久久精品国产亚洲av高清一级| 久久久精品区二区三区| 一区二区av电影网| 另类亚洲欧美激情| 精品国产国语对白av| 亚洲一区二区三区欧美精品| 亚洲伊人色综图| www.熟女人妻精品国产| 90打野战视频偷拍视频| 又紧又爽又黄一区二区| 免费不卡黄色视频| 欧美激情 高清一区二区三区| 欧美乱码精品一区二区三区| 亚洲av国产av综合av卡| 亚洲av在线观看美女高潮| 黑人猛操日本美女一级片| 国产免费现黄频在线看| 一级黄色大片毛片| av片东京热男人的天堂| 欧美老熟妇乱子伦牲交| 亚洲国产最新在线播放| 日韩大码丰满熟妇| 亚洲成人免费av在线播放| 丰满迷人的少妇在线观看| 国产熟女欧美一区二区| 欧美日韩黄片免| 成年女人毛片免费观看观看9 | 国产男人的电影天堂91| 欧美激情极品国产一区二区三区| a 毛片基地| 人人妻人人澡人人看| 国产主播在线观看一区二区 | 高清黄色对白视频在线免费看| 亚洲国产欧美日韩在线播放| 国产亚洲欧美精品永久| 女人久久www免费人成看片| 曰老女人黄片| 精品国产一区二区久久| 国产不卡av网站在线观看| 国产1区2区3区精品| 男女边摸边吃奶| 女人高潮潮喷娇喘18禁视频| 国产精品一区二区免费欧美 | 国产男女内射视频| videosex国产| 国产视频一区二区在线看| 久久久久久亚洲精品国产蜜桃av| 亚洲久久久国产精品| 2021少妇久久久久久久久久久| 日本色播在线视频| 欧美黑人精品巨大| 丝袜美足系列| 亚洲五月婷婷丁香| 巨乳人妻的诱惑在线观看| 日日摸夜夜添夜夜爱| 日韩av在线免费看完整版不卡| 涩涩av久久男人的天堂| 黄色怎么调成土黄色| 欧美精品一区二区大全| 国产在线一区二区三区精| 在线观看国产h片| 日本a在线网址| 热re99久久精品国产66热6| 国产男人的电影天堂91| 久久久国产精品麻豆| 午夜两性在线视频| 一本色道久久久久久精品综合| 亚洲精品美女久久久久99蜜臀 | 午夜av观看不卡| 国产xxxxx性猛交| 中文字幕高清在线视频| 最新的欧美精品一区二区| 一个人免费看片子| 亚洲,一卡二卡三卡| 电影成人av| 国产亚洲av片在线观看秒播厂| 一级毛片女人18水好多 | 狠狠精品人妻久久久久久综合| 伦理电影免费视频| 最近中文字幕2019免费版| 亚洲精品中文字幕在线视频| 欧美中文综合在线视频| 人体艺术视频欧美日本| 每晚都被弄得嗷嗷叫到高潮| 自拍欧美九色日韩亚洲蝌蚪91| 欧美激情极品国产一区二区三区| 亚洲欧美日韩另类电影网站| 18禁裸乳无遮挡动漫免费视频| 看免费成人av毛片| 一级黄片播放器| 婷婷丁香在线五月| 亚洲人成77777在线视频| 国产亚洲一区二区精品| 免费久久久久久久精品成人欧美视频|