CN117971315A - 用于执行快速转换片并且将片用作一维向量的指令的系统 - Google Patents

用于执行快速转换片并且将片用作一维向量的指令的系统 Download PDF

Info

Publication number
CN117971315A
CN117971315A CN202410126703.2A CN202410126703A CN117971315A CN 117971315 A CN117971315 A CN 117971315A CN 202410126703 A CN202410126703 A CN 202410126703A CN 117971315 A CN117971315 A CN 117971315A
Authority
CN
China
Prior art keywords
source
matrix
instruction
data elements
vector
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
CN202410126703.2A
Other languages
English (en)
Inventor
B·托尔
C·J·休斯
D·鲍姆
E·乌尔德-阿迈德-瓦尔
R·萨德
R·凡伦天
M·J·查尼
A·F·海内克
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 CN117971315A publication Critical patent/CN117971315A/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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30145Instruction analysis, e.g. decoding, instruction word fields
    • 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/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30032Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0207Addressing or allocation; Relocation with multidimensional access, e.g. row/column, matrix
    • 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/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • 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/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G06F9/30038Instructions to perform operations on packed data, e.g. vector, tile or matrix operations using a mask
    • 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/30003Arrangements for executing specific machine instructions
    • G06F9/3004Arrangements for executing specific machine instructions to perform operations on memory
    • G06F9/30043LOAD or STORE instructions; Clear instruction
    • 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/30003Arrangements for executing specific machine instructions
    • G06F9/30076Arrangements for executing specific machine instructions to perform miscellaneous control operations, e.g. NOP
    • 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/30098Register arrangements
    • G06F9/30105Register structure
    • G06F9/30109Register structure having multiple operands in a single register
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/06Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
    • G06N3/063Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/45Caching of specific data in cache memory
    • G06F2212/454Vector or matrix data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/45Caching of specific data in cache memory
    • G06F2212/455Image or video data
    • 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/30098Register arrangements
    • G06F9/3012Organisation of register space, e.g. banked or distributed register file
    • G06F9/3013Organisation of register space, e.g. banked or distributed register file according to data content, e.g. floating-point registers, address registers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Neurology (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Advance Control (AREA)
  • Complex Calculations (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Executing Machine-Instructions (AREA)

Abstract

本申请公开了用于执行快速转换片并且将片用作一维向量的指令的系统。所公开实施例涉及用于执行用于快速转换矩阵(片)并且将矩阵(片)用作一维向量的指令的系统。在一个示例中,处理器包括:取出电路,用于取出指令,该指令具有用于指定操作码、二维(2D)矩阵和一维(1D)向量的位置、以及包括所指定的2D矩阵的行、行的部分、多个行、列、列的部分、多个列和矩形子片中的一个的一组元素的字段,并且其中操作码用于指示所指定的组在2D矩阵与1D向量之间的移动;解码电路,用于对所取出的指令进行解码;以及执行电路,用于响应于经解码的指令,当操作码指定从1D移动时,将所指定的1D向量的内容移动到所指定的一组元素。

Description

用于执行快速转换片并且将片用作一维向量的指令的系统
本发明专利申请是2019年8月27日提交的申请号为201910796345.5,名称为“用于执行快速转换片并且将片用作一维向量的指令的系统”的发明专利申请的分案申请。
技术领域
本发明领域总体上涉及计算机处理器架构,并且更具体地涉及用于执行用于快速转换矩阵并且将矩阵用作一维向量的指令的系统和方法。
背景技术
在诸如机器学习和其他批量数据处理之类的许多计算任务中,矩阵正变得日益重要。深度学习是一类机器学习算法。诸如深度神经网络的深度学习架构已经被应用于包括计算机视觉、语音识别、自然语言处理、音频识别、社交网络过滤、机器翻译、生物信息学和药物设计等的领域。
用于深度学习的两种工具--推理和训练--趋向于低精度算术。使深度学习算法和计算的吞吐量最大化可以帮助满足深度学习处理器的需求,深度学习处理器例如在数据中心中执行深度学习的那些处理器。
用于执行元素在2维(2D)矩阵与1维(1D)向量寄存器之间的直接移动的指令将会通过充分利用针对经典的1D向量操作的有用的执行硬件来改善矩阵操作。
附图说明
在所附附图中以示例方式而非限制方式来图示本发明,在附图中,类似的附图标记指示类似的要素,其中:
图1A图示经配置的片的实施例;
图1B图示经配置的片的实施例;
图2图示矩阵存储的若干示例;
图3图示利用矩阵(片)操作加速器的系统的实施例;
图4和图5示出如何使用矩阵操作加速器来共享存储器的不同实施例;
图6图示使用片的矩阵乘法累加操作(“TMMA”)的实施例;
图7图示链式融合乘法累加指令的迭代的执行的子集的实施例;
图8图示链式融合乘法累加指令的迭代的执行的子集的实施例;
图9图示链式融合乘法累加指令的迭代的执行的子集的实施例;
图10图示链式融合乘法累加指令的迭代的执行的子集的实施例;
图11图示根据实施例的尺寸为2的幂的SIMD实现方式,其中,累加器使用比至乘法器的输入的尺寸大的输入尺寸;
图12图示利用矩阵操作电路的系统的实施例;
图13图示处理器核流水线的实施例,该处理器核流水线支持使用片的矩阵操作;
图14图示处理器核流水线的实施例,该处理器核流水线支持使用片的矩阵操作;
图15图示按行为主格式和列为主格式表达的矩阵的示例;
图16图示矩阵(片)的使用的示例;
图17图示矩阵(片)的使用的方法的实施例;
图18图示根据实施例的对片的使用的配置的支持;
图19图示将支持的矩阵(片)的描述的实施例;
图20(A)-图20(D)图示(多个)寄存器的示例;
图21图示根据本发明的一些实施例的TileMoveTo1D指令的示例性执行;
图22图示根据本发明的一些实施例的TileMoveFrom1D指令的示例性执行;
图23A是图示根据一些实施例的执行TileMoveTo1D指令的处理器的实施例的流程图;
图23B是图示根据一些实施例的执行TileMoveFrom1D指令的处理器的实施例的流程图;
图24是图示根据一些实施例的TileMoveTo1D指令的格式的框图;
图25A-图25B是图示根据本发明的实施例的通用向量友好指令格式及其指令模板的框图;
图25A是图示根据本发明的实施例的通用向量友好指令格式及其A类指令模板的框图;
图25B是图示根据本发明的实施例的通用向量友好指令格式及其B类指令模板的框图;
图26A是图示根据本发明的实施例的示例性专用向量友好指令格式的框图;
图26B是图示根据本发明的一个实施例的构成完整操作码字段的具有专用向量友好指令格式的字段的框图;
图26C是图示根据本发明的一个实施例的构成寄存器索引字段的具有专用向量友好指令格式的字段的框图;
图26D是图示根据本发明的一个实施例的构成扩充操作字段的具有专用向量友好指令格式的字段的框图;
图27是根据本发明的一个实施例的寄存器架构的框图;
图28A是图示根据本发明的实施例的示例性有序流水线以及示例性寄存器重命名的乱序发布/执行流水线两者的框图;
图28B是图示根据本发明的实施例的要包括在处理器中的有序架构核的示例性实施例和示例性的寄存器重命名的乱序发布/执行架构核两者的框图;
图29A-图29B图示更具体的示例性有序核架构的框图,该核将是芯片中的若干逻辑块之一(包括相同类型和/或不同类型的其他核);
图29A是根据本发明的实施例的单个处理器核以及它与管芯上互连网络的连接及其第二级(L2)高速缓存的本地子集的框图;
图29B是根据本发明的实施例的图29A中的处理器核的一部分的展开图;
图30是根据本发明的实施例的可具有超过一个的核、可具有集成存储器控制器、并且可具有集成图形器件的处理器的框图;
图31-图34是示例性计算机架构的框图;
图31示出根据本发明的一个实施例的系统的框图;
图32是根据本发明的实施例的第一更具体的示例性系统的框图;
图33是根据本发明的实施例的第二更具体的示例性系统的框图;
图34是根据本发明的实施例的芯片上系统(SoC)的框图;以及
图35是根据本发明的实施例的对照使用软件指令转换器将源指令集中的二进制指令转换成目标指令集中的二进制指令的框图。
具体实施方式
在下列描述中,阐述了众多特定细节。然而,应当理解,可在没有这些特定细节的情况下实践本发明的实施例。在其他实例中,未详细示出公知的电路、结构和技术,以免使对本描述的理解模糊。
说明书中对“一个实施例”、“实施例”、“示例实施例”等的引用表明所描述的实施例可以包括特定的特征、结构或特性,但是每个实施例可能不一定都包括该特定的特征、结构或特性。此外,此类短语不一定是指同一个实施例。此外,当结合实施例描述特定的特征、结构或特性时,认为结合无论是否被明确描述的其他实施例而影响此类特征、结构或特性是在本领域技术人员的知识范围之内的。
在许多主流处理器中,处置矩阵是困难的和/或指令密集性任务。例如,可将矩阵的多行置入多个紧缩数据(例如,SIMD或向量)寄存器中,随后可单独地对矩阵的多行进行操作。例如,取决于数据尺寸,将两个8x2矩阵相加可能要求加载或聚集到四个紧缩数据寄存器中。随后,执行对与来自每个矩阵的第一行对应的紧缩数据寄存器的第一加法,并执行对与来自每个矩阵的第二行对应的紧缩数据寄存器的第二加法。随后,将所得到的紧缩数据寄存器往回分散到存储器。虽然对于小型矩阵,这种场景可能是可接受的,但是对于较大的矩阵,这通常是不可接受的。
讨论
本文中描述的是用于在诸如中央处理单元(CPU)、图形处理单元(GPU)和加速器之类的计算机硬件中支持矩阵操作的机制。矩阵操作利用表示存储器的一个或多个紧缩区域(诸如,寄存器)的2维(2-D)数据结构。贯穿本说明书,这些2-D数据结构被称为片。注意,矩阵可以比片小(使用少于片的全部),或可利用多个片(矩阵大于任一片的尺寸)。贯穿本说明书,使用矩阵(片)语言来指示使用影响矩阵的片来执行的操作;矩阵是否大于任一片通常是不相关的。
每个片可由不同的操作来作用,这些操作诸如本文中详述的那些操作,包括但不限于:矩阵(片)乘法、片加法、片减法、片对角线、片归零、片转置、片点积、片广播、片行广播、片列广播、片乘法、片乘法和累加、片移动,等等。此外,在未来可以与这些操作一起使用对诸如使用缩放和/或偏置的操作器的支持,或支持非数值应用,例如,OpenCL、“本地存储器”、数据压缩/解压缩,等等。本文中还描述了用于执行TileMoveTo1D和TileMoveFrom1D指令的指令。
存储(诸如,(非易失性和易失性的)存储器、寄存器、高速缓存等)的多个部分被布置为具有不同横向尺度和纵向尺度的片。例如,片可具有横向尺度4(例如,矩阵的四行)和纵向尺度8(例如,矩阵的8列)。典型地,横向尺度与元素尺寸(例如,2位、4位、8位、16位、32位、64位、128位等)相关。可支持多种数据类型(单精度浮点、双精度浮点、整数等)。
经配置的片的示例性使用
在一些实施例中,可配置片参数。例如,可配置给定的片以提供片选项。示例性片选项包括但不限于:片的行数、片的列数、片是否为有效以及片是否由相等尺寸的片对组成。
图1A图示经配置的片的实施例。如图所示,应用存储器102的4kB具有存储于其上的4个1kB的片——片t0 104、片t1 106、片t2 108和片t3 110。在该示例中,这4个片不由对组成,并且每个片具有以行和列布置的元素。片t0 104和片t1 106具有K行和N列个4字节元素(例如,单精度数据),其中K=8,且N=32。片t2 108和片t3 110具有K行和N/2列个8字节元素(例如,双精度数据)。由于双精度操作数的宽度是单精度操作数的两倍,因此该配置与用于提供片选项的调色板一致,将至少4kB的总存储提供给至少4个名称。在操作中,可使用加载操作和存储操作从存储器加载片以及向存储器存储片。取决于所使用的指令编码方案,可用的应用存储器的量以及可用片的尺寸、数量和配置有所不同。
图1B图示经配置的片的实施例。如图所示,应用存储器122的4kB具有存储于其上的2对1kB的片,第一对是片t4L 124和片t4R 126,第二对是片t5L 128和片t5R 130。如图所示,片对被划分为左片和右片。在其他实施例中,片对被划分为偶数片和奇数片。在该示例中,这4个片各自都具有以行和列布置的元素。片t4L 124和片t4R 126具有K行和N列个4字节元素(例如,单精度浮点数据),其中K=8,且N=32。片t5L 128和片t5R 130具有K行和N/2列个8字节元素(例如,双精度浮点数据)。由于双精度操作数的宽度是单精度操作数的两倍,因此该配置与用于提供片选项的调色板一致,将至少4kB的总存储提供给至少2个名称。图1A的四个片使用4个名称,每一个名称对1kB的片命名,而图1B中的2个片对可使用2个名称来指定成对的片。在一些实施例中,片指令接受成对的片的名称作为操作数。在操作中,可使用加载操作和存储操作从存储器加载片以及向存储器存储片。取决于所使用的指令编码方案,可用的应用存储器的量以及可用片的尺寸、数量和配置有所不同。
在一些实施例中,片参数是可定义的。例如,“调色板”用于提供片选项。示例性选项包括但不限于:片名称的数量、存储的行中的字节数、片中的行数和列数,等等。例如,片的最大“高度”(行数)可定义为:
片最大行=所构造的存储/(调色板名称的数量*每行的字节数)。
由此,可写入应用,使得名称的固定使用将能够利用跨实现方式的不同存储尺寸。
使用片配置(“TILECONFIG”)指令完成对片的配置,其中,在所选择的调色板中定义特定的片使用。该声明包括要使用的片名称的数量、每个名称(片)的所请求的行数和列数,并且在一些实施例中包括每个片的所请求的数据类型。在一些实施例中,在TILECONFIG指令的执行期间执行一致性校验,以确定其匹配调色板条目的限制。
示例性片存储类型
图2图示矩阵存储的若干示例。在(A)中,片被存储在存储器中。如图所示,每“行”由四个紧缩数据元素组成。为了达到下一“行”,使用跨步值。注意,行可被连续地存储在存储器中。当片存储不映射底层存储器阵列行宽度时,跨步式存储器访问允许对一行以及随后对下一行的访问。
从存储器加载片以及向存储器存储片典型地是从应用存储器到紧缩的数据行的跨步式访问。示例性TILELOAD和TILESTORE指令或作为加载操作指令中的TILE(片)操作数的对应用存储器的其他指令参考在一些实施例中是可重新开始的,以处置(高达)2*行的页错误、未掩码的浮点异常和/或每条指令的中断。
在(B)中,矩阵存储在由多个寄存器组成的片中,这些寄存器诸如,紧缩数据寄存器(单指令多数据(SIMD)或向量寄存器)。在该示例中,片被叠加在三个物理寄存器上。典型地,使用连续的寄存器,然而,情况不必是这样。
在(C)中,矩阵被存储在可由在片操作中使用的融合乘法累加(FMA)电路访问的非寄存器存储中的片中。该存储可在FMA内部,或邻近FMA。此外,在一些实施例中,如下文所讨论,该存储可用于数据元素,而不是用于整行或片。
经由CPUID报告TMMA架构的所支持的参数。在一些实施例中,信息列表包括最大高度和最大SIMD尺度。配置TMMA架构要求指定每个片的尺度、每个片的元素尺寸以及调色板标识符。通过执行TILECONFIG指令来完成该配置。
TILECONFIG指令的成功执行启用后续的TILE操作器。TILERELEASEALL指令清除片配置,并禁用TILE操作(直到下一TILECONFIG指令执行)。在一些实施例中,在使用片的上下文切换中使用XSAVE、XSTORE等。在一些实施例中,在XSAVE中使用2个XCR0位,一个用于TILECONFIG元数据,一个位与实际的片有效载荷数据对应。
TILECONFIG不仅配置片使用,还设置状态变量,该状态变量指示在片经配置的情况下程序在代码区域中。实现方式可枚举对可与片区域一起使用的其他指令的限制,诸如,没有对现有寄存器组的使用,等等。
退出片区域典型地利用TILERELEASEALL指令来完成。该指令不取参数并迅速使所有片无效(指示数据不再需要任何保存或恢复),并且清除与处于片区域中对应的内部状态。
在一些实施例中,片操作将使超出由片配置指定的尺度的任何行和任何列归零。例如,随着每一行被写入,片操作将使超出所配置的列数(将元素的尺寸考虑在内)的数据归零。例如,对于64字节的行以及配置有10行和12列的片,写入FP32元素的操作将以12*4字节向前10行中的每一行写入输出/结果数据,并且使每一行中的其余的4*4字节归零。片操作还对前10个经配置的行之后的任何行完全归零。当使用具有64字节的行的1K的片时,将会有16行,因此,在该示例中,最后6行也将被归零。
在一些实施例中,当加载数据时,上下文恢复指令(例如,XRSTOR)强制使超出片的所配置的行的数据将被维持为零。如果没有有效配置,则所有行被归零。对片数据的XRSTOR能够加载超出那些所配置的列的列中的无用信息。XRSTOR对超出所配置的列数进行清除不应当是可能的,因为不存在与片配置相关联的元素宽度。
当将整个TILE存储区写入存储器时,上下文保存(例如,XSAVE)暴露整个TILE存储区。如果XRSTOR将无用数据加载到片的最右边部分中,则将由XSAVE保存那个数据。对于超出为每个片指定的数量的行,XSAVE将写入零。
在一些实施例中,片指令是可重新开始的。访问存储器的操作允许在页错误之后重新开始。凭借受控制和/或状态寄存器控制的对异常的掩码,处理浮点操作的计算指令也允许未掩码的浮点异常。
为了支持在这些事件后重新开始指令,这些指令将信息存储在下文详述的开始寄存器中。
矩阵(片)操作系统
示例性硬件支持
图3图示利用矩阵(片)操作加速器的系统的实施例。在该图示中,主机处理器/处理系统301将命令311(例如,矩阵操纵操作,诸如,算术或矩阵操纵操作、或加载和存储操作)传递至矩阵操作加速器307。然而,这以这种方式示出,仅用于讨论的目的。如稍后所详述,该加速器307可以是处理核的部分。典型地,作为片操纵操作器指令的命令311将片称为寄存器-寄存器(“reg-reg”)或寄存器-存储器(“reg-mem”)格式。诸如TILESTORE、TILELOAD、TILECONFIG等的其他命令不对片执行数据操作。命令可以是供加速器307处置的经解码的指令(例如,微操作)或宏指令。
在该示例中,一致性存储器接口303耦合至主机处理器/处理系统301和矩阵操作加速器307,使得它们能够共享存储器。图4和图5示出如何使用矩阵操作加速器来共享存储器的不同实施例。如图4中所示,主机处理器401和矩阵操作加速器电路405共享同一存储器403。图5图示其中主机处理器501和矩阵操作加速器505不共享存储器,但可访问彼此的存储器的实施例。例如,处理器501可访问片存储器507,并照常利用其主机存储器503。类似地,矩阵操作加速器505可访问主机存储器503,但更典型地使用其自身的存储器507。注意,这些存储器可以是不同类型的。
在一些实施例中,使用叠加结构在物理寄存器上支持片。例如,取决于实现方式,片可以利用16个1024位的寄存器、32个512位的寄存器等等。在一些实施例中,矩阵操作利用表示存储器的一个或多个紧缩区域(诸如,寄存器)的2维(2-D)数据结构。贯穿本说明书,这些2-D数据结构被称为片或片寄存器。
在一些实施例中,矩阵操作加速器307包括耦合至数据缓冲器305的多个FMA 309(在一些实现方式中,这些缓冲器305中的一个或多个被存储在如图所示的网格的FMA中)。数据缓冲器305对从存储器加载的片和/或向存储器存储的片进行缓冲(例如,使用片加载或片存储指令)。数据缓冲器可以是例如多个寄存器。典型地,这些FMA被布置为能够读取和写入片的链式FMA 309的网格。在该示例中,矩阵操作加速器307用于使用片T0、T1和T2来执行矩阵乘法操作。片中的至少一个片被容纳在FMA网格309中。在一些实施例中,操作中的所有片都被存储在FMA网格309中。在其他实施例中,仅子集被存储在FMA网格309中。如图所示,T1被容纳,而T0和T2不被容纳。注意,A、B和C是指这些片的矩阵,这些片可以占据或可以不占据片的整个空间。
图6图示使用片的矩阵乘法累加操作(“TMMA”)的实施例。
矩阵(片A 601)中的行数与串联的(链式)FMA的数量匹配,这些串联的FMA包括计算的等待时间。实现方式可自由地在更小高度的网格上再循环,但是计算保持相同。
源/目的地向量来自N行的片(片C 605),并且FMA的网格611执行N个向量-矩阵操作,从而导致执行片的矩阵乘法的完整指令。片B 603是另一向量源,并将“广播”项提供给每一级中的FMA。
在操作中,在一些实施例中,(存储在片B 603中的)矩阵B的元素跨FMA的矩形网格散布。(存储在片A 601中的)矩阵B使其行的元素被转置,以与FMA的矩形网格的列尺度匹配。在网格中的每个FMA处,A和B的元素被相乘,并被加到(来自上方的图中)传入的被加数,并且传出的和被传递至FMA的下一行(或最终输出)。
单个步骤的等待时间与K(矩阵B的行高)成比例,并且从属的TMMA典型地(在单片中或跨片)具有足够的源-目的地行以隐藏该等待时间。实现方式还可跨时间步长分割SIMD(紧缩数据元素)尺度M(矩阵A的行高),但是这仅改变K乘以的常数。当程序指定比由TMACC枚举的最大值小的K时,实现方式利用“掩码”或“早出”来自由地实现此。
整个TMMA的等待时间与N*K成比例。重复率与N成比例。每条TMMA指令的MAC的数量为N*K*M。
图7图示链式融合乘法累加指令的迭代的执行的子集的实施例。具体而言,这图示目的地的一个紧缩数据元素位置的迭代的执行电路。在该实施例中,链式融合乘法累加正对有符号源进行操作,其中,累加器2倍于输入数据的尺寸。
第一有符号源(源1 701)和第二有符号源(源2 703)各自都具有四个紧缩数据元素。这些紧缩数据元素中的每一个都存储诸如浮点数据之类的有符号数据。第三有符号源(源3 709)具有两个紧缩数据元素,其中的每一个都存储有符号数据。第一有符号源701的尺寸和第二有符号源703的尺寸是第三有符号源(初始值或先前结果)709的尺寸的一半。例如,第一有符号源701和第二有符号源703可具有32位的紧缩数据元素(例如,单精度浮点),而第三有符号源709可具有64位的紧缩数据元素(例如,双精度浮点)。
在该图示中,仅示出第一有符号源701和第二有符号源703的最高有效的两个紧缩数据元素位置以及第三有符号源709的最高有效的紧缩数据元素位置。当然,还将处理其他紧缩数据元素位置。
如图所示,成对地处理紧缩数据元素。例如,使用乘法器电路705将第一有符号源701和第二有符号源703的最高有效的紧缩数据元素位置的数据相乘,并且使用乘法器电路707将来自第一有符号源701和第二有符号源703的次高有效的紧缩数据元素位置的数据相乘。在一些实施例中,这些乘法器电路705和707重新用于其他紧缩数据元素位置。在其他实施例中,使用附加的乘法器电路,使得并行地处理紧缩数据元素。在一些上下文中,使用尺寸为有符号第三源709的尺寸的通道来完成并行执行。使用加法电路711将这些乘法中的每个乘法的结果相加。
(使用不同的加法器713或同一加法器711)将这些乘法的结果的加法的结果加到来自有符号源3 709的最高有效紧缩数据元素位置的数据。
最终,第二加法的结果被存储到与用来自有符号第三源709的紧缩数据元素位置对应的紧缩数据元素位置中的有符号目的地715中,或者如果有下一迭代,则该第二加法的结果被继续传递到该下一迭代。在一些实施例中,将写掩码应用于此存储,使得如果对应的写掩码(位)被置位,则存储发生,如果对应的写掩码(位)未被置位,则存储不发生。
图8图示链式融合乘法累加指令的迭代的执行的子集的实施例。具体而言,这图示目的地的一个紧缩数据元素位置的迭代的执行电路。在该实施例中,链式融合乘法累加正对有符号源进行操作,其中,累加器2倍于输入数据的尺寸。
第一有符号源(源1 801)和第二有符号源(源2 803)各自都具有四个紧缩数据元素。这些紧缩数据元素中的每一个都存储诸如整数数据之类的有符号数据。第三有符号源(源3 809)具有两个紧缩数据元素,其中的每一个都存储有符号数据。第一有符号源801的尺寸和第二有符号源803的尺寸是第三有符号源809的尺寸的一半。例如,第一有符号源801和第二有符号源803可具有32位的紧缩数据元素(例如,单精度浮点),而第三有符号源809可具有64位的紧缩数据元素(例如,双精度浮点)。
在该图示中,仅示出第一有符号源801和第二有符号源803的最高有效的两个紧缩数据元素位置以及第三有符号源809的最高有效的紧缩数据元素位置。当然,还将处理其他紧缩数据元素位置。
如图所示,成对地处理紧缩数据元素。例如,使用乘法器电路805将第一有符号源801和第二有符号源803的最高有效的紧缩数据元素位置的数据相乘,并且使用乘法器电路807将来自第一有符号源801和第二有符号源803的次高有效的紧缩数据元素位置的数据相乘。在一些实施例中,这些乘法器电路805和807重新用于其他紧缩数据元素位置。在其他实施例中,使用附加的乘法器电路,使得并行地处理紧缩数据元素。在一些上下文中,使用尺寸为有符号第三源(初始值或先前迭代结果)809的尺寸的通道来完成并行执行。使用加法/饱和电路813将多个乘法中的每个乘法的结果加到有符号第三源809。
当加法导致过大的值时,加法/饱和(累加器)电路813保留操作数的符号。具体而言,对于多路加法与向目的地或下一迭代的写入之间的无限精度结果,饱和评估发生。当累加器813是浮点且输入项是整数时,乘积的和以及浮点累加器输入值被转换为无限精度值(数百位的定点数),执行乘法结果与第三输入的加法,并执行向实际累加器类型的单次舍入。
无符号饱和意味着输出值被限于那个元素宽度的最大无符号数(全1)。有符号饱和意味着值被限于处于那个元素宽度的最小负数与最大正数之间的范围中(例如,对于字节,范围为从-128(=-2^7)到127(=2^7-1))。
加法和饱和校验的结果被存储到与用自有符号第三源809的紧缩数据元素位置对应的紧缩数据元素位置中的有符号结果815中,或者如果有下一迭代,则该结果被继续传递到该下一迭代。在一些实施例中,将写掩码应用于此存储,使得如果对应的写掩码(位)被置位,则存储发生,如果对应的写掩码(位)未被置位,则存储不发生。
图9图示链式融合乘法累加指令的迭代的执行的子集的实施例。具体而言,这图示目的地的一个紧缩数据元素位置的迭代的执行电路。在该实施例中,链式融合乘法累加正对有符号源和无符号源进行操作,其中,累加器4倍于输入数据的尺寸。
第一有符号源(源1 901)和第二无符号源(源2 903)各自都具有四个紧缩数据元素。这些紧缩数据元素中的每一个都具有诸如浮点数据或整数数据之类的数据。第三有符号源(初始值或结果915)具有存储有符号数据的紧缩数据元素。第一源901的尺寸和第二源903的尺寸是第三有符号源915的尺寸的四分之一。例如,第一源901和第二源903可具有16位的紧缩数据元素(例如,字),而第三有符号源915可具有64位的紧缩数据元素(例如,双精度浮点或64位整数)。
在该图示中,仅示出第一源901和第二源903的最高有效的四个紧缩数据元素位置以及第三有符号源915的最高有效的紧缩数据元素位置。当然,如果还有任何其他紧缩数据元素位置,则还将处理这些紧缩数据元素位置。
如图所示,按四元组处理紧缩数据元素。例如,使用乘法器电路905将第一源901和第二源903的最高有效的紧缩数据元素位置的数据相乘,使用乘法器电路907将来自第一源901和第二源903的次高有效的紧缩数据元素位置的数据相乘,使用乘法器电路909将来自第一源901和第二源903的第三高有效的紧缩数据元素位置的数据相乘,并且使用乘法器电路911将来自第一源901和第二源903的最低有效的紧缩数据元素位置的数据相乘。在一些实施例中,在乘法之前,对第一源901的有符号紧缩数据元素进行符号扩展,并且对第二源903的无符号紧缩数据元素进行零扩展。
在一些实施例中,这些乘法器电路905-911重新用于其他紧缩数据元素位置。在其他实施例中,使用附加的乘法器电路,使得并行地处理紧缩数据元素。在一些上下文中,使用尺寸为有符号第三源915的尺寸的通道来完成并行执行。使用加法电路913将这些乘法中的每个乘法的结果相加。
(使用不同的加法器917或同一加法器913)将这些乘法的结果的加法的结果加到来自有符号源3 915的最高有效紧缩数据元素位置的数据。
最终,第二加法的结果919被存储到与用自有符号第三源915的紧缩数据元素位置对应的紧缩数据元素位置中的有符号目的地中,或者被传递到下一迭代。在一些实施例中,将写掩码应用于此存储,使得如果对应的写掩码(位)被置位,则存储发生,如果对应的写掩码(位)未被置位,则存储不发生。
图10图示链式融合乘法累加指令的迭代的执行的子集的实施例。具体而言,这图示目的地的一个紧缩数据元素位置的迭代的执行电路。在该实施例中,链式融合乘法累加正对有符号源和无符号源进行操作,其中,累加器4倍于输入数据的尺寸。
第一有符号源1001和第二无符号源1003各自都具有四个紧缩数据元素。这些紧缩数据元素中的每一个都存储诸如浮点数据或整数数据之类的数据。第三有符号源1015(初始或先前结果)具有存储有符号数据的紧缩数据元素。第一源的尺寸和第二源的尺寸是第三有符号源1015(初始或先前结果)的尺寸的四分之一。例如,第一源和第二源可具有16位的紧缩数据元素(例如,字),而第三有符号源1015(初始或先前结果)可具有64位的紧缩数据元素(例如,双精度浮点或64位整数)。
在该图示中,示出第一有符号源1001和第二无符号源1003的最高有效的四个紧缩数据元素位置以及第三有符号源1015的最高有效的紧缩数据元素位置。当然,如果还有任何其他紧缩数据元素位置,则还将处理这些紧缩数据元素位置。
如图所示,按四元组处理紧缩数据元素。例如,使用乘法器电路1005将第一有符号源1001和第二无符号源1003的最高有效的紧缩数据元素位置的数据相乘,使用乘法器电路1007将来自第一有符号源1001和第二无符号源1003的次高有效的紧缩数据元素位置的数据相乘,使用乘法器电路1009将来自第一有符号源1001和第二无符号源1003的第三高有效的紧缩数据元素位置的数据相乘,并且使用乘法器电路1011将来自第一有符号源1001和第二无符号源1003的最低有效的紧缩数据元素位置的数据相乘。在一些实施例中,在乘法之前,对第一有符号源1001的有符号紧缩数据元素进行符号扩展,并且对第二无符号源1003的无符号紧缩数据元素进行零扩展。
在一些实施例中,这些乘法器电路1005-1011重新用于其他紧缩数据元素位置。在其他实施例中,使用附加的乘法器电路,使得并行地处理紧缩数据元素。在一些上下文中,使用尺寸为第三有符号源1015(初始或先前结果)的尺寸的通道来完成并行执行。使用加法器/饱和1013电路将这些乘法结果的加法的结果加到来自第三有符号源1015(初始或先前结果)的最高有效紧缩数据元素位置的数据。
当加法导致对于有符号饱和过大或过小的值时,加法/饱和(累加器)电路1013保留操作数的符号。具体而言,对于多路加法与向目的地的写入之间的无限精度结果,饱和评估发生。当累加器1013是浮点且输入项是整数时,乘积的和以及浮点累加器输入值被转换为无限精度值(数百位的定点数),执行乘法结果与第三输入的加法,并执行向实际累加器类型的单次舍入。
加法和饱和校验的结果1019被存储到与用自第三有符号源1015(初始或先前结果)的紧缩数据元素位置对应的紧缩数据元素位置中的有符号目的地中或者被传递到下一迭代。在一些实施例中,将写掩码应用于此存储,使得如果对应的写掩码(位)被置位,则存储发生,如果对应的写掩码(位)未被置位,则存储不发生。
图11图示根据实施例的尺寸为2的幂的SIMD实现方式,其中,累加器使用比至乘法器的输入的尺寸大的输入尺寸。注意,(至乘法器的)源和累加器值可以是有符号值或无符号值。对于具有2X输入尺寸的累加器(换言之,累加器输入值的尺寸是源的紧缩数据元素的尺寸的2倍),表1101图示不同的配置。对于字节尺寸的源,累加器使用尺寸为16位的字或半精度浮点(HPFP)值。对于字尺寸的源,累加器使用尺寸为32位的32位整数或单精度浮点(SPFP)值。对于SPFP或32位整数尺寸的源,累加器使用尺寸为64位的64位整数或双精度浮点(DPFP)值。
对于具有4X输入尺寸的累加器(换言之,累加器输入值的尺寸是源的紧缩数据元素的尺寸的4倍),表1103图示不同的配置。对于字节尺寸的源,累加器使用尺寸为32位的32位整数或单精度浮点(SPFP)值。在一些实施例中,对于字尺寸的源,累加器使用尺寸为64位的64位整数或双精度浮点(DPFP)值。
对于具有8X输入尺寸的累加器(换言之,累加器输入值的尺寸是源的紧缩数据元素的尺寸的8倍),表1105图示配置。对于字节尺寸的源,累加器使用64位整数。
如之前所提示,矩阵操作电路可被包括在核中,或可作为外部加速器。图12图示利用矩阵操作电路的系统的实施例。在该图示中,多个实体与环形互连1245耦合。
多个核,核0 1201、核1 1203、核2 1205、以及核N 1207提供非基于片的指令支持。在一些实施例中,矩阵操作电路1251设于核1203中,而在其他实施例中,矩阵操作电路1211和1213是在环形互连1245上可访问的。
此外,提供一个或多个存储器控制器1223-1225,以代表核和/或矩阵操作电路来与存储器1233和1231通信。
图13图示处理器核流水线的实施例,该处理器核流水线支持使用片的矩阵操作。分支预测和解码电路1303执行对来自存储在指令存储1301中的指令的分支预测、对这些指令的解码和/或分支预测和解码两者。例如,本文中详述的指令可存储在指令存储中。在一些实现方式中,分开的电路用于分支预测,并且在一些实施例中,至少一些指令被解码为一个或多个微操作、微代码进入点、微指令、其他指令或使用微代码1305的其他控制信号。分支预测和解码电路1303可使用各种不同的机制来实现。合适机制的示例包括但不限于查找表、硬件实现、可编程逻辑阵列(PLA)、微代码只读存储器(ROM)等。
分支预测和解码电路1303耦合至分配/重命名1307电路,在一些实施例中,该分配/重命名1307电路耦合至调度器电路1309。在一些实施例中,这些电路通过执行以下步骤中的一个或多个来提供寄存器重命名、寄存器分配和/或调度功能:1)将逻辑操作数值重命名为物理操作数值(例如,一些实施例中的寄存器别名表);2)将状态位和标志分配给经解码的指令;以及3)(例如,在一些实施例中,使用预留站)调度经解码的指令供在指令池外部的执行电路上执行。
调度器电路1309表示任意数量的不同调度器,包括预留站、中央指令窗口等。调度器电路1309耦合至(多个)物理寄存器堆1315或包括(多个)物理寄存器堆1315。(多个)物理寄存器堆1315中的每一个表示一个或多个物理寄存器堆,其中不同的物理寄存器堆存储一种或多种不同的数据类型,诸如,标量整数、标量浮点、紧缩整数、紧缩浮点、向量整数、向量浮点、状态(例如,作为要执行的下一指令的地址的指令指针)、片,等等。在一个实施例中,(多个)物理寄存器堆1315包括向量寄存器电路、写掩码寄存器电路和标量寄存器电路。这些寄存器电路可提供架构向量寄存器、向量掩码寄存器和通用寄存器。(多个)物理寄存器堆1315被引退电路1317覆盖,以图示可实现寄存器重命名和乱序执行的各种方式(诸如,使用(多个)重排序缓冲器和(多个)引退寄存器堆、使用(多个)未来文件(future file)、(多个)历史缓冲器、(多个)引退寄存器堆、使用寄存器映射和寄存器池,等等)。引退电路1317和(多个)物理寄存器堆1315耦合至执行电路1311。
尽管在乱序执行的上下文中描述寄存器重命名,但应当理解,寄存器重命名可在有序架构中被使用。虽然处理器的所图示的实施例也可包括分开的指令和数据高速缓存单元以及共享的L2高速缓存单元,但替代实施例也可具有用于指令和数据两者的单个内部高速缓存,诸如例如,第一级(L1)内部高速缓存、或多个级别的内部高速缓存。在一些实施例中,系统可包括内部高速缓存和在核和/或处理器外部的外部高速缓存的组合。替代地,所有高速缓存都可在核和/或处理器的外部。
执行电路1311是一个或多个执行单元的集合,包括标量电路1321、向量/SIMD电路1323和矩阵操作电路1327、以及用于访问高速缓存1313的存储器访问电路1325。执行电路执行各种操作(例如,移位、加法、减法、乘法)并对各种数据类型(例如,标量浮点、紧缩整数、紧缩浮点、向量整数、向量浮点)执行。尽管一些实施例可以包括专用于特定功能或功能集合的数个执行单元,但是其他实施例可仅包括一个执行单元或全都执行所有功能的多个执行单元。标量电路1321执行标量操作,向量/SIMD电路1323执行向量/SIMD操作,并且矩阵操作电路1327执行本文中详述的矩阵(片)操作。
作为示例,示例性寄存器重命名的、乱序发布/执行核架构可以如下实现流水线:1)指令取出电路执行取出和长度解码级;2)分支和解码电路1303执行解码级;3)分配/重命名1307电路执行分配级和重命名级;4)调度器电路1309执行调度级;5)(耦合至或被包括在调度器电路1309和分配/重命名1307电路和存储器单元中的)(多个)物理寄存器堆执行寄存器读取/存储器读取级;执行电路1311执行执行级;6)存储器单元和(多个)物理寄存器堆单元执行写回/存储器写入级;7)各个单元可涉及异常处置级;以及8)引退单元和(多个)物理寄存器堆单元执行提交级。
核可支持一个或多个指令集(例如,x86指令集(具有与较新版本一起添加的一些扩展);加利福尼亚州桑尼维尔市的MIPS技术公司的MIPS指令集;加利福尼亚州桑尼维尔市的ARM控股公司的ARM指令集(具有诸如NEON等任选附加扩展)),其中包括本文中描述的(多条)指令。在一个实施例中,核1390包括用于支持紧缩数据指令集扩展(例如,AVX1、AVX2)的逻辑,由此允许使用紧缩数据来执行由许多多媒体应用使用的操作。
应当理解,核可支持多线程化(执行两个或更多个并行的操作或线程的集合),并且可以按各种方式来完成该多线程化,各种方式包括时分多线程化、同时多线程化(其中单个物理核为物理核正在同时多线程化的线程中的每一个线程提供逻辑核)、或其组合(例如,时分取出和解码以及此后的诸如超线程化技术中的同时多线程化)。
图14图示处理器核流水线的实施例,该处理器核流水线支持使用片的矩阵操作。分支预测和解码电路1403执行对来自存储在指令存储1401中的指令的分支预测、对这些指令的解码和/或分支预测和解码两者。例如,本文中详述的指令可存储在指令存储中。在一些实现方式中,分开的电路用于分支预测,并且在一些实施例中,至少一些指令被解码为一个或多个微操作、微代码进入点、微指令、其他指令或使用微代码1405的其他控制信号。分支预测和解码电路1403可使用各种不同的机制来实现。合适机制的示例包括但不限于查找表、硬件实现、可编程逻辑阵列(PLA)、微代码只读存储器(ROM)等。
分支预测和解码电路1403耦合至分配/重命名1407电路,在一些实施例中,该分配/重命名1407电路耦合至调度器电路1409。在一些实施例中,这些电路通过执行以下步骤中的一个或多个来提供寄存器重命名、寄存器分配和/或调度功能:1)将逻辑操作数值重命名为物理操作数值(例如,一些实施例中的寄存器别名表);2)将状态位和标志分配给经解码的指令;以及3)(例如,在一些实施例中,使用预留站)调度经解码的指令供在指令池外部的执行电路上执行。
调度器电路1409表示任意数量的不同调度器,包括预留站、中央指令窗口等。(多个)调度器单元调度器电路1409耦合至(多个)物理寄存器堆1415或包括(多个)物理寄存器堆1415。(多个)物理寄存器堆1415中的每一个表示一个或多个物理寄存器堆,其中不同的物理寄存器堆存储一种或多种不同的数据类型,诸如,标量整数、标量浮点、紧缩整数、紧缩浮点、向量整数、向量浮点、状态(例如,作为要执行的下一指令的地址的指令指针)、片,等等。在一个实施例中,(多个)物理寄存器堆1415包括向量寄存器电路、写掩码寄存器电路和标量寄存器电路。这些寄存器电路可提供架构向量寄存器、向量掩码寄存器和通用寄存器。(多个)物理寄存器堆1415被引退电路1417覆盖,以图示可实现寄存器重命名和乱序执行的各种方式(诸如,使用(多个)重排序缓冲器和(多个)引退寄存器堆、使用(多个)未来文件(future file)、(多个)历史缓冲器、(多个)引退寄存器堆、使用寄存器映射和寄存器池,等等)。引退电路1417和(多个)物理寄存器堆1415耦合至执行电路1411。
尽管在乱序执行的上下文中描述寄存器重命名,但应当理解,寄存器重命名可在有序架构中被使用。虽然处理器的所图示的实施例也可包括分开的指令和数据高速缓存单元以及共享的L2高速缓存单元,但替代实施例也可具有用于指令和数据两者的单个内部高速缓存,诸如例如,第一级(L1)内部高速缓存、或多个级别的内部高速缓存。在一些实施例中,系统可包括内部高速缓存和在核和/或处理器外部的外部高速缓存的组合。替代地,所有高速缓存都可在核和/或处理器的外部。
执行电路1411包括一个或多个执行电路1427的集合以及用于访问高速缓存1413的一个或多个存储器访问电路1425的集合。执行电路1427执行本文中详述的矩阵(片)操作。
作为示例,示例性寄存器重命名的、乱序发布/执行核架构可以如下实现流水线:1)指令取出电路执行取出和长度解码级;2)分支和解码电路1403执行解码级;3)分配/重命名1407电路执行分配级和重命名级;4)调度器电路1409执行调度级;5)(耦合至或被包括在调度器电路1409和分配/重命名1407电路和存储器单元中的)(多个)物理寄存器堆执行寄存器读取/存储器读取级;执行电路1411执行执行级;6)存储器单元和(多个)物理寄存器堆单元执行写回/存储器写入级;7)各个单元可涉及异常处置级;以及8)引退单元和(多个)物理寄存器堆单元执行提交级。
核可支持一个或多个指令集(例如,x86指令集(具有与较新版本一起添加的一些扩展);加利福尼亚州桑尼维尔市的MIPS技术公司的MIPS指令集;加利福尼亚州桑尼维尔市的ARM控股公司的ARM指令集(具有诸如NEON等任选附加扩展)),其中包括本文中描述的(多条)指令。在一个实施例中,核1490包括用于支持紧缩数据指令集扩展(例如,AVX1、AVX2)的逻辑,由此允许使用紧缩数据来执行由许多多媒体应用使用的操作。
应当理解,核可支持多线程化(执行两个或更多个并行的操作或线程的集合),并且可以按各种方式来完成该多线程化,各种方式包括时分多线程化、同时多线程化(其中单个物理核为物理核正在同时多线程化的线程中的每一个线程提供逻辑核)、或其组合(例如,时分取出和解码以及此后的诸如超线程化技术中的同时多线程化)。
布局
贯穿本说明书,使用行为主的数据布局来表达数据。列为主的用户应当根据项的定向来变换这些项。图15图示按行为主格式和列为主格式表达的矩阵的示例。如图所示,矩阵A是2x3矩阵。当该矩阵按行为主的格式存储时,行的数据元素是连续的。当该矩阵按列为主的格式存储时,列的数据元素是连续的。AT*BT=(BA)T是矩阵的公知属性,其中,上标T表示转置。按行为主的数据那样来读取列为主的数据导致看起来像转置矩阵的矩阵。
在一些实施例中,在硬件中利用行为主的语义,并且列为主的数据将交换操作数顺序并使结果是矩阵的转置,但是对于从存储器的后续列为主的读取,其是正确的非转置矩阵。
例如,如果具有两个要相乘的列为主的矩阵:
输入矩阵将按如下方式被存储在线性存储器中(列为主):
a c e b d f
以及
g h i j k l.
以尺度2x3和3x2将那些矩阵读取为列为主的,则它们将表现为:
a c e以及g h
b d f i j
k l
交换顺序和矩阵乘法:
转置矩阵移出,并且随后可按行为主的顺序被存储:
ag+bh cg+dh eg+fh ai+bj ci+dj ei+fj ak+bl ck+dl ek+fl
并且在后续的列为主的计算中被使用,其是正确的未转置矩阵:
示例性使用
图16图示矩阵(片)的使用的示例。在该示例中,矩阵C 1601包括两个片,矩阵A1603包括一个片,并且矩阵B 1605包括两个片。该图示出用于计算矩阵乘法的算法的内循环的示例。在该示例中,来自矩阵C 1601的两个结果片tmm0和tmm1用于将中间结果累加。当来自矩阵A 1603的一个片(tmm2)乘以来自矩阵B 1605的两个片时,这个片被重复使用2次。指针用于加载来自箭头所指示方向的新A矩阵(片)和两个新B矩阵(片)。未示出的外循环调整用于C片的指针。
如图所示的示例性代码包括片配置指令的使用,并且被执行以配置片使用,加载片,用于处理片的循环,将片存储到存储器,并释放片使用。
图17图示矩阵(片)的使用的实施例。在1701处,配置片使用。例如,执行TILECONFIG指令以配置片使用,包括设置每个片的行数和列数。典型地,在1703处,从存储器加载至少一个矩阵(片)。在1705处,使用矩阵(片)来执行至少一个矩阵(片)操作。在1707处,将至少一个矩阵(片)向外存储到存储器,并且在1709处,上下文切换可发生。
示例性配置
片配置硬件支持
如上文所讨论,片使用通常需要在使用前进行配置。例如,可能不需要完全使用所有的行和列。在一些实施例中不配置这些行和列不仅节省了功率,而且可使用配置来判定操作是否将生成错误。例如,如果M和L不相同,则(N x M)*(L x N)形式的矩阵乘法通常将不起作用。
在使用利用片的矩阵之前,在一些实施例中,将配置片支持。例如,配置每个片有多少行和多少列、将使用的片,等等。TILECONFIG指令是对计算机自身的改进,因为它提供对配置计算机以使用(作为处理器核的部分的、或作为外部设备的)矩阵加速器的支持。具体而言,TILECONFIG指令的执行使得配置从存储器被检取,并被应用于矩阵加速器内的矩阵(片)设置。
片使用配置
图18图示根据实施例的对片的使用的配置的支持。存储器1801包含将被支持的矩阵(片)的片描述1803。
处理器/核1805的指令执行资源1811将片描述1803的多个方面存储到片配置1817中。片配置1817包括用于详述配置了用于调色板的什么片(每个片中的行数和列数)的调色板表1813以及矩阵支持在使用中的标记。具体而言,指令执行资源1811配置成按片配置1817所指定来使用片。指令执行资源1811还可包括用于指示片使用的机器专用寄存器或配置寄存器。还设置附加的值,诸如,使用中值和开始值。片配置1817利用(多个)寄存器1819来存储片使用和配置信息。
图19图示将支持的矩阵(片)的描述的实施例。这是将应STTILECFG指令的执行而被存储的描述。在该示例中,每个字段为字节。在字节[0]中,存储调色板ID 1901。调色板ID用于对调色板表1813进行索引,该调色板表1813如由配置所定义来根据调色板ID存储片中的字节数以及与该ID相关联的片的每行的字节。
字节1存储将被存储在“startRow”寄存器1903中的值,并且字节2存储将被存储在寄存器startP 1905中的值。为了支持在这些事件后重新开始指令,这些指令将信息存储在这些寄存器中。为了支持在诸如上文详述的那些事件之类的中断事件之后重新开始指令,这些指令将信息存储在这些寄存器中。startRow值指示应当被用于重新开始的行。startP值指示当对被使用时用于存储操作的行内的位置,并且在一些实施例中,该startP值指示(对的较低片中的)行的下半部分或(对的较高片中的)行的上半部分。一般而言,不需要行(列)中的该位置。
成功地执行矩阵(片)指令将会将startRow和startP两者设置为零,TILECONFIG和STTILECFG是例外。
在不重新开始被中断的矩阵(片)指令的任何时刻,使startRow和startP值归零是软件的职责。例如,未掩码的浮点异常处置程序可决定在软件中完成操作,并且将程序计数器值改变为另一指令,通常是下一指令。在这种情况下,在恢复程序之前,软件异常处置程序必须使由操作系统呈现给该软件异常处置程序的异常中的startRow和startP值归零。操作系统随后将使用恢复指令来重新加载那些值。
字节3存储片的对的指示(每片1b)1907。
字节16-17存储片0的行数1913和列数1915,字节18-19存储片1的行数和列数,以此类推。换言之,每一2字节组指定片的行数和列数。如果2字节的组不用于指定片参数,则它们应当具有值零。为比实现限制或调色板限制更多的片指定片参数导致错误。未配置的片用0行0列被设置为初始状态。
最终,存储器中的配置通常以诸如用于若干连续字节的全零之类的结尾描述结束。
示例性片和片配置存储
图20(A)-图20(D)图示(多个)寄存器1819的示例。图20(A)图示多个寄存器1819。如图所示,每个片(TMM0 2001...TMMN 2003)具有分开的寄存器,其中每个寄存器存储那个特定片的行尺寸和列尺寸。StartP 2011和StartRow 2013被存储在分开的寄存器中。对一个或多个状态寄存器2015置位(例如,TILES_CONFIGURED=1)以指示片经配置以供使用。
图20(B)图示多个寄存器1819。如图所示,每个片具有用于其行和其列的分开的寄存器。例如,TMM0行配置2021、TMM0列配置2023、StartP 2011和StartRow 2013被存储在分开的寄存器中。对一个或多个状态寄存器2015置位(例如,TILES_CONFIGURED=1)以指示片经配置以供使用。
图20(C)图示单个寄存器1819。如图所示,该寄存器将片配置(每片的行和列)2031、StartP 2011和StartRow 2013存储在作为紧缩数据寄存器的单个寄存器中。对一个或多个状态寄存器2015置位(例如,TILES_CONFIGURED=1)以指示片经配置以供使用。
图20(D)图示多个寄存器1819。如图所示,单个寄存器存储片配置(每片的行和列)2031。StartP和StartRow被存储在分开的寄存器2011和2013中。对一个或多个状态寄存器2015置位(例如,TILES_CONFIGURED=1)以指示片经配置以供使用。
构想了其他组合,诸如,将起始寄存器组合到单个寄存器中,在该单个寄存器中,这些起始寄存器被分开显示,等等。
TileMoveTo1D/TileMoveFrom1D
所公开的实施例描述用于执行元素在2维(2D)矩阵与1维(1D)向量寄存器之间的直接移动的指令。所公开的实施例描述用于将来自矩阵的多组元素布置到一个维度中的指令,有时被称为TileMoveTo1D和TileMoveFrom1D指令,从而通过充分利用针对经典的1D向量操作的有用的执行硬件来改善矩阵操作。
所公开的实施例描述处理指令,即TileMoveTo1D和TileMoveFrom1D,以在片寄存器与向量寄存器之间直接地移动行或列(或甚至子行、子列、或矩形子矩阵)。还公开了对TileMoveTo1D指令的行为的优化,包括例如,对实际数据的“懒惰的”移动或可能根本不移动它而仅仅从片寄存器内利用它。
在没有所公开的TileMoveTo1D和TileMoveFrom1D的益处的情况下,如果希望充分利用可用于1D向量操作的多功能执行硬件,则将一组元素从矩阵(片)移动到向量寄存器将需要将矩阵(片)从存储器加载到核中、将感兴趣的元素布置到单个维度中、然后将经修改的矩阵(片)存储回存储器以供其被使用。存储矩阵(片)并且将其往回加载的这种过程是非常慢的,并且需要将整个片的数据来回移动。这增加了操作的等待时间并且消耗高速缓存中的存储,其降低高速缓存带宽利用的效率。
如下文将进一步示出和描述的,至少参考图21-24,所公开的实施例描述用于实现数据在2维矩阵(片)与传统的1维向量寄存器之间的高效移动的多个指令。
因为TileMoveTo1D和TileMoveFrom1D指令的所公开实施例直接地移动数据,所以需要在多功能向量执行硬件内执行操作的算法可以以低得多的等待时间被完成。所公开实施例由于以其他方法的对存储器的利用而减少等待时间。作为增加的奖励,在不使用高速缓存和存储器作为中介的情况下,在向量与矩阵(片)之间对数据的直接移动被预期改善高速缓存和存储器效率,这对于较大的工作负载将是显著的。
从其移动或移动到其的可配置的多组矩阵元素
所公开指令基于逻辑地存储在这些不同寄存器中的元素和数据类型来引用数据,并且通过允许对要移动的多组元素的灵活选择来进一步处置二维。所公开实施例允许TileMoveTo1D和TileMoveFrom1D指令来指定特定的要移动的多组元素,包括下列各项中的至少任一项:
被移动到向量寄存器的一个或多个矩阵行或列,
被移动到一个或多个矩阵行或列的向量寄存器,
被移动到向量寄存器的矩形子矩阵的元素,以及
被移动到单个向量寄存器或多个向量寄存器的矩阵元素。
参考图24、图25A-B和图26A-C进一步示出和描述所公开的TileMoveTo1D和TileMoveFrom1D指令的格式,包括如何指定要被移动的一组元素。
要处理的可配置的组
如上所述,所公开实施例对所指定的矩阵(片)内的多组元素执行TileMoveTo1D或TileMoveFrom1D指令,从向量寄存器将一组元素加载到所指定的矩阵中,或者将来自所指定的矩阵(片)的一组元素存储到向量寄存器。一组元素可由矩阵(片)内的所有元素组成,或者矩阵(片)可以被按行分割、按列分割、或分割为子片。其他分割也是可能的,但是为了简单起见而未描述。
组:整个矩阵(片)
在一些实施例中,矩阵中的一组元素由TileMoveTo1D或TileMoveFrom1D指令指定,并且该组由整个矩阵(片)组成;即,涉及所指定的矩阵(片)中的每一个元素。在此类实施例中,在TileMoveFrom1D指令的情况下,从所指定的源向量寄存器加载整个所指定的矩阵,而在TileMoveTo1D指令的情况下,将整个所指定的矩阵被存储到所指定的目的地向量寄存器中。参考图24-26进一步示出和描述TileMoveTo1D或TileMoveFrom1D指令的格式。
组:(多个)行
在一些实施例中,TileMoveTo1D或TileMoveFrom1D指令指定矩阵(片)内的一行或多行的元素。在一些此类实施例中,一行的元素如果是二元数位尺寸的(2位,也称为双位、两位元、lyck)、半字节尺寸的、字节尺寸的、字尺寸的、双字尺寸的、或四字尺寸的,则被并行地处理。有时,所指定的矩阵(片)的多个行构成每个组,并且行的数量由TileMoveTo1D或TileMoveFrom1D指令指定或者在配置/状态寄存器(例如,XTILECONFIG)中被预配置。在一些实施例中,每个组的构成由该指令指定。在一些实施例中,TileMoveTo1D或TileMoveFrom1D指令指定由子行的元素组成的一组元素。参考图24-26进一步示出和描述TileMoveTo1D或TileMoveFrom1D指令的格式。
组:(多个)列
一些所公开实施例处理指定矩阵(片)内的一列或多列的元素的TileMoveTo1D或TileMoveFrom1D指令。在一些此类实施例中,一个列的元素如果是半字节尺寸的、字节尺寸的、字尺寸的、双字尺寸的、或四字尺寸的,则被并行地处理。有时,所指定的矩阵(片)的多个列构成每个组,而在其他时候比所指定的矩阵(片)的一列的所有元素少的元素构成组,并且列的数量由TileMoveTo1D或TileMoveFrom1D指令指定或者在配置/状态寄存器(例如,XTILECONFIG)中被预配置。在一些实施例中,每个组的尺寸由该指令指定。参考图24-26进一步示出和描述TileMoveTo1D或TileMoveFrom1D指令的格式。
组:子片
一些实施例处理将多个子矩阵(多个子片)指定作为矩阵(片)内的多组元素的TileMoveTo1D或TileMoveFrom1D指令。例如,在一些实施例中,具有M行乘N列的所指定的矩阵(片)被分割为相等尺寸的由O行乘P列组成的多个子片,其中M是O的整数倍,而N是P的整数倍。在一些此类实施例中,一个子矩阵(子片)组的元素如果是二元数位尺寸的(2位;也称为双位、两位元、lyck)、字节尺寸的、字尺寸的、双字尺寸的、四字尺寸的、或任何其他经配置的分割,则被并行地处理。在一些实施例中,TileMoveTo1D或TileMoveFrom1D指令指定对其进行操作的子片的尺寸。在其他实施例中,子片的尺寸由TileMoveTo1D或TileMoveFrom1D指令指定,或者在配置/状态寄存器(例如,XTILECONFIG)中被预配置。在一些实施例中,每个组的尺寸由该指令指定。参考图24-26进一步示出和描述TileMoveTo1D或TileMoveFrom1D指令的格式。
可配置的数据格式和尺寸
所公开的TileMoveTo1D和TileMoveFrom1D指令的格式进一步支持各种元素数据格式和尺寸,包括:浮点格式的多个变型,包括双精度(64位)、单精度(32位)和半精度(16位),以及多个整数格式,包括64位、32位、16位和8位整数格式。甚至更小的数据格式,如4位半字节或2位二元数位,被所公开的TileMoveTo1D和TileMoveFrom1D指令支持。参考图24、图25A-B和图26A-C进一步示出和描述所公开的TileMoveTo1D和TileMoveFrom1D指令的格式,包括如何指定要被移动的一组元素。
在一些实施例中,行或列的尺寸适配向量寄存器的宽度或高度。例如,行可以具有16位、32位元素,其将与512位向量寄存器的宽度匹配。但是这些指令也可以具有变型,其中行或列将跨多个向量寄存器被划分,或者其中两个或更多个行/列可以适配单个向量寄存器。
TileMoveTo1D和TileMoveFrom1D指令变型
懒惰的移动——在一些实施例中,代替在移动操作时实际地移动数据,处理器仅仅记录该寄存器的架构值现在在不同位置(例如,片寄存器中的行)中的事实。然后,当向量操作消耗该值作为源时,处理器读取该行。在一些实施例中,在该第一向量操作之后,结果将被放置在正常的向量寄存器堆中。可以以类似的懒惰方式来完成移动回到片行中,或者其可以在移动时实际上移动数据。
第二寄存器堆——在一些实施例中,2维(片)寄存器堆可以允许对于常规的向量寄存器堆,行或列被类似地访问,并且由此仅从2维寄存器堆操作。与以上的懒惰的移动选项相反,在该选项中,数据将永远不会移动到向量寄存器堆,而仅仅继续使用片寄存器堆作为用于架构向量寄存器的存储。
行或列可寻址——一种用于指令的可能的机制,其将会移动将在移动指令中直接指定的特定片寄存器的特定的行或列。例如,TileMoveTo1D指令将片寄存器TMM0.行3移动到向量寄存器ZMM0。同样的也适用于将向量寄存器ZMM1移动到TMM0.列4。
用于按元素的片操作的向量执行单元——在一些实施例中,对被移动的元素执行基本的按元素的算术操作。可以使用与传统的1D向量操作共享的执行硬件来执行此类操作。在一些实施例中,按元素的操作充分利用传统的1D向量执行单元来循环通过多个行或列(可能每个循环多次)以执行此类按元素的操作。如果1D向量执行单元位于片寄存器堆附近,则充分利用这些执行单元来实现一些基本操作是非常空间高效的。
在矩阵(片)中还可以存在多组元素。在一些实施例中,矩阵(片)包含相等尺寸的多组元素。例如,在一些实施例中,由TileMoveTo1D或TileMoveFrom1D指令指定的源M乘N矩阵(片)中的每一个矩阵(片)包括相等尺寸的M组元素,每一组元素包括矩阵的对应行中的每一个元素。在一些实施例中,由TileMoveTo1D或TileMoveFrom1D指令指定的源M乘N矩阵(片)中的每一个矩阵(片)包括相等尺寸的N组元素,每一组元素包括矩阵的对应列中的每一个元素。
在其他实施例中,由TileMoveTo1D或TileMoveFrom1D指令指定的源M乘N矩阵(片)中的每一个矩阵(片)包括O乘P子矩阵(子片),其中M是O的整数倍,而N是P的整数倍。例如,256x 256源矩阵(片)可以被处理为一次一个16x 16子矩阵(子片)。
在另一些实施例中,由TileMoveTo1D或TileMoveFrom1D指令指定的源M乘N矩阵(片)中的每一个包括多组元素,其总宽度等于执行电路的并行执行数据路径的宽度。例如,在实施例中,处理器具有64位并行执行数据路径,并且所指定的源矩阵按各自具有64位的总宽度的组被处理。
参考图21-23示出和描述根据一些实施例的对TileMoveTo1D或TileMoveFrom1D指令的处理。参考图24-26D进一步示出和描述根据所公开实施例的TileMoveTo1D或TileMoveFrom1D指令的格式。参考图28-31进一步示出和描述具有用于处理TileMoveTo1D或TileMoveFrom1D指令的执行电路的处理器。参考图32-35进一步示出和描述用于处理TileMoveTo1D或TileMoveFrom1D指令的计算系统。
示例性执行
图21图示根据一些实施例的TileMoveTo1D指令的示例性执行。如所示,TileMoveTo1D指令2100包括用于指定操作码2102(例如,TileMoveTo1D)、目的地位置2104、源位置2106和组选择2108(例如,用于指定子矩阵、行、列、子行和子列中的一个)的字段。在TileMoveTo1D指令的情况下,源位置2106用于指定矩阵(片),而目的地位置2104用于指定一个或多个向量寄存器。在一些实施例中,被移动的组的所有元素适配到单个向量寄存器内,例如,一组32个字尺寸的元素可以被紧缩到512位向量寄存器中。在其他实施例中,多于一个向量寄存器被使用。参考图24、图25A-B和图26A-D进一步详述和示出TileMoveTo1D指令2100的格式。
还示出四个不同的执行流程框图,各自指定要移动的不同组元素。
组:源矩阵的列
在第一说明性实施例中,执行TileMoveTo1D指令2100以将源0 2110A的所选择的列移动到目的地0 2116A。执行电路2112A包括布置电路2113A,用于将源0 2110A的潜在地矩形元素排列到单个维度中。在一些实施例中,执行电路2112A包括变换电路2114A,用于对源元素进行变换,例如,用于将具有浮点格式的元素转换为较低精度或较高精度的浮点格式。执行电路2112A的一些实施例包括操作(OP)电路2115A,用于当源0 2110A的元素去往目的地0 2116A经过时对它们执行某一算术或逻辑函数。例如,OP 2115A可以使在去往目的地0 2116A经过时的数值数据增加。
组:源矩阵的行
在所示出的第二示例中,执行TileMoveTo1D指令2100以将源1 2110B的所选择的行移动到目的地1 2116B。执行电路2112B包括布置电路2113B,用于将源1 2110B的潜在地矩形元素排列到单个维度中。在一些实施例中,执行电路2112B包括变换电路2114B,用于对源元素进行变换,例如,用于将具有浮点格式的元素转换为较低精度或较高精度的浮点格式。执行电路2112B的一些实施例包括操作(OP)电路2115B,用于当源1 2110B的元素去往目的地1 2116B经过时对它们执行某一算术或逻辑函数。例如,OP 2115B可以使在去往目的地1 2116B经过时的数值数据增加。
组:源矩阵的多个子行
在所示出的第三示例中,执行TileMoveTo1D指令2100以将源2 2110C的所选择的两个子列移动到目的地2 2116C。执行电路2112C包括布置电路2113C,用于将源2 2110C的潜在地矩形元素排列到单个维度中。在一些实施例中,执行电路2112C包括变换电路2114C,用于在源元素到达目的地2 2116C之前对它们进行变换。执行电路2112C的一些实施例包括操作(OP)电路2115C,用于当源2 2110C的元素去往目的地2 2116C经过时对它们执行某一算术或逻辑函数。
组:源矩阵的子矩阵(子片)
在所示出的第四示例中,执行TileMoveTo1D指令2100以将源3 2110D的四元素的子片移动到目的地3 2116D。执行电路2112D包括布置电路2113D,用于将源3 2110D的潜在地矩形元素排列到单个维度中。在一些实施例中,执行电路2112D包括变换电路2114D,用于在源元素到达目的地3 2116D之前对它们进行变换。执行电路2112D的一些实施例包括操作(OP)电路2115D,用于当源3 2110D的元素去往目的地3 2116D经过时对它们执行某一算术或逻辑函数。
图22图示根据一些实施例的TileMoveFrom1D指令的示例性执行。如所示,TileMoveFrom1D指令2200包括用于指定操作码2202(例如,TileMoveFrom1D)、目的地位置2204、源位置2206和组选择2208(例如,用于指定子矩阵、行、列、子行和子列中的一个)的字段。在图22中,源位置2206用于指定向量寄存器,而目的地位置2204用于指定矩阵(片)。在一些实施例中,被移动的组的所有元素适配到单个矩阵(片)内,例如,一组32个字尺寸的元素可以被从512位向量寄存器被移动到目的地矩阵。
还示出四个不同的执行流程框图,各自指定要移动的不同组元素。
组:源矩阵的列
在所示出的第一实施例中,执行TileMoveFrom1D指令2200以将源0 2210A的内容移动到目的地矩阵(片)2216A的所选择的列。执行电路2212A包括布置电路2213A,用于对源元素进行排列以用于写入目的地矩阵。在一些实施例中,执行电路2212A包括变换电路2214A,用于对源元素进行变换,例如,用于将具有浮点格式的元素转换为较低精度或较高精度的浮点格式。执行电路2212A的一些实施例包括操作(OP)电路2215A,用于当源0 2210A的元素去往目的地0 2216A经过时对它们执行某一算术或逻辑函数。例如,OP 2215A可以使在去往目的地0 2216A经过时的数值数据增加。
组:源矩阵的行
在所示出的第二示例中,执行TileMoveFrom1D指令2200以将源1 2210B的内容移动到目的地1 2216B的所选择的行。执行电路2212B包括布置电路2213B,用于对源元素进行排列以用于写入目的地矩阵。在一些实施例中,执行电路2212B包括变换电路2214B,用于对源元素进行变换,例如,用于将具有浮点格式的元素转换为较低精度或较高精度的浮点格式。执行电路2212B的一些实施例包括操作(OP)电路2215B,用于当源1 2210B的元素去往目的地1 2216B经过时对它们执行某一算术或逻辑函数。例如,OP 2215B可以使在去往目的地1 2216B经过时的数值数据增加。
组:源矩阵的多个子行
在所示出的第三示例中,执行TileMoveFrom1D指令2200以将源2 2210C的内容移动到目的地2 2216C的所选择的多个子行。执行电路2212C包括布置电路2213C,用于对源元素进行布置以用于写入目的地矩阵。在一些实施例中,执行电路2212C包括变换电路2214C,用于在源元素到达目的地2 2216C之前对它们进行变换。执行电路2212C的一些实施例包括操作(OP)电路2215C,用于当源2 2210C的元素去往目的地2 2216C经过时对它们执行某一算术或逻辑函数。
组:源矩阵的子矩阵(子片)
在所示出的第四示例中,执行TileMoveFrom1D指令2200以将源3 2210D的内容移动到目的地3 2216D的所选择的子矩阵(子片)。执行电路2212D包括布置电路2213D,用于对源元素进行布置以用于写入目的地矩阵。在一些实施例中,执行电路2212D包括变换电路2214D,用于在源元素到达目的地3 2216D之前对它们进行变换。执行电路2212D的一些实施例包括操作(OP)电路2215D,用于当源3 2210D的元素去往目的地3 2216D经过时对它们执行某一算术或逻辑函数。
执行的(多个)示例性方法
图23A是图示根据一些实施例的执行TileMoveTo1D指令的处理器的实施例的流程图。如所示,在2301处,处理器用于使用取出电路来取出指令,该指令具有用于指定操作码、二维(2D)矩阵和一维(1D)向量的位置、以及包括所指定的2D矩阵的行、行的部分、多个行、列、列的部分、多个列和矩形子片中的一个的一组元素的字段,操作码用于指示所指定的组从2D矩阵到1D向量的移动。在2303处,处理器用于使用解码电路来对所取出的指令进行解码。例如,处理器用于使用诸如至少参考图13、图14和图28A-B示出和描述的解码电路。
在一些实施例中,在2305处,处理器用于调度经解码的指令的执行。在2307处,处理器用于使用执行电路通过实际上或者以懒惰的移动将所指定的一组元素从所指定的2D矩阵移动到所指定的1D向量来对经解码的指令作出响应。在一些实施例中,在2309处,处理器用于提交所执行的指令的结果。操作2305和2309各自可在不同时刻发生或可根本不发生,在该程度上而言,操作2305和2309是可选的,如由其虚线边界所指示。
图23B是图示根据一些实施例的执行TileMoveFrom1D指令的处理器的实施例的流程图。如所示,在2351处,处理器用于使用取出电路来取出指令,该指令具有用于指定操作码、二维(2D)矩阵和一维(1D)向量的位置、以及包括所指定的2D矩阵的行、行的部分、多个行、列、列的部分、多个列和矩形子片中的一个的一组元素的字段,操作码用于指示所指定的组从1D向量到2D矩阵的移动。在2353处,处理器用于使用解码电路来对所取出的指令进行解码。例如,处理器用于使用诸如至少参考图13、图14和图28A-B示出和描述的解码电路。
在一些实施例中,在2355处,处理器用于调度经解码的指令的执行。在2357处,处理器用于使用执行电路通过实际上或者以懒惰的移动将所指定的一组元素从所指定的1D向量移动到所指定的2D矩阵来对经解码的指令作出响应。在一些实施例中,在2359处,处理器用于提交所执行的指令的结果。
操作2355和2359各自可在不同时刻发生或可根本不发生,在该程度上而言,操作2355和2359是可选的,如由其虚线边界所指示。
(多个)示例性指令格式
图24是图示根据一些实施例的TileMove指令的格式的框图。如所示,TileMove指令2400包括用于指定操作码2402、二维(2D)矩阵位置2404、组选择2406(用于选择2D矩阵2404内的(多个)行、(多个)列或子片)和一维(1D)向量寄存器位置2408的字段。操作码2402的示例包括TileMoveTo1D*和TileMoveFrom1D*,在图21和图22中分别示出对它们的执行。
组选择2406可以位于各种位置中:其可以是操作码的前缀或后缀,其可以作为值被存储在寄存器中,并且其可以被指定为立即数的一部分(例如,00=子),等等。
2D矩阵位置2404可以指定存储在向量寄存器和片寄存器中的任一个中的矩阵(片)。在一些实施例中,2D矩阵位置2404是存储器中的矩阵(片)。
如所示,TileMove指令2400进一步包括若干附加可选的指令修饰符,包括操作(OP)2410、M(2D矩阵位置2404的行的数量)2412、N(2D矩阵位置2404的列的数量)2414、向量尺寸2416和元素尺寸2418。向量尺寸2416用于指定由2408指定的1D向量寄存器的位宽,并且可以指定64位、128位、256位、512位和1024位中的任一个。元素尺寸2418用于指定所指定的2D矩阵位置2404和1D向量寄存器位置2408的元素中的任一个的元素尺寸,并且可以指定二元数位、半字节、字节、字、双字和四字中的任一个。在一些实施例中,元素尺寸2418指定甚至更小的尺寸,如2位。
在一些实施例中,使用操作码2402的前缀或后缀来指定指令修饰符2410、2412、2414、2416和2418中的任何一个或多个。在一些实施例中,指令修饰符2410、2412、2414、2416和2418中的一个或多个被编码在任选地被包括在指令2400中的立即数字段(未示出)中。在一些实施例中,指令修饰符2410、2412和2414中的一个或多个经由配置/状态寄存器(例如,XTILECONFIG)来指定。
操作码2402被示出为包括星号,其用于传达附加前缀和/或后缀可以被添加以指定指令行为。指令修饰符2412、2414、2416和2418中的一个或多个可以通过使用操作码2402的前缀或后缀来指定。
详细的示例性系统、处理器和仿真
本文详述了用于执行上文描述的指令的硬件、软件等的示例。例如,下文所描述的内容详述了指令执行的多个方面,包括诸如取出、解码、调度、执行、引退等之类的各种流水线级。
指令集
指令集可包括一种或多种指令格式。给定的指令格式可定义各种字段(例如,位的数量、位的位置)以指定将要执行的操作(例如,操作码)以及将对其执行该操作的(多个)操作数和/或(多个)其他数据字段(例如,掩码),等等。通过指令模板(或子格式)的定义来进一步分解一些指令格式。例如,可将给定指令格式的指令模板定义为具有该指令格式的字段(所包括的字段通常按照相同顺序,但是至少一些字段具有不同的位的位置,因为较少的字段被包括)的不同子集,和/或定义为具有以不同方式进行解释的给定字段。由此,ISA的每一条指令使用给定的指令格式(并且如果经定义,则按照该指令格式的指令模板中的给定的一个指令模板)来表达,并包括用于指定操作和操作数的字段。例如,示例性ADD(加法)指令具有特定的操作码和指令格式,该特定的指令格式包括用于指定该操作码的操作码字段和用于选择操作数(源1/目的地以及源2)的操作数字段;并且该ADD指令在指令流中出现将使得在操作数字段中具有选择特定操作数的特定的内容。已经推出和/或发布了被称为高级向量扩展(AVX)(AVX1和AVX2)和利用向量扩展(VEX)编码方案的SIMD扩展集(参见例如2014年9月的64和IA-32架构软件开发者手册;并且参见2014年10月的高级向量扩展编程参考)。
示例性指令格式
本文中所描述的(多条)指令的实施例能以不同的格式体现。另外,在下文中详述示例性系统、架构和流水线。(多条)指令的实施例可在此类系统、架构和流水线上执行,但是不限于详述的那些系统、架构和流水线。
通用向量友好指令格式
向量友好指令格式是适于向量指令(例如,存在专用于向量操作的特定字段)的指令格式。尽管描述了其中通过向量友好指令格式支持向量和标量操作两者的实施例,但是替代实施例仅使用通过向量友好指令格式的向量操作。
图25A-图25B是图示根据一些实施例的通用向量友好指令格式及其指令模板的框图。图25A是图示根据一些实施例的通用向量友好指令格式及其A类指令模板的框图;而图25B是图示根据一些实施例的通用向量友好指令格式及其B类指令模板的框图。具体地,针对通用向量友好指令格式2500定义A类和B类指令模板,这两者都包括无存储器访问2505的指令模板和存储器访问2520的指令模板。在向量友好指令格式的上下文中的术语“通用”是指不束缚于任何特定指令集的指令格式。
尽管将描述其中向量友好指令格式支持以下情况的本发明的实施例:64字节向量操作数长度(或尺寸)与32位(4字节)或64位(8字节)数据元素宽度(或尺寸)(并且由此,64字节向量由16个双字尺寸的元素组成,或者替代地由8个四字尺寸的元素组成);64字节向量操作数长度(或尺寸)与16位(2字节)或8位(1字节)数据元素宽度(或尺寸);32字节向量操作数长度(或尺寸)与32位(4字节)、64位(8字节)、16位(2字节)或8位(1字节)数据元素宽度(或尺寸);以及16字节向量操作数长度(或尺寸)与32位(4字节)、64位(8字节)、16位(2字节)、或8位(1字节)数据元素宽度(或尺寸);但是替代实施例可支持更大、更小和/或不同的向量操作数尺寸(例如,256字节向量操作数)与更大、更小或不同的数据元素宽度(例如,128位(16字节)数据元素宽度)。
图25A中的A类指令模板包括:1)在无存储器访问2505的指令模板内,示出无存储器访问的完全舍入控制型操作2510的指令模板、以及无存储器访问的数据变换型操作2515的指令模板;以及2)在存储器访问2520的指令模板内,示出存储器访问的时效性2525的指令模板和存储器访问的非时效性2530的指令模板。图25B中的B类指令模板包括:1)在无存储器访问2505的指令模板内,示出无存储器访问的写掩码控制的部分舍入控制型操作2512的指令模板以及无存储器访问的写掩码控制的vsize型操作2517的指令模板;以及2)在存储器访问2520的指令模板内,示出存储器访问的写掩码控制2527的指令模板。
通用向量友好指令格式2500包括以下列出的按照在图25A-25B中图示的顺序的如下字段。
格式字段2540——该字段中的特定值(指令格式标识符值)唯一地标识向量友好指令格式,并且由此标识指令在指令流中以向量友好指令格式出现。由此,该字段对于仅具有通用向量友好指令格式的指令集是不需要的,在这个意义上该字段是任选的。
基础操作字段2542——其内容区分不同的基础操作。
寄存器索引字段2544——其内容直接或者通过地址生成来指定源或目的地操作数在寄存器中或者在存储器中的位置。这些字段包括足够数量的位以从PxQ(例如,32x512、16x128、32x1024、64x1024)寄存器堆中选择N个寄存器。尽管在一个实施例中N可多达三个源寄存器和一个目的地寄存器,但是替代实施例可支持更多或更少的源和目的地寄存器(例如,可支持多达两个源,其中这些源中的一个源还用作目的地;可支持多达三个源,其中这些源中的一个源还用作目的地;可支持多达两个源和一个目的地)。
修饰符(modifier)字段2546——其内容将指定存储器访问的以通用向量指令格式出现的指令与不指定存储器访问的以通用向量指令格式出现的指令区分开;即在无存储器访问2505的指令模板与存储器访问2520的指令模板之间进行区分。存储器访问操作读取和/或写入到存储器层次(在一些情况下,使用寄存器中的值来指定源和/或目的地地址),而非存储器访问操作不这样(例如,源和目的地是寄存器)。尽管在一个实施例中,该字段还在三种不同的方式之间选择以执行存储器地址计算,但是替代实施例可支持更多、更少或不同的方式来执行存储器地址计算。
扩充操作字段2550——其内容区分除基础操作以外还要执行各种不同操作中的哪一个操作。该字段是针对上下文的。在本发明的一个实施例中,该字段被分成类字段2568、α字段2552和β字段2554。扩充操作字段2550允许在单条指令而非2条、3条或4条指令中执行多组共同的操作。
比例字段2560——其内容允许用于存储器地址生成(例如,用于使用(2比例*索引+基址)的地址生成)的索引字段的内容的按比例缩放。
位移字段2562A——其内容用作存储器地址生成的一部分(例如,用于使用(2比例*索引+基址+位移)的地址生成)。
位移因数字段2562B(注意,位移字段2562A直接在位移因数字段2562B上的并置指示使用一个或另一个)——其内容用作地址生成的一部分;它指定将按比例缩放存储器访问的尺寸(N)的位移因数——其中N是存储器访问中的字节数量(例如,用于使用(2比例*索引+基址+按比例缩放的位移)的地址生成)。忽略冗余的低阶位,并且因此将位移因数字段的内容乘以存储器操作数总尺寸(N)以生成将在计算有效地址中使用的最终位移。N的值由处理器硬件在运行时基于完整操作码字段2574(稍后在本文中描述)和数据操纵字段2554C确定。位移字段2562A和位移因数字段2562B不用于无存储器访问2505的指令模板和/或不同的实施例可实现这两者中的仅一个或不实现这两者中的任一个,在这个意义上,位移字段2562A和位移因数字段2562B是任选的。
数据元素宽度字段2564——其内容区分将使用多个数据元素宽度中的哪一个(在一些实施例中用于所有指令;在其他实施例中只用于指令中的一些指令)。如果支持仅一个数据元素宽度和/或使用操作码的某一方面来支持数据元素宽度,则该字段是不需要的,在这个意义上,该字段是任选的。
写掩码字段2570——其内容逐数据元素位置地控制目的地向量操作数中的数据元素位置是否反映基础操作和扩充操作的结果。A类指令模板支持合并-写掩码,而B类指令模板支持合并-写掩码和归零-写掩码两者。当合并时,向量掩码允许在执行(由基础操作和扩充操作指定的)任何操作期间保护目的地中的任何元素集免于更新;在另一实施例中,保持其中对应掩码位具有0的目的地的每一元素的旧值。相反,当归零时,向量掩码允许在执行(由基础操作和扩充操作指定的)任何操作期间使目的地中的任何元素集归零;在一个实施例中,目的地的元素在对应掩码位具有0值时被设为0。该功能的子集是控制正被执行的操作的向量长度的能力(即,从第一个到最后一个正被修改的元素的跨度),然而,被修改的元素不一定要是连续的。由此,写掩码字段2570允许部分向量操作,这包括加载、存储、算术、逻辑等。尽管描述了其中写掩码字段2570的内容选择了多个写掩码寄存器中的包含要使用的写掩码的一个写掩码寄存器(并且由此,写掩码字段2570的内容间接地标识要执行的掩码)的本发明的实施例,但是替代实施例替代地或附加地允许掩码写字段2570的内容直接指定要执行的掩码。
立即数字段2572——其内容允许对立即数的指定。该字段在实现不支持立即数的通用向量友好格式中不存在且在不使用立即数的指令中不存在,在这个意义上,该字段是任选的。
类字段2568——其内容在不同类的指令之间进行区分。参考图25A-图25B,该字段的内容在A类和B类指令之间进行选择。在图25A-图25B中,圆角方形用于指示特定的值存在于字段中(例如,在图25A-图25B中分别用于类字段2568的A类2568A和B类2568B)。
A类指令模板
在A类非存储器访问2505的指令模板的情况下,α字段2552被解释为其内容区分要执行不同扩充操作类型中的哪一种(例如,针对无存储器访问的舍入型操作2510和无存储器访问的数据变换型操作2515的指令模板分别指定舍入2552A.1和数据变换2552A.2)的RS字段2552A,而β字段2554区分要执行所指定类型的操作中的哪一种。在无存储器访问2505的指令模板中,比例字段2560、位移字段2562A和位移比例字段2562B不存在。
无存储器访问的指令模板——完全舍入控制型操作
在无存储器访问的完全舍入控制型操作2510的指令模板中,β字段2554被解释为其(多个)内容提供静态舍入的舍入控制字段2554A。尽管在本发明的所述实施例中舍入控制字段2554A包括抑制所有浮点异常(SAE)字段2556和舍入操作控制字段2558,但是替代实施例可支持这两个概念,可将这两个概念编码为同一字段,或仅具有这些概念/字段中的一个或另一个(例如,可仅具有舍入操作控制字段2558)。
SAE字段2556——其内容区分是否禁用异常事件报告;当SAE字段2556的内容指示启用抑制时,给定的指令不报告任何种类的浮点异常标志,并且不唤起任何浮点异常处置程序。
舍入操作控制字段2558——其内容区分要执行一组舍入操作中的哪一个(例如,向上舍入、向下舍入、向零舍入以及就近舍入)。由此,舍入操作控制字段2558允许逐指令地改变舍入模式。在其中处理器包括用于指定舍入模式的控制寄存器的本发明的一个实施例中,舍入操作控制字段2550的内容覆盖(override)该寄存器值。
无存储器访问的指令模板-数据变换型操作
在无存储器访问的数据变换型操作2515的指令模板中,β字段2554被解释为数据变换字段2554B,其内容区分要执行多个数据变换中的哪一个(例如,无数据变换、混合、广播)。
在A类存储器访问2520的指令模板的情况下,α字段2552被解释为驱逐提示字段2552B,其内容区分要使用驱逐提示中的哪一个(在图25A中,对于存储器访问时效性2525的指令模板和存储器访问非时效性2530的指令模板分别指定时效性的2552B.1和非时效性的2552B.2),而β字段2554被解释为数据操纵字段2554C,其内容区分要执行多个数据操纵操作(也称为基元(primitive))中的哪一个(例如,无操纵、广播、源的向上转换以及目的地的向下转换)。存储器访问2520的指令模板包括比例字段2560,并任选地包括位移字段2562A或位移比例字段2562B。
向量存储器指令使用转换支持来执行来自存储器的向量加载以及向存储器的向量存储。如同寻常的向量指令,向量存储器指令以数据元素式的方式从/向存储器传输数据,其中实际被传输的元素由被选为写掩码的向量掩码的内容规定。
存储器访问的指令模板——时效性的
时效性的数据是可能足够快地被重新使用以从高速缓存操作受益的数据。然而,这是提示,并且不同的处理器能以不同的方式实现它,包括完全忽略该提示。
存储器访问的指令模板——非时效性的
非时效性的数据是不太可能足够快地被重新使用以从第一级高速缓存中的高速缓存操作受益且应当被给予驱逐优先级的数据。然而,这是提示,并且不同的处理器能以不同的方式实现它,包括完全忽略该提示。
B类指令模板
在B类指令模板的情况下,α字段2552被解释为写掩码控制(Z)字段2552C,其内容区分由写掩码字段2570控制的写掩码应当是合并还是归零。
在B类非存储器访问2505的指令模板的情况下,β字段2554的一部分被解释为RL字段2557A,其内容区分要执行不同扩充操作类型中的哪一种(例如,针对无存储器访问的写掩码控制部分舍入控制类型操作2512的指令模板和无存储器访问的写掩码控制VSIZE型操作2517的指令模板分别指定舍入2557A.1和向量长度(VSIZE)2557A.2),而β字段2554的其余部分区分要执行所指定类型的操作中的哪一种。在无存储器访问2505的指令模板中,比例字段2560、位移字段2562A和位移比例字段2562B不存在。
在无存储器访问的写掩码控制部分舍入控制型操作2510的指令模板中,β字段2554的其余部分被解释为舍入操作字段2559A,并且禁用异常事件报告(给定的指令不报告任何种类的浮点异常标志,并且不唤起任何浮点异常处置程序)。
舍入操作控制字段2559A——正如舍入操作控制字段2558,其内容区分要执行一组舍入操作中的哪一个(例如,向上舍入、向下舍入、向零舍入以及就近舍入)。由此,舍入操作控制字段2559A允许逐指令地改变舍入模式。在其中处理器包括用于指定舍入模式的控制寄存器的本发明的一个实施例中,舍入操作控制字段2550的内容覆盖该寄存器值。
在无存储器访问的写掩码控制VSIZE型操作2517的指令模板中,β字段2554的其余部分被解释为向量长度字段2559B,其内容区分要执行多个数据向量长度中的哪一个(例如,128字节、256字节或512字节)。
在B类存储器访问2520的指令模板的情况下,β字段2554的一部分被解释为广播字段2557B,其内容区分是否要执行广播型数据操纵操作,而β字段2554的其余部分被解释为向量长度字段2559B。存储器访问2520的指令模板包括比例字段2560,并任选地包括位移字段2562A或位移比例字段2562B。
针对通用向量友好指令格式2500,示出完整操作码字段2574包括格式字段2540、基础操作字段2542和数据元素宽度字段2564。尽管示出了其中完整操作码字段2574包括所有这些字段的一个实施例,但是在不支持所有这些字段的实施例中,完整操作码字段2574包括少于所有的这些字段。完整操作码字段2574提供操作代码(操作码)。
扩充操作字段2550、数据元素宽度字段2564和写掩码字段2570允许逐指令地以通用向量友好指令格式指定这些特征。
写掩码字段和数据元素宽度字段的组合创建各种类型的指令,因为这些指令允许基于不同的数据元素宽度应用该掩码。
在A类和B类内出现的各种指令模板在不同的情形下是有益的。在本发明的一些实施例中,不同处理器或处理器内的不同核可支持仅A类、仅B类、或者可支持这两类。举例而言,旨在用于通用计算的高性能通用乱序核可仅支持B类,旨在主要用于图形和/或科学(吞吐量)计算的核可仅支持A类,并且旨在用于通用计算和图形和/或科学(吞吐量)计算两者的核可支持A类和B类两者(当然,具有来自这两类的模板和指令的一些混合、但是并非来自这两类的所有模板和指令的核在本发明的范围内)。同样,单个处理器可包括多个核,这多个核全部都支持相同的类,或者其中不同的核支持不同的类。举例而言,在具有单独的图形核和通用核的处理器中,图形核中的旨在主要用于图形和/或科学计算的一个核可仅支持A类,而通用核中的一个或多个可以是具有旨在用于通用计算的仅支持B类的乱序执行和寄存器重命名的高性能通用核。不具有单独的图形核的另一处理器可包括既支持A类又支持B类的一个或多个通用有序或乱序核。当然,在本发明的不同实施例中,来自一类的特征也可在其他类中实现。将使以高级语言编写的程序成为(例如,及时编译或静态编译)各种不同的可执行形式,这些可执行形式包括:1)仅具有由用于执行的目标处理器支持的(多个)类的指令的形式;或者2)具有替代例程并具有控制流代码的形式,该替代例程使用所有类的指令的不同组合来编写,该控制流代码选择这些例程以基于由当前正在执行代码的处理器支持的指令来执行。
示例性专用向量友好指令格式
图26A是图示根据本发明的实施例的示例性专用向量友好指令格式的框图。图26A示出专用向量友好指令格式2600,其指定各字段的位置、尺寸、解释和次序、以及那些字段中的一些字段的值,在这个意义上,该专用向量友好指令格式2600是专用的。专用向量友好指令格式2600可用于扩展x86指令集,并且由此字段中的一些字段与如在现有的x86指令集及其扩展(例如,AVX)中所使用的那些字段类似或相同。该格式保持与具有扩展的现有x86指令集的前缀编码字段、实操作码字节字段、MOD R/M字段、SIB字段、位移字段和立即数字段一致。图示来自图25的字段,来自图26A的字段映射到来自图25的字段。
应当理解,虽然出于说明的目的在通用向量友好指令格式2500的上下文中参考专用向量友好指令格式2600描述了本发明的实施例,但是本发明不限于专用向量友好指令格式2600,除非另有声明。例如,通用向量友好指令格式2500构想了各种字段的各种可能的尺寸,而专用向量友好指令格式2600示出为具有特定尺寸的字段。作为具体示例,尽管在专用向量友好指令格式2600中数据元素宽度字段2564被图示为一位字段,但是本发明不限于此(即,通用向量友好指令格式2500构想数据元素宽度字段2564的其他尺寸)。
通用向量友好指令格式2500包括以下列出的按照图26A中图示的顺序的如下字段。
EVEX前缀2602(字节0-3)——以四字节形式进行编码。
格式字段2540(EVEX字节0,位[7:0])——第一字节(EVEX字节0)是格式字段2540,并且它包含0x62(在本发明的一个实施例中,为用于区分向量友好指令格式的唯一值)。
第二-第四字节(EVEX字节1-3)包括提供专用能力的多个位字段。
REX字段2605(EVEX字节1,位[7-5])——由EVEX.R位字段(EVEX字节1,位[7]–R)、EVEX.X位字段(EVEX字节1,位[6]–X)以及(2557BEX字节1,位[5]–B)组成。EVEX.R、EVEX.X和EVEX.B位字段提供与对应的VEX位字段相同的功能,并且使用1补码的形式进行编码,即ZMM0被编码为1111B,ZMM15被编码为0000B。这些指令的其他字段对如在本领域中已知的寄存器索引的较低三个位(rrr、xxx和bbb)进行编码,由此可通过对EVEX.R、EVEX.X和EVEX.B相加来形成Rrrr、Xxxx和Bbbb。
REX’字段2510——这是REX’字段2510的第一部分,并且是用于对扩展的32个寄存器集合的较高16个或较低16个寄存器进行编码的EVEX.R’位字段(EVEX字节1,位[4]–R’)。在本发明的一个实施例中,该位与以下指示的其他位一起以位反转的格式存储以(在公知x86的32位模式下)与BOUND指令进行区分,该BOUND指令的实操作码字节是62,但是在MODR/M字段(在下文中描述)中不接受MOD字段中的值11;本发明的替代实施例不以反转的格式存储该指示的位以及以下其他指示的位。值1用于对较低16个寄存器进行编码。换句话说,通过组合EVEX.R’、EVEX.R以及来自其他字段的其他RRR来形成R’Rrrr。
操作码映射字段2615(EVEX字节1,位[3:0]–mmmm)——其内容对隐含的前导操作码字节(0F、0F 38或0F 3)进行编码。
数据元素宽度字段2564(EVEX字节2,位[7]–W)——由记号EVEX.W表示。EVEX.W用于定义数据类型(32位数据元素或64位数据元素)的粒度(尺寸)。
EVEX.vvvv 2620(EVEX字节2,位[6:3]-vvvv)——EVEX.vvvv的作用可包括如下:1)EVEX.vvvv对以反转(1补码)形式指定的第一源寄存器操作数进行编码,并且对具有两个或更多个源操作数的指令有效;2)EVEX.vvvv对针对特定向量位移以1补码的形式指定的目的地寄存器操作数进行编码;或者3)EVEX.vvvv不对任何操作数进行编码,该字段被预留,并且应当包含1111b。由此,EVEX.vvvv字段2620对以反转(1补码)的形式存储的第一源寄存器指定符的4个低阶位进行编码。取决于该指令,额外不同的EVEX位字段用于将指定符尺寸扩展到32个寄存器。
EVEX.U 2568类字段(EVEX字节2,位[2]-U)——如果EVEX.U=0,则它指示A类或EVEX.U0;如果EVEX.U=1,则它指示B类或EVEX.U1。
前缀编码字段2625(EVEX字节2,位[1:0]-pp)——提供了用于基础操作字段的附加位。除了对以EVEX前缀格式的传统SSE指令提供支持以外,这也具有压缩SIMD前缀的益处(EVEX前缀仅需要2位,而不是需要字节来表达SIMD前缀)。在一个实施例中,为了支持使用以传统格式和以EVEX前缀格式两者的SIMD前缀(66H、F2H、F3H)的传统SSE指令,将这些传统SIMD前缀编码成SIMD前缀编码字段;并且在运行时在被提供给解码器的PLA之前被扩展成传统SIMD前缀(因此,在无需修改的情况下,PLA既可执行传统格式的这些传统指令又可执行EVEX格式的这些传统指令)。虽然较新的指令可将EVEX前缀编码字段的内容直接用作操作码扩展,但是为了一致性,特定实施例以类似的方式扩展,但允许由这些传统SIMD前缀指定的不同含义。替代实施例可重新设计PLA以支持2位SIMD前缀编码,并且由此不需要扩展。
α字段2552(EVEX字节3,位[7]–EH,也称为EVEX.EH、EVEX.rs、EVEX.RL、EVEX.写掩码控制、以及EVEX.N;也以α图示)——如先前所述,该字段是针对上下文的。
β字段2554(EVEX字节3,位[6:4]-SSS,也称为EVEX.s2-0、EVEX.r2-0、EVEX.rr1、EVEX.LL0、EVEX.LLB,还以βββ图示)——如前所述,此字段是针对上下文的。
REX’字段2510——这是REX’字段的其余部分,并且是可用于对扩展的32个寄存器集合的较高16个或较低16个寄存器进行编码的EVEX.V’位字段(EVEX字节3,位[3]–V’)。该位以位反转的格式存储。值1用于对较低16个寄存器进行编码。换句话说,通过组合EVEX.V’、EVEX.vvvv来形成V’VVVV。
写掩码字段2570(EVEX字节3,位[2:0]-kkk)——其内容指定写掩码寄存器中的寄存器的索引,如先前所述。在本发明的一个实施例中,特定值EVEX.kkk=000具有暗示没有写掩码用于特定指令的特殊行为(这能以各种方式实现,包括使用硬连线到所有对象的写掩码或绕过掩码硬件的硬件来实现)。
实操作码字段2630(字节4)还被称为操作码字节。操作码的一部分在该字段中被指定。
MOD R/M字段2640(字节5)包括MOD字段2642、Reg字段2644和R/M字段2646。如先前所述的,MOD字段2642的内容将存储器访问操作和非存储器访问操作区分开。Reg字段2644的作用可被归结为两种情形:对目的地寄存器操作数或源寄存器操作数进行编码;或者被视为操作码扩展,并且不用于对任何指令操作数进行编码。R/M字段2646的作用可包括如下:对引用存储器地址的指令操作数进行编码;或者对目的地寄存器操作数或源寄存器操作数进行编码。
比例、索引、基址(SIB)字节(字节6)——如先前所述的,SIB 2650的内容用于存储器地址生成。SIB.xxx 2654和SIB.bbb 2656——先前已经针对寄存器索引Xxxx和Bbbb提及了这些字段的内容。
位移字段2562A(字节7-10)——当MOD字段2642包含10时,字节7-10是位移字段2562A,并且它与传统32位位移(disp32)一样地工作,并且以字节粒度工作。
位移因数字段2562B(字节7)——当MOD字段2642包含01时,字节7是位移因数字段2562B。该字段的位置与以字节粒度工作的传统x86指令集8位位移(disp8)的位置相同。由于disp8是符号扩展的,因此它仅能在-128和127字节偏移之间寻址;在64字节高速缓存行的方面,disp8使用可被设为仅四个真正有用的值-128、-64、0和64的8位;由于常常需要更大的范围,所以使用disp32;然而,disp32需要4个字节。与disp8和disp32对比,位移因数字段2562B是disp8的重新解释;当使用位移因数字段2562B时,通过将位移因数字段的内容乘以存储器操作数访问的尺寸(N)来确定实际位移。该类型的位移被称为disp8*N。这减小了平均指令长度(单个字节用于位移,但具有大得多的范围)。此类经压缩的位移假设有效位移是存储器访问的粒度的倍数,并且由此地址偏移的冗余低阶位不需要被编码。换句话说,位移因数字段2562B替代传统x86指令集8位位移。由此,位移因数字段2562B以与x86指令集8位位移相同的方式被编码(因此,在ModRM/SIB编码规则中没有变化),唯一的不同在于,将disp8超载至disp8*N。换句话说,在编码规则或编码长度方面没有变化,而仅在有硬件对位移值的解释方面有变化(这需要将位移按比例缩放存储器操作数的尺寸以获得字节式地址偏移)。立即数字段2572如先前所述地操作。
完整操作码字段
图26B是图示根据本发明的一个实施例的构成完整操作码字段2574的具有专用向量友好指令格式2600的字段的框图。具体地,完整操作码字段2574包括格式字段2540、基础操作字段2542和数据元素宽度(W)字段2564。基础操作字段2542包括前缀编码字段2625、操作码映射字段2615和实操作码字段2630。
寄存器索引字段
图26C是图示根据本发明的一个实施例的构成寄存器索引字段2544的具有专用向量友好指令格式2600的字段的框图。具体地,寄存器索引字段2544包括REX 2605字段、REX’2610字段、MODR/M.reg字段2644、MODR/M.r/m字段2646、VVVV字段2620、xxx字段2654和bbb字段2656。
扩充操作字段
图26D是图示根据本发明的一个实施例的构成扩充操作字段2550的具有专用向量友好指令格式2600的字段的框图。当类(U)字段2568包含0时,它表明EVEX.U0(A类2568A);当它包含1时,它表明EVEX.U1(B类2568B)。当U=0且MOD字段2642包含11(表明无存储器访问操作)时,α字段2552(EVEX字节3,位[7]–EH)被解释为rs字段2552A。当rs字段2552A包含1(舍入2552A.1)时,β字段2554(EVEX字节3,位[6:4]–SSS)被解释为舍入控制字段2554A。舍入控制字段2554A包括一位SAE字段2556和两位舍入操作字段2558。当rs字段2552A包含0(数据变换2552A.2)时,β字段2554(EVEX字节3,位[6:4]–SSS)被解释为三位数据变换字段2554B。当U=0且MOD字段2642包含00、01或10(表明存储器访问操作)时,α字段2552(EVEX字节3,位[7]–EH)被解释为驱逐提示(EH)字段2552B,并且β字段2554(EVEX字节3,位[6:4]–SSS)被解释为三位数据操纵字段2554C。
当U=1时,α字段2552(EVEX字节3,位[7]–EH)被解释为写掩码控制(Z)字段2552C。当U=1且MOD字段2642包含11(表明无存储器访问操作)时,β字段2554的一部分(EVEX字节3,位[4]–S0)被解释为RL字段2557A;当它包含1(舍入2557A.1)时,β字段2554的其余部分(EVEX字节3,位[6-5]–S2-1)被解释为舍入操作字段2559A,而当RL字段2557A包含0(VSIZE2557A.2)时,β字段2554的其余部分(EVEX字节3,位[6-5]-S2-1)被解释为向量长度字段2559B(EVEX字节3,位[6-5]–L1-0)。当U=1且MOD字段2642包含00、01或10(表明存储器访问操作)时,β字段2554(EVEX字节3,位[6:4]–SSS)被解释为向量长度字段2559B(EVEX字节3,位[6-5]–L1-0)和广播字段2557B(EVEX字节3,位[4]–B)。
示例性寄存器架构
图27是根据本发明的一个实施例的寄存器架构2700的框图。在所图示的实施例中,有32个512位宽的向量寄存器2710;这些寄存器被引用为zmm0到zmm31。较低的16个zmm寄存器的较低阶256个位覆盖(overlay)在寄存器ymm0-16上。较低的16个zmm寄存器的较低阶128个位(ymm寄存器的较低阶128个位)覆盖在寄存器xmm0-15上。专用向量友好指令格式2600对这些被覆盖的寄存器堆操作,如在以下表格中所图示。
换句话说,向量长度字段2559B在最大长度与一个或多个其他较短长度之间进行选择,其中每一个此类较短长度是前一长度的一半,并且不具有向量长度字段2559B的指令模板在最大向量长度上操作。此外,在一个实施例中,专用向量友好指令格式2600的B类指令模板对紧缩或标量单/双精度浮点数据以及紧缩或标量整数数据操作。标量操作是对zmm/ymm/xmm寄存器中的最低阶数据元素位置执行的操作;取决于实施例,较高阶数据元素位置要么保持与在指令之前相同,要么归零。
写掩码寄存器2715——在所图示的实施例中,存在8个写掩码寄存器(k0至k7),每一写掩码寄存器的尺寸是64位。在替代实施例中,写掩码寄存器2715的尺寸是16位。如先前所述,在本发明的一个实施例中,向量掩码寄存器k0无法用作写掩码;当将正常指示k0的编码用作写掩码时,它选择硬连线的写掩码0xFFFF,从而有效地禁止写掩码用于那条指令。
通用寄存器2725——在所示出的实施例中,有十六个64位通用寄存器,这些寄存器与现有的x86寻址模式一起使用以对存储器操作数寻址。这些寄存器通过名称RAX、RBX、RCX、RDX、RBP、RSI、RDI、RSP以及R8到R15来引用。
标量浮点栈寄存器堆(x87栈)2745,在其上面重叠了MMX紧缩整数平坦寄存器堆2750——在所图示的实施例中,x87栈是用于使用x87指令集扩展来对32/64/80位浮点数据执行标量浮点操作的八元素栈;而使用MMX寄存器来对64位紧缩整数数据执行操作,以及为在MMX与XMM寄存器之间执行的一些操作保存操作数。
本发明的替代实施例可以使用更宽的或更窄的寄存器。另外,本发明的替代实施例可以使用更多、更少或不同的寄存器堆和寄存器。
示例性核架构、处理器和计算机架构
处理器核能以不同方式、出于不同的目的、在不同的处理器中实现。例如,此类核的实现可以包括:1)旨在用于通用计算的通用有序核;2)旨在用于通用计算的高性能通用乱序核;3)旨在主要用于图形和/或科学(吞吐量)计算的专用核。不同处理器的实现可包括:1)CPU,其包括旨在用于通用计算的一个或多个通用有序核和/或旨在用于通用计算的一个或多个通用乱序核;以及2)协处理器,其包括旨在主要用于图形和/或科学(吞吐量)的一个或多个专用核。此类不同的处理器导致不同的计算机系统架构,这些计算机系统架构可包括:1)在与CPU分开的芯片上的协处理器;2)在与CPU相同的封装中但在分开的管芯上的协处理器;3)与CPU在相同管芯上的协处理器(在该情况下,此类协处理器有时被称为专用逻辑或被称为专用核,该专用逻辑诸如,集成图形和/或科学(吞吐量)逻辑);以及4)芯片上系统,其可以将所描述的CPU(有时被称为(多个)应用核或(多个)应用处理器)、以上描述的协处理器和附加功能包括在同一管芯上。接着描述示例性核架构,随后描述示例性处理器和计算机架构。
示例性核架构
有序和乱序核框图
图28A是图示根据本发明的各实施例的示例性有序流水线和示例性的寄存器重命名的乱序发布/执行流水线的框图。图28B是示出根据本发明的各实施例的要包括在处理器中的有序架构核的示例性实施例和示例性的寄存器重命名的乱序发布/执行架构核的框图。图28A-图28B中的实线框图示有序流水线和有序核,而虚线框的任选增加图示寄存器重命名的、乱序发布/执行流水线和核。考虑到有序方面是乱序方面的子集,将描述乱序方面。
在图28A中,处理器流水线2800包括取出级2802、长度解码级2804、解码级2806、分配级2808、重命名级2810、调度(也被称为分派或发布)级2812、寄存器读取/存储器读取级2814、执行级2816、写回/存储器写入级2818、异常处置级2822和提交级2824。
图28B示出处理器核2890,该处理器核2890包括前端单元2830,该前端单元2830耦合到执行引擎单元2850,并且前端单元2830和执行引擎单元2850两者都耦合到存储器单元2870。核2890可以是精简指令集计算(RISC)核、复杂指令集计算(CISC)核、超长指令字(VLIW)核、或混合或替代的核类型。作为又一选项,核2890可以是专用核,诸如例如,网络或通信核、压缩引擎、协处理器核、通用计算图形处理单元(GPGPU)核、图形核,等等。
前端单元2830包括分支预测单元2832,该分支预测单元2832耦合到指令高速缓存单元2834,该指令高速缓存单元2834耦合到指令转换后备缓冲器(TLB)2836,该指令转换后备缓冲器2836耦合到指令取出单元2838,该指令取出单元2838耦合到解码单元2840。解码单元2840(或解码器)可对指令解码,并且生成从原始指令解码出的、或以其他方式反映原始指令的、或从原始指令导出的一个或多个微操作、微代码进入点、微指令、其他指令、或其他控制信号作为输出。解码单元2840可使用各种不同的机制来实现。合适机制的示例包括但不限于,查找表、硬件实现、可编程逻辑阵列(PLA)、微代码只读存储器(ROM)等。在一个实施例中,核2890包括存储用于某些宏指令的微代码的微代码ROM或其他介质(例如,在解码单元2840中,或以其他方式在前端单元2830内)。解码单元2840耦合到执行引擎单元2850中的重命名/分配器单元2852。
执行引擎单元2850包括重命名/分配器单元2852,该重命名/分配器单元2852耦合到引退单元2854和一个或多个调度器单元的集合2856。(多个)调度器单元2856表示任何数量的不同调度器,包括预留站、中央指令窗等。(多个)调度器单元2856耦合到(多个)物理寄存器堆单元2858。(多个)物理寄存器堆单元2858中的每一个物理寄存器堆单元表示一个或多个物理寄存器堆,其中不同的物理寄存器堆存储一种或多种不同的数据类型,诸如,标量整数、标量浮点、紧缩整数、紧缩浮点、向量整数、向量浮点,状态(例如,作为要执行的下一条指令的地址的指令指针)等等。在一个实施例中,(多个)物理寄存器堆单元2858包括向量寄存器单元、写掩码寄存器单元和标量寄存器单元。这些寄存器单元可以提供架构向量寄存器、向量掩码寄存器和通用寄存器。(多个)物理寄存器堆单元2858由引退单元2854重叠,以图示可实现寄存器重命名和乱序执行的各种方式(例如,使用(多个)重排序缓冲器和(多个)引退寄存器堆;使用(多个)未来文件、(多个)历史缓冲器、(多个)引退寄存器堆;使用寄存器映射和寄存器池,等等)。引退单元2854和(多个)物理寄存器堆单元2858耦合到(多个)执行集群2860。(多个)执行集群2860包括一个或多个执行单元的集合2862以及一个或多个存储器访问单元的集合2864。执行单元2862可执行各种操作(例如,移位、加法、减法、乘法)并可对各种数据类型(例如,标量浮点、紧缩整数、紧缩浮点、向量整数、向量浮点)执行。尽管一些实施例可以包括专用于特定功能或功能集合的多个执行单元,但是其他实施例可包括仅一个执行单元或全都执行所有功能的多个执行单元。(多个)调度器单元2856、(多个)物理寄存器堆单元2858和(多个)执行集群2860示出为可能有多个,因为某些实施例为某些类型的数据/操作创建分开的流水线(例如,标量整数流水线、标量浮点/紧缩整数/紧缩浮点/向量整数/向量浮点流水线,和/或各自具有其自身的调度器单元、(多个)物理寄存器堆单元和/或执行集群的存储器访问流水线——并且在分开的存储器访问流水线的情况下,实现其中仅该流水线的执行集群具有(多个)存储器访问单元2864的某些实施例)。还应当理解,在使用分开的流水线的情况下,这些流水线中的一个或多个可以是乱序发布/执行,并且其余流水线可以是有序的。
存储器访问单元的集合2864耦合到存储器单元2870,该存储器单元2870包括数据TLB单元2872,该数据TLB单元2872耦合到数据高速缓存单元2874,该数据高速缓存单元2874耦合到第二级(L2)高速缓存单元2876。在一个示例性实施例中,存储器访问单元2864可包括加载单元、存储地址单元和存储数据单元,其中的每一个均耦合到存储器单元2870中的数据TLB单元2872。指令高速缓存单元2834还耦合到存储器单元2870中的第二级(L2)高速缓存单元2876。L2高速缓存单元2876耦合到一个或多个其他级别的高速缓存,并最终耦合到主存储器。
作为示例,示例性寄存器重命名的乱序发布/执行核架构可如下所述地实现流水线2800:1)指令取出2838执行取出级2802和长度解码级2804;2)解码单元2840执行解码级2806;3)重命名/分配器单元2852执行分配级2808和重命名级2810;4)(多个)调度器单元2856执行调度级2812;5)(多个)物理寄存器堆单元2858和存储器单元2870执行寄存器读取/存储器读取级2814;执行集群2860执行执行级2816;6)存储器单元2870和(多个)物理寄存器堆单元2858执行写回/存储器写入级2818;7)各单元可牵涉到异常处置级2822;以及8)引退单元2854和(多个)物理寄存器堆单元2858执行提交级2824。
核2890可支持一个或多个指令集(例如,x86指令集(具有已与较新版本一起添加的一些扩展);加利福尼亚州桑尼维尔市的MIPS技术公司的MIPS指令集;加利福尼亚州桑尼维尔市的ARM控股公司的ARM指令集(具有诸如NEON的任选的附加扩展)),其中包括本文中描述的(多条)指令。在一个实施例中,核2890包括用于支持紧缩数据指令集扩展(例如,AVX1、AVX2)的逻辑,由此允许使用紧缩数据来执行由许多多媒体应用使用的操作。
应当理解,核可支持多线程化(执行两个或更多个并行的操作或线程的集合),并且可以按各种方式来完成该多线程化,各种方式包括时分多线程化、同时多线程化(其中单个物理核为物理核正在同时多线程化的线程中的每一个线程提供逻辑核)、或其组合(例如,时分取出和解码以及此后的诸如超线程化技术中的同时多线程化)。
尽管在乱序执行的上下文中描述了寄存器重命名,但应当理解,可以在有序架构中使用寄存器重命名。尽管所图示的处理器的实施例还包括分开的指令和数据高速缓存单元2834/2874以及共享的L2高速缓存单元2876,但是替代实施例可以具有用于指令和数据两者的单个内部高速缓存,诸如例如,第一级(L1)内部高速缓存或多个级别的内部高速缓存。在一些实施例中,该系统可包括内部高速缓存和在核和/或处理器外部的外部高速缓存的组合。或者,所有高速缓存都可以在核和/或处理器的外部。
具体的示例性有序核架构
图29A-图29B图示更具体的示例性有序核架构的框图,该核将是芯片中的若干逻辑块(包括相同类型和/或不同类型的其他核)中的一个逻辑块。取决于应用,逻辑块通过高带宽互连网络(例如,环形网络)与一些固定的功能逻辑、存储器I/O接口和其他必要的I/O逻辑进行通信。
图29A是根据本发明的实施例的单个处理器核以及它至管芯上互连网络2902的连接及其第二级(L2)高速缓存的本地子集2904的框图。在一个实施例中,指令解码器2900支持具有紧缩数据指令集扩展的x86指令集。L1高速缓存2906允许对进入标量和向量单元中的、对高速缓存存储器的低等待时间访问。尽管在一个实施例中(为了简化设计),标量单元2908和向量单元2910使用分开的寄存器集合(分别为标量寄存器2912和向量寄存器2914),并且在这些寄存器之间传输的数据被写入到存储器,并随后从第一级(L1)高速缓存2906读回,但是本发明的替代实施例可以使用不同的方法(例如,使用单个寄存器集合或包括允许数据在这两个寄存器堆之间传输而无需被写入和读回的通信路径)。
L2高速缓存的本地子集2904是全局L2高速缓存的一部分,该全局L2高速缓存被划分成多个分开的本地子集,每个处理器核一个本地子集。每个处理器核具有到其自身的L2高速缓存的本地子集2904的直接访问路径。由处理器核读取的数据被存储在其L2高速缓存子集2904中,并且可以与其他处理器核访问其自身的本地L2高速缓存子集并行地被快速访问。由处理器核写入的数据被存储在其自身的L2高速缓存子集2904中,并在必要的情况下从其他子集转储清除。环形网络确保共享数据的一致性。环形网络是双向的,以允许诸如处理器核、L2高速缓存和其他逻辑块之类的代理在芯片内彼此通信。每个环形数据路径为每个方向1012位宽。
图29B是根据本发明的实施例的图29A中的处理器核的一部分的展开图。图29B包括L1高速缓存2904的L1数据高速缓存2906A部分,以及关于向量单元2910和向量寄存器2914的更多细节。具体地,向量单元2910是16宽向量处理单元(VPU)(见16宽ALU 2928),该单元执行整数、单精度浮点以及双精度浮点指令中的一个或多个。该VPU通过混合单元2920支持对寄存器输入的混合,通过数值转换单元2922A-B支持数值转换,并且通过复制单元2924支持对存储器输入的复制。写掩码寄存器2926允许掩蔽所得的向量写入。
图30是根据本发明的实施例的可具有多于一个的核、可具有集成存储器控制器、以及可具有集成图形器件的处理器3000的框图。图30中的实线框图示具有单个核3002A、系统代理3010、一个或多个总线控制器单元的集合3016的处理器3000,而虚线框的任选增加图示具有多个核3002A-N、系统代理单元3010中的一个或多个集成存储器控制器单元的集合3014以及专用逻辑3008的替代处理器3000。
因此,处理器3000的不同实现可包括:1)CPU,其中专用逻辑3008是集成图形和/或科学(吞吐量)逻辑(其可包括一个或多个核),并且核3002A-N是一个或多个通用核(例如,通用有序核、通用乱序核、这两者的组合);2)协处理器,其中核3002A-N是旨在主要用于图形和/或科学(吞吐量)的大量专用核;以及3)协处理器,其中核3002A-N是大量通用有序核。因此,处理器3000可以是通用处理器、协处理器或专用处理器,诸如例如,网络或通信处理器、压缩引擎、图形处理器、GPGPU(通用图形处理单元)、高吞吐量的集成众核(MIC)协处理器(包括30个或更多核)、嵌入式处理器,等等。该处理器可以被实现在一个或多个芯片上。处理器3000可以是一个或多个基板的一部分,和/或可使用多种工艺技术(诸如例如,BiCMOS、CMOS、或NMOS)中的任何技术被实现在一个或多个基板上。
存储器层次结构包括核内的一个或多个级别的高速缓存、一个或多个共享高速缓存单元的集合3006、以及耦合到集成存储器控制器单元的集合3014的外部存储器(未示出)。共享高速缓存单元的集合3006可包括一个或多个中间级别的高速缓存,诸如,第二级(L2)、第三级(L3)、第四级(L4)或其他级别的高速缓存、末级高速缓存(LLC)和/或以上各项的组合。虽然在一个实施例中,基于环的互连单元3012将专用逻辑3008(集成图形逻辑是专用逻辑的示例并且在本文中也被称为专用逻辑)、共享高速缓存单元的集合3006以及系统代理单元3010/(多个)集成存储器控制器单元3014互连,但是替代实施例可使用任何数量的公知技术来互连此类单元。在一个实施例中,在一个或多个高速缓存单元3006与核3002A-N之间维持一致性。
在一些实施例中,一个或多个核3002A-N能够实现多线程化。系统代理3010包括协调和操作核3002A-N的那些部件。系统代理单元3010可包括例如功率控制单元(PCU)和显示单元。PCU可以是对核3002A-N以及专用逻辑3008的功率状态进行调节所需的逻辑和部件,或可包括这些逻辑和部件。显示单元用于驱动一个或多个外部连接的显示器。
核3002A-N在架构指令集方面可以是同构的或异构的;即,核3002A-N中的两个或更多个核可能能够执行相同的指令集,而其他核可能能够执行该指令集的仅仅子集或不同的指令集。
示例性计算机架构
图31-34是示例性计算机架构的框图。本领域中已知的对膝上型设备、台式机、手持PC、个人数字助理、工程工作站、服务器、网络设备、网络集线器、交换机、嵌入式处理器、数字信号处理器(DSP)、图形设备、视频游戏设备、机顶盒、微控制器、蜂窝电话、便携式媒体播放器、手持设备以及各种其他电子设备的其他系统设计和配置也是合适的。一般地,能够包含如本文中所公开的处理器和/或其他执行逻辑的各种各样的系统或电子设备一般都是合适的。
现在参考图31,所示出的是根据本发明一个实施例的系统3100的框图。系统3100可以包括一个或多个处理器3110、3115,这些处理器耦合到控制器中枢3120。在一个实施例中,控制器中枢3120包括图形存储器控制器中枢(GMCH)3190和输入/输出中枢(IOH)3150(其可以在分开的芯片上);GMCH 3190包括存储器和图形控制器,存储器3140和协处理器3145耦合到该存储器和图形控制器;IOH 3150将输入/输出(I/O)设备3160耦合到GMCH3190。或者,存储器和图形控制器中的一个或这两者被集成在(如本文中所描述的)处理器内,存储器3140和协处理器3145直接耦合到处理器3110,并且控制器中枢3120与IOH 3150处于单个芯片中。
附加的处理器3115的任选性在图31中通过虚线来表示。每一处理器3110、3115可包括本文中描述的处理核中的一个或多个,并且可以是处理器3000的某一版本。
存储器3140可以是例如动态随机存取存储器(DRAM)、相变存储器(PCM)或这两者的组合。对于至少一个实施例,控制器中枢3120经由诸如前端总线(FSB)之类的多分支总线、诸如快速路径互连(QPI)之类的点对点接口、或者类似的连接3195来与(多个)处理器3110、3115进行通信。
在一个实施例中,协处理器3145是专用处理器,诸如例如,高吞吐量MIC处理器、网络或通信处理器、压缩引擎、图形处理器、GPGPU、嵌入式处理器,等等。在一个实施例中,控制器中枢3120可以包括集成图形加速器。
在物理资源3110、3115之间可以存在包括架构、微架构、热、功耗特性等一系列品质度量方面的各种差异。
在一个实施例中,处理器3110执行控制一般类型的数据处理操作的指令。嵌入在这些指令内的可以是协处理器指令。处理器3110将这些协处理器指令识别为具有应当由附连的协处理器3145执行的类型。因此,处理器3110在协处理器总线或者其他互连上将这些协处理器指令(或者表示协处理器指令的控制信号)发布到协处理器3145。(多个)协处理器3145接受并执行所接收的协处理器指令。
现在参见图32,所示出的是根据本发明的实施例的第一更具体的示例性系统3200的框图。如图32中所示,多处理器系统3200是点对点互连系统,并且包括经由点对点互连3250耦合的第一处理器3270和第二处理器3280。处理器3270和3280中的每一个都可以是处理器3000的某一版本。在本发明的一个实施例中,处理器3270和3280分别是处理器3110和3115,而协处理器3238是协处理器3145。在另一实施例中,处理器3270和3280分别是处理器3110和协处理器3145。
处理器3270和3280示出为分别包括集成存储器控制器(IMC)单元3272和3282。处理器3270还包括作为其总线控制器单元的一部分的点对点(P-P)接口3276和3278;类似地,第二处理器3280包括P-P接口3286和3288。处理器3270、3280可以经由使用点对点(P-P)接口电路3278、3288的P-P接口3250来交换信息。如图32中所示,IMC 3272和3282将处理器耦合到相应的存储器,即存储器3232和存储器3234,这些存储器可以是本地附连到相应处理器的主存储器的部分。
处理器3270、3280可各自经由使用点对点接口电路3276、3294、3286、3298的各个P-P接口3252、3254来与芯片组3290交换信息。芯片组3290可以任选地经由高性能接口3292来与协处理器3238交换信息。在一个实施例中,协处理器3238是专用处理器,诸如例如,高吞吐量MIC处理器、网络或通信处理器、压缩引擎、图形处理器、GPGPU、嵌入式处理器,等等。
共享高速缓存(未示出)可被包括在任一处理器中,或在这两个处理器的外部但经由P-P互连与这些处理器连接,使得如果处理器被置于低功率模式,则任一个或这两个处理器的本地高速缓存信息可被存储在共享高速缓存中。
芯片组3290可以经由接口3296耦合到第一总线3216。在一个实施例中,第一总线3216可以是外围部件互连(PCI)总线或诸如PCI快速总线或另一第三代I/O互连总线之类的总线,但是本发明的范围不限于此。
如图32中所示,各种I/O设备3214可连同总线桥3218一起耦合到第一总线3216,该总线桥3218将第一总线3216耦合到第二总线3220。在一个实施例中,诸如协处理器、高吞吐量MIC处理器、GPGPU、加速器(诸如例如,图形加速器或数字信号处理(DSP)单元)、现场可编程门阵列或任何其他处理器的一个或多个附加处理器3215耦合到第一总线3216。在一个实施例中,第二总线3220可以是低引脚数(LPC)总线。在一个实施例中,各种设备可耦合到第二总线3220,这些设备包括例如键盘和/或鼠标3222、通信设备3227以及存储单元3228,该存储单元3228诸如可包括指令/代码和数据3230的盘驱动器或者其他大容量存储设备。此外,音频I/O 3224可以被耦合到第二总线3220。注意,其他架构是可能的。例如,代替图32的点对点架构,系统可以实现多分支总线或其他此类架构。
现在参考图33,示出的是根据本发明的实施例的第二更具体的示例性系统3300的框图。图32和33中的类似元件使用类似的附图标记,并且从图33中省略了图32的某些方面以避免混淆图33的其他方面。
图33图示处理器3270、3280可分别包括集成存储器和I/O控制逻辑(“CL”)3272和3282。因此,CL 3272、3282包括集成存储器控制器单元,并包括I/O控制逻辑。图33图示不仅存储器3232、3234耦合到CL 3272、3282,而且I/O设备3314也耦合到控制逻辑3272、3282。传统I/O设备3315被耦合到芯片组3290。
现在参考图34,示出的是根据本发明的实施例的SoC 3400的框图。图30中的类似要素使用类似的附图标记。另外,虚线框是更先进的SoC上的任选的特征。在图34中,(多个)互连单元3402被耦合到:应用处理器3410,其包括一个或多个核的集合3002A-N以及(多个)共享高速缓存单元3006,一个或多个核的集合3002A-N包括高速缓存单元3004A-N;系统代理单元3010;(多个)总线控制器单元3016;(多个)集成存储器控制器单元3014;一个或多个协处理器的集合3420,其可包括集成图形逻辑、图像处理器、音频处理器和视频处理器;静态随机存取存储器(SRAM)单元3430;直接存储器访问(DMA)单元3432;以及用于耦合到一个或多个外部显示器的显示单元3440。在一个实施例中,(多个)协处理器3420包括专用处理器,诸如例如,网络或通信处理器、压缩引擎、GPGPU、高吞吐量MIC处理器、或嵌入式处理器,等等。
本文公开的机制的各实施例可以被实现在硬件、软件、固件或此类实现方式的组合中。本发明的实施例可实现为在可编程系统上执行的计算机程序或程序代码,该可编程系统包括至少一个处理器、存储系统(包括易失性和非易失性存储器和/或存储元件)、至少一个输入设备以及至少一个输出设备。
可将程序代码(诸如,图32中图示的代码3230)应用于输入指令,以执行本文中描述的功能并生成输出信息。可以按已知方式将输出信息应用于一个或多个输出设备。为了本申请的目的,处理系统包括具有处理器的任何系统,该处理器诸如例如,数字信号处理器(DSP)、微控制器、专用集成电路(ASIC)或微处理器。
程序代码可以用高级的面向过程的编程语言或面向对象的编程语言来实现,以便与处理系统通信。如果需要,也可用汇编语言或机器语言来实现程序代码。事实上,本文中描述的机制不限于任何特定的编程语言的范围。在任何情况下,该语言可以是编译语言或解释语言。
至少一个实施例的一个或多个方面可以由存储在机器可读介质上的表示性指令来实现,该指令表示处理器中的各种逻辑,该指令在被机器读取时使得该机器制造用于执行本文中所述的技术的逻辑。被称为“IP核”的此类表示可以被存储在有形的机器可读介质上,并可被供应给各个客户或生产设施以加载到实际制造该逻辑或处理器的制造机器中。
此类机器可读存储介质可以包括但不限于通过机器或设备制造或形成的制品的非暂态、有形布置,其包括存储介质,诸如硬盘;任何其他类型的盘,包括软盘、光盘、紧致盘只读存储器(CD-ROM)、可重写紧致盘(CD-RW)以及磁光盘;半导体器件,诸如,只读存储器(ROM)、诸如动态随机存取存储器(DRAM)和静态随机存取存储器(SRAM)的随机存取存储器(RAM)、可擦除可编程只读存储器(EPROM)、闪存、电可擦除可编程只读存储器(EEPROM);相变存储器(PCM);磁卡或光卡;或适于存储电子指令的任何其他类型的介质。
因此,本发明的实施例还包括非暂态的有形机器可读介质,该介质包含指令或包含设计数据,诸如硬件描述语言(HDL),它定义本文中描述的结构、电路、装置、处理器和/或系统特征。这些实施例也被称为程序产品。
仿真(包括二进制变换、代码变形等)
在一些情况下,指令转换器可用于将指令从源指令集转换至目标指令集。例如,指令转换器可以将指令变换(例如,使用静态二进制变换、包括动态编译的动态二进制变换)、变形、仿真或以其他方式转换成要由核处理的一条或多条其他指令。指令转换器可以用软件、硬件、固件、或其组合来实现。指令转换器可以在处理器上、在处理器外、或者部分在处理器上且部分在处理器外。
图35是根据本发明的实施例的对照使用软件指令转换器将源指令集中的二进制指令转换成目标指令集中的二进制指令的框图。在所图示的实施例中,指令转换器是软件指令转换器,但替代地,该指令转换器可以用软件、固件、硬件或其各种组合来实现。图35示出可使用x86编译器3504来编译高级语言3502形式的程序,以生成可由具有至少一个x86指令集核的处理器3516原生执行的x86二进制代码3506。具有至少一个x86指令集核的处理器3516表示通过兼容地执行或以其他方式处理以下各项来执行与具有至少一个x86指令集核的英特尔处理器基本相同的功能的任何处理器:1)英特尔x86指令集核的指令集的实质部分,或2)目标为在具有至少一个x86指令集核的英特尔处理器上运行以便取得与具有至少一个x86指令集核的英特尔处理器基本相同的结果的应用或其他软件的目标代码版本。x86编译器3504表示可操作用于生成x86二进制代码3506(例如,目标代码)的编译器,该二进制代码可通过或不通过附加的链接处理在具有至少一个x86指令集核的处理器3516上执行。类似地,图35示出可以使用替代的指令集编译器3508来编译高级语言3502形式的程序,以生成可以由不具有至少一个x86指令集核的处理器3514(例如,具有执行加利福尼亚州桑尼维尔市的MIPS技术公司的MIPS指令集、和/或执行加利福尼亚州桑尼维尔市的ARM控股公司的ARM指令集的核的处理器)原生执行的替代的指令集二进制代码3510。指令转换器3512用于将x86二进制代码3506转换成可以由不具有x86指令集核的处理器3514原生执行的代码。该转换后的代码不大可能与替代的指令集二进制代码3510相同,因为能够这样做的指令转换器难以制造;然而,转换后的代码将完成一般操作,并且由来自替代指令集的指令构成。因此,指令转换器3512通过仿真、模拟或任何其他过程来表示允许不具有x86指令集处理器或核的处理器或其他电子设备执行x86二进制代码3506的软件、固件、硬件或其组合。
进一步的示例
示例1提供一种示例性处理器,包括:取出电路,用于取出指令,该指令具有用于指定操作码、二维(2D)矩阵和一维(1D)向量的位置、以及包括所指定的2D矩阵的行、行的部分、多个行、列、列的部分、多个列和矩形子片中的一个的一组元素的字段,并且其中操作码用于指示所指定的组在2D矩阵与1D向量之间的移动;解码电路,用于对所取出的指令进行解码;以及执行电路,用于响应于经解码的指令,当操作码指定从1D移动时,将所指定的1D向量的内容移动到所指定的一组元素。
示例2包括示例1的示例性处理器的实质内容,其中所指定的一组元素由指令的操作数、操作码的部分、立即数字段和可编程控制寄存器中的一个指定。
示例3包括示例1的示例性处理器的实质内容,其中执行电路用于在移动之前或在移动期间对在所指定的2D矩阵与所指定的1D向量寄存器之间被移动的数据进行变换。
示例4包括示例1的示例性处理器的实质内容,其中执行电路用于响应于经解码的指令,当操作码指示移动到1D时,实际上或以懒惰的移动,将所指定的一组元素从所指定的2D矩阵移动到所指定的1D向量。
示例5包括示例4的示例性处理器的实质内容,其中执行电路用于通过在实际上不将所指定的一组元素移动到所指定的1D向量寄存器的情况下使所指定的一组元素对执行电路可用来执行懒惰的移动。
示例6包括示例4的示例性处理器的实质内容,其中执行电路用于通过将所指定的一组元素从所指定的2D矩阵复制到所指定的1D向量寄存器来实际上执行移动。
示例7包括示例4的示例性处理器的实质内容,其中执行电路用于通过跟踪所指定的2D矩阵中的所指定的一组元素并且将指向该数据的指针提供给需要寻找该数据的来源的后续的消耗者来执行懒惰的移动。
示例8包括示例1的示例性处理器的实质内容,其中移动指令进一步指定所指定的2D矩阵和所指定的1D向量寄存器的元素的元素尺寸,元素尺寸包括二元数位、半字节、字节、字、双字和四字中的一个。
示例9包括示例1的示例性处理器的实质内容,其中移动指令进一步指定所指定的一个或多个向量寄存器中的每一个的向量尺寸,向量尺寸包括64位、128位、256位和512位中的一个。
示例10提供一种用于由处理器执行的示例性方法,该方法包括:使用取出电路来取出指令,该指令具有用于指定操作码、二维(2D)矩阵和一维(1D)向量的位置、以及包括所指定的2D矩阵的行、行的部分、多个行、列、列的部分、多个列和矩形子片中的一个的一组元素的字段,操作码用于指示所指定的组从2D矩阵到1D向量的移动;使用解码电路来对所取出的指令进行解码;以及使用执行电路通过实际上或以懒惰的移动将所指定的一组元素从所指定的2D矩阵移动到所指定的1D向量来对经解码的指令作出响应。
示例11包括示例10的示例性方法的实质内容,其中执行电路通过在实际上不将所指定的一组元素移动到所指定的1D向量寄存器的情况下使所指定的一组元素对执行电路可用以提供给所指定的一组元素的后续的消耗者来执行懒惰的移动。
示例12包括示例10的示例性方法的实质内容,其中执行电路用于通过将所指定的一组元素从所指定的2D矩阵复制到所指定的1D向量寄存器来实际上执行移动。
示例13包括示例10的示例性方法的实质内容,其中执行电路用于在移动之前或在移动期间对从所指定的2D矩阵被移动到所指定的1D向量寄存器的数据进行变换。
示例14包括示例10的示例性方法的实质内容,其中执行电路用于通过跟踪所指定的2D矩阵中的所指定的一组元素并且将指向该数据的指针提供给需要寻找该数据的来源的后续的消耗者来执行懒惰的移动。
示例15包括示例10的示例性方法的实质内容,其中移动指令进一步指定所指定的2D矩阵和所指定的1D向量寄存器的元素的元素尺寸,元素尺寸包括二元数位、半字节、字节、字、双字和四字中的一个。
示例16包括示例10的示例性方法的实质内容,其中移动指令进一步指定所指定的一个或多个向量寄存器中的每一个的向量尺寸,向量尺寸包括64位、128位、256位和512位中的一个。
示例17包括示例10的示例性方法的实质内容,其中所指定的2D矩阵和所指定的1D向量各自位于向量寄存器、片寄存器和存储器位置中的一个中。
示例18提供一种用于由处理器执行的示例性方法,该方法包括:使用取出电路来取出指令,该指令具有用于指定操作码、二维(2D)矩阵和一维(1D)向量的位置、以及包括所指定的2D矩阵的行、行的部分、多个行、列、列的部分、多个列和矩形子片中的一个的一组元素的字段,并且其中操作码指示从所指定的1D向量到所指定的2D矩阵的移动;使用解码电路来对所取出的指令进行解码;以及使用执行电路通过将所指定的1D向量的内容移动到所指定的一组元素来对经解码的指令作出响应。
示例19包括示例18的示例性方法的实质内容,其中所指定的一组元素由指令的操作数、操作码的部分、立即数字段和可编程控制寄存器中的一个指定。
示例20提供一种示例性非暂态机器可读介质,包括指令,指令当由处理器执行时使处理器通过以下操作来作出响应:使用取出电路来取出指令,该指令具有用于指定操作码、二维(2D)矩阵和一维(1D)向量的位置、以及包括行、列和子矩阵中的一个的一组元素的字段,其中所指定的一组元素包括所指定的2D矩阵的行、行的部分、多个行、列、列的部分、多个列和矩形子片中的一个,并且其中操作码用于指示所指定的组在2D矩阵与1D向量之间的移动;使用解码电路来对所取出的指令进行解码;以及使用执行电路通过当操作码指定从1D移动时将所指定的1D向量的内容移动到所指定的一组元素来对经解码的指令作出响应。
示例21包括示例20的示例性非暂态机器可读介质的实质内容,进一步包括,当操作码指定移动到1D时,使用执行电路来实际上或以懒惰的移动将所指定的一组元素从所指定的2D矩阵移动到所指定的1D向量。
示例22包括示例21的示例性非暂态机器可读介质的实质内容,其中所指定的一组元素由指令的操作数、操作码的部分、立即数字段和可编程控制寄存器中的一个指定。

Claims (14)

1.一种处理器,包括:
多个向量寄存器,所述多个向量寄存器中的每个向量寄存器用于存储多个矩阵数据元素;
执行电路,用于执行指令以将第一多个源数据元素从第一源片的第一列和第二列加载到所述多个向量寄存器中的第一向量寄存器,其中,所述第一多个源数据元素的来自所述第一列的第一子集用于在所述第一向量寄存器内与所述第一多个源数据元素的来自所述第二列的第二子集交织,所述第一源片包括存储在存储器中的第一源矩阵的多个行和列。
2.如权利要求1所述的处理器,其中,所述执行电路进一步包括:
乘法器的集合,用于执行存储在所述第一向量寄存器中的所述第一多个源数据元素中的每个数据元素与存储在所述多个向量寄存器中的第二向量寄存器中的第二多个源数据元素中的对应的源数据元素的并行乘法以生成对应的多个乘积,所述第二多个源数据元素来自第二源矩阵的第二源片,所述第二源矩阵用于与所述第一源矩阵相乘;以及
累加器电路,用于将所述对应的多个乘积的组与累加矩阵的对应的经累加数据元素相加以生成结果矩阵的对应的结果数据元素。
3.如权利要求2所述的处理器,其中,所述经累加数据元素和所述结果数据元素具有数据元素的所述第一多个源数据元素和所述第二多个源数据元素的数据元素的宽度的至少两倍的宽度。
4.如权利要求3所述的处理器,其中,所述经累加数据元素和所述结果数据元素包括32位浮点数据元素,并且所述第一多个源数据元素和所述第二多个源数据元素的数据元素包括16位浮点数据元素。
5.如权利要求3所述的处理器,其中,所述经累加数据元素和所述结果数据元素包括32位整数数据元素,并且所述第一多个源数据元素和所述第二多个源数据元素的数据元素包括8位或4位整数数据元素。
6.如权利要求1-5中任一项所述的处理器,其中,来自所述第一列和所述第二列的源数据元素按顺序在所述第一向量寄存器中交织,其中在加载到所述第一向量寄存器中时,来自同一行的源数据元素是相邻的,并且其中来自一行的至少一个数据元素与来自下一顺序行的另一数据元素相邻。
7.如权利要求1-6中任一项所述的处理器,其中,所述指令包括第一操作数和第二操作数,所述第一操作数用于指示所述存储器中的所述第一源片的地址,所述第二操作数用于指示所述第一向量寄存器。
8.如权利要求1-7中任一项所述的处理器,其中,所述第一源矩阵的所述多个行和列包括16行和16列。
9.一种方法,包括:
将多个矩阵数据元素存储在多个向量寄存器中的每个向量寄存器中;以及
由执行电路执行指令以将第一多个源数据元素从第一源片的第一列和第二列加载到所述多个向量寄存器中的第一向量寄存器,其中,所述第一多个源数据元素的来自所述第一列的第一子集用于在所述第一向量寄存器内与所述第一多个源数据元素的来自所述第二列的第二子集交织,所述第一源片包括存储在存储器中的第一源矩阵的多个行和列。
10.如权利要求9所述的方法,进一步包括:
由所述执行电路的乘法器的集合执行存储在所述第一向量寄存器中的所述第一多个源数据元素中的每个数据元素与存储在所述多个向量寄存器中的第二向量寄存器中的第二多个源数据元素中的对应的源数据元素的并行乘法以生成对应的多个乘积,所述第二多个源数据元素来自第二源矩阵的第二源片,所述第二源矩阵用于与所述第一源矩阵相乘;以及
由所述执行电路的累加器电路将所述对应的多个乘积的组与累加矩阵的对应的经累加数据元素相加以生成结果矩阵的对应的结果数据元素。
11.一种机器可读介质,具有存储于其上的程序代码,所述程序代码当由机器执行时,使所述机器执行如权利要求9或10所述的方法的操作。
12.一种处理器,包括:
a)前端单元,所述前端单元包括:用于从存储器中取出指令的指令取出单元,和用于将所述指令解码为微操作的解码单元;
b)执行引擎单元,所述执行引擎单元包括:重命名/分配器单元,用于分配每个微操作需要的机器缓冲器和资源以及将多个逻辑寄存器重命名为寄存器堆中的条目;调度器单元,用于对分配端口进行仲裁以调度微操作以便执行;执行集群,包括执行单元和存储器访问单元;以及
c)存储器单元,其耦合至所述前端单元和所述执行引擎单元。
13.一种方法,包括:
配置片的使用;
从存储器加载至少一个片;
使用片来执行至少一个片操作;
将至少一个片向外存储到存储器;以及
执行上下文切换。
14.一种系统,包括:
存储器,用于存储片描述;以及
处理器,包括:
指令执行资源;以及
片配置,所述片配置包括调色板表和寄存器,其中,所述指令执行资源用于将所述片描述存储在所述片配置中。
CN202410126703.2A 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统 Pending CN117971315A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/145,066 US10990396B2 (en) 2018-09-27 2018-09-27 Systems for performing instructions to quickly convert and use tiles as 1D vectors
US16/145,066 2018-09-27
CN201910796345.5A CN110955454A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201910796345.5A Division CN110955454A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统

Publications (1)

Publication Number Publication Date
CN117971315A true CN117971315A (zh) 2024-05-03

Family

ID=67105790

Family Applications (5)

Application Number Title Priority Date Filing Date
CN202410126703.2A Pending CN117971315A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统
CN202410285426.XA Pending CN118132147A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统
CN202111564181.7A Pending CN114237713A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统
CN202210287299.8A Pending CN114625418A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统
CN201910796345.5A Pending CN110955454A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统

Family Applications After (4)

Application Number Title Priority Date Filing Date
CN202410285426.XA Pending CN118132147A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统
CN202111564181.7A Pending CN114237713A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统
CN202210287299.8A Pending CN114625418A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统
CN201910796345.5A Pending CN110955454A (zh) 2018-09-27 2019-08-27 用于执行快速转换片并且将片用作一维向量的指令的系统

Country Status (3)

Country Link
US (6) US10990396B2 (zh)
EP (5) EP4141661B1 (zh)
CN (5) CN117971315A (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018174931A1 (en) * 2017-03-20 2018-09-27 Intel Corporation Systems, methods, and appartus for tile configuration
US11809869B2 (en) * 2017-12-29 2023-11-07 Intel Corporation Systems and methods to store a tile register pair to memory
US11816483B2 (en) * 2017-12-29 2023-11-14 Intel Corporation Systems, methods, and apparatuses for matrix operations
US11789729B2 (en) 2017-12-29 2023-10-17 Intel Corporation Systems and methods for computing dot products of nibbles in two tile operands
US10990396B2 (en) * 2018-09-27 2021-04-27 Intel Corporation Systems for performing instructions to quickly convert and use tiles as 1D vectors
US20210406018A1 (en) * 2020-06-27 2021-12-30 Intel Corporation Apparatuses, methods, and systems for instructions for moving data between tiles of a matrix operations accelerator and vector registers
US11392384B2 (en) * 2020-09-04 2022-07-19 Alibaba Group Holding Limited Methods of breaking down coarse-grained tasks for fine-grained task re-scheduling
US11941395B2 (en) 2020-09-26 2024-03-26 Intel Corporation Apparatuses, methods, and systems for instructions for 16-bit floating-point matrix dot product instructions
GB2614886A (en) * 2022-01-19 2023-07-26 Advanced Risc Mach Ltd Data processing
GB2617828B (en) * 2022-04-13 2024-06-19 Advanced Risc Mach Ltd Technique for handling data elements stored in an array storage
US20230343374A1 (en) * 2022-04-26 2023-10-26 Microsoft Technology Licensing, Llc Fetching non-zero data

Family Cites Families (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247632A (en) 1989-01-23 1993-09-21 Eastman Kodak Company Virtual memory management arrangement for addressing multi-dimensional arrays in a digital data processing system
US5475822A (en) 1993-11-15 1995-12-12 Motorola, Inc. Data processing system for resuming instruction execution after an interrupt and method therefor
US7301541B2 (en) 1995-08-16 2007-11-27 Microunity Systems Engineering, Inc. Programmable processor and method with wide operations
US5892962A (en) 1996-11-12 1999-04-06 Lucent Technologies Inc. FPGA-based processor
US6161219A (en) 1997-07-03 2000-12-12 The University Of Iowa Research Foundation System and method for providing checkpointing with precompile directives and supporting software to produce checkpoints, independent of environment constraints
US7272703B2 (en) 1997-08-01 2007-09-18 Micron Technology, Inc. Program controlled embedded-DRAM-DSP architecture and methods
US6282634B1 (en) 1998-05-27 2001-08-28 Arm Limited Apparatus and method for processing data having a mixed vector/scalar register file
US6175892B1 (en) * 1998-06-19 2001-01-16 Hitachi America. Ltd. Registers and methods for accessing registers for use in a single instruction multiple data system
FR2787233B1 (fr) 1998-12-11 2001-02-16 St Microelectronics Sa Procede pour verifier l'integrite des circuits de decodage d'une memoire
US6901422B1 (en) 2001-03-21 2005-05-31 Apple Computer, Inc. Matrix multiplication in a vector processing system
US7725521B2 (en) 2001-10-29 2010-05-25 Intel Corporation Method and apparatus for computing matrix transformations
US6877020B1 (en) 2001-12-31 2005-04-05 Apple Computer, Inc. Method and apparatus for matrix transposition
US7003542B2 (en) 2002-01-02 2006-02-21 Intel Corporation Apparatus and method for inverting a 4×4 matrix
US7209939B2 (en) 2002-07-11 2007-04-24 Sun Microsystems, Inc. Precision improvement method for the Strassen/Winograd matrix multiplication method
US6944747B2 (en) 2002-12-09 2005-09-13 Gemtech Systems, Llc Apparatus and method for matrix data processing
US7275148B2 (en) * 2003-09-08 2007-09-25 Freescale Semiconductor, Inc. Data processing system using multiple addressing modes for SIMD operations and method thereof
EP1515271A1 (en) 2003-09-09 2005-03-16 STMicroelectronics S.r.l. Method and device for extracting a subset of data from a set of data
US7386703B2 (en) 2003-11-18 2008-06-10 International Business Machines Corporation Two dimensional addressing of a matrix-vector register array
US7873812B1 (en) 2004-04-05 2011-01-18 Tibet MIMAR Method and system for efficient matrix multiplication in a SIMD processor architecture
US7590300B2 (en) 2004-06-24 2009-09-15 Intel Corporation Image filtering methods and apparatus
US20060190517A1 (en) 2005-02-02 2006-08-24 Guerrero Miguel A Techniques for transposition of a matrix arranged in a memory as multiple items per word
US20070186210A1 (en) 2006-02-06 2007-08-09 Via Technologies, Inc. Instruction set encoding in a dual-mode computer processing environment
US7792895B1 (en) 2006-06-16 2010-09-07 Nvidia Corporation Efficient matrix multiplication on a parallel processing device
US7912889B1 (en) 2006-06-16 2011-03-22 Nvidia Corporation Mapping the threads of a CTA to the elements of a tile for efficient matrix multiplication
US20080071851A1 (en) 2006-09-20 2008-03-20 Ronen Zohar Instruction and logic for performing a dot-product operation
US8122078B2 (en) 2006-10-06 2012-02-21 Calos Fund, LLC Processor with enhanced combined-arithmetic capability
US7797362B2 (en) 2007-02-23 2010-09-14 Texas Instruments Incorporated Parallel architecture for matrix transposition
US8392487B1 (en) 2007-03-29 2013-03-05 Compass Electro-Optical Systems Ltd Programmable matrix processor
US8028015B2 (en) 2007-08-10 2011-09-27 Inside Contactless S.A. Method and system for large number multiplication
US8923510B2 (en) 2007-12-28 2014-12-30 Intel Corporation Method and apparatus for efficiently implementing the advanced encryption standard
US8533251B2 (en) 2008-05-23 2013-09-10 International Business Machines Corporation Optimized corner turns for local storage and bandwidth reduction
US8060730B2 (en) 2008-05-30 2011-11-15 Freescale Semiconductor, Inc. Selective MISR data accumulation during exception processing
US8250130B2 (en) 2008-05-30 2012-08-21 International Business Machines Corporation Reducing bandwidth requirements for matrix multiplication
US20100180100A1 (en) 2009-01-13 2010-07-15 Mavrix Technology, Inc. Matrix microprocessor and method of operation
US8458442B2 (en) * 2009-08-26 2013-06-04 International Business Machines Corporation Method and structure of using SIMD vector architectures to implement matrix multiplication
US8539201B2 (en) * 2009-11-04 2013-09-17 International Business Machines Corporation Transposing array data on SIMD multi-core processor architectures
US8984043B2 (en) 2009-12-23 2015-03-17 Intel Corporation Multiplying and adding matrices
JP5489845B2 (ja) * 2010-04-27 2014-05-14 キヤノン株式会社 画像符号化装置及びその制御方法、並びに、プログラム及び記憶媒体
US8478969B2 (en) 2010-09-24 2013-07-02 Intel Corporation Performing a multiply-multiply-accumulate instruction
US20120113133A1 (en) 2010-11-04 2012-05-10 Shpigelblat Shai System, device, and method for multiplying multi-dimensional data arrays
US9727471B2 (en) 2010-11-29 2017-08-08 Intel Corporation Method and apparatus for stream buffer management instructions
US20120254588A1 (en) 2011-04-01 2012-10-04 Jesus Corbal San Adrian Systems, apparatuses, and methods for blending two source operands into a single destination using a writemask
EP3805921B1 (en) 2011-04-01 2023-09-06 INTEL Corporation Vector friendly instruction format and execution thereof
US9503741B2 (en) 2011-06-08 2016-11-22 Vixs Systems, Inc. Video decoder with multi-format vector processor and methods for use therewith
CN104126172B (zh) 2011-12-22 2018-03-20 英特尔公司 用于掩码寄存器扩充操作的装置和方法
US9880843B2 (en) 2012-02-01 2018-01-30 The Regents Of The University Of Michigan Data processing apparatus and method for decoding program instructions in order to generate control signals for processing circuitry of the data processing apparatus
US20140149480A1 (en) 2012-11-28 2014-05-29 Nvidia Corporation System, method, and computer program product for transposing a matrix
US9442723B2 (en) 2012-12-28 2016-09-13 Intel Corporation Method and apparatus for integral image computation instructions
US9286216B2 (en) 2014-01-16 2016-03-15 Carnegie Mellon University 3DIC memory chips including computational logic-in-memory for performing accelerated data processing
CN106406810B (zh) 2014-07-02 2019-08-06 上海兆芯集成电路有限公司 微处理器及其方法
US9910670B2 (en) 2014-07-09 2018-03-06 Intel Corporation Instruction set for eliminating misaligned memory accesses during processing of an array having misaligned data rows
US20160179523A1 (en) 2014-12-23 2016-06-23 Intel Corporation Apparatus and method for vector broadcast and xorand logical instruction
US10535114B2 (en) 2015-08-18 2020-01-14 Nvidia Corporation Controlling multi-pass rendering sequences in a cache tiling architecture
US20170337156A1 (en) 2016-04-26 2017-11-23 Onnivation Llc Computing machine architecture for matrix and array processing
GB2552153B (en) 2016-07-08 2019-07-24 Advanced Risc Mach Ltd An apparatus and method for performing a rearrangement operation
US20180074824A1 (en) 2016-09-13 2018-03-15 Apple Inc. Outer Product Engine
US10146535B2 (en) 2016-10-20 2018-12-04 Intel Corporatoin Systems, apparatuses, and methods for chained fused multiply add
EP4089531B1 (en) 2016-12-31 2024-06-26 Intel Corporation Systems, methods, and apparatuses for heterogeneous computing
EP3586228B1 (en) * 2017-02-23 2023-03-29 ARM Limited Element by vector operations in a data processing apparatus
TWI685757B (zh) * 2017-05-17 2020-02-21 美商谷歌有限責任公司 低延遲矩陣乘法單元
US10990396B2 (en) * 2018-09-27 2021-04-27 Intel Corporation Systems for performing instructions to quickly convert and use tiles as 1D vectors

Also Published As

Publication number Publication date
US20200104135A1 (en) 2020-04-02
US20210318874A1 (en) 2021-10-14
CN114237713A (zh) 2022-03-25
US20220100515A1 (en) 2022-03-31
EP4361802A2 (en) 2024-05-01
EP4141661A1 (en) 2023-03-01
US11954489B2 (en) 2024-04-09
US10990396B2 (en) 2021-04-27
CN110955454A (zh) 2020-04-03
US20240103867A1 (en) 2024-03-28
EP4141661B1 (en) 2024-09-18
US20240126551A1 (en) 2024-04-18
EP3629154A2 (en) 2020-04-01
EP4354283A3 (en) 2024-07-17
EP4177738A1 (en) 2023-05-10
CN114625418A (zh) 2022-06-14
CN118132147A (zh) 2024-06-04
EP4361802A3 (en) 2024-07-31
EP4354283A2 (en) 2024-04-17
US11714648B2 (en) 2023-08-01
US20220100505A1 (en) 2022-03-31
US11579880B2 (en) 2023-02-14
EP3629154A3 (en) 2020-05-06
EP3629154B1 (en) 2024-03-27

Similar Documents

Publication Publication Date Title
CN110337635B (zh) 用于点积操作的系统、方法和装置
EP3629157B1 (en) Systems for performing instructions for fast element unpacking into 2-dimensional registers
US11392381B2 (en) Systems and methods for performing instructions to transform matrices into row-interleaved format
CN110955453A (zh) 用于执行矩阵压缩和解压缩指令的系统和方法
US11579880B2 (en) Systems for performing instructions to quickly convert and use tiles as 1D vectors
CN117349584A (zh) 实行16位浮点矩阵点积指令的系统和方法
CN117724763A (zh) 用于矩阵操作加速器的指令的装置、方法和系统
EP3929736A1 (en) Apparatuses, methods, and systems for instructions for moving data between tiles of a matrix operations accelerator and vector registers
CN110909883A (zh) 用于执行指定三元片逻辑操作的指令的系统和方法
CN114153498A (zh) 用于加载片寄存器对的系统和方法
EP3929733B1 (en) Matrix transpose and multiply
CN110909882A (zh) 用于执行水平铺块操作的系统和方法
CN113885942A (zh) 用于将片寄存器对归零的系统和方法
CN116880906A (zh) 用于8位浮点矩阵点积指令的装置、方法和系统
CN116860334A (zh) 用于计算两个区块操作数中的半字节的数量积的系统和方法
EP4020173B1 (en) Apparatuses, methods, and systems for instructions for loading a tile of a matrix operations accelerator
CN116097212A (zh) 用于16比特浮点矩阵点积指令的装置、方法和系统
CN114721624A (zh) 用于处理矩阵的处理器、方法和系统
EP3929732A1 (en) Matrix data scatter and gather by row
CN113849768A (zh) 伴随数据类型转换来加载和存储矩阵数据
CN112149050A (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