[发明专利]图形处理中管理活动线程依赖关系

说明书

技术领域

本发明一般涉及图形处理，并且确切地来说涉及图形处理过程中信息的解码。

背景技术

为了减少往基于处理器的系统和从基于处理器的系统传送数据的带宽，可以采用压缩信息的方式来对信息编码。当该信息到达接收基于处理器的系统时，必须将其解码或解压。

通常，在具有许多执行单元的系统中，可以利用软件来跟踪线程依赖关系(dependency)-其中一个线程的执行依赖于另一个线程的执行。线程依赖关系是重要的，因为当有大量线程，并且一些线程必须在另一些线程之前执行时，必须考虑这些依赖关系。但是当线程的数量很大，且依赖关系的数量很大时，维护所有线程和所有依赖关系的状态往往很麻烦。

发明内容

本发明提供了一种方法，包括：在寄存器中，通过仅跟踪所述寄存器接收的尚未完成执行的线程，管理线程和线程依赖关系，以便由多个执行单元来执行线程。

本发明还提供了一种设备，包括：视频前端；以及耦合到所述视频前端的寄存器，耦合到线程调度器的线程响应器，以及所述寄存器仅跟踪所述寄存器接收的尚未完成执行的线程。

本发明还提供了一种系统，包括：

图形处理器，包括：

视频前端；

耦合到所述视频前端的线程派生器，所述线程派生器包括记分牌，所述记分牌仅维护所述记分牌接收的尚未完成执行的线程；

耦合到所述线程派生器的线程调度器；

耦合到所述线程调度器的多个执行单元；以及

耦合到所述处理器的硬盘驱动器。

附图说明

图1是根据本发明的一个实施例的系统说明；

图2是本发明的一个实施例的示意图说明；

图3是示出根据一个实施例的图1的线程派生器(spawner)的框图；

图4是两个不同帧中的宏块的说明；以及

图5是根据本发明的一个实施例的图2的记分牌寄存器22的说明。

图5是根据本发明的一个实施例的系统说明。

具体实施方式

图1所示的计算机系统130可以包括通过总线104耦合到芯片组核逻辑110的硬盘驱动器134和可移动媒体136。在一个实施例中，核逻辑可以耦合到图形处理器112(经由总线105)和主或宿主处理器100。还可以通过总线106将图形处理器112耦合到帧缓冲器114。可以通过总线107将帧缓冲器114耦合到显示屏118，然后显示屏118又通过总线108耦合到常规组件，例如键盘或鼠标120。

在软件实现的情况中，可以将相关代码存储在任何适合的半导体、磁或光存储器(包括主存储器132)中。因此，在一个实施例中，代码139可以存储在机器可读媒体(例如主存储器132)中，以便供处理器(例如处理器100或图形处理器112)执行。

参考图2，图形核逻辑110可以包括图形流水线。图形流水线可以包括命令流操作器(command streamer)10、视频前端12和耦合到线程调度器18的线程派生器14，此外还包括一些其他组件。

图形核逻辑110可以通过命令流操作器10从驱动程序或图形处理器112或主处理器100执行的其他软件来接收输入。通常，驱动程序提供必须由图形处理器112的多个执行单元16来执行的工作。由线程调度器18来调度必须执行的任务。线程派生器14创建任务，然后由执行单元16来执行线程。

在一个实施例中，命令流操作器10可以是用于提取控制始发于宿主或主处理器100的线程生成的命令的直接存储器访问引擎。视频前端12包含视频处理功能。线程派生器14负责生成并仲裁始发于可能包括处理单元16的宿主和图形处理器112的线程。线程调度器16仲裁线程生成请求。

参考图3，线程派生器14包括根线程请求队列20，线程派生器14从视频前端12接收这些根线程请求。根线程是可以创建后续子线程的线程。这些线程请求被存储在根线程请求队列20中。任何由执行单元16中运行的另一个线程创建的线程称为子线程。子线程可以创建附加线程，全部均在经由视频前端12路径请求的根的树之下。

线程派生器14存储获取已经就绪可供调度的根线程所需的信息，并随后跟踪被调度的线程直到它们引退(retirement)为止。线程派生器14还在根和子线程之间执行仲裁。线程请求队列20馈送(feed)记分牌(scoreboard)22，记分牌22管理线程间的依赖关系以及根线程的调度(dispatch)。派生线程请求队列32负责请求从根线程派生的线程。