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