(19)國家知識產(chǎn)權局(10)申請公布號CN120196395A(71)申請人沐曦科技(成都)有限公司地址610041四川省成都市中國(四川)自由貿(mào)易試驗區(qū)成都高新區(qū)世紀城路1129號A8棟3層(74)專利代理機構(gòu)北京鍾維聯(lián)合知識產(chǎn)權代理有限公司11579專利代理師謝沙沙GO6F9/5(54)發(fā)明名稱一種基于多處理單元的圖形顯示系統(tǒng)本申請涉及集成電路技術領域，特別是涉及一種基于多處理單元的圖形顯示系統(tǒng)，該系統(tǒng)以圖元作為處理對象，對目標圖元頂點的頂點齊次坐標進行一系列屏幕坐標轉(zhuǎn)換、整型轉(zhuǎn)換和位寬保留處理，得到頂點的塊坐標，根據(jù)各個頂點的塊坐標確定第一參考橫坐標、第二參考橫坐標、第一參考縱坐標和第二參考縱坐標，進而確定橫坐標差值和縱坐標差值，根據(jù)第一參考橫坐標、第一參考縱坐標、顯示樣板、橫坐標差值和縱坐標差值，確定不同分配單元對應的分配結(jié)果，確定執(zhí)行目標圖元的圖形顯示任務的處理單元，將單個目標圖元的圖形顯示任務分配給多個處理獲取目標圖元獲取目標圖元根據(jù)所述縮放關系，將(c.,d)、(c?d?)和(cs,d?)轉(zhuǎn)換為所述屏幕坐標系中的屏幕坐標(e,fi)、(ez,f將(e,f)、(e2f?)和(es,f?)進行整型轉(zhuǎn)換，得到1位的整型坐根據(jù)1j、1?和1g,確定第一參考橫坐標x?和第二參考橫坐標x?,根據(jù)n、n2和n,確定第一參考縱坐標y?和根據(jù)x?和x2,確定橫坐標差值p,根據(jù)y和y?,確定縱坐標差值q單元由所有分配結(jié)果滿足預設條件的分配單元執(zhí)行所述目標圖元的21.一種基于多處理單元的圖形顯示系統(tǒng)，其特征在于a?,…,am,…,a}、處理器和存儲有計算機程序的存儲器，其中，a為第m個處理單元，m為[1,M]范圍內(nèi)的整數(shù)，所述存儲器還存儲有預設的顯示樣板、待顯示屏幕的屏幕坐標系與預設的齊次坐標系之間的縮放關系，所述待顯示屏幕對應邊長為2?,顯示樣板對應邊長為2,g和h均為大于零的整數(shù)，當所述計算機程序被處理器執(zhí)行時，實現(xiàn)以下步驟：S101,獲取目標圖元，所述目標圖元包括三個頂點{b?,b?,b?},b?對應有頂點齊次坐標(c?,d),b?對應有頂點齊次坐標(C?,d2),b?對應有頂點齊次坐標(c?,d?);S102,根據(jù)所述縮放關系，將(c?,d)、(c?,d?)和(c?,d?)轉(zhuǎn)換為所述屏幕坐標系中的屏幕坐標(e?,f?)、(e?,f?)和(e?,f?);S103,將(e?,f?)、(e?,f?)和(e?,f?)進行整型轉(zhuǎn)換，得到I位的整型坐標(j?,k?)、(j?,k?)和(1?,n);S105,根據(jù)1?、12和1?,確定第一參考橫坐標x?和第二參考橫坐標x?,根據(jù)n?、n?和n?,確定第一參考縱坐標y?和第二參考縱坐標y?;S106,根據(jù)x?和x?,確定橫坐標差值p,根據(jù)y?和y?,確定縱坐標差值q;S107,根據(jù)x?、y?和所述顯示樣板，確定M個分配單元分別對應的處理單元；S109,由所有分配結(jié)果滿足預設條件的分配單元執(zhí)行所述目標圖元的圖形顯示。2.根據(jù)權利要求1所述的基于多處理單元的圖形顯示系統(tǒng)，其特征在于，步驟S105包括如下步驟：S1051,以1?、12和1?中的最小值作為所述第一參考橫坐標x?;S1052,以1、12和1?中的最大值作為所述第二參考橫坐標x?;S1053,以n?、n?和n?中的最小值作為所述第一參考縱坐標y?;S1054,以n?、n?和n?中的最大值作為所述第二參考縱坐標y?。3.根據(jù)權利要求1所述的基于多處理單元的圖形顯示系統(tǒng)，其特征在于，所述顯示樣板包含2h行和2h列，所述顯示樣板以第0行作為起始行.以第0列作為起始列，起始行和起始列對應的分配單元標識為0;ts+1,1+2r=(ts,1+2r-1)modM。4.根據(jù)權利要求3所述的基于多處理單元的圖形顯示系統(tǒng)，其特征在于，M=4;所述根據(jù)x?、y?和所述顯示樣板，確定M個分配單元分別對應的處理單若x?的最低位為1,則將x?的低兩位和y?的低兩位相減，以相減結(jié)果作為第0個分配單元3對應的處理單元標識；若x?的最低位為0,則將x?的低兩位和y?的低兩位相加，以相加結(jié)果作為第0個分配單元對應的處理單元標識；以第0個分配單元對應的處理單元標識加1作為第1個分配單元對應的處理單元標識；以第1個分配單元對應的處理單元標識加1作為第2個分配單元對應的處理單元標識；以第2個分配單元對應的處理單元標識加1作為第3個分配單元對應的處理單元標識。5.根據(jù)權利要求4所述的基于多處理單元的圖形顯示系統(tǒng)，其特征在于，所述根據(jù)x?、初始化第0個分配單元對應的分配結(jié)果為1;若x1的最低位為1且q>2,或者x1的最低位為0且q>0,則確定第1個分配單元對應的分配結(jié)果為1;若y1的最低位為1且p>2,或者y1的最低位為0且p>0,則確定第1個分配單元對應的分配結(jié)果為1;若第0個分配單元對應的處理單元標識的最低位為0,x1的最低位為1,且滿足條件p>1且q>0,或者p>0且q>1中的一種，則確定第1個分配單元對應的分配結(jié)果為1;否則，確定第1個分配單元對應的分配結(jié)果為0;若p>1,或者q>1,則確定第2個分配單元對應的分配結(jié)果為1;若第0個分配單元對應的處理單元標識的最低位為1,且p>0,q>0,則確定第2個分配單元對應的分配結(jié)果為1;否則，確定第2個分配單元對應的分配結(jié)果為0;若x1的最低位為1且q>2,或者x1的最低位為0且q>0,則確定第3個分配單元對應的分配結(jié)果為1;若y1的最低位為1且p>2,或者y1的最低位為0且p>0,則確定第3個分配單元對應的分配結(jié)果為1;若第0個分配單元對應的處理單元標識的最低位為0,x?的最低位為0,且滿足條件p>1且q>0,或者p>0且q>1中的一種，則確定第3個分配單元對應的分配結(jié)果為1;否則，確定第3個分配單元對應的分配結(jié)果為0。6.根據(jù)權利要求1所述的基于多處理單元的圖形顯示系統(tǒng)，其特征在于，所述顯示樣板包含2行和2列，所述顯示樣板以第0行作為起始行，以第0列作為起始列，起始行和起始列對應的分配單元標識為0;對于第u行中第s列和第s+1列分別對應的分配單元標識t,和tu,s+1滿足條件：tu,s+1=對于第u列中第s行和第s+1行分別對應的分配單元標識ts,和ts+1,滿足條件：ts+1,u=7.根據(jù)權利要求6所述的基于多處理單元的圖形顯示系統(tǒng)，其特征在于，M=4;所述根據(jù)x?、y?和所述顯示樣板，確定M個分配單元分別對應的處理單將x?的低兩位和y?的低兩位相加，以相加結(jié)果作為第0個分配單元對應的處理單元標以第0個分配單元對應的處理單元標識加1作為第1個分配單元對應的處理單元標識；4以第1個分配單元對應的處理單元標識加1作為第2個分配單元對應的處理單元標識；以第2個分配單元對應的處理單元標識加1作為第3個分配單元對應的處理單元標識。8.根據(jù)權利要求7所述的基于多處理單元的圖形顯示系統(tǒng)，其特征在于，所述根據(jù)x?、初始化第0個分配單元對應的分配結(jié)果為1;若p>0,或者q>0,則確定第1個分配單元對應的分配結(jié)果為1;否則，確定第1個分配單元對應的分配結(jié)果為0;若p>1,或者q>1,或者p>0且q>0,則確定第2個分配單元對應的分配結(jié)果為1;否則，確定第2個分配單元對應的分配結(jié)果為0;若p>2,或者q>2,或者p>1且q>0,或者p>0且q>1,則確定第3個分配單元對應的分配結(jié)果為1;否則，確定第3個分配單元對應的分配結(jié)果為0。CN120196395A說明書1/10頁5一種基于多處理單元的圖形顯示系統(tǒng)技術領域[0001]本發(fā)明涉及集成電路技術領域，特別是涉及一種基于多處理單元的圖形顯示系統(tǒng)。背景技術[0002]在圖形顯示任務中，可以通過單張芯片中的多個處理單元協(xié)同渲染以進行圖形顯示，也可以通過多張芯片的多個處理單元協(xié)同渲染以進行圖形顯示，為了提高圖形顯示任務的處理效率，期望多個用于圖形顯示任務的處理單元之間的負載能夠盡可能均衡。[0003]在現(xiàn)有技術中，通常可以將屏幕水平或垂直劃分成多個區(qū)域，每個處理單元負責一個區(qū)域的渲染，然而，由于屏幕中的圖像顯示內(nèi)容是隨機的，可能并非均勻分布于所劃分的各個區(qū)域中，從而導致多個處理單元之間的負載均衡程度較低，進而導致圖形顯示任務的執(zhí)行效率較低。[0004]因此，如何提高多個處理單元之間的負載均衡程度，進而提高圖形顯示任務的執(zhí)行效率成為了亟待解決的問題。發(fā)明內(nèi)容一種基于多處理單元的圖形顯示系統(tǒng)，所述系統(tǒng)包括：M個處理單元{a?,a?,…,內(nèi)的整數(shù)，所述存儲器還存儲有預設的顯示樣板、待顯示屏幕的屏幕坐標系與預設的齊次坐標系之間的縮放關系，所述待顯示屏幕對應邊長為2?,顯示樣板對應邊長為21,g和h均為大于零的整數(shù)，當所述計算機程序被處理器執(zhí)行時，實現(xiàn)以下步驟：S101,獲取目標圖元，所述目標圖元包括三個頂點{b?,b?,b?},b?對應有頂點齊次[0006]S102,根據(jù)所述縮放關系，將(c?,d)、(c?,d2)和(c?,d?)轉(zhuǎn)換為所述屏幕坐標系中[0007]S103,將(e?,f?)、(e?,f?)和(e?,f?)進行整型轉(zhuǎn)換，得到I位的整型坐標(j?,k?)、[0009]S105,根據(jù)1?、12和1?,確定第一參考橫坐標x?和第二參考橫坐標x?,根據(jù)n?、n?和n?,確定第一參考縱坐標y?和第二參考縱坐標y?。[0010]S106,根據(jù)x?和x?,確定橫坐標差值p,根據(jù)y?和y?,確定縱坐標差值q。[0013]S109,由所有分配結(jié)果滿足預設條件的分配單元執(zhí)行所述目標圖元的圖形顯示。6[0014]本發(fā)明與現(xiàn)有技術相比具有明顯的有益效果，借由上述技術方案，本發(fā)明提供的一種基于多處理單元的圖形顯示系統(tǒng)可達到相當?shù)募夹g進步性及實用性，并具有產(chǎn)業(yè)上的廣泛利用價值，其至少具有以下有益效果：本發(fā)明提供了一種基于多處理單元的圖形顯示系統(tǒng)，所述系統(tǒng)包括：M個處理單元{a?,a?,…,a,…,a}、處理器和存儲有計算機程序的存儲器，其中，a為第m個處理單元，m為[1,M]范圍內(nèi)的整數(shù)，所述存儲器還存儲有預設的顯示樣板、待顯示屏幕的屏幕坐標系與預設的齊次坐標系之間的縮放關系，所述待顯示屏幕對應邊長為2?,顯示樣板對應邊長為2",g和h均為大于零的整數(shù)，當所述計算機程序被處理器執(zhí)行時，實現(xiàn)以下步驟：S101,獲取目標圖元，所述目標圖元包括三個頂點{b?,b?,b?},b?對應有頂點齊次坐標(c?,d?),b?對應有頂點齊次坐標(c?,d?),b?對應有頂點齊次坐標(c?,d?),S102,根據(jù)所述縮放關系，將(c?,d?)、(c?,d?)和(c?,d?)轉(zhuǎn)換為所述屏幕坐標系中的屏幕坐標(e?,f?)、(e?,f?)和(e?,f?),S103,將(e?,f?)、(e?,f?)和(e?,f?)進行整型轉(zhuǎn)換，得到I位的整型坐標(j?,k?)、(j?,k?)和(j?,k?),S104,保留(j?,k?)、(j?,k?)和(j?,k?)的第g-h+1位至第I位，得到塊坐標(1?,n?)、(1?,n?)和(1?,n?),S105,根據(jù)1?、12和1?,確定第一參考橫坐標x?和第二參考橫坐標x?,根據(jù)n?、n?和n?,確定第一參考縱坐標y?和第二參考縱坐標y?,S106,根據(jù)x?和x?,確定橫坐標差值p,根據(jù)y?和y?,確定縱坐標差值q,S107,根據(jù)x?、y?和所述顯示樣板，確定M個分配單元分別對應的處理單元，S108,根據(jù)x?、y?、p和q,確定M個分配單元對應的分配結(jié)果，S109,由所有分配結(jié)果滿足預設條件的分配單元執(zhí)行所述目標圖元的圖形顯示。[0015]可知，以圖元作為處理對象，對目標圖元頂點的頂點齊次坐標進行一系列屏幕坐標轉(zhuǎn)換、整型轉(zhuǎn)換和位寬保留處理，得到頂點的塊坐標，根據(jù)各個頂點的塊坐標確定第一參考橫坐標、第二參考橫坐標、第一參考縱坐標和第二參考縱坐標，進而確定橫坐標差值和縱坐標差值，根據(jù)第一參考橫坐標、第一參考縱坐標和預設的顯示樣板，確定不同分配單元分別對應的處理單元，再根據(jù)第一參考橫坐標、第一參考縱坐標、橫坐標差值和縱坐標差值，確定不同分配單元對應的分配結(jié)果，進而確定執(zhí)行目標圖元的圖形顯示任務的分配單元，也即確定執(zhí)行目標圖元的圖形顯示任務的處理單元，將單個目標圖元的圖形顯示任務分配給多個處理單元，提高多個處理單元之間的負載均衡程度，進而提高圖形顯示任務的執(zhí)行效率。附圖說明[0016]為了更清楚地說明本發(fā)明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。[0017]圖1為本發(fā)明實施例提供的一種基于多處理單元的圖形顯示系統(tǒng)中計算機程序被處理器執(zhí)行時的流程示意圖。具體實施方式[0018]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領域技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。[0019]本實施例提供一種基于多處理單元的圖形顯示系統(tǒng)，參見圖1,為本發(fā)明實施例提供的一種基于多處理單元的圖形顯示系統(tǒng)中計算機程序被處理器執(zhí)行時的流程示意圖，所述系統(tǒng)包括：M個處理單元{a?,a?,…,am,…,a從}、處理器和存儲有計算機程序的存儲器，其中，a為第m個處理單元，m為[1,M]范圍內(nèi)的整數(shù)，所述存儲器還存儲有預設的顯示樣板、待顯示屏幕的屏幕坐標系與預設的齊次坐標系之間的縮放關系，所述待顯示屏幕對應邊長為2?,顯示樣板對應邊長為2,g和h均為大于零的整數(shù)，當所述計算機程序被處理器執(zhí)行時，實現(xiàn)以下步驟：S101,獲取目標圖元，所述目標圖元包括三個頂點{b?,b?,b?},b?對應有頂點齊次坐標(c?,d),b?對應有頂點齊次坐標(C?,d?),b?對應有頂點齊次坐標(c?,d?);S102,根據(jù)所述縮放關系，將(c?,d)、(c?,d?)和(c?,d?)轉(zhuǎn)換為所述屏幕坐標系中S103,將(e?,f?)、(e?,f?)和(e?,f?)進行整型轉(zhuǎn)換，得到I位的整型坐標(j?,k?)、S104,保留(j?,k?)、(j?,k?)和(j?,k?)的第g-h+1位至第I位，得到塊坐標(1?,n?)、(12,n?)和(1?,n?);S105,根據(jù)11、12和1?,確定第一參考橫坐標x?和第二參考橫坐標x?,根據(jù)n?、n?和n?,確定第一參考縱坐標y?和第二參考縱坐標y?;S106,根據(jù)x?和x?,確定橫坐標差值p,根據(jù)y?和y?,確定縱坐標差值q;S107,根據(jù)x?、y?和所述顯示樣板，確定M個分配單元分別對應的處理單元；S108,根據(jù)x?、y?、p和q,確定M個分配單元對應的分配結(jié)果；S109,由所有分配結(jié)果滿足預設條件的分配單元執(zhí)行所述目標圖元的圖形顯示。[0020]其中，M個處理單元可以屬于同一芯片，也可以屬于不同芯片，在此不作限制，顯示樣板可以用于確定目標圖元所分配到的處理單元，目標圖元可以對應于三角形，則存在三個頂點。[0021]頂點齊次坐標的取值范圍通常為[-1,1],因此需要通過屏幕坐標系與預設的齊次坐標系之間的縮放關系，將頂點齊次坐標映射為屏幕坐標，此時，屏幕坐標為浮點數(shù)據(jù)，需要將浮點數(shù)據(jù)轉(zhuǎn)換為整型數(shù)據(jù)。[0022]顯示樣板可以看作是將28×28尺寸的待顯示屏幕劃分為2×2個塊，若兩個頂點的整型橫坐標中第g-h+1位至第I位一致，則該兩個頂點的橫坐標必然對應于同一塊，因此，本實施例通過位寬保留的方式，僅保留整型坐標中的第g-h+1位至第I位，即可得到頂點對應的塊坐標。[0023]在一種具體的實施方式中，步驟S105包括如下步驟：S1051,以1?、12和1?中的最小值作為所述第一參考橫坐標x?;S1052,以1?、12和1?中的最大值作為所述第二參考橫坐標x?;S1053,以n?、n?和n?中的最小值作為所述第一參考縱坐標y?;S1054,以n?、n?和n?中的最大值作為所述第二參考縱坐標y?。[0024]其中，根據(jù)x?和x?,確定橫坐標差值p=x??x?,根據(jù)y?和y?,確定縱坐標差值q=y?-y?。8點，根據(jù)x?和x?,確定橫坐標差值p=x?-x?,根據(jù)y?和y?,確定縱坐標差值q=y?-y?,需要說明的對于第1+2r行中第s列和第s+1列分別對應的分配單元標識t2r,和t2r,s+1滿足條對于第2r列中第s行和第s+1行分別對應的分配單元標識ts,2和ts+1,2滿足條件：對于第1+2r行中第s列和第s+1列分別對應的分配單元標識ts,2r和ts+1,2滿足條起始列對應的分配單元標識為0,可以是指起始行和起始列在顯示樣板中對應塊的分配單以第0個分配單元對應的處理單元標識加1作為第1個分配單元對應的處理單元標以第1個分配單元對應的處理單元標識加1作為第2個分配單元對應的處理單元標以第2個分配單元對應的處理單元標識加1作為第3個分配單元對應的處理單元標9[0034]在第1個分配單元對應的處理單元標識加1后與M進行取余操作，以取余操作結(jié)果作為第2個分配單元對應的處理單元標識。[0035]在第2個分配單元對應的處理單元標識加1后與M進行取余操作，以取余操作結(jié)果作為第3個分配單元對應的處理單元標識。[0036]需要說明的是，本實施例設置M=4僅作為示例進行描述，實施者可以根據(jù)實際情況[0037]在一種具體的實施方式中，所述根據(jù)x?、y?、p和q,確定M個分配單元對應的分配結(jié)初始化第0個分配單元對應的分配結(jié)果為1;若x1的最低位為1且q>2,或者x1的最低位為0且q>0,則確定第1個分配單元對應的分配結(jié)果為1;若y1的最低位為1且p>2,或者y1的最低位為0且p>0,則確定第1個分配單元對應的分配結(jié)果為1;若第0個分配單元對應的處理單元標識的最低位為0,x1的最低位為1,且滿足條件p>1且q>0,或者p>0且q>1中的一種，則確定第1個分配單元對應的分配結(jié)果為1;否則，確定第1個分配單元對應的分配結(jié)果為0;若p>1,或者q>1,則確定第2個分配單元對應的分配結(jié)果為1;若第0個分配單元對應的處理單元標識的最低位為1,且p>0,q>0,則確定第2個分配單元對應的分配結(jié)果為1;否則，確定第2個分配單元對應的分配結(jié)果為0;若x1的最低位為1且q>2,或者x1的最低位為0且q>0,則確定第3個分配單元對應的分配結(jié)果為1;若y1的最低位為1且p>2,或者y1的最低位為0且p>0,則確定第3個分配單元對應的分配結(jié)果為1;若第0個分配單元對應的處理單元標識的最低位為0,x?的最低位為0,且滿足條件p>1且q>0,或者p>0且q>1中的一種，則確定第3個分配單元對應的分配結(jié)果為1;否則，確定第3個分配單元對應的分配結(jié)果為0。[0038]其中，由于目標圖元的起始點所在塊必然被分配到，因此初始化第0個分配單元對應的分配結(jié)果為1。[0039]具體地，第1個分配單元對應的分配結(jié)果為1時對應的6種情況包括：1)x?的最低位為1,且q>2;2)x?的最低位為0,且q>0;3)y?的最低位為1,且p>2;4)y?的最低位為0,且p>0;5)第0個分配單元對應的處理單元標識的最低位為0,且x?的最低位為1,且滿足條件p>1且q>0;6)第0個分配單元對應的處理單元標識的最低位為0,且x?的最低位為1,且滿足條件p>0且q>1,滿足上述任一種情況即可確定第1個分配單元對應的分配結(jié)果為1,否則，確定第1個分配單元對應的分配結(jié)果為0。[0040]第2個分配單元對應的分配結(jié)果為1時對應的3種情況包括：1)p>1;2)q>1;3)第0個分配單元對應的處理單元標識的最低位為1,且p>0,且q>0,滿足上述任一種情況即可確定第2個分配單元對應的分配結(jié)果為1,否則，確定第2個分配單元對應的分配結(jié)果為0。[0041]第3個分配單元對應的分配結(jié)果為1時對應的6種情況包括：1)x?的最低位為1,且q>2;2)x?的最低位為0,且q>0;3)y?的最低位為1,且p>2;4)y?的最低位為0,且p>0;5)第0個分配單元對應的處理單元標識的最低位為0,且x?的最低位為0,且滿足條件p>1且q>0;6)第0個分配單元對應的處理單元標識的最低位為0,且x?的最低位為0,且滿足條件p>0且q>1,滿足上述任一種情況即可確定第3個分配單元對應的分配結(jié)果為1,否則，確定第3個分配單元對應的分配結(jié)果為0。[0042]在一種具體的實施方式中，所述顯示樣板包含2行和2列，所述顯示樣板以第0行作為起始行，以第0列作為起始列，起始行和起始列對應的分配單元標識為0;對于第u行中第s列和第s+1列分別對應的分配單元標識t,s和tu,s+1滿足條件：t,s+1=(t+1)modM,其中，u為[0,2-1]范圍內(nèi)的整數(shù)，s為[0,2-2]范圍內(nèi)的整數(shù)；對于第u列中第s行和第s+1行分別對應的分配單元標識ts,和ts+1,滿足條件：[0043]本實施例中的顯示樣板每行的處理邏輯相同，每列的處理邏輯相同。將x?的低兩位和y?的低兩位相加，以相加結(jié)果作為第0個分配單元對應的處理單元以第0個分配單元對應的處理單元標識加1作為第1個分配單元對應的處理單元標以第1個分配單元對應的處理單元標識加1作為第2個分配單元對應的處理單元標以第2個分配單元對應的處理單元標識加1作為第3個分配單元對應的處理單元標[0045]其中，同樣地，M=4僅作為示例描述，且第1個分配單元對應的處理單元標識到第3個分配單元對應的處理單元標識均需要取余計算得到。[0046]在一種具體的實施方式中，所述根據(jù)x,、y,、p和q,確定M個分配單元對應的分配結(jié)初始化第0個分配單元對應的分配結(jié)果為1;若p>0,或者q>0,則確定第1個分配單元對應的分配結(jié)果為1;否則，確定第1個分配單元對應的分配結(jié)果為0;若p>1,或者q>1,或者p>0且q>0,則確定第2個分配單元對應的分配結(jié)果為1;否則，確定第2個分配單元對應的分配結(jié)果為0;若p>2,或者q>2,或者p>1且q>0,或者p>0且q>1,則確定第3個分配單元對應的分配結(jié)果為1;否則，確定第3個分配單元對應的分配結(jié)果為0。[0047]其中，第1個分配單元對應的分配結(jié)果為1時對應的2種情況包括：1)p>0;2)q>0,滿足上述任一種情況即可確定第1個分配單元對應的分配結(jié)果為1,否則，確定第1個分配單元對應的分配結(jié)果為0。[0048]第2個分配單元對應的分配結(jié)果為1時對應的3種情況包括：1)p>1;2)q>1;3)p>0且q>0,滿足上述任一種情況即可確定第2個分配單元對應的分配結(jié)果為1,否則，確定第211個分配單元對應的分配結(jié)果為0。[0049]第3個分配單元對應的分配結(jié)果為1時對應的4種情況包括：1)p>2;2)q>2;3)p>1且q>0;4)p>0且q>1,滿足上述任一種情況即可確定第3個分配單元對應的分配結(jié)果為1,否則，確定第3個分配單元對應的分配結(jié)果為0。[0050]在一實施方式中，所述顯示樣板包含2行和2列，所述顯示樣板以第0行作為起始行，以第0列作為起始列，起始行和起始列對應的分配單元標識為0;對于第u行中第s列和第s+1列分別對應的分配單元標識t,s和tu,s+1滿足條件：tu,s+=(t+1)modM,其中，u為[0,2-1]范圍內(nèi)的整數(shù)，s為[0,21-2]范圍內(nèi)的整數(shù)；對于第u列中第s行和第s+1行分別對應的分配單元標識t,和ts+1,滿足條件：ts+1,u=(ts,+2)modM。[0051]此時，奇數(shù)行中第s列對應的分配單元標識等于偶數(shù)列中奇數(shù)行中第s列對應的分配單元標識加2后與M進行取余計算的結(jié)果。[0052]在M=4的場景下，根據(jù)x?、y?和顯示樣板，確定M個分配單元分別對應的處理單元若y?的最低位為0,則將x?的低兩位和2相加，以相加結(jié)果作為第0個分配單元對應的處理單元標識；若y?的最低位為1,則將x?的低兩位作為第0個分配單元對應的處理單元標識；以第0個分配單元對應的處理單元標識加1后與M作取余計算的結(jié)果作為第1個分配單元對應的處理單元標識；以第1個分配單元對應的處理單元標識加1后與M作取余計算的結(jié)果作為第2個分配單元對應的處理單元標識；以第2個分配單元對應的處理單元標識加1后與M作取余計算的結(jié)果作為第3個分配單元對應的處理單元標識。初始化第0個分配單元對應的分配結(jié)果為1;若p>0,則確定第1個分配單元對應的分配結(jié)果為1;否則，確定第1個分配單元對應的分配結(jié)果為0;若p>1,或者q>0,則確定第2個分配單元對應的分配結(jié)果為1;否則，確定第2個分配單元對應的分配結(jié)果為0;若p>2,或者p>0且q>0,則確定第3個分配單元對應的分配結(jié)果為1;第3個分配單元對應的分配結(jié)果為1時對應的2種情況包括：1)p>2;2)q>0且q>0,滿足上述任一種情況即可確定第3個分配單元對應的分配結(jié)果為1。[0054]否則，確定第3個分配單元對應的分配結(jié)果為0。[0055]在一實施方式中，所述顯示樣板包含2行和2h列，所述顯示樣板以第0行作為起始行，以第0列作為起始列，起始行和起始列對應的分配單元標識為0;對于第u行中第s列和第s+1列分別對應的分配單元標識t,和tu,s+1滿足條件：tu,s+=(t,s+1)mod2,其中，u為[0,2#-1]范圍內(nèi)的整數(shù)，s為[0,21-2]范圍內(nèi)的整數(shù)；[0056]此時，每行中任兩個相鄰列對應的分配單元標識滿足x?最低位相反的條件，每列中任兩個相鄰行對應的分配單元標識滿足y?最低位相反的條件，任意4個可以組成正方形的塊滿足左上角塊和右下角塊的x?最低位和y,最低位均相反的條件。由y?的最低位作為第二中間位，由x?的最低位作為第一中間位，根據(jù)第二中間位和第一中間位形成的二進制中間值對應的十進制值作為第0個分配單元對應的處理單元標由y?的最低位作為第二中間位，由x?的最低位取反后作為第一中間位，根據(jù)第二中間位和第一中間位形成的二進制中間值對應的十進制值作為第1個分配單元對應的處理單元標識；由y?的最低位取反后作為第二中間位，由x?的最低位作為第一中間位，根據(jù)第二中間位和第一中間位形成的二進制中間值對應的十進制值作為第2個分配單元對應的處理單元標識；由y?的最低位取反后作為第二中間位，由x?的最低位取反后作為第一中間位，根據(jù)第二中間位和第一中間位形成的二進制中間值對應的十進制值作為第3個分配單元對應的處理單元標識。[0058]例如，y?的最低位為1,x?的最低位為0,則由y?的最低位1作為第二中間位，由x?的最低位0作為第一中間位，根據(jù)第二中間位和第一中間位形成的二進制中間值10對應的十進制值2作為第0個分配單元對應的處理單元標識。[0059]由y?的最低位1作為第二中間位，由x?的最低位取反后1作為第一中間位，根據(jù)第二中間位和第一中間位形成的二進制中間值11對應的十進制值3作為第1個分配單元對應的處理單元標識。[0060]由y?的最低位取反后0作為第二中間位，由x,的最低位0作為第一中間位，根據(jù)第二中間位和第一中間位形成的二進制中間值00對應的十進制值0作為第2個分配單元對應的處理單元標識。[0061]由y?的最低位取反后0作為第二中間位，由x?的最低位取反后1作為第一中間位，根據(jù)第二中間位和第一中間位形成的二進制中間值01對應的十進制值1作為第3個分配單元對應的處理單元標識。初始化第0個分配單元對應的分配結(jié)果為1;若p>0,則確定第1個分配單元對應的分配結(jié)果為1;否則，確定第1個分配單元對應的分配結(jié)果為0;若q>0,則確定第2個分配單元對應的分配結(jié)果為1;否則，確定第2個分配單元對應的分配結(jié)果為0;若p>0且q>0,則確定第3個分配單元對應的分配結(jié)果為1;否則，確定第3個分配單元對應的分配結(jié)果為0。[0063]在一實施方式中，所述顯示樣板包含2行和2列，所述顯示樣板以第0行作為起始行，以第0列作為起始列，起始行和起始列對應的分配單元標識為0;對于第u行中第s列和第s+1列分別對應的分配單元標識t,和tu,s+1滿足條件：對于第u列中第s行和第s+1行分別對應的分配單元標識ts,和ts+1,滿足條件：將x?和y?相加后對M取模計算的結(jié)果，作為第0個分配單元對應的處理單元標識；若第0個分配單元對應的處理單元標識為2,則以0作為第1個分配單元對應的處理若第0個分配單元對應的處理單元標識不為2,則以第0個分配單元對應的處理單元標識加1作為第1個分配單元對應的處理單元標識；若第0個分配單元對應的處理單元標識為0,則以2作為第2個分配單元對應的處理若第0個分配單元對應的處理單元標識不為0,則以第0個分配單元對應的處理單元標識減1作為第2個分配單元對應的處理單元標識。初始化第0個分配單元對應的分配結(jié)果為1;若p>0,或者q>0,則確定第1個分配單元對應的分配結(jié)果為1;否則，確定第1個分配單元對應的分配結(jié)果為0;若p>1,或者q>1,或者p>0且q>0,則確定第2個分配單元對應的分配結(jié)果為1;否則，確定第2個分配單元對應的分配結(jié)果為0。[0066]第2個分配單元對應的分配結(jié)果為1時對應的3種情況包括：1)q>1;2)p>2;3)p>0且q>0,滿足上述任一種情況即可確定第2個分配單元對應的分配結(jié)果為1,否則，確定第2個分配單元對應的分配結(jié)果為0。[0067]在一實施方式中，所述顯示樣板包含2行和2列，所述顯示樣板以第0行作為起始行，以第0列作為起始列，起始行和起始列對應的分配單元標識為0;對于第u行中第s列和第s+1列分別對應的分配單元標識t,和tu,s+1滿足條件：對于第u列中第s行和第s+1行分