CN117130661A - 用于点积操作的系统、方法和装置 - Google Patents
用于点积操作的系统、方法和装置 Download PDFInfo
- Publication number
- CN117130661A CN117130661A CN202311167736.3A CN202311167736A CN117130661A CN 117130661 A CN117130661 A CN 117130661A CN 202311167736 A CN202311167736 A CN 202311167736A CN 117130661 A CN117130661 A CN 117130661A
- Authority
- CN
- China
- Prior art keywords
- matrix
- source
- bit
- data elements
- instruction
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 239000011159 matrix material Substances 0.000 claims abstract description 395
- 230000015654 memory Effects 0.000 claims description 177
- 238000007667 floating Methods 0.000 claims description 49
- 238000012545 processing Methods 0.000 claims description 23
- 230000008878 coupling Effects 0.000 claims description 5
- 238000010168 coupling process Methods 0.000 claims description 5
- 238000005859 coupling reaction Methods 0.000 claims description 5
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 238000002156 mixing Methods 0.000 claims description 4
- 230000010076 replication Effects 0.000 claims description 4
- 238000009825 accumulation Methods 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 27
- 238000010586 diagram Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 14
- 239000000872 buffer Substances 0.000 description 13
- 230000001343 mnemonic effect Effects 0.000 description 13
- 230000007246 mechanism Effects 0.000 description 9
- 239000003795 chemical substances by application Substances 0.000 description 7
- 238000004891 communication Methods 0.000 description 7
- 239000008186 active pharmaceutical agent Substances 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 238000007906 compression Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 5
- 238000004519 manufacturing process Methods 0.000 description 5
- 238000003491 array Methods 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000006073 displacement reaction Methods 0.000 description 3
- 229910052754 neon Inorganic materials 0.000 description 3
- GKAOGPIIYCISHV-UHFFFAOYSA-N neon atom Chemical compound [Ne] GKAOGPIIYCISHV-UHFFFAOYSA-N 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000013442 quality metrics Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0207—Addressing or allocation; Relocation with multidimensional access, e.g. row/column, matrix
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
- G06F7/485—Adding; Subtracting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
- G06F7/487—Multiplying; Dividing
- G06F7/4876—Multiplying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/5443—Sum of products
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F7/762—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data having at least two separately controlled rearrangement levels, e.g. multistage interconnection networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/3001—Arithmetic instructions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/3001—Arithmetic instructions
- G06F9/30014—Arithmetic instructions with variable precision
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30032—Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
- G06F9/30038—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations using a mask
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/3004—Arrangements for executing specific machine instructions to perform operations on memory
- G06F9/30043—LOAD or STORE instructions; Clear instruction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/30105—Register structure
- G06F9/30109—Register structure having multiple operands in a single register
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/30105—Register structure
- G06F9/30112—Register structure comprising data of variable length
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/3012—Organisation of register space, e.g. banked or distributed register file
- G06F9/30134—Register stacks; shift registers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
- G06F9/30149—Instruction analysis, e.g. decoding, instruction word fields of variable length instructions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
- G06F9/3016—Decoding the operand specifier, e.g. specifier format
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30181—Instruction operation extension or modification
- G06F9/30185—Instruction operation extension or modification according to one or more bits in the instruction, e.g. prefix, sub-opcode
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30181—Instruction operation extension or modification
- G06F9/30196—Instruction operation extension or modification using decoder, e.g. decoder per instruction set, adaptable or programmable decoders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3818—Decoding for concurrent execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3861—Recovery, e.g. branch miss-prediction, exception handling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/45—Caching of specific data in cache memory
- G06F2212/454—Vector or matrix data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/45—Caching of specific data in cache memory
- G06F2212/455—Image or video data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Nonlinear Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Advance Control (AREA)
- Complex Calculations (AREA)
- Executing Machine-Instructions (AREA)
Abstract
本申请公开了用于点积操作的系统、方法和装置。本文中详述的实施例涉及矩阵操作。例如,详述了对矩阵(片)点积操作的指令支持的实施例。示例性指令包括:计算有符号字的点积,并利用饱和累加在双字中;计算字节的点积,并利用饱和累加到双字中,其中,输入字节可以是有符号或无符号的,并且双字累加具有输出饱和;等等。
Description
本申请是PCT国际申请号为PCT/US2017/040534、国际申请日为2017年7月1日、进入中国国家阶段的申请号为201780086894.2,题为“用于点积操作的系统、方法和装置”的发明专利申请的分案申请。
技术领域
本发明的领域总体上涉及计算机处理器架构,更具体地涉及矩阵操纵。
背景技术
在诸如机器学习和其他批量数据处理之类的许多计算任务中,矩阵正变得日益重要。
附图说明
在所附附图中以示例方式而非限制方式说明本发明,在附图中,类似的附图标记指示类似的要素,其中:
图1图示经配置的片(tile)的实施例;
图2图示矩阵存储的若干示例;
图3图示利用矩阵(片)操作加速器的系统的实施例;
图4和图5示出如何使用矩阵操作加速器来共享存储器的不同实施例;
图6图示使用片的矩阵乘法累加操作(“TMMA”)的实施例;
图7图示链式融合乘法累加指令的迭代的执行的子集的实施例;
图8图示链式融合乘法累加指令的迭代的执行的子集的实施例;
图9图示链式融合乘法累加指令的迭代的执行的子集的实施例;
图10图示链式融合乘法累加指令的迭代的执行的子集的实施例;
图11图示根据实施例的尺寸为2的幂的SIMD实现方式,其中,累加器使用比至乘法器的输入的尺寸大的输入尺寸;
图12图示利用矩阵操作电路的系统的实施例;
图13图示处理器核流水线的实施例,该处理器核流水线支持使用片的矩阵操作;
图14图示处理器核流水线的实施例,该处理器核流水线支持使用片的矩阵操作;
图15图示按行为主格式和列为主格式表达的矩阵的示例;
图16图示矩阵(片)的使用的示例;
图17图示矩阵(片)的使用的方法的实施例;
图18图示TILECONFIG指令的示例性执行;
图19(A)-图19(D)图示(多个)寄存器的示例;
图20图示将被支持的矩阵(片)的描述的实施例;
图21图示由处理器执行以处理TILECONFIG指令的方法的实施例;
图22图示使用存储器寻址来执行TILECONFIG指令的更详细的描述;
图23图示TILECONFIG指令的执行的示例性伪代码;
图24图示TILEDOTPRODUCT指令的示例性执行;
图25图示由处理器执行以处理矩阵(片)点积指令的方法的实施例;
图26图示与由处理器执行以执行TILEDOTPRODUCT指令的示例方法有关的附加细节;
图27A-图27G图示用于执行TILEDOTPRODUCT操作的示例方法;
图28(A)-图28(C)图示示例性指令格式;
图29是根据本发明的一个实施例的寄存器架构的框图;
图30A-图30B图示有序流水线和有序核;
图31A-图31B图示更具体的示例性有序核架构的框图,该核将是芯片中的若干逻辑块(包括相同类型和/或不同类型的其他核)中的一个逻辑块;
图32是根据本发明的实施例的可具有多于一个的核、可具有集成存储器控制器、并且可具有集成图形器件的处理器的框图;
图33-图36是示例性计算机架构的框图;并且
图37是根据本发明的实施例的对照使用软件指令转换器将源指令集中的二进制指令转换成目标指令集中的二进制指令的框图。
具体实施方式
在以下描述中,陈述了众多特定细节。然而,应当理解,可在没有这些特定细节的情况下实践本发明的实施例。在其他实例中,未详细示出公知的电路、结构和技术,以免使对本描述的理解模糊。
说明书中对“一个实施例”、“实施例”、“示例实施例”等的引用表明所描述的实施例可以包括特定的特征、结构或特性,但是每个实施例不一定都包括该特定的特征、结构或特性。此外,此类短语不一定是指同一个实施例。此外,当结合实施例描述特定的特征、结构或特性时,认为结合无论是否被明确描述的其他实施例而影响此类特征、结构或特性是在本领域技术人员的知识范围之内的。
在许多主流处理器中,处置矩阵是困难的和/或指令密集性任务。例如,可将矩阵的多行置入多个紧缩数据(例如,SIMD或向量)寄存器中,随后可单独地对矩阵的多行进行操作。例如,取决于数据尺寸,将两个8x2矩阵相加可能要求加载或聚集到四个紧缩数据寄存器中。随后,执行对与来自每个矩阵的第一行对应的紧缩数据寄存器的第一加法,并执行对与来自每个矩阵的第二行对应的紧缩数据寄存器的第二加法。随后,将所得到的紧缩数据寄存器往回分散到存储器。虽然对于小型矩阵,这种场景可能是可接受的,但是对于较大的矩阵,这通常是不可接受的。
I.高层级讨论
本文中描述的是用于在诸如中央处理单元(CPU)、图形处理单元(GPU)和加速器之类的计算机硬件中支持矩阵操作的机制。矩阵操作利用表示存储器的一个或多个紧缩区域(诸如,寄存器)的2维(2-D)数据结构。贯穿本说明书,这些2-D数据结构被称为片。注意,矩阵可以比片小(使用少于片的全部),或可利用多个片(矩阵大于任一片的尺寸)。贯穿本说明书,使用矩阵(片)语言来指示使用影响矩阵的片来执行的操作,那个矩阵是否大于任一片通常是不相关的。
每个片可由不同的操作来作用,这些操作诸如本文中详述的那些操作,包括但不限于:矩阵(片)乘法、片加法、片减法、片对角线、片归零、片转置、片点积、片广播、片行广播、片列广播、片乘法、片乘法和累加、片移动,等等。此外,在未来可以与这些操作一起使用或为了支持非数值应用而使用对诸如使用缩放和/或偏置的操作器的支持,非数值应用例如,OpenCL“本地存储器”、数据压缩/解压缩,等等。
存储(诸如,(非易失性和易失性的)存储器、寄存器、高速缓存等)的多个部分被布置为具有不同横向尺度和纵向尺度的片。例如,片可具有横向尺度4(例如,矩阵的四行)和纵向尺度8(例如,矩阵的8列)。典型地,横向尺度是相关的元素尺寸(例如,2位、4位、8位、16位、32位、64位、128位等)。可支持多种数据类型(单精度浮点、双精度浮点、整数等)。
A.经配置的片的示例性使用
图1图示经配置的片的实施例。如图所示,存在从应用存储器101加载的四个片111、113、115和117。在该示例中,片T0 111和T1 113具有带有4元素字节(例如,单精度数据)的M行和N列。片T2 115和片T3 117具有带有8元素字节(例如,双精度数据)的M行和N/2列。由于双精度操作数的宽度是单精度操作数的两倍,因此该配置与用于提供片选项的调色板一致,将至少16*N*M字节的总存储提供给至少4个名称。取决于所使用的指令编码方案,可用的片的数量有所不同。
在一些实施例中,片参数是可定义的。例如,“调色板”用于提供片选项。示例性选项包括但不限于:片名称的数量、存储的行中的字节数、片中的行数和列数,等等。例如,片的最大“高度”(行数)可定义为:
片最大行=所构造的存储/(调色板名称的数量*每行的字节数)
由此,可写入应用,使得名称的固定使用将能够利用跨实现方式的不同存储尺寸。
使用片配置(“TILECONFIG”)指令完成对片的配置,其中,在所选择的调色板中定义特定的片使用。该声明包括要使用的片名称的数量、每个名称(片)的所请求的行数和列数,并且在一些实施例中包括每个片的所请求的数据类型。在一些实施例中,在TILECONFIG指令的执行期间执行一致性校验,以确定其匹配调色板条目的限制。
B.示例性片存储类型
图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位,一个用于TILECONFIF元数据,一个位与实际的片有效载荷数据对应。
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将写入零。
在一些实施例中,片指令是可重新开始的。访问存储器的操作允许在页错误之后重新开始。凭借受控制和/或状态寄存器控制的对异常的掩码,处理浮点操作的计算指令也允许未掩码的浮点异常。
为了支持在这些事件之后重新开始指令,指令将信息存储在下文详述的起始寄存器中。
II.矩阵(片)操作系统
A.示例性硬件支持
图3图示利用矩阵(片)操作加速器的系统的实施例。在该图示中,主机处理器/处理系统301将命令311(例如,矩阵操纵操作,诸如,算术或矩阵操纵操作、或加载和存储操作)传递至矩阵操作加速器307。然而,这以这种方式示出,仅用于讨论的目的。如稍后所详述,该加速器307可以是处理核的部分。典型地,作为片操纵操作器指令的命令311将片称为寄存器-寄存器(“reg-reg”)或寄存器-存储器(“reg-mem”)格式。诸如TILESTORE、TILELOAD、TILECONFIG等的其他命令不对片执行数据操作。命令可以是供加速器307处置的经解码的指令(例如,微操作)或宏指令。
在该示例中,一致性存储器接口303耦合至主机处理器/处理系统301和矩阵操作加速器405,使得它们能够共享存储器。图4和图5示出如何使用矩阵操作加速器来共享存储器的不同实施例。如图4中所示,主机处理器401和矩阵操作加速器电路405共享同一存储器403。图5图示其中主机处理器501和矩阵操作加速器505不共享存储器,但可访问彼此的存储器的实施例。例如,处理器501可访问片存储器507,并照常利用其主机存储器503。类似地,矩阵操作加速器505可访问主机存储器503,但更典型地使用其自身的存储器507。注意,这些存储器可以是不同类型的。
矩阵操作加速器307包括耦合至数据缓冲器305的多个FMA 309(在一些实现方式中,这些缓冲器305中的一个或多个被存储在如图所示的网格的FMA中)。数据缓冲器305对(例如,使用片加载或片存储指令)从存储器加载的片和/或向存储器存储的片进行缓冲。数据缓冲器可以是例如多个寄存器。典型地,这些FMA被布置为能够读取和写入片的链式FMA309的网格。在该示例中,矩阵操作加速器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图示链式融合乘法累加指令的迭代的执行的子集的实施例。具体而言,图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的最高有效紧缩数据元素位置的数据。
最终,第二加法的结果被存储到有符号目的地715中与来自有符号第三源709的所使用的紧缩数据元素位置对应的紧缩数据元素位置中,或者如果有下一迭代,则该第二加法的结果被继续传递到该下一迭代。在一些实施例中,将写掩码应用于此存储,使得如果对应的写掩码(位)被置位,则存储发生,如果对应的写掩码(位)未被置位,则存储不发生。
图8图示链式融合乘法累加指令的迭代的执行的子集的实施例。具体而言,图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的尺寸的通道来完成并行执行。使用加法/饱和电路811将多个乘法中的每个乘法的结果加到有符号第三源809。
当加法导致过大的值时,加法/饱和(累加器)电路811保留操作数的符号。具体而言,对于多路加法与向目的地或下一迭代的写入之间的无限精度结果,饱和评估发生。当累加器811是浮点且输入项是整数时,乘积的和以及浮点累加器输入值被转换为无限精度值(数百位的定点数),执行乘法结果与第三输入的加法,并执行向实际累加器类型的单次舍入。
无符号饱和意味着输出值被限于那个元素宽度的最大无符号数(全1)。有符号饱和意味着值被限于处于那个元素宽度的最小负数与最大正数之间的范围中(例如,对于字节,范围为从-128(=-2^7)到127(=2^7-1))。
加法和饱和校验的结果被存储到有符号结果815中与来自有符号第三源809的所使用的紧缩数据元素位置对应的紧缩数据元素位置中,或者如果有下一迭代,则该结果被继续传递到该下一迭代。在一些实施例中,将写掩码应用于此存储,使得如果对应的写掩码(位)被置位,则存储发生,如果对应的写掩码(位)未被置位,则存储不发生。
图9图示链式融合乘法累加指令的迭代的执行的子集的实施例。具体而言,图9图示目的地的一个紧缩数据元素位置的迭代的执行电路。在该实施例中,链式融合乘法累加正对有符号源和无符号源进行操作,其中,累加器4倍于输入数据的尺寸。
第一有符号源(源1 901)和第二无符号源(源2 903)各自都具有四个紧缩数据元素。这些紧缩数据元素中的每一个都具有诸如浮点数据或整数数据之类的数据。第三有符号源(初始值或结果915)具有存储有符号数据的紧缩数据元素。第一源901的尺寸和第二源903的尺寸是第三有符号源915的尺寸的四分之一。例如,第一源901和第二源903可具有16位的紧缩数据元素(例如,字),而第三有符号源915可具有64位的紧缩数据元素(例如,双精度浮点或64位整数)。
在该图示中,仅示出第一源901和第二源903的最高有效的四个紧缩数据元素位置以及第三有符号源915的最高有效的紧缩数据元素位置。当然,如果还有任何其他紧缩数据元素位置,则还将处理这些紧缩数据元素位置。
如图所示,按四元组处理紧缩数据元素。例如,使用乘法器电路907将第一源901和第二源903的最高有效的紧缩数据元素位置的数据相乘,使用乘法器电路907将来自第一源901和第二源903的次高有效的紧缩数据元素位置的数据相乘,使用乘法器电路909将来自第一源901和第二源903的第三高有效的紧缩数据元素位置的数据相乘,并且使用乘法器电路911将来自第一源901和第二源903的最低有效的紧缩数据元素位置的数据相乘。在一些实施例中,在乘法之前,对第一源901的有符号紧缩数据元素进行符号扩展,并且对第二源903的无符号紧缩数据元素进行零扩展。
在一些实施例中,这些乘法器电路905-911重新用于其他紧缩数据元素位置。在其他实施例中,使用附加的乘法器电路,使得并行地处理紧缩数据元素。在一些上下文中,使用尺寸为有符号第三源915的尺寸的通道来完成并行执行。使用加法电路911将这些乘法中的每个乘法的结果相加。
(使用不同的加法器913或同一加法器911)将这些乘法结果的加法的结果加到来自有符号源3 915的最高有效紧缩数据元素位置的数据。
最终,第二加法的结果919被存储到有符号目的地中与来自有符号第三源915的所使用的紧缩数据元素位置对应的紧缩数据元素位置中,或者被传递到下一迭代。在一些实施例中,将写掩码应用于此存储,使得如果对应的写掩码(位)被置位,则存储发生,如果对应的写掩码(位)未被置位,则存储不发生。
图10图示链式融合乘法累加指令的迭代的执行的子集的实施例。具体而言,图10图示目的地的一个紧缩数据元素位置的迭代的执行电路。在该实施例中,链式融合乘法累加正对有符号源和无符号源进行操作,其中,累加器4倍于输入数据的尺寸。
第一有符号源(源1 1001)和第二无符号源(源2 1003)各自都具有四个紧缩数据元素。这些紧缩数据元素中的每一个都存储诸如浮点数据或整数数据之类的数据。第三有符号源(初始值或先前结果1015)具有存储有符号数据的紧缩数据元素。第一源1001的尺寸和第二源1003的尺寸是第三有符号源1015的尺寸的四分之一。例如,第一源1001和第二源1003可具有16位的紧缩数据元素(例如,字),而第三有符号源1015可具有64位的紧缩数据元素(例如,双精度浮点或64位整数)。
在该图示中,仅示出第一源1001和第二源1003的最高有效的四个紧缩数据元素位置以及第三有符号源1015的最高有效的紧缩数据元素位置。当然,如果还有任何其他紧缩数据元素位置,则还将处理这些紧缩数据元素位置。
如图所示,按四元组处理紧缩数据元素。例如,使用乘法器电路1007将第一源1001和第二源1003的最高有效的紧缩数据元素位置的数据相乘,使用乘法器电路1007将来自第一源1001和第二源1003的次高有效的紧缩数据元素位置的数据相乘,使用乘法器电路1009将来自第一源1001和第二源1003的第三高有效的紧缩数据元素位置的数据相乘,并且使用乘法器电路1011将来自第一源1001和第二源1003的最低有效的紧缩数据元素位置的数据相乘。在一些实施例中,在乘法之前,对第一源1001的有符号紧缩数据元素进行符号扩展,并且对第二源1003的无符号紧缩数据元素进行零扩展。
在一些实施例中,这些乘法器电路1005-1011重新用于其他紧缩数据元素位置。在其他实施例中,使用附加的乘法器电路,使得并行地处理紧缩数据元素。在一些上下文中,使用尺寸为有符号第三源1015的尺寸的通道来完成并行执行。使用加法/饱和电路1013将这些乘法结果的加法的结果加到来自有符号源3 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耦合。
多个核1201、1203、1205和1207提供非基于片的指令支持。在一些实施例中,矩阵操作电路设于核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、1323和1327的集合以及一个或多个存储器访问电路1325的集合。执行电路1321、1323和1327执行各种操作(例如,移位、加法、减法、乘法)并对各种数据类型(例如,标量浮点、紧缩整数、紧缩浮点、向量整数、向量浮点)执行。尽管一些实施例可以包括专用于特定功能或功能集的多个执行单元,但其他实施例可包括仅一个执行单元或全部执行所有功能的多个执行单元。标量电路1321执行标量操作,向量/SIMD电路1323执行向量/SIMD操作,并且矩阵操作电路1327执行本文中详述的矩阵(片)操作。
存储器访问单元的集合1364耦合到存储器单元1370,该存储器单元1370包括数据TLB单元1372,该数据TLB单元1372耦合到数据高速缓存单元1374,该数据高速缓存单元1374耦合到第二级(L2)高速缓存单元1376。在一个示例性实施例中,存储器访问单元1364可包括加载单元、存储地址单元和存储数据单元,其中的每一个均耦合到存储器单元1370中的数据TLB单元1372。指令高速缓存单元1334进一步耦合到存储器单元1370中的第2级(L2)高速缓存单元1376。L2高速缓存单元1376耦合到一个或多个其他级别的高速缓存,并最终耦合到主存储器。
作为示例,示例性寄存器重命名的、乱序发布/执行核架构可以如下所述地实现流水线:1)指令取出电路执行取出和长度解码级;2)分支和解码电路1303执行解码级;3)重命名/分配器电路1307执行分配级和重命名级;4)调度器电路1309执行调度级;5)(耦合至或被包括在调度器电路1307和重命名/分配电路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的集合以及一个或多个存储器访问电路1425的集合。执行电路1427执行本文中详述的矩阵(片)操作。
存储器访问单元的集合1464耦合到存储器单元1470,该存储器单元1470包括数据TLB单元1472,该数据TLB单元1472耦合到数据高速缓存单元1474,该数据高速缓存单元1474耦合到第二级(L2)高速缓存单元1476。在一个示例性实施例中,存储器访问单元1464可包括加载单元、存储地址单元和存储数据单元,其中的每一个均耦合到存储器单元1470中的数据TLB单元1472。指令高速缓存单元1434进一步耦合到存储器单元1470中的第二级(L2)高速缓存单元1476。L2高速缓存单元1476耦合到一个或多个其他级别的高速缓存,并最终耦合到主存储器。
作为示例,示例性寄存器重命名的、乱序发布/执行核架构可以如下所述地实现流水线:1)指令取出电路执行取出和长度解码级;2)分支和解码电路1403执行解码级;3)重命名/分配器电路1407执行分配级和重命名级;4)调度器电路1409执行调度级;5)(耦合至或被包括在调度器电路1407和重命名/分配电路1407和存储器单元中的)(多个)物理寄存器堆执行寄存器读取/存储器读取级;执行电路1411执行执行级;6)存储器单元和(多个)物理寄存器堆单元执行写回/存储器写入级;7)各个单元可涉及异常处置级;以及8)引退单元和(多个)物理寄存器堆单元执行提交级。
核可支持一个或多个指令集(例如,x86指令集(具有与较新版本一起添加的一些扩展);加利福尼亚州桑尼维尔市的MIPS技术公司的MIPS指令集;加利福尼亚州桑尼维尔市的ARM控股公司的ARM指令集(具有诸如NEON等任选附加扩展)),包括本文中描述的(多条)指令。在一个实施例中,核1490包括用于支持紧缩数据指令集扩展(例如,AVX1、AVX2)的逻辑,由此允许许多多媒体应用所使用的操作利用紧缩数据来执行。
应当理解,核可支持多线程化(执行两个或更多个并行的操作或线程的集合),并且可以按各种方式来完成该多线程化,此各种方式包括时分多线程化、同步多线程化(其中单个物理核为物理核正在同步多线程化的各线程中的每一个线程提供逻辑核)、或其组合(例如,时分取出和解码以及此后诸如用超线程化技术来同步多线程化)。
B.布局
贯穿本说明书,使用行为主的数据布局来表达数据。列为主的用户应当根据项的定向来变换这些项。图15图示按行为主格式和列为主格式表达的矩阵的示例。如图所示,矩阵A是2x3矩阵。当该矩阵按行为主的格式存储时,行的数据元素是连续的。当该矩阵按列为主的格式存储时,列的数据元素是连续的。AT*BT=(BA)T是矩阵的公知属性,其中,上标T表示转置。按行为主的数据那样来读取列为主的数据导致看起来像转置矩阵的矩阵。
在一些实施例中,在硬件中利用行为主的语义,并且列为主的数据将交换操作数顺序并使结果是矩阵的转置,但是对于从存储器的后续列为主的读取,其是正确的非转置矩阵。
例如,如果具有两个要相乘的列为主的矩阵:
输入矩阵将按如下方式被存储在线性存储器中(列为主):
a c e b d f
以及
g h i j k 1。
以尺度2x3和3x2将那些矩阵读取为行为主的,则它们将表现为:
a c e和g h
b d f i j
k1
交换顺序和矩阵乘法:
转置矩阵移出,并且随后可按行为主的顺序被存储:
ag+bh cg+dh eg+fh ai+bj ci+dj ei+fj ak+bl ck+dl ek+fl
并且在后续的列为主的计算中被使用,其是正确的未转置矩阵:
III.示例性使用
图16图示矩阵(片)的使用的示例。在该示例中,矩阵C 1601包括两个片,矩阵A1603包括一个片,并且矩阵B 1605包括两个片。该图示出用于计算矩阵乘法的算法的内循环的示例。在该示例中,来自矩阵C 1601的两个结果片tmm0和tmm1用于将中间结果累加。当来自矩阵A 1603的一个片(tmm2)乘以来自矩阵B 1605的两个片时,这个片被重复使用2次。指针用于加载来自箭头所指示方向的新A片和两个新B片。未示出的外循环调整用于C片的指针。
如图所示的示例性代码包括片配置指令的使用,并且被执行以配置片使用,加载片,用于处理片的循环,将片存储到存储器,并释放片使用。
图17图示矩阵(片)的使用的实施例。在1701处,配置片使用。例如,执行TILECONFIG指令以配置片使用,包括设置每个片的行数和列数。典型地,在1703处,从存储器加载至少一个矩阵(片)。
IV.示例性指令
A.片配置
如上文所讨论,片使用典型地需要在使用前进行配置。例如,可能不需要完全使用所有的行和列。不配置这些行和列在一些实施例中不仅节省了功率,而且可使用配置来判定操作是否将生成错误。例如,如果M和L不相同,则(NxM)*(L*N)形式的矩阵乘法典型地将不起作用。
本文中详述的是矩阵(片)配置(“TILECONFIG”)指令及其执行的实施例。在使用利用片的矩阵之前,在一些实施例中,将配置片支持。例如,配置每个片有多少行和多少列、将使用的片,等等。TILECONFIG指令是对计算机自身的改进,因为它提供对配置计算机以使用(作为处理器核的部分的、或作为外部设备的)矩阵加速器的支持。具体而言,TILECONFIG指令的执行使得配置从存储器被检取,并被应用于矩阵加速器内的矩阵(片)设置。
i.示例性执行
图18图示TILECONFIG指令的示例性执行。TILECONFIG指令格式包括用于操作码和存储器地址的字段。
如所图示,TILECONFIG指令将地址用作指向存储器1801位置的指针,该存储器1801位置包含将支持的矩阵(片)的描述1803。
处理器/核1805的执行电路1811通过以下步骤来执行TILECONFIG:经由存储器控制器1815从存储器1801检取描述1803;在片配置1817中配置用于调色板的片(设置行数和列数);以及标记矩阵支持处于使用中。具体而言,指令执行资源1811配置成按设置片配置1817所指定来使用片。指令执行资源还可包括用于指示片使用的机器专用寄存器或配置寄存器。
片配置1817被设置成经由TILECONFIG指令的执行、如由片描述1803所指示地指示针对每个片的参数。所设置的参数是每个片的行数和列数。还设置附加的值,诸如,使用中(in-use)值和开始值。片配置1817利用一个或多个寄存器1819来存储片使用和配置信息。
ii.示例性片存储
图19(A)-图19(D)图示(多个)寄存器1819的示例。图19(A)图示多个寄存器1819。如图所示,每个片(TMM0 1901...TMMN 1903)具有分开的寄存器,其中每个寄存器存储那个特定片的行尺寸和列尺寸。StartK和StartM被存储在分开的寄存器1911和1913中。对一个或多个状态寄存器1915置位(例如,TILES_CONFIGURED=1)以指示片经配置以供使用。
图19(B)图示多个寄存器1819。如图所示,每个片具有用于其行和其列的分开的寄存器。例如,TMM0行配置1921、TMM0列配置1923、StartK和StartM被存储在分开的寄存器1911和1913中。对一个或多个状态寄存器1915置位(例如,TILES_CONFIGURED=1)以指示片经配置以供使用。
图19(C)图示单个寄存器1819。如图所示,该寄存器将片配置(每片的行和列)1931、StartK 1933和StartM 1933存储在作为紧缩数据寄存器的单个寄存器中。对一个或多个状态寄存器1915置位(例如,TILES_CONFIGURED=1)以指示片经配置以供使用。
图19(D)图示多个寄存器1819。如图所示,单个寄存器存储片配置(每片的行和列)1931。StartK和StartM被存储在分开的寄存器1911和1913中。对一个或多个状态寄存器1915置位(例如,TILES_CONFIGURED=1)以指示片经配置以供使用。
构想了其他组合,诸如,将开始寄存器组合到单个寄存器中,在该单个寄存器中,这些开始寄存器被分开显示,等等。
iii.示例性存储的矩阵(片)描述
图20图示将被支持的矩阵(片)的描述的实施例。在该示例中,每个字段为字节。在字节[0]中,存储调色板ID 2001。调色板ID用于对调色板表1813进行索引,该调色板表1813如由配置所定义、根据调色板ID来存储片中的字节数以及与该ID相关联的片的每行的字节。字节1-7是预留的,并且典型地为零。
字节8-9存储用于“startM”寄存器2003的值,并且字节10-11存储用于“startK”寄存器2005的值。为了支持在这些事件后重新开始指令,这些指令将信息存储在这些寄存器中。startM指示应当被用于重新开始的行。startK指示针对相关操作的内积中的位置。不需要行(列)中的该位置。像逐元素加法/减法/乘法这样的二维操作仅使用startM。三维操作使用来自startM和startK两者的值。典型地,仅需要startM的操作在写入startM时将使startK归零。
在不重新开始被中断的片指令的任何时刻,在一些实施例中,使startM值和startK值归零是软件的职责。例如,未掩码的浮点异常处置程序可决定在软件中完成操作,并且将程序计数器值改变为另一指令,通常是下一指令。在这种情况下,在恢复程序之前,软件异常处置程序必须使由操作系统呈现给该软件异常处置程序的异常帧中的startM值和startK值归零。操作系统后续将重新加载那些值。
字节16-17存储片0的行数2013和列数2015,字节18-19存储片1的行数和列数,以此类推。换言之,每一2字节组指定片的行数和列数。如果2字节的组不用于指定片参数,则它们应当具有值零。为比实现限制或调色板限制更多的片指定片参数导致错误。未配置的片用0行0列被设置为INIT(初始)状态。
最终,存储器中的配置典型地以诸如用于若干连续字节的全零之类的结尾描述结束。
iv.(多个)示例性格式
用于TILECONFIG指令的格式的实施例是TILECONFIG地址。在一些实施例中,TILECONFIG是指令的操作码助记符。地址是指向存储器中的矩阵(片)描述的指针。在一些实施例中,地址字段是R/M值(诸如,2446)。
在实施例中,指令的编码包括比例-索引-基址(SIB)型存储器寻址操作数,其间接地标识存储器中的多个被索引的目的地位置(例如,字段2450)。在一个实施例中,SIB型存储器操作数可包括标识基址寄存器的编码。基址寄存器的内容可表示存储器中的基址,存储器中的特定目的地位置的地址通过该基址来计算。例如,基址可以是用于扩展向量指令的潜在的目的地位置的块中的第一位置的地址。在一个实施例中,SIB型存储器操作数可包括标识索引寄存器的编码。索引寄存器的每个元素可指定索引或偏移值,该索引或偏移值能用于通过基址来计算潜在的目的地位置的块内的相应目的地位置的地址。在一个实施例中,SIB型存储器操作数可包括指定比例因子的编码,该比例因子在计算相应目的地地址时将应用于每个索引值。例如,如果比例因子值4被编码在SIB型存储器操作数中,则从索引寄存器的元素获得的每个索引值可乘以4,且随后加到基址,以计算目的地地址。
在一个实施例中vm32{x,y,z}形式的SIB型存储器操作数可标识使用SIB型存储器寻址指定的存储器操作数的向量数组。在该示例中,使用共同的基址寄存器、常数比例因子和包含各自都为32位的索引值的各个元素的向量索引寄存器来指定存储器地址的数组。向量索引寄存器可以是128位的寄存器(例如,XMM)寄存器(vm32x)、256位的(例如,YMM)寄存器(vm32y)或512位的(例如,ZMM)寄存器(vm32z)。在另一实施例中,vm64{x,y,z}形式的SIB型存储器操作数可标识使用SIB型存储器寻址指定的存储器操作数的向量数组。在该示例中,使用共同的基址寄存器、常数比例因子和包含各自都为64位的索引值的各个元素的向量索引寄存器来指定存储器地址的数组。向量索引寄存器可以是128位的寄存器(例如,XMM)寄存器(vm64x)、256位的(例如,YMM)寄存器(vm64y)或512位的(例如,ZMM)寄存器(vm64z)。
v.(多种)示例性执行方法
图21图示由处理器执行以处理TILECONFIG指令的方法的实施例。
在2101处,取出指令。例如,取出TILECONFIG指令。TILECONFIG指令的实施例包括用于操作码以及存储器地址操作数的字段。
在2103处,对取出的指令解码。例如,由诸如本文中详述的解码电路对取出的TILECONFIG指令进行解码。
在2105处,检取在存储器地址操作数的存储器地址处发现的描述,并且(根据需要)调度经解码的指令。
在2107处,由诸如本文中所详述的执行电路(硬件)执行经解码的指令。对于TILECONFIG指令,执行将使执行电路在片配置中配置片的使用(设置行数和列数)并标记矩阵(片)支持处于使用中(活跃)。例如,配置一个或多个寄存器1819。片支持使用(例如,“TILES_CONFIGURED(片_经配置)”)典型地通过设置状态、控制或机器专用寄存器中的位来指示。具体而言,指令执行资源1811配置成按经检取的配置所指定来使用片。
在一些实施例中,在2109处,提交或引退指令。
图22图示使用存储器寻址来执行TILECONFIG指令的更详细的描述。典型地,这在该描述已从存储器检取之后由诸如上文详述的执行电路之类的执行电路来执行。虽然未图示,但是在一些实施例中,首先执行检查以判定片是否被支持。通常通过CPUID检查来发现支持。
在2201处,作出调色板ID是否被支持的判定。例如,CPUID是否声明该ID被支持?如果否,则在2203处,通用保护错误发生。
在2205处,读取第一片特定分组。例如,读取片0(T0)的行数和列数。
在2207处,作出所读取的分组是否有效的判定。例如,如果行数或列数中的一者(非两者)被设置为0,则分组不是有效的,并且在2203处,配置停止且不认为片处于使用中。例如当行或列中的一者(非两者)为零时,无效组发生。此外,当行数的值大于所支持的行的最大值时(该最大值通过将调色板ID的片字节尺寸除以调色板表中所发现的针对该调色板ID的每行的字节数而发现),错误发生。另一潜在的错误是在存在比所支持的名称更多的名称时。
如果所读取的分组有效,则在2211处,将与所读取的分组相关联的片配置成使用由片配置中的分组所指定的行数和列数。片中的元素的尺寸由针对调色板ID的调色板表条目设置。
在2213处,作出经检取的配置的所有片是否都已被配置的判定。例如,所有可能的片名称是否都已被处理?在一些实施例中,当针对特定片的行和列两者都为0时,则所有片都已被处理。
当不是所有片都已被配置时,在2215处,递增片编号,使得将评估配置中的下一片。
在2217处,读取经递增的片的分组。例如,读取片1(T1)的行数和列数。在2207处,作出所读取的分组是否有效的判定,以此类推。
当所有片都已被配置时,则在2209处,指令完成。例如通过设置寄存器中的使用中指示符,片将被标记为处于用于矩阵操作的使用中。
vi.示例性伪代码
图23图示TILECONFIG指令的执行的示例性伪代码。
B.片点积
本文中详述的是矩阵(片)点积(“TILEDOTPRODUCT”)指令及其执行的实施例。TILEDOTPRODUCT指令是对计算机自身的改进,因为它提供对利用单条指令执行涉及数据值的两个矩阵(片)的点积操作的支持。具体而言,TILEDOTPRODUCT指令的执行导致执行对来自数据值的两个源矩阵(片)的元素的点积操作并将结果累加到目的地矩阵(片)的对应数据元素位置中。源矩阵(片)中的数据元素的尺寸取决于指令和片支持而有所不同。源矩阵(片)中所包含的数据元素的示例性尺寸包括但不限于4位、8位、16位、32位、64位、128位、256位,等等。在一些实施例中,目的地矩阵(片)的、不具有在源矩阵(片)中的对应元素的行和列的元素被归零。
i.示例性执行
图24图示TILEDOTPRODUCT指令的示例性执行。TILEDOTPRODUCT指令格式包括用于操作码(例如,在图中示出为“TDP”)、目的地累加器操作数(例如,在图中示出为“DESTINATION MATRIX(TILE)”(“目的地矩阵(片)”))以及两个源操作数(例如,在图中示出为“FIRST SOURCE MATRIX(TILE)”(“第一源矩阵(片)”)和“SECOND SOURCE MATRIX(TILE)”(“第二源矩阵(片)”))的字段。在实施例中,目的地累加器操作数用于将从对第一和第二源矩阵(片)操作数的元素执行点积操作而得到的数据进行累加。在图24中示出示例目的地矩阵(片)操作数2401,其初始地存储双字尺寸的数据元素的矩阵。
两个源矩阵(片)操作数字段分别表示第一源矩阵(片)操作数2403和第二源矩阵(片)操作数2405。如先前所详述,矩阵(片)可存储在寄存器的集合中、存储在存储器中的位置中(例如,作为跨步式行)、或存储在可由执行电路访问的存储中。
在图24中,目的地矩阵(片)累加器操作数2401、第一源矩阵(片)操作数2403和第二源矩阵(片)操作数2405中的每一个都包括2x2的数据元素矩阵。图24中的矩阵的尺度仅用于说明性目的;一般而言,TILEDOTPRODUCT指令可对其中同第一矩阵(片)操作数相关联的列数与第二矩阵(片)操作数的行数相同的任何两个源矩阵(片)操作数操作(也就是说,如图24中所示,其中,第一矩阵(片)操作数的尺度为M行x K列,并且第二矩阵(片)操作数的尺度为K行x N列)。该示例中的目的地矩阵(片)累加器操作数具有M行x N列,使得目的地矩阵(片)中的行数与第一矩阵(片)操作数中的行数相同,并且目的地矩阵(片)中的列数与第二矩阵(片)操作数中的列数相同。
如图所示,执行电路2407使用融合乘法加法器(FMA)2409的网格,通过以下方式来执行经解码的TILEDOTPRODUCT指令:对两个源矩阵(片)操作数2403和2405的元素执行点积操作,并且将结果累加到目的地矩阵(片)累加器操作数2401的对应的数据元素位置中。
参照示例目的地矩阵(片)累加器操作数2401和源矩阵(片)操作数2403和2405,执行电路2407使用第一源矩阵(片)操作数2403的第一行和第二源矩阵(片)操作数2405的第一列生成点积值,并将结果累加在目的地矩阵(片)操作数2401的[0,0]数据元素位置中。在图24中,例如,目的地矩阵(片)操作数2401的[0,0]数据元素位置将初始存储的值W与使用第一源矩阵(片)操作数2403的第一行(元素[A,B]和[C,D])与第二源矩阵(片)操作数2405的第一列(元素[I,J]和[M,N])所计算的点积值累加,即,W+DP([A,B],[I,J])+DP([C,D],[M,N])。
执行电路2407进一步使用第一源矩阵(片)操作数2403的第一行与第二源矩阵(片)操作数2405的第二列计算点积值,并将结果累加在目的地矩阵(片)操作数2401的[0,1]数据元素位置中。执行电路2407进一步使用第一源矩阵(片)操作数2403的第二行与第二矩阵(片)操作数2405的第一列生成点积值,并将结果累加在目的地矩阵(片)操作数2401的[1,0]数据元素位置中。执行电路2407进一步使用第一源矩阵(片)操作数2403的第二行与第二源矩阵(片)操作数2405的第二列生成点积值,并将结果累加在目的地矩阵(片)操作数2401的[1,1]数据元素位置中。
ii.(多个)示例性格式
用于TILEDOTPRODUCT指令的格式的一个实施例是TDPWSSDS TMM1,TMM2,TMM3。在一些实施例中,TDPWSSDS是该指令的操作码助记符,其中,该助记符的“TDP”部分指示TILEDOTPRODUCT操作,并且该助记符的“WSSDS”部分指示该指令计算包括有符号字尺寸的元素的源矩阵(片)操作数的点积,并且利用饱和将结果累加到包括双字尺寸的元素的目的地矩阵(片)中。在该指令格式以及下文中的指令格式中,TMM1是用于目的地矩阵(片)操作数的字段。TMM2和TMM3是用于矩阵(片)源操作数的字段。在一些实施例中,TMM3字段是R/M值(诸如,2846),TMM1字段是REG 2844,并且数据元素尺寸在2865中发现。
用于TILEDOTPRODUCT指令的格式的另一实施例是TDPWSSQS TMM1,TMM2,TMM3。在一些实施例中,TDPWSSQS是该指令的操作码助记符,其中,该助记符的“WSSQS”部分指示该指令计算包括有符号字尺寸的元素的源矩阵(片)操作数的点积,并且利用饱和将结果累加到包括四字尺寸的元素的目的地矩阵(片)中。
用于TILEDOTPRODUCT指令的格式的另一实施例是TDPB[SS/UU/US/SU]DS TMM1,TMM2,TMM3。在一些实施例中,TDPB[SS/UU/US/SU]DS是该指令的操作码助记符,其中,该助记符的“B”和“D”部分指示该指令计算包括字节尺寸的元素的源矩阵(片)操作数的点积,并且利用饱和将结果累加到包括双字尺寸的元素的目的地矩阵(片)累加器操作数中。
在实施例中,上文指令中的以及类似地下文指令中的助记符的[SS/UU/US/SU]部分指示两个源矩阵(片)操作数中的每个源矩阵(片)操作数包括有符号数据值还是无符号数据值。[SS/UU/US/SU]助记符部分的第一个字母对应于第一源矩阵(片)操作数,并且第二个字母对应于第二源矩阵(片)操作数。例如,“SS”指示两个源矩阵(片)操作数都是有符号的,“UU”指示两个源矩阵(片)操作数都是无符号的,“US”指示第一源矩阵(片)操作数是无符号的且第二源矩阵(片)操作数是有符号的,并且“SU”指示第一源矩阵(片)操作数是有符号的且第二源矩阵(片)操作数是无符号的。如果第一源矩阵(片)操作数或第二源矩阵(片)中的任一者是有符号的,则目的地矩阵(片)操作数是有符号的;否则,当两个源矩阵(片)操作数都是无符号的时,目的地矩阵(片)是无符号的。如果源矩阵(片)操作数中的任一者是有符号的,则结果输出饱和是有符号饱和;否则,结果输出饱和是无符号饱和。
用于TILEDOTPRODUCT指令的格式的另一实施例是TDP8B[SS/UU/US/SU]4BITDSTMM1,TMM2,TMM3。在一些实施例中,TDP8B[SS/UU/US/SU]4BITDS是该指令的操作码助记符,其中,“8B”和“4BITD”标识符指示该指令计算双字源矩阵(片)操作数(一个操作数包含字节尺寸的元素,并且另一操作数包含4位(半字节)尺寸的元素)的点积,并且将结果累加到包括双字尺寸的元素的目的地矩阵(片)中。
用于TILEDOTPRODUCT指令的格式的另一实施例是TDP4BIT[S,U][S,U]DS TMM1,TMM2,TMM3。在一些实施例中,TDP4BIT[S,U][S,U]DS是该指令的操作码助记符,其中,该助记符的“4BIT”和“D”部分指示该指令计算双字源矩阵(片)操作数(每个源矩阵(片)操作数包括4位(半字节)尺寸的元素)的点积,并且将结果累加到包括双字尺寸的元素的目的地矩阵(片)中。
在实施例中,指令的编码包括间接地标识存储器中的多个经索引的目的地位置的比例-索引-基址(SIB)型存储器寻址操作数。在一个实施例中,SIB型存储器操作数可包括标识基址寄存器的编码。基址寄存器的内容可表示存储器中的基址,存储器中的特定目的地位置的地址通过该基址来计算。例如,基址可以是用于扩展向量指令的潜在的目的地位置的块中的第一位置的地址。在一个实施例中,SIB型存储器操作数可包括标识索引寄存器的编码。索引寄存器的每个元素可指定索引或偏移值,该索引或偏移值能用于通过基址来计算潜在的目的地位置的块内的相应目的地位置的地址。在一个实施例中,SIB型存储器操作数可包括指定在计算相应目的地地址时要应用于每个索引值的比例因子的编码。例如,如果比例因子值4被编码在SIB型存储器操作数中,则从索引寄存器的元素获得的每个索引值可乘以4,且随后加到基址,以计算目的地地址。
在一个实施例中vm32{x,y,z}形式的SIB型存储器操作数可标识使用SIB型存储器寻址指定的存储器操作数的向量数组。在该示例中,使用共同的基址寄存器、恒定的比例因子和包含各自都为32位的索引值的各个元素的向量索引寄存器来指定存储器地址的阵列。向量索引寄存器可以是128位的寄存器(例如,XMM)寄存器(vm32x)、256位的(例如,YMM)寄存器(vm32y)或512位的(例如,ZMM)寄存器(vm32z)。在另一实施例中vm64{x,y,z}形式的SIB型存储器操作数可标识使用SIB型存储器寻址指定的存储器操作数的向量数组。在该示例中,使用共同的基址寄存器、恒定的比例因子和包含各自都为64位的索引值的各个元素的向量索引寄存器来指定存储器地址的阵列。向量索引寄存器可以是128位的寄存器(例如,XMM)寄存器(vm64x)、256位的(例如,YMM)寄存器(vm64y)或512位的(例如,ZMM)寄存器(vm64z)。
iii.(多种)示例性执行方法
图25图示由处理器执行以处理矩阵(片)点积指令的方法的实施例。
在2501处,取出指令。例如,取出TILEDOTPRODUCT指令。该TILEDOTPRODUCT指令包括用于操作码、第一源矩阵(片)操作数、第二源矩阵(片)操作数和目的地矩阵(片)操作数的字段。在一些实施例中,该指令进一步包括用于写掩码的字段。在一些实施例中,从指令高速缓存取出该指令。源操作数和目的地操作数由紧缩数据组成。TILEDOTPRODUCT指令的操作码指示将对源矩阵(片)操作数执行点积操作。在一些实施例中,操作码进一步指示第一源矩阵(片)操作数和第二源矩阵(片)操作数中的每一个由有符号值还是无符号值组成。在一些实施例中,操作码进一步指示包括第一源矩阵(片)操作数、第二源矩阵(片)操作数和目的地矩阵(片)操作数中的每一个的矩阵(片)数据值的尺寸(例如,指定数量的位、字节、四字、双字,等等)。
在2503处,对取出的指令解码。例如,由诸如本文中所详述的解码电路对取出的TILEDOTPRODUCT指令解码。
在2505处,检取与经解码的指令的源矩阵(片)操作数相关联的数据值,并且(根据需要)调度经解码的指令。例如,当源矩阵(片)操作数中的一个或多个是存储器操作数时,检取来自所指示的存储器位置的数据。
在2507处,由诸如本文中所详述的执行电路(硬件)执行经解码的指令。对于TILEDOTPRODUCT指令,执行使执行电路对源数据执行点积操作。在一些实施例中,经解码的矩阵点积指令的执行使执行电路:通过对来自第一源矩阵操作数和第二源矩阵操作数的元素执行点积操作来计算结果;并且将结果累加到目的地矩阵操作数的元素中。
在一些实施例中,当以下一种或多种情况为真时,产生错误:和第一源矩阵操作数相关联的列数与和第二源矩阵操作数相关联的行数不同;和目的地矩阵(片)操作数相关联的行数与和第一源矩阵(片)操作数相关联的行数不同;以及和目的地矩阵(片)操作数相关联的列数与和第二源矩阵(片)操作数相关联的列数不同。
在一些实施例中,在2509处,提交或引退指令。
图26图示与由处理器执行以执行TILEDOTPRODUCT指令的示例方法有关的附加细节,其中,该指令具有用于第一源矩阵(片)操作数、第二源矩阵(片)操作数和目的地矩阵(片)累加器操作数的字段。
在2601处,执行电路用值0设置第一计数器。在2602处,判定第一计数器是否小于目的地矩阵(片)操作数的所配置的行的数量。如果第一计数器不小于目的地矩阵(片)操作数的所配置的行的数量,则该过程结束。
在2603处,如果第一计数器小于目的地矩阵(片)操作数的所配置的行的数量,则用值0设置第二计数器。在2604处,判定第二计数器是否小于第一源矩阵(片)操作数的所配置的列的数量。如果不是,则在2612处,使第一计数器递增,并且该过程返回到2602。
在2605处,如果第二计数器小于第一源矩阵(片)操作数的所配置的列的数量,则将来自目的地矩阵(片)操作数的、由第一计数器标识的行写入临时位置。例如,如果第一计数器当前设置为0,则行[第一计数器]标识目的地矩阵(片)操作数的第一行。类似地,如果第一计数器当前设置为1,则行[第一计数器]标识目的地矩阵(片)累加器操作数的第二行,以此类推。在2606处,用值0设置第三计数器。
在2607处,判定第三计数器是否小于目的地矩阵操作数的所配置的列的数量。如果第三计数器不小于目的地矩阵(片)累加器操作数的所配置的列的数量,则在2610处,将存储在临时位置处的数据值写入目的地矩阵(片)操作数的、由第一计数器标识的行(即,目的地矩阵(片)操作数的行[第一计数器])。在2611处,使第二计数器递增,并且该过程返回到2604。
如果第三计数器小于目的地矩阵(片)累加器操作数的所配置的列的数量,则在2608处,执行电路执行涉及第一源矩阵(片)操作数在位置行[第一计数器,第二计数器]处的数据元素和第二源矩阵(片)操作数在位置行[第二计数器,第三计数器]处的数据元素的点积操作,并将结果累加在临时位置的元素位置[第三计数器]处。参考图24,假定第一计数器、第二计数器和第三计数器中的每一个当前都设置为0,则在2608处执行涉及第一源矩阵(片)操作数2402在位置行[0,0]处的数据元素(元素值[A,B])和第二源矩阵(片)操作数2403在位置行[0,0]处的数据元素(元素值[I,J])的点积操作,并将结果累加在(当前存储来自目的地矩阵(片)累加器操作数2401的行[0,0]的值W的)临时位置的元素位置[0]处。
在2609处,使第三计数器递增,并且该过程返回到2607。图26中所描述的过程的结果是执行对来自第一源矩阵(片)操作数和第二源矩阵(片)操作数的元素的点积操作,并将结果累加到目的地矩阵(片)累加器操作数的元素中,如在图24的目的地矩阵(片)操作数2401中所图示。
图27A-图27G图示用于执行如上所述的TILEDOTPRODUCT操作的示例方法。例如,2701和2703中示出的步骤图示用于执行TILEDOTPRODUCT操作的示例过程,该TILEDOTPRODUCT操作涉及有符号字尺寸的元素的源矩阵利用饱和被累加到双字尺寸的元素中(例如,基于示例格式TDPWSSDS TMM1,TMM2,TMM3的指令)。具体而言,2701图示用于对双字自变量执行乘加操作的示例助手过程DPWSS(c,x,y)。如在所伴随的过程2703中所示,在2701中图示的乘加操作被用作对源矩阵(片)操作数的行和列执行的点积计算的部分。
2703的步骤指示:如果以下任一项为真,则生成错误:矩阵(片)架构当前不被配置;第一源矩阵(片)中的列数与第二源矩阵(片)中的行数不同;目的地矩阵(片)中的行数与第一源矩阵(片)中的行数不同;目的地矩阵(片)中的列数与第二源矩阵(片)中的列数不同;或者第二源矩阵(片)中的行数或列数超出所配置的限值。
2703的过程进一步继续进行以迭代通过目的地矩阵(片)和源矩阵(片)的行和列。具体而言,示例过程通过对来自第一源矩阵(片)操作数(“tsrc1”)和第二源矩阵(片)操作数(”tsrc2”)的元素执行点积操作来计算结果,并将结果累加到目的地矩阵(片)累加器操作数(“tsrcdest”)的元素中。
图27B-图27C中示出的示例过程图示了被执行以实现其他示例TILEDOTPRODUCT指令格式的过程。例如,图27B-图27C中的2705和2707中示出的过程图示了对四字自变量执行乘加操作的示例助手函数DPWSSQ(c,x,y)。2707中示出的示例图示了用于执行TILEDOTPRODUCT操作的过程,该TILEDOTPRODUCT操作涉及有符号字尺寸的元素的矩阵累加到双字尺寸的元素中(例如,如上文所描述,基于具有格式TDPWSSQS TMM1,TMM2,TMM3的指令)。
图27D中的2709中示出的过程图示了用于对双字自变量执行乘加操作的示例助手函数DPBD(c,x,y)。2711中示出的示例图示了用于执行TILEDOTPRODUCT操作的过程,该TILEDOTPRODUCT操作涉及字节尺寸的元素的矩阵累加到双字尺寸的元素中(例如,如上文所描述,基于具有格式TDPB[SS,UU,US,SU]DS TMM1,TMM2,TMM3的指令)。
图27E-图27F中的2713中示出的过程图示了用于执行TILEDOTPRODUCT操作的过程,该TILEDOTPRODUCT操作涉及双字源矩阵(片)操作数,其中一个操作数包含字节尺寸的元素且另一操作数包含4位(半字节)尺寸的元素,并且结果被累加到包含双字尺寸的元素的目的地矩阵(片)中(例如,如上文所描述,基于具有格式TDP8B[SS,UU,US,SU]4BITDSTMM1,TMM2,TMM3的指令)。
图27G中的2715中示出的过程图示了用于执行TILEDOTPRODUCT操作的过程,该TILEDOTPRODUCT操作涉及双字源矩阵(片)操作数,其中每个操作数包含4位(半字节)尺寸的元素,并且结果被累加到包含双字尺寸的元素的目的地矩阵(片)中(例如,如上文所描述,基于具有格式TDP4BIT[SS,UU,US,SU]DS TMM1,TMM2,TMM3的指令)。
iv.示例
示例1一种处理器,包括:解码电路,用于对指令解码,该指令具有用于第一源矩阵操作数、第二源矩阵操作数和目的地矩阵操作数的字段;以及执行电路,用于执行经解码的指令以:通过对来自第一源矩阵操作数和第二源矩阵操作数的元素执行点积操作来计算结果;以及将结果累加到目的地矩阵操作数的数据元素位置中。
示例2示例1的处理器,其中,第一源矩阵操作数和第二源矩阵操作数的元素是有符号字元素,并且其中,目的地矩阵操作数的元素是有符号双字。
示例3示例1的处理器,其中,第一源矩阵操作数和第二源矩阵操作数的元素是有符号字尺寸的元素,并且其中,目的地矩阵操作数的元素是有符号四字尺寸的元素。
示例4示例1的处理器,其中,第一源矩阵操作数和第二源矩阵操作数的元素是字节尺寸的元素,并且其中,目的地矩阵操作数的元素是双字尺寸的元素。
示例5示例1的处理器,其中,第一源矩阵操作数的元素是字节尺寸的元素且第二源矩阵操作数的元素是4位尺寸的元素,并且其中,目的地矩阵的元素是双字尺寸的元素。
示例6示例1的处理器,其中,第一源矩阵操作数的元素和第二源矩阵操作数的元素是4位尺寸的元素,并且其中,目的地矩阵的元素是双字尺寸的元素。
示例7示例1-6中的任一项的处理器,其中,结果是利用饱和计算出的。
示例8示例1-7中的任一项的处理器,其中,执行电路包括多个融合乘法加法器。
示例9示例1-8中的任一项的处理器,其中,指令指示第一源矩阵操作数和第二源矩阵操作数中的至少一者包含无符号数据值。
示例10示例1-9中的任一项的处理器,其中,当第一源矩阵操作数具有的列数与第二源矩阵操作数具有的行数不同时,错误被生成。
示例11示例1-10中的任一项的处理器,其中,当目的地矩阵操作数的行数与第一源矩阵操作数的行数不同时,错误被生成。
示例12示例1-11中的任一项的处理器,其中,当目的地矩阵操作数的列数与第二源矩阵操作数的列数不同时,错误被生成。
示例13一种方法,包括:对指令解码,该指令具有用于第一源矩阵操作数、第二源矩阵操作数和目的地矩阵操作数的字段;以及执行经解码的指令以:通过对来自第一源矩阵操作数和第二源矩阵操作数的元素执行点积操作来计算结果;以及将结果累加到目的地矩阵操作数的数据元素位置中。
示例14示例13的方法,其中,第一源矩阵操作数和第二源矩阵操作数的元素是有符号字元素,并且其中,目的地矩阵操作数的元素是有符号双字。
示例15示例13的方法,其中,第一源矩阵操作数和第二源矩阵操作数的元素是有符号字尺寸的元素,并且其中,目的地矩阵操作数的元素是有符号四字尺寸的元素。
示例16示例13的方法,其中,第一源矩阵操作数和第二源矩阵操作数的元素是字节尺寸的元素,并且其中,目的地矩阵操作数的元素是双字尺寸的元素。
示例17示例13的方法,其中,第一源矩阵操作数的元素是字节尺寸的元素且第二源矩阵操作数的元素是4位尺寸的元素,并且其中,目的地矩阵的元素是双字尺寸的元素。
示例18示例13的方法,其中,第一源矩阵操作数的元素和第二源矩阵操作数的元素是4位尺寸的元素,并且其中,目的地矩阵的元素是双字尺寸的元素。
示例19示例13-18中的任一项的方法,其中,结果是利用饱和计算出的。
示例20示例13-19中的任一项的方法,其中,执行电路包括多个融合乘法加法器。
示例21示例13-20中的任一项的方法,其中,指令指示第一源矩阵操作数和第二源矩阵操作数中的至少一者包含无符号数据值。
示例22示例13-21中的任一项的方法,其中,当第一源矩阵操作数具有的列数与第二源矩阵操作数具有的行数不同时,错误被生成。
示例23示例13-22中的任一项的方法,其中,当目的地矩阵操作数的行数与第一源矩阵操作数的行数不同时,错误被生成。
示例24示例13-23中的任一项的方法,其中,当目的地矩阵操作数的列数与第二源矩阵操作数的列数不同时,错误被生成。
示例25提供一种非暂态机器可读介质,存储有指令,该指令当由处理器执行时使该处理器执行方法,该方法包括:对指令解码,该指令具有用于第一紧缩数据源操作数、第二紧缩数据源操作数和紧缩数据目的地操作数的字段;以及执行经解码的指令以:通过对来自第一源矩阵操作数和第二源矩阵操作数的元素执行点积操作来计算结果;以及将结果累加到目的地矩阵操作数的数据元素位置中。
示例26示例25的非暂态机器可读介质,其中,第一源矩阵操作数和第二源矩阵操作数的元素是有符号字元素,并且其中,目的地矩阵操作数的元素是有符号双字。
示例27示例25的非暂态机器可读介质,其中,第一源矩阵操作数和第二源矩阵操作数的元素是有符号字尺寸的元素,并且其中,目的地矩阵操作数的元素是有符号四字尺寸的元素。
示例28示例25的非暂态机器可读介质,其中,第一源矩阵操作数和第二源矩阵操作数的元素是字节尺寸的元素,并且其中,目的地矩阵操作数的元素是双字尺寸的元素。
示例29示例25的非暂态机器可读介质,其中,第一源矩阵操作数的元素是字节尺寸的元素且第二源矩阵操作数的元素是4位尺寸的元素,并且其中,目的地矩阵的元素是双字尺寸的元素。
示例30示例25的非暂态机器可读介质,其中,第一源矩阵操作数的元素和第二源矩阵操作数的元素是4位尺寸的元素,并且其中,目的地矩阵的元素是双字尺寸的元素。
示例31示例25-30中的任一项的非暂态机器可读介质,其中,结果是利用饱和计算出的。
示例32示例25-31中的任一项的非暂态机器可读介质,其中,执行电路包括多个融合乘法加法器。
示例33示例25-32中的任一项的非暂态机器可读介质,其中,指令指示第一源矩阵操作数和第二源矩阵操作数中的至少一者包含无符号数据值。
示例34示例25-33中的任一项的非暂态机器可读介质,其中,当第一源矩阵操作数具有的列数与第二源矩阵操作数具有的行数不同时,错误被生成。
示例35示例25-34中的任一项的非暂态机器可读介质,其中,当目的地矩阵操作数的行数与第一源矩阵操作数的行数不同时,错误被生成。
示例36示例25-35中的任一项的非暂态机器可读介质,其中,当目的地矩阵操作数的列数与第二源矩阵操作数的列数不同时,错误被生成。
示例37提供一种系统,该系统包括:处理器;以及耦合到该处理器的加速器,该加速器包括:解码电路,用于对指令解码,该指令具有用于第一源矩阵操作数、第二源矩阵操作数和目的地矩阵操作数的字段;以及执行电路,用于执行经解码的指令以:通过对来自第一源矩阵操作数和第二源矩阵操作数的元素执行点积操作来计算结果;以及将结果累加到目的地矩阵操作数的数据元素位置中。
示例38示例37的系统,其中,第一源矩阵操作数和第二源矩阵操作数的元素是有符号字元素,并且其中,目的地矩阵操作数的元素是有符号双字。
示例39示例37的系统,其中,第一源矩阵操作数和第二源矩阵操作数的元素是有符号字尺寸的元素,并且其中,目的地矩阵操作数的元素是有符号四字尺寸的元素。
示例40示例37的系统,其中,第一源矩阵操作数和第二源矩阵操作数的元素是字节尺寸的元素,并且其中,目的地矩阵操作数的元素是双字尺寸的元素。
示例41示例37的系统,其中,第一源矩阵操作数的元素是字节尺寸的元素且第二源矩阵操作数的元素是4位尺寸的元素,并且其中,目的地矩阵的元素是双字尺寸的元素。
示例42示例37的系统,其中,第一源矩阵操作数的元素和第二源矩阵操作数的元素是4位尺寸的元素,并且其中,目的地矩阵的元素是双字尺寸的元素。
示例43示例37-42中的任一项的系统,其中,结果是利用饱和计算出的。
示例44示例37-43中的任一项的系统,其中,执行电路包括多个融合乘法加法器。
示例45示例37-44中的任一项的系统,其中,指令指示第一源矩阵操作数和第二源矩阵操作数中的至少一者包含无符号数据值。
示例46示例37-45中的任一项的系统,其中,当第一源矩阵操作数具有的列数与第二源矩阵操作数具有的行数不同时,错误被生成。
示例47示例37-46中的任一项的系统,其中,当目的地矩阵操作数的行数与第一源矩阵操作数的行数不同时,错误被生成。
示例48示例37-47中的任一项的系统,其中,当目的地矩阵操作数的列数与第二源矩阵操作数的列数不同时,错误被生成。
V.详细的示例性系统、处理器和仿真
本文中详述的是用于执行上文描述的指令的硬件、软件等的示例。例如,下文所描述的内容详述了指令执行的多个方面,包括诸如取出、解码、调度、执行、引退等之类的各种流水线级。
指令集包括一种或多种指令格式。给定的指令格式定义各种字段(位的数量、位的位置)以指定将要执行的操作(操作码)以及将对其执行该操作的(多个)操作数等等。通过指令模板(或子格式)的定义来进一步分解一些指令格式。例如,可将给定指令格式的指令模板定义为具有该指令格式的字段(所包括的字段通常按照相同顺序,但是至少一些字段具有不同的位的位置,因为较少的字段被包括)的不同子集,和/或定义为具有以不同方式进行解释的给定字段。由此,ISA的每一条指令使用给定的指令格式(并且如果经定义,则按照该指令格式的指令模板中的给定的一个指令模板)来表达,并包括用于指定操作和操作数的字段。例如,示例性ADD(加法)指令具有特定的操作码和指令格式,该特定的指令格式包括用于指定该操作码的操作码字段和用于选择操作数(源1/目的地以及源2)的操作数字段;并且该ADD指令在指令流中出现将使得在操作数字段中具有选择特定操作数的特定的内容。
A.示例性指令格式
本文中所描述的(多条)指令的实施例能以不同的格式体现。另外,在下文中详述示例性系统、架构和流水线。(多条)指令的实施例可在此类系统、架构和流水线上执行,但是不限于详述的那些系统、架构和流水线。
VEX指令格式
VEX编码允许指令具有多于两个操作数,并且允许SIMD向量寄存器长于128位。VEX前缀的使用提供了三操作数(或者更多操作数)句法。例如,先前的两操作数指令执行诸如A=A+B之类的覆写源操作数的操作。VEX前缀的使用使操作数能执行诸如A=B+C之类的非破坏性操作。
图28A图示出示例性指令格式,包括VEX前缀2802、实操作码字段2830、Mod R/M字节2840、SIB字节2850、位移字段2862以及IMM8 2872。图28B图示出来自图28A的哪些字段构成完整操作码字段2874和基础操作字段2841。图28C图示出来自图28A的哪些字段构成寄存器索引字段2844。
VEX前缀(字节0-2)2802以三字节的形式进行编码。第一字节是格式字段2890(VEX字节0,位[7:0]),该格式字段2890包含显式的C4字节值(用于区分C4指令格式的唯一值)。第二-第三字节(VEX字节1-2)包括提供专用能力的数个位字段。具体地,REX字段2805(VEX字节1,位[7-5])由VEX.R位字段(VEX字节1,位[7]–R)、VEX.X位字段(VEX字节1,位[6]–X)以及VEX.B位字段(VEX字节1,位[5]–B)组成。这些指令的其他字段对如在本领域中已知的寄存器索引的较低的三个位(rrr、xxx以及bbb)进行编码,以使得可通过增加VEX.R、VEX.X以及VEX.B来形成Rrrr、Xxxx以及Bbbb。操作码映射字段2815(VEX字节1,位[4:0]–mmmmm)包括用于对隐含的前导操作码字节进行编码的内容。W字段2864(VEX字节2,位[7]–W)——由记号VEX.W表示,并且提供取决于该指令的不同功能。VEX.vvvv 2820(VEX字节2,位[6:3]-vvvv)的作用可包括如下:1)VEX.vvvv对以反转(1补码)的形式被指定的第一源寄存器操作数进行编码,并且对具有两个或更多个源操作数的指令有效;2)VEX.vvvv对针对某些向量位移以1补码的形式被指定的目的地寄存器操作数进行编码;或者3)VEX.vvvv不对任何操作数进行编码,该字段被保留并且应当包含1111b。如果VEX.L 2868尺寸字段(VEX字节2,位[2]-L)=0,则它指示128位向量;如果VEX.L=1,则它指示256位向量。前缀编码字段2825(VEX字节2,位[1:0]-pp)提供用于基础操作字段2841的附加位。
实操作码字段2830(字节3)还被称为操作码字节。操作码的一部分在该字段中被指定。
MOD R/M字段2840(字节4)包括MOD字段2842(位[7-6])、Reg字段2844(位[5-3])和R/M字段2846(位[2-0])。Reg字段2844的作用可包括如下:对目的地寄存器操作数或源寄存器操作数(Rrrr的rrr)进行编码;或者被视为操作码扩展,并且不用于对任何指令操作数进行编码。R/M字段2846的作用可包括如下:对引用存储器地址的指令操作数进行编码;或者对目的地寄存器操作数或源寄存器操作数进行编码。
比例、索引、基址(SIB)——比例字段2850(字节5)的内容包括SS2852(位[7-6]),其用于存储器地址生成。先前已经针对寄存器索引Xxxx和Bbbb提及了SIB.xxx 2854(位[5-3])和SIB.bbb 2856(位[2-0])的内容。
位移字段2862和立即数字段(IMM8)2872包含数据。
B.示例性寄存器架构
图29是根据本发明的一个实施例的寄存器架构2900的框图。在所图示的实施例中,有32个512位宽的向量寄存器2910;这些寄存器被引用为zmm0到zmm31。较低的32个zmm寄存器的较低阶256个位覆盖(overlay)在寄存器ymm0-15上。较低的32个zmm寄存器的较低阶128个位(ymm寄存器的较低阶128个位)覆盖在寄存器xmm0-15上。
通用寄存器2925——在所示出的实施例中,有十六个64位通用寄存器,这些寄存器与现有的x86寻址模式一起使用以对存储器操作数寻址。这些寄存器通过名称RAX、RBX、RCX、RDX、RBP、RSI、RDI、RSP以及R8到R15来引用。
标量浮点栈寄存器堆(x87栈)2945,在其上面重叠了MMX紧缩整数平坦寄存器堆2950——在所图示的实施例中,x87栈是用于使用x87指令集扩展来对32/64/80位浮点数据执行标量浮点操作的八元素栈;而使用MMX寄存器来对64位紧缩整数数据执行操作,以及为在MMX与XMM寄存器之间执行的一些操作保存操作数。
在一些实施例中,使用物理寄存器上方的叠加结构来支持片2920。例如,取决于实现方式,片可以利用16个1024位的寄存器、32个512位的寄存器等等。
本发明的替代实施例可以使用更宽的或更窄的寄存器。另外,本发明的替代实施例可以使用更多、更少或不同的寄存器堆和寄存器。
示例性核架构、处理器和计算机架构
处理器核能以不同方式、出于不同的目的、在不同的处理器中实现。例如,此类核的实现可以包括:1)旨在用于通用计算的通用有序核;2)旨在用于通用计算的高性能通用乱序核;3)旨在主要用于图形和/或科学(吞吐量)计算的专用核。不同处理器的实现可包括:1)CPU,其包括旨在用于通用计算的一个或多个通用有序核和/或旨在用于通用计算的一个或多个通用乱序核;以及2)协处理器,其包括旨在主要用于图形和/或科学(吞吐量)的一个或多个专用核。此类不同的处理器导致不同的计算机系统架构,这些计算机系统架构可包括:1)在与CPU分开的芯片上的协处理器;2)在与CPU相同的封装中但在分开的管芯上的协处理器;3)与CPU在相同管芯上的协处理器(在该情况下,此类协处理器有时被称为专用逻辑或被称为专用核,该专用逻辑诸如,集成图形和/或科学(吞吐量)逻辑);以及4)芯片上系统,其可以将所描述的CPU(有时被称为(多个)应用核或(多个)应用处理器)、以上描述的协处理器和附加功能包括在同一管芯上。接着描述示例性核架构,随后描述示例性处理器和计算机架构。本文中详细描述了包括示例性核、处理器等的电路(单元)。
C.示例性核架构
有序和乱序核框图
图30A是图示根据本发明的各实施例的示例性有序流水线和示例性的寄存器重命名的乱序发布/执行流水线的框图。图30B是示出根据本发明的各实施例的要包括在处理器中的有序架构核的示例性实施例和示例性的寄存器重命名的乱序发布/执行架构核的框图。图30A-图30B中的实线框图示有序流水线和有序核,而虚线框的任选增加图示寄存器重命名的、乱序发布/执行流水线和核。考虑到有序方面是乱序方面的子集,将描述乱序方面。
在图30A中,处理器流水线3000包括取出级3002、长度解码级3004、解码级3006、分配级3008、重命名级3010、调度(也被称为分派或发布)级3012、寄存器读取/存储器读取级3014、执行级3016、写回/存储器写入级3018、异常处置级3022和提交级3024。
图30B示出处理器核3090,该处理器核3090包括前端单元3030,该前端单元3030耦合到执行引擎单元3050,并且前端单元3030和执行引擎单元3050两者都耦合到存储器单元3070。核3090可以是精简指令集计算(RISC)核、复杂指令集计算(CISC)核、超长指令字(VLIW)核、或混合或替代的核类型。作为又一选项,核3090可以是专用核,诸如例如,网络或通信核、压缩引擎、协处理器核、通用计算图形处理单元(GPGPU)核、图形核,等等。
前端单元3030包括分支预测单元3032,该分支预测单元3032耦合到指令高速缓存单元3034,该指令高速缓存单元3034耦合到指令转换后备缓冲器(TLB)3036,该指令转换后备缓冲器3036耦合到指令取出单元3038,该指令取出单元3038耦合到解码单元3040。解码单元3040(或解码器)可对指令解码,并且生成从原始指令解码出的、或以其他方式反映原始指令的、或从原始指令导出的一个或多个微操作、微代码进入点、微指令、其他指令、或其他控制信号作为输出。解码单元3040可使用各种不同的机制来实现。合适机制的示例包括但不限于,查找表、硬件实现、可编程逻辑阵列(PLA)、微代码只读存储器(ROM)等。在一个实施例中,核3090包括存储用于某些宏指令的微代码的微代码ROM或其他介质(例如,在解码单元3040中,或以其他方式在前端单元3030内)。解码单元3040耦合到执行引擎单元3050中的重命名/分配器单元3052。
执行引擎单元3050包括重命名/分配器单元3052,该重命名/分配器单元3052耦合到引退单元3054和一个或多个调度器单元的集合3056。(多个)调度器单元3056表示任何数量的不同调度器,包括预留站、中央指令窗等。(多个)调度器单元3056耦合到(多个)物理寄存器堆单元3058。(多个)物理寄存器堆单元3058中的每一个物理寄存器堆单元表示一个或多个物理寄存器堆,其中不同的物理寄存器堆存储一种或多种不同的数据类型,诸如,标量整数、标量浮点、紧缩整数、紧缩浮点、向量整数、向量浮点,状态(例如,作为要执行的下一条指令的地址的指令指针)等等。在一个实施例中,(多个)物理寄存器堆单元3058包括向量寄存器单元和标量寄存器单元。这些寄存器单元可以提供架构向量寄存器、向量掩码寄存器和通用寄存器。(多个)物理寄存器堆单元3058由引退单元3054重叠,以图示可实现寄存器重命名和乱序执行的各种方式(例如,使用(多个)重排序缓冲器和(多个)引退寄存器堆;使用(多个)未来文件、(多个)历史缓冲器、(多个)引退寄存器堆;使用寄存器映射和寄存器池,等等)。引退单元3054和(多个)物理寄存器堆单元3058耦合到(多个)执行集群3060。(多个)执行集群3060包括一个或多个执行单元的集合3062以及一个或多个存储器访问单元的集合3064。执行单元3062可执行各种操作(例如,移位、加法、减法、乘法)并可对各种数据类型(例如,标量浮点、紧缩整数、紧缩浮点、向量整数、向量浮点)执行。尽管一些实施例可以包括专用于特定功能或功能集合的多个执行单元,但是其他实施例可包括仅一个执行单元或全都执行所有功能的多个执行单元。(多个)调度器单元3056、(多个)物理寄存器堆单元3058和(多个)执行集群3060示出为可能有多个,因为某些实施例为某些类型的数据/操作创建分开的流水线(例如,标量整数流水线、标量浮点/紧缩整数/紧缩浮点/向量整数/向量浮点流水线,和/或各自具有其自身的调度器单元、(多个)物理寄存器堆单元和/或执行集群的存储器访问流水线——并且在分开的存储器访问流水线的情况下,实现其中仅该流水线的执行集群具有(多个)存储器访问单元3064的某些实施例)。还应当理解,在使用分开的流水线的情况下,这些流水线中的一个或多个可以是乱序发布/执行,并且其余流水线可以是有序的。
存储器访问单元的集合3064耦合到存储器单元3070,该存储器单元3070包括数据TLB单元3072,该数据TLB单元3072耦合到数据高速缓存单元3074,该数据高速缓存单元3074耦合到第二级(L2)高速缓存单元3076。在一个示例性实施例中,存储器访问单元3064可包括加载单元、存储地址单元和存储数据单元,其中的每一个均耦合到存储器单元3070中的数据TLB单元3072。指令高速缓存单元3034还耦合到存储器单元3070中的第二级(L2)高速缓存单元3076。L2高速缓存单元3076耦合到一个或多个其他级别的高速缓存,并最终耦合到主存储器。
作为示例,示例性寄存器重命名的乱序发布/执行核架构可如下所述地实现流水线3000:1)指令取出3038执行取出级3002和长度解码级3004;2)解码单元3040执行解码级3006;3)重命名/分配器单元3052执行分配级3008和重命名级3010;4)(多个)调度器单元3056执行调度级3012;5)(多个)物理寄存器堆单元3058和存储器单元3070执行寄存器读取/存储器读取级3014;执行集群3060执行执行级3016;6)存储器单元3070和(多个)物理寄存器堆单元3058执行写回/存储器写入级3018;7)各单元可牵涉到异常处置级3022;以及8)引退单元3054和(多个)物理寄存器堆单元3058执行提交级3024。
核3090可支持一个或多个指令集(例如,x86指令集(具有已与较新版本一起添加的一些扩展);加利福尼亚州桑尼维尔市的MIPS技术公司的MIPS指令集;加利福尼亚州桑尼维尔市的ARM控股公司的ARM指令集(具有诸如NEON的任选的附加扩展)),其中包括本文中描述的(多条)指令。在一个实施例中,核3090包括用于支持紧缩数据指令集扩展(例如,AVX1、AVX2)的逻辑,由此允许使用紧缩数据来执行由许多多媒体应用使用的操作。
应当理解,核可支持多线程化(执行两个或更多个并行的操作或线程的集合),并且可以按各种方式来完成该多线程化,各种方式包括时分多线程化、同时多线程化(其中单个物理核为物理核正在同时多线程化的线程中的每一个线程提供逻辑核)、或其组合(例如,时分取出和解码以及此后的诸如超线程化技术中的同时多线程化)。
尽管在乱序执行的上下文中描述了寄存器重命名,但应当理解,可以在有序架构中使用寄存器重命名。尽管所图示的处理器的实施例还包括分开的指令和数据高速缓存单元3034/3074以及共享的L2高速缓存单元3076,但是替代实施例可以具有用于指令和数据两者的单个内部高速缓存,诸如例如,第一级(L1)内部高速缓存或多个级别的内部高速缓存。在一些实施例中,该系统可包括内部高速缓存和在核和/或处理器外部的外部高速缓存的组合。或者,所有高速缓存都可以在核和/或处理器的外部。
具体的示例性有序核架构
图31A-图31B图示更具体的示例性有序核架构的框图,该核将是芯片中的若干逻辑块(包括相同类型和/或不同类型的其他核)中的一个逻辑块。取决于应用,逻辑块通过高带宽互连网络(例如,环形网络)与一些固定的功能逻辑、存储器I/O接口和其他必要的I/O逻辑进行通信。
图31A是根据本发明的实施例的单个处理器核以及它至管芯上互连网络3102的连接及其第二级(L2)高速缓存的本地子集3104的框图。在一个实施例中,指令解码器3100支持具有紧缩数据指令集扩展的x86指令集。L1高速缓存3106允许对进入标量和向量单元中的、对高速缓存存储器的低等待时间访问。尽管在一个实施例中(为了简化设计),标量单元3108和向量单元3110使用分开的寄存器集合(分别为标量寄存器3112和向量寄存器3114),并且在这些寄存器之间传输的数据被写入到存储器,并随后从第一级(L1)高速缓存3106读回,但是本发明的替代实施例可以使用不同的方法(例如,使用单个寄存器集合或包括允许数据在这两个寄存器堆之间传输而无需被写入和读回的通信路径)。
L2高速缓存的本地子集3104是全局L2高速缓存的一部分,该全局L2高速缓存被划分成多个分开的本地子集,每个处理器核一个本地子集。每个处理器核具有到其自身的L2高速缓存的本地子集3104的直接访问路径。由处理器核读取的数据被存储在其L2高速缓存子集3104中,并且可以与其他处理器核访问其自身的本地L2高速缓存子集并行地被快速访问。由处理器核写入的数据被存储在其自身的L2高速缓存子集3104中,并在必要的情况下从其他子集转储清除。环形网络确保共享数据的一致性。环形网络是双向的,以允许诸如处理器核、L2高速缓存和其他逻辑块之类的代理在芯片内彼此通信。在一些实施例中,每个环形数据路径为每个方向1024位宽。
图31B是根据本发明的实施例的图31A中的处理器核的一部分的展开图。图31B包括L1高速缓存3104的L1数据高速缓存3106A部分,以及关于向量单元3110和向量寄存器3114的更多细节。具体地,向量单元3110是32宽向量处理单元(VPU)(见16宽ALU 3128),该单元执行整数、单精度浮点以及双精度浮点指令中的一个或多个。该VPU通过混合单元3120支持对寄存器输入的混合,通过数值转换单元3122A-B支持数值转换,并且通过复制单元3124支持对存储器输入的复制。
具有集成存储器控制器和图形器件的处理器
图32是根据本发明的实施例的可具有多于一个的核、可具有集成存储器控制器、以及可具有集成图形器件的处理器3200的框图。图32中的实线框图示具有单个核3202A、系统代理3210、一个或多个总线控制器单元的集合3216的处理器3200,而虚线框的任选增加图示具有多个核3202A-N、系统代理单元3210中的一个或多个集成存储器控制器单元的集合3214以及专用逻辑3208的替代处理器3200。
因此,处理器3200的不同实现可包括:1)CPU,其中专用逻辑3208是集成图形和/或科学(吞吐量)逻辑(其可包括一个或多个核),并且核3202A-N是一个或多个通用核(例如,通用有序核、通用乱序核、这两者的组合);2)协处理器,其中核3202A-N是旨在主要用于图形和/或科学(吞吐量)的大量专用核;以及3)协处理器,其中核3202A-N是大量通用有序核。因此,处理器3200可以是通用处理器、协处理器或专用处理器,诸如例如,网络或通信处理器、压缩引擎、图形处理器、GPGPU(通用图形处理单元)、高吞吐量的集成众核(MIC)协处理器(包括30个或更多核)、嵌入式处理器,等等。该处理器可以被实现在一个或多个芯片上。处理器3200可以是一个或多个基板的一部分,和/或可使用多种工艺技术(诸如例如,BiCMOS、CMOS、或NMOS)中的任何技术被实现在一个或多个基板上。
存储器层次结构包括核3204A-N内的一个或多个级别的高速缓存、一个或多个共享高速缓存单元的集合3206、以及耦合到集成存储器控制器单元的集合3214的外部存储器(未示出)。共享高速缓存单元的集合3206可包括一个或多个中间级别的高速缓存,诸如,第二级(L2)、第三级(L3)、第四级(L4)或其他级别的高速缓存、末级高速缓存(LLC)和/或以上各项的组合。虽然在一个实施例中,基于环的互连单元3212将集成图形逻辑3208、共享高速缓存单元的集合3206以及系统代理单元3210/(多个)集成存储器控制器单元3214互连,但是替代实施例可使用任何数量的公知技术来互连此类单元。在一个实施例中,在一个或多个高速缓存单元3206与核3202A-N之间维持一致性。
在一些实施例中,核3202A-N中的一个或多个能够实现多线程化。系统代理3210包括协调和操作核3202A-N的那些部件。系统代理单元3210可包括例如功率控制单元(PCU)和显示单元。PCU可以是对核3202A-N以及集成图形逻辑3208的功率状态进行调节所需的逻辑和部件,或可包括这些逻辑和部件。显示单元用于驱动一个或多个外部连接的显示器。
核3202A-N在架构指令集方面可以是同构的或异构的;即,核3202A-N中的两个或更多个核可能能够执行相同的指令集,而其他核可能能够执行该指令集的仅仅子集或不同的指令集。
D.示例性计算机架构
图33-图36是示例性计算机架构的框图。本领域中已知的对膝上型设备、台式机、手持PC、个人数字助理、工程工作站、服务器、网络设备、网络集线器、交换机、嵌入式处理器、数字信号处理器(DSP)、图形设备、视频游戏设备、机顶盒、微控制器、蜂窝电话、便携式媒体播放器、手持设备以及各种其他电子设备的其他系统设计和配置也是合适的。一般地,能够包含如本文中所公开的处理器和/或其他执行逻辑的各种各样的系统或电子设备一般都是合适的。
现在参考图33,所示出的是根据本发明一个实施例的系统3300的框图。系统3300可以包括一个或多个处理器3310、3315,这些处理器耦合到控制器中枢3320。在一个实施例中,控制器中枢3320包括图形存储器控制器中枢(GMCH)3390和输入/输出中枢(IOH)3350(其可以在分开的芯片上);GMCH 3390包括存储器和图形控制器,存储器3340和协处理器3345耦合到该存储器和图形控制器;IOH 3350将输入/输出(I/O)设备3360耦合到GMCH3390。或者,存储器和图形控制器中的一个或这两者被集成在(如本文中所描述的)处理器内,存储器3340和协处理器3345直接耦合到处理器3310,并且控制器中枢3320与IOH 3350处于单个芯片中。
附加的处理器3315的任选性在图33中通过虚线来表示。每一处理器3310、3315可包括本文中描述的处理核中的一个或多个,并且可以是处理器3200的某一版本。
存储器3340可以是例如动态随机存取存储器(DRAM)、相变存储器(PCM)或这两者的组合。对于至少一个实施例,控制器中枢3320经由诸如前端总线(FSB)之类的多分支总线、点对点接口、或者类似的连接3395来与(多个)处理器3310、3315进行通信。
在一个实施例中,协处理器3345是专用处理器,诸如例如,高吞吐量MIC处理器、网络或通信处理器、压缩引擎、图形处理器、GPGPU、嵌入式处理器,等等。在一个实施例中,控制器中枢3320可以包括集成图形加速器。
在物理资源3310、3315之间可以存在包括架构、微架构、热、功耗特性等一系列品质度量方面的各种差异。
在一个实施例中,处理器3310执行控制一般类型的数据处理操作的指令。嵌入在这些指令内的可以是协处理器指令。处理器3310将这些协处理器指令识别为具有应当由附连的协处理器3345执行的类型。因此,处理器3310在协处理器总线或者其他互连上将这些协处理器指令(或者表示协处理器指令的控制信号)发布到协处理器3345。(多个)协处理器3345接受并执行所接收的协处理器指令。
现在参见图34,所示出的是根据本发明的实施例的第一更具体的示例性系统3400的框图。如图34中所示,多处理器系统3400是点对点互连系统,并且包括经由点对点互连3450耦合的第一处理器3470和第二处理器3480。处理器3470和3480中的每一个都可以是处理器3200的某一版本。在本发明的一个实施例中,处理器3470和3480分别是处理器3310和3315,而协处理器3438是协处理器3345。在另一实施例中,处理器3470和3480分别是处理器3310和协处理器3345。
处理器3470和3480示出为分别包括集成存储器控制器(IMC)单元3472和3482。处理器3470还包括作为其总线控制器单元的一部分的点对点(P-P)接口3476和3478;类似地,第二处理器3480包括P-P接口3486和3488。处理器3470、3480可以经由使用点对点(P-P)接口电路3478、3488的P-P接口3450来交换信息。如图34中所示,IMC 3472和3482将处理器耦合到相应的存储器,即存储器3432和存储器3434,这些存储器可以是本地附连到相应处理器的主存储器的部分。
处理器3470、3480可各自经由使用点对点接口电路3476、3494、3486、3498的各个P-P接口3452、3454来与芯片组3490交换信息。芯片组3490可以任选地经由高性能接口3492来与协处理器3438交换信息。在一个实施例中,协处理器3438是专用处理器,诸如例如,高吞吐量MIC处理器、网络或通信处理器、压缩引擎、图形处理器、GPGPU、嵌入式处理器,等等。
共享高速缓存(未示出)可被包括在任一处理器中,或在这两个处理器的外部但经由P-P互连与这些处理器连接,使得如果处理器被置于低功率模式,则任一个或这两个处理器的本地高速缓存信息可被存储在共享高速缓存中。
芯片组3490可以经由接口3496耦合到第一总线3416。在一个实施例中,第一总线3416可以是外围部件互连(PCI)总线或诸如PCI快速总线或另一I/O互连总线之类的总线,但是本发明的范围不限于此。
如图34中所示,各种I/O设备3414可连同总线桥3418一起耦合到第一总线3416,该总线桥3418将第一总线3416耦合到第二总线3420。在一个实施例中,诸如协处理器、高吞吐量MIC处理器、GPGPU、加速器(诸如例如,图形加速器或数字信号处理(DSP)单元)、现场可编程门阵列或任何其他处理器的一个或多个附加处理器3415耦合到第一总线3416。在一个实施例中,第二总线3420可以是低引脚数(LPC)总线。在一个实施例中,各种设备可耦合到第二总线3420,这些设备包括例如键盘和/或鼠标3422、通信设备3427以及存储单元3428,该存储单元3428诸如可包括指令/代码和数据3430的盘驱动器或者其他大容量存储设备。此外,音频I/O 3424可以被耦合到第二总线3420。注意,其他架构是可能的。例如,代替图34的点对点架构,系统可以实现多分支总线或其他此类架构。
现在参考图35,示出的是根据本发明的实施例的第二更具体的示例性系统3500的框图。图34和35中的类似元件使用类似的附图标记,并且从图35中省略了图34的某些方面以避免混淆图35的其他方面。
图35图示处理器3470、3480可分别包括集成存储器和I/O控制逻辑(“CL”)3572和3582。因此,CL 3572、3582包括集成存储器控制器单元,并包括I/O控制逻辑。图35图示不仅存储器3432、3434耦合到CL 3572、3582,而且I/O设备3514也耦合到控制逻辑3572、3582。传统I/O设备3515被耦合到芯片组3490。
现在参考图36,示出的是根据本发明的实施例的SoC 3600的框图。图32中的类似要素使用类似的附图标记。另外,虚线框是更先进的SoC上的任选的特征。在图36中,(多个)互连单元3602被耦合到:应用处理器3610,其包括一个或多个核的集合3202A-N、高速缓存单元3204A-N以及(多个)共享高速缓存单元3206;系统代理单元3210;(多个)总线控制器单元3216;(多个)集成存储器控制器单元3214;一个或多个协处理器的集合3620,其可包括集成图形逻辑、图像处理器、音频处理器和视频处理器;静态随机存取存储器(SRAM)单元3630;直接存储器访问(DMA)单元3632;以及用于耦合到一个或多个外部显示器的显示单元3640。在一个实施例中,(多个)协处理器3620包括专用处理器,诸如例如,网络或通信处理器、压缩引擎、GPGPU、高吞吐量MIC处理器、或嵌入式处理器,等等。
本文公开的机制的各实施例可以被实现在硬件、软件、固件或此类实现方式的组合中。本发明的实施例可实现为在可编程系统上执行的计算机程序或程序代码,该可编程系统包括至少一个处理器、存储系统(包括易失性和非易失性存储器和/或存储元件)、至少一个输入设备以及至少一个输出设备。
可将程序代码(诸如,图34中图示的代码3430)应用于输入指令,以执行本文中描述的功能并生成输出信息。可以按已知方式将输出信息应用于一个或多个输出设备。为了本申请的目的,处理系统包括具有处理器的任何系统,该处理器诸如例如,数字信号处理器(DSP)、微控制器、专用集成电路(ASIC)或微处理器。
程序代码可以用高级的面向过程的编程语言或面向对象的编程语言来实现,以便与处理系统通信。如果需要,也可用汇编语言或机器语言来实现程序代码。事实上,本文中描述的机制不限于任何特定的编程语言的范围。在任何情况下,该语言可以是编译语言或解释语言。
至少一个实施例的一个或多个方面可以由存储在机器可读介质上的表示性指令来实现,该指令表示处理器中的各种逻辑,该指令在被机器读取时使得该机器制造用于执行本文中所述的技术的逻辑。被称为“IP核”的此类表示可以被存储在有形的机器可读介质上,并可被供应给各个客户或生产设施以加载到实际制造该逻辑或处理器的制造机器中。
此类机器可读存储介质可以包括但不限于通过机器或设备制造或形成的制品的非暂态、有形布置,其包括存储介质,诸如硬盘;任何其他类型的盘,包括软盘、光盘、紧致盘只读存储器(CD-ROM)、可重写紧致盘(CD-RW)以及磁光盘;半导体器件,诸如,只读存储器(ROM)、诸如动态随机存取存储器(DRAM)和静态随机存取存储器(SRAM)的随机存取存储器(RAM)、可擦除可编程只读存储器(EPROM)、闪存、电可擦除可编程只读存储器(EEPROM);相变存储器(PCM);磁卡或光卡;或适于存储电子指令的任何其他类型的介质。
因此,本发明的实施例还包括非暂态的有形机器可读介质,该介质包含指令或包含设计数据,诸如硬件描述语言(HDL),它定义本文中描述的结构、电路、装置、处理器和/或系统特征。这些实施例也被称为程序产品。
E.仿真(包括二进制变换、代码变形等)
在一些情况下,指令转换器可用于将指令从源指令集转换至目标指令集。例如,指令转换器可以将指令变换(例如,使用静态二进制变换、包括动态编译的动态二进制变换)、变形、仿真或以其他方式转换成要由核处理的一条或多条其他指令。指令转换器可以用软件、硬件、固件、或其组合来实现。指令转换器可以在处理器上、在处理器外、或者部分在处理器上且部分在处理器外。
图37是根据本发明的实施例的对照使用软件指令转换器将源指令集中的二进制指令转换成目标指令集中的二进制指令的框图。在所图示的实施例中,指令转换器是软件指令转换器,但替代地,该指令转换器可以用软件、固件、硬件或其各种组合来实现。图37示出可使用第一编译器3704来编译高级语言3702形式的程序,以生成可由具有至少一个第一指令集核的处理器3716原生执行的第一二进制代码(例如,x86)3706。在一些实施例中,具有至少一个第一指令集核的处理器3716表示通过兼容地执行或以其他方式处理以下各项来执行与具有至少一个x86指令集核的英特尔处理器基本相同的功能的任何处理器:1)英特尔x86指令集核的指令集的实质部分,或2)目标为在具有至少一个x86指令集核的英特尔处理器上运行以便取得与具有至少一个x86指令集核的英特尔处理器基本相同的结果的应用或其他软件的目标代码版本。第一编译器3704表示可操作用于生成第一指令集中的二进制代码3706(例如,目标代码)的编译器,该二进制代码可通过或不通过附加的链接处理在具有至少一个第一指令集核的处理器3716上执行。类似地,图37示出可以使用替代的指令集编译器3708来编译高级语言3702形式的程序,以生成可以由不具有至少一个第一指令集核的处理器3714(例如,具有执行加利福尼亚州桑尼维尔市的MIPS技术公司的MIPS指令集、和/或执行加利福尼亚州桑尼维尔市的ARM控股公司的ARM指令集的核的处理器)原生执行的替代的指令集二进制代码3710。指令转换器3712用于将第一二进制代码3706转换成可以由不具有第一指令集核的处理器3714原生执行的代码。该转换后的代码不大可能与替代的指令集二进制代码3710相同,因为能够这样做的指令转换器难以制造;然而,转换后的代码将完成一般操作,并且由来自替代指令集的指令构成。因此,指令转换器3712通过仿真、模拟或任何其他过程来表示允许不具有第一指令集处理器或核的处理器或其他电子设备执行第一二进制代码3706的软件、固件、硬件或其组合。
Claims (22)
1.一种处理器,包括:
解码电路,用于对单条矩阵指令解码,所述单条矩阵指令具有用于操作码、多个标识符和位的字段,所述多个标识符与第一源矩阵的第一多个4位尺寸的数据元素、第二源矩阵的第二多个4位尺寸的数据元素、第三源矩阵的多个双字尺寸的源数据元素、以及结果矩阵的多个双字尺寸的结果数据元素对应,所述位指示所述第一多个4位尺寸的数据元素和所述第二多个4位尺寸的数据元素中的一者或这两者是有符号还是无符号的;以及
执行电路,用于执行所述单条矩阵指令,所述执行电路包括乘法累加电路,所述乘法累加电路包括:
乘法器,用于将所述第一多个4位尺寸的数据元素的第一子集中的每个4位尺寸的数据元素与所述第二多个4位尺寸的数据元素的第一子集中的对应的4位尺寸的数据元素相乘,以生成多个乘积;以及
累加器,用于将所述多个乘积与所述多个双字尺寸的源数据元素中的对应的双字尺寸的源数据元素相加,以生成所述多个双字尺寸的结果数据元素中的对应的双字尺寸的结果数据元素。
2.如权利要求1所述的处理器,其中,所述第一多个4位尺寸的数据元素的第一子集包括八个4位尺寸的数据元素,并且所述第二多个4位尺寸的数据元素的第一子集包括八个4位尺寸的数据元素。
3.如权利要求2所述的处理器,其中,所述第一源矩阵的多个4位尺寸的数据元素用于被存储在第一一个或多个源向量寄存器中,并且所述第二源矩阵的多个4位尺寸的数据元素用于被存储在第二一个或多个源向量寄存器中。
4.如权利要求3所述的处理器,其中,所述第一源矩阵包括第一矩阵的片,并且所述第二源矩阵包括第二矩阵的片。
5.如权利要求3所述的处理器,其中,所述第一多个4位尺寸的数据元素的第一子集用于被存储在所述第一一个或多个源向量寄存器中的第一源向量寄存器中,并且所述第二多个4位尺寸的数据元素的第一子集用于被存储在所述第二一个或多个源向量寄存器中的第二源向量寄存器中。
6.如权利要求1-5中的任一项所述的处理器,其中,乘法器包括用于执行所述第一多个4位尺寸的数据元素的第一子集中的每个4位尺寸的数据元素与所述第二多个4位尺寸的数据元素的第一子集中的对应的4位尺寸的数据元素的并行乘法以生成所述多个乘积的乘法器的集合。
7.如权利要求1-6中的任一项所述的处理器,其中,所述4位尺寸的数据元素包括4位整数数据元素,并且所述双字尺寸的数据元素包括双字整数元素。
8.如权利要求1-7中的任一项所述的处理器,其中,所述乘法-累加电路包括矩阵处理加速器的乘法-累加电路。
9.如权利要求8所述的处理器,进一步包括:第一接口,用于将所述矩阵处理加速器耦合到加速器存储器;以及第二接口,用于将所述矩阵处理加速器耦合到主机存储器。
10.一种用于矩阵操纵的方法,包括:
由处理器的解码电路对单条矩阵指令解码,所述单条矩阵指令具有用于操作码、多个标识符和位的字段,所述多个标识符与第一源矩阵的第一多个4位尺寸的数据元素、第二源矩阵的第二多个4位尺寸的数据元素、第三源矩阵的多个双字尺寸的源数据元素、以及结果矩阵的多个双字尺寸的结果数据元素对应,所述位指示所述第一多个4位尺寸的数据元素和所述第二多个4位尺寸的数据元素中的一者或这两者是有符号还是无符号的;以及
由所述处理器的执行电路执行所述单条矩阵指令,所述执行电路包括乘法累加电路,所述乘法累加电路包括:
乘法器,用于将所述第一多个4位尺寸的数据元素的第一子集中的每个4位尺寸的数据元素与所述第二多个4位尺寸的数据元素的第一子集中的对应的4位尺寸的数据元素相乘,以生成多个乘积;以及
累加器,用于将所述多个乘积与所述多个双字尺寸的源数据元素中的对应的双字尺寸的源数据元素相加,以生成所述多个双字尺寸的结果数据元素中的对应的双字尺寸的结果数据元素。
11.如权利要求10所述的方法,其中,所述第一多个4位尺寸的数据元素的第一子集包括八个4位尺寸的数据元素,并且所述第二多个4位尺寸的数据元素的第一子集包括八个4位尺寸的数据元素。
12.如权利要求11所述的方法,其中,所述第一源矩阵的多个4位尺寸的数据元素用于被存储在第一一个或多个源向量寄存器中,并且所述第二源矩阵的多个4位尺寸的数据元素用于被存储在第二一个或多个源向量寄存器中。
13.如权利要求12所述的方法,其中,所述第一源矩阵包括第一矩阵的片,并且所述第二源矩阵包括第二矩阵的片。
14.如权利要求12所述的方法,其中,所述第一多个4位尺寸的数据元素的第一子集用于被存储在所述第一一个或多个源向量寄存器中的第一源向量寄存器中,并且所述第二多个4位尺寸的数据元素的第一子集用于被存储在所述第二一个或多个源向量寄存器中的第二源向量寄存器中。
15.如权利要求10-14中的任一项所述的方法,其中,乘法器包括用于执行所述第一多个4位尺寸的数据元素的第一子集中的每个4位尺寸的数据元素与所述第二多个4位尺寸的数据元素的第一子集中的对应的4位尺寸的数据元素的并行乘法以生成所述多个乘积的乘法器的集合。
16.如权利要求10-15中的任一项所述的方法,其中,所述4位尺寸的数据元素包括4位整数数据元素,并且所述双字尺寸的数据元素包括双字整数元素。
17.如权利要求10-16中的任一项所述的方法,其中,所述乘法-累加电路包括矩阵处理加速器的乘法-累加电路。
18.如权利要求17所述的方法,其中,所述处理器进一步包括:第一接口,用于将所述矩阵处理加速器耦合到加速器存储器;以及第二接口,用于将所述矩阵处理加速器耦合到主机存储器。
19.一种处理器核,包括:
指令解码器;
与所述指令解码器耦合的标量单元,所述标量单元使用标量寄存器;
与所述指令解码器耦合的向量单元,所述向量单元使用向量寄存器;以及
L1高速缓存,其允许对所述标量寄存器和所述向量寄存器的低等待时间访问,
所述处理器核使用全局L2高速缓存的本地子集,并具有对所述本地子集的直接访问路径。
20.如权利要求19所述的处理器核,其特征在于,所述向量单元是16宽向量处理单元VPU,所述VPU执行整型、单精度浮点以及双精度浮点指令中的一个或多个。
21.如权利要求20所述的处理器核,其特征在于,所述VPU通过混合单元支持对寄存器输入的混合、通过数值转换单元支持数值转换,并通过复制单元支持对存储器输入的复制。
22.一种方法,包括:
使用x86编译器编译采用高级程序语言的程序,以生成由具有至少一个x86指令集核的第一处理器原生执行的x86二进制代码;
使用指令转换器,将所述x86二进制代码转换成能够由不具有x86指令集核的第二处理器原生执行的替代二进制代码。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762473732P | 2017-03-20 | 2017-03-20 | |
US62/473,732 | 2017-03-20 | ||
CN201780086894.2A CN110337635B (zh) | 2017-03-20 | 2017-07-01 | 用于点积操作的系统、方法和装置 |
PCT/US2017/040534 WO2018174925A1 (en) | 2017-03-20 | 2017-07-01 | Systems, methods, and apparatuses for dot production operations |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780086894.2A Division CN110337635B (zh) | 2017-03-20 | 2017-07-01 | 用于点积操作的系统、方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117130661A true CN117130661A (zh) | 2023-11-28 |
Family
ID=63584598
Family Applications (9)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410169239.5A Pending CN118034781A (zh) | 2017-03-20 | 2017-07-01 | 用于矩阵加法、减法和乘法的系统、方法和装置 |
CN202311167736.3A Pending CN117130661A (zh) | 2017-03-20 | 2017-07-01 | 用于点积操作的系统、方法和装置 |
CN201780086978.6A Pending CN110312992A (zh) | 2017-03-20 | 2017-07-01 | 用于片矩阵乘法和累加的系统、方法和装置 |
CN202310280501.9A Pending CN116150564A (zh) | 2017-03-20 | 2017-07-01 | 用于片矩阵乘法和累加的系统、方法和装置 |
CN201780086894.2A Active CN110337635B (zh) | 2017-03-20 | 2017-07-01 | 用于点积操作的系统、方法和装置 |
CN202210132102.3A Pending CN114461276A (zh) | 2017-03-20 | 2017-07-01 | 用于点积操作的系统、方法和装置 |
CN202311493794.5A Pending CN117407644A (zh) | 2017-03-20 | 2017-07-01 | 用于片矩阵乘法和累加的系统、方法和装置 |
CN202210487117.1A Pending CN114816530A (zh) | 2017-03-20 | 2017-07-01 | 用于点积操作的系统、方法和装置 |
CN201780088609.0A Pending CN110494846A (zh) | 2017-03-20 | 2017-07-01 | 用于矩阵加法、减法和乘法的系统、方法和装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410169239.5A Pending CN118034781A (zh) | 2017-03-20 | 2017-07-01 | 用于矩阵加法、减法和乘法的系统、方法和装置 |
Family Applications After (7)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780086978.6A Pending CN110312992A (zh) | 2017-03-20 | 2017-07-01 | 用于片矩阵乘法和累加的系统、方法和装置 |
CN202310280501.9A Pending CN116150564A (zh) | 2017-03-20 | 2017-07-01 | 用于片矩阵乘法和累加的系统、方法和装置 |
CN201780086894.2A Active CN110337635B (zh) | 2017-03-20 | 2017-07-01 | 用于点积操作的系统、方法和装置 |
CN202210132102.3A Pending CN114461276A (zh) | 2017-03-20 | 2017-07-01 | 用于点积操作的系统、方法和装置 |
CN202311493794.5A Pending CN117407644A (zh) | 2017-03-20 | 2017-07-01 | 用于片矩阵乘法和累加的系统、方法和装置 |
CN202210487117.1A Pending CN114816530A (zh) | 2017-03-20 | 2017-07-01 | 用于点积操作的系统、方法和装置 |
CN201780088609.0A Pending CN110494846A (zh) | 2017-03-20 | 2017-07-01 | 用于矩阵加法、减法和乘法的系统、方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (26) | US11080048B2 (zh) |
EP (11) | EP4336369A3 (zh) |
CN (9) | CN118034781A (zh) |
WO (12) | WO2018174936A1 (zh) |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116009814A (zh) | 2016-10-20 | 2023-04-25 | 英特尔公司 | 用于经融合的乘加的系统、装置和方法 |
WO2018174936A1 (en) | 2017-03-20 | 2018-09-27 | Intel Corporation | Systems, methods, and apparatuses for tile matrix multiplication and accumulation |
WO2019009870A1 (en) | 2017-07-01 | 2019-01-10 | Intel Corporation | SAVE BACKGROUND TO VARIABLE BACKUP STATUS SIZE |
US11409692B2 (en) | 2017-07-24 | 2022-08-09 | Tesla, Inc. | Vector computational unit |
US10671349B2 (en) * | 2017-07-24 | 2020-06-02 | Tesla, Inc. | Accelerated mathematical engine |
US11893393B2 (en) | 2017-07-24 | 2024-02-06 | Tesla, Inc. | Computational array microprocessor system with hardware arbiter managing memory requests |
CN110222308B (zh) * | 2017-08-31 | 2020-12-29 | 安徽寒武纪信息科技有限公司 | 一种矩阵乘矩阵运算方法及装置 |
US11360934B1 (en) | 2017-09-15 | 2022-06-14 | Groq, Inc. | Tensor streaming processor architecture |
US11114138B2 (en) | 2017-09-15 | 2021-09-07 | Groq, Inc. | Data structures with multiple read ports |
US11868804B1 (en) | 2019-11-18 | 2024-01-09 | Groq, Inc. | Processor instruction dispatch configuration |
US11243880B1 (en) | 2017-09-15 | 2022-02-08 | Groq, Inc. | Processor architecture |
US11170307B1 (en) | 2017-09-21 | 2021-11-09 | Groq, Inc. | Predictive model compiler for generating a statically scheduled binary with known resource constraints |
US11023235B2 (en) | 2017-12-29 | 2021-06-01 | Intel Corporation | Systems and methods to zero a tile register pair |
US11809869B2 (en) * | 2017-12-29 | 2023-11-07 | Intel Corporation | Systems and methods to store a tile register pair to memory |
US11789729B2 (en) * | 2017-12-29 | 2023-10-17 | Intel Corporation | Systems and methods for computing dot products of nibbles in two tile operands |
US11093247B2 (en) | 2017-12-29 | 2021-08-17 | Intel Corporation | Systems and methods to load a tile register pair |
US11669326B2 (en) | 2017-12-29 | 2023-06-06 | Intel Corporation | Systems, methods, and apparatuses for dot product operations |
US11816483B2 (en) | 2017-12-29 | 2023-11-14 | Intel Corporation | Systems, methods, and apparatuses for matrix operations |
US11561791B2 (en) | 2018-02-01 | 2023-01-24 | Tesla, Inc. | Vector computational unit receiving data elements in parallel from a last row of a computational array |
US11132233B2 (en) * | 2018-05-07 | 2021-09-28 | Micron Technology, Inc. | Thread priority management in a multi-threaded, self-scheduling processor |
US10901745B2 (en) | 2018-07-10 | 2021-01-26 | International Business Machines Corporation | Method and apparatus for processing storage instructions |
US10853067B2 (en) | 2018-09-27 | 2020-12-01 | Intel Corporation | Computer processor for higher precision computations using a mixed-precision decomposition of operations |
US10963256B2 (en) * | 2018-09-28 | 2021-03-30 | Intel Corporation | Systems and methods for performing instructions to transform matrices into row-interleaved format |
CN111061507A (zh) * | 2018-10-16 | 2020-04-24 | 上海寒武纪信息科技有限公司 | 运算方法、装置、计算机设备和存储介质 |
US10963246B2 (en) | 2018-11-09 | 2021-03-30 | Intel Corporation | Systems and methods for performing 16-bit floating-point matrix dot product instructions |
US11455370B2 (en) | 2018-11-19 | 2022-09-27 | Groq, Inc. | Flattened input stream generation for convolution with expanded kernel |
CN111338974A (zh) * | 2018-12-19 | 2020-06-26 | 超威半导体公司 | 用于矩阵数学指令集的图块化算法 |
US11042372B2 (en) * | 2019-05-24 | 2021-06-22 | Texas Instruments Incorporated | Vector bit transpose |
US11188618B2 (en) * | 2019-09-05 | 2021-11-30 | Intel Corporation | Sparse matrix multiplication acceleration mechanism |
CN110727412B (zh) * | 2019-09-14 | 2022-01-07 | 无锡江南计算技术研究所 | 一种基于掩码的混合浮点乘法低功耗控制方法及装置 |
EP4066170A4 (en) | 2019-11-26 | 2024-01-17 | Groq, Inc. | LOADING OPERANDS AND DELIVERING RESULTS FROM A MULTI-DIMENSIONAL ARRAY USING ONLY ONE SIDE |
WO2021108090A1 (en) * | 2019-11-26 | 2021-06-03 | Mythic, Inc. | Systems and methods for implementing redundancy for tile-based intelligence processing computing architecture |
CN112668015B (zh) * | 2019-12-12 | 2022-02-01 | 华控清交信息科技(北京)有限公司 | 一种数据处理方法、装置和用于数据处理的装置 |
CN113094099A (zh) * | 2019-12-23 | 2021-07-09 | 超威半导体(上海)有限公司 | 矩阵数据广播架构 |
US11714875B2 (en) * | 2019-12-28 | 2023-08-01 | Intel Corporation | Apparatuses, methods, and systems for instructions of a matrix operations accelerator |
US20210334072A1 (en) * | 2020-04-22 | 2021-10-28 | Facebook, Inc. | Mapping convolution to connected processing elements using distributed pipelined separable convolution operations |
GB2596056B (en) * | 2020-05-27 | 2022-06-08 | Graphcore Ltd | Exception register delay |
US11593454B2 (en) | 2020-06-02 | 2023-02-28 | Intel Corporation | Matrix operation optimization mechanism |
US12112167B2 (en) | 2020-06-27 | 2024-10-08 | Intel Corporation | Matrix data scatter and gather between rows and irregularly spaced memory locations |
US20220051086A1 (en) * | 2020-08-17 | 2022-02-17 | Alibaba Group Holding Limited | Vector accelerator for artificial intelligence and machine learning |
US12112171B2 (en) * | 2020-09-26 | 2024-10-08 | Intel Corporation | Loop support extensions |
US11561794B2 (en) | 2021-05-26 | 2023-01-24 | International Business Machines Corporation | Evicting and restoring information using a single port of a logical register mapper and history buffer in a microprocessor comprising multiple main register file entries mapped to one accumulator register file entry |
US20220012592A1 (en) | 2021-06-15 | 2022-01-13 | Nilesh Jain | Methods and apparatus to perform weight and activation compression and decompression |
US20240320005A1 (en) * | 2023-03-23 | 2024-09-26 | Arm Limited | Matrix multiplication in a dynamically spatially and dynamically temporally dividable architecture |
US20240320292A1 (en) * | 2023-03-23 | 2024-09-26 | Arm Limited | Matrix multiplication in a dynamically spatially and dynamically temporally dividable architecture |
Family Cites Families (243)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4310879A (en) | 1979-03-08 | 1982-01-12 | Pandeya Arun K | Parallel processor having central processor memory extension |
US5142677A (en) | 1989-05-04 | 1992-08-25 | Texas Instruments Incorporated | Context switching devices, systems and methods |
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 |
US5025407A (en) | 1989-07-28 | 1991-06-18 | Texas Instruments Incorporated | Graphics floating point coprocessor having matrix capabilities |
US5170370A (en) | 1989-11-17 | 1992-12-08 | Cray Research, Inc. | Vector bit-matrix multiply functional unit |
JP2572522B2 (ja) | 1992-05-12 | 1997-01-16 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピューティング装置 |
US5475822A (en) | 1993-11-15 | 1995-12-12 | Motorola, Inc. | Data processing system for resuming instruction execution after an interrupt and method therefor |
JP2932963B2 (ja) | 1994-01-21 | 1999-08-09 | モトローラ・インコーポレイテッド | 効率的なビット移動能力を有するデータ・プロセッサとその方法 |
US5426378A (en) | 1994-04-20 | 1995-06-20 | Xilinx, Inc. | Programmable logic device which stores more than one configuration and means for switching configurations |
US5761466A (en) | 1994-05-09 | 1998-06-02 | Lsi Logic Corporation | Soft programmable single-cycle/pipelined micro-programmed control system |
US5584027A (en) | 1994-08-31 | 1996-12-10 | Motorola Inc. | Method and apparatus for finding induction variables for use in compiling computer instructions |
US5513366A (en) | 1994-09-28 | 1996-04-30 | International Business Machines Corporation | Method and system for dynamically reconfiguring a register file in a vector processor |
US5887183A (en) | 1995-01-04 | 1999-03-23 | International Business Machines Corporation | Method and system in a data processing system for loading and storing vectors in a plurality of modes |
US7301541B2 (en) | 1995-08-16 | 2007-11-27 | Microunity Systems Engineering, Inc. | Programmable processor and method with wide operations |
US6643765B1 (en) | 1995-08-16 | 2003-11-04 | Microunity Systems Engineering, Inc. | Programmable processor with group floating point operations |
US6041403A (en) | 1996-09-27 | 2000-03-21 | Intel Corporation | Method and apparatus for generating a microinstruction responsive to the specification of an operand, in addition to a microinstruction based on the opcode, of a macroinstruction |
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 |
US6393554B1 (en) * | 1998-01-28 | 2002-05-21 | Advanced Micro Devices, Inc. | Method and apparatus for performing vector and scalar multiplication and calculating rounded products |
US6418529B1 (en) | 1998-03-31 | 2002-07-09 | Intel Corporation | Apparatus and method for performing intra-add operation |
US6282634B1 (en) | 1998-05-27 | 2001-08-28 | Arm Limited | Apparatus and method for processing data having a mixed vector/scalar register file |
US6018799A (en) | 1998-07-22 | 2000-01-25 | Sun Microsystems, Inc. | Method, apparatus and computer program product for optimizing registers in a stack using a register allocator |
US6069489A (en) | 1998-08-04 | 2000-05-30 | Xilinx, Inc. | FPGA having fast configuration memory data readback |
EP2302510B1 (en) * | 1998-08-24 | 2012-05-09 | MicroUnity Systems Engineering, Inc. | A processor and method performed by a processor for executing a matrix multipy operation using a wide operand |
US6839728B2 (en) | 1998-10-09 | 2005-01-04 | Pts Corporation | Efficient complex multiplication and fast fourier transform (FFT) implementation on the manarray architecture |
US6282557B1 (en) | 1998-12-08 | 2001-08-28 | International Business Machines Corporation | Low latency fused multiply-adder |
FR2787233B1 (fr) | 1998-12-11 | 2001-02-16 | St Microelectronics Sa | Procede pour verifier l'integrite des circuits de decodage d'une memoire |
US6487171B1 (en) | 1999-05-19 | 2002-11-26 | 3Com Corporation | Crossbar switching matrix with broadcast buffering |
KR100331565B1 (ko) | 1999-12-17 | 2002-04-06 | 윤종용 | 매트릭스 연산 장치 및 매트릭스 연산기능을 갖는 디지털신호처리 장치 |
US20020032710A1 (en) | 2000-03-08 | 2002-03-14 | Ashley Saulsbury | Processing architecture having a matrix-transpose capability |
US6487524B1 (en) | 2000-06-08 | 2002-11-26 | Bbnt Solutions Llc | Methods and apparatus for designing a system using the tensor convolution block toeplitz-preconditioned conjugate gradient (TCBT-PCG) method |
US6647484B1 (en) | 2000-09-19 | 2003-11-11 | 3 Dsp Corporation | Transpose address mode in general purpose DSP processor |
GB2370380B (en) | 2000-12-19 | 2003-12-31 | Picochip Designs Ltd | Processor architecture |
GB0103472D0 (en) | 2001-02-13 | 2001-03-28 | Lsi Logic Corp | Data processing system |
US6901422B1 (en) | 2001-03-21 | 2005-05-31 | Apple Computer, Inc. | Matrix multiplication in a vector processing system |
US7016418B2 (en) | 2001-08-07 | 2006-03-21 | Ati Technologies, Inc. | Tiled memory configuration for mapping video data and method thereof |
US6683392B2 (en) | 2001-08-20 | 2004-01-27 | The Boeing Company | Switch matrix |
AU2002339867A1 (en) | 2001-09-04 | 2003-03-18 | Microunity Systems Engineering, Inc. | System and method for performing multiplication |
US7430578B2 (en) | 2001-10-29 | 2008-09-30 | Intel Corporation | Method and apparatus for performing multiply-add operations on packed byte data |
US7725521B2 (en) | 2001-10-29 | 2010-05-25 | Intel Corporation | Method and apparatus for computing matrix transformations |
CN1142484C (zh) * | 2001-11-28 | 2004-03-17 | 中国人民解放军国防科学技术大学 | 微处理器向量处理方法 |
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 |
US7315934B2 (en) | 2002-03-06 | 2008-01-01 | Matsushita Electric Industrial Co., Ltd. | Data processor and program for processing a data matrix |
US20030221089A1 (en) | 2002-05-23 | 2003-11-27 | Sun Microsystems, Inc. | Microprocessor data manipulation matrix module |
US7209939B2 (en) | 2002-07-11 | 2007-04-24 | Sun Microsystems, Inc. | Precision improvement method for the Strassen/Winograd matrix multiplication method |
DE60313203T2 (de) | 2002-11-06 | 2007-12-20 | The Procter & Gamble Company, Cincinnati | Kits bestehend aus körperkompresse und lösbar befestigbare thermische vorrichtung |
US7061495B1 (en) | 2002-11-18 | 2006-06-13 | Ati Technologies, Inc. | Method and apparatus for rasterizer interpolation |
US6944747B2 (en) | 2002-12-09 | 2005-09-13 | Gemtech Systems, Llc | Apparatus and method for matrix data processing |
US6873596B2 (en) * | 2003-05-13 | 2005-03-29 | Nokia Corporation | Fourier-transform based linear equalization for CDMA downlink |
US7610466B2 (en) | 2003-09-05 | 2009-10-27 | Freescale Semiconductor, Inc. | Data processing system using independent memory and register operand size specifiers and method thereof |
US7275148B2 (en) | 2003-09-08 | 2007-09-25 | Freescale Semiconductor, Inc. | Data processing system using multiple addressing modes for SIMD operations and method thereof |
US7107436B2 (en) | 2003-09-08 | 2006-09-12 | Freescale Semiconductor, Inc. | Conditional next portion transferring of data stream to or from register based on subsequent instruction aspect |
US7315932B2 (en) | 2003-09-08 | 2008-01-01 | Moyer William C | Data processing system having instruction specifiers for SIMD register operands and method thereof |
US7298925B2 (en) * | 2003-09-30 | 2007-11-20 | International Business Machines Corporation | Efficient scaling in transform domain |
US7388999B2 (en) | 2003-10-29 | 2008-06-17 | Hewlett-Packard Development Company, L.P. | Transformations for denoising images |
US8374284B2 (en) | 2004-02-12 | 2013-02-12 | Apple, Inc. | Universal decoder |
GB0405283D0 (en) | 2004-03-09 | 2004-04-21 | Aspex Technology Ltd | Multi-port memory for flexible and space efficient corner turning networks in associative processors |
US7873812B1 (en) | 2004-04-05 | 2011-01-18 | Tibet MIMAR | Method and system for efficient matrix multiplication in a SIMD processor architecture |
CN1707426A (zh) | 2004-06-09 | 2005-12-14 | 上海华博科技(集团)有限公司 | 基于可配置的乘法器矩阵结构的操作数分配装置及其分配方法 |
US20050289208A1 (en) | 2004-06-23 | 2005-12-29 | Harrison John R | Methods and apparatus for determining quotients |
US7350055B2 (en) | 2004-10-20 | 2008-03-25 | Arm Limited | Tightly coupled accelerator |
US8719819B2 (en) | 2005-06-30 | 2014-05-06 | Intel Corporation | Mechanism for instruction set based thread execution on a plurality of instruction sequencers |
WO2006081094A2 (en) | 2005-01-27 | 2006-08-03 | Innovasic, Inc. | Deterministic microcontroller |
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 |
DE602005027822D1 (de) | 2005-05-25 | 2011-06-16 | Mitsubishi Electric Corp | Kodierungsmatrix in einem MIMO System |
US8760994B2 (en) | 2005-10-28 | 2014-06-24 | Qualcomm Incorporated | Unitary precoding based on randomized FFT matrices |
KR100812225B1 (ko) | 2005-12-07 | 2008-03-13 | 한국전자통신연구원 | 멀티프로세서 SoC 플랫폼에 적합한 크로스바 스위치구조 |
US20070156949A1 (en) | 2005-12-30 | 2007-07-05 | Rudelic John C | Method and apparatus for single chip system boot |
US20070186210A1 (en) | 2006-02-06 | 2007-08-09 | Via Technologies, Inc. | Instruction set encoding in a dual-mode computer processing environment |
CN101449256B (zh) | 2006-04-12 | 2013-12-25 | 索夫特机械公司 | 对载明并行和依赖运算的指令矩阵进行处理的装置和方法 |
US20070271325A1 (en) * | 2006-05-08 | 2007-11-22 | Nvidia Corporation | Matrix multiply with reduced bandwidth requirements |
US8089959B2 (en) | 2006-05-30 | 2012-01-03 | Ted Henryk Szymanski | Method and apparatus to schedule packets through a crossbar switch with delay guarantees |
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 |
US7506134B1 (en) | 2006-06-16 | 2009-03-17 | Nvidia Corporation | Hardware resource based mapping of cooperative thread arrays (CTA) to result matrix tiles for efficient matrix multiplication in computing system comprising plurality of multiprocessors |
US20080071851A1 (en) | 2006-09-20 | 2008-03-20 | Ronen Zohar | Instruction and logic for performing a dot-product operation |
GB0618921D0 (en) | 2006-09-26 | 2006-11-08 | Trw Ltd | Matrix multiplication |
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 |
GB2447494A (en) | 2007-03-15 | 2008-09-17 | Linear Algebra Technologies Lt | A method and circuit for compressing data using a bitmap to identify the location of data values |
US8392487B1 (en) | 2007-03-29 | 2013-03-05 | Compass Electro-Optical Systems Ltd | Programmable matrix processor |
US7673120B2 (en) | 2007-06-27 | 2010-03-02 | Texas Instruments Incorporated | Inter-cluster communication network and heirarchical register files for clustered VLIW processors |
EP2176758B1 (en) * | 2007-07-02 | 2010-11-10 | Technology from Ideas Limited | Generation of parity-check matrices |
US8051124B2 (en) | 2007-07-19 | 2011-11-01 | Itt Manufacturing Enterprises, Inc. | High speed and efficient matrix multiplication hardware module |
US8028015B2 (en) | 2007-08-10 | 2011-09-27 | Inside Contactless S.A. | Method and system for large number multiplication |
US8040349B1 (en) | 2007-12-04 | 2011-10-18 | Nvidia Corporation | System and method for structuring an A-buffer |
US9529592B2 (en) | 2007-12-27 | 2016-12-27 | Intel Corporation | Vector mask memory access instructions to perform individual and sequential memory access operations if an exception occurs during a full width memory access operation |
US8923510B2 (en) | 2007-12-28 | 2014-12-30 | Intel Corporation | Method and apparatus for efficiently implementing the advanced encryption standard |
US8631261B2 (en) | 2007-12-31 | 2014-01-14 | Intel Corporation | Context state management for processor feature sets |
US7925853B2 (en) | 2008-01-04 | 2011-04-12 | International Business Machines Corporation | Method and apparatus for controlling memory array gating when a processor executes a low confidence branch instruction in an information handling system |
US8068365B2 (en) | 2008-02-04 | 2011-11-29 | Mosaid Technologies Incorporated | Non-volatile memory device having configurable page size |
US8612723B2 (en) | 2008-05-06 | 2013-12-17 | L-3 Communications Integrated Systems, L.P. | System and method for storing a sparse matrix |
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 |
US8145880B1 (en) | 2008-07-07 | 2012-03-27 | Ovics | Matrix processor data switch routing systems and methods |
US8626815B1 (en) | 2008-07-14 | 2014-01-07 | Altera Corporation | Configuring a programmable integrated circuit device to perform matrix multiplication |
US20100180100A1 (en) | 2009-01-13 | 2010-07-15 | Mavrix Technology, Inc. | Matrix microprocessor and method of operation |
US9003340B2 (en) | 2009-01-30 | 2015-04-07 | Active-Semi, Inc. | Communicating configuration information across a programmable analog tile to another tile |
US8577950B2 (en) | 2009-08-17 | 2013-11-05 | International Business Machines Corporation | Matrix multiplication operations with data pre-conditioning in a high performance computing architecture |
US8650240B2 (en) | 2009-08-17 | 2014-02-11 | International Business Machines Corporation | Complex matrix multiplication operations with data pre-conditioning in a high performance computing architecture |
US8352528B2 (en) | 2009-09-20 | 2013-01-08 | Mimar Tibet | Apparatus for efficient DCT calculations in a SIMD programmable processor |
US9519947B2 (en) | 2009-09-25 | 2016-12-13 | Nvidia Corporation | Architecture and instructions for accessing multi-dimensional formatted surface memory |
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 |
KR101639574B1 (ko) * | 2009-12-30 | 2016-07-14 | 삼성전자주식회사 | 적응적 뱅크 어드레스를 제공하는 디스플레이 시스템 및 그것의 어드레스 맵핑 방법 |
US9600281B2 (en) | 2010-07-12 | 2017-03-21 | International Business Machines Corporation | Matrix multiplication operations using pair-wise load and splat operations |
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 |
US8825988B2 (en) | 2010-11-12 | 2014-09-02 | Advanced Micro Devices, Inc. | Matrix algorithm for scheduling operations |
US9727471B2 (en) | 2010-11-29 | 2017-08-08 | Intel Corporation | Method and apparatus for stream buffer management instructions |
US8762655B2 (en) * | 2010-12-06 | 2014-06-24 | International Business Machines Corporation | Optimizing output vector data generation using a formatted matrix data structure |
CN102081513B (zh) * | 2011-01-24 | 2014-07-23 | 山东大学 | Aes加密算法中列混淆过程指令优化方法及其指令集处理器 |
JP5782265B2 (ja) * | 2011-02-04 | 2015-09-24 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 行列計算処理方法、プログラム及びシステム |
ES2943248T3 (es) | 2011-04-01 | 2023-06-12 | Intel Corp | Formato de instrucción compatible con vectores y ejecución del mismo |
US20120254592A1 (en) * | 2011-04-01 | 2012-10-04 | Jesus Corbal San Adrian | Systems, apparatuses, and methods for expanding a memory source into a destination register and compressing a source register into a destination memory location |
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 |
US20120254591A1 (en) | 2011-04-01 | 2012-10-04 | Hughes Christopher J | Systems, apparatuses, and methods for stride pattern gathering of data elements and stride pattern scattering of data elements |
GB201105716D0 (en) * | 2011-04-04 | 2011-05-18 | Advanced Risc Mach Ltd | Method of and apparatus for displaying windows on a display |
US9984124B2 (en) | 2011-05-11 | 2018-05-29 | International Business Machines Corporation | Data management in relational databases |
US9503741B2 (en) | 2011-06-08 | 2016-11-22 | Vixs Systems, Inc. | Video decoder with multi-format vector processor and methods for use therewith |
US9398307B2 (en) | 2011-07-11 | 2016-07-19 | Sharp Kabushiki Kaisha | Video decoder for tiles |
GB2494903B (en) | 2011-09-22 | 2017-12-27 | Advanced Risc Mach Ltd | Graphics processing systems |
CN106951214B (zh) | 2011-09-26 | 2019-07-19 | 英特尔公司 | 用于向量加载/存储操作的处理器、系统、介质和方法 |
CN102360344B (zh) * | 2011-10-10 | 2014-03-12 | 西安交通大学 | 矩阵处理器及其指令集和嵌入式系统 |
CN102411558B (zh) * | 2011-10-31 | 2015-05-13 | 中国人民解放军国防科学技术大学 | 面向向量处理器的大矩阵相乘的向量化实现方法 |
US9298621B2 (en) * | 2011-11-04 | 2016-03-29 | Hewlett Packard Enterprise Development Lp | Managing chip multi-processors through virtual domains |
US8941884B1 (en) | 2011-12-02 | 2015-01-27 | Marvell International Ltd. | Method and apparatus for dynamically generating a stochastic threshold table |
US9960917B2 (en) | 2011-12-22 | 2018-05-01 | Intel Corporation | Matrix multiply accumulate instruction |
US8929539B2 (en) | 2011-12-22 | 2015-01-06 | Intel Corporation | Instructions to perform Groestl hashing |
WO2013095599A1 (en) * | 2011-12-23 | 2013-06-27 | Intel Corporation | Systems, apparatuses, and methods for performing a double blocked sum of absolute differences |
US9792115B2 (en) | 2011-12-23 | 2017-10-17 | Intel Corporation | Super multiply add (super MADD) instructions with three scalar terms |
US9557998B2 (en) | 2011-12-28 | 2017-01-31 | Intel Corporation | Systems, apparatuses, and methods for performing delta decoding on packed data elements |
CN104137055B (zh) * | 2011-12-29 | 2018-06-05 | 英特尔公司 | 点积处理器、方法、系统和指令 |
US9454371B2 (en) | 2011-12-30 | 2016-09-27 | Intel Corporation | Micro-architecture for eliminating MOV operations |
JP5840994B2 (ja) | 2012-03-27 | 2016-01-06 | 富士通株式会社 | 行列演算装置 |
US9606961B2 (en) * | 2012-10-30 | 2017-03-28 | Intel Corporation | Instruction and logic to provide vector compress and rotate functionality |
US20140149480A1 (en) | 2012-11-28 | 2014-05-29 | Nvidia Corporation | System, method, and computer program product for transposing a matrix |
US20140157287A1 (en) | 2012-11-30 | 2014-06-05 | Advanced Micro Devices, Inc | Optimized Context Switching for Long-Running Processes |
US9152827B2 (en) * | 2012-12-19 | 2015-10-06 | The United States Of America As Represented By The Secretary Of The Air Force | Apparatus for performing matrix vector multiplication approximation using crossbar arrays of resistive memory devices |
US9442723B2 (en) | 2012-12-28 | 2016-09-13 | Intel Corporation | Method and apparatus for integral image computation instructions |
CN104969477B (zh) * | 2013-02-08 | 2019-06-04 | 索尼公司 | 数据处理装置和数据处理方法 |
US9256433B2 (en) | 2013-03-15 | 2016-02-09 | Intel Corporation | Systems and methods for move elimination with bypass multiple instantiation table |
US10628156B2 (en) * | 2013-07-09 | 2020-04-21 | Texas Instruments Incorporated | Vector SIMD VLIW data path architecture |
GB2516826B (en) | 2013-07-23 | 2016-06-22 | Canon Kk | Method, device and computer program for encapsulating partitioned timed media data by creating tracks to be independently encapsulated in at least one media f |
US9703708B2 (en) | 2013-09-27 | 2017-07-11 | Intel Corporation | System and method for thread scheduling on reconfigurable processor cores |
US9898330B2 (en) | 2013-11-11 | 2018-02-20 | Intel Corporation | Compacted context state management |
US9286216B2 (en) | 2014-01-16 | 2016-03-15 | Carnegie Mellon University | 3DIC memory chips including computational logic-in-memory for performing accelerated data processing |
US9557995B2 (en) | 2014-02-07 | 2017-01-31 | Arm Limited | Data processing apparatus and method for performing segmented operations |
JP6256088B2 (ja) * | 2014-02-20 | 2018-01-10 | 日本電気株式会社 | ベクトルプロセッサ、情報処理装置および追い越し制御方法 |
US9298540B2 (en) | 2014-02-26 | 2016-03-29 | Adobe Systems Incorporated | Detection and restoration of erroneous data |
FR3021428B1 (fr) | 2014-05-23 | 2017-10-13 | Kalray | Multiplication de matrices de bits utilisant des registres explicites |
CN105302522B (zh) * | 2014-06-26 | 2019-07-26 | 英特尔公司 | 提供通用gf(256)simd密码算法功能性的指令和逻辑 |
US9785565B2 (en) | 2014-06-30 | 2017-10-10 | Microunity Systems Engineering, Inc. | System and methods for expandably wide processor instructions |
CN106325811B (zh) | 2014-07-02 | 2020-02-07 | 上海兆芯集成电路有限公司 | 微处理器中的方法 |
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 |
US10223333B2 (en) | 2014-08-29 | 2019-03-05 | Nvidia Corporation | Performing multi-convolution operations in a parallel processing system |
US20160246619A1 (en) | 2014-09-03 | 2016-08-25 | Mediatek Inc. | Method for handling mode switching with less unnecessary register data access and related non-transitory machine readable medium |
EP3021282A1 (en) | 2014-11-14 | 2016-05-18 | Thomson Licensing | Methods and apparatus for learning palette dictionaries for device-ready example-guided recolorization |
US10255547B2 (en) | 2014-12-04 | 2019-04-09 | Nvidia Corporation | Indirectly accessing sample data to perform multi-convolution operations in a parallel processing system |
US20160179523A1 (en) * | 2014-12-23 | 2016-06-23 | Intel Corporation | Apparatus and method for vector broadcast and xorand logical instruction |
US9996350B2 (en) | 2014-12-27 | 2018-06-12 | Intel Corporation | Hardware apparatuses and methods to prefetch a multidimensional block of elements from a multidimensional array |
US20160239706A1 (en) | 2015-02-13 | 2016-08-18 | Qualcomm Incorporated | Convolution matrix multiply with callback for deep tiling for deep convolutional neural networks |
US9886418B2 (en) * | 2015-04-28 | 2018-02-06 | Intel Corporation | Matrix operands for linear algebra operations |
US9934153B2 (en) * | 2015-06-30 | 2018-04-03 | Nvidia Corporation | Patch memory system |
US10535114B2 (en) | 2015-08-18 | 2020-01-14 | Nvidia Corporation | Controlling multi-pass rendering sequences in a cache tiling architecture |
US10423411B2 (en) * | 2015-09-26 | 2019-09-24 | Intel Corporation | Data element comparison processors, methods, systems, and instructions |
US11061672B2 (en) | 2015-10-02 | 2021-07-13 | Via Alliance Semiconductor Co., Ltd. | Chained split execution of fused compound arithmetic operations |
US9875104B2 (en) | 2016-02-03 | 2018-01-23 | Google Llc | Accessing data in multi-dimensional tensors |
US20170337156A1 (en) | 2016-04-26 | 2017-11-23 | Onnivation Llc | Computing machine architecture for matrix and array processing |
US10600475B2 (en) | 2016-05-18 | 2020-03-24 | Sitaram Yadavalli | Method and apparatus for storing and accessing matrices and arrays by columns and rows in a processing unit |
US10073815B2 (en) | 2016-05-31 | 2018-09-11 | Palo Alto Research Cener Incorporated | System and method for speeding up general matrix-matrix multiplication on the GPU |
US10191744B2 (en) | 2016-07-01 | 2019-01-29 | Intel Corporation | Apparatuses, methods, and systems for element sorting of vectors |
US10275243B2 (en) | 2016-07-02 | 2019-04-30 | Intel Corporation | Interruptible and restartable matrix multiplication instructions, processors, methods, and systems |
US10067911B2 (en) | 2016-07-26 | 2018-09-04 | Advanced Micro Devices, Inc. | High performance inplace transpose operations |
CN106445471B (zh) * | 2016-10-13 | 2018-06-01 | 北京百度网讯科技有限公司 | 处理器和用于在处理器上执行矩阵乘运算的方法 |
US10146535B2 (en) | 2016-10-20 | 2018-12-04 | Intel Corporatoin | Systems, apparatuses, and methods for chained fused multiply add |
US10949496B2 (en) | 2016-12-30 | 2021-03-16 | Intel Corporation | Dimension shuffling using matrix processors |
US10846087B2 (en) | 2016-12-30 | 2020-11-24 | Intel Corporation | Systems, apparatuses, and methods for broadcast arithmetic operations |
CN112506568A (zh) | 2016-12-31 | 2021-03-16 | 英特尔公司 | 用于异构计算的系统、方法和装置 |
US10817587B2 (en) | 2017-02-28 | 2020-10-27 | Texas Instruments Incorporated | Reconfigurable matrix multiplier system and method |
JP6912703B2 (ja) | 2017-02-24 | 2021-08-04 | 富士通株式会社 | 演算方法、演算装置、演算プログラム及び演算システム |
WO2018174936A1 (en) | 2017-03-20 | 2018-09-27 | Intel Corporation | Systems, methods, and apparatuses for tile matrix multiplication and accumulation |
US10338919B2 (en) | 2017-05-08 | 2019-07-02 | Nvidia Corporation | Generalized acceleration of matrix multiply accumulate operations |
EP3639133B1 (en) * | 2017-06-16 | 2022-11-30 | Huawei Technologies Co., Ltd. | Multiply accumulator array and processor device |
JP7020485B2 (ja) * | 2017-06-22 | 2022-02-16 | 日本電気株式会社 | 演算装置、演算方法及びプログラム |
GB2563878B (en) | 2017-06-28 | 2019-11-20 | Advanced Risc Mach Ltd | Register-based matrix multiplication |
GB2564696B (en) * | 2017-07-20 | 2020-02-05 | Advanced Risc Mach Ltd | Register-based complex number processing |
US20190079903A1 (en) | 2017-09-14 | 2019-03-14 | Qualcomm Incorporated | Providing matrix multiplication using vector registers in processor-based devices |
US11138291B2 (en) | 2017-09-26 | 2021-10-05 | Oracle International Corporation | Assymetric allocation of SRAM and data layout for efficient matrix multiplication |
FR3075410B1 (fr) | 2017-12-14 | 2021-03-19 | Safran Electronics & Defense | Procede de traitement d'un signal comprenant une detection de perturbations causees par un impact de foudre |
US11023382B2 (en) | 2017-12-22 | 2021-06-01 | Intel Corporation | Systems, methods, and apparatuses utilizing CPU storage with a memory reference |
US11093247B2 (en) | 2017-12-29 | 2021-08-17 | Intel Corporation | Systems and methods to load a tile register pair |
US11023235B2 (en) | 2017-12-29 | 2021-06-01 | Intel Corporation | Systems and methods to zero a tile register pair |
US20190205137A1 (en) * | 2017-12-29 | 2019-07-04 | Lawrence Meadows | Methods and apparatus for multi-load and multi-store vector instructions |
US11789729B2 (en) * | 2017-12-29 | 2023-10-17 | Intel Corporation | Systems and methods for computing dot products of nibbles in two tile operands |
US11809869B2 (en) | 2017-12-29 | 2023-11-07 | Intel Corporation | Systems and methods to store a tile register pair to memory |
US11669326B2 (en) | 2017-12-29 | 2023-06-06 | Intel Corporation | Systems, methods, and apparatuses for dot product operations |
US11816483B2 (en) | 2017-12-29 | 2023-11-14 | Intel Corporation | Systems, methods, and apparatuses for matrix operations |
US10572568B2 (en) | 2018-03-28 | 2020-02-25 | Intel Corporation | Accelerator for sparse-dense matrix multiplication |
US10664287B2 (en) | 2018-03-30 | 2020-05-26 | Intel Corporation | Systems and methods for implementing chained tile operations |
US10649772B2 (en) | 2018-03-30 | 2020-05-12 | Intel Corporation | Method and apparatus for efficient matrix transpose |
US10620951B2 (en) | 2018-06-22 | 2020-04-14 | Intel Corporation | Matrix multiplication acceleration of sparse matrices using column folding and squeezing |
US20200050452A1 (en) | 2018-08-11 | 2020-02-13 | Intel Corporation | Systems, apparatuses, and methods for generating an index by sort order and reordering elements based on sort order |
US10970076B2 (en) | 2018-09-14 | 2021-04-06 | Intel Corporation | Systems and methods for performing instructions specifying ternary tile logic operations |
US11579883B2 (en) * | 2018-09-14 | 2023-02-14 | Intel Corporation | Systems and methods for performing horizontal tile operations |
US20200097291A1 (en) | 2018-09-24 | 2020-03-26 | Intel Corporation | Apparatus and method for tile gather and tile scatter |
US10719323B2 (en) * | 2018-09-27 | 2020-07-21 | Intel Corporation | Systems and methods for performing matrix compress and decompress instructions |
US10866786B2 (en) | 2018-09-27 | 2020-12-15 | Intel Corporation | Systems and methods for performing instructions to transpose rectangular tiles |
US10990396B2 (en) | 2018-09-27 | 2021-04-27 | Intel Corporation | Systems for performing instructions to quickly convert and use tiles as 1D vectors |
US10896043B2 (en) | 2018-09-28 | 2021-01-19 | Intel Corporation | Systems for performing instructions for fast element unpacking into 2-dimensional registers |
US10963256B2 (en) | 2018-09-28 | 2021-03-30 | Intel Corporation | Systems and methods for performing instructions to transform matrices into row-interleaved format |
US10963246B2 (en) | 2018-11-09 | 2021-03-30 | Intel Corporation | Systems and methods for performing 16-bit floating-point matrix dot product instructions |
US11284112B2 (en) * | 2018-12-06 | 2022-03-22 | Tencent America LLC | Method and apparatus for a primary transform using an 8-bit transform core |
US10929503B2 (en) | 2018-12-21 | 2021-02-23 | Intel Corporation | Apparatus and method for a masked multiply instruction to support neural network pruning operations |
US11886875B2 (en) | 2018-12-26 | 2024-01-30 | Intel Corporation | Systems and methods for performing nibble-sized operations on matrix elements |
US11294671B2 (en) | 2018-12-26 | 2022-04-05 | Intel Corporation | Systems and methods for performing duplicate detection instructions on 2D data |
US20200210188A1 (en) | 2018-12-27 | 2020-07-02 | Intel Corporation | Systems and methods for performing matrix row- and column-wise permute instructions |
US20200210517A1 (en) | 2018-12-27 | 2020-07-02 | Intel Corporation | Systems and methods to accelerate multiplication of sparse matrices |
US10922077B2 (en) * | 2018-12-29 | 2021-02-16 | Intel Corporation | Apparatuses, methods, and systems for stencil configuration and computation instructions |
US10942985B2 (en) | 2018-12-29 | 2021-03-09 | Intel Corporation | Apparatuses, methods, and systems for fast fourier transform configuration and computation instructions |
US11016731B2 (en) | 2019-03-29 | 2021-05-25 | Intel Corporation | Using Fuzzy-Jbit location of floating-point multiply-accumulate results |
US11269630B2 (en) | 2019-03-29 | 2022-03-08 | Intel Corporation | Interleaved pipeline of floating-point adders |
US11175891B2 (en) | 2019-03-30 | 2021-11-16 | Intel Corporation | Systems and methods to perform floating-point addition with selected rounding |
US10990397B2 (en) | 2019-03-30 | 2021-04-27 | Intel Corporation | Apparatuses, methods, and systems for transpose instructions of a matrix operations accelerator |
US11334647B2 (en) | 2019-06-29 | 2022-05-17 | Intel Corporation | Apparatuses, methods, and systems for enhanced matrix multiplier architecture |
US20200026745A1 (en) | 2019-09-27 | 2020-01-23 | Intel Corporation | Apparatuses, methods, and systems for instructions of a matrix operations accelerator |
US11714875B2 (en) | 2019-12-28 | 2023-08-01 | Intel Corporation | Apparatuses, methods, and systems for instructions of a matrix operations accelerator |
US11972230B2 (en) | 2020-06-27 | 2024-04-30 | Intel Corporation | Matrix transpose and multiply |
US12112167B2 (en) | 2020-06-27 | 2024-10-08 | Intel Corporation | Matrix data scatter and gather between rows and irregularly spaced memory locations |
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 |
US20210406012A1 (en) | 2020-06-27 | 2021-12-30 | Intel Corporation | Loading and storing matrix data with datatype conversion |
US20220100513A1 (en) | 2020-09-26 | 2022-03-31 | Intel Corporation | Apparatuses, methods, and systems for instructions for loading data and padding into a tile of a matrix operations accelerator |
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 |
US20220197974A1 (en) | 2020-12-22 | 2022-06-23 | Intel Corporation | Processors, methods, systems, and instructions to select and store data elements from two source two-dimensional arrays indicated by permute control elements in a result two-dimensional array |
US20220197653A1 (en) | 2020-12-22 | 2022-06-23 | Intel Corporation | Processors, methods, systems, and instructions to select and store data elements from strided data element positions in a first dimension from three source two-dimensional arrays in a result two-dimensional array |
US20220197652A1 (en) | 2020-12-22 | 2022-06-23 | Intel Corporation | Processors, methods, systems, and instructions to merge portions of two source two-dimensional arrays without explicit per-portion control |
US12001385B2 (en) | 2020-12-24 | 2024-06-04 | Intel Corporation | Apparatuses, methods, and systems for instructions for loading a tile of a matrix operations accelerator |
US12020028B2 (en) | 2020-12-26 | 2024-06-25 | Intel Corporation | Apparatuses, methods, and systems for 8-bit floating-point matrix dot product instructions |
US20220414182A1 (en) | 2021-06-26 | 2022-12-29 | Intel Corporation | Apparatuses, methods, and systems for instructions for matrix multiplication instructions |
US20240045691A1 (en) | 2022-08-03 | 2024-02-08 | Intel Corporation | Apparatuses, methods, and systems for 8-bit floating-point matrix dot product instructions |
US20240220323A1 (en) | 2022-12-30 | 2024-07-04 | Intel Corporation | Apparatuses, methods, and systems for instructions for loading a tile of a matrix operations accelerator |
-
2017
- 2017-07-01 WO PCT/US2017/040548 patent/WO2018174936A1/en unknown
- 2017-07-01 WO PCT/US2017/040544 patent/WO2018174933A1/en active Application Filing
- 2017-07-01 US US16/487,777 patent/US11080048B2/en active Active
- 2017-07-01 CN CN202410169239.5A patent/CN118034781A/zh active Pending
- 2017-07-01 EP EP24153968.3A patent/EP4336369A3/en active Pending
- 2017-07-01 US US16/486,960 patent/US11163565B2/en active Active
- 2017-07-01 WO PCT/US2017/040543 patent/WO2018174932A1/en active Application Filing
- 2017-07-01 US US16/487,774 patent/US11263008B2/en active Active
- 2017-07-01 WO PCT/US2017/040537 patent/WO2018174927A1/en active Application Filing
- 2017-07-01 WO PCT/US2017/040546 patent/WO2018174935A1/en active Application Filing
- 2017-07-01 EP EP23161367.0A patent/EP4216057A1/en active Pending
- 2017-07-01 EP EP17901884.1A patent/EP3602277B1/en active Active
- 2017-07-01 EP EP22154164.2A patent/EP4012555A1/en active Pending
- 2017-07-01 US US16/474,475 patent/US12124847B2/en active Active
- 2017-07-01 US US16/487,747 patent/US11288068B2/en active Active
- 2017-07-01 WO PCT/US2017/040538 patent/WO2018174928A1/en active Application Filing
- 2017-07-01 EP EP24153964.2A patent/EP4354303A3/en active Pending
- 2017-07-01 CN CN202311167736.3A patent/CN117130661A/zh active Pending
- 2017-07-01 CN CN201780086978.6A patent/CN110312992A/zh active Pending
- 2017-07-01 US US16/487,784 patent/US11360770B2/en active Active
- 2017-07-01 WO PCT/US2017/040534 patent/WO2018174925A1/en unknown
- 2017-07-01 WO PCT/US2017/040536 patent/WO2018174926A1/en active Application Filing
- 2017-07-01 EP EP22196743.3A patent/EP4137940A1/en active Pending
- 2017-07-01 WO PCT/US2017/040540 patent/WO2018174930A1/en unknown
- 2017-07-01 CN CN202310280501.9A patent/CN116150564A/zh active Pending
- 2017-07-01 US US16/487,787 patent/US11086623B2/en active Active
- 2017-07-01 CN CN201780086894.2A patent/CN110337635B/zh active Active
- 2017-07-01 EP EP22169888.9A patent/EP4053695A1/en active Pending
- 2017-07-01 CN CN202210132102.3A patent/CN114461276A/zh active Pending
- 2017-07-01 WO PCT/US2017/040545 patent/WO2018174934A1/en active Application Filing
- 2017-07-01 WO PCT/US2017/040541 patent/WO2018174931A1/en active Application Filing
- 2017-07-01 US US16/474,507 patent/US11200055B2/en active Active
- 2017-07-01 CN CN202311493794.5A patent/CN117407644A/zh active Pending
- 2017-07-01 EP EP17901997.1A patent/EP3602279B1/en active Active
- 2017-07-01 EP EP23194771.4A patent/EP4303724A1/en active Pending
- 2017-07-01 CN CN202210487117.1A patent/CN114816530A/zh active Pending
- 2017-07-01 EP EP17901887.4A patent/EP3602278B1/en active Active
- 2017-07-01 US US16/487,766 patent/US11567765B2/en active Active
- 2017-07-01 WO PCT/US2017/040539 patent/WO2018174929A1/en active Application Filing
- 2017-07-01 US US16/487,755 patent/US11288069B2/en active Active
- 2017-07-01 US US16/474,483 patent/US10877756B2/en active Active
- 2017-07-01 EP EP22196776.3A patent/EP4137941A1/en active Pending
- 2017-07-01 CN CN201780088609.0A patent/CN110494846A/zh active Pending
- 2017-07-01 US US16/487,421 patent/US12106100B2/en active Active
-
2021
- 2021-06-28 US US17/360,562 patent/US11847452B2/en active Active
- 2021-07-22 US US17/382,917 patent/US20210349720A1/en active Pending
- 2021-11-01 US US17/516,023 patent/US20220058021A1/en active Pending
- 2021-12-10 US US17/548,214 patent/US20220171623A1/en active Pending
-
2022
- 2022-01-28 US US17/587,637 patent/US12039332B2/en active Active
- 2022-03-28 US US17/706,428 patent/US11714642B2/en active Active
- 2022-03-28 US US17/706,413 patent/US11977886B2/en active Active
- 2022-06-06 US US17/833,643 patent/US20220300286A1/en not_active Abandoned
-
2023
- 2023-01-23 US US18/100,194 patent/US20230236833A1/en active Pending
- 2023-12-08 US US18/534,012 patent/US20240111533A1/en active Pending
- 2023-12-29 US US18/400,961 patent/US20240134644A1/en active Pending
-
2024
- 2024-02-05 US US18/432,317 patent/US20240256276A1/en active Pending
- 2024-02-16 US US18/444,254 patent/US20240192954A1/en active Pending
- 2024-05-14 US US18/663,228 patent/US20240320001A1/en active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110337635B (zh) | 用于点积操作的系统、方法和装置 | |
CN117724766A (zh) | 用于执行将矩阵变换为行交错格式的指令的系统和方法 | |
CN114153498A (zh) | 用于加载片寄存器对的系统和方法 | |
CN118132147A (zh) | 用于执行快速转换片并且将片用作一维向量的指令的系统 | |
CN110909883A (zh) | 用于执行指定三元片逻辑操作的指令的系统和方法 | |
CN110909882A (zh) | 用于执行水平铺块操作的系统和方法 | |
CN118605946A (zh) | 用于8位浮点矩阵点积指令的装置、方法和系统 | |
CN116860334A (zh) | 用于计算两个区块操作数中的半字节的数量积的系统和方法 | |
CN114721624A (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 |