CN104011667B - 用于滑动窗口数据访问的设备和方法 - Google Patents

用于滑动窗口数据访问的设备和方法 Download PDF

Info

Publication number
CN104011667B
CN104011667B CN201180075821.6A CN201180075821A CN104011667B CN 104011667 B CN104011667 B CN 104011667B CN 201180075821 A CN201180075821 A CN 201180075821A CN 104011667 B CN104011667 B CN 104011667B
Authority
CN
China
Prior art keywords
data stream
instruction
processor
field
register
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.)
Active
Application number
CN201180075821.6A
Other languages
English (en)
Other versions
CN104011667A (zh
Inventor
A·杰哈
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of CN104011667A publication Critical patent/CN104011667A/zh
Application granted granted Critical
Publication of CN104011667B publication Critical patent/CN104011667B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30098Register arrangements
    • G06F9/3012Organisation of register space, e.g. banked or distributed register file
    • G06F9/3013Organisation of register space, e.g. banked or distributed register file according to data content, e.g. floating-point registers, address registers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/3001Arithmetic instructions
    • G06F9/30014Arithmetic instructions with variable precision
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/70Software maintenance or management
    • G06F8/76Adapting program code to run in a different environment; Porting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30018Bit or string instructions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G06F9/30038Instructions to perform operations on packed data, e.g. vector, tile or matrix operations using a mask
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/3004Arrangements for executing specific machine instructions to perform operations on memory
    • G06F9/30043LOAD or STORE instructions; Clear instruction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/3004Arrangements for executing specific machine instructions to perform operations on memory
    • G06F9/30047Prefetch instructions; cache control instructions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30098Register arrangements
    • G06F9/3012Organisation of register space, e.g. banked or distributed register file
    • G06F9/30123Organisation of register space, e.g. banked or distributed register file according to context, e.g. thread buffers
    • G06F9/30127Register windows
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30145Instruction analysis, e.g. decoding, instruction word fields
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30181Instruction operation extension or modification
    • G06F9/30185Instruction operation extension or modification according to one or more bits in the instruction, e.g. prefix, sub-opcode
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/345Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes of multiple operands or results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/355Indexed addressing
    • G06F9/3555Indexed addressing using scaling, e.g. multiplication of index
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3824Operand accessing
    • G06F9/383Operand prefetching

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Advance Control (AREA)

Abstract

描述了用于获取数据流的多个部分并将其存储到多个寄存器。例如,根据一个实施例的方法包括以下操作:确定N个矢量寄存器的集合,以将存储在系统存储器中的数据流的N个指定部分读取进入所述N个矢量寄存器的集合;对于所述数据流的N个指定部分中的每一个,确定系统存储器地址;在系统存储器地址处从系统存储器获取所述数据流的N个指定部分;以及将所述数据流的N个指定部分存储到N个矢量寄存器。

Description

用于滑动窗口数据访问的设备和方法
发明领域
本发明的实施例一般涉及计算机系统的领域。本发明的实施例尤其涉及用于滑动窗口数据访问的设备和方法。
背景技术
背景技术
指令集,或指令集架构(ISA)是涉及编程的计算机架构的一部分,并可以包括本机数据类型、指令、寄存器架构、寻址模式、存储器架构,中断和异常处理,以及外部输入和输出(I/O)。在本文中术语指令一般指宏指令——即被提供给处理器(或指令转换器,该指令转换器(例如使用静态二进制翻译、包括动态编译的动态二进制翻译)翻译、变形、仿真,或以其他方式将指令转换成要由处理器处理的一个或多个指令)的指令)以用于执行的指令——而不是微指令或微操作(micro-op)——它们是处理器的解码器解码宏指令的结果。
ISA与微架构不同,微架构是实现指令集的处理器的内部设计。带有不同的微架构的处理器可以共享共同的指令集。例如,奔腾四(Pentium4)处理器、酷睿(CoreTM)处理器、以及来自加利福尼亚州桑尼威尔(Sunnyvale)的超微半导体有限公司(Advanced Micro Devices,Inc.)的诸多处理器执行几乎相同版本的x86指令集(在更新的版本中加入了一些扩展),但具有不同的内部设计。例如,ISA的相同寄存器架构在不同的微架构中可使用已知的技术以不同方法来实现,包括专用物理寄存器、使用寄存器重命名机制(诸如,使用寄存器别名表RAT、重排序缓冲器ROB、以及隐退寄存器组;使用多映射和寄存器池)的一个或多个动态分配物理寄存器等。除非另作说明,短语寄存器架构、寄存器组,以及寄存器在本文中被用来指代对软件/编程器以及指令指定寄存器的方式可见的东西。在需要特殊性的情况下,形容词逻辑、架构,或软件可见的将用于表示寄存器架构中的寄存器/文件,而不同的形容词 将用于指定给定微型架构中的寄存器(例如,物理寄存器、重新排序缓冲器、退役寄存器、寄存器池)。
指令集包括一个或多个指令格式。给定指令格式定义各个字段(位的数量、位的位置)以指定要执行的操作(操作码)以及对其要执行该操作的操作码等。通过指令模板(或子格式)的定义来进一步分解一些指令格式。例如,给定指令格式的指令模板可被定义为具有指令格式的字段(所包括的字段通常在相同的阶中,但是至少一些字段具有不同的位位置,因为包括更少的字段)的不同子集,和/或被定义为具有不同解释的给定字段。由此,ISA的每一指令使用给定指令格式(并且如果定义,则在该指令格式的指令模板的给定一个中)来表达,并且包括用于指定操作和操作码的字段。例如,示例性ADD指令具有专用操作码以及包括指定该操作码的操作码字段和选择操作数的操作数字段(源1/目的地以及源2)的指令格式,并且该ADD指令在指令流中的出现将具有选择专用操作数的操作数字段中的专用内容。
科学、金融、自动矢量化的通用,RMS(识别、挖掘以及合成),以及可视和多媒体应用程序(例如,2D/3D图形、图像处理、视频压缩/解压缩、语音识别算法和音频操纵)常常需要对大量的数据项执行相同操作(被称为“数据并行性”)。单指令多数据(SIMD)是指使处理器对多个数据项执行操作的一种指令。SIMD技术特别适于能够在逻辑上将寄存器中的比特分割为若干个固定大小的数据元素的处理器,每一个元素都表示单独的值。例如,256比特寄存器中的比特可以被指定为四个单独的64比特打包的数据元素(四字(Q)大小的数据元素),八个单独的32比特打包的数据元素(双字(D)大小的数据元素),十六单独的16比特打包的数据元素(一字(W)大小的数据元素),或三十二个单独的8比特数据元素(字节(B)大小的数据元素)来被操作的源操作数。这种类型的数据被称为打包的数据类型或矢量数据类型,这种数据类型的操作数被称为打包的数据操作数或矢量操作数。换句话说,打包数据项或矢量指的是打包数据元素的序列,并且打包数据操作数或矢量操作数是SIMD指令(也称为打包数据指令或矢量指令)的源操作数或目的地操作数。
作为示例,一种类型的SIMD指令指定要以垂直方式对两个源矢量操作数执行的单个矢量操作,以利用相同数量的数据元素,以相同数据元素顺序,生 成相同大小的目的地矢量操作数(也称为结果矢量操作数)。源矢量操作数中的数据元素被称为源数据元素,而目的地矢量操作数中的数据元素被称为目的地或结果数据元素。这些源矢量操作数是相同大小,并包含相同宽度的数据元素,如此,它们包含相同数量的数据元素。两个源矢量操作数中的相同位位置中的源数据元素形成数据元素对(也称为相对应的数据元素;即,每个源操作数的数据元素位置0中的数据元素相对应,每个源操作数的数据元素位置1中的数据元素相对应,等等)。由该SIMD指令所指定的操作分别地对这些源数据元素对中的每一对执行,以生成匹配的数量的结果数据元素,如此,每一对源数据元素都具有对应的结果数据元素。由于操作是垂直的并且由于结果矢量操作数大小相同,具有相同数量的数据元素,并且结果数据元素与源矢量操作数以相同数据元素顺序来存储,因此,结果数据元素与源矢量操作数中的它们的对应的源数据元素对处于结果矢量操作数的相同比特位置。除此示例性类型的SIMD指令之外,还有各种其他类型的SIMD指令(例如,只有一个或具有两个以上的源矢量操作数的;以水平方式操作的;生成不同大小的结果矢量操作数的,具有不同大小的数据元素的,和/或具有不同的数据元素顺序的)。应该理解,术语目的地矢量操作数(或目的地操作数)被定义为执行由指令所指定的操作的直接结果,包括将该目的地操作数存储在某一位置(寄存器或在由该指令所指定的存储器地址),以便它可以作为源操作数由另一指令访问(由另一指令指定该同一个位置)。
诸如由具有包括x86、MMXTM、流式SIMD扩展(SSE)、SSE2、SSE3、SSE4.1以及SSE4.2指令的指令集的CoreTM处理器使用的技术之类的SIMD技术,在应用程序性能方面实现了大大的改善。已经发布和/或公布了涉及高级矢量扩展(AVX)(AVX1和AVX2)且使用矢量扩展(VEX)编码方案的附加SIMD扩展集(例如,参见2011年10月的64和IA-32架构软件开发手册,并且参见2011年6月的高级矢量扩展编程参考)。
与本发明的实施例有关的背景
以下描述的本发明的实施例解决与当前的连续且重叠的数据流存储器访问相关联的低效。正如本文中所使用的,“连续”表示对存储器位置的顺序访 问(例如,访问存储在顺序存储器位置中的16个元素)。“重叠”表示相同的数据元素中的一些以相继访问的方式被访问。
图8示出其中顺序存储器访问801-804从连续增加的存储器位置(地址0-3)读取数据流815的重叠部分。存储器访问801读取在存储器位置addr0处开始的数据元素a-h;地址指针然后从addr0移动到addr1,并且存储器访问802读取数据元素b-I;地址指针然后移动到addr2,并且存储器访问803读取数据元素c-j;最后地址指针移动到addr3,并且存储器访问804读取数据元素d-k。因此,在当前实现中,诸如图8所示,存在与对数据流815的迭代访问的数量相同的单独存储器请求。这种操作方式的缺点是增加指令数,导致代码膨胀以及花费在合并指令之间的相关性上的潜在可能的增加的循环。另外,这种操作可导致处理器内增加的执行端口压力、增加的内部缓冲器使用(例如,重排序缓冲器和填充缓冲器)。
附图简述
图1A是示出根据本发明的实施例的示例性有序流水线以及示例性寄存器重命名的无序发布/执行流水线两者的框图;
图1B是示出根据本发明的实施例的有序架构核的示例性实施例以及包括在处理器中的示例性寄存器重命名的无序发布/执行架构核两者的框图;
图2是根据本发明的实施例的单核处理器和多核处理器的框图,具有集成的存储器控制器和图形器件;
图3示出了根据本发明一个实施例的系统的框图;
图4示出了根据本发明的实施例的第二系统的框图;
图5示出了根据本发明的实施例的第三系统的框图;
图6示出了根据本发明的实施例的片上系统(SoC)的框图;
图7示出了对比根据本发明实施例的使用软件指令转换器将源指令集中的二进制指令转换为目标指令集中的二进制指令的框图;
图8示出其中多个存储器请求读取数据流的重叠元素的现有技术;
图9示出根据本发明的一个实施例的架构;
图10示出根据本发明的一个实施例的方法;
图11A-C示出了根据本发明的实施例的包括VEX前缀的示例性指令格式;
图12A和12B是示出根据本发明的实施例的通用矢量友好指令格式及其指令模板的框图;
图13A-D是示出根据本发明的实施例的示例性专用矢量友好指令格式的框图;
图14是根据本发明的一个实施例的寄存器架构的框图;
图15A是根据本发明的实施例的连接到管芯上(on-die)互联网络且具有第二级(L2)高速缓存的本地子集的单处理器核的方框图;以及
图15B是根据本发明的各实施例的图14A中的处理器核的一部分的展开图。
详细描述
示例性处理器架构和数据类型
图1A是示出根据本发明的各实施例的示例性有序流水线和示例性的寄存器重命名的无序发布/执行流水线的框图。图1B是示出根据本发明的各实施例的要包括在处理器中的有序架构核的示例性实施例和示例性的寄存器重命名的无序发布/执行架构核的框图。图1A-1B中的实线框解说了有序流水线和有序核,而虚线框中的可选附加项解说了寄存器重命名的、无序发布/执行流水线和核。给定有序方面是无序方面的子集的情况下,无序方面将被描述。
在图1A中,处理器流水线100包括获取级102、长度解码级104、解码级106、分配级108、重命名级110、调度(也称为分派或发布)级112、寄存器读/存储器读取级114、执行级116、写回/存储器写入级118、异常处理级122和提交级124。
图1B示出了包括耦合到执行引擎单元150的前端单元130的处理器核190,且执行引擎单元和前端单元两者都耦合到存储器单元170。核190可以是精简指令集合计算(RISC)核、复杂指令集合计算(CISC)核、非常长的指令字(VLIW)核或混合或替代核类型。作为又一选项,核190可以是专用核,诸如例如网络或通信核、压缩引擎、协处理器核、通用计算图形处理器单元(GPGPU)核、或图形核等等。
前端单元130包括耦合到指令高速缓存单元132的分支预测单元134,该指令高速缓存单元136被耦合到指令翻译后备缓冲器(TLB)138,该指令翻译后备缓冲器140被耦合到指令获取单元938,指令获取单元938被耦合到解码单元940。解码单元140(或解码器)可解码指令,并生成从原始指令解码出的、或以其他方式反映原始指令的、或从原始指令导出的一个或多个微操作、微代码进入点、微指令、其他指令、或其他控制信号作为输出。解码单元140可使用各种不同的机制来实现。合适的机制的示例包括但不限于查找表、硬件实现、可编程逻辑阵列(OLA)、微代码只读存储器(ROM)等。在一个实施例中,核190包括存储(例如,在解码单元140中或否则在前端单元130内的)某些宏指令的微代码的微代码ROM或其他介质。解码单元140耦合至执行引擎单元150中的重命名/分配器单元152。
执行引擎单元150包括重命名/分配器单元152,该重命名/分配器单元154耦合至引退单元156和一个或多个调度器单元956的集合。调度器单元156表示任何数目的不同调度器,包括预留站、中央指令窗等。调度器单元156被耦合到物理寄存器组单元158。每个物理寄存器组单元158表示一个或多个物理寄存器组,其中不同的物理寄存器组存储一种或多种不同的数据类型,诸如标量整数、标量浮点、打包整数、打包浮点、矢量整数、矢量浮点、状态(例如,作为要执行的下一指令的地址的指令指针)等。在一个实施例中,物理寄存器组单元158包括矢量寄存器单元、写掩码寄存器单元和标量寄存器单元。这些寄存器单元可以提供架构矢量寄存器、矢量掩码寄存器、和通用寄存器。物理寄存器组单元158被引退单元154重叠以示出可以用来实现寄存器重命名和无序执行的各种方式(例如,使用记录器缓冲器和引退寄存器组;使用将来的文件、历史缓冲器和引退寄存器组;使用寄存器图和寄存器池等等)。引退单元154和物理寄存器组单元158被耦合到执行群集160。执行群集160包括一个或多个执行单元162的集合和一个或多个存储器访问单元164的集合。执行单元162可以执行各种操作(例如,移位、加法、减法、乘法),以及对各种类型的数据(例如,标量浮点、打包整数、打包浮点、矢量整型、矢量浮点)执行。尽管某些实施例可以包括专用于特定功能或功能集合的多个执行单元,但其他实施例可包括全部执行所有函数的仅一个执行单元或多个执行单元。调度 器单元156、物理寄存器组单元158和执行群集160被示为可能有多个,因为某些实施例为某些类型的数据/操作(例如,标量整型流水线、标量浮点/打包整型/打包浮点/矢量整型/矢量浮点流水线,和/或各自具有其自己的调度器单元、物理寄存器单元和/或执行群集的存储器访问流水线——以及在分开的存储器访问流水线的情况下,实现其中仅该流水线的执行群集具有存储器访问单元164的某些实施例)创建分开的流水线。还应当理解,在分开的流水线被使用的情况下,这些流水线中的一个或多个可以为无序发布/执行,并且其余流水线可以为有序发布/执行。
存储器访问单元164的集合被耦合到存储器单元170,该存储器单元172包括耦合到数据高速缓存单元174的数据TLB单元176,其中数据高速缓存单元974耦合到二级(L2)高速缓存单元976。在一个示例性实施例中,存储器访问单元164可包括加载单元、存储地址单元和存储数据单元,其中的每一个均耦合至存储器单元170中的数据TLB单元172。指令高速缓存单元134还耦合到存储器单元170中的第二级(L2)高速缓存单元176。L2高速缓存单元176被耦合到一个或多个其他级的高速缓存,并最终耦合到主存储器。
作为示例,示例性寄存器重命名的、无序发布/执行核架构可以如下实现流水线100:1)指令获取138执行获取和长度解码级102和104;2)解码单元140执行解码级106;3)重命名/分配器单元152执行分配级108和重命名级110;4)调度器单元156执行调度级112;5)物理寄存器组单元158和存储器单元170执行寄存器读取/存储器读取级114;执行群集160执行执行级116;6)存储器单元170和物理寄存器组单元158执行写回/存储器写入级118;7)各单元可牵涉到异常处理级122;以及8)引退单元154和物理寄存器组单元158执行提交级124。
核190可支持一个或多个指令集合(例如,x86指令集合(具有与较新版本一起添加的某些扩展);加利福尼亚州桑尼维尔市的MIPS技术公司的MIPS指令集合;加利福尼州桑尼维尔市的ARM控股的ARM指令集合(具有诸如NEON等可选附加扩展)),其中包括本文中描述的各指令。在一个实施例中,核190包括支持打包数据指令集扩展(例如,AVX1、AVX2和/或以下描述的一些形式的一般矢量友好指令格式(U=0和/或U=1))的逻辑,从而允许很 多多媒体应用使用的操作能够使用打包数据来执行。
应当理解,核可支持多线程化(执行两个或更多个并行的操作或线程的集合),并且可以按各种方式来完成该多线程化,此各种方式包括时分多线程化、同步多线程化(其中单个物理核为物理核正同步多线程化的各线程中的每一个线程提供逻辑核)、或其组合(例如,时分获取和解码以及此后诸如用超线程化技术来同步多线程化)。
尽管在无序执行的上下文中描述了寄存器重命名,但应当理解,可以在有序架构中使用寄存器重命名。尽管所解说的处理器的实施例还包括分开的指令和数据高速缓存单元134/174以及共享L2高速缓存单元176,但替换实施例可以具有用于指令和数据两者的单个内部高速缓存,诸如例如一级(L1)内部高速缓存或多个级别的内部缓存。在某些实施例中,该系统可包括内部高速缓存和在核和/或处理器外部的外部高速缓存的组合。或者,所有高速缓存都可以在核和/或处理器的外部。
图2是根据本发明的实施例的可具有一个以上核、可具有集成存储器控制器、并且可具有集成图形的处理器200的框图。图2的实线框示出了处理器200,处理器200具有单个核202A、系统代理210、一组一个或多个总线控制器单元216,而可选附加的虚线框示出了替代的处理器200,具有多个核202A-N、系统代理单元210中的一组一个或多个集成存储器控制器单元214以及专用逻辑208。
因此,处理器200的不同实现可包括:1)CPU,其中专用逻辑208是集成图形和/或科学(吞吐量)逻辑(其可包括一个或多个核),并且核202A-N是一个或多个通用核(例如,通用的有序核、通用的无序核、这两者的组合);2)协处理器,其中核202A-N是主要预期用于图形和/或科学(吞吐量)的大量专用核;以及3)协处理器,其中核202A-N是大量通用有序核。因此,处理器200可以是通用处理器、协处理器或专用处理器,诸如例如网络或通信处理器、压缩引擎、图形处理器、GPGPU(通用图形处理单元)、高吞吐量的集成众核(MIC)协处理器(包括30个或更多核)、或嵌入式处理器等。该处理器可以被实现在一个或多个芯片上。处理器200可以是一个或多个衬底的一部分,和/或可以使用诸如例如BiCMOS、CMOS或NMOS等的多个加工技术中的任 何一个技术将其实现在一个或多个衬底上。
存储器层次结构包括在各核内的一个或多个级别的高速缓存、一个或多个共享高速缓存单元206的集合、以及耦合至集成存储器控制器单元214的集合的外部存储器(未示出)。该共享高速缓存单元206的集合可以包括一个或多个中间级高速缓存,诸如二级(L2)、三级(L3)、四级(L4)或其他级别的高速缓存、末级高速缓存(LLC)、和/或其组合。尽管在一个实施例中,基于环的互连单元212将集成图形逻辑208、共享高速缓存单元206的集合以及系统代理单元210/集成存储器控制器单元214互连,但替代实施例可使用任何数量的公知技术来将这些单元互连。在一个实施例中,在一个或多个高速缓存单元206与核202-A-N之间维持相干性。
在某些实施例中,核202A-N中的一个或多个核能够多线程化。系统代理210包括协调和操作核202A-N的那些组件。系统代理单元210可包括例如功率控制单元(PCU)和显示单元。PCU可以是或包括调整核202A-N和集成图形逻辑208的功率状态所需的逻辑和组件。显示单元用于驱动一个或多个外部连接的显示器。
核202A-N在架构指令集合方面可以是同构的或异构的;即,这些核202A-N中的两个或更多个核可能能够执行相同的指令集合,而其他核可能能够执行该指令集合的仅仅子集或不同的指令集合。
图3-6是示例性计算机架构的框图。本领域已知的对膝上型设备、台式机、手持PC、个人数字助理、工程工作站、服务器、网络设备、网络集线器、交换机、嵌入式处理器、数字信号处理器(DSP)、图形设备、视频游戏设备、机顶盒、微控制器、蜂窝电话、便携式媒体播放器、手持设备以及各种其他电子设备的其他系统设计和配置也是合适的。一般来说,能够纳入本文中所公开的处理器和/或其它执行逻辑的大量系统和电子设备一般都是合适的。
现在参考图3,所示出的是根据本发明一实施例的系统300的框图。系统300可以包括一个或多个处理器310、315,这些处理器耦合到控制器中枢320。在一个实施例中,控制器中枢320包括图形存储器控制器中枢(GMCH)390和输入/输出中枢(IOH)350(其可以在分开的芯片上);GMCH 390包括存储器340和协处理器345耦合到的存储器和图形控制器;IOH350将输入/输出 (I/O)设备360耦合到GMCH 390。替代地,存储器和图形控制器中的一个或两个在处理器(如本文中所描述的)内集成,存储器340和协处理器345直接耦合到处理器310、以及单一芯片中的具有IOH 350的控制器中枢320。
附加处理器315的任选性质用虚线表示在图3中。每一处理器310、315可包括本文中描述的处理核中的一个或多个,并且可以是处理器200的某一版本。
存储器340可以是例如动态随机存取存储器(DRAM)、相变化存储器(PCM)或这两者的组合。对于至少一个实施例,控制器中枢320经由诸如前侧总线(FSB)之类的多点总线(multi-drop bus)、诸如快速通道互连(QPI)之类的点对点接口、或者类似的连接395与处理器310、315进行通信。
在一个实施例中,协处理器345是专用处理器,诸如例如高吞吐量MIC处理器、网络或通信处理器、压缩引擎、图形处理器、GPGPU、或嵌入式处理器等等。在一个实施例中,控制器中枢320可以包括集成图形加速计。
按照包括架构、微架构、热、功耗特征等等优点的度量谱,物理资源310、315之间存在各种差别。
在一个实施例中,处理器310执行控制一般类型的数据处理操作的指令。嵌入在这些指令中的可以是协处理器指令。处理器310识别如具有应当由附连的协处理器345执行的类型的这些协处理器指令。因此,处理器310在协处理器总线或者其他互连上将这些协处理器指令(或者表示协处理器指令的控制信号)发布到协处理器345。协处理器345接受并执行所接收的协处理器指令。
现在参考图4,示出了根据本发明的一个实施例的第一更专用的示例性系统400的框图。如图4所示,多处理器系统400是点对点互连系统,并包括经由点对点互连450耦合的第一处理器470和第二处理器480。处理器470和480中的每一个都可以是处理器200的某一版本。在本发明的一个实施例中,处理器470和480分别是处理器310和315,而协处理器438是协处理器345。在另一实施例中,处理器470和480分别是处理器310和协处理器345。
处理器470和480被示为分别包括集成存储器控制器(IMC)单元472和482。处理器470还包括作为其总线控制器单元的一部分的点对点(P-P)接口476和478;类似地,第二处理器480包括点对点接口486和488。处理器470、 480可以使用点对点(P-P)电路478、488经由P-P接口450来交换信息。如图4所示,IMC 472和482将各处理器耦合至相应的存储器,即存储器432和存储器434,这些存储器可以是本地附连至相应的处理器的主存储器的一部分。
处理器470、480可各自经由使用点对点接口电路476、494、486、498的各个P-P接口452、454与芯片组490交换信息。芯片组490可以可选地经由高性能接口439与协处理器438交换信息。在一个实施例中,协处理器438是专用处理器,诸如例如高吞吐量MIC处理器、网络或通信处理器、压缩引擎、图形处理器、GPGPU、或嵌入式处理器等等。
共享高速缓存(未示出)可以被包括在任一处理器之内或被包括两个处理器外部但仍经由P-P互连与这些处理器连接,从而如果将某处理器置于低功率模式时,可将任一处理器或两个处理器的本地高速缓存信息存储在该共享高速缓存中。
芯片组490可经由接口496耦合至第一总线416。在一个实施例中,第一总线416可以是外围部件互连(PCI)总线,或诸如PCI Express总线或其它第三代I/O互连总线之类的总线,但本发明的范围并不受此限制。
如图4所示,各种I/O设备414可以连同总线桥418耦合到第一总线416,总线桥418将第一总线416耦合至第二总线420。在一个实施例中,诸如协处理器、高吞吐量MIC处理器、GPGPU的处理器、加速计(诸如例如图形加速计或数字信号处理器(DSP)单元)、场可编程门阵列或任何其他处理器的一个或多个附加处理器415被耦合到第一总线416。在一个实施例中,第二总线420可以是低引脚计数(LPC)总线。各种设备可以被耦合至第二总线420,在一个实施例中这些设备包括例如键盘/鼠标422、通信设备427以及诸如可包括指令/代码和数据430的盘驱动器或其它海量存储设备的存储单元428。此外,音频I/O424可以被耦合至第二总线420。注意,其它架构是可能的。例如,取代图4的点对点架构,系统可以实现多站总线或其它这类架构。
现在参考图5,示出了根据本发明的一个实施例的第二更专用的示例性系统500的框图。图4和5中的类似元件使用类似附图标记,且在图5中省略了图4的某些方面以避免混淆图5的其它方面。
图5示出处理器470、480可分别包括集成存储器和I/O控制逻辑(“CL”) 472和482。因此,CL 472、482包括集成存储器控制器单元并包括I/O控制逻辑。图5不仅示出耦合至CL472、482的存储器432、434,而且还示出同样耦合至控制逻辑472、482的I/O设备514。传统I/O设备515被耦合至芯片组490。
现在参照图6,所示出的是根据本发明一个实施例的SoC 600的框图。在图2中,相似的部件具有同样的附图标记。另外,虚线框是更先进的SoC的可选特征。在图6中,互连单元(多个)602被耦合至:应用处理器610,该应用处理器包括一个或多个核202A-N的集合以及共享高速缓存单元206;系统代理单元210;总线控制器单元216;集成存储器控制器单元214;一组或一个或多个协处理器620,其可包括集成图形逻辑、图像处理器、音频处理器和视频处理器;静态随机存取存储器(SRAM)单元630;直接存储器访问(DMA)单元632;以及用于耦合至一个或多个外部显示器的显示单元640。在一个实施例中,协处理器620包括专用处理器,诸如例如网络或通信处理器、压缩引擎、GPGPU、高吞吐量MIC处理器、或嵌入式处理器等等。
本文公开的机制的各实施例可以被实现在硬件、软件、固件或这些实现方法的组合中。本发明的实施例可实现为在可编程系统上执行的计算机程序或程序代码,该可编程系统包括至少一个处理器、存储系统(包括易失性和非易失性存储器和/或存储元件)、至少一个输入设备以及至少一个输出设备。
可将程序代码(诸如图4中解说的代码430)应用于输入指令,以执行本文描述的各功能并生成输出信息。输出信息可以按已知方式被应用于一个或多个输出设备。为了本申请的目的,处理系统包括具有诸如例如数字信号处理器(DSP)、微控制器、专用集成电路(ASIC)或微处理器之类的处理器的任何系统。
程序代码可以用高级程序化语言或面向对象的编程语言来实现,以便与处理系统通信。程序代码也可以在需要的情况下用汇编语言或机器语言来实现。事实上,本文中描述的机制不仅限于任何特定编程语言的范围。在任一情形下,语言可以是编译语言或解释语言。
至少一个实施例的一个或多个方面可以由存储在机器可读介质上的表征性指令来实现,该指令表示处理器中的各种逻辑,该指令在被机器读取时使得该机器制作用于执行本文所述的技术的逻辑。被称为“IP核”的这些表示可以被存储在有形的机器可读介质上,并被提供给多个客户或生产设施以加载到实际 制造该逻辑或处理器的制造机器中。
这样的机器可读存储介质可以包括但不限于通过机器或设备制造或形成的物品的非瞬态、有形安排,其包括存储介质,诸如硬盘;任何其它类型的盘,包括软盘、光盘、紧致盘只读存储器(CD-ROM)、紧致盘可重写(CD-RW)的以及磁光盘;半导体器件,例如只读存储器(ROM)、诸如动态随机存取存储器(DRAM)和静态随机存取存储器(SRAM)的随机存取存储器(RAM)、可擦除可编程只读存储器(EPROM)、闪存、电可擦除可编程只读存储器(EEPROM);相变化存储器(PCM);磁卡或光卡;或适于存储电子指令的任何其它类型的介质。
因此,本发明的各实施例还包括非瞬态、有形机器可读介质,该介质包含指令或包含设计数据,诸如硬件描述语言(HDL),它定义本文中描述的结构、电路、装置、处理器和/或系统特性。这些实施例也被称为程序产品。
在某些情况下,指令转换器可用来将指令从源指令集转换至目标指令集。例如,指令转换器可以变换(例如使用静态二进制变换、包括动态编译的动态二进制变换)、变形、仿真或以其它方式将指令转换成将由核来处理的一个或多个其它指令。指令转换器可以用软件、硬件、固件、或其组合实现。指令转换器可以在处理器上、在处理器外、或者部分在处理器上部分在处理器外。
图7是根据本发明的各实施例的对照使用软件指令转换器将源指令集中的二进制指令转换成目标指令集中的二进制指令的框图。在所示的实施例中,指令转换器是软件指令转换器,但作为替代该指令转换器可以用软件、固件、硬件或其各种组合来实现。图7示出了用高级语言702的程序可以使用x86编译器704来编译,以生成可以由具有至少一个x86指令集核716的处理器原生执行的x86二进制代码706。具有至少一个x86指令集核716的处理器表示任何处理器,这些处理器能通过兼容地执行或以其他方式处理以下内容来执行与具有至少一个x86指令集核的英特尔处理器基本相同的功能:1)英特尔x86指令集核的指令集的本质部分,或2)被定向为在具有至少一个x86指令集核的英特尔处理器上运行的应用或其它程序的对象代码版本,以便取得与具有至少一个x86指令集核的英特尔处理器基本相同的结果。x86编译器704表示用于生成x86二进制代码706(例如,对象代码)的编译器,该二进制代码706可通过或不通过附加的链接处理在具有至少一个x86指令集核716的处理器上执 行。类似地,图7示出用高级语言702的程序可以使用替代的指令集编译器708来编译,以生成可以由不具有至少一个x86指令集核714的处理器(例如具有执行加利福尼亚州桑尼维尔市的MIPS技术公司的MIPS指令集,和/或执行加利福尼亚州桑尼维尔市的ARM控股公司的ARM指令集的核的处理器)原生执行的替代指令集二进制代码710。指令转换器712被用来将x86二进制代码706转换成可以由不具有x86指令集核714的处理器原生执行的代码。该转换后的代码不大可能与替换性指令集二进制代码710相同,因为能够这样做的指令转换器难以制造;然而,转换后的代码将完成一般操作并由来自替换性指令集的指令构成。因此,指令转换器712通过仿真、模拟或任何其它过程来表示允许不具有x86指令集处理器或核的处理器或其它电子设备执行x86二进制代码706的软件、固件、硬件或其组合。
本发明用于滑动窗口数据访问的实施例
以下描述的本发明的实施例包括用于提供对连续和重叠的数据流的迭代访问的指令。这些实施例提供优于需要多次相继的存储器访问操作的当前已知技术的显著优点。在一个实施例中,响应于单个指令的执行,对连续且重叠的数据流的所有迭代访问被加载到若干物理寄存器,从而有效地展开若干迭代上的循环,从而节约存储器访问,节约微架构缓冲器(例如重排序缓冲器和填充缓冲器),通过避免多次分裂来提高性能,以及潜在地节约高速缓存的功率。
图9示出根据本发明的一个实施例配置在处理器910内的滑动窗口访问(SWA)逻辑905。在一个实施例中,SWA逻辑905执行指令(以下描述它的一些实施例)以从存储器并发检索数据流915的多个部分并将所检索的部分存储到多个内部寄存器——在图9中标识为ZMM1至ZMM5。在所示的特定示例中,数据元素a-g被获取并存储在ZMM1中,数据元素b-h被获取并存储在ZMM2中,数据元素c-i被获取并存储在ZMM3中,数据元素d-j被获取并存储在ZMM4中,数据元素e-k被获取并存储在ZMM5中。如所指出的,为了简单起见,在图9中仅示出五个寄存器。然而,应理解,本发明的基本原理可用于获取数据流的多个部分并将其存储在任意数量的寄存器中。
作为另一个例示,本发明的一个实施例可由以下的伪代码表示:
For(i=0;i<X,i++){//X是16的倍数且i大于4*16迭代
Y1=memory[i];
Y2=memory[i+1];
Y3=memory[i+2];
Y16=memory[i+15];
}
在该示例中,最初的16个数据元素被获取并存储在Y1中(在地址i),接下来的16个数据元素(在地址i+1)被获取并存储在Y2中,诸如此类,直到在i+15的16个数据元素被获取并存储在Y16中。应注意本发明的基本原理不限于跨距1(即检索数据流的部分分隔1个数据元素),但可用于任何跨距,诸如顺序地访问接下来的每2个数据元素。
在一些实施例中,单个指令由SWA逻辑执行以进行这些操作,在本文中称为SlidingWindowAccess(滑动窗口访问),如本文所述地其获取进入若干物理寄存器的连续且重叠的数据流。该指令的一个实施例的语法如下:
SlidingWindowAccess[PS/PD]StartingPhysicalVectorRegister,NoIterativeAccesses,StartingMemoryLocation(开始物理矢量寄存器,非迭代访问,开始存储器位置)
该指令实施例的各组分包括以下:
1.SlidingWindowAccess[PS/PD]:类似于浮点矢量指令,它指示要获取的数据的大小。PS指的是标量浮点数据(例如,4字节)且PD指的是双浮点数据(例如,8字节)。在替换实施例,可生成整数矢量形式,诸如SlidingWindowAccess[D/Q],该指令可加载打包双字(DWORD)(D)或四字(QWORD)(Q)整数元素。本发明的基本原理不限于任何具体的数据类型。
2.StartingMemoryLocation(开始存储器位置):该指示符提供指向获取数据元素的开始存储器位置(例如图9中的addr0)的指针。
3.NoIterativeAccesses(迭代访问数量):该指示符指定对连续且重叠的数据流的迭代访问的数量。例如,在以上的伪代码示例中,迭代访问的数量被设定为16。本发明的基本原理不限于任何具体数量的迭代访问。
4.StartingPhysicalVectorRegister(开始物理矢量寄存器):该指示符设定数据元素被存储到的第一物理矢量寄存器(例如,XMM、YMM或ZMM)。
作为示例,以下的值可用于以上指令的执行:
SlidingWindowAccessPS ZMM1,4,[MemLocation]
在该示例中,数据流的以下部分被检索并存储在以下寄存器中:
ZMM1=开始于MemLocation(Mem位置)的16SP值
ZMM2=开始于MemLocation+1的16SP值
ZMM3=开始于MemLocation+2的16SP值
ZMM4=开始于MemLocation+3的16SP值
因此,仅需要2个不同的存储器请求来进行以上操作,例如,获取第一组高速缓存线和下一组高速缓存线。在内部,SWA逻辑905合并各种不同的所获取的值并将其存储在寄存器中。因此,如果这在诸如循环之类的迭代代码中,则这将有效地在4次迭代中展开循环。
图10示出根据本发明的一个实施例的方法。在1001,执行SWA指令,指定要读取的数据元素的组的数量(即,在示例中计数M)、滑动值(即,相继的数据获取之间的距离)以及存储数据元素的组的寄存器。在1002,设定获取数据元素的地址。例如,对于滑动值S,可将数据元素设定为N、N+S、N+2S等。在1003,选择存储数据元素的集合的M个寄存器;以及在1004,数据元素被获取并存储在M个指定的寄存器中。
总而言之,本文描述的本发明的实施例执行单个指令以从存储在存储器中的数据流获取并存储多组数据元素。这些实施例提供优于当前技术的显著优点,现有技术的缺点是增加指令数,导致代码膨胀以及花费在合并指令之间的相关性上的潜在可能的增加的循环。另外,与当前技术相比,本发明的实施例导致处理器内降低的执行端口压力和减少的内部缓冲器使用(例如,重排序缓冲器和填充缓冲器)。
本发明的实施例可以包括以上描述的各个步骤。这些步骤可在用于导致通用或专用处理器执行步骤的机器可执行指令中实现。另选地,这些步骤可由包含用于执行这些步骤的硬连线逻辑的专用硬件组件来执行,或由编程的计算机组件和自定义的硬件组件的任何组合来执行。
如在此所述的,指令可以指硬件的具体配置,如被配置成执行特定操作或具有预定功能的专用集成电路(ASIC)或者存储在嵌入非暂态计算机可读介质中的存储器中的软件指令。因而,附图中示出的技术可以使用存储在一个或多个电子设备(例如,终端站、网络元件等等)并在其上执行的代码和数据来实现。此类电子设备通过使用诸如非暂态计算机机器可读存储介质(例如,磁盘;光盘;随机存取存储器;只读存储器;闪存设备;相变存储器)之类的计算机机器可读介质和暂态计算机机器可读通信介质(例如,电、光、声或其它形式的传播信号——诸如载波、红外信号、数字信号等)来(内部地和/或通过网络与其他电子设备)存储和传递代码和数据。另外,这类电子设备一般包括与一个或多个其它组件耦合的一组一个或多个处理器,所述一个或多个其它组件例如是一个或多个存储设备(非暂态机器可读存储介质)、用户输入/输出设备(例如键盘、触摸屏和/或显示器)以及网络连接。该组处理器和其它组件的耦合一般是通过一个或多个总线和桥(也称总线控制器)达成的。存储设备和携带网络流量的信号分别表示一个或多个机器可读存储介质以及机器可读通信介质。因此,给定电子设备的存储设备通常存储代码和/或数据以供在该电子设备的一个或多个处理器上执行。当然,本发明的实施例的一个或多个部分可使用软件、固件和/或硬件的不同组合来实现。贯穿此详细描述,为解释起见,阐明了众多具体细节以提供对本发明的全面理解。然而,对本领域技术人员将显而易见的是,没有这些具体细节也可实践本发明。在某些实例中,并不详细描述众所周知的结构和功能以免淡化本发明的主题。因此,本发明的范围和精神应根据所附权利要求书来判断。
示例性指令格式
本文中所描述的指令的实施例可以不同的格式体现。另外,在下文中详述示例性系统、架构、以及流水线。指令的实施例可在这些系统、架构、以及流水线上执行,但是不限于详述的系统、架构、以及流水线。
VEX编码允许指令具有两个以上操作数,并且允许SIMD矢量寄存器比128比特长。VEX前缀的使用提供了三个操作数(或者更多)句法。例如,先前的两个操作数指令执行改写源操作数的操作(诸如A=A+B)。VEX前缀 的使用使操作数执行非破坏性操作,诸如A=B+C。
图11A示出示例性AVX指令格式,包括VEX前缀1102、实操作码字段1130、MoD R/M字节1140、SIB字节1150、位移字段1162以及IMM8 1172。图11B示出来自图11A的哪些字段构成完整操作码字段1174和基础操作字段1142。图11C示出来自图11A的哪些字段构成寄存器索引字段1144。
VEX前缀(字节0-2)1102以三字节形式进行编码。第一字节是格式字段1140(VEX字节0,比特[7:0]),该格式字段1140包含明确的C4字节值(用于区分C4指令格式的唯一值)。第二-第三字节(VEX字节1-2)包括提供专用能力的大量比特字段。具体地,REX字段1105(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)进行编码,由此Rrrr、Xxxx以及Bbbb可通过增加VEX.R、VEX.X以及VEX.B来形成。操作码映射字段1115(VEX字节1,比特[4:0]–mmmmm)包括对隐含的领先操作码字节进行编码的内容。W字段1164(VEX字节2,比特[7]–W)由记号VEX.W表示,并且取决于该指令提供了不同的功能。VEX.vvvv 1120(VEX字节2,比特[6:3]-vvvv)的作用可包括如下:1)VEX.vvvv对以颠倒(1(多个)补码)的形式指定第一源寄存器操作数进行编码,且对具有两个或两个以上源操作数的指令有效;2)VEX.vvvv针对特定矢量位移对以1(多个)补码的形式指定的目的地寄存器操作数进行编码;或者3)VEX.vvvv不对任何操作数进行编码,保留该字段,并且应当包含1111b。如果VEX.L1168大小的字段(VEX字节2,比特[2]-L)=0,则它指示128比特矢量;如果VEX.L=1,则它指示256比特矢量。前缀编码字段1125(VEX字节2,比特[1:0]-pp)提供了用于基础操作字段的附加位。
实操作码字段1130(字节3)还被称为操作码字节。操作码的一部分在该字段中指定。
MOD R/M字段1140(字节4)包括MOD字段1142(比特[7-6])、Reg字段1144(比特[5-3])、以及R/M字段1146(比特[2-0])。Reg字段1144的作用可包括如下:对目的地寄存器操作数或源寄存器操作数(Rfff中的rrr) 进行编码;或者被视为操作码扩展且不用于对任何指令操作数进行编码。R/M字段1146的作用可包括如下:对参考存储器地址的指令操作数进行编码;或者对目的地寄存器操作数或源寄存器操作数进行编码。
缩放索引基址(SIB)-缩放字段1150(字节5)的内容包括用于存储器地址生成的SS1152(位[7-6])。先前已经针对寄存器索引Xxxx和Bbbb参考了SIB.xxx 1154(比特[5-3])和SIB.bbb 1156(比特[2-0])的内容。
位移字段1162和立即数字段(IMM8)1172包含地址数据。
矢量友好指令格式是适于矢量指令(例如,存在专用于矢量操作的特定字段)的指令格式。尽管描述了其中通过矢量友好指令格式支持矢量和标量操作两者的实施例,但是替换实施例只通过矢量友好指令格式使用矢量操作。
图12A-12B是示出根据本发明的实施例的通用矢量友好指令格式及其指令模板的方框图。图12A是示出根据本发明的实施例的通用矢量友好指令格式及其A类指令模板的框图;而图12B是示出根据本发明的实施例的通用矢量友好指令格式及其B类指令模板的框图。具体地,针对通用矢量友好指令格式1200定义A类和B类指令模板,两者包括无存储器访问1205的指令模板和存储器访问1220的指令模板。在矢量友好指令格式的上下文中的术语通用指不绑定到任何专用指令集的指令格式。
尽管将描述其中矢量友好指令格式支持以下:64字节矢量操作数长度(或大小)与32比特(4字节)或64比特(8字节)数据元素宽度(或大小)(并且由此,64字节矢量由16双字大小的元素或者替换地8双字大小的元素组成)、64字节矢量操作数长度(或大小)与16比特(2字节)或8比特(1字节)数据元素宽度(或大小)、32字节矢量操作数长度(或大小)与32比特(4字节)、64比特(8字节)、16比特(2字节)、或8比特(1字节)数据元素宽度(或大小)、以及16字节矢量操作数长度(或大小)与32比特(4字节)、64比特(8字节)、16比特(2字节)、或8比特(1字节)数据元素宽度(或大小)的本发明的实施例,但是替换实施例可支持更大、更小、和/或不同的矢量操作数大小(例如,256字节矢量操作数)与更大、更小或不同的数据元素宽度(例如,128比特(16字节)数据元素宽度)。
图12A中的A类指令模板包括:1)在无存储器访问1205的指令模板内, 示出无存储器访问的全部舍入(round)控制型操作1210的指令模板、以及无存储器访问的数据变换型操作1215的指令模板;以及2)在存储器访问1220的指令模板内,示出存储器访问的时间1225的指令模板和存储器访问的非时间1230的指令模板。图12B中的B类指令模板包括:1)在无存储器访问1205的指令模板内,示出无存储器访问的写掩码控制的部分舍入控制型操作1212的指令模板以及无存储器访问的写掩码控制的vsize型操作1217的指令模板;以及2)在存储器访问1220的指令模板内,示出存储器访问的写掩码控制1227的指令模板。
通用矢量友好指令格式1200包括以下列出以在图12A-12B中示出顺序的如下字段。
格式字段1240-该字段中的特定值(指令格式标识符值)唯一地标识矢量友好指令格式,并且由此标识指令在指令流中以矢量友好指令格式出现。由此,该字段在无需只有通用矢量友好指令格式的指令集的意义上是任选的。
基础操作字段1242-其内容区分不同的基础操作。
寄存器索引字段1244-其内容直接或者通过地址生成指定源或目的地操作数在寄存器中或者在存储器中的位置。这些字段包括足够数量的比特以从PxQ(例如,32x512、16x128、32x1024、64x1024)个寄存器组选择N个寄存器。尽管在一个实施例中N可高达三个源和一个目的地寄存器,但是替换实施例可支持更多或更少的源和目的地寄存器(例如,可支持高达两个源,其中这些源中的一个源还用作目的地,可支持高达三个源,其中这些源中的一个源还用作目的地,可支持高达两个源和一个目的地)。
修饰符(modifier)字段1246-其内容将以指定存储器访问的通用矢量指令格式出现的指令与不指定存储器访问的通用矢量指令格式出现的指令区分开;即在无存储器访问1205的指令模板与存储器访问1220的指令模板之间。存储器访问操作读取和/或写入到存储器等级(在一些情况下,使用寄存器中的值来指定源和/或目的地地址),而非存储器访问操作不这样(例如,源和/或目的地是寄存器)。尽管在一个实施例中,该字段还在三种不同的方式之间选择以执行存储器地址计算,但是替换实施例可支持更多、更少或不同的方式来执行存储器地址计算。
扩充操作字段1250-其内容区分除基础操作以外要执行各种不同操作中的哪一个操作。该字段是上下文专用的。在本发明的一个实施例中,该字段被分成类字段1268、α字段1252、以及β字段1254。扩充操作字段1250允许在单一指令而非2、3或4个指令中执行多组共同的操作。
缩放字段1260-其内容允许用于存储器地址生成(例如,用于使用2倍缩放*索引+基址的地址生成)的索引字段的内容的缩放。
位移字段1262A-其内容用作存储器地址生成的一部分(例如,用于使用2倍缩放*索引+基址+位移的地址生成)。
位移因数字段1262B(注意,位移字段1262A直接在位移因数字段1262B上的并置指示使用一个或另一个)-其内容用作地址生成的一部分,它指定由存储器访问的大小(N)缩放的位移因数,其中N是存储器访问中的字节数量(例如,用于使用2倍缩放*索引+基址+缩放的位移的地址生成)。忽略冗余的低阶位,并且因此位移因数字段的内容乘以存储器操作数总大小以生成在计算有效地址中使用的最终位移。N的值由处理器硬件在运行时基于完整操作码字段1274(稍候在本文中描述)和数据操纵字段1254C确定。位移字段1262A和位移因数字段1262B在它们不用于无存储器访问1205的指令模板和/或不同的实施例可实现两者中的仅一个或均未实现的意义上是任选的。
数据元素宽度字段1264-其内容区分使用大量数据元素宽度中的哪一个(在一些实施例中用于所有指令,在其他实施例中只用于一些指令)。该字段在如果支持仅一个数据元素宽度和/或使用操作码的某一方面支持数据元素宽度则不需要的意义上是任选的。
写掩码字段1270-其内容在每一数据元素位置的基础上控制目的地矢量操作数中的数据元素位置是否反映基础操作和扩充操作的结果。A类指令模板支持合并-写掩码,而B类指令模板支持合并写掩码和归零写掩码两者。当合并的矢量掩码允许在执行任何操作(由基础操作和扩充操作指定)期间保护目的地中的任何元素集免于更新时,在另一实施例中,保持其中对应掩码比特具有0的目的地的每一元素的旧值。相反,当归零矢量掩码允许在执行任何操作(由基础操作和扩充操作指定)期间使目的地中的任何元素集归零时,在一个实施例中,目的地的元素在对应掩码比特具有0值时被设为0。该功能的子集 是控制执行的操作的矢量长度的能力(即,从第一个到最后一个要修改的元素的跨度),然而,修改的元素连续是不必要的。由此,写掩码字段1270允许部分矢量操作,包括加载、存储、算术、逻辑等。尽管描述了其中写掩码字段1270的内容选择大量写掩码寄存器中的包含要使用的写掩码的一个写掩码寄存器(并且由此写掩码字段1270的内容间接地标识要执行的那个掩码)的本发明的实施例,但是替换实施例相反或另外允许掩码写字段1270的内容直接地指定要执行的掩码。
立即数字段1272-其内容允许对立即数的规范。该字段在实现不支持立即数的通用矢量友好格式中不存在且在不使用立即数的指令中不存在的意义上是任选的。
类字段1268-其内容在指令的不同的类之间进行区分。参考图12A-B,该字段的内容在A类和B类指令之间进行选择。在图12A-B中,圆角方形用于指示专用值存在于字段中(例如,在图12A-B中分别用于类字段1268的A类1268A和B类1268B)。
A类指令模板
在A类非存储器访问1205的指令模板的情况下,α字段1252被解释为其内容区分要执行不同扩充操作类型中的哪一种(例如,针对无存储器访问的舍入型操作1210和无存储器访问的数据变换型操作1215的指令模板分别指定舍入1252A.1和数据变换1252A.2)的RS字段1252A,而β字段1254区分要执行指定类型的操作中的哪一种。在无存储器访问1205指令模板中,缩放字段1260、位移字段1262A以及位移缩放字段1262B不存在。
无存储器访问的指令模板-全部舍入控制型操作
在无存储器访问的全部舍入控制型操作1210的指令模板中,β字段1254被解释为其内容提供静态舍入的舍入控制字段1254A。尽管在本发明的所述实施例中舍入控制字段1254A包括抑制所有浮点异常(SAE)字段1256和舍入操作控制字段1258,但是替换实施例可支持、可将这些概念两者都编码成相同的字段或者只有这些概念/字段中的一个或另一个(例如,可只有舍入操作控制字段1258)。
SAE字段1256-其内容区分是否停用异常事件报告;当SAE字段1256 的内容指示启用抑制时,给定指令不报告任何种类的浮点异常标志且不提起任何浮点异常处理器。
舍入操作控制字段1258-其内容区分执行一组舍入操作中的哪一个(例如,向上舍入、向下舍入、向零舍入、以及就近舍入)。由此,舍入操作控制字段1258允许在每一指令的基础上改变舍入模式。在其中处理器包括用于指定舍入模式的控制寄存器的本发明的一个实施例中,舍入操作控制字段1250的内容覆盖该寄存器值。
无存储器清除的指令模板-数据变换型操作
在无存储器访问的数据变换型操作1215的指令模板中,β字段1254被解释为数据变换字段1254B,其内容区分要执行大量数据变换中的哪一个(例如,无数据变换、拌和、广播)的。
在A类存储器访问1220的指令模板的情况下,α字段1252被解释为驱逐提示字段1252B,其内容区分要使用驱逐提示中的哪一个(在图12A中,为存储器访问时间1225指令模版和存储器访问非时间1230的指令模版分别指定时间1252B.1和非时间1252B.2)、而β字段1254被解释为数据操纵字段1254C,其内容区分要执行大量数据操纵操作(也称为基元(primitive))中的哪一个(例如,无操纵、广播、源的向上转换、以及目的地的向下转换)。存储器访问1220的指令模版包括缩放字段1260、以及任选的位移字段1262A或位移缩放字段1262B。
矢量存储器指令使用转换支持来执行来自存储器的矢量负载并将矢量存储到存储器。如同有规律的矢量指令,矢量存储器指令以数据元素式的方式与存储器来回传输数据,其中实际传输的元素由选为写掩码的矢量掩码的内容阐述。
存储器访问的指令模版-时间
时间数据是可能很快地重新使用足以从高速缓存受益的数据。然而,这是提示且不同的处理器可以不同的方式实现它,包括完全忽略该提示。
存储器访问的指令模版-非时间
非时间数据是不可能很快地重新使用足以从第一级高速缓存中的高速缓存受益且应当给予驱逐优先级的数据。然而,这是提示且不同的处理器可以不 同的方式实现它,包括完全忽略该提示。
B类指令模板
在B类指令模板的情况下,α字段1252被解释为写掩码控制(Z)字段1252C,其内容区分由写掩码字段1270控制的写掩码应当是合并还是归零。
在B类非存储器访问1205的指令模板的情况下,β字段1254的一部分被解释为RL字段1257A,其内容区分要执行不同扩充操作类型中的哪一种(例如,针对无存储器访问的写掩码控制部分舍入控制类型操作1212的指令模版和无存储器访问的写掩码控制VSIZE型操作1217的指令模板分别指定舍入1257A.1和矢量长度(VSIZE)1257A.2),而β字段1254的其余部分区分要执行指定类型的操作中的哪一种。在无存储器访问1205指令模板中,缩放字段1260、位移字段1262A以及位移缩放字段1262B不存在。
在无存储器访问的写掩码控制的部分舍入控制型操作1210的指令模版中,β字段1254的其余部分被解释为舍入操作字段1259A,并且停用异常事件报告(给定指令不报告任何种类的浮点异常标志且不提起任何浮点异常处理器)。
舍入操作控制字段1259A-只作为舍入操作控制字段1258,其内容区分执行一组舍入操作中的哪一个(例如,向上舍入、向下舍入、向零舍入、以及就近舍入)。由此,舍入操作控制字段1259A允许在每一指令的基础上改变舍入模式。在其中处理器包括用于指定舍入模式的控制寄存器的本发明的一个实施例中,舍入操作控制字段1250的内容覆盖该寄存器值。
在无存储器访问的写掩码控制VSIZE型操作1217的指令模版中,β字段1254的其余部分被解释为矢量长度字段1259B,其内容区分要执行大量数据矢量长度中的哪一个(例如,128字节、256字节、或512字节)。
在B类存储器访问1220的指令模版的情况下,β字段1254的一部分被解释为广播字段1257B,其内容区分是否要执行广播型数据操纵操作,而β字段1254的其余部分被解释为矢量长度字段1259B。存储器访问1220的指令模版包括缩放字段1260、以及任选的位移字段1262A或位移缩放字段1262B。
针对通用矢量友好指令格式1200,示出完整操作码字段1274,包括格式字段1240、基础操作字段1242以及数据元素宽度字段1264。尽管示出了其中 完整操作码字段1274包括所有这些字段的一个实施例,但是完整操作码字段1274包括在不支持所有这些字段的实施例中的少于所有的这些字段。完整操作码字段1274提供操作码(opcode)。
扩充操作字段1250、数据元素宽度字段1264以及写掩码字段1270允许这些特征在每一指令的基础上以通用矢量友好指令格式指定。
写掩码字段和数据元素宽度字段的组合创建各种类型的指令,其中这些指令允许基于不同的数据元素宽度应用该掩码。
在A类和B类内找到的各种指令模版在不同的情形下是有益的。在本发明的一些实施例中,不同处理器或者处理器内的不同核可只有支持仅A类、仅B类、或者可支持两类。举例而言,期望用于通用计算的高性能通用无序核可只支持B类,期望主要用于图形和/或科学(吞吐量)计算的核可只支持A类,并且期望用于两者的核可支持两者(当然,具有来自两类的模版和指令的一些混合的核,但是并非来自两类的所有模版和指令都在本发明的权限内)。同样,单一处理器可包括多个核,所有核支持相同的类或者其中不同的核支持不同的类。举例而言,在具有分离的图形和通用核的处理器中,图形核中的期望主要用于图形和/或科学计算的一个核可只支持A类,而通用核中的一个或多个可以是和期望用于通用计算的支持B类的无序执行和寄存器重命名的高性能通用核。当然,在本发明的不同实施例中,来自一类的特征还可在其他类中实现。以高级语言撰写的程序可被输入(例如,仅仅按时间编译或者统计编译)到各种不同的可执行形式,包括:1)只有用于执行的目标处理器支持的类的指令的形式;或者2)具有使用所有类的指令的不同组合而撰写的替换例程且具有选择这些例程以基于由当前正在执行代码的处理器支持的指令而执行的控制流代码的形式。
示例性专用矢量友好指令格式
图13A是示出根据本发明的实施例的示例性专用矢量友好指令格式的框图。图13A示出在其指定位置、大小、解释和字段的次序、以及那些字段中的一些字段的值的意义上是专用的专用矢量友好指令格式1300。专用矢量友好指令格式1300可用于扩展x86指令集,并且由此一些字段类似于在现有x86指令集及其扩展(例如,AVX)中使用的那些字段或与之相同。该格式保持与具 有扩展的现有x86指令集的前缀编码字段、实操作码字节字段、MOD R/M字段、SIB字段、位移字段、以及立即数字段一致。示出来自图12的字段映射到的来自图13的字段。
应当理解,虽然出于说明的目的在通用矢量友好指令格式1200的上下文中,本发明的实施例参考专用矢量友好指令格式1300进行了描述,但是本发明不限于专用矢量友好指令格式1300,声明的地方除外。例如,通用矢量友好指令格式1200构想各种字段的各种可能的大小,而专用矢量友好指令格式1300被示为具有专用大小的字段。作为具体示例,尽管在专用矢量友好指令格式1300中数据元素宽度字段1264被示为一位字段,但是本发明不限于此(即,通用矢量友好指令格式1200构想数据元素宽度字段1264的其他大小)。
通用矢量友好指令格式1200包括以下列出以在图13A中示出的顺序的如下字段。
EVEX前缀(字节0-3)1302-以四字节形式进行编码。
格式字段1240(EVEX字节0,比特[7:0])-第一字节(EVEX字节0)是格式字段1240,并且它包含0x62(在本发明的一个实施例中用于区分矢量友好指令格式的唯一值)。
第二-第四字节(EVEX字节1-3)包括提供专用能力的大量比特字段。
REX字段1305(EVEX字节1,位[7-5])-由EVEX.R位字段(EVEX字节1,位[7]–R)、EVEX.X位字段(EVEX字节1,位[6]–X)以及(1257BEX字节1,位[5]–B)组成。EVEX.R、EVEX.X和EVEX.B比特字段提供与对应VEX比特字段相同的功能,并且使用(多个)1补码的形式进行编码,即ZMM0被编码为1111B,ZMM15被编码为0000B。这些指令的其他字段对如在本领域中已知的寄存器索引的较低三个比特(rrr、xxx、以及bbb)进行编码,由此Rrrr、Xxxx以及Bbbb可通过增加EVEX.R、EVEX.X以及EVEX.B来形成。
REX’字段1210-这是REX’字段1210的第一部分,并且是用于对扩展的32个寄存器集合的较高16个或较低16个寄存器进行编码的EVEX.R’比特字段(EVEX字节1,比特[4]–R’)。在本发明的一个实施例中,该位与以下指示的其他位一起以位颠倒的格式存储以(在公知x86的32比特模式下)与其实操作码字节是62的BOUND指令进行区分,但是在MOD R/M字段(在下 文中描述)中不接受MOD字段中的值11;本发明的替换实施例不以颠倒的格式存储该指示的位以及其他指示的位。值1用于对较低16个寄存器进行编码。换句话说,通过组合EVEX.R’、EVEX.R、以及来自其他字段的其他RRR来形成R’Rrrr。
操作码映射字段1315(EVEX字节1,比特[3:0]–mmmm)–其内容对隐含的领先操作码字节(0F、0F38、或0F3)进行编码。
数据元素宽度字段1264(EVEX字节2,比特[7]–W)-由记号EVEX.W表示。EVEX.W用于定义数据类型(32比特数据元素或64比特数据元素)的粒度(大小)。
EVEX.vvvv 1320(EVEX字节2,比特[6:3]-vvvv)-EVEX.vvvv的作用可包括如下:1)EVEX.vvvv对以颠倒((多个)1补码)的形式指定的第一源寄存器操作数进行编码且对具有两个或两个以上源操作数的指令有效;2)EVEX.vvvv针对特定矢量位移对以(多个)1补码的形式指定的目的地寄存器操作数进行编码;或者3)EVEX.vvvv不对任何操作数进行编码,保留该字段,并且应当包含1111b。由此,EVEX.vvvv字段1320对以颠倒((多个)1补码)的形式存储的第一源寄存器指定符的4个低阶比特进行编码。取决于该指令,额外不同的EVEX比特字段用于将指定符大小扩展到32个寄存器。
EVEX.U 1268类字段(EVEX字节2,比特[2]-U)-如果EVEX.U=0,则它指示A类或EVEX.U0,如果EVEX.U=1,则它指示B类或EVEX.U1。
前缀编码字段1325(EVEX字节2,比特[1:0]-pp)-提供了用于基础操作字段的附加比特。除了对以EVEX前缀格式的传统SSE指令提供支持以外,这也具有的压缩SIMD前缀的益处(EVEX前缀只需要2比特,而不是需要字节来表达SIMD前缀)。在一个实施例中,为了支持使用以传统格式和以EVEX前缀格式的SIMD前缀(66H、F2H、F3H)的传统SSE指令,这些传统SIMD前缀被编码成SIMD前缀编码字段;并且在运行时在提供给解码器的PLA之前被扩展成传统SIMD前缀(因此PLA可执行传统和EVEX格式的这些传统指令,而无需修改)。虽然较新的指令可将EVEX前缀编码字段的内容直接作为操作码扩展,但是为了一致性,特定实施例以类似的方式扩展,但允许由这些传统SIMD前缀指定不同的含义。替换实施例可重新设计PLA以支持2比 特SIMD前缀编码,并且由此不需要扩展。
α字段1252(EVEX字节3,位[7]–EH,也称为EVEX.EH、EVEX.rs、EVEX.RL、EVEX.写掩码控制、以及EVEX.N,还被示为具有α)-如先前所述的,该字段是上下文专用的。
β字段1254(EVEX字节3,比特[6:4]-SSS,也称为EVEX.s2-0、EVEX.r2-0、EVEX.rr1、EVEX.LL0、EVEX.LLB,还被示为具有βββ)-如先前所述的,该字段是内容专用的。
REX’字段1210-这是REX’字段的其余部分,并且是可用于对扩展的32个寄存器集合的较高16个或较低16寄存器进行编码的EVEX.R’比特字段(EVEX字节3,比特[3]–V’)。该比特以比特颠倒的格式存储。值1用于对较低16个寄存器进行编码。换句话说,通过组合EVEX.V’、EVEX.vvvv来形成V’VVVV。
写掩码字段1270(EVEX字节3,比特[2:0]-kkk)-其内容指定写掩码寄存器中的寄存器索引,如先前所述的。在本发明的一个实施例中,专用值EVEX.kkk=000具有隐含着没有写掩码用于特定指令(这可以各种方式(包括使用硬连线到所有的写掩码或者旁路掩码硬件的硬件)实现)的特别行为。
实操作码字段1330(字节4)还被称为操作码字节。操作码的一部分在该字段中指定。
MOD R/M字段1340(字节5)包括MOD字段1342、Reg字段1344、以及R/M字段1346。如先前所述的,MOD字段1342的内容在存储器访问和非存储器访问的操作之间进行区分。Reg字段1344的作用可被归结为两种情形:对目的地寄存器操作数或源寄存器操作数进行编码;或者被视为操作码扩展且不用于对任何指令操作数进行编码。R/M字段1346的作用可包括如下:对参考存储器地址的指令操作数进行编码;或者对目的地寄存器操作数或源寄存器操作数进行编码。
缩放索引基址(SIB)字节(字节6)-如先前所述的,缩放字段1250的内容用于存储器地址生成。SIB.xxx1354和SIB.bbb1356-先前已经针对寄存器索引Xxxx和Bbbb参考了这些字段的内容。
位移字段1262A(字节7-10)-当MOD字段1342包含10时,字节7-10 是位移字段1262A,并且它与传统32比特位移(disp32)一样地工作,并且以字节粒度工作。
位移因数字段1262B(字节7)-当MOD字段1342包含01时,字节7是位移因数字段1262B。该字段的位置与传统x86指令集8比特位移(disp8)的位置相同,它以字节粒度工作。由于disp8是符号扩展的,因此它可只在-128和127字节偏移量之间寻址,在64字节的高速缓存线的方面,disp8使用可被设为仅四个真正有用的值-128、-64、0和64的8比特;由于常常需要更大的范围,所以使用disp32;然而,disp32需要4个字节。与disp8和disp32对比,位移因数字段1262B是disp8的重新解释;当使用位移因数字段1262B时,实际位移通过位移因数字段的内容乘以存储器操作数访问的大小(N)确定。该类型的位移被称为disp8*N。这减小了平均指令长度(用于位移但具有大得多的范围的单一字节)。这种压缩位移基于有效位移是存储器访问的粒度的倍数的假设,并且由此地址偏移量的冗余低阶位不需要被编码。换句话说,位移因数字段1262B替代传统x86指令集8比特位移。由此,位移因数字段1262B以与x86指令集8比特位移相同的方式(因此在ModRM/SIB编码规则中没有变化)进行编码,唯一的不同在于,disp8超载至disp8*N。换句话说,在编码规则或者编码长度中没有变化,只在通过硬件对位移值的解释中有变化(这需要使位移缩放存储器操作数的大小以获得字节式地址偏移量)。
立即数字段1272如先前所述地操作。
完整操作码字段
图13B是示出根据本发明的实施例的构成完整操作码字段1274的具有专用矢量友好指令格式1300的字段的方框图。具体地,完整操作码字段1274包括格式字段1240、基础操作字段1242、以及数据元素宽度(W)字段1264。基础操作字段1242包括前缀编码字段1325、操作码映射字段1315以及实操作码字段1330。
寄存器索引字段
图13C是示出根据本发明的一个实施例的构成寄存器索引字段1244的具有专用矢量友好指令格式1300的字段的方框图。具体地,寄存器索引字段1244包括REX字段1305、REX’字段1310、MODR/M.reg字段1344、MODR/M.r/m 字段1346、VVVV字段1320、xxx字段1354以及bbb字段1356。
扩充操作字段
图13D是示出根据本发明的一个实施例的构成扩充操作字段1250的具有专用矢量友好指令格式1300的字段的方框图。当类(U)字段1268包含0时,它表达EVEX.U0(A类1268A);当它包含1时,它表达EVEX.U1(B类1268B)。当U=0且MOD字段1342包含11(表达无存储器访问操作)时,α字段1252(EVEX字节3,比特[7]–EH)被解释为rs字段1,252A。当rs字段1252A包含1(舍入1252A.1)时,β字段1254(EVEX字节3,比特[6:4]–SSS)被解释为舍入控制字段1254A。舍入控制字段1254A包括一比特SAE字段1256和两比特舍入操作字段1258。当rs字段1252A包含0(数据变换1252A.2)时,β字段1254(EVEX字节3,比特[6:4]–SSS)被解释为三比特数据变换字段1254B。当U=0且MOD字段1342包含00、01或10(表达存储器访问操作)时,α字段1252(EVEX字节3,位[7]–EH)被解释为驱逐提示(EH)字段1252B且β字段1254(EVEX字节3,位[6:4]-SSS)被解释为三位数据操纵字段1254C。
当U=1时,α字段1252(EVEX字节3,位[7]–EH)被解释为写掩码控制(Z)字段1252C。当U=1且MOD字段1342包含11(表达无存储器访问操作)时,β字段1254的一部分(EVEX字节3,比特[4]–S0)被解释为RL字段1257A;当它包含1(舍入1257A.1)时,β字段1254的其余部分(EVEX字节3,比特[6-5]–S2-1)被解释为舍入操作字段1259A,而当RL字段1257A包含0(VSIZE1257.A2)时,β字段1254的其余部分(EVEX字节3,比特[6-5]-S2-1)被解释为矢量长度字段1259B(EVEX字节3,比特[6-5]–L1-0)。当U=1且MOD字段1342包含00、01或10(表达存储器访问操作)时,β字段1254(EVEX字节3,比特[6:4]–SSS)被解释为矢量长度字段1259B(EVEX字节3,比特[6-5]–L1-0)和广播字段1257B(EVEX字节3,比特[4]–B)。
示例性寄存器架构
图14是根据本发明的一个实施例的寄存器架构1400的框图。在所示出的实施例中,有32个512比特宽的矢量寄存器1410;这些寄存器被引用为zmm0到zmm31。较低的16zmm寄存器的较低阶256个位覆盖在寄存器ymm0-16上。较低的16zmm寄存器的较低阶128个比特(ymm寄存器的较低阶128个 比特)覆盖在寄存器xmm0-15上。专用矢量友好指令格式1300对这些覆盖的寄存器组操作,如在以下表格中所示的。
换句话说,矢量长度字段1259B在最大长度与一个或多个其他较短长度之间进行选择,其中每一这种较短长度是前一长度的一半,并且没有矢量长度字段1259B的指令模版对最大矢量长度操作。此外,在一个实施例中,专用矢量友好指令格式1300的B类指令模版对打包或标量单/双精度浮点数据以及打包或标量整数数据操作。标量操作是在zmm/ymm/xmm寄存器中的最低阶数据元素位置上执行的操作;取决于本实施例,较高阶数据元素位置保持与在指令之前相同或者归零。
写掩码寄存器1415-在所示的实施例中,存在8个写掩码寄存器(k0至k7),每一写掩码寄存器的大小是64比特。在替换实施例中,写掩码寄存器1415的大小是16比特。如先前所述的,在本发明的一个实施例中,矢量掩码 寄存器k0无法用作写掩码;当正常可指示k0的编码用作写掩码时,它选择硬连线的写掩码0xFFFF,从而有效地停用该指令的写掩码。
通用寄存器1425——在所示出的实施例中,有十六个64比特通用寄存器,这些寄存器与现有的x86寻址模式来寻址存储器操作数一起使用。这些寄存器通过名称RAX、RBX、RCX、RDX、RBP、RSI、RDI、RSP,以及R8到R15来引用。
标量浮点堆栈寄存器组(x87堆栈)1445,在其上面混叠MMX打包整数平坦寄存器组1450——在所示出的实施例中,x87堆栈是用于使用x87指令集扩展来对32/64/80比特浮点数据执行标量浮点操作的八元素堆栈;而使用MMX寄存器来对64比特打包整数数据执行操作,以及为在MMX和XMM寄存器之间执行的某些操作保存操作数。
本发明的替换实施例可以使用较宽的或较窄的寄存器。另外,本发明的替换实施例可以使用多一些,少一些或不同的寄存器组和寄存器。
图15A-B示出了更具体的示例性有序核架构的框图,该核将是芯片中的若干逻辑块之一(包括相同类型和/或不同类型的其他核)。这些逻辑块通过高带宽的互连网络(例如,环形网络)与某些固定的功能逻辑、存储器I/O接口和其它必要的I/O逻辑通信,这依赖于应用。
图15A是根据本发明的各实施例的单个处理器核连同它与管芯上互连网络1502的连接以及其二级(L2)高速缓存1504的本地子集的框图。在一个实施例中,指令解码器1500支持具有打包数据指令集合扩展的x86指令集。L1高速缓存1506允许对标量和矢量单元中的高速缓存存储器的低等待时间访问。尽管在一个实施例中(为了简化设计),标量单元1508和矢量单元1510使用分开的寄存器集合(分别为标量寄存器1512和矢量寄存器1514),并且在这些寄存器之间转移的数据被写入到存储器并随后从一级(L1)高速缓存1506读回,但是本发明的替换实施例可以使用不同的方法(例如使用单个寄存器集合或包括允许数据在这两个寄存器组之间传输而无需被写入和读回的通信路径)。
L2高速缓存的本地子集1504是全局L2高速缓存的一部分,该全局L2高速缓存被划分成多个分开的本地子集,即每个处理器核一个本地子集。每个处理器核具有到其自己的L2高速缓存1504的本地子集的直接访问路径。被处 理器核读出的数据被存储在其L2高速缓存子集1504中,并且可以被快速访问,该访问与其他处理器核访问其自己的本地L2高速缓存子集并行。被处理器核写入的数据被存储在其自己的L2高速缓存子集1504中,并在必要的情况下从其它子集清除。环形网络确保共享数据的一致性。环形网络是双向的,以允许诸如处理器核、L2高速缓存和其它逻辑块之类的代理在芯片内彼此通信。每个环形数据路径为每个方向1012比特宽。
图15B是根据本发明的各实施例的图15A中的处理器核的一部分的展开图。图15B包括作为L1高速缓存1504的L1数据高速缓存1506A部分,以及关于矢量单元1510和矢量寄存器1514的更多细节。具体地说,矢量单元1510是16宽矢量处理单元(VPU)(见16宽ALU1528),该单元执行整型、单精度浮点以及双精度浮点指令中的一个或多个。该VPU通过混合单元1520支持对寄存器输入的混合、通过数值转换单元1522A-B支持数值转换,并通过复制单元1524支持对存储器输入的复制。写掩码寄存器1526允许断言所得的矢量写入。

Claims (39)

1.一种用于执行指令的处理器,包括:
寄存器单元,包括矢量寄存器;并且
执行单元,用于响应于所述指令确定N个矢量寄存器的集合,其中所述N个矢量寄存器的集合用于存储来自系统存储器的数据流的N个指定部分;
其中,所述执行单元用于响应于所述指令对于所述数据流的N个指定部分中的每一个,确定系统存储器地址,在系统存储器地址处从系统存储器获取所述数据流的N个指定部分,其中所述数据流的N个指定部分包括所述数据流中的重叠部分,并且将所述数据流的N个指定部分存储到N个矢量寄存器,其中所述指令是单指令。
2.如权利要求1所述的处理器,其特征在于,确定系统存储器地址包括根据指令直接确定第一系统存储器地址以及通过将滑动值的倍数与第一系统存储器地址相加来计算剩余的N–1个地址。
3.如权利要求2所述的处理器,其特征在于,所述滑动值被设定为等于数据流的数据元素的大小。
4.如权利要求1所述的处理器,其特征在于,所述数据流的部分包括所述数据流的数据元素。
5.如权利要求1所述的处理器,其特征在于,所述指令被指定为形式INSTRUCTIONREG1,COUNT,MEMLOCATION(指令寄存器1,计数,MEM位置),其中REG1包括用于存储数据流的第一部分的第一矢量寄存器,COUNT包括要从系统存储器获取的数据流的部分的数目,MEMLOCATION包括数据流的第一部分的存储器位置。
6.如权利要求5所述的处理器,其特征在于,对于数据流的16个部分, COUNT被设定为值16。
7.如权利要求1所述的处理器,其特征在于,数据流的N个指定部分中的每一个包括浮点值,且其中N个矢量寄存器中的每一个包括浮点寄存器。
8.如权利要求7所述的处理器,其特征在于,浮点值中的每一个包括标量浮点值。
9.如权利要求7所述的处理器,其特征在于,浮点值中的每一个包括双浮点值。
10.如权利要求1所述的处理器,其特征在于,数据流的N个指定部分中的每一个包括整数值。
11.如权利要求10所述的处理器,其特征在于,整数值中的每一个包括打包双字值。
12.如权利要求10所述的处理器,其特征在于,整数值中的每一个包括打包四字值。
13.一种用于执行指令的方法,包括:
确定N个矢量寄存器的集合,以将存储在系统存储器中的数据流的N个指定部分读入所述N个矢量寄存器的集合;
对于所述数据流的N个指定部分中的每一个,确定系统存储器地址;
在系统存储器地址处从系统存储器获取所述数据流的N个指定部分,其中所述数据流的N个指定部分包括所述数据流中的重叠部分;以及
将所述数据流的N个指定部分存储到N个矢量寄存器,其中所述方法由处理器通过执行单指令来执行。
14.如权利要求13所述的方法,其特征在于,确定系统存储器地址包括根据单指令直接确定第一系统存储器地址以及通过将滑动值的倍数与第一系统存储器地址相加来计算剩余的N–1个地址。
15.如权利要求14所述的方法,其特征在于,所述滑动值被设定为等于数据流的数据元素的大小。
16.如权利要求13所述的方法,其特征在于,所述数据流的部分包括所述数据流的数据元素。
17.如权利要求13所述的方法,其特征在于,所述单指令被指定为形式INSTRUCTIONREG1,COUNT,MEMLOCATION(指令寄存器1,计数,MEM位置),其中REG1包括用于存储数据流的第一部分的第一矢量寄存器,COUNT包括要从系统存储器获取的数据流的部分的数目,MEMLOCATION包括数据流的第一部分的存储器位置。
18.如权利要求17所述的方法,其特征在于,对于数据流的16个部分,COUNT被设定为值16。
19.如权利要求13所述的方法,其特征在于,数据流的N个指定部分中的每一个包括浮点值,且其中N个矢量寄存器中的每一个包括浮点寄存器。
20.如权利要求19所述的方法,其特征在于,浮点值中的每一个包括标量浮点值。
21.如权利要求19所述的方法,其特征在于,浮点值中的每一个包括双浮点值。
22.如权利要求13所述的方法,其特征在于,数据流的N个指定部分 中的每一个包括整数值。
23.如权利要求22所述的方法,其特征在于,整数值中的每一个包括打包双字值。
24.如权利要求22所述的方法,其特征在于,整数值中的每一个包括打包四字值。
25.一种计算机系统,包括:
用于存储程序指令和数据的存储器;以及
用于执行单个程序指令的处理器,所述处理器包括:
寄存器单元,包括矢量寄存器;以及
执行单元,用于响应于所述单个程序指令确定N个矢量寄存器的集合,所述N个矢量寄存器的集合用于存储来自系统存储器的数据流的N个指定部分;
其中,所述执行单元用于响应于所述单个程序指令对于所述数据流的N个指定部分中的每一个,确定系统存储器地址,在系统存储器地址处从系统存储器获取所述数据流的N个指定部分,其中所述数据流的N个指定部分包括所述数据流中的重叠部分,并且将所述数据流的N个指定部分存储到N个矢量寄存器。
26.如权利要求25所述的计算机系统,其特征在于,还包括:
显示适配器,用于响应于所述处理器对所述程序指令或数据的执行而呈现图形图像。
27.如权利要求26所述的计算机系统,其特征在于,还包括:
用户输入界面,用于从用户输入设备接收控制信号,所述处理器响应于所述控制信号执行所述程序指令或数据。
28.一种用于执行指令的处理器,包括
用于确定寄存器的装置,被配置用于确定N个矢量寄存器的集合,以将存储在系统存储器中的数据流的N个指定部分读取进入所述N个矢量寄存器的集合;
用于确定地址的装置,被配置用于对于所述数据流的N个指定部分中的每一个确定系统存储器地址;
用于获取的装置,被配置用于在系统存储器地址处从系统存储器获取所述数据流的N个指定部分,其中所述数据流的N个指定部分包括所述数据流中的重叠部分;以及
用于存储的装置,被配置用于将所述数据流的N个指定部分存储到N个矢量寄存器,其中所述指令是单指令。
29.如权利要求28所述的处理器,其特征在于,确定系统存储器地址包括根据指令直接确定第一系统存储器地址以及通过将滑动值的倍数与第一系统存储器地址相加来计算剩余的N–1个地址。
30.如权利要求29所述的处理器,其特征在于,所述滑动值被设定为等于数据流的数据元素的大小。
31.如权利要求28所述的处理器,其特征在于,所述数据流的部分包括所述数据流的数据元素。
32.如权利要求28所述的处理器,其特征在于,所述指令被指定为形式INSTRUCTIONREG1,COUNT,MEMLOCATION(指令寄存器1,计数,MEM位置),其中REG1包括用于存储数据流的第一部分的第一矢量寄存器,COUNT包括要从系统存储器获取的数据流的部分的数目,MEMLOCATION包括数据流的第一部分的存储器位置。
33.如权利要求32所述的处理器,其特征在于,对于数据流的16个部 分,COUNT被设定为值16。
34.如权利要求28所述的处理器,其特征在于,数据流的N个指定部分中的每一个包括浮点值,且其中N个矢量寄存器中的每一个包括浮点寄存器。
35.如权利要求34所述的处理器,其特征在于,浮点值中的每一个包括标量浮点值。
36.如权利要求34所述的处理器,其特征在于,浮点值中的每一个包括双浮点值。
37.如权利要求28所述的处理器,其特征在于,数据流的N个指定部分中的每一个包括整数值。
38.如权利要求37所述的处理器,其特征在于,整数值中的每一个包括打包双字值。
39.如权利要求37所述的处理器,其特征在于,整数值中的每一个包括打包四字值。
CN201180075821.6A 2011-12-22 2011-12-22 用于滑动窗口数据访问的设备和方法 Active CN104011667B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2011/067048 WO2013095581A1 (en) 2011-12-22 2011-12-22 Apparatus and method for sliding window data access

Publications (2)

Publication Number Publication Date
CN104011667A CN104011667A (zh) 2014-08-27
CN104011667B true CN104011667B (zh) 2016-11-09

Family

ID=48669222

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180075821.6A Active CN104011667B (zh) 2011-12-22 2011-12-22 用于滑动窗口数据访问的设备和方法

Country Status (4)

Country Link
US (1) US9348592B2 (zh)
CN (1) CN104011667B (zh)
TW (1) TWI582690B (zh)
WO (1) WO2013095581A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140281369A1 (en) * 2011-12-23 2014-09-18 Ashish Jha Apparatus and method for sliding window data gather
US9424034B2 (en) * 2013-06-28 2016-08-23 Intel Corporation Multiple register memory access instructions, processors, methods, and systems
US9875214B2 (en) * 2015-07-31 2018-01-23 Arm Limited Apparatus and method for transferring a plurality of data structures between memory and a plurality of vector registers
CN108253977B (zh) * 2016-12-28 2020-11-24 沈阳美行科技有限公司 用于更新导航数据的增量数据的生成方法及生成装置
RU2731321C2 (ru) 2018-09-14 2020-09-01 Общество С Ограниченной Ответственностью "Яндекс" Способ определения потенциальной неисправности запоминающего устройства
RU2714219C1 (ru) * 2018-09-14 2020-02-13 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для планирования передачи операций ввода/вывода
RU2718215C2 (ru) 2018-09-14 2020-03-31 Общество С Ограниченной Ответственностью "Яндекс" Система обработки данных и способ обнаружения затора в системе обработки данных
RU2714602C1 (ru) 2018-10-09 2020-02-18 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для обработки данных
RU2721235C2 (ru) 2018-10-09 2020-05-18 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для маршрутизации и выполнения транзакций
RU2711348C1 (ru) 2018-10-15 2020-01-16 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для обработки запросов в распределенной базе данных
RU2714373C1 (ru) 2018-12-13 2020-02-14 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для планирования выполнения операций ввода/вывода
RU2749649C2 (ru) 2018-12-21 2021-06-16 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для планирования обработки операций ввода/вывода
RU2720951C1 (ru) 2018-12-29 2020-05-15 Общество С Ограниченной Ответственностью "Яндекс" Способ и распределенная компьютерная система для обработки данных
RU2746042C1 (ru) 2019-02-06 2021-04-06 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для передачи сообщения
CN114063882B (zh) 2020-07-31 2024-09-03 伊姆西Ip控股有限责任公司 用于存储管理的方法、电子设备和计算机程序产品
US11900087B1 (en) * 2022-03-23 2024-02-13 Amazon Technologies, Inc. Application binary replatforming as a service

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6785772B2 (en) * 2002-04-26 2004-08-31 Freescale Semiconductor, Inc. Data prefetching apparatus in a data processing system and method therefor
US7376812B1 (en) 2002-05-13 2008-05-20 Tensilica, Inc. Vector co-processor for configurable and extensible processor architecture
US8200945B2 (en) 2003-11-07 2012-06-12 International Business Machines Corporation Vector unit in a processor enabled to replicate data on a first portion of a data bus to primary and secondary registers
US7478377B2 (en) * 2004-06-07 2009-01-13 International Business Machines Corporation SIMD code generation in the presence of optimized misaligned data reorganization
US8381233B2 (en) * 2010-05-11 2013-02-19 Microsoft Corporation Extensibility model for stream-based operators and aggregates

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Evaluation of Pseudo Vector Processor based on Slide-Windowed Registers;Nakamura,H.等;《Proceedings of the Twenty-Seventh Hawall International Conference on System Sciences,1994》;19940107;第368-372,376页 *

Also Published As

Publication number Publication date
CN104011667A (zh) 2014-08-27
WO2013095581A1 (en) 2013-06-27
US9348592B2 (en) 2016-05-24
US20140195774A1 (en) 2014-07-10
TW201339965A (zh) 2013-10-01
TWI582690B (zh) 2017-05-11

Similar Documents

Publication Publication Date Title
CN104011667B (zh) 用于滑动窗口数据访问的设备和方法
CN104011657B (zh) 用于向量计算和累计的装置和方法
CN104094218B (zh) 用于执行写掩码寄存器到向量寄存器中的一系列索引值的转换的系统、装置和方法
CN104081336B (zh) 用于检测向量寄存器内的相同元素的装置和方法
CN104011649B (zh) 用于在simd/向量执行中传播有条件估算值的装置和方法
CN104011660B (zh) 用于处理位流的基于处理器的装置和方法
CN104040489B (zh) 多寄存器收集指令
CN104011670B (zh) 用于基于向量写掩码的内容而在通用寄存器中存储两个标量常数之一的指令
CN104011671B (zh) 用于执行置换操作的设备和方法
CN104025040B (zh) 用于混洗浮点或整数值的装置和方法
CN104040482B (zh) 用于在打包数据元素上执行增量解码的系统、装置和方法
CN104335166B (zh) 用于执行混洗和操作的装置和方法
CN104011644B (zh) 用于产生按照数值顺序的相差恒定跨度的整数的序列的处理器、方法、系统和指令
CN104011645B (zh) 用于产生其中在连续位置中的整数相差恒定整数跨度且最小整数从零偏移整数偏移量的整数序列的处理器、方法、系统和含有指令的介质
CN104081337B (zh) 用于响应于单个指令来执行横向部分求和的系统、装置和方法
CN104137061B (zh) 用于执行向量频率扩展指令的方法、处理器核和计算机系统
CN104126172B (zh) 用于掩码寄存器扩充操作的装置和方法
CN104011650B (zh) 使用输入写掩码和立即数从源写掩码寄存器在目的地写掩码寄存器中设置输出掩码的系统、装置和方法
CN104204989B (zh) 用于选择向量计算的元素的装置和方法
CN104011665B (zh) 超级乘加(超级madd)指令
CN104137053B (zh) 用于响应于单个指令来执行蝴蝶横向和交叉加法或减法的系统、装置和方法
CN104583940B (zh) 用于skein256 sha3算法的处理器、方法、数据处理系统和设备
CN108519921A (zh) 用于从通用寄存器向向量寄存器进行广播的装置和方法
CN108196823A (zh) 用于执行双块绝对差求和的系统、装置和方法
CN104011648B (zh) 用于执行向量打包压缩和重复的系统、装置以及方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant