VisualC利用多線程模擬并行計算

1、Visual C+利用多線程模擬弁行計算隨著信息時期的到來，需要處置的信息量愈來愈龐大，需要解決的問題愈來愈復(fù)雜，使得計算量劇增。通過提高單個處置器的計算速度和采納傳統(tǒng)的“順序(申行)”計算技術(shù)已難以勝任。因此，需要有功能更壯大的運算機系統(tǒng)和運算機技術(shù)來支撐。并行運算機及并行計算技術(shù)應(yīng)運而生。但由于缺乏實驗環(huán)境和機械設(shè)備，咱們一般人很難研究并行算法，即便有了 方式也一樣面臨著無法驗證的為難。 只是，好在像面向?qū)ο笳Z言c+, java等都 提供了多線程，使咱們能夠模擬多臺處置機。下面，我就一個簡單的例子，向大 伙兒介紹一下在vc下如何利用多線程模擬多處置機并行求取最大值問題。題目如下：令n =

2、2的m次方，A是一個2n維的數(shù)組，待求最大值的數(shù)寄存 在A(n),A(n +1),A(2n-1)中，所求得的最大值置于 A(1),于是算法描述如 下：輸入：n = 2的m次方個數(shù)存在數(shù)組A(n； 2n1)中;輸出：最大數(shù)置于A(1)中。BeginFor k=m-1 to 0 doFor j=2 to 2n-1 par doA(j)=max(A(2j) , A(2j+1)End ForEnd ForEnd顯然，算法的時刻t(n)=O(lgn),總比較次數(shù)為O(n),而最大的處置器數(shù) p(n)=n/2 。(也即最大的線程數(shù)。)第一，咱們成立一個基于對話框的應(yīng)用程序，然后放置如下圖控件：并行求最大值

3、說期：請輸入M|先輸入M 用于產(chǎn)生加姍X初始隹 流為個謔機數(shù).求出的提大值存于ArrajTl中口排序 I在要程意等都.程待能始鐘完初秒行序幾執(zhí)Mg |關(guān)于I退出 I然后概念全局變量如下，array用于寄存產(chǎn)生的隨機數(shù)int g_nCount=0,j=0;int *array;在對話框的初始化函數(shù)中，咱們隨機產(chǎn)生n個數(shù)并存于數(shù)組array中，程序代碼如下:void CDemoDlg:OnBtnInitial()(/初始化數(shù)組srand(unsigned)time(NULL);int i,temp;CString str;UpdateData(true);g_nCount=pow(2,m_intC

4、ount);a2n-1中array=new int2*g_nCount;/依照用戶的卒&入，產(chǎn)生2的m次方的隨機數(shù)并存于arraynfor(i=g_nCount;i 2*g_nCount;i+)temp=rand()/100;arrayi=temp;/顯示產(chǎn)生的n個隨機數(shù)for(i=g_nCount;i =0;k-)(for(j=pow(2,k);j =array2*j+1)(arrayj=array2*j;else(arrayj=array2*j+1;)return 0;)/顯示計算結(jié)果void CDemoDlg:OnBtnShow()(/ TODO: Add your control no

5、tification handler code here int k;CString str;for(k=1;k 2*g_nCount;k+)(Array%d = %d,k,arrayk);m_strArray+=rn;m_strArray+= str;m_strArray+=rn; UpdateData(false);重置功能的實現(xiàn)代碼，主若是將數(shù)組清空:void CDemoDlg:OnBtnClear()(/ TODO: Add your control notification handler code here()；();();(1);UpdateData(false);g_nCount=0;j=