CN108694080A - 高效线程组调度 - Google Patents

高效线程组调度 Download PDF

Info

Publication number
CN108694080A
CN108694080A CN201810310904.2A CN201810310904A CN108694080A CN 108694080 A CN108694080 A CN 108694080A CN 201810310904 A CN201810310904 A CN 201810310904A CN 108694080 A CN108694080 A CN 108694080A
Authority
CN
China
Prior art keywords
threads
processor
sets
graphics
memory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810310904.2A
Other languages
English (en)
Inventor
S.雅哈吉达尔
A.科克
V.兰加纳坦
B.温布
J.雷
R.巴里克
A.阿普
N.G.冯博里斯
林宗翰
K.辛哈
E.努尔维塔迪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of CN108694080A publication Critical patent/CN108694080A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3836Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G06F9/3851Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution from multiple instruction streams, e.g. multistreaming
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3885Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
    • G06F9/3887Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled by a single instruction for multiple data lanes [SIMD]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5066Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor architectures; Processor configuration, e.g. pipelining
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/48Indexing scheme relating to G06F9/48
    • G06F2209/483Multiproc
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/48Indexing scheme relating to G06F9/48
    • G06F2209/484Precedence

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)

Abstract

本发明涉及高效线程组调度。描述了用于促进自主机器处的智能线程调度的机构。如本文所描述,实施例的方法包括:检测关于与多个工作负荷相对应的多个线程的依赖性信息,所述多个工作负荷关联于与包括图形处理器的处理器相关的任务。所述方法可以进一步包括:基于所述依赖性信息来生成线程组的树,其中每一个线程组包括多个线程;以及调度与类似依赖性相关联的线程组中的一个或多个,以避免依赖性冲突。

Description

高效线程组调度
技术领域
本文所述的实施例大体上涉及数据处理,并且更具体地涉及促进高效线程组调度。
背景技术
当前的并行图形数据处理包括被开发以对图形数据执行特定操作的系统和方法,这些特定操作诸如例如线性内插、镶嵌、栅格化、纹理映射、深度测试等。传统上,图形处理器使用了固定功能计算单元来处理图形数据;然而,最近,图形处理器的多个部分已变得可编程,从而使得这样的处理器能够支持用于处理顶点和片段数据的更广泛种类的操作。
为了进一步提高性能,图形处理器通常实现处理技术(诸如,流水线操作),这些处理技术试图贯穿图形流水线的不同部分来并行处理尽可能多的图形数据。具有单指令多线程(SIMT)架构的并行图形处理器被设计成最大化图形流水线中的并行处理量。在SIMT架构中,多组并行线程试图尽可能经常地一起同步执行程序指令,以提高处理效率。用于SIMT架构的软件和硬件的一般性概述可以在Shane Cook的CUDA编程(CUDA Programming),第3章,第37-51页(2013年)和/或NicholasWilt的CUDA手册,对GPU编程的全面向导(CUDAHandbook, A Comprehensive Guide to GPU Programming),第2.6.2至3.1.2节(2013年6月)中找到。
机器学习已经在解决许多种类的任务方面成功。当训练和使用机器学习算法(例如,神经网络)时发生的计算自然地服从高效并行实现。相应地,诸如通用图形处理单元(GPGPU)之类的并行处理器已经在深度神经网络的实际实现中扮演重要作用。具有单指令多线程(SIMT)架构的并行图形处理器被设计成最大化图形流水线中的并行处理量。在SIMT架构中,多组并行线程试图尽可能经常地一起同步执行程序指令,以提高处理效率。由并行机器学习算法实现提供的效率允许高容量网络的使用,并使那些网络能够在更大数据集上训练。
用于处理线程组的传统技术(诸如调度、优先化、应对依赖性等)在系统处理资源(诸如时间、带宽和功率)的消耗方面是低效的。
附图说明
在其中相似附图标记指代类似元件的附图的各图中作为示例而非作为限制图示了实施例。为了以能够详细理解以上记载特征的方式,可以通过参考实施例来进行以上简要概括的更具体的描述,这些实施例中的一些在所附附图中被图示。然而,应当注意,所附附图仅图示了典型实施例,并因此不应被认为是对其范围的限制,因为附图可以图示其他等同有效的实施例。
图1是图示了被配置成实现本文所述的实施例的一个或多个方面的计算机系统的框图。
图2A至2D图示了根据实施例的并行处理器部件。
图3A至3B是根据实施例的图形多处理器的框图。
图4A至4F图示了其中多个图形处理单元通信地耦合到多个多核处理器的示例性架构。
图5是根据实施例的图形处理流水线的概念图。
图6图示了根据一个实施例的托管高效线程组调度机构的计算设备。
图7图示了根据一个实施例的高效线程组调度机构。
图8A图示了根据一个实施例的新线程依赖性图表。
图8B图示了根据一个实施例的用于基于图表的线程调度的事务框架。
图8C图示了根据一个实施例的传统图形处理单元。
图8D图示了采用用于处理线程数据的新技术的图形处理器。
图8E图示了根据一个实施例的用于针对机器学习的线程组优先化的新架构框架。
图9图示了根据一个实施例的用于基于图表的线程调度的事务序列。
图10图示了根据实施例的机器学习软件堆叠。
图11图示了根据实施例的高度并行的通用图形处理单元。
图12图示了根据实施例的多GPU计算系统。
图13A至13B图示了示例性深度神经网络的层。
图14图示了深度神经网络的训练和部署。
图15图示了深度神经网络的训练和部署。
图16是图示了分布式学习的框图。
图17图示了适合于使用训练模型执行推断的示例性推断片上系统(SOC)。
图18是带有具有一个或多个处理器核和图形处理器的处理器的计算机系统的实施例的框图。
图19是具有一个或多个处理器核、集成存储器控制器和集成图形处理器的处理器的一个实施例的框图。
图20是可以是分立图形处理单元或者可以是与多个处理核集成的图形处理器的图形处理器的一个实施例的框图。
图21是用于图形处理器的图形处理引擎的实施例的框图。
图22是图形处理器的另一实施例的框图。
图23是包括处理元件阵列的线程执行逻辑的框图。
图24图示了根据实施例的图形处理器执行单元指令格式。
图25是包括图形流水线、媒体流水线、显示引擎、线程执行逻辑和渲染输出流水线的图形处理器的另一实施例的框图。
图26A是图示了根据实施例的图形处理器命令格式的框图。
图26B是图示了根据实施例的图形处理器命令序列的框图。
图27图示了根据实施例的数据处理系统的示例性图形软件架构。
图28是图示了根据实施例的可以用于制造用于执行操作的集成电路的IP核开发系统的框图。
图29是图示了根据实施例的可使用一个或多个IP核制造的示例性片上系统集成电路的框图。
图30是图示了片上系统集成电路的示例性图形处理器的框图。
图31是图示了片上系统集成电路的附加示例性图形处理器的框图。
具体实施方式
实施例提供了用于采用和使用智能线程分派机制以减少跨计算集群的数据扰乱的新技术。实施例进一步提供了随着连同原子操作的向量化一起加载线程而对针对高速缓存的线程组输入数据的预取。
应当注意,可以贯穿本文档可互换地引用像“卷积神经网络”、“CNN”、“神经网络”、“NN”、“深度神经网络”、“DNN”、“递归神经网络”、“RNN”等等之类的术语或首字母缩略词。此外,可以贯穿本文档可互换地引用像“自主机器”或仅“机器”、“自主车辆”或仅“车辆”、“自主代理”或仅“代理”、“自主设备”或“计算设备”、“机器人”等等之类的术语。
在一些实施例中,图形处理单元(GPU)通信地耦合到主机/处理器核,以加速图形操作、机器学习操作、模式分析操作和各种通用GPU(GPGPU)功能。GPU可以通过总线或另一互连件(例如,高速互连件,诸如PCIe或NVLink)通信地耦合到主机处理器/核。在其他实施例中,GPU可以与核集成在相同封装或芯片上,且通过内部处理器总线/互连件(即,处于封装或芯片内部)通信地耦合到核。不论GPU连接的方式如何,处理器核都可以以工作描述符中包含的命令/指令的序列的形式将工作分配给GPU。GPU然后将专用电路/逻辑用于高效地处理这些命令/指令。
在以下描述中,阐述了很多特定细节。然而,没有这些特定细节,也可以实践如本文中所描述的实施例。在其他实例中,未详细示出公知的电路、结构和技术以便不使该描述的理解变得模糊。
系统概述I
图1是图示了被配置成实现本文所述的实施例的一个或多个方面的计算系统100的框图。计算系统100包括处理子系统101,所述处理子系统具有一个或多个处理器102和系统存储器104,所述一个或多个处理器和所述系统存储器经由互连路径进行通信,所述互连路径可以包括存储器中枢105。存储器中枢105可以是芯片组部件内的单独的部件,或者可以集成在一个或多个处理器102内。存储器中枢105经由通信链路106与I/O子系统111耦合。I/O子系统111包括I/O中枢107,所述I/O中枢可以使得计算系统100能够从一个或多个输入设备108接收输入。另外,I/O中枢107可以使得显示控制器(所述显示控制器可以被包括在一个或多个处理器102中)能够向一个或多个显示设备110A提供输出。在一个实施例中,与I/O中枢107耦合的一个或多个显示设备110A可以包括本地显示设备、内部显示设备或嵌入式显示设备。
在一个实施例中,处理子系统101包括一个或多个并行处理器112,所述一个或多个并行处理器经由总线或其他通信链路113耦合至存储器中枢105。通信链路113可以是任意数量的基于标准的通信链路技术或协议(诸如但不限于PCI Express)中的一个,或者可以是供应方特定的通信接口或通信结构。在一个实施例中,一个或多个并行处理器112形成以计算为中心的并行或向量处理系统,所述系统包括大量处理核和/或处理集群,诸如集成众核(MIC)处理器。在一个实施例中,一个或多个并行处理器112形成图形处理子系统,所述图形处理子系统可以向经由I/O中枢107耦合的一个或多个显示设备110A中的一个输出像素。一个或多个并行处理器112还可以包括显示控制器和显示接口(未示出)以实现到一个或多个显示设备110B的直接连接。
在I/O子系统111内,系统存储单元114可以连接至I/O中枢107来为计算系统100提供存储机制。I/O开关116可以用于提供接口机制以实现I/O中枢107和可以集成到平台中的其他部件(诸如网络适配器118和/或无线网络适配器119)以及可以经由一个或多个插入式设备120添加的各种其他设备之间的连接。网络适配器118可以是以太网适配器或另一种有线网络适配器。无线网络适配器119可以包括Wi-Fi、蓝牙、近场通信(NFC)或包括一个或多个无线电装置的其他网络设备中的一个或多个。
计算系统100可以包括未显式示出的其他部件,这些部件包括USB或其他端口连接件、光存储驱动器、视频捕获设备等,也可以连接至I/O中枢107。图1中将各种部件互连的通信路径可以使用任何合适的协议(诸如基于PCI(外围部件互连)的协议(例如,PCI-Express))或(多个)任何其他总线或点对点通信接口和/或协议(诸如NV-Link高速互连件或本领域中已知的互连协议)来实现。
在一个实施例中,一个或多个并行处理器112并入有为进行图形和视频处理而优化的电路,包括例如视频输出电路,并且所述电路构成图形处理单元(GPU)。在另一个实施例中,一个或多个并行处理器112并入有为进行通用处理而优化的电路,同时保留了本文更详细描述的基础计算架构。在又一个实施例中,计算系统100的各部件可以与一个或多个其他系统元件集成在单个集成电路上。例如,一个或多个并行处理器112、存储器中枢105、(多个)处理器102和I/O中枢107可以集成到片上系统(SoC)集成电路中。可替代地,计算系统100的各部件可以集成到单个封装中以形成系统级封装(SIP)配置。在一个实施例中,计算系统100的各部件的至少一部分可以集成到多芯片模块(MCM)中,所述多芯片模块可以与其他多芯片模块互连成模块化计算系统。
应当理解,本文所示的计算系统100是例示性的并且变型和修改是可能的。连接拓扑可以根据需要进行修改,所述连接拓扑包括桥的数量和安排、(多个)处理器102的数量和(多个)并行处理器112的数量。例如,在一些实施例中,系统存储器104直接而不是通过桥连接至(多个)处理器102,而其他设备经由存储器中枢105和(多个)处理器102与系统存储器104进行通信。在其他替代性拓扑中,(多个)并行处理器112连接至I/O中枢107或直接连接至一个或多个处理器102中的一个,而不是连接至存储器中枢105。在其他实施例中,I/O中枢107和存储器中枢105可以集成到单个芯片中。一些实施例可以包括经由多个插座附接的(多个)处理器102的两个或更多个组,这两个或更多个组可以与(多个)并行处理器112的两个或更多个实例耦合。
本文示出的一些特定部件是可选的并且可能不被包括在计算系统100的所有实现中。例如,可以支持任意数量的插入式卡或外围装置,或者可以省去一些部件。此外,一些架构可以使用不同的术语来描述与图1所示的部件类似的部件。例如,在一些架构中,存储器中枢105可以被称为北桥,而I/O中枢107可以被称为南桥。
图2A图示了根据实施例的并行处理器200。并行处理器200的各种部件可以使用诸如可编程处理器、专用集成电路(ASIC)或现场可编程门阵列(FPGA)之类的一个或多个集成电路设备来实现。根据实施例,所图示的并行处理器200是图1所示的一个或多个并行处理器112的变体。
在一个实施例中,并行处理器200包括并行处理单元202。所述并行处理单元包括I/O单元204,所述I/O单元实现与包括并行处理单元202的其他实例的其他设备的通信。I/O单元204可以直接连接至其他设备。在一个实施例中,I/O单元204经由诸如存储器中枢105之类的中枢或开关接口的使用来与其他设备连接。存储器中枢105与I/O单元204之间的连接形成通信链路113。在并行处理单元202内,I/O单元204与主机接口206和存储器交叉开关216连接,其中主机接口206接收涉及执行处理操作的命令,并且存储器交叉开关216接收涉及执行存储器操作的命令。
当主机接口206经由I/O单元204接收命令缓冲时,主机接口206可以将用于执行那些命令的工作操作引导至前端208。在一个实施例中,前端208与调度器210耦合,所述调度器被配置成将命令或其他工作项目分布至处理集群阵列212。在一个实施例中,调度器210确保处理集群阵列212被正确配置,并且在将任务分布至处理集群阵列212的处理集群之前处于有效状态。
处理集群阵列212可以包括多达“N”个处理集群(例如,集群214A,集群214B,一直到集群214N)。处理集群阵列212的每个集群214A至214N均可执行大量并发线程。调度器210可以使用各种调度和/或工作分发算法来向处理集群阵列212的集群214A至214N分配工作,这些算法可以依据每种类型的程序或计算引起的工作负荷而变化。调度可以由调度器210动态地处理,或者可以在编译被配置成由处理集群阵列212执行的程序逻辑的过程中由编译器逻辑部分地协助。
在一个实施例中,处理集群阵列212的不同集群214A至214N可以被分配用于处理不同类型的程序或用于执行不同类型的计算。
处理集群阵列212可以被配置成执行各种类型的并行处理操作。在一个实施例中,处理集群阵列212被配置成执行通用并行计算操作。例如,处理集群阵列212可以包括用于执行处理任务的逻辑,该处理任务包括:视频和/或音频数据的过滤;执行建模操作,包括物理操作;以及执行数据变换。
在一个实施例中,处理集群阵列212被配置成执行并行图形处理操作。在其中并行处理器200被配置成执行图形处理操作的实施例中,处理集群阵列212可以包括用于支持此类图形处理操作的执行的附加逻辑,包括但不限于用于执行纹理操作的纹理采样逻辑以及曲面细分逻辑和其他顶点处理逻辑。另外,处理集群阵列212可以被配置成执行与图形处理相关的着色器程序,诸如但不限于顶点着色器、曲面细分着色器、几何着色器和像素着色器。并行处理单元202可以经由I/O单元204从系统存储器传送数据以进行处理。在处理期间,可以在处理期间将经传送的数据存储到片上存储器(例如,并行处理器存储器222),然后写回到系统存储器。
在一个实施例中,当并行处理单元202用于执行图形处理时,调度器210可以被配置成将处理工作负荷分成大致相等大小的任务,以更好地使得图形处理操作能够分发到处理集群阵列212的多个集群214A至214N。在一些实施例中,处理集群阵列212的各部分可以被配置成执行不同类型的处理。例如,第一部分可以被配置成执行顶点着色和拓扑生成,第二部分可以被配置成执行曲面细分和几何着色,并且第三部分可以被配置成执行像素着色或其他屏幕空间操作,以产生渲染的图像进行显示。由集群214A至214N中的一个或多个产生的中间数据可以存储在缓冲器中以允许中间数据在集群214A至214N之间传输以用于进一步处理。
在操作期间,处理集群阵列212可以接收将经由调度器210执行的处理任务,所述调度器从前端208接收定义处理任务的命令。对于图形处理操作,处理任务可以包括要处理的数据(例如表面(补丁)数据、图元数据、顶点数据和/或像素数据以及定义如何处理数据的状态参数和命令(例如,要执行哪个程序))的索引。调度器210可以被配置成获取对应于任务的索引或者可以从前端208接收索引。前端208可以被配置成确保处理集群阵列212在由传入命令缓冲器(例如,批处理缓冲器、入栈缓冲器等)指定的工作负荷被发起之前被配置成有效状态。
并行处理单元202的一个或多个实例中的每一个均可以与并行处理器存储器222耦合。并行处理器存储器222可以经由存储器交叉开关216来访问,所述存储器交叉开关可以从处理集群阵列212以及I/O单元204接收存储器请求。存储器交叉开关216可以经由存储器接口218访问并行处理器存储器222。存储器接口218可以包括多个分区单元(例如,分区单元220A,分区单元220B,一直到分区单元220N),这些分区单元可以各自耦合至并行处理器存储器222的一部分(例如,存储器单元)。在一个实现中,分区单元220A至220N的数量被配置成等于存储器单元的数量,使得第一分区单元220A具有对应的第一存储器单元224A,第二分区单元220B具有对应的存储器单元224B,以及第N分区单元220N具有对应的第N存储器单元224N。在其他实施例中,分区单元220A至220N的数量可能不等于存储器设备的数量。
在各种实施例中,存储器单元224A至224N可以包括各种类型的存储器设备,包括动态随机存取存储器(DRAM)或图形随机存取存储器,诸如同步图形随机存取存储器(SGRAM),包括图形双数据速率(GDDR)存储器。在一个实施例中,存储器单元224A至224N还可以包括3D堆叠式存储器,包括但不限于高带宽存储器(HBM)。本领域技术人员将会理解,存储器单元224A至224N的具体实现可以变化,并且可以从各种常规设计之一进行选择。诸如帧缓冲器或纹理映射之类的渲染目标可以存储在存储器单元224A至224N上,从而允许分区单元220A至220N并行地写入每个渲染目标的各部分,以高效地使用并行处理器存储器222的可用带宽。在一些实施例中,为了支持利用系统存储器连同本地高速缓存存储器的统一存储器设计,可以将并行处理器存储器222的本地实例排除在外。
在一个实施例中,处理集群阵列212的集群214A至214N中的任一个可以处理将被写入到并行处理器存储器222内的存储器单元224A至224N中的任一个的数据。存储器交叉开关216可以被配置成将每个集群214A至214N的输出传送到任何分区单元220A至220N或另一个集群214A至214N,这可以对所述输出执行附加处理操作。每个集群214A至214N均可以通过存储器交叉开关216与存储器接口218进行通信以针对各种外部存储器设备进行读取或写入操作。在一个实施例中,存储器交叉开关216可连接至存储器接口218以与I/O单元204通信,并且可连接至并行处理器存储器222的本地实例,从而使得不同处理集群214A至214N内的处理单元能够与系统存储器或对于并行处理单元202并非本地的其他存储器进行通信。在一个实施例中,存储器交叉开关216可以使用虚拟信道来分离集群214A至214N与分区单元220A至220N之间的业务流。
虽然并行处理单元202的单个实例图示为在并行处理器200内,但并行处理单元202的任意数量的实例也可以被包括在内。例如,可以在单个插入式卡上提供并行处理单元202的多个实例,或者可以使多个插入式卡互连。即使不同实例具有不同的处理核数量、不同的本地并行处理器存储量和/或其他配置差异,并行处理单元202的不同实例也可以被配置成交互操作。例如,以及在一个实施例中,并行处理单元202的一些实例可以包括相对于其他实例的较高精度的浮点单元。并入有并行处理单元202或并行处理器200的一个或多个实例的系统可以以各种配置和形状因数来实现,包括但不限于台式计算机、膝上型计算机或手持式个人计算机、服务器、工作站、游戏控制台和/或嵌入式系统。
图2B是根据实施例的分区单元220的框图。在一个实施例中,分区单元220是图2A的分区单元220A至220N中的一个的实例。如所示出的,分区单元220包括L2高速缓存221、帧缓冲器接口225和ROP 226(栅格操作单元)。L2高速缓存221是读/写高速缓存,其被配置成执行从存储器交叉开关216和ROP 226接收的加载和存储操作。由L2高速缓存221将读未命中和紧急回写请求输出到帧缓冲器接口225以供处理。也可以经由帧缓冲器接口225向帧缓冲器发送脏(dirty)更新以用于机会处理。在一个实施例中,帧缓冲器接口225与并行处理器存储器中的存储器单元(诸如,图2A的存储器单元224A至224N(例如,在并行处理器存储器222内))中的一个接口连接。
在图形应用中,ROP 226是执行诸如模板印刷(stencil)、z测试、混合等等之类的栅格操作的处理单元。ROP 226随后输出经处理的图形数据,该图形数据被存储在图形存储器中。在一些实施例中,ROP 226包括压缩逻辑,所述压缩逻辑用于压缩被写入到存储器的z或颜色数据,并对从存储器所读取的z或颜色数据解压缩。在一些实施例中,ROP 226被包括在每个处理集群(例如,图2A的集群214A至214N)内而非被包括在分区单元220内。在这样的实施例中,通过存储器交叉开关216而非像素片段数据来传输针对像素数据的读取和写入请求。
经处理图形数据可以显示在显示设备(诸如图1的一个或多个显示设备110中的一个)上,由(多个)处理器102路由以用于进一步处理,或者由图2A的并行处理器200内的处理实体中的一个路由以用于进一步处理。
图2C是根据实施例的并行处理单元内的处理集群214的框图。在一个实施例中,处理集群是图2A的处理集群214A至214N中的一个的实例。处理集群214可以被配置成并行地执行许多线程,其中术语“线程”是指在特定输入数据集上执行的特定程序的实例。在一些实施例中,使用单指令多数据(SIMD)指令发布技术来支持大量线程的并行执行,而无需提供多个独立的指令单元。在其他实施例中,使用单指令多线程(SIMT)技术来使用被配置成向处理集群中的每一个内的一组处理引擎发出指令的公共指令单元来支持大量大致同步线程的并行执行。与所有处理引擎通常执行相同指令的SIMD执行机制不同,SIMT执行允许不同线程更容易地遵循穿过给定线程程序的发散执行路径。本领域技术人员将会理解,SIMD处理机制表示SIMT处理机制的功能子集。
处理集群214的操作可以经由向SIMT并行处理器分发处理任务的流水线管理器232来控制。流水线管理器232从图2A的调度器210接收指令并且经由图形多处理器234和/或纹理单元236来管理那些指令的执行。所图示的图形多处理器234是SIMT并行处理器的示例性实例。然而,不同架构的各种类型的SIMT并行处理器可以被包括在处理集群214内。图形多处理器234的一个或多个实例可以被包括在处理集群214内。图形多处理器234可以处理数据,并且数据交叉开关240可以用于将经处理数据分发到包括其他着色器单元的多个可能目的地中的一个。流水线管理器232可以通过为将经由数据交叉开关240分发的经处理数据指定目的地来促进经处理数据的分发。
处理集群214内的每个图形多处理器234均可包括相同的功能执行逻辑组(例如,算术逻辑单元、加载存储单元等)。功能执行逻辑可以通过流水线方式进行配置,其中可以在完成先前的指令之前发出新的指令。可以提供功能执行逻辑。功能逻辑支持各种运算,包括整数和浮点算术比较运算、布尔运算位移位和各种代数函数的计算。在一个实施例中,可以利用相同的功能单元硬件来执行不同的操作,并且可以存在功能单元的任意组合。
传输到处理集群214的指令构成线程。在一组并行处理引擎上执行的一组线程是线程组。线程组在不同的输入数据上执行相同的程序。线程组内的每个线程均可以被指派给图形多处理器234内的不同处理引擎。线程组可以包括比图形多处理器234内的处理引擎的数量更少的线程。当线程组包括比处理引擎的数量更少的线程时,处理引擎中的一个或多个处理引擎可能在处理线程组的周期期间空闲。线程组还可以包括比图形多处理器234内的处理引擎的数量更多的线程。当线程组包括比图形多处理器234内的处理引擎的数量更多的线程时,可以在连续的时钟周期上执行处理。在一个实施例中,可以在图形多处理器234上同时执行多个线程组。
在一个实施例中,图形多处理器234包括用于执行加载和存储操作的内部高速缓存存储器。在一个实施例中,图形多处理器234可以放弃内部高速缓存而在处理集群214内使用高速缓存存储器(例如,L1高速缓存308)。每个图形多处理器234还可以访问在所有处理集群214之间共享的分区单元(例如,图2A的分区单元220A至220N)内的L2高速缓存,并且可以用于在线程之间传送数据。图形多处理器234还可以访问片外全局存储器,所述片外全局存储器可以包括本地并行处理器存储器和/或系统存储器中的一个或多个。并行处理单元202外部的任何存储器可以用作全局存储器。其中处理集群214包括图形多处理器234的多个实例的实施例可以共享可以在L1高速缓存308中存储的公共指令和数据。
每个处理集群214均可以包括被配置成将虚拟地址映射到物理地址的MMU 245(存储器管理单元)。在其他实施例中,MMU 245的一个或多个实例可以驻留在图2A的存储器接口218内。MMU 245包括用于将虚拟地址映射到图块(tile)的物理地址(更多地提及分块)和可选地高速缓存行索引的一组页表项(PTE)。MMU 245可以包括可以驻留在图形多处理器234或L1高速缓存或处理集群214内的地址转换后备缓冲器(TLB)或高速缓存。对物理地址进行处理以分发表面数据访问局部性以实现分区单元之间的高效请求交错。可以使用高速缓存行索引来确定对高速缓存行的请求是命中还是未命中。
在图形和计算应用中,处理集群214可以被配置成使得每个图形多处理器234均耦合至纹理单元236以执行纹理映射操作,例如确定纹理样本位置、读取纹理数据和过滤纹理数据。纹理数据是从内部纹理L1高速缓存(未示出)或者在一些实施例中从图形多处理器234内的L1高速缓存读取的,并且是根据需要从L2高速缓存、本地并行处理器存储器或系统存储器获取的。每个图形多处理器234向数据交叉开关240输出经处理任务以向另一个处理集群214提供经处理任务以用于进一步处理或经由存储器交叉开关216在L2高速缓存、本地并行处理器存储器或系统存储器中存储经处理任务。preROP 242(预先栅格操作单元)被配置成从图形多处理器234接收数据,将数据引导到ROP单元,这些ROP单元可以如本文所述的那样用分区单元(例如,图2A的分区单元220A至220N)定位。preROP 242单元可以对颜色混合进行优化、组织像素颜色数据并执行地址转换。
应当理解,本文所述的核架构是例示性的并且变型和修改是可能的。例如图形多处理器234、纹理单元236、preROP 242等任意数量的处理单元可以被包括在处理集群214内。此外,虽然仅示出一个处理集群214,但如本文所述的并行处理单元可以包括处理集群214的任意数量的实例。在一个实施例中,每个处理集群214均可以被配置成使用单独的和不同的处理单元、L1高速缓存等来独立于其他处理集群214而操作。
图2D示出了根据一个实施例的图形多处理器234。在这样的实施例中,图形多处理器234与处理集群214的流水线管理器232耦合。图形多处理器234具有执行流水线,所述执行流水线包括但不限于指令高速缓存252、指令单元254、地址映射单元256、寄存器堆258、一个或多个通用图形处理单元(GPGPU)核262和一个或多个加载/存储单元266。GPGPU核262和加载/存储单元266经由存储器和高速缓存互连件268与高速缓存存储器272和共享存储器270耦合。
在一个实施例中,指令高速缓存252从流水线管理器232接收要执行的指令流。将这些指令高速缓存在指令高速缓存252中并分派用于由指令单元254执行。指令单元254可以将指令作为线程组(例如,经线)进行分派,其中线程组的每个线程均被指派给GPGPU核262内的不同执行单元。指令可以通过在统一地址空间内指定地址来访问本地、共享或全局地址空间中的任一个。地址映射单元256可以用于将统一地址空间中的地址转换成可由加载/存储单元266访问的不同存储器地址。
寄存器堆258为图形多处理器324的功能单元提供一组寄存器。寄存器堆258为连接至图形多处理器324的功能单元(例如,GPGPU核262、加载/存储单元266)的数据路径的操作数提供临时存储。在一个实施例中,寄存器堆258在功能单元中的每一个之间进行划分,使得每个功能单元均被分配寄存器堆258的专用部分。在一个实施例中,寄存器堆258在正由图形多处理器324执行的不同经线之间进行划分。
GPGPU核262可以各自包括用于执行图形多处理器324的指令的浮点单元(FPU)和/或整数算术逻辑单元(ALU)。根据实施例,GPGPU核262的架构可以类似,或者可以不同。例如,以及在一个实施例中,GPGPU核262的第一部分包括单精度FPU和整数ALU,而GPGPU核的第二部分包括双精度FPU。在一个实施例中,FPU可以实现IEEE 754-2008浮点算术标准或启用可变精度浮点算术。另外,图形多处理器324还可以包括用于执行诸如复制矩形或像素混合操作之类的特定功能的一个或多个固定功能或特殊功能单元。在一个实施例中,GPGPU核中的一个或多个还可以包括固定或特殊功能逻辑。
存储器和高速缓存互连件268是互连网络,所述互连网络将图形多处理器324的功能单元中的每一个连接至寄存器堆258和共享存储器270。在一个实施例中,存储器和高速缓存互连件268是允许加载/存储单元266在共享存储器270与寄存器堆258之间实现加载和存储操作的交叉开关互连件。寄存器堆258可以以与GPGPU核262相同的频率操作,因此GPGPU核262与寄存器堆258之间的数据传送具有非常低的等待时间。共享存储器270可以用于实现在图形多处理器234内的功能单元上执行的线程之间的通信。例如,高速缓存存储器272可以用作数据高速缓存,以高速缓存在功能单元与纹理单元236之间通信的纹理数据。共享存储器270也可以用作经高速缓存的受管理的程序。除了在高速缓存存储器272内存储的经自动高速缓存的数据之外,在GPGPU核262上执行的线程还可以在共享存储器内以编程方式存储数据。
图3A至图3B图示了根据实施例的附加图形多处理器。所图示的图形多处理器325、350是图2C的图形多处理器234的变体。所图示的图形多处理器325、350可以被配置为能够同时执行大量执行线程的流式多处理器(SM)。
图3A示出了根据附加实施例的图形多处理器325。图形多处理器325包括相对于图2D的图形多处理器234的执行资源单元的多个附加实例。例如,图形多处理器325可以包括指令单元332A至332B、寄存器堆334A至334B和(多个)纹理单元344A至344B的多个实例。图形多处理器325还包括多组图形或计算执行单元(例如,GPGPU核336A至336B、GPGPU核337A至337B、GPGPU核338A至338B)和多组加载/存储单元340A至340B。在一个实施例中,执行资源单元具有公共指令高速缓存330、纹理和/或数据高速缓存存储器342和共享存储器346。各种部件可以经由互连结构327通信。在一个实施例中,互连结构327包括一个或多个交叉开关以实现在图形多处理器325的各种部件之间的通信。
图3B示出了根据附加实施例的图形多处理器350。如图2D和图3A所示,图形处理器包括多组执行资源356A至356D,其中每组执行资源均包括多个指令单元、寄存器堆、GPGPU核和加载存储单元。执行资源356A至356D可以与(多个)纹理单元360A至360D一起工作以进行纹理操作,同时共享指令高速缓存354和共享存储器362。在一个实施例中,执行资源356A至356D可以共享指令高速缓存354和共享存储器362以及纹理和/或数据高速缓存存储器358A至358B的多个实例。各种部件可以经由与图3A的互连结构327类似的互连结构352进行通信。
本领域技术人员将理解,图1、图2A至图2D和图3A至图3B中所述的架构是描述性的,而不限制本发明的实施例的范围。因此,本文所述的技术可以在任何适当配置的处理单元上实现,该处理单元包括但不限于:一个或多个移动应用处理器;一个或多个台式计算机或服务器中央处理单元(CPU),包括多核CPU;一个或多个并行处理单元,诸如图2A的并行处理单元202;以及一个或多个图形处理器或专用处理单元,而不脱离本文所述的实施例的范围。
在一些实施例中,如本文所述的并行处理器或GPGPU通信地耦合至主机/处理器核以加快图形操作、机器学习操作、模式分析操作和各种通用GPU(GPGPU)功能。GPU可以通过总线或其他互连件(例如,诸如PCIe或NVLink之类的高速互连件)通信地耦合至主机处理器/核。在其他实施例中,GPU可以与核一样集成在相同的封装或芯片上并且通过内部处理器总线/互连件(即,在封装或芯片内部)通信地耦合至所述核。不管GPU连接的方式如何,处理器核都可以以工作描述符中包含的命令/指令的序列的形式向GPU分配工作。然后,GPU使用专用电路/逻辑来高效地处理这些命令/指令。
用于GPU到主机处理器互连的技术
图4A图示了其中多个GPU 410至413通过高速链路440至443(例如,总线、点对点互连件等)通信地耦合至多个多核处理器405至406的示例性架构。在一个实施例中,高速链路440至443支持4GB/s、30GB/s、80GB/s或更高的通信吞吐量,这取决于实现。可以使用各种互连协议,包括但不限于PCIe 4.0或5.0和NVLink 2.0。然而,本发明的基本原理不限于任何特定的通信协议或吞吐量。
此外,在一个实施例中,GPU 410至413中的两个或更多个通过高速链路444至445互连,这可以使用与用于高速链路440至443的协议/链路相同或不同的协议/链路来实现。类似地,多核处理器405至406中的两个或更多个可以通过高速链路433连接,所述高速链路可以是以20GB/s、30GB/s、120GB/s或更高的速度操作的对称多处理器(SMP)总线。可替代地,图4A中所示的各种系统部件之间的所有通信均可以使用相同的协议/链路(例如,通过公共互连结构)来完成。然而,如所提及的,本发明的基本原理不限于任何特定类型的互连技术。
在一个实施例中,每个多核处理器405至406分别经由存储器互连件430至431通信地耦合至处理器存储器401至402,并且每个GPU 410至413分别通过GPU存储器互连件450至453通信地耦合至GPU存储器420至423。存储器互连件430至431和450至453可以利用相同或不同的存储器访问技术。作为示例而不是作为限制,处理器存储器401至402和GPU存储器420至423可以是诸如动态随机存取存储器(DRAM)(包括堆叠式DRAM)、图形DDR SDRAM(GDDR)(例如,GDDR5、GDDR6)或高带宽存储器(HBM)之类的易失性存储器,和/或可以是诸如3D XPoint或Nano-Ram之类的非易失性存储器。在一个实施例中,存储器的某个部分可以是易失性存储器,而另一个部分可以是非易失性存储器(例如,使用两级存储器(2LM)层级结构)。
如下所述,尽管各种处理器405至406和GPU 410至413均可以分别物理地耦合至特定存储器401至402、420至423,但可以实现统一存储器架构,其中相同的虚拟系统地址空间(也称为“有效地址”空间)分发在所有各种物理存储器当中。例如,处理器存储器401至402可以各自包括64GB的系统存储器地址空间,并且GPU存储器420至423可以各自包括32GB的系统存储器地址空间(导致在该示例中产生总共256GB的可寻址存储空间)。
图4B图示了根据一个实施例的多核处理器407与图形加速模块446之间的互连的附加细节。图形加速模块446可以包括集成在经由高速链路440耦合至处理器407的线卡上的一个或多个GPU芯片。可替代地,图形加速模块446可以与处理器407一样集成在相同的封装或芯片上。
所图示的处理器407包括多个核460A至460D,这些核各自具有转换后备缓冲器461A至461D和一个或多个高速缓存462A至462D。这些核可以包括用于执行指令和处理未图示的数据以避免模糊本发明的基本原理的各种其他部件(例如,指令获取单元、分支预测单元、解码器、执行单元、重排序缓冲器等)。高速缓存462A至462D可以包括1级(L1)和2级(L2)高速缓存。此外,一个或多个共享高速缓存426可以被包括在高速缓存层级结构中并由各组核460A至460D共享。例如,处理器407的一个实施例包括24个核,这些核各自具有它自己的L1高速缓存、12个共享L2高速缓存和12个共享L3高速缓存。在这个实施例中,L2高速缓存和L3高速缓存中的一个由两个相邻核共享。处理器407和图形加速器集成模块446与系统存储器441连接,所述系统存储器可以包括处理器存储器401至402。
通过一致性总线464经由核间通信来为各种高速缓存462A至462D、456和系统存储器441中存储的数据和指令保持一致性。例如,每个高速缓存均可以具有与其关联的高速缓存一致性逻辑/电路,以响应于所检测的对特定高速缓存行的读取或写入而通过一致性总线464进行通信。在一个实现中,通过一致性总线464实现高速缓存窥探协议以窥探高速缓存访问。本领域技术人员很好理解高速缓存窥探/一致性技术,并且这里不会详细描述该高速缓存窥探/一致性技术以避免模糊本发明的基本原理。
在一个实施例中,代理电路425将图形加速模块446通信地耦合至一致性总线464,从而允许图形加速模块446作为核的对等体参与高速缓存一致性协议。具体地,接口435通过高速链路440(例如,PCIe总线、NVLink等)向代理电路425提供连接性,并且接口437将图形加速模块446连接至链路440。
在一个实现中,加速器集成电路436代表图形加速模块446的多个图形处理引擎431、432、43N提供高速缓存管理、存储器访问、上下文管理和中断管理服务。图形处理引擎431、432、43N可以各自包括单独的图形处理单元(GPU)。可替代地,图形处理引擎431、432、43N可以在GPU内包括不同类型的图形处理引擎,诸如图形执行单元、媒体处理引擎(例如,视频编码器/解码器)、采样器和块图像传输引擎。换句话说,图形加速模块可以是具有多个图形处理引擎431至432、43N的GPU,或图形处理引擎431至432、43N可以是集成在公共包、线卡或芯片上的单独GPU。
在一个实施例中,加速器集成电路436包括存储器管理单元(MMU)439,所述存储器管理单元用于执行诸如虚拟到物理存储器转换(也称为有效到实际存储器转换)之类的各种存储器管理功能和用于访问系统存储器441的存储器访问协议。MMU 439还可以包括用于高速缓存虚拟/有效到物理/实际地址转换的转换后备缓冲器(TLB)(未示出)。在一个实现中,高速缓存438存储用于由图形处理引擎431至432、43N高效访问的命令和数据。在一个实施例中,使高速缓存438和图形存储器433至434、43N中存储的数据与核高速缓存462A至462D、456和系统存储器411保持一致。如所提及的,这可以经由代理电路425来完成,所述代理电路代表高速缓存438和存储器433至434、43N参与高速缓存一致性机制(例如,向高速缓存438发送与处理器高速缓存462A至462D、456上的高速缓存行的修改/访问相关的更新并从高速缓存438接收更新)。
一组寄存器445存储由图形处理引擎431至432、43N执行的线程的上下文数据,并且上下文管理电路448管理线程上下文。例如,上下文管理电路448可以执行保存和恢复操作以在上下文切换期间保存和恢复各种线程的上下文(例如,其中第一线程被保存并且第二线程被存储,使得第二线程可以由图形处理引擎执行)。例如,在上下文切换时,上下文管理电路448可以将当前寄存器值存储到存储器中的指定区域(例如,由上下文指针标识)。然后,所述上下文管理电路可以在返回上下文时恢复寄存器值。在一个实施例中,中断管理电路447接收并处理从系统设备所接收的中断。
在一个实现中,由MMU 439将来自图形处理引擎431的虚拟/有效地址转换为系统存储器411中的实际/物理地址。加速器集成电路436的一个实施例支持多个(例如,4个、8个、16个)图形加速器模块446和/或其他加速器设备。图形加速器模块446可以专用于在处理器407上执行的单个应用,或者可以在多个应用之间共享。在一个实施例中,呈现虚拟化图形执行环境,其中图形处理引擎431至432、43N的资源与多个应用或虚拟机(VM)共享。资源可以被细分为基于与VM和/或应用相关联的处理要求和优先级而分配给不同的VM和/或应用的“分片”。
因此,加速器集成电路充当图形加速模块446的系统的桥,并提供地址转换和系统存储器高速缓存服务。此外,加速器集成电路436可以为主机处理器提供虚拟化设施以管理图形处理引擎、中断和存储器管理的虚拟化。
由于图形处理引擎431至432、43N的硬件资源显式地映射到由主机处理器407看到的实际地址空间,因此任何主机处理器都可以使用有效地址值来为这些资源直接寻址。在一个实施例中,加速器集成电路436的一个功能是图形处理引擎431至432、43N的物理分离,使得它们作为独立单元出现在系统上。
如所提及的,在所图示的实施例中,一个或多个图形存储器433至434、43M分别耦合至图形处理引擎431至432、43N中的每一个。图形存储器433至434、43M存储正由图形处理引擎431至432、43N中的每一个处理的指令和数据。图形存储器433至434、43M可以是诸如DRAM(包括堆叠式DRAM)、GDDR存储器(例如,GDDR5、GDDR6)或HBM之类的易失性存储器,和/或可以是诸如3D XPoint或Nano-Ram之类的非易失性存储器。
在一个实施例中,为了减少链路440上的数据流量,使用偏置技术来确保图形存储器433至434、43M中存储的数据是图形处理引擎431至432、43N最频繁使用且核460A至460D优选不使用(至少不频繁使用)的数据。类似地,偏置机制试图使核(并且优选地不是图形处理引擎431至432、43N)所需的数据保持在核和系统存储器411的高速缓存462A至462D、456内。
图4C图示了其中加速器集成电路436集成在处理器407内的另一个实施例。在这个实施例中,图形处理引擎431至432、43N经由接口437和接口435来直接通过高速链路440与加速器集成电路436进行通信(这也可以利用任何形式的总线或接口协议)。加速器集成电路436可以执行与关于图4B所描述的操作相同的操作,但考虑到其与一致性总线462和高速缓存462A至462D、426紧密接近,可能以较高的吞吐量执行操作。
一个实施例支持不同的编程模型,包括专用进程编程模型(不具有图形加速模块虚拟化)和共享编程模型(具有虚拟化)。共享编程模型可以包括由加速器集成电路436控制的编程模型和由图形加速模块446控制的编程模型。
在专用进程模型的一个实施例中,图形处理引擎431至432、43N在单个操作系统下专用于单个应用或进程。单个应用可以将其他应用请求集中到图形引擎431至432、43N,从而在VM/分区内提供虚拟化。
在专用进程编程模型中,图形处理引擎431至432、43N可以由多个VM/应用分区共享。共享模型要求系统管理程序以将图形处理引擎431至432、43N虚拟化,以允许由每个操作系统进行访问。对于没有管理程序的单分区系统,图形处理引擎431至432、43N由操作系统拥有。在这两种情况下,操作系统都可以将图形处理引擎431至432、43N虚拟化以提供对每个进程或应用的访问。
对于共享编程模型,图形加速模块446或单独图形处理引擎431至432、43N使用进程句柄来选择处理元件。在一个实施例中,处理元件被存储在系统存储器411中并且可使用本文所述的有效地址到实际地址转换技术来寻址。所述进程句柄可以是在向图形处理引擎431至432、43N注册它的上下文(即,调用系统软件以向处理元件链接表添加处理元件)时向主机进程提供的特定于实现的值。所述进程句柄的低16位可以是处理元件链接表内的处理元件的偏移量。
图4D图示了示例性加速器集成分片490。如本文所用,“分片”包括加速器集成电路436的处理资源的指定部分。系统存储器411内的应用有效地址空间482存储处理元件483。在一个实施例中,处理元件483响应于来自在处理器407上执行的应用480的GPU调用481而被存储。处理元件483包含对应应用480的处理状态。处理元件483中包含的工作描述符(WD)484可以是应用所请求的单个作业,或者可以包含指向作业队列的指针。在后一种情况下,WD 484是指向应用地址空间482中的作业请求队列的指针。
图形加速模块446和/或单独图形处理引擎431至432、43N可以由系统中的全部进程或进程子集共享。本发明的实施例包括用于建立处理状态并向图形加速模块446发送WD484以在虚拟化环境中开始作业的基础结构。
在一个实现中,专用进程编程模型是特定于实现的。在这个模型中,单个进程拥有图形加速模块446或单独的图形处理引擎431。由于图形加速模块446由单个进程拥有,因此管理程序初始化加速器集成电路436以获得所属分区,并且操作系统在图形加速模块446被指派时初始化加速器集成电路436以获得所属进程。
在操作中,加速器集成分片490中的WD获取单元491获取下一个WD 484,所述下一个WD包括将由图形加速模块446的图形处理引擎之一进行的工作的指示。如图所示,来自WD484的数据可以被存储在寄存器445中并由MMU 439、中断管理电路447和/或上下文管理电路446使用。例如,MMU 439的一个实施例包括用于访问OS虚拟地址空间485内的段/页表486的段/页步行(walk)电路。中断管理电路447可以处理从图形加速模块446所接收的中断事件492。当执行图形操作时,由图形处理引擎431至432、43N生成的有效地址493由MMU 439转换为实际地址。
在一个实施例中,针对每个图形处理引擎431至432、43N和/或图形加速模块446复制同一组寄存器445,并且可以由管理程序或操作系统初始化这一组寄存器。这些复制的寄存器中的每一个均可以被包括在加速器集成分片490中。表1中示出了可以由管理程序初始化的示例性寄存器。
表1 - 管理程序初始化寄存器
1 分片控制寄存器
2 实际地址(RA)调度进程区域指针
3 授权掩码覆盖寄存器
4 中断向量表项偏移
5 中断向量表项极限
6 状态寄存器
7 逻辑分区ID
8 实际地址(RA)管理程序加速器利用记录指针
9 存储描述寄存器
表2中示出了可以由操作系统初始化的示例性寄存器。
表2 - 操作系统初始化寄存器
1 进程和线程标识
2 有效地址(EA)上下文保存/恢复指针
3 虚拟地址(VA)加速器利用记录指针
4 虚拟地址(VA)存储段表指针
5 授权掩码
6 工作描述符
在一个实施例中,每个WD 484均特定于特定图形加速模块446和/或图形处理引擎431至432、43N。所述WD包含图形处理引擎431至432、43N完成其工作所需的所有信息,或者所述WD可以是指向应用已经建立了要完成的工作命令队列的存储器位置的指针。
图4E图示了共享模型的一个实施例的附加细节。所述实施例包括其中存储了处理元件列表499的管理程序实际地址空间498。管理程序实际地址空间498可经由管理程序496来访问,所述管理程序将操作系统495的图形加速模块引擎虚拟化。
共享编程模型允许来自系统中的全部分区或分区子集的全部进程或进程子集使用图形加速模块446。有两种编程模型,其中图形加速模块446由多个进程和分区共享:时间分片共享和图形直接共享。
在这个模型中,系统管理程序496拥有图形加速模块446并且使其功能对所有操作系统495可用。为使图形加速模块446支持系统管理程序496的虚拟化,图形加速模块446可以遵守以下要求:1)应用作业请求必须是自主的(即,不需要维持作业之间的状态),或者图形加速模块446必须提供上下文保存和恢复机制。2)图形加速模块446保证在指定时间量内完成应用作业请求,包括任何转换错误,或者图形加速模块446提供抢占作业处理的能力。3)当以直接共享编程模型操作时,必须为图形加速模块446保证进程之间的公平性。
在一个实施例中,对于共享模型,要求应用480以利用图形加速模块446类型、工作描述符(WD)、授权掩码寄存器(AMR)值以及上下文保存/恢复区域指针(CSRP)来进行操作系统495系统调用。图形加速模块446类型描述了系统调用的目标加速功能。图形加速模块446类型可以是特定于系统的值。所述WD专门针对图形加速模块446来格式化,并且可以呈以下形式:图形加速模块446命令;指向用户定义结构的有效地址指针;指向命令队列的有效地址指针;或用于描述将由图形加速模块446进行的工作的任何其他数据结构。在一个实施例中,AMR值是用于当前进程的AMR状态。传递给操作系统的值与设置AMR的应用类似。如果加速器集成电路436和图形加速模块446的实现不支持用户授权掩码覆盖寄存器(UAMOR),则操作系统可以在管理程序调用中传递AMR之前向AMR值应用当前UAMOR值。在将AMR置于处理元件483之前,管理程序496可以可选地应用当前授权掩码覆盖寄存器(AMOR)值。在一个实施例中,CSRP是包含应用地址空间482中供图形加速模块446保存和恢复上下文状态的区域的有效地址的寄存器445中的一个。如果不要求在作业之间保存状态或当作业被抢占时,这个指针是可选的。所述上下文保存/恢复区域可以是插接的系统存储器。
在接收到系统调用时,操作系统495可以验证应用480已注册并被授权使用图形加速模块446。操作系统495然后利用表3中所示的信息来调用管理程序496。
表3 - 操作系统对管理程序的调用参数
1 工作描述符(WD)
2 授权掩码寄存器(AMR)值(可能已掩蔽)
3 有效地址(EA)上下文保存/恢复区域指针(CSRP)
4 进程ID(PID)和可选的线程ID(TID)
5 虚拟地址(VA)加速器利用记录指针(AURP)
6 存储段表指针(SSTP)的虚拟地址
7 逻辑中断服务号(LISN)
在接收到管理程序调用时,管理程序496验证操作系统495已注册并被授权使用图形加速模块446。管理程序496然后将处理元件483针对对应图形加速模块446类型放入处理元件链接表中。处理元件可以包括表4中所示的信息。
表4 - 处理元件信息
1 工作描述符(WD)
2 授权掩码寄存器(AMR)值(可能已掩蔽)
3 有效地址(EA)上下文保存/恢复区域指针(CSRP)
4 进程ID(PID)和可选的线程ID(TID)
5 虚拟地址(VA)加速器利用记录指针(AURP)
6 存储段表指针(SSTP)的虚拟地址
7 逻辑中断服务号(LISN)
8 中断向量表,从管理程序调用参数导出
9 状态寄存器(SR)值
10 逻辑分区ID(LPID)
11 实际地址(RA)管理程序加速器利用记录指针
12 存储描述符寄存器(SDR)
在一个实施例中,管理程序将寄存器445的多个加速器集成分片490初始化。
如图4F所图示,本发明的一个实施例采用可经由用于访问物理处理器存储器401至402和GPU存储器420至423的公共虚拟存储器地址空间来寻址的统一存储器。在这个实现中,在GPU 410至413上执行的操作利用相同的虚拟/有效存储器地址空间来访问处理器存储器401至402,反之亦然,由此简化可编程性。在一个实施例中,将虚拟/有效地址空间的第一部分分配给处理器存储器401,将第二部分分配给第二处理器存储器402,将第三部分分配给GPU存储器420,以此类推。整个虚拟/有效存储器空间(有时称为有效地址空间)由此分布在处理器存储器401至402和GPU存储器420至423中的每一个上,从而允许任何处理器或GPU访问具有映射到该存储器的虚拟地址的任何物理存储器。
在一个实施例中,MMU 439A至439E中的一个或多个内的偏置/一致性管理电路494A至494E确保了主机处理器(例如,405)与GPU 410至413的高速缓存之间的高速缓存一致性,并实现指示其中应当存储某些类型的数据的物理存储器的偏置技术。尽管在图4F中图示了偏置/一致性管理电路494A至494E的多个实例,但偏置/一致性电路也可以在一个或多个主机处理器405的MMU内和/或在加速器集成电路436内实现。
一个实施例允许将GPU附接的存储器420至423映射为系统存储器的一部分,并使用共享虚拟存储器(SVM)技术进行访问,但不会遭受与全系统高速缓存一致性相关联的典型性能缺陷。GPU附接的存储器420至423作为系统存储器来访问的能力不会造成繁重的高速缓存一致性开销,这为GPU卸载提供了有利的操作环境。这种安排允许主机处理器405软件设置操作数并访问计算结果,而不具有传统I/O DMA数据拷贝的开销。这些传统拷贝涉及驱动器调用、中断和存储器映射I/O(MMIO)访问,这些访问相对于简单内存访问来说都是低效的。同时,在不具有高速缓存一致性开销的情况下访问GPU附接存储器420至423的能力对于卸载计算的执行时间可能是关键的。例如,在具有大量流式写入存储器业务的情况下,高速缓存一致性开销可以显著降低由GPU 410至413看到的有效写入带宽。操作数设置的效率、结果访问的效率以及GPU计算的效率都在确定GPU卸载的有效性方面发挥着重要作用。
在一个实现中,GPU偏置与主机处理器偏置之间的选择由偏置跟踪器数据结构驱动。例如,可以使用偏置表,所述偏置表可以是每个GPU附接存储器页包括1或2个位的页面粒度结构(即,以存储器页的粒度来控制)。偏置表可以在一个或多个GPU附接存储器420至423的被盗存储器范围内实现,在GPU 410至413中具有或不具有偏置高速缓存(例如,以高速缓存频繁/最近使用的偏置表的项)。可替代地,整个偏置表均可以保持在GPU内。
在一个实现中,在实际访问GPU存储器之前访问与对GPU附接存储器420至423的每次访问相关联的偏置表项,从而导致以下操作。首先,将来自GPU 410至413的在GPU偏置中发现其页面的本地请求直接转发到对应的GPU存储器420至423。将来自GPU的在主机偏置中发现其页面的本地请求转发给处理器405(例如,如上所讨论通过高速链路)。在一个实施例中,来自处理器405的在主机处理器偏置中发现所请求的页面的请求完成了像正常存储器读取那样的请求。可替代地,可以将针对GPU偏置页面的请求转发给GPU 410至413。然后,如果GPU当前未使用所述页面,则GPU可以将所述页面转变到主机处理器偏置。
页面的偏置状态可以通过基于软件的机制、基于硬件辅助软件的机制或者对于一组有限的情况基于仅硬件的机制来改变。
一种用于改变偏置状态的机制采用API调用(例如OpenCL),所述API调用继而调用GPU设备驱动器,所述设备驱动器继而向GPU发送消息(或将命令描述符入队),从而引导所述GPU改变偏置状态,并且对于某些转变,在主机中执行高速缓存转储清除操作。所述高速缓存转储清除操作是从主机处理器405偏置到GPU偏置的转变所必需的,而对于相反转变则不是必需的。
在一个实施例中,通过暂时呈现主机处理器405不可高速缓存的GPU偏置页面来保持缓存一致性。为了访问这些页面,处理器405可以请求来自GPU 410的访问,取决于实现,GPU 410立即可以授权访问或者可以不授权访问。因此,为了减少处理器405与GPU 410之间的通信,有利的是确保GPU偏置页面是GPU所需但不是主机处理器405所需的页面,反之亦然。
图形处理流水线
图5图示了根据实施例的图形处理流水线500。在一个实施例中,图形处理器可以实现所图示的图形处理流水线500。所述图形处理器可以被包括在如本文所述的并行处理子系统内,所述并行处理子系统诸如是图2A的并行处理器200,在一个实施例中,所述并行处理器200是图1的(多个)并行处理器112的变体。如本文所述,各种并行处理系统可以经由并行处理单元(例如,图2A的并行处理单元202)的一个或多个实例来实现图形处理流水线500。例如,着色器单元(例如,图2D的图形多处理器234)可以被配置成执行顶点处理单元504、曲面细分控制处理单元508、曲面细分评估处理单元512、几何处理单元516和片段/像素处理单元524中的一个或多个的功能。数据汇编器502、图元汇编器506、514、518、曲面细分单元510、栅格器522和栅格操作单元526的功能还可以由处理集群(例如,图3A的处理集群214)内的其他处理引擎和对应的分区单元(例如,图2C的分区单元220A至220N)执行。图形处理流水线500还可以使用一个或多个功能的专用处理单元来实现。在一个实施例中,图形处理流水线500的一个或多个部分可以由通用处理器(例如,CPU)内的并行处理逻辑执行。在一个实施例中,图形处理流水线500的一个或多个部分可以经由存储器接口528访问片上存储器(例如,如图2A中所示的并行处理器存储器222),所述存储器接口可以是图2A的存储器接口218的实例。
在一个实施例中,数据汇编器502是收集表面和图元的顶点数据的处理单元。数据汇编器502然后向顶点处理单元504输出包括顶点属性的顶点数据。顶点处理单元504是可编程执行单元,所述可编程执行单元执行顶点着色器程序,从而照明和变换如顶点着色器程序所指定的顶点数据。顶点处理单元504读取高速缓存、本地或系统存储器中存储的用于处理顶点数据的数据,并且可以被编程为将顶点数据从基于对象的坐标表示变换为世界空间坐标空间或归一化设备坐标空间。
图元汇编器506的第一实例从顶点处理单元504接收顶点属性。图元汇编器506根据需要读取所存储的顶点属性并构造图形图元以由曲面细分控制处理单元508进行处理。图形图元包括如各种图形处理应用编程接口(API)所支持的三角形、线段、点、补丁等等。
曲面细分控制处理单元508将输入顶点视为几何补丁的控制点。这些控制点从来自补丁的输入表示(例如,补丁的基础)变换为适用于由曲面细分评估处理单元512进行表面评估的表示。曲面细分控制处理单元508还可以计算几何补丁的边缘的曲面细分因子。曲面细分因子适用于单个边缘,并量化与边缘相关联的视点相关细节水平。曲面细分单元510被配置成接收补丁的边缘的曲面细分因子并将补丁曲面细分为多个几何图元,诸如线、三角形或四边形图元,所述多个几何图元被传输到曲面细分评估处理单元512。曲面细分评估处理单元512对细分的补丁的参数化坐标进行操作以生成与几何图元相关联的每个顶点的表面表示和顶点属性。
图元汇编器514的第二实例从曲面细分评估处理单元512接收顶点属性,根据需要读取所存储的顶点属性,并构造图形图元以由几何处理单元516处理。几何处理单元516是可编程执行单元,所述可编程执行单元执行几何着色器程序,以变换如几何着色器程序所指定的从图元汇编器514所接收的图形图元。在一个实施例中,几何处理单元516被编程为将图形图元细分为一个或多个新的图形图元并且计算用于将新的图形图元栅格化的参数。
在一些实施例中,几何处理单元516可以在几何流中添加或删除元素。几何处理单元516向图元汇编器518输出指定新图形图元的参数和顶点。图元汇编器518从几何处理单元516接收参数和顶点,并构建图形图元以供视口缩放、剔除和裁剪单元520进行处理。几何处理单元516读取存储在并行处理器存储器或系统存储器中的数据以用于处理几何数据。视口缩放、剔除和裁剪单元520执行裁剪、剔除和视口缩放,并且将已处理的图形图元输出到栅格器522。
栅格器522可以执行深度剔除和其他基于深度的优化。栅格器522还对新图形图元执行扫描转换以生成片段并向片段/像素处理单元524输出这些片段和关联的覆盖数据。
片段/像素处理单元524是被配置成执行片段着色器程序或像素着色器程序的可编程执行单元。片段/像素处理单元524变换从栅格器522所接收的片段或像素,如片段或像素着色器程序所指定的。例如,片段/像素处理单元524可以被编程为执行包括但不限于纹理映射、着色、混合、纹理校正和透视校正的操作,以产生输出到栅格操作单元526的着色片段或像素。片段/像素处理单元524可以读取并行处理器存储器或系统存储器中存储的数据,以在处理片段数据时使用。片段或像素着色器程序可以被配置成依据针对处理单元进行配置的采样速率以样本、像素、图块或其他粒度着色。
栅格操作单元526是执行包括但不限于模板印刷、z测试、混合等的栅格操作的处理单元,并且将像素数据作为经处理图形数据输出以存储在图形存储器(例如,如图2A中的并行处理器存储器222和/或如图1中的系统存储器104)中,以在一个或多个显示设备110上进行显示或者由一个或多个处理器102或(多个)并行处理器112中的一个进一步处理。在一些实施例中,栅格操作单元526被配置成压缩被写入到存储器的z或颜色数据并解压缩从存储器读取的z或颜色数据。
图6图示了根据一个实施例的托管高效线程组调度机构(“线程组机构”)610的计算设备600。计算设备600表示通信和数据处理设备,其包括(但不限于)智能可穿戴设备、智能电话、虚拟现实(VR)设备、头戴式显示器(HMD)、移动计算机、物联网(IoT)设备、膝上型计算机、台式计算机、服务器计算机等,且与图1的计算系统100类似或相同;相应地,为了简洁、清楚和易于理解,以上参考图1至5所述的许多细节不在下文中作进一步讨论或重复。
计算设备600可以进一步包括(但不限于)自主机器或人工智能代理,诸如机械代理或机器、电子代理或机器、虚拟代理或机器、机电代理或机器等。自主机器或人工智能代理的示例可以包括(但不限于)机器人、自主车辆(例如自动驾驶汽车、自动飞行飞机、自动航行船舶等)、自主装备(自操作构造车辆、自操作医学装备等)等等。贯穿本文档,“计算设备”可以被可互换地称作“自主机器”或“人工智能代理”或仅“机器人”。
可以想到,尽管贯穿本文档引用“自主车辆”和“自主驾驶”,但实施例不如此受限。例如,“自主车辆”不限于汽车,但其可以包括任何数量和类型的自主机器,诸如机器人、自主装备、家用自主设备等等,并且,可以关于自主驾驶可互换地引用与这样的自主机器相关的任何一个或多个任务或操作。
计算设备600可以进一步包括(但不限于)大计算系统(诸如服务器计算机、台式计算机等),且可以进一步包括机顶盒(例如基于互联网的有线电视机顶盒等)、基于全球定位系统(GPS)的设备等。计算设备600可以包括充当通信设备的移动计算设备,诸如包括智能电话的蜂窝电话、个人数字助理(PDA)、平板计算机、膝上型计算机、电子阅读器、智能电视、电视平台、可穿戴设备(例如眼镜、手表、手环、智能卡、珠宝、服装项目等)、媒体播放器等。例如,在一个实施例中,计算设备600可以包括采用托管集成电路(“IC”)(诸如片上系统(“SoC”或“SOC”))的计算机平台的移动计算设备,该集成电路在单个芯片上集成计算设备600的各种硬件和/或软件部件。
如所图示的那样,在一个实施例中,计算设备600可以包括任何数量和类型的硬件和/或软件部件,诸如(但不限于)图形处理单元(“GPU”或仅“图形处理器”)614、图形驱动器(也称作“GPU驱动器”、“图形驱动器逻辑”、“驱动器逻辑”、用户模式驱动器(UMD)、UMD、用户模式驱动器框架(UMDF)、UMDF或仅“驱动器”)616、中央处理单元(“CPU”或仅“应用处理器”)612、存储器608、网络设备、驱动器等等以及输入/输出(I/O)源604,诸如触摸屏、触摸面板、触摸板、虚拟或规则键盘、虚拟或规则鼠标、端口、连接器等。计算设备600可以包括操作系统(OS)606,操作系统606充当计算机设备600的硬件和/或物理源与用户之间的接口。可以想到,图形处理器614和应用处理器612可以是图1的(多个)处理器102中的一个或多个。
应当理解,对于某些实现方式,比上述示例更少或更多装备的系统可以是优选的。因此,计算设备600的配置可以取决于许多因素而随实现方式变化,该许多因素诸如是价格约束、性能需求、技术改进或其他情形。
实施例可以被实现为下述各项中的任一个或其组合:使用母板、硬连线逻辑、由存储器设备存储且由微处理器执行的软件、固件、专用集成电路(ASIC)和/或现场可编程门阵列(FPGA)而互连的一个或多个微芯片或集成电路。作为示例,术语“逻辑”、“模块”、“部件”、“引擎”和“机构”可以包括软件或硬件和/或软件和硬件的组合。
在一个实施例中,线程组机构610可以由计算设备600的操作系统606托管或促进。在另一实施例中,线程组机构610可以由图形处理单元(“GPU”或仅“图形处理器”)614或图形处理器614的固件托管,或者是图形处理单元(“GPU”或仅“图形处理器”)614或图形处理器614的固件的一部分。例如,线程组机构610可以嵌入图形处理器614的处理硬件中或者被实现为图形处理器614的处理硬件的一部分。类似地,在又一实施例中,线程组机构610可以由中央处理单元(“CPU”或仅“应用处理器”)612托管或者是中央处理单元(“CPU”或仅“应用处理器”)612的一部分。例如,线程组机构610可以嵌入应用处理器614的处理硬件中或者被实现为应用处理器614的处理硬件的一部分。在又一实施例中,线程组机构610可以由计算设备600的任何数量和类型的部件托管或者是计算设备600的任何数量和类型的部件的一部分,诸如,线程组机构610的部分可以由操作系统606托管或者是操作系统606的一部分,另一部分可以可以由图形处理器614托管或者是图形处理器614的一部分,另一部分可以由应用处理器612托管或者是应用处理器612的一部分,而线程组机构610的一个或多个部分可以由操作系统606和/或计算设备600的任何数量和类型的设备托管或者是操作系统606和/或计算设备600的任何数量和类型的设备的一部分。可以想到,线程组机构610的一个或多个部分或部件可以被采用作为硬件、软件和/或固件。
可以想到,实施例不限于线程组机构610的任何特定实现或托管,并且线程组机构610以及其部件中的一个或多个可以被实现为硬件、软件、固件或其任何组合。
计算设备600可以托管(多个)主机网络接口,以提供对网络的访问,该网络诸如是LAN、广域网(WAN)、城域网(MAN)、个域网(PAN)、蓝牙、云网络、移动网络(例如第3代(3G)、第4代(4G)等)、内联网、互联网等。(多个)网络接口可以包括例如具有天线的无线网络接口,该天线可以表示一个或多个天线。(多个)网络接口还可以包括例如经由网络电缆与远程设备通信的有线网络接口,该网络电缆可以是例如以太网电缆、同轴电缆、光纤电缆、串行电缆或并行电缆。
实施例可以被提供为例如计算机程序产品,该计算机程序产品可以包括其上存储有机器可执行指令的一个或多个机器可读介质,该机器可执行指令在由诸如计算机、计算机网络或其他电子设备之类的一个或多个机器执行时可以导致该一个或多个机器实施根据本文所述的实施例的操作。机器可读介质可以包括但不限于软盘、光盘、CD-ROM(致密盘只读存储器)和磁光盘、ROM、RAM、EPROM(可擦除可编程只读存储器)、EEPROM(电可擦除可编程只读存储器)、磁或光卡、闪存、或者适合于存储机器可执行指令的其他类型的介质/机器可读介质。
此外,实施例可以被下载为计算机程序产品,其中可以经由通信链路(例如,调制解调器和/或网络连接)、凭借体现在载波或其他传播介质中和/或由载波或其他传播介质调制的一个或多个数据信号将程序从远程计算机(例如,服务器)传送到请求计算机(例如,客户端)。
贯穿本文档,术语“用户”可以被可互换地称为“观看者”、“观察者”、“人”、“个人”、“终端用户”和/或诸如此类。应当注意,贯穿本文档,像“图形域”之类的术语可以与“图形处理单元”、“图形处理器”或仅“GPU”可互换地引用,并且类似地,“GPU域”或“主机域”可以与“计算机处理单元”、“应用处理器”或仅“CPU”可互换地引用。
值得注意的是,贯穿本文档,可以可互换地使用像“节点”、“计算节点”、“服务器”、“服务器设备”、“云计算机”、“云服务器”、“云服务器计算机”、“机器”、“主机”、“设备”、“计算设备”、“计算机”、“计算系统”等之类的术语。应当进一步注意的是,贯穿本文档,可以可互换地使用像“应用”、“软件应用”、“程序”、“软件程序”、“包”、“软件包”等之类的术语。同样,贯穿本文档,可以可互换地使用像“作业”、“输入”、“请求”、“消息”等之类的术语。
图7图示了根据一个实施例的图6的线程组机构610。为了简洁,下文中不重复或讨论已经参考图1至6讨论的许多细节。在一个实施例中,线程组机构610可以包括任何数量和类型的部件,诸如(但不限于):检测/观察逻辑701;线程依赖性逻辑(“依赖性逻辑”)703;部分应用抢占逻辑(“部分抢占逻辑”)705;通信/兼容性逻辑707;多层处理逻辑(“多层逻辑”)709;以及优先化逻辑711。
传统技术提升了交叉线程依赖性,交叉线程依赖性可能导致吞吐量中的停顿和降低,从而导致速度、带宽、功率等方面的处理低效。在一些传统技术中,使用硬件以通过停顿线程直到给定依赖性被解决来检测依赖性并同步线程。然而,这样的传统方案导致更低的吞吐量和更高的能量使用率;特别是在其中碰巧存在大量的交叉线程依赖性的场景中。
实施例提供了用于针对最优线程调度而跟踪交叉线程组数据依赖性的新技术。例如,驱动器通过依赖性图表可以用于线程调度器,其中线程调度器可以按依赖性的次序提交线程。在一个实施例中,可以将任何依赖性信息从软件/驱动器(诸如,图6的图形驱动器616)继续传递到处理器(诸如,图形处理器614)处的硬件线程调度器(也称作“硬件调度器”、“线程调度器”或仅“调度器”),其中一旦完成该事务,然后就可以使用依赖性信息以促进吞吐量中的显著提高。
此外,为了更优且更高效地调度多个线程,可以使用硬件调度器以考虑线程相互依赖性,使得然后可以将任何线程依赖性信息从软件/驱动器提供给硬件线程调度器。
在一个实施例中,检测/观察逻辑701可以用于检测各种线程及其依赖性,同时观察和记录与线程和依赖性相关的依赖性信息。例如,检测/观察逻辑701可以检测线程之间的每一个依赖性且然后记录其检测的任何依赖性信息。
一旦依赖性信息被记录,其然后就被检测/观察逻辑701继续转发到依赖性逻辑703。在一个实施例中,依赖性逻辑703接收依赖性信息,且然后可以使用该信息以生成针对各种线程和/或线程组的依赖性图表。在一个实施例中,可以使用依赖性图表(诸如,图8A中所示的依赖性图表)以图示当执行资源可用时哪个(哪些)线程应当先于哪个(哪些)其他线程而被调度。
在一个实施例中,依赖性图表信息可以被编程为线程可依赖于的线程标识(ID)的位向量。在另一实施例中,线程组可以被指派给某些线程,如图8A中所示,以帮助减少从依赖性逻辑703传递到调度器的信息的量,这继而还减少了要在硬件中执行的依赖性检验。换句话说,取代转发与每一个线程有关的依赖性信息,线程组(其中每一个组包含多个线程)的生成和图表化缩减或减少该信息量,使得仅将关于与线程形成对照的线程组的依赖性信息从依赖性逻辑703继续传递到线程调度器以用于调度。线程调度器可以适时地同时调度独立线程并避免调度如更高组ID所标识的依赖线程。
在传统GPU架构中,工作负荷调用线程组到计算。当硬件消耗这些线程组请求时,其然后将与线程组相关的线程分派到机器(诸如,自主机器600)中。在大机器上,可以顺序地启动多个线程组,以填入线程;然而,一旦线程组被分派,它们就仅从GPU下来,要么1)当它们完成时,要么2)当线程组作为应用抢占的一部分而被抢占时。应用抢占实质上暂停与应用相关的所有线程组并交换出上下文。
可以想到,在某些机器学习或深度学习应用中,可以在其中线程组(例如,产生器)生成要由其他线程组(例如,较低层)消耗的数据的机器上启动该线程组。然而,产生器通常需要等待附加事件以完成其计算(例如,由较低层返回的数据,等待屏障完成以进一步执行等)。在当前架构中,产生器线程组保持驻留于占据线程时隙的机器上而不执行;因此,消耗资源。换句话说,一旦线程或线程组到机器上来,其就可以停留在它上直到其完成。
实施例提供了一种新技术,其提出允许部分应用抢占的方案,其中这样的经阻挡的线程组可以由硬件抢占,使得如部分抢占逻辑705所促进的那样,线程组被保存到上下文存储器中。例如,该新技术允许针对要启动的其他线程组腾出空间,这然后可以继续取得进展。在抢占线程组正在等待的条件(诸如事件)的情况下,与该条件或该事件相关的任何信息可以由计算设备600的线程分派器存储,其中这样的信息然后可以用于在未来的点处重新开始线程组,如关于图8B所图示。
实施例进一步提供了用于使用用户提供的参数或自动化学习进行宽度方面或深度方面的线程组调度的新技术。例如,可以想到GPU(诸如,图形处理器614)以一次应对多于仅一个层。传统技术在一次应对仅一个层方面受限,这是低效的且浪费处理资源,诸如时间、功率、带宽。
在一个实施例中,如多层逻辑709所促进的那样,宽度方面(诸如一层接一层)或深度方面(将一层的一个线程组与另一层的另一线程组共同执行)的新技术可以用于线程组处理,如关于图8D所图示。例如,在一个实施例中,流式多处理器(SM)可以单独地或者以更小的组或层用于与线程或线程组相关的数据处理。
实施例进一步提供了用于如优先化逻辑711所促进的那样针对机器学习而对线程组进行优先化的新技术。例如,基于神经网络(NN)的时间关键输入,可以如优先化逻辑711所促进的那样针对高效处理而对线程进行优先化。
GPU可以被配置成同时支持3D渲染、媒体和机器学习推断任务,其中GPU上的线程组可以与3D、媒体代码转换或机器学习/深度学习应用相关联,但传统GPU不用当前设计中的具体优先级处理这些线程组。这些可以是其中推断任务与媒体或3D任务竞争的情况,诸如在自主机器600处的自主驾驶使用的情况下,其中推断任务和媒体代码转换任务可以同时运行。在这样的情况下,将更高优先级提供给推断线程组可以导致更快的吞吐量和服务质量,但传统技术未能这样实现或这样做。
在一个实施例中,优先化逻辑711可以用于促进驱动器(诸如,图6的图形驱动器616)以收集或接收优先级信息,如检测/观察逻辑701所检测到的那样,且随后基于一个或多个宽泛类别(诸如机器学习、3D、媒体等)将优先级信息指派给处于运行时的线程组。基于可由用户或操作系统(诸如,图6的操作系统606)提供的当前模式信息,该优先化可以是动态的。
此外,例如,底层硬件(诸如,图形处理器614的硬件)可以以一种或多种方式(诸如调度、高速缓存分配、计算资源的总数、存储器访问等等)使用该线程优先级信息,在它们可能必要或被应用的任何地方。这进一步参考图8E图示。
此外,通信/兼容性逻辑707可以用于促进计算设备600的任何数量的设备与线程组机构610的各种部件之间的所需通信和兼容性。
通信/兼容性逻辑707可以用于在确保与改变技术、参数、协议、标准等的兼容性的同时促进计算设备600与下述各项之间的动态通信和兼容性:任何数量和类型的其他计算设备(诸如移动计算设备、台式计算机、服务器计算设备等);处理设备或部件(诸如CPU、GPU等);捕获/感测/检测设备(诸如捕获/感测部件,包括摄像机、深度感测摄像机、摄像机传感器、红绿蓝(“RGB”或“rgb”)传感器、麦克风等);显示设备(诸如输出部件,包括显示屏、显示区域、显示投影仪等);用户/上下文感知部件和/或识别/验证传感器/设备(诸如生物计量传感器/检测器、扫描仪等);(多个)数据库730,诸如存储器或存储设备、数据库和/或数据源(诸如数据存储设备、硬盘驱动器、固态驱动器、硬盘、存储器卡或设备、存储器电路等);(多个)通信介质725,诸如一个或多个通信信道或网络(例如云网络、互联网、内联网、蜂窝网络、接近网络,诸如蓝牙、蓝牙低能量(BLE)、蓝牙智能、Wi-Fi接近、射频标识(RFID)、近场通信(NFC)、体域网(BAN)等);无线或有线通信和相关协议(例如Wi-Fi®、WiMAX、以太网等);连接性和位置管理技术;软件应用/网站(例如社交和/或商业联网网站等、商业应用、游戏和其他娱乐应用等);以及编程语言等。
此外,诸如“检测”、“观察”、“线程”、“线程组”、“优先化”、“调度”、“抢占”、“存储”、“上下文信息”、“训练集”、“代理”、“机器”、“车辆”、“机器人”、“驱动”、“CNN”、“DNN”、“NN”、“执行单元”、“EU”、“共享本地存储器”、“SLM”、“图形流”、“高速缓存”、“图形高速缓存”、“GPU”、“图形处理器”、“GPU域”、“GPGPU”、“CPU”、“应用处理器”、“CPU域”、“图形驱动器”、“工作负荷”、“应用”、“图形流水线”、“流水线过程”、“API”、“3D API”、“OpenGL®”、“DirectX®”、“硬件”、“软件”、“代理”、“图形驱动器”、“内核模式图形驱动器”“用户模式驱动器”、“用户模式驱动器框架”、“缓冲器”、“图形缓冲器”、“任务”、“过程”、“操作”、“软件应用”、“游戏”等之类的特定品牌、词语、术语、短语、名称和/或首字母缩略词的任何使用不应被解读成将实施例限于在本文档外的文献中或产品中携带该标签的软件或设备。
可以想到,可以向线程组机构610添加和/或从线程组机构610中移除任何数量和类型的部件,以促进包括添加、移除和/或增强某些特征的各种实施例。为了简洁、清楚和易于理解线程组机构610,这里未示出或讨论许多标准和/或已知部件,诸如计算设备的那些部件。可以想到,如本文所描述,实施例不限于任何特定技术、拓扑、系统、架构和/或标准,且足够动态以采用和适配于任何未来改变。
图8A图示了根据一个实施例的新线程依赖性图表800。为了简洁,下文中可能不讨论或重复前面参考图1至7讨论的许多细节。此外,实施例不限于过程和/或部件的任何特定架构放置、框架、设置或结构,诸如图表800。
如参考图7所讨论,在一个实施例中,图7的线程依赖性逻辑703可以用于基于其所接收到的线程依赖性信息来生成线程依赖性图表,诸如图表800。在所图示的实施例中,图表800基于与线程或线程组801、803、805、807相关的依赖性信息。如上面进一步讨论,图表800可以是线程(诸如T0、T1、T2、T3)或线程组(诸如TG0、TG1、TG2、TG3)等的图表,其中使用线程组801、803、805、807允许从线程依赖性逻辑703传送到线程调度器的信息的量的显著减少。
图8B图示了根据一个实施例的用于基于图表的线程调度的事务框架820。为了简洁,下文中可能不讨论或重复前面参考图1至8A讨论的许多细节。此外,实施例不限于过程和/或部件的任何特定架构放置、框架、设置或结构,诸如框架820。
如所图示的那样,多个线程或者在该情况下线程组TG0 821、TG1 823、TG2 825和TGN 827可以准备好处理。在一个实施例中,每当存在使线程组(诸如TG0 821、TG1 823)必须等待的条件或事件(诸如等候依赖性冲突的解决、由较低层返回数据、完成屏障以用于进一步执行等)时,都从处理轮换中取出受影响的线程组(诸如TG0 821、TG1 823),而它们的与等待相关的上下文信息分别被存储831、833,如图7的部分抢占逻辑705所促进的那样。该所存储的上下文信息831、833被存储在存储器中,且提供相关信息,诸如标识和关于导致等待的相应条件的信息等。
在一个实施例中,图7的部分抢占逻辑705可以用于对过程进行部分抢占,以允许其他线程组(诸如TG2 825)被分派以用于处理835,而TG0 821和TG1 823被挂起。这允许线程处理和调度的高效使用,并且一旦与TG2 825相关的处理已经完成837并且如果与挂起的线程之一(诸如TG1 823)相关的等待条件结束,图7的部分抢占逻辑705就可以允许TG1 823被分派以用于使用先前存储的上下文信息833重新开始处理839。
图8C图示了根据一个实施例的传统GPU 840。如关于图7所讨论,传统技术仅提供了单个层或一次单个层以处理数据,这是低效的且浪费资源。如这里所图示,在传统GPU840中,所有SM(诸如,在从SM0至SM15的范围内变动的16个SM)都可以被用作层841的单个组,以用于输入数据和输出结果。
图8D图示了采用用于处理线程数据的新技术的图形处理器614。为了简洁,下文中可能不讨论或重复前面参考图1至8C讨论的许多细节。如参考图7所讨论,在一个实施例中,诸如SM0 851A、SM1 851B、SM2 851C、SM3 851D、SM4 851E、SM5 851F、SM6 851G、SM7 851H、SM8 851I、SM9 851J、SM10 851K、SM11 851L、SM12 851M、SM13 851N、SM14 851O和SM15851P之类的SM能够被分离地(诸如单独地或者以更小的组或层)使用,从而如图7的多层逻辑709所促进的那样供应更快且更好的效率。
图8E图示了根据一个实施例的用于针对机器学习的线程组优先化的新架构框架860。为了简洁,下文中可能不讨论或重复前面参考图1至8D讨论的许多细节。此外,实施例不限于过程和/或部件的任何特定架构放置、框架、设置或结构,诸如图表860。
如所图示的那样,在一个实施例中,如图7的优先化逻辑711所促进的那样,可以检测和观察任务以确定是否任何特定任务在任何给定点处比任何其他任务更重要。例如,在其中多个任务(诸如,推断任务和媒体代码转换任务)可以同时运行的使用自主车辆(诸如,图6的自主机器/车辆600)的自主驾驶中,可以分析任务,可以将任务之一选择为优先级任务,这然后可能导致优先级被图7的优先化逻辑711指派给对应线程组。
例如,在自主驾驶的情况下同时运行推断和媒体代码转换任务的情况下,图7的优先化逻辑711可以选择以将较高优先级指派给推断线程组863A以用于与推断任务相关联。如所图示的那样,推断线程组863A仅是被示作线程组集合861的一部分的若干线程组(诸如,线程组863A、863B、863C、863D)之一。在一个实施例中,在已经指派优先级时,推断线程组可以取得相比于其他线程组(诸如,与媒体代码转换任务相关联的媒体代码转换线程组863B)的处理优先级,以预期通过利用调度865、存储器访问867、高速缓存869等等中的一个或多个来实现更快的吞吐量和服务质量。
图9图示了根据一个实施例的用于基于图表的线程调度的事务序列900。为了简洁,下文中可能不讨论或重复前面参考图1至8E讨论的许多细节。与事务序列900相关的任何过程可以由可包括硬件(例如电路、专用逻辑、可编程逻辑等)、软件(诸如在处理设备上运行的指令)或其组合的处理逻辑执行,如图6的线程组机构610所促进的那样。为了呈现中的简洁和清楚,可以在线性序列中图示或记载与事务序列900相关联的过程;然而,可以想到,可以并行地、异步地或按不同次序执行任何数量的它们。
事务序列900开始于三维(3D)或计算应用内核901执行其任务,其中通过应用编程接口(API)903将相关信息传送到编译器905上且然后继续传送到驱动器907(与图6的图形驱动器616类似或相同)。在一个实施例中,驱动器907可以托管图7的线程依赖性逻辑703,以促进线程调度单元909(诸如或包括硬件线程调度器)解析来自命令队列的可用EU资源数据且然后将任何数量的线程分派给适当的EU类,诸如EU类911A、911B。
在一个实施例中,线程调度单元909可以使用由依赖性图表(诸如,图8A的图表800)供应的依赖性信息,以适时地同时调度独立线程,同时避免如更高组ID所定义的任何依赖线程的调度。如所图示的那样,然后,线程可以被调度以由EU类911A或EU类911B处理,其中每一个EU类911A、911B可以分别托管多个EU 913A、913B、屏障915A、915B、共享本地存储器(SLM)916A、916B、L1/L2高速缓存917A、917B。可以存在附加共享高速缓存,诸如共享高速缓存(L2或L3)919。
实施例进一步提供部分应用抢占,如部分抢占逻辑705所促进的那样,其中可以使用基础结构以挂起或再分派线程组,以便计及卷积神经网络(CNN)、递归神经网络(RNN)等中的分支发散。
机器学习概述
机器学习算法是可以基于一组数据来学习的算法。机器学习算法的实施例可以被设计成对数据集内的高级抽象进行建模。例如,图像识别算法可以用于确定给定的输入属于若干种类别中的哪一种;回归算法可以在给定输入的情况下输出数值;并且模式识别算法可以用于生成翻译文本或执行文本至语音和/或语音识别。
一种示例性类型的机器学习算法是神经网络。存在许多类型的神经网络;一种简单类型的神经网络是前馈网络。可以将前馈网络实现为无环图,其中节点布置在层中。通常,前馈网络拓扑包括输入层和输出层,输入层和输出层通过至少一个隐藏层分开。隐藏层将由输入层接收到的输入变换为对在输出层中生成输出有用的表示。网络节点经由边缘全连接至相邻层中的节点,但每个层内的节点之间不存在边缘。在前馈网络的输入层的节点处接收的数据经由激活函数被传播(即,“前馈”)至输出层的节点,所述激活函数基于系数(“权重”)来计算网络中的每个连续层的节点的状态,所述系数分别与连接这些层的边缘中的每一个相关联。取决于由执行的算法所表示的特定模型,来自神经网络算法的输出可以采用各种形式。
在可以使用机器学习算法来对具体问题进行建模之前,使用训练数据集来训练所述算法。训练神经网络涉及:选择网络拓扑;使用表示被网络建模的问题的一组训练数据;以及调节权重,直到网络模型针对训练数据集的所有实例表现为具有最小误差。例如,在用于神经网络的监督式学习训练过程期间,将由网络响应于表示训练数据集中的实例的输入所产生的输出与该实例的“正确”的已标记输出相比较;计算表示所述输出与已标记输出之间的差异的误差信号;以及当将误差信号向后传播穿过网络的层时,调节与所述连接相关联的权重以最小化该误差。当从训练数据集的实例中生成的每个输出的误差被最小化时,网络被视为“已经过训练”。
机器学习算法的准确度会受到用于训练所述算法的数据集的质量的很大影响。训练过程可以是计算密集型的,并且在常规通用处理器上可能需要大量的时间。因此,使用并行处理硬件来训练许多类型的机器学习算法。这对于优化神经网络的训练是特别有用的,因为在调节神经网络中的系数时执行的计算本身自然地适于并行实现方式。具体地,许多机器学习算法和软件应用已被适配成在通用图形处理设备内使用并行处理硬件。
图10是机器学习软件堆叠1000的广义图。机器学习应用1002可以被配置成使用训练数据集来训练神经网络或使用已训练的深度神经网络来实现机器智能。机器学习应用1002可以包括神经网络和/或专用软件的训练和推断功能,所述功能可以用于在部署之前训练神经网络。机器学习应用1002可以实现任何类型的机器智能,包括但不限于:图像识别、映射和定位、自主导航、语音合成、医学成像或语言翻译。
可以经由机器学习框架1004来实现针对机器学习应用1002的硬件加速。机器学习框架1004可以提供机器学习图元的库。机器学习图元是机器学习算法通常执行的基本操作。在没有机器学习框架1004的情况下,将需要机器学习算法的开发者创建和优化与机器学习算法相关联的主要计算逻辑,然后在开发出新的并行处理器时重新优化所述计算逻辑。相反,机器学习应用可以被配置成使用由机器学习框架1004提供的图元来执行必要的计算。示例性图元包括张量卷积、激活函数和池化,它们是在训练卷积神经网络(CNN)时执行的计算操作。机器学习框架1004还可以提供图元以用于实现由许多机器学习算法执行的基本线性代数子程序,诸如矩阵和向量运算。
机器学习框架1004可以处理从机器学习应用1002接收的输入数据,并生成至计算框架1006的适当输入。计算框架1006可以使提供给GPGPU驱动器1008的底层指令抽象化,以使得机器学习框架1004能够经由GPGPU硬件1010来利用硬件加速而无需机器学习框架1004非常熟悉GPGPU硬件1010的架构。另外,计算框架1006可以跨越多种类型和各代GPGPU硬件1010来实现针对机器学习框架1004的硬件加速。
GPGPU机器学习加速
图11图示了根据实施例的高度并行的通用图形处理单元1100。在一个实施例中,通用处理单元(GPGPU)1100可以被配置成在处理与训练深度神经网络相关联的这种类型的计算工作负荷中特别高效。另外,GPGPU 1100可以直接链接至GPGPU的其他实例以用于创建多GPU集群,从而改进特别深的神经网络的训练速度。
GPGPU 1100包括主机接口1102以用于实现与主机处理器的连接。在一个实施例中,主机接口1102是PCI Express接口。然而,主机接口还可以是供应方特定的通信接口或通信结构。GPGPU 1100从主机处理器接收命令,并使用全局调度器1104以将与那些命令相关联的执行线程分布至一组计算集群1106A至H。计算集群1106A至H共享高速缓存存储器1108。高速缓存存储器1108可以充当计算集群1106A至H内的高速缓存存储器中的较高级高速缓存。
GPGPU 1100包括存储器1114A至B,所述存储器经由一组存储器控制器1112A至B与计算集群1106A至H耦合。在各种实施例中,存储器1114A至B可以包括各种类型的存储器设备,包括动态随机存取存储器(DRAM)或图形随机存取存储器(诸如,同步图形随机存取存储器(SGRAM),包括图形双数据速率(GDDR)存储器)。在一个实施例中,存储器单元224A至224N还可以包括3D堆叠式存储器,包括但不限于高带宽存储器(HBM)。
在一个实施例中,每个计算集群GPLAB06A-H包括一组图形多处理器,诸如图4A的图形多处理器400。计算集群的图形多处理器包括多种类型的整数和浮点逻辑单元,这些单元可以在一系列精度(包括适合于机器学习计算的精度)下执行计算操作。例如且在一个实施例中,计算集群1106A至H中的每一个中的浮点单元的至少子集可以被配置成执行16位或32位浮点运算,而浮点单元的不同子集可以被配置成执行64位浮点运算。
GPGPU 1100的多个实例可以被配置成作为计算集群来操作。由计算集群用于同步和数据交换的通信机制跨实施例变化。在一个实施例中,GPGPU 1100的多个实例通过主机接口1102来通信。在一个实施例中,GPGPU 1100包括使GPGPU 1100与GPU链路1110耦合的I/O中枢1108,所述GPU链路实现至GPGPU的其他实例的直接连接。在一个实施例中,GPU链路1110耦合至专用GPU-GPU桥,所述GPU-GPU桥实现GPGPU 1100的多个实例之间的通信和同步。在一个实施例中,GPU链路1110与高速互连件耦合,以用于将数据传输和接收至其他GPGPU或并行处理器。在一个实施例中,GPGPU 1100的多个实例位于单独的数据处理系统中并且经由网络设备来通信,所述网络设备可经由主机接口1102来访问。在一个实施例中,除主机接口1102之外或作为主机接口1102的替代例,GPU链路1110可以被配置成使得能够连接至主机处理器。
虽然GPGPU 1100的所图示配置可以被配置成训练神经网络,但是一个实施例提供了GPGPU 1100的替代性配置,其可以被配置成用于部署在高性能或低功率推断平台内。在推断配置中,GPGPU 1100包括相对于训练配置更少的计算集群1106A至H。另外,与存储器1114A至B相关联的存储器技术可以在推断和训练配置之间有所不同。在一个实施例中,GPGPU 1100的推断配置可以支持推断特定的指令。例如,推断配置可以提供对一个或多个8位整数点积指令的支持,这些指令通常在用于已部署神经网络的推断操作期间使用。
图12图示了根据实施例的多GPU计算系统1200。多GPU计算系统1200可以包括处理器1202,所述处理器经由主机接口开关1204耦合至多个GPGPU 1206A至D。在一个实施例中,主机接口开关1204是将处理器1202耦合至PCI Express总线的PCI Express开关设备,处理器1202可以通过所述PCI Express总线与这组GPGPU 1206A至D通信。多个GPGPU 1206A至1206D中的每一个可以是图11的GPGPU 1100的实例。GPGPU 1206A至D可以经由一组高速点对点GPU-GPU链路1216互连。高速GPU-GPU链路可以经由专用GPU链路(诸如,如图11中的GPU链路1110)连接至GPGPU 1206A至1206D中的每一个。P2P GPU链路1216使得GPGPU 1206A至D中的每一个之间能够直接通信,而无需通过主机接口总线(处理器1202连接至所述主机接口总线)来通信。在GPU-GPU业务针对P2P GPU链路的情况下,主机接口总线仍然可用于系统存储器访问或与多GPU计算系统1200的其他实例通信(例如,经由一个或多个网络设备)。虽然在所图示的实施例中GPGPU 1206A至D经由主机接口开关1204连接至处理器1202,但是在一个实施例中,处理器1202包括对P2P GPU链路1216的直接支持并且可以直接连接至GPGPU1206A至D。
机器学习神经网络实现方式
由本文描述的实施例提供的计算架构可以被配置成执行特别适合于训练和部署用于机器学习的神经网络的这些类型的并行处理。可以将神经网络一般化为具有图表关系的函数的网络。如本领域中众所周知的,存在机器学习中所使用的多种类型的神经网络实现方式。一种示例性类型的神经网络是如先前描述的前馈网络。
第二种示例性类型的神经网络是卷积神经网络(CNN)。CNN是用于处理具有已知的、网格状拓扑的数据(诸如,图像数据)的专用前馈神经网络。因此,CNN通常用于计算视觉和图像识别应用,但它们也可以用于其他类型的模式识别,诸如语音和语言处理。CNN输入层中的节点被组织为一组“滤波器”(受视网膜中发现的感受野启发的特征检测器),并且每一组滤波器的输出被传播至网络的连续层中的节点。用于CNN的计算包括将卷积数学运算应用于每个滤波器以产生该滤波器的输出。卷积是由两个函数执行以产生第三个函数的一种专门的数学运算,所述第三个函数是两个原始函数中的一个的修改版本。在卷积网络术语中,关于卷积的第一个函数可以被称为输入,而第二个函数可以被称为卷积内核。输出可以被称为特征图。例如,至卷积层的输入可以是多维数据阵列,其定义输入图像的各种颜色分量。卷积内核可以是多维参数阵列,其中通过针对神经网络的训练过程来适配所述参数。
递归神经网络(RNN)是一类前馈神经网络,其包括层之间的反馈连接。RNN使得能够通过跨神经网络的不同部分共享参数数据来对序列数据进行建模。RNN的架构包括循环。这些循环表示变量的当前值在未来的时间对其自身值的影响,因为来自RNN的输出数据的至少一部分被用作反馈以用于处理序列中的后续输入。由于语言数据可被组成的可变本质,这个特征使RNN变得对语言处理特别有用。
下文描述的图呈现了示例性前馈、CNN和RNN网络,以及描述了用于分别训练和部署那些类型的网络中的每一种的通用过程。将理解,这些描述就本文描述的任何特定实施例而论是示例性且非限制性的,并且一般说来可以通常将所图示的概念应用于深度神经网络和机器学习技术。
上文描述的示例性神经网络可以用于执行深度学习。深度学习是使用深度神经网络进行的机器学习。与仅包括单个隐藏层的浅层神经网络相反,深度学习中使用的深度神经网络是由多个隐藏层组成的人工神经网络。更具深度的神经网络通常训练起来更具计算密集性。然而,网络的附加隐藏层实现了多步模式识别,所述多步模式识别相对于浅层机器学习技术导致减少的输出误差。
深度学习中使用的深度神经网络通常包括前端网络以用于执行耦合至表示数学模型的后端网络的特征识别,所述数学模型可以基于提供给所述模型的特征表示来执行操作(例如,目标分类、语音识别等)。深度学习使得能够执行机器学习,而无需针对所述模型执行手工特征工程。相反,深度神经网络可以基于输入数据内的统计结构或相关性来学习特征。所学习的特征可以提供给数学模型,所述数学模型可以将所检测的特征映射至输出。由网络使用的数学模型通常专用于待执行的特定任务,并且不同的模型将用于执行不同的任务。
一旦将神经网络结构化,就可以将学习模型应用于网络以将网络训练成执行特定任务。学习模型描述如何在模型内调节权重以减少网络的输出误差。反向传播误差是一种用于训练神经网络的常用方法。向网络呈现输入向量以供处理。使用损失函数将网络的输出与期望的输出相比较,并且为输出层中的每个神经元计算误差值。然后,向后传播这些误差值,直到每个神经元具有粗略地表示其对原始输出的贡献的相关联误差值。然后,网络可以使用算法(诸如,随机梯度下降算法)从那些误差中学习,以更新神经网络的权重。
图13A至B图示了示例性卷积神经网络。图13A图示了CNN内的各种层。如图13A中所示,用于对图像处理进行建模的示例性CNN可以接收输入1302,所述输入描述输入图像的红、绿和蓝(RGB)分量。输入1302可以由多个卷积层(例如,卷积层1304、卷积层1306)处理。可选地,来自所述多个卷积层的输出可以由一组全连接层1308处理。全连接层中的神经元具有至前一层中的所有激活的全连接,如先前针对前馈网络所描述的。来自全连接层1308的输出可以用于从网络中生成输出结果。可以使用矩阵乘法而非卷积来计算全连接层1308内的激活。并非所有的CNN实现方式都使用全连接层1308。例如,在一些实现方式中,卷积层1306可以生成CNN的输出。
卷积层被稀疏地连接,这不同于全连接层1308中发现的传统神经网络配置。传统神经网络层被全连接,使得每个输出单元与每个输入单元相互作用。然而,卷积层被稀疏地连接,这是因为感受野的卷积的输出(而非感受野中的每个节点的相应状态值)被输入至后续层的节点,如所图示。与卷积层相关联的内核执行卷积运算,所述卷积运算的输出被发送至下一个层。在卷积层内执行的降维是使得CNN能够进行缩放以处理大图像的一个方面。
图13B图示了在CNN的卷积层内的示例性计算阶段。可以在卷积层1314的三个阶段中处理至CNN的卷积层的输入1312。这三个阶段可以包括卷积阶段1316、检测器阶段1318和池化阶段1320。然后,卷积层1314可以将数据输出至连续的卷积层。网络的最后一个卷积层可以生成输出特征图数据或提供至全连接层的输入,例如以生成至CNN的输入的分类值。
在卷积阶段1316中并行执行若干个卷积,以产生一组线性激活。卷积阶段1316可以包括仿射变换,所述仿射变换是可以被指定为线性变换外加平移的任何变换。仿射变换包括旋转、平移、缩放和这些变换的组合。卷积阶段计算连接至输入中特定区域的函数的输出(例如,神经元),所述特定区域可以被确定为与神经元相关联的局部区域。神经元计算神经元的权重与局部输入(神经元连接至所述局部输入)中的区域之间的点积。来自卷积阶段1316的输出定义由卷积层1314的连续阶段处理的一组线性激活。
线性激活可以由检测器阶段1318处理。在检测器阶段1318中,每个线性激活由非线性激活函数处理。非线性激活函数增加整体网络的非线性性质,而不影响卷积层的感受野。可以使用若干种类型的非线性激活函数。一个具体的类型是修正线性单元(ReLU),其使用被定义为f(x)=max (0,x)的激活函数,使得激活在零处被阈值化。
池化阶段1320使用池化函数,所述池化函数用附近输出的概括统计数值来代替卷积层1306的输出。池化函数可以用于将平移不变性引入到神经网络中,使得至输入的轻微平移不改变池化输出。局部平移的不变性在输入数据中的特征存在性比特征的精确位置更加重要的场景中可以是有用的。可以在池化阶段1320期间使用各种类型的池化函数,包括最大池化、平均池化和L2范数池化。另外,一些CNN实现方式不包括池化阶段。相反,这样的实现方式代用附加的卷积阶段,所述附加的卷积阶段相对于先前的卷积阶段具有增大的步幅。
然后,来自卷积层1314的输出可以由下一个层1322处理。下一个层1322可以是附加的卷积层或是全连接层1308中的一个。例如,图13A的第一卷积层1304可以输出至第二卷积层1306,而第二卷积层可以输出至全连接层1308中的第一层。
图14图示了示例性递归神经网络1400。在递归神经网络(RNN)中,网络的先前状态影响网络的当前状态的输出。可以使用各种各样的函数以各种各样的方式来构建RNN。RNN的使用通常围绕使用数学模型以基于先前的输入序列来预测未来。例如,RNN可以用于执行统计语言建模以在给定先前的字序列的情况下预测即将来临的字。可以将所图示的RNN1400描述为具有以下各项:输入层1402,其接收输入向量;隐藏层1404,用于实现递归函数;反馈机构1405,用于实现先前状态的‘存储器’;以及输出层1406,用于输出结果。RNN 1400基于时间步长来操作。经由反馈机构1405基于先前的时间步长来影响RNN在给定的时间步长的状态。针对给定的时间步长,由先前状态和在当前时间步长的输入来定义隐藏层1404的状态。在第一时间步长的初始输入(x1)可以由隐藏层1404处理。第二输入(x2)可以由隐藏层1404使用在处理初始输入(x1)期间所确定的状态信息来处理。可以将给定的状态计算为st=f(Uxt+ Wst-1),其中,U和W是参数矩阵。函数f通常为非线性,诸如双曲正切函数(Tanh)或修正函数f(x)=max(0,x)的变体。然而,隐藏层1404中使用的特定数学函数可以取决于RNN1400的特定实现方式细节而变化。
除所描述的基本CNN和RNN网络之外,还可以实现那些网络的变化。一个示例RNN变体是长短期记忆(LSTM)RNN。LSTM RNN能够学习对于处理更长的语言序列来说可能有必要的长期依赖性。CNN的变体是卷积深度置信网络,所述卷积深度置信网络具有类似于CNN的结构并且以类似于深度置信网络的方式受训练。深度置信网络(DBN)是由随机性(随机)变量的多个层组成的生成式神经网络。可以使用贪婪式无监督式学习来逐层训练DBN。然后,DBN的学习权重可以用于通过确定用于神经网络的一组最佳初始权重来提供预训练神经网络。
图15图示了深度神经网络的训练和部署。一旦已针对任务将给定的网络结构化,就使用训练数据集1502来训练神经网络。已开发出各种训练框架1504以用于实现对训练过程的硬件加速。例如,图10的机器学习框架1004可以被配置为训练框架1504。训练框架1504可以跟未训练的神经网络1506挂钩,并且使得能够使用本文描述的并行处理资源来训练未训练的神经网以生成已训练的神经网1508。
为了开始训练过程,可以随机地或通过使用深度置信网络进行预训练来选择初始权重。然后,可以以监督或无监督的方式来执行训练循环。
监督式学习是一种学习方法,其中将训练作为仲裁操作来执行,诸如当训练数据集1502包括输入(其与所述输入的期望输出成对)时,或在训练数据集包括具有已知的输出的输入并且神经网络的输出被手动地分级的情况下。网络处理输入,并且将所得输出与一组预期或期望的输出相比较。然后,通过系统反向传播误差。训练框架1504可以进行调节,以调节控制未训练的神经网络1506的权重。训练框架1504可以提供工具以用于监视未训练的神经网络1506在多大程度上收敛于适合基于已知的输入数据生成正确的答案的模型。当调节网络的权重以改善由神经网络生成的输出时,反复地出现训练过程。训练过程可以继续,直到神经网络达到与已训练的神经网1508相关联的统计上期望的准确度。然后,可以部署已训练的神经网络1508以实现任何数量的机器学习操作。
无监督式学习是一种学习方法,其中网络试图使用未标记数据来训练其自身。因此,针对无监督式学习,训练数据集1502将包括输入数据而无任何关联的输出数据。未训练的神经网络1506可以学习未标记输入内的分组,并且可以确定个别输入如何与整体数据集相关。无监督式训练可以用于生成自组织映射,所述自组织映射是能够执行在数据降维中有用的操作的一种类型的已训练神经网络1507。无监督式训练还可以用于执行异常检测,所述异常检测允许识别输入数据集中偏离数据正常模式的数据点。
还可以采用监督式和无监督式训练的变化。半监督式学习是一种技术,其中训练数据集1502包括相同分布的已标记数据和未标记数据的混合。增量学习是监督式学习的变体,其中连续地使用输入数据以用于进一步训练模型。增量学习使得已训练的神经网络1508能够适配于新数据1512,而不忘记在初始训练期间根植在网络内的知识。
不管是监督式还是无监督式,用于特别深的神经网络的训练过程对于单个计算节点而言可能是过于计算密集的。可以使用计算节点的分布式网络而非使用单个计算节点来加速训练过程。
图16是图示了分布式学习的框图。分布式学习是训练模型,其使用多个分布式计算节点来执行神经网络的监督式或无监督式训练。所述分布式计算节点可以各自包括一个或多个主机处理器以及通用处理节点中的一个或多个,诸如如图11中的高度并行的通用图形处理单元1100。如所图示,分布式学习可以执行模型并行化1602、数据并行化1604或模型和数据并行化1604的组合。
在模型并行化1602中,分布式系统中的不同计算节点可以针对单个网络的不同部分执行训练计算。例如,可以由分布式系统的不同处理节点来训练神经网络的每个层。模型并行化的益处包括缩放到特别大的模型的能力。分裂与神经网络的不同层相关联的计算使得能够训练非常大的神经网络,其中所有层的权重将不纳入(fit into)单个计算节点的存储器中。在一些实例中,模型并行化在执行大型神经网络的无监督式训练中可以是特别有用的。
在数据并行化1604中,分布式网络的不同节点具有模型的完整实例,并且每个节点接收数据的不同部分。然后,组合来自不同节点的结果。虽然用于数据并行化的不同方法是有可能的,但是数据并行训练方法都需要一种组合结果并使每个节点之间的模型参数同步的技术。组合数据的示例性方法包括参数求平均和基于更新的数据并行化。参数求平均训练在训练数据的子集上的每个节点,并且将全局参数(例如,权重、偏差)设定至来自每个节点的参数的平均值。参数求平均使用保持参数数据的中心参数服务器。基于更新的数据并行化类似于参数求平均,除了以下情况之外:传递对模型的更新而非将来自节点的参数传递到参数服务器。另外,可以以分散的方式执行基于更新的数据并行化,其中更新被压缩并且在节点之间传递。
例如,可以在分布式系统中实现经组合的模型和数据并行化1606,在所述分布式系统中,每个计算节点包括多个GPU。每个节点可以具有模型的完整实例,其中每个节点内的单独GPU用于训练模型的不同部分。
分布式训练相对于单个机器上的训练具有增加的开销。然而,本文描述的并行处理器和GPGPU可以各自实现各种技术以用于减少分布式训练的开销,包括用于实现高带宽GPU-GPU数据传递和加速的远程数据同步的技术。
示例性机器学习应用
可以应用机器学习以解决多种技术问题,包括但不限于计算机视觉、自主驾驶和导航、语音识别以及语言处理。计算机视觉传统上已是机器学习应用的最活跃研究领域之一。计算机视觉的应用范围为从重现人类视觉能力(诸如,识别人脸)到创建新类别的视觉能力。例如,计算机视觉应用可以被配置成从视频中可见的物体中所诱导的振动来识别声波。并行处理器加速的机器学习使得能够使用明显大于先前可行的训练数据集的训练数据集来训练计算机视觉应用,并且使得能够使用低功率并行处理器来部署推断系统。
并行处理器加速的机器学习具有自主驾驶应用,包括车道和道路标志识别、障碍物回避、导航和驾驶控制。加速的机器学习技术可以用于基于数据集来训练驾驶模型,所述数据集定义对特定训练输入的适当响应。本文描述的并行处理器可以使得能够快速训练用于自主驾驶解决方案的日益复杂的神经网络,并且使得能够将低功率推断处理器部署在适合于集成到自主车辆中的移动平台中。
并行处理器加速的深度神经网络已实现自动语音识别(ASR)的机器学习方法。ASR包括创建在给定的输入声序列的情况下计算最可能的语言序列的函数。使用深度神经网络的加速的机器学习已实现代替先前用于ASR的隐马尔可夫模型(HMM)和高斯混合模型(GMM)。
并行处理器加速的机器学习还可以用于加速自然语言处理。自动学习程序可以使用统计推断算法以产生对于误差的或不熟悉的输入具有鲁棒性的模型。示例性自然语言处理器应用包括人类语言之间的自动机器翻译。
可以将用于机器学习的并行处理平台划分为训练平台和部署平台。训练平台通常高度并行,并且包括优化以用于加速多GPU单节点训练和多节点多GPU训练。适合于训练的示例性并行处理器包括图11的高度并行的通用图形处理单元1100和图12的多GPU计算系统1200。相反,部署的机器学习平台通常包括适合于用在诸如相机、自主机器人和自主车辆之类的产品中的较低功率并行处理器。
图17图示了适合于使用训练模型执行推断的示例性推断片上系统(SOC)1700。SOC1700可以集成处理部件,包括媒体处理器1702、视觉处理器1704、GPGPU 1706和多核处理器1708。SOC 1700可以另外包括片上存储器1705,所述片上存储器1705可以实现可由所述处理部件中的每一个访问的共享片上数据池。所述处理部件可以针对低功率操作被优化,以用于使得能够部署至各种各样的机器学习平台(包括自主车辆和自主机器人)。例如,可以将SOC 1700的一种实现方式用作用于自主车辆的主控制系统的一部分。在SOC 1700被配置成用于自主车辆中的情况下,SOC被设计和配置成用于符合部署管辖权的相关功能安全标准。
在操作期间,媒体处理器1702和视觉处理器1704可以一致地工作以加速计算机视觉操作。媒体处理器1702可以使得能够对多个高分辨率(例如,4K、8K)视频流进行低等待时间解码。可以将已解码的视频流写入到片上存储器1705中的缓冲器。然后,视觉处理器1704可以解析已解码的视频,并且对已解码视频的帧执行初步处理操作以准备使用已训练的图像识别模型来处理帧。例如,视觉处理器1704可以加速用于CNN(用于对高分辨率视频数据执行图像识别)的卷积运算,而后端模型计算由GPGPU 1706执行。
多核处理器1708可以包括控制逻辑,以用于有助于数据传递的排序和同步以及由媒体处理器1702和视觉处理器1704执行的共享存储器操作。多核处理器1708还可以充当应用处理器,以用于执行可以使用GPGPU 1706的推断计算能力的软件应用。例如,可以以在多核处理器1708上执行的软件实现导航和驾驶逻辑的至少一部分。这样的软件可以直接将计算工作负荷发布给GPGPU 1706,或可以将计算工作负荷发布给多核处理器1708,所述多核处理器可以将那些操作的至少一部分卸载到GPGPU 1706。
GPGPU 1706可以包括计算集群,诸如高度并行的通用图形处理单元1100内的计算集群1106A至1106H的低功率配置。GPGPU 1706内的计算集群可以支持被具体地优化以用于对已训练的神经网络执行推断计算的指令。例如,GPGPU 1706可以支持用于执行低精度计算(诸如,8位和4位整数向量运算)的指令。
系统概览II
图18是根据实施例的处理系统1800的框图。在各种实施例中,系统1800包括一个或多个处理器1802以及一个或多个图形处理器1808,并且可以是单处理器台式系统、多处理器工作站系统或具有大量处理器1802或处理器核1807的服务器系统。在一个实施例中,系统1800是被并入到用于在移动设备、手持式设备或嵌入式设备中使用的片上系统(SoC)集成电路内的处理平台。
系统1800的实施例可以包括下述各项或被并入到下述各项内:基于服务器的游戏平台;游戏控制台,包括游戏和媒体控制台、移动游戏控制台、手持式游戏控制台、或在线游戏控制台。在一些实施例中,系统1800是移动电话、智能电话、平板计算设备或移动互联网设备。数据处理系统1800还可以包括可穿戴设备(诸如智能手表可穿戴设备、智能眼镜设备、增强现实设备、或虚拟现实设备)、与所述可穿戴设备耦合、或者集成在所述可穿戴设备内。在一些实施例中,数据处理系统1800是电视或机顶盒设备,所述电视或机顶盒设备具有一个或多个处理器1802以及由一个或多个图形处理器1808生成的图形界面。
在一些实施例中,一个或多个处理器1802各自包括用于处理指令的一个或多个处理器核1807,所述指令在被执行时执行系统和用户软件的操作。在一些实施例中,一个或多个处理器核1807中的每个处理器核被配置成处理特定的指令集1809。在一些实施例中,指令集1809可以促进复杂指令集计算(CISC)、精简指令集计算(RISC)、或经由甚长指令字(VLIW)的计算。多个处理器核1807可以各自处理不同的指令集1809,所述指令集可以包括用于促进对其他指令集进行仿真的指令。处理器核1807还可以包括其他处理设备,诸如数字信号处理器(DSP)。
在一些实施例中,处理器1802包括高速缓存存储器1804。取决于架构,处理器1802可以具有单个内部高速缓存或多级内部高速缓存。在一些实施例中,在处理器1802的各种部件当中共享高速缓存存储器。在一些实施例中,处理器1802还使用外部高速缓存(例如,3级(L3)高速缓存或末级高速缓存(LLC))(未示出),可以使用已知的高速缓存一致性技术来在处理器核1807当中共享该外部高速缓存。另外,寄存器堆1806包括在处理器1802中,所述处理器可以包括用于存储不同类型的数据的不同类型的寄存器(例如,整数寄存器、浮点寄存器、状态寄存器、和指令指针寄存器)。一些寄存器可以是通用寄存器,而其他寄存器可以特定于处理器1802的设计。
在一些实施例中,处理器1802耦合至处理器总线1810,所述处理器总线1810用于在处理器1802与系统1800中的其他部件之间传输通信信号,诸如地址、数据、或控制信号。在一个实施例中,系统1800使用示例性‘中枢’系统架构,包括存储器控制器中枢1816和输入输出(I/O)控制器中枢1830。存储器控制器中枢1816促进存储器设备与系统1800的其他部件之间的通信,而I/O控制器中枢(ICH)1830经由本地I/O总线提供到I/O设备的连接。在一个实施例中,存储器控制器中枢1816的逻辑集成在处理器内。
存储器设备1820可以是动态随机存取存储器(DRAM)设备、静态随机存取存储器(SRAM)设备、闪存设备、相变存储器设备、或具有合适的性能以充当处理存储器的某个其他存储器设备。在一个实施例中,存储器设备1820可以作为系统1800的系统存储器进行操作,以存储数据1822和指令1821,以供在一个或多个处理器1802执行应用或进程时使用。存储器控制器中枢1816还与可选的外部图形处理器1812耦合,所述可选的外部图形处理器可以与处理器1802中的一个或多个图形处理器1808通信,从而执行图形和媒体操作。
在一些实施例中,ICH 1830使得外设能够经由高速I/O总线连接至存储器设备1820和处理器1802。I/O外设包括但不限于:音频控制器1846、固件接口1828、无线收发机1826(例如,Wi-Fi、蓝牙)、数据存储设备1824(例如,硬盘驱动器、闪存等)、以及用于将传统(例如,个人系统2(PS/2))设备耦合至所述系统的传统I/O控制器1840。一个或多个通用串行总线(USB)控制器1842连接输入设备,诸如键盘和鼠标1844组合。网络控制器1834还可以耦合至ICH 1830。在一些实施例中,高性能网络控制器(未示出)耦合至处理器总线1810。应当理解,所示出的系统1800是示例性的而非限制性的,因为还可以使用以不同方式配置的其他类型的数据处理系统。例如,I/O控制器中枢1830可以集成在一个或多个处理器1802内,或者存储器控制器中枢1816和I/O控制器中枢1830可以集成到分立式外部图形处理器(诸如外部图形处理器1812)中。
图19是处理器1900的实施例的框图,所述处理器具有一个或多个处理器核1902A至1902N、集成存储器控制器1914、以及集成图形处理器1908。图19的具有与本文中任何其他附图的元件相同的附图标记(或名称)的那些元件可以采用与在本文中其他地方描述的方式类似的任何方式进行操作或起作用,但不限于这些。处理器1900可以包括直到且包括由虚线框表示的附加核1902N的附加核。处理器核1902A至1902N中的每一个包括一个或多个内部高速缓存单元1904A至1904N。在一些实施例中,每个处理器核还可访问一个或多个共享的高速缓存单元1906。
内部高速缓存单元1904A至1904N和共享高速缓存单元1906表示处理器1900内的高速缓存存储器层级结构。高速缓存存储器层级结构可以包括每个处理器核内的至少一级指令和数据高速缓存以及一级或多级共享中级高速缓存,诸如2级(L2)、3级(L3)、4级(L4)、或其他级的高速缓存,其中,外部存储器前的最高级的高速缓存被分类为LLC。在一些实施例中,高速缓存一致性逻辑维持各种高速缓存单元1906与1904A至1904N之间的一致性。
在一些实施例中,处理器1900还可以包括一组一个或多个总线控制器单元1916和系统代理核1910。一个或多个总线控制器单元1916管理一组外围总线,诸如一个或多个外围部件互连总线(例如,PCI、PCI Express)。系统代理核1910提供对各种处理器部件的管理功能。在一些实施例中,系统代理核1910包括一个或多个集成存储器控制器1914以管理对各种外部存储器设备(未示出)的访问。
在一些实施例中,处理器核1902A至1902N中的一个或多个包括对同时多线程的支持。在这种实施例中,系统代理核1910包括用于在多线程处理期间协调和操作核1902A至1902N的部件。另外,系统代理核1910还可以包括功率控制单元(PCU),所述功率控制单元包括用于调节处理器核1902A至1902N以及图形处理器1908的功率状态的逻辑和部件。
在一些实施例中,另外,处理器1900还包括用于执行图形处理操作的图形处理器1908。在一些实施例中,图形处理器1908与共享高速缓存单元1906集以及系统代理核1910耦合,所述系统代理核包括一个或多个集成存储器控制器1914。在一些实施例中,显示控制器1911与图形处理器1908耦合以便将图形处理器输出驱动到一个或多个耦合的显示器。在一些实施例中,显示控制器1911可以是经由至少一个互连与图形处理器耦合的单独模块,或者可以集成在图形处理器1908或系统代理核1910内。
在一些实施例中,基于环的互连单元1912用于耦合处理器1900的内部部件。然而,可以使用替代性互连单元,诸如点到点互连、切换式互连、或其他技术,包括本领域中众所周知的技术。在一些实施例中,图形处理器1908经由I/O链路1913与环形互连件1912耦合。
示例性I/O链路1913表示I/O互连件的多个品种中的至少一种,包括促进各种处理器部件与高性能嵌入式存储器模块1918(诸如eDRAM模块)之间的通信的封装体I/O互连件。在一些实施例中,处理器核1902A至1902N中的每个处理器核以及图形处理器1908将嵌入式存储器模块1918用作共享末级高速缓存。
在一些实施例中,处理器核1902A至1902N是执行相同指令集架构的均质核。在另一实施例中,处理器核1902A至1902N就指令集架构(ISA)而言是异构的,其中,处理器核1902A至N中的一个或多个执行第一指令集,而其他核中的至少一个执行所述第一指令集的子集或不同的指令集。在一个实施例中,处理器核1902A至1902N就微架构而言是异构的,其中,具有相对较高功耗的一个或多个核与具有较低功耗的一个或多个功率核耦合。另外,处理器1900可以被实现在一个或多个芯片上或者被实现为具有除其他部件之外的所图示的部件的SoC集成电路。
图20是图形处理器2000的框图,所述图形处理器可以是分立式图形处理单元、或者可以是与多个处理核集成的图形处理器。在一些实施例中,图形处理器经由到图形处理器上的寄存器的存储器映射I/O接口并且利用被放置在处理器存储器中的命令进行通信。在一些实施例中,图形处理器2000包括用于访问存储器的存储器接口2014。存储器接口2014可以是到本地存储器、一个或多个内部高速缓存、一个或多个共享外部高速缓存、和/或到系统存储器的接口。
在一些实施例中,图形处理器2000还包括显示控制器2002,所述显示控制器用于将显示输出数据驱动到显示设备2020。显示控制器2002包括用于显示器的一个或多个重叠平面的硬件以及多层视频或用户接口元件的组成。在一些实施例中,图形处理器2000包括用于将媒体编码到一个或多个媒体编码格式、从一个或多个媒体编码格式解码媒体、或者在一个或多个媒体编码格式之间对媒体进行代码转换的视频编解码器引擎2006,该一个或多个媒体编码格式包括但不限于:运动图像专家组(MPEG)格式(诸如MPEG-2)、高级视频编码(AVC)格式(诸如H.264/MPEG-4 AVC)、以及电影和电视工程师协会(SMPTE)421M/VC-1、和联合图像专家组(JPEG)格式(诸如JPEG)、和运动JPEG(MJPEG)格式。
在一些实施例中,图形处理器2000包括用于执行二维(2D)栅格器操作(包括例如位边界块传送)的块图像传送(BLIT)引擎2004。然而,在一个实施例中,使用图形处理引擎(GPE)2010的一个或多个部件执行2D图形操作。在一些实施例中,图形处理引擎2010是用于执行图形操作的计算引擎,所述图形操作包括三维(3D)图形操作和媒体操作。
在一些实施例中,GPE 2010包括用于执行3D操作的3D流水线2012,所述3D操作诸如是使用作用于3D图元形状(例如,矩形、三角形等)的处理功能来渲染三维图像和场景。3D流水线2012包括可编程且固定的功能元件,所述可编程且固定的功能元件在元件内执行各种任务和/或生成到3D/媒体子系统2015的执行线程。虽然3D流水线2012可以用于执行媒体操作,但是GPE 2010的实施例还包括媒体流水线2016,所述媒体流水线具体地用于执行媒体操作,诸如视频后处理和图像增强。
在一些实施例中,媒体流水线2016包括固定功能或可编程逻辑单元以便代替或代表视频编解码器引擎2006来执行一个或多个专门的媒体操作,诸如视频解码加速、视频解交织、以及视频编码加速。在一些实施例中,另外,媒体流水线2016还包括线程生成单元以便生成用于在3D/媒体子系统2015上执行的线程。所生成的线程对3D/媒体子系统2015中所包括的一个或多个图形执行单元执行对媒体操作的计算。
在一些实施例中,3D/媒体子系统2015包括用于执行3D流水线2012和媒体流水线2016生成的线程的逻辑。在一个实施例中,流水线向3D/媒体子系统2015发送线程执行请求,所述3D/媒体子系统包括用于仲裁各种请求并将各种请求分派到可用的线程执行资源的线程分派逻辑。执行资源包括用于处理3D和媒体线程的图形执行单元阵列。在一些实施例中,3D/媒体子系统2015包括用于线程指令和数据的一个或多个内部高速缓存。在一些实施例中,所述子系统还包括共享存储器(包括寄存器和可寻址存储器)以便在线程之间共享数据并存储输出数据。
3D/媒体处理
图21是根据一些实施例的图形处理器的图形处理引擎2110的框图。在一个实施例中,图形处理引擎(GPE)2110是图20中所示的GPE 2010的版本。图21的具有与本文中任何其他附图的元件相同的附图标记(或名称)的元件可以采用与在本文中其他地方描述的方式类似的任何方式进行操作或起作用,但不限于这些。例如,图示了图20的3D流水线2012和媒体流水线2016。媒体流水线2016在GPE 2110的一些实施例中是可选的,并且可以不明确地包括在GPE 2110内。例如以及在至少一个实施例中,单独的媒体和/或图像处理器耦合至GPE2110。
在一些实施例中,GPE 2110与命令流送器2103耦合或包括命令流送器2103,所述命令流送器向3D流水线2012和/或媒体流水线2016提供命令流。在一些实施例中,命令流送器2103与存储器耦合,所述存储器可以是系统存储器、或者内部高速缓存存储器和共享高速缓存存储器中的一个或多个高速缓存存储器。在一些实施例中,命令流送器2103从存储器接收命令并将这些命令发送至3D流水线2012和/或媒体流水线2016。所述命令是从存储用于3D流水线2012和媒体流水线2016的命令的环形缓冲器获取的指示。在一个实施例中,另外,环形缓冲器还可以包括存储多批多个命令的批命令缓冲器。用于3D流水线2012的命令还可以包括对在存储器中存储的数据的引用,该数据诸如但不限于用于3D流水线2012的顶点和几何数据和/或用于媒体流水线2016的图像数据和存储器对象。3D流水线2012和媒体流水线2016通过经由各自流水线内的逻辑执行操作或者通过将一个或多个执行线程分派至图形核阵列2114来处理命令和数据。
在各种实施例中,3D流水线2012可以通过处理指令并将执行线程分派给图形核阵列2114来执行一个或多个着色器程序,诸如顶点着色器、几何着色器、像素着色器、片段着色器、计算着色器或其他着色器程序。图形核阵列2114提供统一的执行资源块。图形核阵列2114内的多用途执行逻辑(例如,执行单元)包括对各种3D API着色器语言的支持,并且可以执行与多个着色器相关联的多个同时执行线程。
在一些实施例中,图形核阵列2114还包括用于执行诸如视频和/或图像处理之类的媒体功能的执行逻辑。在一个实施例中,执行单元还包括可编程以除图形处理操作外还执行并行通用计算操作的通用逻辑。通用逻辑可以与图18的(多个)处理器核1807或如图19中的核1902A至1902N内的通用逻辑并行地或结合地执行处理操作。
由在图形核阵列2114上执行的线程生成的输出数据可以将数据输出到统一返回缓冲器(URB)2118中的存储器。URB 2118可以存储多个线程的数据。在一些实施例中,URB2118可以用于在图形核阵列2114上执行的不同线程之间发送数据。在一些实施例中,URB2118可以另外用于图形核阵列上的线程与共享功能逻辑2120内的固定功能逻辑之间的同步。
在一些实施例中,图形核阵列2114是可缩放的,使得所述阵列包括可变数量的图形核,这些图形核各自具有基于GPE 2110的目标功率和性能等级的可变数量的执行单元。在一个实施例中,执行资源是动态可缩放的,从而可以根据需要启用或禁用执行资源。
图形核阵列2114与共享功能逻辑2120耦合,所述共享功能逻辑包括在图形核阵列中的图形核之间共享的多个资源。共享功能逻辑2120内的共享功能是向图形核阵列2114提供专用补充功能的硬件逻辑单元。在各种实施例中,共享功能逻辑2120包括但不限于采样器2121、数学2122和线程间通信(ITC)2123逻辑。另外,一些实施例实现共享功能逻辑2120内的一个或多个高速缓存2125。在针对给定专用功能的需求不足以包括在图形核阵列2114内的情况下实现共享功能。取而代之,该专用功能的单个实例化被实现为共享功能逻辑2120中的独立实体并且在图形核阵列2114内的执行资源之间共享。在图形核阵列2114之间共享并包括在图形核阵列2114内的精确的一组功能在实施例之间变化。
图22是图形处理器2200的另一个实施例的框图。图22的具有与本文中任何其他附图的元件相同的附图标记(或名称)的元件可以采用与在本文中其他地方描述的方式类似的任何方式进行操作或起作用,但不限于这些。
在一些实施例中,图形处理器2200包括环形互连件2202、流水线前端2204、媒体引擎2237、以及图形核2280A至2280N。在一些实施例中,环形互连件2202将图形处理器耦合至其他处理单元,包括其他图形处理器或者一个或多个通用处理器核。在一些实施例中,图形处理器是集成在多核处理系统内的许多处理器之一。
在一些实施例中,图形处理器2200经由环形互连件2202接收多批命令。传入命令由流水线前端2204中的命令流送器2203来解译。在一些实施例中,图形处理器2200包括用于经由(多个)图形核2280A至2280N执行3D几何处理和媒体处理的可缩放执行逻辑。对于3D几何处理命令,命令流送器2203将命令供应至几何流水线2236。针对至少一些媒体处理命令,命令流送器2203将命令供应至视频前端2234,所述视频前端与媒体引擎2237耦合。在一些实施例中,媒体引擎2237包括用于视频和图像后处理的视频质量引擎(VQE)2230以及用于提供硬件加速的媒体数据编码和解码的多格式编码/解码(MFX)2233引擎。在一些实施例中,几何流水线2236和媒体引擎2237各自生成执行线程,所述执行线程用于由至少一个图形核2280A提供的线程执行资源。
在一些实施例中,图形处理器2200包括可缩放线程执行资源表征模块化核2280A至2280N(有时被称为核分片),每一个可缩放线程执行资源表征模块化核具有多个子核2250A至2250N、2260A至2260N(有时被称为核子分片)。在一些实施例中,图形处理器2200可以具有任何数量的图形核2280A至2280N。在一些实施例中,图形处理器2200包括图形核2280A,所述图形核2280A至少具有第一子核2250A和第二核子核2260A。在其他实施例中,图形处理器是具有单个子核(例如,2250A)的低功率处理器。在一些实施例中,图形处理器2200包括多个图形核2280A至2280N,所述图形核各自包括一组第一子核2250A至2250N和一组第二子核2260A至2260N。所述一组第一子核2250A至2250N中的每个子核至少包括第一组执行单元2252A至2252N和媒体/纹理采样器2254A至2254N。所述一组第二子核2260A至2260N中的每个子核至少包括第二组执行单元2262A至2262N和采样器2264A至2264N。在一些实施例中,每个子核2250A至2250N、2260A至2260N共享一组共享资源2270A至2270N。在一些实施例中,所述共享资源包括共享高速缓存存储器和像素操作逻辑。其他共享资源也可以包括在图形处理器的各种实施例中。
执行逻辑
图23图示了线程执行逻辑2300,所述线程执行逻辑包括在GPE的一些实施例中采用的处理元件阵列。图23的具有与本文中任何其他附图的元件相同的附图标记(或名称)的元件可以采用与在本文中其他地方描述的方式类似的任何方式进行操作或起作用,但不限于这些。
在一些实施例中,线程执行逻辑2300包括像素着色器2302、线程分派器2304、指令高速缓存2306、包括多个执行单元2308A至2308N的可缩放执行单元阵列、采样器2310、数据高速缓存2312、以及数据端口2314。在一个实施例中,所包括的部件经由互连结构而互连,所述互连结构链接到部件中的每个部件。在一些实施例中,线程执行逻辑2300包括通过指令高速缓存2306、数据端口2314、采样器2310、以及执行单元阵列2308A至2308N中的一个或多个而到存储器(诸如系统存储器或高速缓存存储器)的一个或多个连接件。在一些实施例中,每个执行单元(例如,2308A)是能够执行多个同时线程且针对每个线程并行地处理多个数据元素的单独向量处理器。在一些实施例中,执行单元阵列2308A至2308N包括任意数量的单独执行单元。
在一些实施例中,执行单元阵列2308A至2308N主要用于执行“着色器”程序。在一些实施例中,阵列2308A至2308N中的执行单元执行指令集(所述指令集包括对许多标准3D图形着色器指令的本机支持),使得以最小的转换执行来自图形库(例如,Direct 3D和OpenGL)的着色器程序。这些执行单元支持顶点和几何处理(例如,顶点程序、几何程序、顶点着色器)、像素处理(例如,像素着色器、片段着色器)以及通用处理(例如,计算和媒体着色器)。
执行单元阵列2308A至2308N中的每个执行单元在数据元素阵列上进行操作。数据元素的数量是“执行大小”、或指令的通道数。执行通道是针对数据元素访问、掩蔽、和指令内的流控制的执行的逻辑单元。通道的数量可以与针对特定图形处理器的物理算术逻辑单元(ALU)或浮点单元(FPU)的数量无关。在一些实施例中,执行单元2308A至2308N支持整数和浮点数据类型。
执行单元指令集包括单指令多数据(SIMD)或单指令多线程(SIMT)指令。各种数据元素可以作为压缩数据类型存储在寄存器中,并且执行单元将基于元素的数据大小来处理各种元素。例如,当在256位宽的向量上进行操作时,向量的256位存储在寄存器中,并且所述执行单元作为四个分离64位压缩数据元素(四倍字(QW)大小数据元素)、八个分离32位压缩数据元素(双倍字(DW)大小数据元素)、十六个分离16位压缩数据元素(字(W)大小数据元素)、或三十二个分离8位数据元素(字节(B)大小数据元素)在所述向量上进行操作。然而,不同向量宽度和寄存器大小是可能的。
一个或多个内部指令高速缓存(例如,2306)被包括在所述线程执行逻辑2300中以便高速缓存所述执行单元的线程指令。在一些实施例中,一个或多个数据高速缓存(例如,2312)被包括以在线程执行期间高速缓存线程数据。在一些实施例中,采样器2310被包括以为3D操作提供纹理采样并且为媒体操作提供媒体采样。在一些实施例中,采样器2310包括专门的纹理或媒体采样功能,以便在向执行单元提供采样数据之前在采样过程期间处理纹理或媒体数据。
在执行期间,图形和媒体流水线经由线程生成和分派逻辑向线程执行逻辑2300发送线程发起请求。在一些实施例中,线程执行逻辑2300包括本地线程分派器2304,本地线程分派器2304对来自图形和媒体流水线的线程发起请求进行仲裁并在一个或多个执行单元2308A至2308N上对所请求的线程进行实例化。例如,几何流水线(例如,图22的2236)将顶点处理、镶嵌或几何处理线程分派至线程执行逻辑2300(图23)。在一些实施例中,线程分派器2304还可以对来自执行着色器程序的运行时线程生成请求进行处理。
一旦一组几何对象已经被处理并被栅格化成像素数据,则像素着色器2302被调用以便进一步计算输出信息并且使得结果被写入到输出表面(例如,色彩缓冲器、深度缓冲器、模板印刷缓冲器等)。在一些实施例中,像素着色器2302计算各种顶点属性的值,所述各种顶点属性要跨栅格化对象而被内插。在一些实施例中,像素着色器2302然后执行应用编程接口(API)供应的像素着色器程序。为了执行像素着色器程序,像素着色器2302经由线程分派器2304将线程分派至执行单元(例如,2308A)。在一些实施例中,像素着色器2302使用采样器2310中的纹理采样逻辑来访问存储器中所存储的纹理映射中的纹理数据。对纹理数据和输入几何数据的算术运算计算每个几何片段的像素颜色数据,或丢弃一个或多个像素而不进行进一步处理。
在一些实施例中,数据端口2314提供存储器访问机制,以供线程执行逻辑2300将经处理的数据输出至存储器以用于在图形处理器输出流水线上进行处理。在一些实施例中,数据端口2314包括或耦合至一个或多个高速缓存存储器(例如,数据高速缓存2312)以经由数据端口高速缓存数据以用于存储器访问。
图24是图示了根据一些实施例的图形处理器指令格式2400的框图。在一个或多个实施例中,图形处理器执行单元支持具有采用多种格式的指令的指令集。实线框图示了通常包括在执行单元指令中的部件,而虚线包括可选的部件或仅包括在指令子集中的部件。在一些实施例中,所描述和图示的指令格式2400是宏指令,因为它们是供应至执行单元的指令,这与一旦指令被处理而由指令解码产生的微操作形成对照。
在一些实施例中,图形处理器执行单元本机地支持采用128位指令格式2410的指令。64位压缩指令格式2430可用于基于所选指令、指令选项和操作数数量的一些指令。本机128位指令格式2410提供对所有指令选项的访问,而一些选项和操作被限制在64位指令格式2430中。64位指令格式2430中可用的本机指令根据实施例而不同。在一些实施例中,部分地使用索引字段2413中的一组索引值来压缩指令。执行单元硬件基于索引值来参考一组压缩表,并使用压缩表输出来重构采用128位指令格式2410的本机指令。
针对每种格式,指令操作码2412定义执行单元要执行的操作。执行单元跨每个操作数的多个数据元素来并行地执行每条指令。例如,响应于添加指令,执行单元跨每个颜色通道执行同时添加操作,所述颜色通道表示纹理元素或图片元素。默认地,执行单元跨操作数的所有数据通道执行每条指令。在一些实施例中,指令控制字段2414启用对某些执行选项(诸如通道选择(例如,预测)以及数据通道次序(例如,搅和))的控制。针对128位指令2410,执行大小字段2416限制了将并行执行的数据通道的数量。在一些实施例中,执行大小字段2416不可用于在64位压缩指令格式2430中使用。
一些执行单元指令具有多达三个操作数,包括两个源操作数(src0 2420、src12422)和一个目的地2418。在一些实施例中,执行单元支持双目的地指令,其中这些目的地之一是隐含的。数据操控指令可以具有第三源操作数(例如,SRC2 2424),其中,指令操作码2412确定源操作数的数量。指令的最后的源操作数可以是利用指令传递的立即(例如,硬编码)值。
在一些实施例中,128位指令格式2410包括访问/寻址模式信息2426,所述访问/寻址模式信息2426例如指定了是使用直接寄存器寻址模式还是间接寄存器寻址模式。当使用直接寄存器寻址模式时,直接由指令2410中的位来提供一个或多个操作数的寄存器地址。
在一些实施例中,128位指令格式2410包括访问/寻址模式字段2426,所述访问/寻址模式字段指定针对指令的寻址模式和/或访问模式。在一个实施例中,访问模式定义针对指令的数据访问对齐。一些实施例支持访问模式,包括16字节对齐访问模式和1字节对齐访问模式,其中,访问模式的字节对齐确定了指令操作数的访问对齐。例如,当在第一模式中时,指令2410可以使用字节对齐寻址以用于源操作数和目的地操作数,并且当在第二模式中时,指令2410可以使用16字节对齐寻址以用于所有的源操作数和目的地操作数。
在一个实施例中,访问/寻址模式字段2426的寻址模式部分确定指令是要使用直接寻址还是间接寻址。当使用直接寄存器寻址模式时,指令2410中的位直接提供一个或多个操作数的寄存器地址。当使用间接寄存器寻址模式时,可以基于指令中的地址寄存器值和地址立即字段来计算一个或多个操作数的寄存器地址。
在一些实施例中,基于操作码2412位字段对指令进行分组以简化操作码解码2440。针对8位操作码,位4、5和6允许执行单元确定操作码的类型。所示出的精确操作码分组仅是示例。在一些实施例中,移动和逻辑操作码组2442包括数据移动和逻辑指令(例如,移动(mov)、比较(cmp))。在一些实施例中,移动和逻辑组2442共享五个最高有效位(MSB),其中移动(mov)指令采用0000xxxxb的形式,而逻辑指令采用0001xxxxb的形式。流控制指令组2444(例如,调用(call)、跳(jmp))包括采用0010xxxxb(例如,0x20)形式的指令。杂项指令组2446包括指令的混合,包括采用0011xxxxb(例如,0x30)形式的同步指令(例如,等待、发送)。并行数学指令组2448包括采用0100xxxxb(例如,0x40)形式的逐分量的算术指令(例如,加、乘(mul))。并行数学组2448跨数据通道并行地执行算术运算。向量数学组2450包括采用0101xxxxb(例如,0x50)形式的算术指令(例如,dp4)。向量数学组对向量操作数执行算术运算,诸如点积运算。
图形流水线
图25是图形处理器2500的另一个实施例的框图。图25的具有与本文中任何其他附图的元件相同的附图标记(或名称)的元件可以采用与在本文中其他地方描述的方式类似的任何方式进行操作或起作用,但不限于这些。
在一些实施例中,图形处理器2500包括图形流水线2520、媒体流水线2530、显示引擎2540、线程执行逻辑2550、以及渲染输出流水线2570。在一些实施例中,图形处理器2500是包括一个或多个通用处理核的多核处理系统内的图形处理器。图形处理器受到至一个或多个控制寄存器(未示出)的寄存器写入的控制或者经由通过环形互连件2502而发布至图形处理器2500的命令而被控制。在一些实施例中,环形互连件2502将图形处理器2500耦合至其他处理部件,诸如其他图形处理器或通用处理器。来自环形互连件2502的命令由命令流送器2503解译,所述命令流送器将指令供应至图形流水线2520或媒体流水线2530的单独部件。
在一些实施例中,命令流送器2503引导顶点获取器2505的操作,所述顶点获取器从存储器读取顶点数据并执行由命令流送器2503所提供的顶点处理命令。在一些实施例中,顶点获取器2505将顶点数据提供给顶点着色器2507,所述顶点着色器对每个顶点执行坐标空间变换和照明操作。在一些实施例中,顶点获取器2505和顶点着色器2507通过经由线程分派器2531向执行单元2552A、2552B分派执行线程来执行顶点处理指令。
在一些实施例中,执行单元2552A、2552B是具有用于执行图形和媒体操作的指令集的向量处理器阵列。在一些实施例中,执行单元2552A、2552B具有附接的L1高速缓存2551,所述L1高速缓存专用于每个阵列或在阵列之间共享。高速缓存可以被配置为数据高速缓存、指令高速缓存、或单个高速缓存,所述单个高速缓存被分区为包含不同分区中的数据和指令。
在一些实施例中,图形流水线2520包括用于执行3D对象的硬件加速曲面细分的曲面细分部件。在一些实施例中,可编程的外壳着色器2511配置曲面细分操作。可编程域着色器2517提供对曲面细分输出的后端评估。镶嵌器2513在外壳着色器2511的方向处进行操作并且包含专用逻辑,所述专用逻辑用于基于粗几何模型来生成详细几何对象的集合,所述粗几何模型作为输入而被提供至图形流水线2520。在一些实施例中,如果未使用曲面细分,则可以对曲面细分部件2511、2513、2517进行旁路。
在一些实施例中,完整的几何对象可以由几何着色器2519经由被分派至执行单元2552A、2552B的一个或多个线程来处理、或者可以直接行进至裁剪器2529。在一些实施例中,几何着色器在整个几何对象(而非如图形流水线的先前级中的顶点或顶点补丁)上进行操作。如果禁用曲面细分,则几何着色器2519从顶点着色器2507接收输入。在一些实施例中,几何着色器2519可由几何着色器程序编程以便在曲面细分单元被禁用时执行几何曲面细分。
在栅格化之前,裁剪器2529处理顶点数据。裁剪器2529可以是固定功能的裁剪器或者具有裁剪和几何着色器功能的可编程裁剪器。在一些实施例中,渲染输出流水线2570中的栅格器和深度测试部件2573分派像素着色器以将几何对象转换成其每像素表示。在一些实施例中,像素着色器逻辑包括在线程执行逻辑2550中。在一些实施例中,应用可以对栅格化进行旁路并且经由流出单元2523访问未栅格化的顶点数据。
图形处理器2500具有互连总线、互连结构、或某个其他的互连机构,所述互连机构允许数据和消息在处理器的主要部件之间传递。在一些实施例中,执行单元2552A、2552B和(多个)相关联的高速缓存2551、纹理和媒体采样器2554、以及纹理/采样器高速缓存2558经由数据端口2556进行互连,以便执行存储器访问并且与处理器的渲染输出流水线部件进行通信。在一些实施例中,采样器2554、高速缓存2551、2558以及执行单元2552A、2552B各自具有单独的存储器访问路径。
在一些实施例中,渲染输出流水线2570包含栅格器和深度测试部件2573,所述栅格器和深度测试部件将基于顶点的对象转换为相关联的基于像素的表示。在一些实施例中,渲染输出流水线2570包括用于执行固定功能三角形和线栅格化的窗口器/掩蔽器单元。相关联的渲染高速缓存2578和深度高速缓存2579在一些实施例中也是可用的。像素操作部件2577对数据执行基于像素的操作,然而在一些实例中,与2D操作(例如,利用混合的位块图像传送)相关联的像素操作由2D引擎2541执行、或者在显示时间处由显示控制器2543使用重叠显示平面来代替。在一些实施例中,共享的L3高速缓存2575可用于所有的图形部件,从而允许在无需使用主系统存储器的情况下共享数据。
在一些实施例中,图形处理器媒体流水线2530包括媒体引擎2537和视频前端2534。在一些实施例中,视频前端2534从命令流送器2503接收流水线命令。在一些实施例中,媒体流水线2530包括单独的命令流送器。在一些实施例中,视频前端2534在将所述命令发送至媒体引擎2537之前处理媒体命令。在一些实施例中,媒体引擎2537包括用于生成线程以用于经由线程分派器2531分派至线程执行逻辑2550的线程生成功能。
在一些实施例中,图形处理器2500包括显示引擎2540。在一些实施例中,显示引擎2540在处理器2500外部并且经由环形互连件2502、或某个其他互连总线或结构与图形处理器耦合。在一些实施例中,显示引擎2540包括2D引擎2541和显示控制器2543。在一些实施例中,显示引擎2540包含能够独立于3D流水线而操作的专用逻辑。在一些实施例中,显示控制器2543与显示设备(未示出)耦合,所述显示设备可以是系统集成显示设备(如在膝上型计算机中)、或者经由显示设备连接器附接的外部显示设备。
在一些实施例中,图形流水线2520和媒体流水线2530可配置成基于多个图形和媒体编程接口执行操作并且并非专用于任何一种应用编程接口(API)。在一些实施例中,图形处理器的驱动器软件将专用于特定图形或媒体库的API调用转换成可由图形处理器处理的命令。在一些实施例中,为来自Khronos Group的开放图形库(OpenGL)和开放计算语言(OpenCL)、来自微软公司的Direct3D库提供支持,或者可以给OpenGL和D3D二者提供支持。还可以为开源计算机视觉库(OpenCV)提供支持。如果可以做出从未来API的流水线到图形处理器的流水线的映射,则具有兼容3D流水线的未来API也将受到支持。
图形流水线编程
图26A是图示了根据一些实施例的图形处理器命令格式2600的框图。图26B是图示了根据实施例的图形处理器命令序列2610的框图。图26A中的实线框图示了通常包括在图形命令中的部件,而虚线包括可选的或者仅包括在所述图形命令的子集中的部件。图26A的示例性图形处理器命令格式2600包括用于标识命令的目标客户端2602、命令操作代码(操作码)2604、以及用于命令的相关数据2606的数据字段。一些命令中还包括子操作码2605和命令大小2608。
在一些实施例中,客户端2602指定了处理命令数据的图形设备的客户端单元。在一些实施例中,图形处理器命令解析器检查每个命令的客户端字段以便调节对命令的进一步处理并将命令数据路由至合适的客户端单元。在一些实施例中,图形处理器客户端单元包括存储器接口单元、渲染单元、2D单元、3D单元、和媒体单元。每个客户端单元具有对命令进行处理的对应处理流水线。一旦命令被客户端单元接收到,客户端单元就读取操作码2604以及子操作码2605(如果存在的话)以确定要执行的操作。客户端单元使用数据字段2606中的信息来执行命令。针对一些命令,期望显式的命令大小2608来指定命令的大小。在一些实施例中,命令解析器基于命令操作码自动地确定命令中的至少一些命令的大小。在一些实施例中,经由双倍字的倍数对命令进行对齐。
图26B中的流程图示出了示例性图形处理器命令序列2610。在一些实施例中,以图形处理器的实施例为特征的数据处理系统的软件或固件使用所示出的命令序列的版本来设置、执行并终止图形操作集合。仅出于示例目的示出并描述了样本命令序列,由于实施例不限于这些特定命令或者该命令序列。而且,所述命令可以作为命令序列中的一批命令而发布,使得图形处理器将以至少部分同时的方式处理命令序列。
在一些实施例中,图形处理器命令序列2610可以以流水线转储清除命令2612开始以便使得任何活动图形流水线完成针对所述流水线的当前未决命令。在一些实施例中,3D流水线2622和媒体流水线2624不同时进行操作。执行流水线转储清除以使得活动图形流水线完成任何未决命令。响应于流水线转储清除,用于图形处理器的命令解析器将暂停命令处理直到活动绘画引擎完成未决操作并且使相关的读高速缓存失效。可选地,渲染高速缓存中被标记为‘脏’的任何数据可以被转储清除到存储器。在一些实施例中,流水线转储清除命令2612可以用于流水线同步或者用在将图形处理器置于低功率状态中之前。
在一些实施例中,当命令序列要求图形处理器在流水线之间显式地切换时,使用流水线选择命令2613。在一些实施例中,在发布流水线命令之前在执行上下文内仅要求流水线选择命令2613一次,除非所述上下文要发布针对全部两条流水线的命令。在一些实施例中,在经由流水线选择命令2613进行的流水线切换之前立即需要流水线转储清除命令2612。
在一些实施例中,流水线控制命令2614配置用于操作的图形流水线并且用于对3D流水线2622和媒体流水线2624进行编程。在一些实施例中,流水线控制命令2614配置活动流水线的流水线状态。在一个实施例中,流水线控制命令2614用于流水线同步并且用于在处理一批命令之前从活动流水线内的一个或多个高速缓存存储器中清除数据。
在一些实施例中,用于返回缓冲器状态2616的命令用于配置返回缓冲器的集合以供相应的流水线写入数据。一些流水线操作要求分配、选择或配置一个或多个返回缓冲器,所述操作在处理期间将中间数据写入到所述一个或多个返回缓冲器中。在一些实施例中,图形处理器还使用一个或多个返回缓冲器以存储输出数据并且执行跨线程通信。在一些实施例中,配置返回缓冲器状态2616包括选择返回缓冲器的大小和数量以用于流水线操作集合。
命令序列中的剩余命令基于用于操作的活动流水线而不同。基于流水线确定2620,所述命令序列被定制到以3D流水线状态2630开始的3D流水线2622或者在媒体流水线状态2640处开始的媒体流水线2624。
用于3D流水线状态2630的命令包括用于顶点缓冲器状态、顶点元素状态、常量颜色状态、深度缓冲器状态、以及要在处理3D图元命令之前配置的其他状态变量的3D状态设置命令。这些命令的值至少部分地基于使用中的特定3D API而确定。在一些实施例中,3D流水线状态2630命令还能够选择性地禁用或旁路掉特定流水线元件(如果将不使用那些元件的话)。
在一些实施例中,3D图元2632命令用于提交要由3D流水线处理的3D图元。经由3D图元2632命令传递给图形处理器的命令和相关联参数被转发到所述图形流水线中的顶点获取功能。顶点获取功能使用3D图元2632命令数据来生成顶点数据结构。所述顶点数据结构被存储在一个或多个返回缓冲器中。在一些实施例中,3D图元2632命令用于经由顶点着色器对3D图元执行顶点操作。为了处理顶点着色器,3D流水线2622将着色器执行线程分派至图形处理器执行单元。
在一些实施例中,经由执行2634命令或事件触发3D流水线2622。在一些实施例中,寄存器写入触发命令执行。在一些实施例中,经由命令序列中的‘去’(‘go’)或‘踢’(‘kick’)命令来触发执行。在一个实施例中,使用流水线同步命令来触发命令执行以通过图形流水线来转储清除命令序列。3D流水线将针对3D图元来执行几何处理。一旦完成操作,则对所产生的几何对象进行栅格化,并且像素引擎对所产生的像素进行着色。对于那些操作,还可以包括用于控制像素着色和像素后端操作的附加命令。
在一些实施例中,当执行媒体操作时,图形处理器命令序列2610跟随在媒体流水线2624路径之后。一般地,针对媒体流水线2624进行编程的具体用途和方式取决于要执行的媒体或计算操作。在媒体解码期间,特定的媒体解码操作可以被卸载到所述媒体流水线。在一些实施例中,还可对媒体流水线进行旁路,并且可以整体地或部分地使用由一个或多个通用处理核提供的资源来执行媒体解码。在一个实施例中,媒体流水线还包括用于通用图形处理器单元(GPGPU)操作的元件,其中,所述图形处理器用于使用计算着色器程序来执行SIMD向量运算,所述计算着色器程序与渲染图形图元不是显式相关的。
在一些实施例中,以与3D流水线2622类似的方式对媒体流水线2624进行配置。将用于配置媒体流水线状态2640的一组命令分派或放置到命令队列中媒体对象命令2642之前。在一些实施例中,用于媒体流水线状态2640的命令包括用于配置媒体流水线元件的数据,所述媒体流水线元件将用于处理媒体对象。这包括用于在媒体流水线内配置视频解码和视频编码逻辑的数据,诸如编码或解码格式。在一些实施例中,用于媒体流水线状态2640的命令还支持使用指向包含一批状态设置的“间接”状态元件的一个或多个指针。
在一些实施例中,媒体对象命令2642将指针供应至媒体对象以供媒体流水线处理。媒体对象包括存储器缓冲器,所述存储器缓冲器包含要处理的视频数据。在一些实施例中,在发布媒体对象命令2642之前,所有的媒体流水线状态必须是有效的。一旦流水线状态被配置并且媒体对象命令2642被排队,则经由执行命令2644或等效的执行事件(例如,寄存器写入)来触发媒体流水线2624。然后可以通过由3D流水线2622或媒体流水线2624提供的操作对来自媒体流水线2624的输出进行后处理。在一些实施例中,以与媒体操作类似的方式来配置和执行GPGPU操作。
图形软件架构
图27图示了根据一些实施例的数据处理系统2700的示例性图形软件架构。在一些实施例中,软件架构包括3D图形应用2710、操作系统2720、以及至少一个处理器2730。在一些实施例中,处理器2730包括图形处理器2732以及一个或多个通用处理器核2734。图形应用2710和操作系统2720各自在数据处理系统的系统存储器2750中执行。
在一些实施例中,3D图形应用2710包含一个或多个着色器程序,所述一个或多个着色器程序包括着色器指令2712。着色器语言指令可以采用高级着色器语言,诸如高级着色器语言(HLSL)或OpenGL着色器语言(GLSL)。所述应用还包括可执行指令2714,所述可执行指令采用适合于由(多个)通用处理器核2734执行的机器语言。所述应用还包括由顶点数据定义的图形对象2716。
在一些实施例中,操作系统2720是来自微软公司的Microsoft® Windows®操作系统、专有UNIX式操作系统、或使用Linux内核变体的开源UNIX式操作系统。操作系统2720可以支持图形API 2722,诸如Direct3D API或OpenGL API。当Direct3D API正在使用时,操作系统2720使用前端着色器编译器2724以将采用HLSL的任何着色器指令2712编译成较低级的着色器语言。所述编译可以是即时(JIT)编译,或者所述应用可以执行着色器预编译。在一些实施例中,在对3D图形应用2710进行编译期间,将高级着色器编译成低级着色器。
在一些实施例中,用户模式图形驱动器2726包含后端着色器编译器2727,所述后端着色器编译器用于将着色器指令2712转换成硬件专用的表示。当OpenGL API正在使用时,将采用GLSL高级语言的着色器指令2712传递至用户模式图形驱动器2726以用于编译。在一些实施例中,用户模式图形驱动器2726使用操作系统内核模式功能2728来与内核模式图形驱动器2729进行通信。在一些实施例中,内核模式图形驱动器2729与图形处理器2732进行通信以便分派命令和指令。
IP核实现
至少一个实施例的一个或多个方面可以由存储在机器可读介质上的代表性代码实现,所述机器可读介质表示和/或定义诸如处理器之类的集成电路内的逻辑。例如,机器可读介质可以包括表示处理器内的各种逻辑的指令。当由机器读取时,所述指令可以使机器制造用于执行本文所述的技术的逻辑。这种表示(称为“IP核”)是集成电路的逻辑的可重复使用单元,所述可重复使用单元可以作为对集成电路的结构进行描述的硬件模型而存储在有形机器可读介质上。可以将硬件模型供应至在制造集成电路的制造机器上加载硬件模型的各种客户或制造设施。可以制造集成电路,使得电路执行与本文所述的实施例中的任一实施例相关联地描述的操作。
图28是图示了根据实施例的可以用于制造用于执行操作的集成电路的IP核开发系统2800的框图。IP核开发系统2800可以用于生成可并入到更大的设计中或用于构造整个集成电路(例如,SOC集成电路)的模块化、可重复使用设计。设计设施2830可以采用高级编程语言(例如,C/C++)生成对IP核设计的软件仿真2810。软件仿真2810可以用于使用仿真模型2812来设计、测试并验证IP核的行为。仿真模型2812可以包括功能、行为和/或时序仿真。然后可以根据仿真模型2812创建或合成寄存器传送级(RTL)设计2815。RTL设计2815是对硬件寄存器之间的数字信号的流动进行建模的集成电路(包括使用建模的数字信号执行的相关联逻辑)的行为的抽象。除RTL设计2815外,还可以创建、设计或合成逻辑级或晶体管级处的较低级设计。因此,初始设计和仿真的特定细节可以发生变化。
可以由设计设施将RTL设计2815或等效物进一步合成为硬件模型2820,所述硬件模型可以采用硬件描述语言(HDL)或物理设计数据的某种其他表示。可以进一步仿真或测试HDL以验证IP核设计。可以使用非易失性存储器2840(例如,硬盘、闪存、或任何非易失性存储介质)来存储IP核设计以用于递送至第3方制造设施2865。可替代地,可以通过有线连接2850或无线连接2860来传输(例如,经由互联网)IP核设计。制造设施2865然后可以制造至少部分地基于IP核设计的集成电路。所制造的集成电路可以被配置成执行根据本文所述的至少一个实施例的操作。
示例性片上系统集成电路
图29至图31图示了根据本文所述的各种实施例的可以使用一个或多个IP核来制造的示例性集成电路和相关联图形处理器。除了所图示的内容之外,还可以包括其他逻辑和电路,包括附加的图形处理器/核、外围接口控制器或通用处理器核。
图29是图示了根据实施例的可以使用一个或多个IP核来制造的示例性片上系统集成电路2900的框图。示例性集成电路2900包括一个或多个应用处理器2905(例如,CPU)、至少一个图形处理器2910,并且另外还可以包括图像处理器2915和/或视频处理器2920,其中的任一项都可以是来自相同或多个不同设计设施的模块化IP核。集成电路2900包括外围或总线逻辑,包括USB控制器2925、UART控制器2930、SPI/SDIO控制器2935和I2S/I2C控制器2940。另外,集成电路还可以包括显示设备2945,所述显示设备耦合至高清晰度多媒体接口(HDMI)控制器2950和移动产业处理器接口(MIPI)显示界面2955中的一个或多个。可以由闪存子系统2960(包括闪存和闪存控制器)来提供存储。可以经由存储器控制器2965来提供存储器接口以访问SDRAM或SRAM存储器设备。另外,一些集成电路还包括嵌入式安全引擎2970。
图30是图示了根据实施例的可以使用一个或多个IP核来制造的片上系统集成电路的示例性图形处理器3010的框图。图形处理器3010可以是图29的图形处理器2910的变体。图形处理器3010包括顶点处理器3005和一个或多个片段处理器3015A至3015N(例如,3015A、3015B、3015C、3015D、一直到3015N-1和3015N)。图形处理器3010可以经由单独的逻辑执行不同的着色器程序,使得顶点处理器3005被优化以执行顶点着色器程序的操作,而一个或多个片段处理器3015A至3015N执行片段(例如,像素)着色操作以用于片段或像素着色器程序。顶点处理器3005执行3D图形流水线的顶点处理阶段并生成图元和顶点数据。(多个)片段处理器3015A至3015N使用由顶点处理器3005生成的图元和顶点数据来产生显示在显示设备上的帧缓冲器。在一个实施例中,(多个)片段处理器3015A至3015N被优化以执行OpenGL API中提供的片段着色器程序,这些片段着色器程序可以用于执行与Direct 3DAPI中提供的像素着色器程序类似的操作。
另外,图形处理器3010还包括一个或多个存储器管理单元(MMU)3020A至3020B、(多个)高速缓存3025A至3025B和(多个)电路互连件3030A至3030B。一个或多个MMU 3020A至3020B为图形处理器3010、包括为顶点处理器3005和/或(多个)片段处理器3015A至3015N提供虚拟到物理地址映射,除了存储在一个或多个高速缓存3025A至3025B中的顶点或图像/纹理数据之外,所述虚拟到物理地址映射还可以引用存储在存储器中的顶点或图像/纹理数据。在一个实施例中,一个或多个MMU 3020A至3020B可以与系统内的其他MMU、包括与图29的一个或多个应用处理器2905、图像处理器2915和/或视频处理器2920相关联的一个或多个MMU同步,使得每个处理器2905至2920可以参与共享或统一的虚拟存储器系统。根据实施例,一个或多个电路互连件3030A至3030B使得图形处理器3010能够经由SoC的内部总线或经由直接连接来与SoC内的其他IP核交互。
图31是图示了根据实施例的可以使用一个或多个IP核来制造的片上系统集成电路的附加示例性图形处理器3110的框图。图形处理器3110可以是图29的图形处理器2910的变体。图形处理器3110包括图30的集成电路3000的一个或多个MMU 3020A至3020B、(多个)高速缓存3025A至3025B和(多个)电路互连件3030A至3030B。
图形处理器3110包括一个或多个着色器核3115A至3115N(例如,3115A、3115B、3115C、3115D、3115E、3115F、一直到3015N-1和3015N),所述一个或多个着色器核提供统一的着色器核架构,其中单个核或类型或核可以执行所有类型的可编程着色器代码,包括着色器程序代码以实现顶点着色器、片段着色器和/或计算着色器。存在的着色器核的确切数量可以在实施例和实现之间变化。另外,图形处理器3110还包括核间任务管理器3105,所述核间任务管理器充当用于将执行线程分派给一个或多个着色器核3115A至3115N的线程分派器。图形处理器3110另外包括用于加快分块操作以进行基于图块的渲染的分块单元3118,其中场景的渲染操作在图像空间中被细分。基于图块的渲染可以用于利用场景内的局部空间一致性或优化内部高速缓存的使用。
对“一个实施例”、“实施例”、“示例实施例”、“各种实施例”等的引用指示如此描述的(多个)实施例可以包括特定特征、结构或特性,但不是每个实施例都必然包括该特定特征、结构或特性。此外,一些实施例可以具有针对其他实施例而描述的特征中的一些、全部或不具有针对其他实施例而描述的特征。
在前述说明书中,已经参考其具体示例性实施例来描述实施例。然而,将明显的是,在不脱离如所附权利要求中所阐述的实施例的较宽精神和范围的情况下,可以对其作出各种修改和改变。说明书和附图相应地应在图示意义上而非在限制意义上看待。
在以下描述和权利要求中,可以使用术语“耦合”连同其派生词。“耦合”用于指示两个或更多个元件彼此协作或交互,但它们可以或可以不具有它们之间的居间物理或电气部件。
如权利要求中所使用,除非以其他方式指定,使用序数形容词“第一”、“第二”、“第三”等以描述公共元件仅指示相似元件的不同实例被提及且不意图意味着如此描述的元件必须在时间上、在空间上、在等级上或以任何其他方式按给定序列。
以下条款和/或示例涉及另外的实施例或示例。可以在一个或多个实施例中的任何地方使用示例中的细节。可以以各种方式将不同实施例或示例的各种特征与所包括的一些特征和所排除的其他特征进行组合,以适合多种不同应用。示例可以包括根据本文描述的实施例和示例的诸如方法、用于执行该方法的动作的部件、包括在由机器执行时使该机器执行该方法的动作的指令的至少一个机器可读介质、或者用于促进混合通信的装置或系统之类的主题。
一些实施例涉及示例1,示例1包括一种促进自主机器处的智能线程调度的装置,所述装置包括:检测/观察逻辑,如处理器所促进或至少部分地被实现在处理器中,要检测关于与多个工作负荷相对应的多个线程的依赖性信息,所述多个工作负荷关联于与包括图形处理器的处理器相关的任务;线程依赖性逻辑,如处理器所促进或至少部分地被实现在处理器中,要基于所述依赖性信息来生成线程组的树,其中每一个线程组包括多个线程;以及调度器,如处理器所促进或至少部分地被实现在处理器中,要调度与类似依赖性相关联的线程组中的一个或多个,以避免依赖性冲突。
示例2包括示例1的主题,其中所述树包括多个节点,其中每一个节点表示线程组或线程。
示例3包括示例1至2的主题,进一步包括:部分应用抢占逻辑,如处理器所促进或至少部分地被实现在处理器中,要在遇到条件时挂起一个或多个线程组,其中所述一个或多个线程要存储与所述条件相关的上下文信息的一个或多个集合,其中所述部分抢占逻辑进一步要在所述一个或多个线程组依然被挂起的同时促进另一线程组的分派。
示例4包括示例1至3的主题,其中所述部分应用抢占逻辑进一步要在满足所述条件且使用上下文信息的所述一个或多个集合时重新开始所述一个或多个线程组的处理。
示例5包括示例1至4的主题,进一步包括:多层处理逻辑,如处理器所促进或至少部分地被实现在处理器中,要使用所述图形处理器的多个处理层来促进所述多个线程组的处理,其中每一个处理层包括一个或多个流送多处理器。
示例6包括示例1至5的主题,进一步包括:优先化逻辑,如处理器所促进或至少部分地被实现在处理器中,要基于与所述多个线程组中的第一线程组相关联的第一任务的优先级优于与所述多个线程组中的第二线程组相关联的第二任务,来相比于所述第二线程组优先化所述第一线程组,其中所述任务包括所述第一和第二任务。
示例7包括示例1至6的主题,其中所述图形处理器与应用处理器协同定位在公共半导体封装上。
一些实施例涉及示例8,示例8包括一种用于促进自主机器处的线程的智能调度的方法,所述方法包括:检测关于与多个工作负荷相对应的多个线程的依赖性信息,所述多个工作负荷关联于与包括图形处理器的处理器相关的任务;基于所述依赖性信息来生成线程组的树,其中每一个线程组包括多个线程;以及调度与类似依赖性相关联的线程组中的一个或多个,以避免依赖性冲突。
示例9包括示例8的主题,其中所述树包括多个节点,其中每一个节点表示线程组或线程。
示例10包括示例8至9的主题,进一步包括:在遇到条件时挂起一个或多个线程组,其中所述一个或多个线程要存储与所述条件相关的上下文信息的一个或多个集合;以及在所述一个或多个线程组依然被挂起的同时促进另一线程组的分派。
示例11包括示例8至10的主题,进一步包括:在满足所述条件且使用上下文信息的所述一个或多个集合时重新开始所述一个或多个线程组的处理。
示例12包括示例8至11的主题,进一步包括:使用所述图形处理器的多个处理层来促进所述多个线程组的处理,其中每一个处理层包括一个或多个流送多处理器。
示例13包括示例8至12的主题,进一步包括:基于与所述多个线程组中的第一线程组相关联的第一任务的优先级优于与所述多个线程组中的第二线程组相关联的第二任务,来相比于所述第二线程组优先化所述第一线程组,其中所述任务包括所述第一和第二任务。
示例14包括示例8至13的主题,其中所述图形处理器与应用处理器协同定位在公共半导体封装上。
一些实施例涉及示例15,示例15包括一种图形处理系统,包括具有耦合到处理器的存储器的计算设备,所述处理器要:检测关于与多个工作负荷相对应的多个线程的依赖性信息,所述多个工作负荷关联于与包括图形处理器的处理器相关的任务;基于所述依赖性信息来生成线程组的树,其中每一个线程组包括多个线程;以及调度与类似依赖性相关联的线程组中的一个或多个,以避免依赖性冲突。
示例16包括示例15的主题,其中所述树包括多个节点,其中每一个节点表示线程组或线程。
示例17包括示例15至16的主题,其中所述处理器进一步要:在遇到条件时挂起一个或多个线程组,其中所述一个或多个线程要存储与所述条件相关的上下文信息的一个或多个集合;以及在所述一个或多个线程组依然被挂起的同时促进另一线程组的分派。
示例18包括示例15至17的主题,其中所述处理器进一步要:在满足所述条件且使用上下文信息的所述一个或多个集合时重新开始所述一个或多个线程组的处理。
示例19包括示例15至18的主题,其中所述处理器进一步要:使用所述图形处理器的多个处理层来促进所述多个线程组的处理,其中每一个处理层包括一个或多个流送多处理器。
示例20包括示例15至19的主题,其中所述处理器进一步要:基于与所述多个线程组中的第一线程组相关联的第一任务的优先级优于与所述多个线程组中的第二线程组相关联的第二任务,来相比于所述第二线程组优先化所述第一线程组。
示例21包括示例15至20的主题,其中所述第一图形处理器与应用处理器协同定位在公共半导体封装上。
示例22包括至少一个非瞬变或有形机器可读介质,其包括多个指令,所述多个指令在计算设备上执行时实现或执行如权利要求或示例8至14中任一项中要求保护的方法。
示例23包括至少一个机器可读介质,其包括多个指令,所述多个指令在计算设备上执行时实现或执行如权利要求或示例8至14中任一项中要求保护的方法。
示例24包括一种系统,包括实现或执行如权利要求或示例8至14中任一项中要求保护的方法的机构。
示例25包括一种装置,包括用于执行如权利要求或示例8至14中任一项中要求保护的方法的部件。
示例26包括一种计算设备,被布置成实现或执行如权利要求或示例8至14中任一项中要求保护的方法。
示例27包括一种通信设备,被布置成实现或执行如权利要求或示例8至14中任一项中要求保护的方法。
示例28包括至少一个机器可读介质,其包括多个指令,所述多个指令在计算设备上执行时实现或执行如任何前述权利要求中要求保护的方法或者实现如任何前述权利要求中要求保护的装置。
示例29包括至少一个非瞬变或有形机器可读介质,其包括多个指令,所述多个指令在计算设备上执行时实现或执行如任何前述权利要求中要求保护的方法或者实现如任何前述权利要求中要求保护的装置。
示例30包括一种系统,包括实现或执行如任何前述权利要求中要求保护的方法或者实现如任何前述权利要求中要求保护的装置的机构。
示例31包括一种装置,包括用于执行如任何前述权利要求中要求保护的方法的部件。
示例32包括一种计算设备,被布置成实现或执行如任何前述权利要求中要求保护的方法或者实现如任何前述权利要求中要求保护的装置。
示例33包括一种通信设备,被布置成实现或执行如任何前述权利要求中要求保护的方法或者实现如任何前述权利要求中要求保护的装置。
附图和前面的描述给出了实施例的示例。本领域技术人员应当理解,可以很好地将所描述的元件中的一个或多个组合成单个功能元件。可替代地,某些元件可以被拆分成多个功能元件。来自一个实施例的元件可以被添加到另一实施例。例如,本文描述的过程的次序可以被改变,且不限于本文描述的方式。此外,任何流程图的动作不需要按所示的次序实现;也不是所有动作都必然需要被执行。而且,不依赖于其他动作的那些动作可以与该其他动作并行地执行。实施例的范围决不受这些具体示例限制。许多变型(不论是否在说明书中显式地给出,诸如结构、尺寸和材料使用中的差异)是可能的。实施例的范围至少如所附权利要求给出的那样宽。

Claims (19)

1.一种用于促进智能线程调度的装置,所述装置包括:
检测/观察逻辑,要检测关于与多个工作负荷相对应的多个线程的依赖性信息,所述多个工作负荷关联于与包括图形处理器的处理器相关的任务;以及
线程依赖性逻辑,要基于所述依赖性信息来生成线程组的树,其中每一个线程组包括多个线程;以及
调度器,要调度与类似依赖性相关联的线程组中的一个或多个,以避免依赖性冲突。
2.如权利要求1所述的装置,其中所述树包括多个节点,其中每一个节点表示线程组或线程。
3.如权利要求1所述的装置,进一步包括:部分应用抢占逻辑,要在遇到条件时挂起一个或多个线程组,其中所述一个或多个线程要存储与所述条件相关的上下文信息的一个或多个集合,其中所述部分抢占逻辑进一步要在所述一个或多个线程组依然被挂起的同时促进另一线程组的分派。
4.如权利要求3所述的装置,其中所述部分应用抢占逻辑进一步要在满足所述条件且使用上下文信息的所述一个或多个集合时重新开始所述一个或多个线程组的处理。
5.如权利要求1所述的装置,进一步包括:多层处理逻辑,要使用所述图形处理器的多个处理层来促进所述多个线程组的处理,其中每一个处理层包括一个或多个流送多处理器。
6.如权利要求5所述的装置,进一步包括:优先化逻辑,要基于与所述多个线程组中的第一线程组相关联的第一任务的优先级优于与所述多个线程组中的第二线程组相关联的第二任务,来相比于所述第二线程组优先化所述第一线程组,其中所述任务包括所述第一和第二任务。
7.如权利要求1所述的装置,其中所述图形处理器与应用处理器协同定位在公共半导体封装上。
8.一种用于促进智能线程调度的方法,所述方法包括:
检测关于与多个工作负荷相对应的多个线程的依赖性信息,所述多个工作负荷关联于与包括图形处理器的处理器相关的任务;
基于所述依赖性信息来生成线程组的树,其中每一个线程组包括多个线程;以及
调度与类似依赖性相关联的线程组中的一个或多个,以避免依赖性冲突。
9.如权利要求8所述的方法,其中所述树包括多个节点,其中每一个节点表示线程组或线程。
10.如权利要求8所述的方法,进一步包括:
在遇到条件时挂起一个或多个线程组,其中所述一个或多个线程要存储与所述条件相关的上下文信息的一个或多个集合;以及
在所述一个或多个线程组依然被挂起的同时促进另一线程组的分派。
11.如权利要求10所述的方法,进一步包括:在满足所述条件且使用上下文信息的所述一个或多个集合时重新开始所述一个或多个线程组的处理。
12.如权利要求8所述的方法,进一步包括:使用所述图形处理器的多个处理层来促进所述多个线程组的处理,其中每一个处理层包括一个或多个流送多处理器。
13.如权利要求12所述的方法,进一步包括:基于与所述多个线程组中的第一线程组相关联的第一任务的优先级优于与所述多个线程组中的第二线程组相关联的第二任务,来相比于所述第二线程组优先化所述第一线程组,其中所述任务包括所述第一和第二任务。
14.如权利要求8所述的方法,其中所述图形处理器与应用处理器协同定位在公共半导体封装上。
15.包括多个指令的至少一个机器可读介质,所述多个指令在计算设备上执行时实现或执行如权利要求8至14中任一项中要求保护的方法。
16.一种系统,包括实现或执行如权利要求或示例8至14中任一项中要求保护的方法的机构。
17.一种装置,包括用于执行如权利要求或示例8至14中任一项中要求保护的方法的部件。
18.一种计算设备,被布置成实现或执行如权利要求或示例8至14中任一项中要求保护的方法。
19.一种通信设备,被布置成实现或执行如权利要求或示例8至14中任一项中要求保护的方法。
CN201810310904.2A 2017-04-09 2018-04-09 高效线程组调度 Pending CN108694080A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/482,801 US11360808B2 (en) 2017-04-09 2017-04-09 Efficient thread group scheduling
US15/482801 2017-04-09

Publications (1)

Publication Number Publication Date
CN108694080A true CN108694080A (zh) 2018-10-23

Family

ID=61800270

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810310904.2A Pending CN108694080A (zh) 2017-04-09 2018-04-09 高效线程组调度

Country Status (3)

Country Link
US (2) US11360808B2 (zh)
EP (2) EP3882769A1 (zh)
CN (1) CN108694080A (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109445565A (zh) * 2018-11-08 2019-03-08 北京航空航天大学 一种基于流多处理器内核独占和预留的gpu服务质量保障方法
CN110162387A (zh) * 2019-04-09 2019-08-23 口口相传(北京)网络技术有限公司 线程调度方法、装置、计算机设备及计算机可读存储介质
CN110187958A (zh) * 2019-06-04 2019-08-30 上海燧原智能科技有限公司 一种任务处理方法、装置、系统、设备及存储介质
CN112114877A (zh) * 2020-09-28 2020-12-22 西安芯瞳半导体技术有限公司 一种动态补偿线程束warp的方法、处理器及计算机存储介质
CN112541309A (zh) * 2020-12-18 2021-03-23 广东高云半导体科技股份有限公司 逻辑综合的实现控制方法及装置
CN113608882A (zh) * 2021-10-11 2021-11-05 广州紫麦科技股份有限公司 基于人工智能和大数据的信息处理方法、系统及云平台
CN114035810A (zh) * 2022-01-10 2022-02-11 北京一流科技有限公司 用于多流并行的同步部署系统及其方法
CN114567520A (zh) * 2020-11-26 2022-05-31 华为技术有限公司 实现集合通信的方法、计算机设备和通信系统
CN115861026A (zh) * 2022-12-07 2023-03-28 格兰菲智能科技有限公司 数据处理方法、装置、计算机设备、存储介质
CN117742977A (zh) * 2024-02-20 2024-03-22 沐曦科技(成都)有限公司 芯片内存数据拷贝方法、电子设备和介质

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11360808B2 (en) * 2017-04-09 2022-06-14 Intel Corporation Efficient thread group scheduling
US11410024B2 (en) * 2017-04-28 2022-08-09 Intel Corporation Tool for facilitating efficiency in machine learning
US10579762B2 (en) * 2017-05-15 2020-03-03 LegUp Computing Inc. High-level synthesis (HLS) method and apparatus to specify pipeline and spatial parallelism in computer hardware
WO2018219480A1 (en) * 2017-05-29 2018-12-06 Barcelona Supercomputing Center - Centro Nacional De Supercomputación Managing task dependency
US10884811B2 (en) 2017-06-04 2021-01-05 Apple Inc. Scheduler for AMP architecture with closed loop performance controller using static and dynamic thread grouping
US11609791B2 (en) * 2017-11-30 2023-03-21 Advanced Micro Devices, Inc. Precise suspend and resume of workloads in a processing unit
US10402224B2 (en) * 2018-01-03 2019-09-03 Intel Corporation Microcontroller-based flexible thread scheduling launching in computing environments
US10990552B1 (en) * 2018-04-03 2021-04-27 Xilinx, Inc. Streaming interconnect architecture for data processing engine array
US11030148B2 (en) * 2018-04-04 2021-06-08 Lawrence Livermore National Security, Llc Massively parallel hierarchical control system and method
CN108776862B (zh) * 2018-05-02 2021-08-10 华南理工大学 支持工序任务量拆分的智能排产方法
US11481250B2 (en) * 2018-06-29 2022-10-25 Advanced Micro Devices, Inc. Cooperative workgroup scheduling and context prefetching based on predicted modification of signal values
US20200027189A1 (en) * 2018-07-23 2020-01-23 Qualcomm Incorporated Efficient dependency detection for concurrent binning gpu workloads
US10915324B2 (en) 2018-08-16 2021-02-09 Tachyum Ltd. System and method for creating and executing an instruction word for simultaneous execution of instruction operations
US11520331B2 (en) * 2018-12-28 2022-12-06 Intel Corporation Methods and apparatus to update autonomous vehicle perspectives
US11353870B2 (en) * 2018-12-31 2022-06-07 Baidu Usa Llc Autonomous driving computing and storage expansion device with flexible host and client configuration
US11036545B2 (en) * 2019-03-15 2021-06-15 Intel Corporation Graphics systems and methods for accelerating synchronization using fine grain dependency check and scheduling optimizations based on available shared memory space
US10810784B1 (en) * 2019-07-22 2020-10-20 Nvidia Corporation Techniques for preloading textures in rendering graphics
US11449578B2 (en) * 2019-09-27 2022-09-20 Botty Todorov DIMANOV Method for inspecting a neural network
US11449339B2 (en) * 2019-09-27 2022-09-20 Red Hat, Inc. Memory barrier elision for multi-threaded workloads
US20210256373A1 (en) * 2020-02-13 2021-08-19 Samsung Electronics Co., Ltd. Method and apparatus with accelerator
US11907756B2 (en) 2020-02-20 2024-02-20 Intel Corporation Concurrent workload scheduling with multiple level of dependencies
US11693795B2 (en) * 2020-04-17 2023-07-04 Texas Instruments Incorporated Methods and apparatus to extend local buffer of a hardware accelerator
US11848980B2 (en) * 2020-07-09 2023-12-19 Boray Data Technology Co. Ltd. Distributed pipeline configuration in a distributed computing system
US11367242B2 (en) 2020-07-30 2022-06-21 Apple Inc. Ray intersect circuitry with parallel ray testing
US11521343B2 (en) 2020-07-30 2022-12-06 Apple Inc. Graphics memory space for shader core
US20220048186A1 (en) * 2020-08-15 2022-02-17 Rapyuta Robotics Co., Ltd. Dynamically generating solutions for updating plans and task allocation strategies
US20230205589A1 (en) * 2021-11-24 2023-06-29 Grass Valley Canada System and method for dynamically modifying media processing functions to control optimization of a media production
US20240045736A1 (en) * 2022-08-02 2024-02-08 Qualcomm Incorporated Reordering workloads to improve concurrency across threads in processor-based devices

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7100164B1 (en) * 2000-01-06 2006-08-29 Synopsys, Inc. Method and apparatus for converting a concurrent control flow graph into a sequential control flow graph
CN101620527A (zh) * 2008-06-30 2010-01-06 英特尔公司 图形处理中管理活动线程依赖关系
US20130166882A1 (en) * 2011-12-22 2013-06-27 Jack Hilaire Choquette Methods and apparatus for scheduling instructions without instruction decode
US20150205606A1 (en) * 2014-01-21 2015-07-23 Nvidia Corporation Tree-based thread management
CN105138309A (zh) * 2015-07-09 2015-12-09 西安交通大学 基于cmp的推测多线程机制下的多推测路径线程划分方法

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7873812B1 (en) 2004-04-05 2011-01-18 Tibet MIMAR Method and system for efficient matrix multiplication in a SIMD processor architecture
CA2622881C (en) * 2005-09-15 2015-01-27 Vitag Llc Organic containing sludge to fertilizer alkaline conversion process
KR101785656B1 (ko) * 2010-03-04 2017-10-16 엘지전자 주식회사 Ack/nack 신호를 전송하는 방법 및 이를 위한 장치
US20130124838A1 (en) 2011-11-10 2013-05-16 Lacky V. Shah Instruction level execution preemption
US10139985B2 (en) * 2012-06-22 2018-11-27 Matterport, Inc. Defining, displaying and interacting with tags in a three-dimensional model
US10120722B2 (en) * 2014-01-31 2018-11-06 Telefonaktiebolaget Lm Ericsson (Publ) Reordering workflows for network provisioning by using blocking penalty and compounded failure risk values for tasks
US10223333B2 (en) 2014-08-29 2019-03-05 Nvidia Corporation Performing multi-convolution operations in a parallel processing system
US9274799B1 (en) * 2014-09-24 2016-03-01 Intel Corporation Instruction and logic for scheduling instructions
US9985843B2 (en) * 2015-02-27 2018-05-29 International Business Machines Corporation Efficient parallel processing of a network with conflict constraints between nodes
US10796397B2 (en) 2015-06-12 2020-10-06 Intel Corporation Facilitating dynamic runtime transformation of graphics processing commands for improved graphics performance at computing devices
TWI564807B (zh) * 2015-11-16 2017-01-01 財團法人工業技術研究院 排程方法及應用其的處理裝置
US10228916B2 (en) * 2016-06-23 2019-03-12 International Business Machines Corporation Predictive optimization of next task through asset reuse
US9952896B2 (en) * 2016-06-28 2018-04-24 Amazon Technologies, Inc. Asynchronous task management in an on-demand network code execution environment
US10146583B2 (en) * 2016-08-11 2018-12-04 Samsung Electronics Co., Ltd. System and method for dynamically managing compute and I/O resources in data processing systems
US10528864B2 (en) 2016-08-11 2020-01-07 Nvidia Corporation Sparse convolutional neural network accelerator
US10891538B2 (en) 2016-08-11 2021-01-12 Nvidia Corporation Sparse convolutional neural network accelerator
US10657437B2 (en) * 2016-08-18 2020-05-19 International Business Machines Corporation Training of front-end and back-end neural networks
US10929462B2 (en) * 2017-02-02 2021-02-23 Futurewei Technologies, Inc. Object recognition in autonomous vehicles
US11360808B2 (en) * 2017-04-09 2022-06-14 Intel Corporation Efficient thread group scheduling

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7100164B1 (en) * 2000-01-06 2006-08-29 Synopsys, Inc. Method and apparatus for converting a concurrent control flow graph into a sequential control flow graph
CN101620527A (zh) * 2008-06-30 2010-01-06 英特尔公司 图形处理中管理活动线程依赖关系
US20130166882A1 (en) * 2011-12-22 2013-06-27 Jack Hilaire Choquette Methods and apparatus for scheduling instructions without instruction decode
US20150205606A1 (en) * 2014-01-21 2015-07-23 Nvidia Corporation Tree-based thread management
CN105138309A (zh) * 2015-07-09 2015-12-09 西安交通大学 基于cmp的推测多线程机制下的多推测路径线程划分方法

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109445565A (zh) * 2018-11-08 2019-03-08 北京航空航天大学 一种基于流多处理器内核独占和预留的gpu服务质量保障方法
CN110162387A (zh) * 2019-04-09 2019-08-23 口口相传(北京)网络技术有限公司 线程调度方法、装置、计算机设备及计算机可读存储介质
CN110187958A (zh) * 2019-06-04 2019-08-30 上海燧原智能科技有限公司 一种任务处理方法、装置、系统、设备及存储介质
CN112114877A (zh) * 2020-09-28 2020-12-22 西安芯瞳半导体技术有限公司 一种动态补偿线程束warp的方法、处理器及计算机存储介质
CN114567520B (zh) * 2020-11-26 2023-06-02 华为技术有限公司 实现集合通信的方法、计算机设备和通信系统
CN114567520A (zh) * 2020-11-26 2022-05-31 华为技术有限公司 实现集合通信的方法、计算机设备和通信系统
CN112541309A (zh) * 2020-12-18 2021-03-23 广东高云半导体科技股份有限公司 逻辑综合的实现控制方法及装置
CN113608882A (zh) * 2021-10-11 2021-11-05 广州紫麦科技股份有限公司 基于人工智能和大数据的信息处理方法、系统及云平台
CN114035810A (zh) * 2022-01-10 2022-02-11 北京一流科技有限公司 用于多流并行的同步部署系统及其方法
CN115861026A (zh) * 2022-12-07 2023-03-28 格兰菲智能科技有限公司 数据处理方法、装置、计算机设备、存储介质
CN115861026B (zh) * 2022-12-07 2023-12-01 格兰菲智能科技有限公司 数据处理方法、装置、计算机设备、存储介质
CN117742977A (zh) * 2024-02-20 2024-03-22 沐曦科技(成都)有限公司 芯片内存数据拷贝方法、电子设备和介质
CN117742977B (zh) * 2024-02-20 2024-04-26 沐曦科技(成都)有限公司 芯片内存数据拷贝方法、电子设备和介质

Also Published As

Publication number Publication date
US11360808B2 (en) 2022-06-14
EP3385842A1 (en) 2018-10-10
US20180293102A1 (en) 2018-10-11
EP3882769A1 (en) 2021-09-22
US20220350651A1 (en) 2022-11-03

Similar Documents

Publication Publication Date Title
CN108694080A (zh) 高效线程组调度
CN108804205A (zh) 原子操作的智能线程分派和向量化
CN108734286A (zh) 在推断期间中对图形处理器的协调和增加利用
CN108734272A (zh) 卷积神经网络优化机构
CN108734300A (zh) 使用自主机器的识别、再标识和安全性增强
CN108734648A (zh) 计算优化机制
CN108805794A (zh) 对自主机器处的机器学习进行存储管理
CN108734274A (zh) 用于深度神经网络的计算优化机制
CN108694689A (zh) 神经网络调度机制
CN108876698A (zh) 对自主机器处的机器学习进行屏障和同步
CN108734642A (zh) 对机器学习模型的动态分布训练
CN108805283A (zh) 在机器学习中对神经网络的拓扑的高效学习和使用
CN108694692A (zh) 机器学习稀疏计算机制
CN110462602A (zh) 用于多处理器平台上的深度学习网络执行流水线的方法和装置
CN109712064A (zh) 使用低精度和高精度的混合推理
CN108805792A (zh) 具有先进调度的可编程粗粒度化和稀疏矩阵计算硬件
CN108694690A (zh) 频域中的子图和对gpu上的卷积实现的动态选择
CN108734646A (zh) 跨处理系统进行的高效数据共享和压缩扩展
CN108805795A (zh) 用于机器学习的硬件实现的点对点通信原语
CN108805798A (zh) 用于深度学习框架的细粒度计算通信执行
CN108805793A (zh) 乘法-累加"0"数据门控
CN109993684A (zh) 机器学习和深度学习处理中的压缩
CN108734645A (zh) 神经网络优化机制
CN110352430A (zh) 使用合成数据和创新生成网络进行深度神经网络的高级和增强训练的方法和系统
CN108694081A (zh) 用于机器学习的快速数据操作和有限状态机

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination