CN1912924A - 用于平行图形处理器的全域散布器及方法 - Google Patents

Abstract

本发明揭示一种具有一散布器的平行图形处理器，该散布器会被耦合至复数个执行组件。该散布器会保留该等复数个执行组件中每一个的状态信息，并且建立该等复数个执行单元中每一个接收欲被处理的图形实体的优先权。可依照所保留的状态信息以及预被处理的图形实体来排列该等优先权。该散布器会将一要求传送给一选定执行组件，用以于其本体描述符表中分派该欲被处理的图形本体并且将图形本体数据拷贝至该选定执行组件。该散布器会于其逻辑表中对该图形本体的分配结果进行索引编排，接着便会从该选定执行组件中接收指示符号，表示该图形本体已经过处理。而后便可于一显示器上表现图形影像。

Description

用于平行图形处理器的全域散布器及方法

技术领域

本发明涉及一种计算机处理器及计算机网络的架构，更明确地说，涉及一种用于产生及动态排程多重流动数据处理任务的系统与方法，用以于一平行处理器中来执行。

背景技术

微处理器设计人员与厂商不断地专注在改良微处理器效能，以便执行愈加复杂的软件，进而提高功效。虽然改良制造过程可由缩小硅几何大小而有助于提高微处理器的速度，不过，处理器的设计方式，尤其是指令执行核心，仍然关系到处理器效能。

有许多微处理器皆使用指令管线排列技术(instruction pipelining)来提高指令总处理量。一指令管线可利用一种组合线(assembly line)方式经由复数个不同的指令执行相来同时处理数项指令。以非限制范例为例，可以将复数个个别的功能单元，例如译码单元，进一步管线排列成数个硬件级，每一级均会在一分离的指令中实施该指令译码过程中的某道步骤。因此，利用多个不同的管线级便可深化处理器硬件管线。

用于改良指令执行速度的另一种方法称为“乱序(out-of-order)”执行法。乱序执行法执行指令的顺序不同于编译器发送该等指令的顺序，以便缩短含有该等指令的程序的整体执行等待时间。乱序指令执行法的其中一种方式使用被称为“缓存器记分板(register scoreboarding)”的技术，其中，指令会被依序发送，但是却以乱序的方式来执行。乱序排程的另一种形式为运用被称为“动态排程”的技术。对提供动态排程的处理器来说，甚至会对发送指令给执行硬件的顺序进行重新排程，使其异于原来的程序顺序。虽然该等指令执行结果可能乱序，不过该等指令实则已退出程序顺序。尚且，乱序技术中的指令管线排列处理，例如动态排程，可于相同的微处理器中被分开使用或一起使用。

动态排程平行指令执行可能包含特殊的关联表，用以登记指令与功能单元的状态以及某项特殊指令结果作为所规定指令的输入操作数的可用性。排程硬件会使用该些表来发送、执行、以及完成个别的指令。

动态排程平行指令执行的范畴为指令层平行度(instruction levelparallelism，ILP)，该项技术已经延伸至多重执行绪(超执行绪处理或是同步多重执行绪处理(simultaneous multithreading，SMT))。此项技术提供硬件辅助的多重执行绪派发及执行，从而于一平行功能单元中可在每个时脉中处理多重指令。动态排程硬件可从该等多重现役执行绪中提供同步指令发送。

排程硬件可利用记分板来登记执行绪与指令状态，以便追踪指令发送与执行的相依性并且定义指令发送与执行的时间。此外，执行绪可能会因为冗长的等待时间快取错失或是其它的I/O原因而被暂止。不过，以一非限制性范例为例，该记分板可能由指令状态、功能单元状态、以及缓存器结果状态所组成。此三份表格皆会在指令执行过程中由于每个时钟循环中更新它们的字段来进行互动。为传送某道指令的级与变化状态，应该满足特定的条件并且于每一级中实行特定的动作。

缓存器更名在已经预设架构缓存器名称空间(architecture registernamespace)时用来克服名称相依性问题的另一项技术，其允许复数个指令被并行执行。根据缓存器更名技术，每当某一缓存器分配到某数值时，便可分派一新的缓存器。当译码某道指令时，硬件便会检查目的地字段，并且重新命名该架构缓存器名称空间。以一非限制范例为例，假使缓存器R3分配到某数值的话，便可分派一新的缓存器复制体R3’，而在后面指令中对缓存器R3所进行的所有读取作业则均会被导向复制体R3’(以复制名称取代架构名称)。

继续此非限制性范例，当缓存器R3新分配到某数值的话，便可分派另一缓存器复制体R3”，而后面的参考值则均会被导向新的复制体R3”。此过程会针对所有输入指令来进行。此过程不仅会消除名称相依性，还可让该处理器看似具有更多的缓存器并且可提高指令层平行度，进而可操作更多的平行单元。

重排序缓冲器(reorder buffer)亦可能会使用缓存器更名技术，以便扩充架构缓存器空间并且产生和不同命令相关联的同一缓存器的多重拷贝。如此便能够让乱序执行具有有序的结果。

当译码某道指令时，可能会分配和该适当功能单元相关联的重排序缓冲器登录项。该被译码指令的目的地缓存器可能与该被分派的重排序缓冲器登录项有关，其会导致更改该缓存器的名称。该处理器硬件可产生一卷标以唯一识别此结果。该卷标可储存于该重排序缓冲器登录项之中。当后续的指令参考到该更名目的地缓存器时，其便可接收该重排序缓冲器登录项中所储存的数值或卷标，端视是否收到该数据而定。

重排序缓冲器可被组态成一内容寻址式内存(content addressablememory，CAM)，其中可利用该卷标进行数据搜寻。应用中，后续指令的目的地缓存器编号可被套用至一重排序缓冲器，并且亦可确认含有此缓存器编号的登录项。确认之后，便可传回已算出的数值。假使该数值尚未算出，便可传回上述的卷标来取代。假使有多个登录项含有此缓存器编号的话，那么便可确认最新的登录项。假使没有登录项含有该必要的缓存器编号的话，那么便可使用架构缓存器文件。当结果产生时，则可将该结果与卷标散布给所有的功能单元。

另一种处理方式包含实时排程及多重处理器系统。此组态包含复数个松散耦合的MIMD(多指令多数据)微处理器，每个处理器均具有自己的内存与I/O信道。于该些系统上可同时执行数项任务及子任务(执行绪)。不过，该等任务可能包含特定排序类型的同步化，以保持预期的处理形态。另外，各种处理形态可能需要不同的同步化。

和指令层平行度处理器不同的于执行绪中，实时排程处理器会针对任务进行处理器分配(资源分派)。利用指令层平行度组态，于专属的功能单元中其中一部份可能重复，其意谓着，为分散所进行的指令分配非常简单，其相依于可用槽(slot)的数量及指令类型。

不过，对MIMD(多指令多数据)型的多重处理器系统来说，所有处理器通常雷同的，而且具有比较复杂的任务分配策略。至少其中一种非限制方式将该MIMD(多指令多数据)结构视为一处理器群，其意谓着，将处理器看成一结合资源，并且相依于内存与计算资源的可用性来将处理分配给处理器。

此环境中，至少有两种方法可用来分散任务与执行绪。第一种为静态分配法，当每种任务或执行绪被预先分配给某个特殊处理器或某群处理器时便会进行此法。第二种组态为动态分配法，和上述者雷同，本法需要相依于可用资源及任务优先权来将任务分配给该处理器群中的任何处理器。于此组态中，该多重处理器群可能具有特殊的派发线索，其中多项任务及多项执行绪正在等待分配及执行，并且供完成I/O事件使用。另外，于此组态中，执行绪系任务的一部份，而某些任务可分割成数个执行绪，以便利用特定的数据同步及顺序来平行执行。因此，该等执行绪通常可与该处理的其余部份分开执行。另外，应用软件可能为一组执行绪，该等执行绪会在相同的地址空间但使用不同的处理器来同时合作及执行。因此，于不同处理器上同时执行的执行绪可产生动态的效能增益。

于一多重处理器组态中，可依照负载共享技术来实现执行绪排程。负载共享可能需要将负载均匀地分散于该微处理器群中的各个微处理器之上。如此方可确保没有任何微处理器闲置的。

多重处理器执行绪排程可能会使用上述某些静态排程技术，例如当将某个执行绪分配给某个特定处理器时。不过，于将数个特定的执行绪分配给某个特定处理器时，其它的处理器可能会闲置，而该被分配的处理器则相当忙碌，从而导致该已分配的执行绪必须闲置等待其所分配到的处理器有空为止。因此，静态排程经常会造成处理器效率不显著。

处理器的动态排程可以对象导向的图形管线来实行。对象为一种结构性数据项，代表沿着一逻辑管线往下移动的事物，例如三角形的顶点、贴片(patch)、像素、或是视讯数据。于逻辑层处，数值数据与控制数据均可为该对象的一部份，不过实际的实行方式则可分开处理两者。

于一图形模型中，有数种对象可于该数据流中进行处理。第一种为状态对象，其含有硬件控制信息及描影码(shader code)。第二，可处理顶点对象，其含有和该数值控制数据相关的数组顶点。第三，于该数据流模型中可处理基本对象(primitive object)，其含有和基本对象有关的数组数值数据与控制数据。更明确地说，一基础对象可能含有贴片对象、三角形对象、直线对象、及/或点对象。第四，碎形对象可为该数据流模型的一部份，其含有和像素有关的数组数值数据与控制数据。最后，于数据流模型中亦可处理其它类型的对象，例如视讯数据。

每种对象均可具有可于其上实行的一组可能作业以及一(逻辑电路上)固定的数据布置。对象可能具有不同的大小与状态，其亦可能被称为复数层或复数级，用以代表该等对象于管线处理中所抵达的位置。

以一非限制范例为例，可将某对象的各层例示在一三角形对象上，此对象刚开始具有三个顶点，指向顶点几何与属性数据的实际位置。当解出该等参考值时(检查快取以及于必要时从API缓冲器中检索数据)，便可更新该对象层，使经由其它级来传送该对象。经更新的层通常可反映该对象结构中特定数据的可用性，以便进行立即处理。大部份情况中，一经更新的层会包含前面的层。

熟习本技术的人士便会了解，一对象通常会有两种大小(布置)。第一为逻辑布置，其包含所有的数据结构。从对象产生时刻起至结束为止，该逻辑布置可能会保持不变。第二种对象布置为实体布置，其显示的为可供立即处理使用的数据结构，其可运作用以匹配最上层中的逻辑布置。

逻辑布置与实体布置两者均可以讯框及缓冲器一逻辑讯框及实体缓冲器来表示。逻辑讯框可被映像至实体缓冲器，以便让数据结构可供立即处理使用。每个对象一开始均含有数个逻辑讯框，而其中一个讯框可被映像至一实体缓冲器。用于后级中的所有其它讯框则可不被映像，以便节省芯片上的内存资源。尚且，讯框与缓冲器两者均可具有可变的大小，彼此间可弹性映像。

一对象可能会参考系统中其它对象内所保有的数据。管线怠惰评估技术(Pipeline lazy evaluation scheme)会追踪该些相依性，并且使用该些相依性来计算随选对象(object on demand)内所储存的数值。相同类型的对象可于平行独立的线索中来处理。或者，可产生一种复合对象，其含有数个顶点对象、碎形对象、或是基础对象，以便于SIMD(单指令多数据)模式中进行处理。

对图形处理应用而言，上述的特点具有历史内含固定函数及可程序硬件型管线解决方式。不过，该些线性解决方式经常会因该图形管线的静态组态而导致效率不显著。当如上述般某个特殊级的频宽于讯框产生的执行时间期间没有改变时，便会造成该处理器效率不显著且出现闲置时间，从而降低整体的效率。于涉及多个平行处理器的应用中，效率不显著情形会越加恶化。

因此，目前为止，必须要解决由复数个平行多重执行绪处理器所组成的MIMD(多指令多数据)结构中动态产生及多重逻辑图形管线执行管理的问题。

发明内容

本发明的目的在于，提供一种平行图形处理器，其可于一逻辑管线中处理复数个图形数据封包，其包含顶端本体、三角形本体、以及像素本体。本发明让该平行图形处理器实行和顶端、三角形、以及像素有关的动态排程多重流动数据处理任务。即，平行图形处理器可同时平行处理该些本体。

本发明揭示一种具有一散布器的平行图形处理器，该散布器会被耦合至复数个执行组件。该散布器会保留该等复数个执行组件中每一者的状态信息，并且建立该等复数个执行单元中每一接收欲被处理的图形实体的优先权。可依照所保留的状态信息以及预被处理的图形实体来排列该等优先权。该散布器会将一要求传送给一选定执行组件，用以于其本体描述符表中分派该欲被处理的图形本体并且将图形本体数据拷贝至该选定执行组件。该散布器会于其逻辑表中对该图形本体的分配结果进行索引编排，接着便会从该选定执行组件中接收指示符号，表示该图形本体已经过处理。而后便可于一显示器上表现图形影像。

以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的限定。

附图说明

图1为本发明的对象导向架构的抽象硬件模型示意图；

图2为图1的对象导向架构模型中的三层动态排程示意图；

图3为利用和图1的单元相关的额外作业单元来显示图1的对象导向架构模型的示意图；

图4为图3的队列与快取控制器示意图；

图5为由图1的对象导向架构来执行的顶点处理序列中该对象导向架构互动的执行示意图；

图6、图7为图1模型的三角形处理序列的对象导向架构互动示意图；

图8、图9为图1模型的像素处理序列的对象导向架构互动示意图；

图10为一非限制性范例示意图，图中描绘的为于该全域散布器及图1的执行单元之间分派一三角形本体。

其中，主要标记

10对象导向架构模型            object-oriented architecture model

12全域散布器(全域排程及       global spreader(global scheduler and

  任务及含表的分散器)         task distributor)

13数据传输通信系统            data transport communication system

15执行单元(执行方块队列       Execution block

  及快取控制器)

17执行单元                    Execution block

19执行单元                    Execution block

21固定功能硬件与快取          Fixed function hardware and cache unit

  单元内存

23共同I/O服务与大量           I/O common services and bulk cache block

  快取存储器

32流管线执行绪控制器          numeric streampipe thread controller

34数据控制器                  data move controller

41基础对象表                  primitive table

43顶点描述符表                vertex descriptor table

46输入顶点缓冲器与            input vertex buffer and index buffer

  索引缓冲器

48执行单元                    execution block

49执行单元                    execution block

50像素封包器                  pixel packer

51队列快取控制器              Queue cache controller

52数据管理移动机制            Data management move machine

54区域快取存储器              local cache

56执行绪控制器                thread controller

57流动数值管线及              stream numeric pipe and associated

  缓存器单元                  register unit

61微片旁通式队列              tile bypass queue

63重排序缓冲器                reorder buffer

64输出微片产生器              output tile generator

71通信单元                    communication unit

73输入                        input portion

75输出                        output portion

77控制器                      communication controller

78本体描述符表                entity descriptor table

  (具有控制器PB)

79CTRL总线                  CTRL Bus

82级剖析器                  stage parser

83级指针表                  atage pointer table

85I/O及移动描述符缓存       I/O and move descriptor register table

  器表

87数据管理微程序内存        data management microprogram memory

88快取存储器                cache memory

91数值处理描述符缓存        numerical process descriptor register table

  器表

94地址更名逻辑表单元        address rename logic table

101非限制性范例流程图       nonlimiting example flowchart

步骤S104      检查输入三角形封包

步骤S106      检查顶点描述符表

步骤S108      产生区域参考值

步骤S109      产生全域参考值

步骤S111      定义候选执行单元以供分派

步骤S115      定义最小资源数量

步骤S118      产生本体分派要求

步骤S120      检查第一候选执行单元的状态

步骤S122      检查第二候选执行单元的状态

步骤S124      检查第三候选执行单元的状态

步骤S126      传送本体分派要求给执行单元

具体实施方式

不同于静态排程的如上所述，于执行绪执行期间可运用动态排程，致使可由该应用软件来动态变更某处理中的执行绪数量。动态排程还可促成闲置处理器分配以执行特定的执行绪。此方式可改善可用处理器的运用情形，所以便可改善系统的效率。

图1为本发明的对象导向架构模型10的抽象硬件示意图。图1的对象导向架构模型10包含一具有一群执行单元的通用处理部份，其可提供区域排程、数据交换、以及本体或是对象处理。

图1的对象导向架构模型10可为以动态排程指令执行概念为主的平行图形处理来致动动态排程，其可使用于超纯数(superscalar)机之中。此概念可延伸至数个执行绪及数个微执行绪，其为欲于图形数据对象上执行的碎形码。如本文所述，该动态排程方式会映像至逻辑图形管线，其中每个部份均会处理一特定类型的图形数据对象并且执行含有数个微执行绪的执行绪。更明确地说，该图形管线的粗粒级可匹配某一层对象种类(例如顶点、几何形状、以及像素)上的执行绪，其中细粒级则相当于微执行绪。

对象导向架构模型10包含一全域排程器(global scheduler)及任务分散器(task distributor)，下文中称为全域散布器(global spreader)12。全域散布器12具有复数个附属的顶点与索引流缓冲器、一顶点对象表、以及一基础对象表，下文将更详细说明(图3)。全域散布器12会通过一数据传输通信系统13被耦合至对象导向架构模型10的各个组件，如熟习本技术的人士所知悉者。该数据传输通信系统13会耦合该架构的所有组件，如图1所例示。

执行单元15、17、19会提供区域排程、数据交换、以及本体处理，由全域散布器12来分配。下文将更详细地讨论执行单元15、17、19的逻辑构造及作业。

固定功能硬件与快取单元内存21包含用于实行图形处理的固定功能级(例如网格化、纹理处理、以及输出像素处理部份)的专属图形资源。此外，第1图的对象导向架构模型10中内含一共同I/O服务与大量快取存储器23，其可被配置成包括一命令流处理器、内存与总线存取、复数个大量快取、以及一显示单元，以上均为非限制性范例。

如下文更详细讨论，全域散布器12可运用数据传输通信系统13与一或多个执行单元15、17、19进行沟通；不过，该等执行单元15、17、19亦可根据全域散布器12分配给该等执行单元执行的各项任务与处理通过数据传输通信系统13来彼此沟通。

全域散布器12可与对象导向架构模型10中所有的执行单元进行互动，并且利用时钟分辨率来追踪该等执行单元15、17、19中可用的资源。全域散布器12的任务分散组态可完全地程序化并且可依据每个执行单元的设定文件的逐个讯框监视结果来进行调适。

图2为图1的对象导向架构模型10中的三层动态排程示意图。于全域排程层处，全域散布器12可配合各表格运作并且还涉及新本体产生与逻辑讯框分配，以及涉及分散至各个执行单元15、17、19及物理内存分派(于全域排程层中)。因此，如上讨论，全域散布器12会与图1的所有执行单元15、17、19进行互动，其涉及到区域排程层，如图2所示。于区域排程层处，一区域任务排程器包含一区域记分板(local scoreboard)。该区域记分板包括一具有一级剖析器(stage parser)的队列与快取控制器，该级剖析器可经由该等处理管线(见图5至图9)逐级地推动各本体，于各处理的整个执行期间针对已更新的状态本体进行物理内存分派。

于该指令执行排程层处，该等执行单元含有一数值流管线执行绪控制器32，其会控制级剖析器82所定义的执行绪的数值处理。该指令执行层还包含一数据移动控制器34，其可致动执行多重执行单元中的多重执行绪，并且实行多重信道I/O控制。即，数据移动控制器34会将数据传送给其它执行单元与全域散布器12及/或从其它执行单元与全域散布器12中接收数据。

包含全域排程层、区域排程层、以及指令执行排程层在内的所有层均包含硬件控制器来提供具有时钟分辨率的动态排程。再者，该等全域与区域排程控制器可于计算资源分派中共同合作。

图3为利用和全域散布器12、执行单元15、固定功能硬件与快取单元内存21、以及共同I/O服务与大量快取存储器23相关的额外作业单元来显示图1的对象导向架构模型10的示意图。如图3所示，全域散布器12包含一基础对象表41(一含有基础元素的对照值的表)、一顶点描述符表43(所有执行单元中的顶点分派)、以及一输入顶点缓冲器与索引缓冲器46。如上讨论般，全域散布器12系主要的上层排程单元，其可利用该等执行单元的状态信息及接收自该等固定功能硬件与快取单元内存21的数据将工作量分散给所有的执行单元15、17、19。如图4所示，全域散布器12可与该等执行单元的区域队列-队列快取控制器51进行互动以产生新本体，进而送入一逻辑管线中。

全域散布器12会控制所有执行单元间的数据分散作业，并且运用“生产者一消费者”数据参考的区域性原理。以一非限制性范例为例，全域散布器12会试图利用复数个相关的三角形本体来分派复数个顶点本体，并且从一特殊的三角形将复数个像素封包分配给一具有三角形本体数据的执行单元。假使此特殊的执行单元不具有足够资源供分派的话，便可将顶点或三角形数据拷贝至另一执行单元，三角形或像素本体可能已经于该处被传送。

于至少一非限制性范例中，全域散布器12可接收至少四种输入要求，用以于该等执行单元中安排处理。首先，全域散布器12可接收一顶点封包，由输入顶点缓冲器与索引缓冲器46产生。其次，全域散布器12可接收一三角形封包，由三角形组合硬件产生。全域散布器12还可接收由像素封包器50产生的一像素封包(于至少一非限制性范例中可高达16个像素)，像素封包器50可为固定功能硬件与快取单元内存21的一逻辑组件。以一非限制性范例为例，全域散布器12可接收BEZIER贴片(于至少一非限制性范例中为16个顶点)，由输入顶点缓冲器与索引缓冲器46产生。

对全域散布器12可接收的每种数据来说，全域散布器12可维持及监督该对象导向架构模型10中每个执行单元的各种控制信息。于此非限制性范例中，如图3所示，该对象导向架构模型10包含执行单元15、17、19、48以及49。不过，熟习本技术的人士将知悉，可依照预期的应用而含有更多或较少的执行单元。不过，如上述，全域散布器12会保留至少和任何特定时刻中可用执行单元数量有关的信息。此外，全域散布器12还会保留必须为某种特殊类型的新本体释放的最小资源量有关的信息，其可由一外部驱动器来设定。全域散布器12还会在接收某项特殊资源方面建立每个执行单元的优先权。于至少一非限制性范例中，可针对特定类型的数据及/或本体以专属的执行单元来配置对象导向架构模型10。因此，于此实例中，全域散布器12可知悉该些专属性，以便将特殊数据分配给该些专属本体以进行处理。

全域散布器12还保有和欲被处理及欲被拷贝至该执行单元中的数据大小有关的数据，以及保有和该数据或本体有关的优先权信息。全域散布器12可能还保有数据布置偏好。以一非限制性范例为例，虽然顶点对象并无任何数据布置偏好，不过，三角形则可能以它们的顶点来建构为宜，而像素则以该等三角形来建构为宜，所以便构成数据布置偏好。因此，于此情况中，全域散布器12保有此信息以进行更有效的处理。

全域散布器12包含一基础对象表41。每个三角形均会取得其基础ID，当分派该三角形本体时，其便会被储存于该基础对象表41之中。于此非限制性范例中，该基础对象表41有两栏：基础ID(PrID)与执行单元#，执行单元#对应的为分派该三角形本体处的执行单元编号。传送自固定功能硬件与快取单元内存21的像素封包载有一三角形ID，其可用来于该基础对象表41中进行查找，以便决定原始的三角形本体的逻辑位置。

全域散布器12还包含一顶点描述符表43，该表为一供所有执行单元15、17、19、48及49使用的全域顶点登记表(图3)。顶点描述符表43含有和每个八(或是由一执行单元的SIMD系数所定义的任意数)顶点群的位置有关的记录或信息，其可能内含于正欲进行处理的顶点封包之中。于至少一非限制性范例中，该顶点描述符表43可能含有约256笔记录，其包含字段名称、字段长度、字段来源，以非限制性范例为例，其来源可能为全域散布器12、顶点描述符表43控制、或是某个特殊执行单元中的队列快取控制器51。顶点描述符表43亦保有该等特殊记录的目的地信息以及和该特殊数据域位有关的描述信息。当收到一顶点封包时，该顶点描述符表43可配合输入顶点缓冲器与索引缓冲器46来运作。全域散布器12会产生一顶点本体，并且于该输入顶点缓冲器与索引缓冲器46及所分派的执行单元内存之间开始进行传输，更详细的说明如下。

以一非限制性范例为例，假使进入的封包并不适合执行单元群(其包含图3的执行单元15、17、19、48及49)，那么全域散布器12便可能不会承认有收到此数据，直到全域散布器12能够正确地分派具有足够资源(例如内存空间)的特殊执行单元为止。于此实例中，对一特定的顶点封包来说，全域散布器12可被配置成用以实施各种动作。首先，全域散布器12可利用其资源需求/分派信息来寻找一合宜的执行单元(例如执行单元17)，如上述。或者，全域散布器12可将一要求传送给一特殊的执行单元(例如执行单元49)，用以分派一本体给所收到的顶点封包。假使所收到的顶点封包并未经过索引编排，那么全域散布器12便可于输入顶点缓冲器与索引缓冲器46中为它产生一个索引。此外，全域散布器12还可于顶点描述符表43中由一特殊执行单元来分派一登录项，并且于该登录项中填入该本体的索引与编号。最后，全域散布器12可指示执行单元数据管理移动机制52将数据移到该执行单元中的预期位置处进行处理。

假使全域散布器12接收到一不适于某个特殊执行单元群的三角形封包而非一顶点封包的话，那么该全域散布器12便可利用该资源需求/分派信息来寻找一合宜的执行单元，如同上面针对顶点封包所述。或者，全域散布器12可于利用该三角形的顶点的索引时，检索该等本体编号并且抽出该等垂直元素编号。全域散布器12可将一要求传送给一执行单元(例如执行单元19)，用以分派一本体给该三角形封包。而后，全域散布器12便可将该等顶点的本体编号与该等元素编号(1至8)传送给该特殊的执行单元，例如此非限制性范例中的执行单元19。

对被全域散布器12所收到的一特定像素封包来说，全域散布器12可利用该资源需求/分派信息来寻找一合宜的执行单元，如同上面针对三角形封包及顶点封包所述。或者，全域散布器12可将一要求传送给一特殊的执行单元，用以分派一本体给该像素封包。于此实例中，全域散布器12可将该些像素所属的三角形的本体编号及它们的元素编号传送给该执行单元以作进一步的处理。

虽然到目前为止，本文的重点均放在全域散布器12及其功能上面；不过，现在会将重点放在该群执行单元以及它们与该全域散布器12的通信方式及彼此平行运作方式上面。

每个执行单元皆含有一队列快取控制器(QCC)51。队列快取控制器51可于资料流处理中提供分级，并且将数据链路至数值与逻辑处理器，例如以供进行浮点及整数计算。队列快取控制器51可帮助管理一逻辑图形管线，其中于每一级的处理中均会产生或转换数据本体。如本文所述，队列快取控制器51包括一本体描述符、一级剖析器、以及一地址更名逻辑表单元。(下文将说明且图解额外的QCC组件。)

对执行单元15来说，虽然图中所示的队列快取控制器的组件符号为51，不过图3中所示的其余执行单元亦相同。队列快取控制器51具有专属的硬件针对各数据处理级来管理逻辑FIFO，并且用以将各级连结在一起，更详细的讨论如下。队列快取控制器51为执行单元15的区域组件，图3中所示的其它QCC则为其个别执行单元的区域组件。依此方式，每个QCC均具有和其它执行单元的队列有关的全域参考值，以便于由全域散布器12进行配置时来支持全域排序。队列快取控制器51中的逻辑电路可促使数据管理移动机制52经由其各级在该执行单元间移动数据及/或将数据移动至其它的组件，如图3中所示的其它执行单元17、19、48或49。

队列快取控制器51包含一区域快取存储器54。于至少一非限制性范例中，区域快取存储器54中的数据并不会被传送至任何的实体FIFO。取而代之的所有的FIFO具有和各对象相关的内存参考值的逻辑组件。以一非限制性范例为例，和顶点封包有关的顶点数据可保留在该区域快取存储器之中直到该顶点数据被处理为止；或是可删除或被拷贝至相关的三角形本体以供进一步处理，不过，该顶点数据则不会保留在区域快取存储器54之中。

队列快取控制器51还包含一执行绪控制器56，其可支持多重执行绪处理并且能够执行四或更多个现役执行绪，所以可于执行单元层中在SIMD流类型执行上提供MIMD。虽然下文将额外详细说明，不过，队列快取控制器51可与一流动数值管线及相关的缓存器单元57进行通信，该流动数值管线及相关的缓存器单元57可同时执行浮点及整数指令，其可于该SIMD流中处理多个数据项。

如图3所示，于此非限制性范例中，固定功能硬件与快取单元内存21包括具有良好定义功能的大部份专属固定功能单元。于至少一非限制性范例中，固定功能硬件与快取单元内存21包含一像素封包器50；一微片旁通式队列61；以及一重排序缓冲器63，其具有一输出微片产生器64(像素解封包器)。像素封包器50可被配置成用以于该执行单元中减低稀疏微片处理中的粒度损失。微片旁通式队列61可被配置成用以保有所有的微片像素屏蔽(tile pixelmarks)，同时可于该执行单元群中处理其它微片上的像素。另外，输出微片产生器64可被配置成用以使用该微片像素屏蔽来对于该执行单元群中被收到的像素信息进行解封包。重排序缓冲器63会还原被传送至该执行单元群的该等像素封包的原来顺序，因为其亦可以乱序方式来处理。

图4为图3的执行单元15(或是图3的任何其它执行单元)的队列快取控制器51的示意图，图中还显示额外的组件。于此非限制性范例中，队列快取控制器51包含一通信单元71，该通信单元71具有一输入73部份及一输出75部份，其中可从其它执行单元中接收数据及其它信息及/或将数据及其它信息输出至一不同的执行单元及/或全域散布器12。通信单元71包含一通信控制器77，其可通过CTRL总线79与数据管理移动机制52来交换数据。

数据亦可由CTRL总线79传送至本体描述符表78，该本体描述符表78会被配置成用以含有和已分配封包的资料关系、分派情形、就绪情形、以及目前处理级有关的信息。本体描述符表78包含复数个实体描述器(descriptors)，用以储存和每个本体相关的数据及各种常数。于至少一非限制性范例中，本体描述符表78可能含有由至少两种类型组成的高达256笔记录，其包含一实体缓冲器登录项及一本体登录项。一虚拟图形管线所使用的所有逻辑电路FIFO均可利用该本体描述符表78及具有一级指针表83的级剖析器82来设计。

于至少一非限制性范例中，本体描述符表78可依据一CAM(内容寻址式内存)并且使用二至三个字段来进行关联性查找。以一非限制性范例为例，该等字段可能包含一由八位字节成的本体编号字段以及一由四位字节成的逻辑讯框编号字段。依此方式，本体描述符表78可视为一完整的关联性快取存储器，其具有额外的控制状态机用以于每个时钟循环处依照该等执行单元中的状态来更新部份字段。

级剖析器82包含一级剖析器表，于一图形处理非限制性范例的逻辑管线中，该表含有每个处理级的指针，如第5图至第9图所示且下文将作讨论。级指针实际上会指向每一级中下一次欲处理的本体。于至少一非限制性范例中，和每一级相关的处理有两种：数值处理，以及I/O或数据移动处理。级剖析器82的级剖析器表中内含的该等指针可用来选择具有一执行绪微程序的复数个用户描述符。

当级剖析器82的级剖析器表产生一指向某个特殊本体的动态指针时，本体描述符表78中内含的用户描述符表信息便会被加载执行绪控制器56之中以供进行数值级处理，如上述，其可能包含浮点指令与整数指令。级指针表中的每一级均具有一指向描述符表中某项记录的静态指针，其定义着该执行绪微码开始地址及复数个执行绪参数。

或者，于I/O处理的情况中，级剖析器82的级指针表83可产生一指针给I/O和数据移动程序描述符表供数据管理移动机制52来运用。虽然图4中未显示，不过，级剖析器82实际上包含一控制器，其可于每个时钟循环处检查本体描述符表78中该等本体的状态，使可逐级处理该等本体。

当队列快取控制器51运作以将数据传送给另一执行单元(例如执行单元19)时，该级剖析器表便可产生一和变动数据移动处理相关的指针值，该值会被传送至I/O及移动描述符缓存器表85。变动数据传输要求会从I/O及移动描述符缓存器表85被传送至数据管理微程序内存87，该数据管理微程序内存87会发出一指令给数据管理移动机制52用以存取快取存储器88中的该特殊数据并且将该数据传送至指定的内存位置。

于级剖析器82的级剖析器表涉入某个本体的数值处理过程的情况中，该级剖析器82的级剖析器表便会产生一指针值用于执行数值处理，该指针值则会被传送至该数值处理描述符缓存器表91。该数值处理描述符缓存器表91会与执行绪控制器56进行通信，用以实行和该数值处理相关的浮点或整数指令。

地址更名逻辑表单元94含有地址更名信息，该信息可用于提供该等实体缓冲器至该等快取存储器线88的弹性映像，其说明同上。该逻辑更名表具有一或多个控制器，用以操作及更新该表。该地址更名逻辑表单元94可对区域快取存储器提供虚拟类型存取。更明确地说，该地址更名逻辑表单元94会将一实体缓冲器编号转换成一快取地址。熟习本技术的人士将会明白，该逻辑表可被配置成以和虚拟内存系统中的转换后备缓冲器(translation look-asidebuffer，TLB)雷同的方式来运作。

数据管理移动机制52负责加载所有的数据且移进该执行单元之中并且负责与全域散布器12进行互动，而对固定功能硬件与快取单元内存21中的所有其它执行单元亦同，如图1所示。于至少一非限制性范例中，假使数据未被储存于该执行单元的快取存储器88之中及/或未被加载该等缓存器(例如本体描述符表78)之中的话便将不会处理一执行绪。就此而言，数据管理移动机制52会与本体描述符表78互动以获取该表中的本体的状态，以便提供外部要求的数据给执行单元15，例如供全域参考之用。以一非限制性范例为例，假使于第一执行单元中处理一三角形的其中一个顶点的话，对三角形处理用途而言，该特殊的执行单元可能会试图将此顶点信息拷贝至正在处理该三角形的其余顶点或是该三角形的其余顶点所在的一或多个其它执行单元。依此方式，数据管理移动机制52便可让该特殊执行单元与全域资源进行所有的互动，如图1所示。

图5为于一顶点处理序列中图1的对象导向架构模型10的执行示意流程图。对该等顶点对象来说，会参考一可能相同的“本体”。逻辑电路FIFO并不必实体均等，因为本体一旦产生之后，便不会改变它们在该内存中的位置。取而代之的，级剖析器82会使用指针来确认某个本体，以便将该本体从其中一种状态推入另一种状态。

如图5的非限制性范例所示，全域散布器12会通过图3的输入顶点缓冲器与索引缓冲器46将一顶点处理序列的几何流传送给数据管理移动机制52。该全域散布器12的顶点描述符表43会传送一本体分派要求，并且于该顶点描述符表43中登记该本体。继续停留在级0中，该执行单元的队列快取控制器51会于快取存储器88中分派该本体，并且于本体描述符表78中建立一本体描述符表项。虽然已经分派此本体，不过如级0中所示，亦可于快取存储器88之中为该本体建立复数条快取线。于此作业期间，该执行单元的执行绪控制器与数值管可能正在执行其它的执行绪，如级0中所示。

级1中，于级剖析器82找到欲储存在快取存储器88之中的顶点本体时，便可进行顶点几何批次数据加载。于此作业中，级剖析器82会指示数据管理移动机制52为快取存储器88取得该顶点几何数据。

级2中，如图5所示，可依照级剖析器82来存取被加载快取存储器88之中的几何数据，以便让执行绪控制器56及数值管可于此非限制性范例中依照转换描影程序来实施运算。级2中所生成的数据可于进行级3中的作业以前再次被储存于快取存储器88之中。

级3中，由级剖析器82指示数据管理移动机制52将顶点属性批次数据置入快取存储器88之中便可加载该数据，如级3所示。此时，级3中，该执行单元的执行绪控制器56及数值管可能正在执行其它的执行绪。

级4中，该队列与快取控制器的级剖析器82可指示传输该等已转换的几何与未经处理的属性，使其可实施属性转换与照明描影运算。所生成的数据可再次被储存于快取存储器88之中，如级4至级5所示。

级5中，于从级剖析器82中收到该顶点本体的指针时，执行绪控制器56及数值管便可对快取存储器88中已经过转换的数据进行额外的后描影运算。于离开该后端描影器时，如图6的级5中所示，所生成的顶点数据会再次被置放于快取存储器88之中，接着便会由数据管理移动机制52将其传送给任一其它的执行单元或全域散布器12可指挥的已分配内存位置。

级5的结果为级剖析器82会发出一删除本体命令给该本体描述符表，以便删除此次作业的顶点本体ID。即，可从顶点队列中删除该本体参考值，不过，该顶点数据仍然留在快取存储器88之中，以便供三角形本体用于进行其它的处理作业，其说明如下。视欲被执行的微指令及欲被移动的数据大小而定，上述的六级中的每一级均可能发生在数个循环中。

图6与图7为图1对象导向架构模型10的三角形处理序列的对象导向架构互动示意图。级0中，全域散布器12可通过数据传输通信系统13总线来与数据管理移动机制52进行通信，同时还会分派该三角形本体要求并且于该顶点描述符表43中登记该项要求。该项三角形本体产生处理会在执行单元队列快取控制器51中继续执行，其方式为在本体描述符表78中分派该本体并且于快取存储器88中为该等三角形顶点索引及几何数据分派一内存空间。此时，级0中，执行绪控制器56及数值管可能正在执行其它的执行绪。

级1中，级剖析器82可能会指向级0中所分派的三角形本体，并且会指示数据管理移动机制52接收该三角形几何数据，该数据可被拷贝至快取存储器88并且于本体描述符表78中进行参考，如级1所示。然而，此时，执行绪控制器56及数值管可能仍然正在执行其它的执行绪。

级2中，级剖析器82可将快取存储器88中已加载的三角形几何数据传送至具有执行绪控制器56的数值管之中，用以于此非限制性范例中进行隐面消除(backface culling)。所生成的数据可被储存于快取存储器88之中，如级2所示，而经过更名的三角形本体ID则会保留在本体描述符表78之中。

级3中，具有执行绪控制器56的数值管可对该等顶点数据本体进行处理，如上述，其可能系起因于该级剖析器82参考该本体描述符表78的结果，使该数据管理移动机制52将该地址信息传送给可能正在处理该等顶点本体的另一个执行单元。级4中(图7)，目前被储存在快取存储器88之中的该等三角形顶点属性会透过执行绪控制器56在数值管中被执行以便实施三角形修剪试验/分割作业。同样地，所生成的资料可被储存于快取存储器88之中，而已被队列的登录项则仍然保留在本体描述符表78之中。

继续此非限制性范例，级5作业包含级剖析器82将该本体描述符表78与执行绪控制器56及数值管中的某项小型三角形作业以及某个单像素三角形设定作业产生关联。快取存储器88会储存和单像素三角形及少于一个像素的三角形有关的数据。如级6所示，和该等三角形有关的生成数据会于本体描述符表78中被参考，因而可由级剖析器82将一角落传送至数据管理移动机制52。即，可由数据传输通信系统13总线将该生成的三角形几何数据转送至该全域散布器12或是转送至另一执行单元以供进一步处理。如上述，视欲被执行的微指令的数量及欲移动的数据大小而定，每一级可能会耗用数个时钟循环。

图8与图9为像素处理序列中该对象导向架构模型10的互动示意图。如图8所示，图1的对象导向架构模型10的全域资源可于级0中在全域散布器12的输入顶点缓冲器与索引缓冲器46中建立一输入像素本体。此本体产生作业亦会发生于队列快取控制器51之中，以便于本体描述符表78中产生一像素本体ID以及于快取存储器88中分派像素内存，如级0所示。此时，执行绪控制器56及数值管可能正在执行其它的执行绪。

不过，级1中，级剖析器82会透过其级剖析器表于该本体描述符表中检索该像素本体ID，以便将快取存储器88中的该像素数据传送至执行绪控制器56及该数值管，用以于此非限制性范例中进行像素内插设定运算。所生成的数据会被送回快取存储器88之中，作为像素内插参数。另外，级剖析器82会于级1中提示该和此经更改数据有关的像素本体ID。

级2中，级剖析器82会于本体描述符表78中检索该像素本体ID，以便将快取存储器88中的该等像素内插参数传送至数值管中的执行绪控制器56，用以进行Z内插运算。所生成的经更改数据会被送回快取存储器88之中，而级剖析器82则会将该像素本体ID队列排列于本体描述符表78之中。不过，于一非限制性的替代具体实施例中，假使利用固定功能硬件与快取单元内存21来进行Z内插的话，那么便可省略级2。于此非限制性范例中，像素封包器50接着便可直接从该Z内插单元(图中未显示)中接收数据。

继续参考此非限制性范例，可利用该数据传输系统来传送该像素本体ID，用以依照该级剖析器与该数据管理移动机制的指示来接收像素XYZ及经屏蔽数据。此时，执行绪控制器56可能正在执行其它的执行绪。

级4中(图9)，级剖析器82可获取该像素本体ID，以便对快取存储器88中的数据实施纹理内插运算，其可能包括X、Y、Z的再包装内插参数及屏蔽数据信息。经此作业之后，级4便可将像素封包数据储存于快取存储器88之中。在将经处理信息转送至其它执行单元以于级5中进行处理时可由数据传输通信系统13来接收纹理地址数据。视纹理的数量及像素描影器的复杂度而定，可以任意顺序来复制级4、5、6。然而，如级6所示，可于纹理过滤及/或像素描影运算中的颜色内插中来变更快取存储器88中的像素封包数据，其方式如上述。于最后一级中，如第9图所示，级剖析器82会将该像素本体ID导向数据管理移动机制52，以便从该执行单元中转送最后的像素数据以供进一步处理及/或显示。

如上所述，该全域散布器12可分派一顶点、三角形和/或像素本体到一个或多个执行单元中进行处理，然而当上述的该全域散布器12分派一顶点、三角形和/或像素本体到一个或多个执行单元时，至少有另一种实施例为该全域散布器12根据先前决定之偏好来做分派。

图10为一非限制性范例示意图101，图中描绘的为于该全域散布器12及图1的执行单元之间分派一三角形本体。图10中，于步骤S104处会在全域散布器12中收到一描绘(draw)命令，其会促使该全域散布器12去检查该三角形输入封包。假使该三角形输入封包含有索引的话，便可于全域散布器12中执行步骤S106，以便针对所收到的三角形封包来存取顶点描述符表43。

假使全域散布器12判断出该等和该三角形封包相关的顶点位于其中一执行单元中的话，全域散布器12便可产生一区域参考值(步骤S108)；不过，假使全域散布器12判断出该等和该三角形封包相关的顶点位于多个执行单元中的话，全域散布器12便可产生一全域参考值(步骤S109)，以便能够平行安排该等多个执行单元中的数据处理。

接着，视该等顶点究竟系位于其中一个或是复数个执行单元中而定，全域散布器12会从步骤S108或步骤S109前进至步骤S115，该步骤可运作用以定义执行该三角形封包所需要的最小资源数量。除了源自步骤S104的该等索引以外，步骤S115中还会考虑到数据，使其可为该三角形封包分派正确的资源数量。另外，步骤S115中还会考虑到数据和用于执行该三角形封包的逻辑讯框结构有关的数据。

如步骤S115所示，于确定供执行用的最小资源数量后，该全域散布器12便会于步骤S118处产生一本体分派要求。此本体分派要求包含步骤S115处所产生的欲被拷贝的数据量，以及同样源自步骤S115的内存覆盖范围。本体分派要求步骤S115还可接收一份经定义的候选执行单元清单，用于接收该本体分派要求，以及欲被执行的本体类型的优先权索引。

如步骤S120所示，全域散布器12会检查第一候选执行单元的状态，其可依照步骤S111中定义的候选执行单元清单及/或和欲被执行之本体类型有关的优先权。假使该第一候选执行单元为该经分派本体的可用资源相配者的话，全域散布器12便会传送一本体分派要求给该第一执行单元，如步骤S126所示，而后便会等待于完成之后接收该执行单元的结果。于该本体被分派之后，全域散布器12便会返回步骤S104，用以接收一下一个三角形描绘命令。

不过，假使该第一候选执行单元并非步骤S118中所分派的本体的可用资源相配者的话，那么全域散布器12便会寻求第二候选执行单元，如步骤S122所示。假使此第二候选执行单元为可用资源相配者的话，便会执行步骤S126，如上述。不过，假使该第二候选执行单元并非相配者的话，那么全域散布器12便会寻求第三候选执行单元，如步骤S124所示。视此单元是否为相配者而定，全域散布器12可能会寻求一或多个额外的候选执行单元，直到发现适当的候选相配者以便分派欲进行处理的本体为止。

熟习本技术的人士将会了解，图10中所述的过程不仅适用于三角形封包，亦适用于顶点封包及像素封包。不过，于每种实例中，全域散布器12均会如上述般地选择一候选执行单元。

当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (20)

1、一种具有一散布器的平行图形处理器，所述散布器会被耦合至复数个指令执行组件，其特征在于，所述散布器包括：

用于保有每个所述复数个指令执行组件中每一状态信息的逻辑电路；

用于依照所保有的状态信息及欲被处理的图形本体类型来建立所述复数个指令执行组件中每一优先权的逻辑电路，以便接收欲被处理的图形本体；

用于将一要求传送给所述复数个指令执行组件中其中一选定指令执行组件的逻辑电路，以便于所述选定指令执行组件的本体描述符表中分派所述欲被处理的图形本体；

用于将与欲被处理的图形本体相关连的数据拷贝至所述选定指令执行组件的逻辑电路；

用以于一逻辑表中对将欲被处理至逻辑表中的所述选定指令执行组件的圆形本体进行索引编排的逻辑电路；以及

用于从已经处理过所述欲被处理的图形本体的所述选定指令执行组件中接收指示符号的逻辑电路，其中接着便会于一显示器上表现图形影像并且释放和所述图形本体相关联的资源。

2、根据权利要求1所述的具有一散布器的平行图形处理器，其特征在于，所述所保有的状态信息包含和为接受所述散布器的分配的所述指令执行组件的可用性相关联的数据。

3、根据权利要求1所述的具有一散布器的平行图形处理器，其特征在于，进一步包括：

用于决定为处理所述欲被处理的图形本体而要存取的资源数量的逻辑电路。

4、根据权利要求1所述的具有一散布器的平行图形处理器，其特征在于，所述欲被处理的图形本体为一顶点封包，所述散布器进一步包括：

用于在所述散布器的顶点描述符表中分派一本体的逻辑电路；以及

用于利用和所述欲被处理的图形本体相关联的一索引及一编号将所述经分派的本体填入所述顶点描述符表之中的逻辑电路，所述编号由所述选定指令执行组件来分派。

5、根据权利要求4所述的具有一散布器的平行图形处理器，其特征在于，所述顶点描述符表含有和所述顶点封包中内含的某群顶点的逻辑位置相关联的记录，所述逻辑位置对应于用来处理所述顶点封包中所述群顶点的一或多个指令执行组件中的每一个。

6、根据权利要求4所述的具有一散布器的平行图形处理器，其特征在于，所述顶点描述符表保有和一顶点封包的目的地信息相对应的数据。

7、根据权利要求1所述的具有一散布器的平行图形处理器，其特征在于，所述欲被处理的图形本体为一三角形封包，所述散布器进一步包括：

用于使用和所述三角形封包相关联的复数个顶点的索引的逻辑电路；

用于检索所述复数个顶点的本体编号的逻辑；

用于抽出和所述复数个顶点相关联的垂直元素编号的逻辑电路；以及

用于将所述复数个顶点的所述复数本体编号及所述复数元素编号传送给所述选定指令执行组件的逻辑电路。

8、根据权利要求7所述的具有一散布器的平行图形处理器，其特征在于，所述散布器会将地址信息传送给所述被分配用来处理所述图形本体的选定指令执行组件，所述地址信息对应于被分配用来处理和所述一或多个三角形封包相关联的顶点数据的一或多个其它指令执行组件。

9、根据权利要求1所述的具有一散布器的平行图形处理器，其特征在于，所述欲被处理的图形本体为一像素封包，所述散布器进一步包括：

用于将与所述像素封包相关联的一或多个三角形的本体编号及元素编号传送给所述选定指令执行组件的逻辑电路。

10、根据权利要求1所述的具有一散布器的平行图形处理器，其特征在于，所述散布器会依照所述预设的优先权将所述要求传送给作为第一候选执行组件的选定指令执行组件，且其中假使所述第一候选执行组件不接受所述要求的话，所述散布器便会将所述要求传送给作为接续候选执行组件的选定指令执行组件。

11、根据权利要求1所述的具有一散布器的平行图形处理器，其特征在于，所述散布器会依照所述预设的优先权将所述要求传送给作为下一个候选执行组件的一或多个指令执行组件，直到所述一或多个指令执行组件中至少其中之一接受所述要求为止。

12、一种用于具有一散布器的平行图形处理器的方法，所述散布器会被耦合至复数个指令执行组件用以处理复数个图形本体，其特征在于，包括如下步骤：

收集所述复数个指令执行组件中每一状态信息；

依照所保有的状态信息及欲被处理的图形本体类型来建立所述复数个执行单元中每一优先权，以便接收欲被处理的图形本体；

将一要求传送给所述复数个指令执行单元中之一选定指令执行组件，以便于所述选定指令执行组件的本体描述符表中分派所述欲被处理的图形本体；

将与欲被处理的图形本体相关连的数据拷贝至所述选定指令执行组件；

于一逻辑表中对将欲被处理的图形本体分配至所述选定指令执行组件进行索引编排；以及

从已经处理过所述欲被处理的图形本体的所述选定指令执行组件中接收指示符号，其中接着便会于一显示器上表现图形影像。

13、根据权利要求12所述的用于具有一散布器的平行图形处理器的方法，其特征在于，所述所收集的状态信息包含和为接受所述散布器的分配的所述指令执行组件的可用性相关联的数据。

14、根据权利要求12所述的用于具有一散布器的平行图形处理器的方法，其特征在于，进一步包括下面步骤：

决定为处理所述欲被处理的图形本体而要存取的资源数量。

15、根据权利要求12所述的用于具有一散布器的平行图形处理器的方法，其特征在于，所述欲被处理的图形本体为一顶点封包，所述方法进一步包括下面步骤：

在所述散布器的顶点描述符表中分派一本体；以及

利用与所述欲被处理的图形本体相关联的一索引及一编号将所述经分派的本体填入所述顶点描述符表之中，所述编号由所述选定指令执行组件来分派。

16、根据权利要求15所述的用于具有一散布器的平行图形处理器的方法，其特征在于，所述顶点描述符表含有和所述顶点封包中内含的某群顶点的逻辑位置相关联的记录，所述逻辑位置对应于用来处理所述顶点封包中所述群顶点的一或多个指令执行组件中的每一个。

17、根据权利要求12所述的用于具有一散布器的平行图形处理器的方法，其特征在于，所述欲被处理的图形本体为一三角形封包，所述方法进一步包括下面步骤：

使用与所述三角形封包相关联的复数个顶点的索引；

检索所述复数个顶点的本体编号；

抽出与所述复数个顶点相关联的垂直元素编号；以及

将所述复数个顶点的所述本体编号及所述元素编号传送给所述选定指令执行组件。

18、根据权利要求17所述的用于具有一散布器的平行图形处理器的方法，其特征在于，所述散布器会将地址信息传送给所述被分配用来处理所述图形本体的选定指令执行组件，所述地址信息对应于被分配用来处理和所述一或多个三角形封包相关联的顶点数据的一或多个其它指令执行组件。

19、根据权利要求12所述的用于具有一散布器的平行图形处理器的方法，其特征在于，所述欲被处理的图形本体为一像素封包，所述方法进一步包括下面步骤：

将与所述像素封包相关联的一或多个三角形的本体编号及元素编号传送给所述选定指令执行组件。

20、根据权利要求12所述的用于具有一散布器的平行图形处理器的方法，其特征在于，进一步包括下面步骤：

依照所建立的优先权将所述要求传送给作为下一个候选执行组件的一或多个选定指令执行组件，直到所述一或多个选定指令执行组件中至少其中之一接受所述要求为止。

Images