CN120196395A 一种基于多处理单元的图形显示系统

(19)国家知识产权局(10)申请公布号CN120196395A(71)申请人沐曦科技(成都)有限公司地址610041四川省成都市中国(四川)自由贸易试验区成都高新区世纪城路1129号A8栋3层(74)专利代理机构北京锺维联合知识产权代理有限公司11579专利代理师谢沙沙GO6F9/5(54)发明名称一种基于多处理单元的图形显示系统本申请涉及集成电路技术领域，特别是涉及一种基于多处理单元的图形显示系统，该系统以图元作为处理对象，对目标图元顶点的顶点齐次坐标进行一系列屏幕坐标转换、整型转换和位宽保留处理，得到顶点的块坐标，根据各个顶点的块坐标确定第一参考横坐标、第二参考横坐标、第一参考纵坐标和第二参考纵坐标，进而确定横坐标差值和纵坐标差值，根据第一参考横坐标、第一参考纵坐标、显示样板、横坐标差值和纵坐标差值，确定不同分配单元对应的分配结果，确定执行目标图元的图形显示任务的处理单元，将单个目标图元的图形显示任务分配给多个处理获取目标图元获取目标图元根据所述缩放关系，将(c.,d)、(c₂d₂)和(cs,d₃)转换为所述屏幕坐标系中的屏幕坐标(e,fi)、(ez,f将(e,f)、(e2f₂)和(es,f₂)进行整型转换，得到1位的整型坐根据1j、1₂和1g,确定第一参考横坐标x₁和第二参考横坐标x₂,根据n、n2和n,确定第一参考纵坐标y₁和根据x₁和x2,确定横坐标差值p,根据y和y₂,确定纵坐标差值q单元由所有分配结果满足预设条件的分配单元执行所述目标图元的21.一种基于多处理单元的图形显示系统，其特征在于a₂,…,am,…,a}、处理器和存储有计算机程序的存储器，其中，a为第m个处理单元，m为[1,M]范围内的整数，所述存储器还存储有预设的显示样板、待显示屏幕的屏幕坐标系与预设的齐次坐标系之间的缩放关系，所述待显示屏幕对应边长为2⁸,显示样板对应边长为2,g和h均为大于零的整数，当所述计算机程序被处理器执行时，实现以下步骤：S101,获取目标图元，所述目标图元包括三个顶点{b₁,b₂,b₃},b₁对应有顶点齐次坐标(c₁,d),b₂对应有顶点齐次坐标(C₂,d2),b₃对应有顶点齐次坐标(c₃,d₃);S102,根据所述缩放关系，将(c₁,d)、(c₂,d₂)和(c₃,d₃)转换为所述屏幕坐标系中的屏幕坐标(e₁,f₁)、(e₂,f₂)和(e₃,f₃);S103,将(e₁,f₁)、(e₂,f₂)和(e₃,f₃)进行整型转换，得到I位的整型坐标(j₁,k₁)、(j₂,k₂)和(1₃,n);S105,根据1₁、12和1₃,确定第一参考横坐标x₁和第二参考横坐标x₂,根据n₁、n₂和n₃,确定第一参考纵坐标y₁和第二参考纵坐标y₂;S106,根据x₁和x₂,确定横坐标差值p,根据y₁和y₂,确定纵坐标差值q;S107,根据x₁、y₁和所述显示样板，确定M个分配单元分别对应的处理单元；S109,由所有分配结果满足预设条件的分配单元执行所述目标图元的图形显示。2.根据权利要求1所述的基于多处理单元的图形显示系统，其特征在于，步骤S105包括如下步骤：S1051,以1₁、12和1₃中的最小值作为所述第一参考横坐标x₁;S1052,以1、12和1₃中的最大值作为所述第二参考横坐标x₂;S1053,以n₁、n₂和n₃中的最小值作为所述第一参考纵坐标y₁;S1054,以n₁、n₂和n₃中的最大值作为所述第二参考纵坐标y₂。3.根据权利要求1所述的基于多处理单元的图形显示系统，其特征在于，所述显示样板包含2h行和2h列，所述显示样板以第0行作为起始行.以第0列作为起始列，起始行和起始列对应的分配单元标识为0;ts+1,1+2r=(ts,1+2r-1)modM。4.根据权利要求3所述的基于多处理单元的图形显示系统，其特征在于，M=4;所述根据x₁、y₁和所述显示样板，确定M个分配单元分别对应的处理单若x₁的最低位为1,则将x₁的低两位和y₁的低两位相减，以相减结果作为第0个分配单元3对应的处理单元标识；若x₁的最低位为0,则将x₁的低两位和y₁的低两位相加，以相加结果作为第0个分配单元对应的处理单元标识；以第0个分配单元对应的处理单元标识加1作为第1个分配单元对应的处理单元标识；以第1个分配单元对应的处理单元标识加1作为第2个分配单元对应的处理单元标识；以第2个分配单元对应的处理单元标识加1作为第3个分配单元对应的处理单元标识。5.根据权利要求4所述的基于多处理单元的图形显示系统，其特征在于，所述根据x₁、初始化第0个分配单元对应的分配结果为1;若x1的最低位为1且q>2,或者x1的最低位为0且q>0,则确定第1个分配单元对应的分配结果为1;若y1的最低位为1且p>2,或者y1的最低位为0且p>0,则确定第1个分配单元对应的分配结果为1;若第0个分配单元对应的处理单元标识的最低位为0,x1的最低位为1,且满足条件p>1且q>0,或者p>0且q>1中的一种，则确定第1个分配单元对应的分配结果为1;否则，确定第1个分配单元对应的分配结果为0;若p>1,或者q>1,则确定第2个分配单元对应的分配结果为1;若第0个分配单元对应的处理单元标识的最低位为1,且p>0,q>0,则确定第2个分配单元对应的分配结果为1;否则，确定第2个分配单元对应的分配结果为0;若x1的最低位为1且q>2,或者x1的最低位为0且q>0,则确定第3个分配单元对应的分配结果为1;若y1的最低位为1且p>2,或者y1的最低位为0且p>0,则确定第3个分配单元对应的分配结果为1;若第0个分配单元对应的处理单元标识的最低位为0,x₁的最低位为0,且满足条件p>1且q>0,或者p>0且q>1中的一种，则确定第3个分配单元对应的分配结果为1;否则，确定第3个分配单元对应的分配结果为0。6.根据权利要求1所述的基于多处理单元的图形显示系统，其特征在于，所述显示样板包含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.根据权利要求6所述的基于多处理单元的图形显示系统，其特征在于，M=4;所述根据x₁、y₁和所述显示样板，确定M个分配单元分别对应的处理单将x₁的低两位和y₁的低两位相加，以相加结果作为第0个分配单元对应的处理单元标以第0个分配单元对应的处理单元标识加1作为第1个分配单元对应的处理单元标识；4以第1个分配单元对应的处理单元标识加1作为第2个分配单元对应的处理单元标识；以第2个分配单元对应的处理单元标识加1作为第3个分配单元对应的处理单元标识。8.根据权利要求7所述的基于多处理单元的图形显示系统，其特征在于，所述根据x₁、初始化第0个分配单元对应的分配结果为1;若p>0,或者q>0,则确定第1个分配单元对应的分配结果为1;否则，确定第1个分配单元对应的分配结果为0;若p>1,或者q>1,或者p>0且q>0,则确定第2个分配单元对应的分配结果为1;否则，确定第2个分配单元对应的分配结果为0;若p>2,或者q>2,或者p>1且q>0,或者p>0且q>1,则确定第3个分配单元对应的分配结果为1;否则，确定第3个分配单元对应的分配结果为0。CN120196395A说明书1/10页5一种基于多处理单元的图形显示系统技术领域[0001]本发明涉及集成电路技术领域，特别是涉及一种基于多处理单元的图形显示系统。背景技术[0002]在图形显示任务中，可以通过单张芯片中的多个处理单元协同渲染以进行图形显示，也可以通过多张芯片的多个处理单元协同渲染以进行图形显示，为了提高图形显示任务的处理效率，期望多个用于图形显示任务的处理单元之间的负载能够尽可能均衡。[0003]在现有技术中，通常可以将屏幕水平或垂直划分成多个区域，每个处理单元负责一个区域的渲染，然而，由于屏幕中的图像显示内容是随机的，可能并非均匀分布于所划分的各个区域中，从而导致多个处理单元之间的负载均衡程度较低，进而导致图形显示任务的执行效率较低。[0004]因此，如何提高多个处理单元之间的负载均衡程度，进而提高图形显示任务的执行效率成为了亟待解决的问题。发明内容一种基于多处理单元的图形显示系统，所述系统包括：M个处理单元{a₁,a₂,…,内的整数，所述存储器还存储有预设的显示样板、待显示屏幕的屏幕坐标系与预设的齐次坐标系之间的缩放关系，所述待显示屏幕对应边长为2⁸,显示样板对应边长为2¹,g和h均为大于零的整数，当所述计算机程序被处理器执行时，实现以下步骤：S101,获取目标图元，所述目标图元包括三个顶点{b₁,b₂,b₃},b₁对应有顶点齐次[0006]S102,根据所述缩放关系，将(c₁,d)、(c₂,d²)和(c₃,d₃)转换为所述屏幕坐标系中[0007]S103,将(e₁,f₁)、(e₂,f₂)和(e₃,f₃)进行整型转换，得到I位的整型坐标(j₁,k₁)、[0009]S105,根据1₁、12和1₃,确定第一参考横坐标x₁和第二参考横坐标x₂,根据n₁、n₂和n₃,确定第一参考纵坐标y₁和第二参考纵坐标y₂。[0010]S106,根据x₁和x₂,确定横坐标差值p,根据y₁和y₂,确定纵坐标差值q。[0013]S109,由所有分配结果满足预设条件的分配单元执行所述目标图元的图形显示。6[0014]本发明与现有技术相比具有明显的有益效果，借由上述技术方案，本发明提供的一种基于多处理单元的图形显示系统可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：本发明提供了一种基于多处理单元的图形显示系统，所述系统包括：M个处理单元{a₁,a₂,…,a,…,a}、处理器和存储有计算机程序的存储器，其中，a为第m个处理单元，m为[1,M]范围内的整数，所述存储器还存储有预设的显示样板、待显示屏幕的屏幕坐标系与预设的齐次坐标系之间的缩放关系，所述待显示屏幕对应边长为2⁸,显示样板对应边长为2",g和h均为大于零的整数，当所述计算机程序被处理器执行时，实现以下步骤：S101,获取目标图元，所述目标图元包括三个顶点{b₁,b₂,b₃},b₁对应有顶点齐次坐标(c₁,d₁),b₂对应有顶点齐次坐标(c₂,d₂),b₃对应有顶点齐次坐标(c₃,d₃),S102,根据所述缩放关系，将(c₁,d₁)、(c₂,d₂)和(c₃,d₃)转换为所述屏幕坐标系中的屏幕坐标(e₁,f₁)、(e₂,f₂)和(e₃,f₃),S103,将(e₁,f₁)、(e₂,f₂)和(e₃,f₃)进行整型转换，得到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,根据1₁、12和1₃,确定第一参考横坐标x₁和第二参考横坐标x₂,根据n₁、n₂和n₃,确定第一参考纵坐标y₁和第二参考纵坐标y₂,S106,根据x₁和x₂,确定横坐标差值p,根据y₁和y₂,确定纵坐标差值q,S107,根据x₁、y₁和所述显示样板，确定M个分配单元分别对应的处理单元，S108,根据x₁、y₁、p和q,确定M个分配单元对应的分配结果，S109,由所有分配结果满足预设条件的分配单元执行所述目标图元的图形显示。[0015]可知，以图元作为处理对象，对目标图元顶点的顶点齐次坐标进行一系列屏幕坐标转换、整型转换和位宽保留处理，得到顶点的块坐标，根据各个顶点的块坐标确定第一参考横坐标、第二参考横坐标、第一参考纵坐标和第二参考纵坐标，进而确定横坐标差值和纵坐标差值，根据第一参考横坐标、第一参考纵坐标和预设的显示样板，确定不同分配单元分别对应的处理单元，再根据第一参考横坐标、第一参考纵坐标、横坐标差值和纵坐标差值，确定不同分配单元对应的分配结果，进而确定执行目标图元的图形显示任务的分配单元，也即确定执行目标图元的图形显示任务的处理单元，将单个目标图元的图形显示任务分配给多个处理单元，提高多个处理单元之间的负载均衡程度，进而提高图形显示任务的执行效率。附图说明[0016]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。[0017]图1为本发明实施例提供的一种基于多处理单元的图形显示系统中计算机程序被处理器执行时的流程示意图。具体实施方式[0018]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于7本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。[0019]本实施例提供一种基于多处理单元的图形显示系统，参见图1,为本发明实施例提供的一种基于多处理单元的图形显示系统中计算机程序被处理器执行时的流程示意图，所述系统包括：M个处理单元{a₁,a₂,…,am,…,a从}、处理器和存储有计算机程序的存储器，其中，a为第m个处理单元，m为[1,M]范围内的整数，所述存储器还存储有预设的显示样板、待显示屏幕的屏幕坐标系与预设的齐次坐标系之间的缩放关系，所述待显示屏幕对应边长为2⁸,显示样板对应边长为2,g和h均为大于零的整数，当所述计算机程序被处理器执行时，实现以下步骤：S101,获取目标图元，所述目标图元包括三个顶点{b₁,b₂,b₃},b₁对应有顶点齐次坐标(c₁,d),b₂对应有顶点齐次坐标(C₂,d₂),b₃对应有顶点齐次坐标(c₃,d₃);S102,根据所述缩放关系，将(c₁,d)、(c₂,d₂)和(c₃,d₃)转换为所述屏幕坐标系中S103,将(e₁,f₁)、(e₂,f₂)和(e₃,f₃)进行整型转换，得到I位的整型坐标(j₁,k₁)、S104,保留(j₁,k₁)、(j₂,k₂)和(j₃,k₃)的第g-h+1位至第I位，得到块坐标(1₁,n₁)、(12,n₂)和(1₃,n₃);S105,根据11、12和1₃,确定第一参考横坐标x₁和第二参考横坐标x₂,根据n₁、n₂和n₃,确定第一参考纵坐标y₁和第二参考纵坐标y₂;S106,根据x₁和x₂,确定横坐标差值p,根据y₁和y₂,确定纵坐标差值q;S107,根据x₁、y₁和所述显示样板，确定M个分配单元分别对应的处理单元；S108,根据x₁、y₁、p和q,确定M个分配单元对应的分配结果；S109,由所有分配结果满足预设条件的分配单元执行所述目标图元的图形显示。[0020]其中，M个处理单元可以属于同一芯片，也可以属于不同芯片，在此不作限制，显示样板可以用于确定目标图元所分配到的处理单元，目标图元可以对应于三角形，则存在三个顶点。[0021]顶点齐次坐标的取值范围通常为[-1,1],因此需要通过屏幕坐标系与预设的齐次坐标系之间的缩放关系，将顶点齐次坐标映射为屏幕坐标，此时，屏幕坐标为浮点数据，需要将浮点数据转换为整型数据。[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]其中，根据x₁和x₂,确定横坐标差值p=x₂⁻x₁,根据y₁和y₂,确定纵坐标差值q=y₂-y₁。8点，根据x₁和x₂,确定横坐标差值p=x₁-x₂,根据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进行取余操作，以取余操作结果作为第2个分配单元对应的处理单元标识。[0035]在第2个分配单元对应的处理单元标识加1后与M进行取余操作，以取余操作结果作为第3个分配单元对应的处理单元标识。[0036]需要说明的是，本实施例设置M=4仅作为示例进行描述，实施者可以根据实际情况[0037]在一种具体的实施方式中，所述根据x₁、y₁、p和q,确定M个分配单元对应的分配结初始化第0个分配单元对应的分配结果为1;若x1的最低位为1且q>2,或者x1的最低位为0且q>0,则确定第1个分配单元对应的分配结果为1;若y1的最低位为1且p>2,或者y1的最低位为0且p>0,则确定第1个分配单元对应的分配结果为1;若第0个分配单元对应的处理单元标识的最低位为0,x1的最低位为1,且满足条件p>1且q>0,或者p>0且q>1中的一种，则确定第1个分配单元对应的分配结果为1;否则，确定第1个分配单元对应的分配结果为0;若p>1,或者q>1,则确定第2个分配单元对应的分配结果为1;若第0个分配单元对应的处理单元标识的最低位为1,且p>0,q>0,则确定第2个分配单元对应的分配结果为1;否则，确定第2个分配单元对应的分配结果为0;若x1的最低位为1且q>2,或者x1的最低位为0且q>0,则确定第3个分配单元对应的分配结果为1;若y1的最低位为1且p>2,或者y1的最低位为0且p>0,则确定第3个分配单元对应的分配结果为1;若第0个分配单元对应的处理单元标识的最低位为0,x₁的最低位为0,且满足条件p>1且q>0,或者p>0且q>1中的一种，则确定第3个分配单元对应的分配结果为1;否则，确定第3个分配单元对应的分配结果为0。[0038]其中，由于目标图元的起始点所在块必然被分配到，因此初始化第0个分配单元对应的分配结果为1。[0039]具体地，第1个分配单元对应的分配结果为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个分配单元对应的分配结果为1,否则，确定第1个分配单元对应的分配结果为0。[0040]第2个分配单元对应的分配结果为1时对应的3种情况包括：1)p>1;2)q>1;3)第0个分配单元对应的处理单元标识的最低位为1,且p>0,且q>0,满足上述任一种情况即可确定第2个分配单元对应的分配结果为1,否则，确定第2个分配单元对应的分配结果为0。[0041]第3个分配单元对应的分配结果为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个分配单元对应的分配结果为1,否则，确定第3个分配单元对应的分配结果为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]范围内的整数，s为[0,2-2]范围内的整数；对于第u列中第s行和第s+1行分别对应的分配单元标识ts,和ts+1,满足条件：[0043]本实施例中的显示样板每行的处理逻辑相同，每列的处理逻辑相同。将x₁的低两位和y₁的低两位相加，以相加结果作为第0个分配单元对应的处理单元以第0个分配单元对应的处理单元标识加1作为第1个分配单元对应的处理单元标以第1个分配单元对应的处理单元标识加1作为第2个分配单元对应的处理单元标以第2个分配单元对应的处理单元标识加1作为第3个分配单元对应的处理单元标[0045]其中，同样地，M=4仅作为示例描述，且第1个分配单元对应的处理单元标识到第3个分配单元对应的处理单元标识均需要取余计算得到。[0046]在一种具体的实施方式中，所述根据x,、y,、p和q,确定M个分配单元对应的分配结初始化第0个分配单元对应的分配结果为1;若p>0,或者q>0,则确定第1个分配单元对应的分配结果为1;否则，确定第1个分配单元对应的分配结果为0;若p>1,或者q>1,或者p>0且q>0,则确定第2个分配单元对应的分配结果为1;否则，确定第2个分配单元对应的分配结果为0;若p>2,或者q>2,或者p>1且q>0,或者p>0且q>1,则确定第3个分配单元对应的分配结果为1;否则，确定第3个分配单元对应的分配结果为0。[0047]其中，第1个分配单元对应的分配结果为1时对应的2种情况包括：1)p>0;2)q>0,满足上述任一种情况即可确定第1个分配单元对应的分配结果为1,否则，确定第1个分配单元对应的分配结果为0。[0048]第2个分配单元对应的分配结果为1时对应的3种情况包括：1)p>1;2)q>1;3)p>0且q>0,满足上述任一种情况即可确定第2个分配单元对应的分配结果为1,否则，确定第211个分配单元对应的分配结果为0。[0049]第3个分配单元对应的分配结果为1时对应的4种情况包括：1)p>2;2)q>2;3)p>1且q>0;4)p>0且q>1,满足上述任一种情况即可确定第3个分配单元对应的分配结果为1,否则，确定第3个分配单元对应的分配结果为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]范围内的整数，s为[0,2¹-2]范围内的整数；对于第u列中第s行和第s+1行分别对应的分配单元标识t,和ts+1,满足条件：ts+1,u=(ts,+2)modM。[0051]此时，奇数行中第s列对应的分配单元标识等于偶数列中奇数行中第s列对应的分配单元标识加2后与M进行取余计算的结果。[0052]在M=4的场景下，根据x₁、y₁和显示样板，确定M个分配单元分别对应的处理单元若y₁的最低位为0,则将x₁的低两位和2相加，以相加结果作为第0个分配单元对应的处理单元标识；若y₁的最低位为1,则将x₁的低两位作为第0个分配单元对应的处理单元标识；以第0个分配单元对应的处理单元标识加1后与M作取余计算的结果作为第1个分配单元对应的处理单元标识；以第1个分配单元对应的处理单元标识加1后与M作取余计算的结果作为第2个分配单元对应的处理单元标识；以第2个分配单元对应的处理单元标识加1后与M作取余计算的结果作为第3个分配单元对应的处理单元标识。初始化第0个分配单元对应的分配结果为1;若p>0,则确定第1个分配单元对应的分配结果为1;否则，确定第1个分配单元对应的分配结果为0;若p>1,或者q>0,则确定第2个分配单元对应的分配结果为1;否则，确定第2个分配单元对应的分配结果为0;若p>2,或者p>0且q>0,则确定第3个分配单元对应的分配结果为1;第3个分配单元对应的分配结果为1时对应的2种情况包括：1)p>2;2)q>0且q>0,满足上述任一种情况即可确定第3个分配单元对应的分配结果为1。[0054]否则，确定第3个分配单元对应的分配结果为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]范围内的整数，s为[0,2¹-2]范围内的整数；[0056]此时，每行中任两个相邻列对应的分配单元标识满足x₁最低位相反的条件，每列中任两个相邻行对应的分配单元标识满足y₁最低位相反的条件，任意4个可以组成正方形的块满足左上角块和右下角块的x₁最低位和y,最低位均相反的条件。由y₁的最低位作为第二中间位，由x₁的最低位作为第一中间位，根据第二中间位和第一中间位形成的二进制中间值对应的十进制值作为第0个分配单元对应的处理单元标由y₁的最低位作为第二中间位，由x₁的最低位取反后作为第一中间位，根据第二中间位和第一中间位形成的二进制中间值对应的十进制值作为第1个分配单元对应的处理单元标识；由y₁的最低位取反后作为第二中间位，由x₁的最低位作为第一中间位，根据第二中间位和第一中间位形成的二进制中间值对应的十进制值作为第2个分配单元对应的处理单元标识；由y₁的最低位取反后作为第二中间位，由x₁的最低位取反后作为第一中间位，根据第二中间位和第一中间位形成的二进制中间值对应的十进制值作为第3个分配单元对应的处理单元标识。[0058]例如，y₁的最低位为1,x₁的最低位为0,则由y₁的最低位1作为第二中间位，由x₁的最低位0作为第一中间位，根据第二中间位和第一中间位形成的二进制中间值10对应的十进制值2作为第0个分配单元对应的处理单元标识。[0059]由y₁的最低位1作为第二中间位，由x₁的最低位取反后1作为第一中间位，根据第二中间位和第一中间位形成的二进制中间值11对应的十进制值3作为第1个分配单元对应的处理单元标识。[0060]由y₁的最低位取反后0作为第二中间位，由x,的最低位0作为第一中间位，根据第二中间位和第一中间位形成的二进制中间值00对应的十进制值0作为第2个分配单元对应的处理单元标识。[0061]由y₁的最低位取反后0作为第二中间位，由x₁的最低位取反后1作为第一中间位，根据第二中间位和第一中间位形成的二进制中间值01对应的十进制值1作为第3个分配单元对应的处理单元标识。初始化第0个分配单元对应的分配结果为1;若p>0,则确定第1个分配单元对应的分配结果为1;否则，确定第1个分配单元对应的分配结果为0;若q>0,则确定第2个分配单元对应的分配结果为1;否则，确定第2个分配单元对应的分配结果为0;若p>0且q>0,则确定第3个分配单元对应的分配结果为1;否则，确定第3个分配单元对应的分配结果为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取模计算的结果，作为第0个分配单元对应的处理单元标识；若第0个分配单元对应的处理单元标识为2,则以0作为第1个分配单元对应的处理若第0个分配单元对应的处理单元标识不为2,则以第0个分配单元对应的处理单元标识加1作为第1个分配单元对应的处理单元标识；若第0个分配单元对应的处理单元标识为0,则以2作为第2个分配单元对应的处理若第0个分配单元对应的处理单元标识不为0,则以第0个分配单元对应的处理单元标识减1作为第2个分配单元对应的处理单元标识。初始化第0个分配单元对应的分配结果为1;若p>0,或者q>0,则确定第1个分配单元对应的分配结果为1;否则，确定第1个分配单元对应的分配结果为0;若p>1,或者q>1,或者p>0且q>0,则确定第2个分配单元对应的分配结果为1;否则，确定第2个分配单元对应的分配结果为0。[0066]第2个分配单元对应的分配结果为1时对应的3种情况包括：1)q>1;2)p>2;3)p>0且q>0,满足上述任一种情况即可确定第2个分配单元对应的分配结果为1,否则，确定第2个分配单元对应的分配结果为0。[0067]在一实施方式中，所述显示样板包含2行和2列，所述显示样板以第0行作为起始行，以第0列作为起始列，起始行和起始列对应的分配单元标识为0;对于第u行中第s列和第s+1列分别对应的分配单元标识t,和tu,s+1满足条件：对于第u列中第s行和第s+1行分