CN104823156B - 用于确定直方图的指令 - Google Patents
用于确定直方图的指令 Download PDFInfo
- Publication number
- CN104823156B CN104823156B CN201380062290.6A CN201380062290A CN104823156B CN 104823156 B CN104823156 B CN 104823156B CN 201380062290 A CN201380062290 A CN 201380062290A CN 104823156 B CN104823156 B CN 104823156B
- Authority
- CN
- China
- Prior art keywords
- input vector
- instruction
- vector
- processor
- equal
- 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
Links
- 239000013598 vector Substances 0.000 claims abstract description 338
- 230000015654 memory Effects 0.000 claims description 129
- 238000000034 method Methods 0.000 claims description 23
- 230000000873 masking effect Effects 0.000 description 61
- VOXZDWNPVJITMN-ZBRFXRBCSA-N 17β-estradiol Chemical compound OC1=CC=C2[C@H]3CC[C@](C)([C@H](CC4)O)[C@@H]4[C@@H]3CCC2=C1 VOXZDWNPVJITMN-ZBRFXRBCSA-N 0.000 description 60
- 230000001429 stepping effect Effects 0.000 description 52
- 238000012545 processing Methods 0.000 description 30
- 238000010586 diagram Methods 0.000 description 26
- 238000006243 chemical reaction Methods 0.000 description 23
- 238000003860 storage Methods 0.000 description 22
- 239000003607 modifier Substances 0.000 description 15
- 210000004027 cell Anatomy 0.000 description 14
- 238000006073 displacement reaction Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 13
- 230000002708 enhancing effect Effects 0.000 description 12
- 230000005945 translocation Effects 0.000 description 11
- 230000008859 change Effects 0.000 description 8
- 230000006399 behavior Effects 0.000 description 6
- 239000003795 chemical substances by application Substances 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 230000000295 complement effect Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- 238000007667 floating Methods 0.000 description 5
- 235000019580 granularity Nutrition 0.000 description 5
- 230000011218 segmentation Effects 0.000 description 5
- 230000003068 static effect Effects 0.000 description 5
- 230000002159 abnormal effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000013519 translation Methods 0.000 description 4
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 238000000151 deposition Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000008707 rearrangement Effects 0.000 description 3
- 229910052710 silicon Inorganic materials 0.000 description 3
- 239000010703 silicon Substances 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000005856 abnormality Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000001816 cooling Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002401 inhibitory effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000002789 length control Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000007935 neutral effect Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000006116 polymerization reaction Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 241000894007 species Species 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 210000000352 storage cell Anatomy 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
- 230000007306 turnover 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
- 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/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
-
- 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
- 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/30145—Instruction analysis, e.g. decoding, instruction word fields
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 Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Complex Calculations (AREA)
- Advance Control (AREA)
Abstract
说明的处理器具有指令执行流水线的功能单元。功能单元具有比较库电路和加法器电路。比较库电路比较第一输入矢量的一个或多个元素与第二输入矢量的元素。加法器电路耦合至所述比较库电路,用于以所述第一输入矢量的逐个元素的方式,增加匹配所述第一输入矢量的值的所述第二输入矢量的元素的数量。
Description
技术领域
发明的领域通常涉及计算系统,并且更具体而言,涉及用于确定直方图的指令。
背景技术
图1示出在半导体芯片上用逻辑电路实现的处理核心100的高层图。处理核心包含流水线101。流水线包括多个阶段,每个设计为执行完全执行程序代码指令所需要的多步骤处理中的特定步骤。这些典型地至少包含:1)指令获取和解码;2)数据获取3)执行;4)写回。当数据由相同的指令识别并在之前阶段中获取(例如,在上述步骤2)中)时,执行特定操作的执行阶段由指令识别,该指令在另一个之前阶段中被获取并解码(例如,在上述步骤1)中)。被操作的数据典型地从(通用)寄存器存储空间102获取。在操作完成时创建的新数据也典型地“写回”到寄存器存储空间(例如,在上述4)阶段处)。
关联于执行阶段的逻辑电路典型地由多个“执行单元”或者“功能单元”103_1至103_N组成,其每个设计为执行其自身的操作的唯一子集(例如,第一功能单元执行整数数学操作,第二功能单元执行浮点指令,第三功能单元执行从/向缓存/存储器的加载/存储操作等)。由所有功能单元执行的所有操作的集合对应于处理核心100支持的“指令集”。
在计算机科学领域广泛知晓2个类型的处理器架构:“标量”和“矢量”。标量处理器被设计为执行对单集合数据执行操作的指令,而矢量处理器被设计为执行对多集合数据执行操作的指令。图2A和2B呈现展示了标量处理器与矢量处理器之间的基本差异的比较例。
图2A示出标量AND指令的示例,其中,单个操作数集A和B被AND在一起来生成单数(singular)(或者“标量”)结果C(即,AB=C)。与此相反,图2B示出矢量AND指令的示例,其中,2个操作数集A/B和D/E分别被AND,以生成矢量结果C,F(即,A.AND.B=C且D.AND.E=F)。关于术语,“矢量”是具有多个“元素”的数据元素。例如,矢量V=Q、R、S、T、U具有5个不同元素:Q、R、S、T和U。示例性矢量V的“尺寸”是5(因为其具有5个元素)。
图1还示出不同于通用寄存器空间102的矢量寄存器空间104的存在。具体而言,通用寄存器空间102在名义上被用于存储标量值。这样,当任何执行单元执行标量操作时,其在名义上使用从(并将结果写回)通用寄存器存储空间102调用的操作数。与此相反,当任何执行单元执行矢量操作时,其在名义上使用从(并将结果写回)矢量寄存器空间107调用的操作数。存储器的不同区域可以同样被分配用于存储标量值和矢量值。
还要注意的是,在向功能单元103_1至103_N的输入处和从功能单元103_1至103_N的输出处相应存在掩蔽(masking)逻辑104_1至104_N和105_1至105_N。在各种实施方式中,实际上仅实现这些层中的一个—尽管不是严格要求。对于采用掩蔽的任何指令,输入掩蔽逻辑104_1至104_N和/或输出掩蔽逻辑105_1至105_N可以被用于控制:针对矢量指令,哪些元素被有效地操作。此处,掩蔽矢量从掩蔽寄存器空间106读出(例如,连同从矢量寄存器存储空间107读出的输入数据矢量),并且被呈现给掩蔽逻辑104、105层中的至少一个。
在执行矢量程序代码的过程中,每个矢量指令不需要要求全数据字。例如,用于一些指令的输入矢量可以仅是8个元素,用于其他指令的输入矢量可以是16个元素,用于其他指令的输入矢量可以是32个元素等。因此,掩蔽层104/105被用于识别适用于特定指令的全矢量数据字的元素的集合,以便跨指令影响不同的矢量尺寸。典型地,对于每个矢量指令而言,保持在掩蔽寄存器空间106中的特定掩蔽模式由指令调出、从掩蔽寄存器空间获取并被提供至掩蔽层104/105中的一个或者两个,来“启用”对于特定矢量操作的元素的正确集合。
当前可用的矢量指令PCMPxESTy能够针对另一个输入矢量的元素,对第一输入矢量的元素执行各种比较“聚合”函数。PCMPxESTy指令的输出结果是表明由指令执行的比较的结果的掩蔽矢量。由特定PCMPxESTy指令执行的特定聚合函数由PCMPxESTy指令格式内的即时操作数的值指明。支持的聚合函数包含“Equal each”、“Equal any”、“Ranges”和“Equal ordered”,并且下文马上说明。尽管能够执行数值的比较,但PCMPxESTy指令部分被开发为支持文本信息的处理。这样,输入“矢量”经常被指明为文本字符的“串”。
Equal each(imm[3:2]=10)。该操作比较2个串的相同定位的元素。比较的结果是位掩蔽(如果对应的字节相等为1,如果不相等则为0)。例如:
操作数1=“UseFlatAssembler”
操作数2=“UsingAnAssembler”
中间结果(IntRes1)=1100000111111111
Equal any(imm[3:2]=00)。第一操作数是字符集,第二是串。如果字符属于集合,位掩蔽包含1,如果不属于则包含0:
操作数2=“You Drive Me Mad”,操作数1=“aeiouy”
IntResl=0110001010010010
Equal range(imm[3:2]=01)。第一操作数包括范围,例如“azAZ”,意味着“a至z的所有字符和A至Z的所有字符”:
操作数2=“I'm here because”,操作数1=“azAZ”
IntResl=1010111101111111
Equal ordered(imm[3:2]=11)。子串搜索。第一操作数含有要搜索的串,第二操作数是用于在其中进行搜索的串。如果在对应的位置发现子串,位掩蔽包含1:
操作数2=“WhenWeWillBeWed!”,操作数1=“We”
IntResl=000010000000100
在计算聚合函数之后,IntResl能够被补码,扩展为字节掩蔽或呈现为位掩蔽。结果被写入矢量寄存器空间。
在图3中示出示例性直方图。如图3中示出的那样,水平轴被分割为分段301_1至301_N,其中每个分段对应于数值范围或者“分档(bin)”。例如,每个分段可能对应于不同重量范围(例如,分档301_1=少于90磅;301_2=91磅至110磅;301_3=111磅至130磅等)。每个相应分档内,水平轴对应于群体的计数。例如,如果100个男性成人的重量映射到水平轴的分档,那么直方图形状300将出现为示出:在每个相应分档的范围内,100人中人的数量(例如,分档301_1中0人;分档301_2中1人;分档301_3中2人等)。
附图说明
在附图的图中以示例的方式,而非以限制的方式示出本发明,其中相似的参考标记指代类似的元件,其中:
图1示出指令执行流水线;
图2A和2B涉及矢量处理;
图3示出直方图;
图4A、4B、以及4C示出PRNGCMP指令的不同方面;
图5A-D示出对PRGNCMP指令的不同功能单元设计;
图6A是示出根据本发明的实施例的通用矢量友好指令格式及其A级别指令模板的框图。
图6B是示出根据本发明的实施例的通用矢量友好指令格式及其B级别指令模板的框图。
图7A-C是示出根据本发明的实施例的示例性特定矢量友好指令格式的框图。
图8是根据本发明的一个实施例的寄存器架构的框图。
图9A是根据本发明的实施例的单个CPU核心的框图,连同其至管芯上互连网络的连接,及其2级(L2)缓存的本地子集。
图9B是根据本发明的实施例的图9A中的CPU核心的部分的分解图。
图10是示出根据本发明的实施例的示例性乱序架构的框图。
图11是依据本发明的一个实施例的系统的框图。
图12是依据本发明的实施例的第二系统的框图。
图13是依据本发明的实施例的第三系统的框图。
图14是依据本发明的实施例的SoC的框图。
图15是根据本发明的实施例的具有集成存储器控制器和图形的单核处理器和多核处理器的框图。
图16是根据本发明的实施例的对照使用软件指令转换器将源指令集中的二进制指令转换至目标指令集中的二进制指令的框图。
具体实施方式
图4A示出新的指令PRNGCMP执行的能够被用于产生直方图的处理。PRNGCMP指令的操作基于PCMPxESTy指令。然而,PRNGCMP指令提供矢量结果,其构成元素对应于分档而非掩蔽内的计数。如图4A中示出的那样,指令接受一矢量作为第一输入操作数,该矢量的构成元素对应于分档范围401;并且接受一矢量作为第二操作数,该矢量对应于要分档的相应群体单元的多个值402。例如,接着图3的示例,输入矢量401的不同元素将对应于直方图的不同分档范围(例如,第一元素=0至90lbs;第二元素=91至110lbs;第三元素=111至1301bs……);并且输入矢量402的不同元素对应于不同人的相应重量(例如,第一元素=人#1的重量;第二元素=人#2的重量;第三元素=人#3的重量……等)。
指令然后前进至执行其聚合函数,其对应于第二输入矢量402中每个元素与第一输入矢量中每个元素的比较403。如图4a所示,根据一个实施例,例如,在微码控制下,指令被设计为对第二输入矢量中的每个元素“循环”。因此,对于第一循环而言,输入矢量402的第一元素(例如,人#1的重量)与输入矢量401的每个元素(直方图的不同重量分档)比较。在简单直方图的情况下,水平轴分档之间没有重叠,并将存在最多一个匹配。
在图4A的示例性绘图中,第二输入矢量的第一元素落入分档内,其对应于第一输入矢量的第三元素。从比较得到的中间矢量450表明对于第三分档计数是1,对于其他分档计数是0。
每个接下来的循环对第二输入矢量中的下一个元素执行相同的处理。要注意的是,每个循环的比较结果增加至先前循环的相应中间矢量的总和404。因此,中间矢量总和像累加器那样动作,将对每个循环的每个分档的计数进行累加。例如,如果输入矢量402的第二元素也落入第三分档内,那么中间矢量总和404的第三元素将在第二循环的结束处含有2的值。当分析了第二输入矢量402的所有元素(所有循环完成)时,累加器/中间矢量对整个输入矢量集405保持每个分档的计数。此处,中间矢量总和被呈现为指令406的结果。
能够执行多个PRNGCMP指令来按比例调整要对任何特定直方图分析的分档数量和群体尺寸这两者。例如,如果矢量处理硬件逻辑仅考虑最大输入矢量操作数尺寸8,并且直方图期望对于1024的群体尺寸具有128个分档,那么,完整的直方图能够由16x128=2048个PRNGCMP指令计算。此处,需要128/8=16个指令来按比例调整分档的数量至128,并需要2048/8=128个指令来按比例调整群体至2048的尺寸。换言之,8个元素的16矢量每个将被需要,以有效形成64个直方图分档;并且每个元素的128个矢量每个将被需要,以有效创建尺寸为1024的群体。16个分档矢量的每个将被用作其自身相应的128个PRNGCMP指令的集合的第一输入矢量(对被用作第二输入矢量的每个群体矢量有一个指令)。
图4B更笼统绘出构造。如图4b所示,有需要用来创建所有期望的分档的X个第一输入矢量411_1至411_X,并且有需要用来创建整个群体的Y个第二输入矢量412_1至412_Y。在上述讨论的示例中,X=16并且Y=128。用PRNGCMP指令对所有第二输入矢量412_1、412_2……412_Y执行第一输入矢量411_1、411_2……411_X的每个,来形成对第一输入矢量的第一411_1的X个PRNGCMP指令420_1、420_2……420_X的集合430。每个指令的结果完成作为对于在接下来的集合中“相同定位的”指令的中间矢量总和的初始值,以对相同集合的分档推进中间值总和的累加本质。
例如,如果在第一集合420_1中第一指令的结果是(1,0,2,3,0,0,0,2),并且对于第二输入矢量412_2在接下来的集合420_X+1中的第一指令产生(0,0,1,2,1,1,0,3)的比较计数,那么指令420_X+1的结果将是2个矢量的总和(1,0,3,5,1,1,0,5)。累加的推进持续相同的分档的集合,直至所有Y个第二输入矢量已在对于该分档的集合的直方图的计数完成的点处处理。对于X个第一输入矢量中的每个,跟随有相同的处理。要注意的是,中间矢量总和能够存储在矢量寄存器空间中,并之后读出用于用作对相同分档的集合(相同第一输入矢量)的接下来的指令的输入中间值总和。用于中间矢量总和的初始值被设定为用于第一集合430的指令的零矢量。
要注意的是,如果PRNGCMP指令不被设计为接受并增加中间值总和输入操作数,那么对于相同分档集合,紧接在前的PRNGCMP指令的结果能够被增加至紧接在后面的PRNGCMP指令的结果(使用位于2个PRNGCMP指令之间的介入矢量ADD指令)。
图4C呈现用于PRNGCMP指令的示例性指令格式440。要注意的是,除了将指令识别为PRNGCMP指令的操作码外,指令格式440指明3个输入操作数441、442和443和即时操作数444。指明输入操作数441的字段识别初始中间矢量总和所位于的矢量寄存器位置Rl。如上所述,初始中间矢量总和值增加至第一与第二矢量比较的结果,以确定指令的最终结果。
在图4C的特定指令实施例中,指令的结果也写入对中间矢量总和441指明的相同寄存器位置Rl。接下来的输入操作数字段442识别出含有直方图的分档定义的第一输入矢量所位于的矢量寄存器位置R2,并且下面的输入操作数字段443识别出含有群体单元的第二输入矢量所位于的矢量寄存器或者系统存储器位置R3/MEM。
在实施例中,即时操作数字段444被编码为指明要执行的指令的高达4个不同的特定特征。具体而言,中间操作数444的第一字段指明要执行的比较的类型(聚合操作),第二字段指明中间和第二输入矢量的尺寸(例如,每个字节16个元素或者2个字节每个8个元素)以及元素是否被签名,第三字段指明结果元素在其相应矢量位置中是左还是右对齐。在其他实施例中,能够指明2个类型的聚合函数:“范围相等(equal range)”或者“任意相等(equal any)”。在“范围相等”的情况下,2个值被打包到单个矢量元素位置。例如,如果第一输入矢量指明8个不同的分档,那么输入矢量将具有16个不同值。此处,每个分档由如下定义:第一输入矢量中的一对值、指明范围的上限的一对中的一个、指明下限的一对中的另一个。在“任意相等”的情况下,每个分档被定义为标量,而非范围,这样,在第一矢量中只需要一个值来指明分档。此处,例如,“任意相等”模式能够被用于创建与“范围相等”相比更颗粒化的直方图。例如,相对于将被用于实现磅范围(120-139lbs、140-159lbs……等)的“范围相等”,分档至单个磅粒度(120lbs、121lbs、122lbs……)的直方图能够用“任意相等”实现。
在额外的实施例中,操作码或者中间值444还可以指明第一、第二和/或中间矢量中的元素的数据格式(整数、浮点、字符),和/或第一和中间输入矢量和第二输入矢量的相应尺寸。相对于矢量尺寸,要注意的是,指明分档的数量的第一输入矢量(和中间矢量)不需要是与具有群体值的第二输入矢量相同的尺寸。
替代实施例不接受初始中间矢量总和值作为输入操作数。在该实施例中,由字段441识别的寄存器对应于仅仅结果目的地,并且不被认为保持输入操作数。
图5A示出设计为执行PRNGCMP指令的功能单元500的架构。如图5A中示出的那样,功能单元具有比较器电路库505,比较器电路库505具有前级复用器504。比较器库中的每个比较器电路的一个输入从第一输入矢量寄存器501接受其自身对齐的相应输入。该输入对应于被保持在寄存器501的第一输入矢量中识别的每个分档的分档定义。在“任意相等”的情况下,每个输入携带一个值,并且每个比较器电路在其相应分档位置实现一个比较函数。在相同的机器周期中,复用器电路504中被配置为从寄存器502中的第二输入矢量选择特定群体值,并呈现给比较器库505中的每个比较器。
这样,根据一个实施例,在相同的机器周期中,单个群体值同时对由第一输入矢量定义的所有分档被遮蔽(screen)。在最简单的情况下,仅一个比较器电路将识别出匹配。这样,在最简单的情况下,从比较器电路得到的输出将类似于有一个异常(exception)的具有相同逻辑值的矢量。例如,如果群体值匹配左起第三分档,那么比较器库电路505可以产生下面的矢量:0010……0。存储在ROM 507中的微码用零矢量将寄存器508的内容初始化,以便在第一循环中写入寄存器508的来自矢量加法器506的结果匹配来自比较器库505的输出。来自ROM 507的微码然后启动接下来的循环,并使复用器504从寄存器502中的第二输入矢量选择接下来的群体值。加法器506将最近的比较增加到先前的比较的累加(总和)。继续循环,直至第二输入矢量中的每个元素已在驻存在中间寄存器508中的累加的结果(ROM507中的微码还用每个循环控制寄存器508的锁存)的点处被处理。中间值结果然后由加法器509增加至(来自输入操作数寄存器503的)初始矢量总和输入操作数,以生成指令结果。在实施例中,结果覆盖寄存器503中的初始中间矢量总和输入操作数。
除了2个值从寄存器501中的第一输入矢量被路由至比较器库504中其对应的分档比较电路外,对于“范围相等”模式,处理与上述相同。用于任何单个分档的比较电路可以含有2个比较器:第一个确定群体值是否高于下限,并且第二个确定群体值是否少于或者等于上限。仅当两个比较为“真”时,用于该分档的比较电路才表明对于该分档匹配。
要注意的是,任何输入寄存器501、502和输入/结果寄存器503能够对应于明确由代码或者寄存器调用的矢量寄存器空间,该代码或者寄存器在具有功能单元的流水线内部(例如,寄存器501、502可以对应于数据获取阶段或者功能单元内的寄存器,其从由程序代码调用的矢量寄存器空间的寄存器接收输入操作数)。
在替代实施例中,初始中间值不被接受为输入操作数。在这种情况下,从寄存器503到加法器电路506的输入没有布线。
图5B示出用于实现PRNGCMP指令的功能单元510的另一个实施例。图5B的方法不使用循环而是明确计算单个序列中指令的所有值。普通技术人员可以意识图5A的方法强调节省硅表面积而以性能为代价,而图5B的方法强调性能而以硅表面积为代价。要注意的是,图5B的方法不需要复用器,并且其加法电路级具有接受第二矢量的每个元素而非仅一个的输入的加法器。
普通技术人员还能够设计图5A与5B的混合方法,以在性能和硅表面积效率方面具有混合的强调。
图5C示出额外的替代的功能单元实施例,其不仅能够执行PRNGCMP指令而且能够执行PCMPxESTy指令。要注意的是,这些替代的功能单元实施例含有开关电路,将数据流指引过加法器电路,或者围绕加法器电路以便绕开它。此处,当指令的操作码字段被解码来产生PRNGCMP指令时,开关电路被配置为强制数据流过加法器电路,而当指令的操作码字段被解码来产生PCMPxESTy指令时,开关电路被配置为使数据从比较器库流动以绕开加法器电路。
尽管上述讨论针对将单个群体元素与单个操作中的第一(分档定义)输入矢量的多个元素进行比较,但能够采取替代的方法,从而多个群体元素与单个操作中的单个(分档定义)元素进行比较。图5D呈现该方法的功能单元构造的实施例。此处,来自第一输入矢量的单个分档定义元素扇出至比较电路,并且比较的结果与多输入加法器求和,来对于特定选择的分档元素将结果“扇入”至最终求和的标量。标量然后路由至结果矢量的适当的元素位置。如果要实现被微码的循环,那么复用器能够位于水平XXX,YYY,以将正确的分档元素路由至比较库,并将加法器结果路由至正确结果矢量元素位置。在额外的实施例中,加法器电路能够被绕开来执行上述说明的PCMPxESTy指令。
上文详述的指令的实施例可以以“通用矢量友好指令格式”实施,其在下文中详述。在其他实施例中,不利用这样的格式,并且使用另一个指令格式,然而,下文说明的写入掩蔽寄存器、各种数据转换(拌合(swizzle)、广播等)、寻址等通常适用于说明上述指令的实施例。另外,示例性系统、架构、以及流水线在下文详述。上述指令的实施例可以执行在这样的系统、架构、以及流水线上,但是不限于详述的那些内容。
矢量友好指令格式是适合矢量指令(例如,存在对于矢量操作特定的某些领域)的指令格式。虽然说明的实施例是通过矢量友好指令格式来支持矢量和标量操作这两者,但替代实施例仅使用矢量操作矢量友好指令格式。
示例性通用矢量友好指令格式—图6A-B
图6A-B是示出根据本发明的实施例的通用矢量友好指令格式及其指令模板的框图。图6A是示出根据本发明的实施例的通用矢量友好指令格式及其A级别指令模板的框图;而图6B是示出根据本发明的实施例的通用矢量友好指令格式及其B级别指令模板的框图。具体而言,对其定义A级别和B级别指令模板的通用矢量友好指令格式600,这两者都包含没有存储器访问605指令模板和存储器访问620指令模板。矢量友好指令格式的上下文中通用的术语是指不绑定到任何特定指令集的指令格式。虽然将说明的实施例中,矢量友好指令格式的指令对矢量进行操作,该矢量来源于:要么寄存器(没有存储器访问605指令模板)要么寄存器/存储器(存储器访问620指令模板),但本发明的替代实施例可以仅支持这些中的一个。另外,虽然将说明的本发明的实施例中,有矢量指令格式的加载和存储指令,但替代实施例反而或者附加地具有不同指令格式的指令,其将矢量移动至/出寄存器(例如,从存储器到寄存器,从寄存器到存储器,在寄存器之间)。此外,虽然将说明的本发明的实施例支持2级别的指令模板,但替代实施例可以仅支持这些中的一个或者多于2个。
虽然将说明的本发明的实施例中,矢量友好指令格式支持如下:具有32位(4字节)或者64位(8字节)数据元素宽度(或者尺寸)的64字节矢量操作数长度(或者尺寸)(因此,包括16个双字长元素或者替代地8个四字长元素的64字节矢量);具有16位(2字节)或者8位(1字节)数据元素宽度(或者尺寸)的64字节矢量操作数长度(或者尺寸);具有32位(4字节)、64位(8字节)、16位(2字节)、或者8位(1字节)数据元素宽度(或者尺寸)的32字节矢量操作数长度(或者尺寸);和具有32位(4字节)、64位(8字节)、16位(2字节)、或者8位(1字节)数据元素宽度(或者尺寸)的16字节矢量操作数长度(或者尺寸);替代实施例可以支持具有更多、更少、或者不同数据元素宽度(例如,128位(16字节)数据元素宽度)的更多、更少和/或不同矢量操作数尺寸(例如,656字节矢量操作数)。
图6A中的A级别指令模板包含:1)在没有存储器访问605指令模板内,示出没有存储器访问,完全舍入(round)控制类型操作610指令模板和没有存储器访问,数据转换类型操作615指令模板;和2)在存储器访问620指令模板内,示出存储器访问,暂存625指令模板和存储器访问,非暂存630指令模板。图6B中的B级别指令模板包含:1)在没有存储器访问605指令模板内,示出没有存储器访问,写入掩蔽控制,部分舍入控制类型操作612指令模板和没有存储器访问,写入掩蔽控制,vsize类型操作617指令模板;和2)在存储器访问620指令模板内,示出存储器访问,写入掩蔽控制627指令模板。
格式
通用矢量友好指令格式600包含图6A-B示出的顺序的、下文列出的下面的字段。结合上述讨论,在实施例中,参考下文图6A-B和7提供的格式细节,可以利用非存储器访问指令类型605或者存储器访问指令类型620。用于输入矢量操作数和目的地的地址可以在下面说明的寄存器地址字段644中识别。
格式字段640—该字段中的特定值(指令格式标识符值)唯一地识别矢量友好指令格式,因此,在指令流中发生矢量友好指令格式的指令。因此,格式字段640的内容辨别:发生的第一指令格式的指令与发生的其他指令格式的指令,因而,允许矢量友好指令格式引入到具有其他指令格式的指令集。这样,在不需要指令集仅具有通用矢量友好指令格式的意义上,该字段是可选的。
基本操作字段642—其内容将不同基本操作辨别开。如本文之后说明的那样,基本操作字段642可以包含和/或是操作码字段的部分。
寄存器索引字段644—其内容(直接或者通过地址产生)指明源和目的地操作数的位置,无论其在寄存器或者在存储器中。这些包含充分的位数来从PxQ(例如,32x1012)寄存器文件选择N个寄存器。虽然在一个实施例中,N可以是高达3个源和一个目的地寄存器,但替代实施例可以支持更多或更少的源和目的地寄存器(例如,可以支持高达2个源,其中这些源中的一个还作为目的地;可以支持高达3个源,其中这些源中的一个还作为目的地;可以支持高达2个源和一个目的地)。虽然在一个实施例中,P=32,但替代实施例可以支持更多或更少的寄存器(例如16个)。虽然在一个实施例中,Q=1012位,但替代实施例可以支持更多或更少的位(例如128、1024)。
修改器字段646—其内容辨别:指明存储器访问的通用矢量指令格式的指令的发生与不指明的那些;即,在没有存储器访问605指令模板和存储器访问620指令模板之间。存储器访问操作读出和/或写入到存储器层次(在一些情况下,使用寄存器中的值来指明源和/或目的地地址),而非存储器访问操作不这样做(例如,源和目的地是寄存器)。虽然在一个实施例中,该字段还在3个不同方式之间进行选择,来执行存储器地址计算,但替代实施例可以支持更多、更少、或者不同方式来执行存储器地址计算。
增强操作字段650—其内容辨别:除了基本操作外,要执行各种不同操作的哪一个。该字段是上下文特定的。在本发明的一个实施例中,该字段被分割为级别字段668、alpha字段652和beta字段654。增强操作字段允许公共组的操作在单个指令中执行,而非2、3或者4个指令。下文是使用增强字段650来减小要求的指令的数量的指令的一些示例(其命名法在本文稍后更详细说明)。
其中[rax]是用于地址产生的基本指针,并且{}表明由数据操作字段指明的转换操作(本文稍后更具体说明)。
按比例调整字段660—其内容允许按比例调整索引字段的内容,用于存储器地址产生(例如,用于使用2scale*index+base的地址产生)。
移位字段662A—其内容被用作存储器地址产生的部分(例如,用于使用2scale*index+base+displacement的地址产生)。
移位因子字段662B(要注意的是,直接在移位因子字段662B上的移位字段662A的并列表明使用一个或者另一个)—其内容被用作地址产生的部分;其指明移位因子要由存储器访问的尺寸(N)按比例调整—其中N是存储器访问中字节的数量(例如,对于使用2scale*index+base+scaled displacement的地址产生)。忽略了冗余的低阶位,因此,移位因子字段的内容乘以存储器操作数总尺寸(N),以产生最终移位来用于计算有效地址。N的值由处理器硬件在运行时基于全操作码字段674(本文稍后说明)和本文稍后说明的数据操纵字段654C确定。移位字段662A和移位因子字段662B是可选的(在其不用于没有存储器访问605指令模板和/或不同实施例可以仅实现2个中的1个或者0个的意义上)。
数据元素宽度字段664—其内容辨别要使用多个数据元素宽度的哪一个(在一些实施例中,对于所有指令;在其他实施例中,仅对于一些指令)。在如下的意义上,该字段是可选的:如果仅支持一个数据元素宽度和/或使用操作码的一些方面来支持数据元素宽度,那么其是不需要。
写入掩蔽字段670—以每数据元素位置的形式,其内容控制目的地矢量操作数中的数据元素位置是否反映基本操作和增强操作的结果。A级别指令模板支持合并写入掩蔽,而B级别指令模板支持合并和归零写入掩蔽这两者。当合并时,矢量掩蔽允许在执行任何操作(由基本操作和增强操作指明)期间保护目的地中的任何集合的元素不会更新;在其他一个实施例中,保留对应的掩蔽位具有0的目的地的每个元素的旧值。相比之下,当在任何操作的执行期间(由基本操作和增强操作指明)归零矢量掩蔽允许目的地中的任何集合的元素归零;在一个实施例中,当对应的掩蔽位具有0值时,目的地的元素被设定为0。该功能的子集是控制正被执行的操作的矢量长度的能力(即,正被修改的元素从第一到最后一个的跨度);然而,不一定修改的元素是连续的。因此,写入掩蔽字段670允许部分矢量操作,包含负载、存储、算术、逻辑等。另外,该掩蔽能够用于故障抑制(即,通过掩蔽目的地的数据元素位置来防止收到可能/将导致故障的任何操作的结果—例如,假定存储器中的矢量跨页面边界,并且第一页面而非第二页面将导致页面故障,如果处于第一页面的矢量的所有数据元素被写入掩蔽进行掩蔽,那么能够忽略页面故障)。此外,写入掩蔽允许含有某些类型的条件陈述的“矢量化循环”。虽然说明的本发明的实施例中,写入掩蔽字段670的内容选择含有要使用的写入掩蔽的多个写入掩蔽寄存器中的一个,(并且因此,写入掩蔽字段670的内容间接识别出要执行的掩蔽),替代实施例反而或者额外允许掩蔽写入字段670的内容直接指明要执行的掩蔽。此外,归零允许性能改善,当:1)寄存器重命名用于其目的地操作数也不是源(还调用非三元指令)的指令,因为在寄存器重命名流水线阶段,目的地是不再是隐含源(没有来自当前目的地寄存器的数据元素需要被拷贝到重命名的目的地寄存器、或者以某种方式继续操作,因为不是操作的结果的任何数据元素(任何掩蔽的数据元素)将归零);和2)在写回阶段期间,因为零正被写入。
即时字段672—其内容允许即时的规范。在如下的意义上,该字段是可选的:其不存在于不支持即时的通用矢量友好格式的实施方式,并且其不存在于不使用即时的指令。
指令模板级别选择
级别字段668—其内容在不同级别的指令之间进行辨别。参考图2A-B,该字段的内容在A级别与B级别指令之间选择。在图6A-B中,圆角正方形被用于表明特定值存在于字段(例如,图6A-B中对于级别字段668A分别为级别A 668A和级别B 668B)。
A级别的没有存储器访问指令模板
在A级别的非存储器访问605指令模板的情况下,alpha字段652被解释为RS字段652A,其内容辨别要执行不同增强操作类型中的哪一个(例如,舍入652A.1和数据转换652A.2分别对:没有存储器访问、舍入类型操作610和没有存储器访问、数据转换类型操作615指令模板被指明),而beta字段654辨别要执行指明类型的哪些操作。在图6中,圆角框被用于表明存在特定值(例如,修改器字段646中的没有存储器访问646A;对于alpha字段652/rs字段652A的舍入652A.1和数据转换652A.2)。在没有存储器访问605指令模板中,按比例调整字段660、移位字段662A、以及移位按比例调整字段662B不存在。
没有存储器访问指令模板—完全舍入控制类型操作
在没有存储器访问完全舍入控制类型操作610指令模板中,beta字段654被解释为舍入控制字段654A,其内容提供静态舍入。在本发明说明的实施例中,舍入控制字段654A包含抑制所有浮点异常(SAE)字段656和舍入操作控制字段658,但替代实施例可以支持可以将这两个概念编码至相同的字段或者仅具有这些概念/字段的一个或者另一个(例如,可以仅具有舍入操作控制字段658)。
SAE字段656—其内容辨别是否禁用异常事件报告;当SAE字段656的内容表明抑制被启用时,给定的指令不报告任何类型的浮点异常标志并且不提出任何浮点异常处理程序(handler)。
舍入操作控制字段658—其内容辨别要执行一组舍入操作中的哪一个(例如向上舍入、向下舍入、向零舍入、和舍入到最近)。因此,舍入操作控制字段658允许以每指令方式来改变舍入模式,因此,当需要时特别有用。在处理器包含用于指明舍入模式的控制寄存器的本发明的一个实施例中,舍入操作控制字段650的内容覆盖了该寄存器值(能够选择舍入模式,而不需要对这样的控制寄存器执行节省-修改-恢复是有利的)。
没有存储器访问指令模板—数据转换类型操作
在没有存储器访问数据转换类型操作615指令模板中,beta字段654被解释为数据转换字段654B,其内容辨别要执行多个数据转换中的哪一个(例如没有数据转换、拌合、广播)。
A级别的存储器访问指令模板
在A级别的存储器访问620指令模板的情况下,alpha字段652被解释为驱逐(eviction)提示字段652B,其内容辨别要使用驱逐提示的哪一个(在图6A中,暂存652B.1和非暂存652B.2分别对:存储器访问、暂存625指令模板和存储器访问、非暂存630指令模板被指明),而beta字段654被解释为数据操纵字段654C,其内容辨别要执行多个数据操纵操作的哪一个(也称为基元(primitive))(例如,没有操纵、广播、源的上转换、以及目的地的下转换)。存储器访问620指令模板包含按比例调整字段660,并可选地包含移位字段662A或者移位按比例调整字段662B。
矢量存储器指令执行:从存储器的矢量加载和至存储器的矢量存储(带有转换支持)。正如常规矢量指令那样,矢量存储器指令以数据元素的方式将数据从/向存储器传输,带有(由被选择为写入掩蔽的矢量掩蔽的内容指示为实际传输的)元素。在图6A中,圆角正方形被用于表明特定值存在于字段(例如,修改器字段646的存储器访问646B;alpha字段652/驱逐提示字段652B的暂存652B.1和非暂存652B.2)。
存储器访问指令模板—暂存
暂存数据是可能很快被再使用而受益于缓存的数据。然而,这是提示,不同的处理器可以将其以不同方式实现,包含忽略整个提示。
存储器访问指令模板—非暂存
非暂存数据是不太可能很快被再使用而受益于1级缓存的缓存的数据,并应该被给予驱逐的优先权。然而,这是提示,不同的处理器可以将其以不同方式实现,包含忽略整个提示。
B级别的指令模板
在B级别的指令模板的情况下,alpha字段652被解释为写入掩蔽控制(Z)字段652C,其内容辨别由写入掩蔽字段670控制的写入掩蔽是否应该合并或者归零。
B级别的没有存储器访问指令模板
在B级别的非存储器访问605指令模板的情况下,beta字段654的部分被解释为RL字段657A,其内容辨别要执行不同增强操作类型的哪一个(例如,舍入657A.1和矢量长度(VSIZE)657A.2分别对于以下被指明:没有存储器访问、写入掩蔽控制、部分舍入控制类型操作612指令模板和没有存储器访问、写入掩蔽控制、VSIZE类型操作617指令模板),而beta字段654的其余部分辨别要执行指明的类型的哪些操作。在图6中,圆角框被用于表明存在特定值(例如,修改器字段646中的没有存储器访问646A;对于RL字段657A的舍入657A.1和VSIZE 657A.2)。在没有存储器访问605指令模板中,按比例调整字段660、移位字段662A、以及移位按比例调整字段662B不存在。
没有存储器访问指令模板—写入掩蔽控制、部分舍入控制类型操作
在没有存储器访问、写入掩蔽控制、部分舍入控制类型操作610指令模板中,beta字段654的其余部分被解释为舍入操作字段659A,并且异常事件报告被禁用(给定的指令不报告任何类型的浮点异常标志并且不提出任何浮点异常处理程序)。
舍入操作控制字段659A—如图舍入操作控制字段658那样,其内容辨别要执行一组舍入操作中的哪一个(例如向上舍入、向下舍入、向零舍入、和舍入到最近)。因此,舍入操作控制字段659A允许以每指令方式来改变舍入模式,因此,当需要时特别有用。在处理器包含用于指明舍入模式的控制寄存器的本发明的一个实施例中,舍入操作控制字段650的内容覆盖了该寄存器值(能够选择舍入模式,而不需要对这样的控制寄存器执行节省-修改-恢复是有利的)。
没有存储器访问指令模板—写入掩蔽控制、VSIZE类型操作
在没有存储器访问、写入掩蔽控制、VSIZE类型操作617指令模板中,beta字段654的其余部分被解释为矢量长度字段659B,其内容辨别要执行多个数据矢量长度中的哪一个(例如128、856、或者1012字节)。
B级别的存储器访问指令模板
在A级别的存储器访问620指令模板的情况下,beta字段654的部分被解释为广播字段657B,其内容辨别是否要执行广播类型数据操纵操作,而beta字段654的其余部分被解释为矢量长度字段659B。存储器访问620指令模板包含按比例调整字段660,并可选地包含移位字段662A或者移位按比例调整字段662B。
关于字段的额外评论
关于通用矢量友好指令格式600,全操作码字段674示出为包括格式字段640、基本操作字段642、以及数据元素宽度字段664。虽然示出了全操作码字段674包含所有的这些字段的一个实施例,但在不支持所有的这些字段的实施例中,全操作码字段674包含少于所有的这些字段。全操作码字段674提供操作代码。
增强操作字段650、数据元素宽度字段664、以及写入掩蔽字段670允许这些特征在通用矢量友好指令格式中以每指令方式被指明。
写入掩蔽字段和数据元素宽度字段的组合创建类型化的(typed)指令,因其允许基于不同的数据元素宽度来应用掩蔽。
指令格式要求相对小数量的位,因为其基于其他字段的内容,对于不同目的再使用不同的字段。例如,一个观点是:修改器字段的内容在图6A-B上的没有存储器访问605指令模板与图6A-B上的存储器访问6250指令模板之间选择;而级别字段668的内容在图6A的指令模板610/615与图6B的612/617之间的那些非存储器访问605指令模板内选择;并且级别字段668的内容在图6A的指令模板625/830与图6B的627之间的那些存储器访问620指令模板内选择。从另一个观点,级别字段668的内容分别在图6A和B的A级别与B级别指令模板之间选择;而修改器字段的内容在图6A的指令模板605和620之间的那些A级别指令模板内选择;并且修改器字段的内容在图6B的指令模板605和620之间的那些B级别指令模板内选择。在级别字段的内容表明A级别指令模板的情况下,修改器字段646的内容选择alpha字段652(在rs字段652A与EH字段652B之间)的解释。在相关方式中,修改器字段646以及级别字段668的内容选择是否alpha字段被解释为rs字段652A、EH字段652B、或者写入掩蔽控制(Z)字段652C。在级别和修改器字段表明A级别没有存储器访问操作的情况下,增强字段的beta字段的解释基于rs字段的内容而改变;而在级别和修改器字段表明B级别没有存储器访问操作的情况下,beta字段的解释依赖于RL字段的内容。在级别和修改器字段表明A级别存储器访问操作的情况下,增强字段的beta字段的解释基于基本操作字段的内容而改变;而在级别和修改器字段表明B级别存储器访问操作的情况下,增强字段的beta字段的广播字段657B的解释基于基本操作字段的内容而改变。因此,基本操作字段、修改器字段和增强操作字段的组合允许指明甚至更宽种类的增强操作。
A级别和B级别内发现的各种指令模板在不同情形下是有益的。当由于性能原因期望归零写入掩蔽或者更小的矢量长度时,A级别是有用的。例如,由于不再需要人为地与目的地合并,当使用重命名时归零允许避免假依赖;作为另一个示例,当用矢量掩蔽来模拟更短的矢量尺寸时,矢量长度控制缓解了存储-加载转发问题。当有如下期望时B级别是有用的:1)当同时使用舍入模式控制时允许浮点异常(即,当SAE字段的内容表明否);2)能够使用上转换、拌合、互换、和/或下转换;3)在图形数据类型上操作。例如,上转换、拌合、互换、下转换、以及图形数据类型减小当与不同的格式的源工作时要求的指令的数量;作为另一个示例,允许异常的能力提供与指引的舍入模式的全IEEE合规。
示例性特定矢量友好指令格式
图7A-C是示出根据本发明的实施例的示例性特定矢量友好指令格式的框图。图7A-C示出特定矢量友好指令格式700,其在指明位置、尺寸、解释、以及字段的顺序、以及用于那些字段中一些的值的意义上是特定的。特定矢量友好指令格式700可以被用于扩展x86指令集,因此,一些字段类似于被用于现有x86指令集及其扩展(例如AVX)的那些或者与其相同。该格式保持符合前缀编码字段、实际操作码字节字段、MOD R/M字段、SIB字段、移位字段、以及具有扩展的现有x86指令集的即时字段。示出了来自图6的字段,其中来自图7A-C的字段映射到所述字段。
应该理解的是,尽管出于示例性目的,参考通用矢量友好指令格式600的上下文中的特定矢量友好指令格式700说明了本发明的实施例,但本发明不限于特定矢量友好指令格式700,除了当要求保护时。例如,通用矢量友好指令格式600考虑对于各种字段的各种可能的尺寸,而特定矢量友好指令格式700示出为具有特定尺寸的字段。通过特定示例的方式,虽然数据元素宽度字段664被示出为特定矢量友好指令格式700中的1位字段,但本发明不限于此(即,通用矢量友好指令格式600考虑其他尺寸的数据元素宽度字段664)。
格式—图7A-C
通用矢量友好指令格式600包含以图7A-C示出的顺序的下文列出的下面的字段。
EVEX前缀(字节0-3)
EVEX前缀702—以4字节形式编码。
格式字段640(EVEX字节0,位[7:0])—第一字节(EVEX字节0)是格式字段640,并且其含有0x62(在本发明的一个实施例中,用于辨别矢量友好指令格式的唯一值)。
第二至第四字节(EVEX字节1-3)包含提供特定能力的位字段的数量。
REX字段705(EVEX字节1,位[7-5])—包括EVEX.R位字段(EVEX字节1,位[7]—R)、EVEX.X位字段(EVEX字节1,位[6]—X)、以及657BEX字节1,位[5]—B)。EVEX.R、EVEX.X、以及EVEX.B位字段提供与对应的VEX位字段相同的功能,并且使用1s补码形式被编码,即,ZMM0被编码为1111B,ZMM15被编码为0000B。指令的其他字段对寄存器索引的更低3个位进行编码,如本领域已知的那样(rrr、xxx、以及bbb),以便Rrrr、Xxxx、以及Bbbb可以通过增加EVEX.R、EVEX.X、以及EVEX.B来形成。
REX'字段710—这是REX'字段710的第一部分,并且是EVEX.R'位字段(EVEX字节1,位[4]—R'),其被用于将扩展的32寄存器集合的高16或者低16编码。在本发明一个实施例中,该位以及其他下文表明的位,存储为位反转格式,以从实际操作码字节是62的BOUND指令辨别(在周知x86的32位模式中),但是不在MOD R/M字段(下述)中接受MOD字段中的11的值;本发明的替代实施例不存储该位以及其他下文表明的反转格式的位。1的值被用于编码低16个寄存器。换言之,R'Rrrr是通过合成EVEX.R'、EVEX.R、以及来自其他字段的其他RRR形成的。
操作码映射字段715(EVEX字节1,位[3:0]—mmmm)—其内容对隐含的引导操作码字节(0F、0F38,或者0F3)进行编码。
数据元素宽度字段664(EVEX字节2,位[7]—W)—表现为符号EVEX.W。EVEX.W被用于定义数据类型(32位数据元素或者64位数据元素)的粒度(尺寸)。
EVEX.vvvv 720(EVEX字节2,位[6:3]—vvvv)—EVEX.vvvv的角色可以包含如下:1)EVEX.vvvv对以反转(1s补码)形式指明的第一源寄存器操作数进行编码,并且对于具有2或者更多的源操作数的指令有效;2)EVEX.vvvv对于某些矢量偏移对以1s补码形式指明的目的地寄存器操作数进行编码;或者3)EVEX.vvvv不编码任何操作数,该字段被保留并应该含有1111b。因此,EVEX.vvvv字段720对以反转(1s补码)形式存储的第一源寄存器说明符的4低阶位进行编码。根据指令,额外的不同EVEX位字段被用于将说明符尺寸扩展至32个寄存器。
EVEX.U 668级别字段(EVEX字节2,位[2]—U)—如果EVEX.U=0,其表明A级别或者EVEX.U0;如果EVEX.U=1,其表明B级别或者EVEX.U1。
前缀编码字段725(EVEX字节2,位[1:0]—pp)—对于基本操作字段提供额外的位。除了在EVEX前缀格式中提供对旧有SSE指令的支持,这还具有的好处是使SIMD前缀紧凑(并非要求字节来表达SIMD前缀,EVEX前缀仅需要2位)。在一个实施例中,为了支持在旧有格式和EVEX前缀格式中使用SIMD前缀(66H,F2H,F3H)的旧有SSE指令,这些旧有SIMD前缀被编码为SIMD前缀编码字段;并且在运行时在被提供给解码器的PLA之前被扩展为旧有SIMD前缀(使得PLA能够执行这些旧有的指令的旧有和EVEX格式这两者而不用修改)。尽管更加新的指令能够直接使用EVEX前缀编码字段的内容作为操作码扩展,但某些实施例为一致性以类似的方式扩展,但是允许由这些旧有的SIMD前缀指明不同的意思。替代的实施例可以重新设计PLA来支持2位SIMD前缀编码,因此,不需要该扩展。
alpha字段652(EVEX字节3,位[7]—EH;也称为EVEX.EH、EVEX.rs、EVEX.RL、EVEX.write mask control、以及EVEX.N;也示出为α)—如前面描述的,该字段是上下文特定的。本文稍后提供额外的说明。
beta字段654(EVEX字节3,位[6:4]—SSS,也称为EVEX.s2-0、EVEX.r2-0、EVEX.rrl、EVEX.LL0、EVEX.LLB;也示出为βββ)—如前面描述的,该字段是上下文特定的。本文稍后提供额外的说明。
REX'字段710—这是REX'字段的其余部分并且是EVEX.V'位字段(EVEX字节3,位[3]—V'),其可以被用于对扩展的32寄存器集合的高16或者低16进行编码。该位以位反转格式存储。1的值被用于编码低16个寄存器。换言之,V'VVVV通过将EVEX.V'、EVEX.vvvv组合而形成。
写入掩蔽字段670(EVEX字节3,位[2:0]—kkk)—其内容指明写入掩蔽寄存器中的寄存器的索引,如前面描述的。在本发明的一个实施例中,特定值EVEX.kkk=000具有特殊的行为,暗指没有写入掩蔽被用于特定指令(这可以以各种方式实现,包含使用硬连线至全一(all ones)的写入掩蔽,或者绕开掩蔽硬件的硬件)。
实际操作码字段730(字节4)
这也称为操作码字节。操作码的部分在该字段中指明。
MOD R/M字段740(字节5)
修改器字段646(MODR/M.MOD,位[7-6]-MOD字段742)—如前面描述的,MOD字段742的内容在存储器访问和非存储器访问操作之间辨别。该字段将在本文稍后进一步说明。
MODR/M.reg字段744,位[5-3]—ModR/M.reg字段的角色能够总结为2个情形:ModR/M.reg对目的地寄存器操作数或者源寄存器操作数进行编码,或者ModR/M.reg被视为操作码扩展,并且不被用于对任何指令操作数进行编码。
MODR/M.r/m字段746,位[2-0]—ModR/M.r/m字段的角色可以包含如下:ModR/M.r/m对参考存储器地址的指令操作数进行编码,或者ModR/M.r/m对目的地寄存器操作数或者源寄存器操作数进行编码。
按比例调整、索引、基本(SIB)字节(字节6)
按比例调整字段660(SIB.SS,位[7-6]—如前面描述的,按比例调整字段660的内容用于存储器地址产生。该字段将在本文稍后进一步说明。
SIB.xxx 754(位[5-3]和SIB.bbb 756(位[2-0])—这些字段的内容在前面关于寄存器索引Xxxx和Bbbb被提及。
移位字节(字节7或者字节7-10)
移位字段662A(字节7-10)—当MOD字段742含有10时,字节7-10是移位字段662A,其与旧有的32位移位(disp32)相同工作,并以字节粒度工作。
移位因子字段662B(字节7)—当MOD字段742含有01时,字节7是移位因子字段662B。该字段的位置与旧有的x86指令集8位移位(disp8)相同,旧有的x86指令集8位移位(disp8)以字节粒度工作。由于disp8是签名扩展的,其仅能够在-128与127字节偏移之间处理;在64字节缓存线方面,disp8使用8位,其能够仅被设定为4个真正有用的值-128、-64、0、以及64;由于经常需要更大范围,使用disp32;然而,disp32要求4字节。与disp8和disp32相反,移位因子字段662B是disp8的重新解释;当使用移位因子字段662B时,实际的移位由移位因子字段的内容乘以存储器操作数访问的尺寸(N)来确定。这种类型的移位称作disp8*N。这减小了平均指令长度(用于移位的单个字节但是具有更大的范围)。这样的压缩的移位基于如下假定:有效移位是存储器访问的多个粒度,因此,地址偏移的冗余的低阶位不需要被编码。换言之,移位因子字段662B替换旧有的x86指令集8位移位。因此,移位因子字段662B以与x86指令集8位移位相同的方式被编码(所以ModRM/SIB编码规则没有改变),例外仅是disp8过载至disp8*N。换言之,编码规则或者编码长度没有改变,仅由硬件对移位值的解释改变了(其需要按照存储器操作数的尺寸,按比例调整移位以获得字节方式的地址偏移)。
即时
即时字段672如前面描述地操作。
示例性寄存器架构—图8
图8是根据本发明的一个实施例的寄存器架构800的框图。寄存器文件和寄存器架构的寄存器被列出如下:
矢量寄存器文件810—在示出的实施例中,有812位宽的32个矢量寄存器;这些寄存器称作zmm0至zmm31。较低16个的zmm寄存器的低阶656位叠加在寄存器ymm0-16上。较低16个zmm寄存器的低阶128位(ymm寄存器的低阶128位)叠加在寄存器xmm0-15上。特定矢量友好指令格式700对这些叠加的寄存器文件进行操作,如下方表格示出的那样。
换言之,矢量长度字段659B在最大长度与一个或多个其他更短的长度之间选择,每个这样的更短的长度是之前长度的一半长度;并且没有矢量长度字段659B的指令模板对最大矢量长度进行操作。此外,在一个实施例中,特定矢量友好指令格式700的B级别指令模板对打包的或者标量单/双精度浮点数据和打包的或者标量整数数据进行操作。标量操作是在zmm/ymm/xmm寄存器中最低阶数据元素位置执行的操作;高阶数据元素位置要么保持与在指令之前的相同,要么根据实施例被归零。
写入掩蔽寄存器815—在示出的实施例中,有8个写入掩蔽寄存器(k0至k7),每个尺寸为64位。如前面描述的,在本发明的一个实施例中,矢量掩蔽寄存器k0不能被用作写入掩蔽,当通常表明k0的编码用于写入掩蔽时,其选择硬连线写入掩蔽0xFFFF,有效对该指令禁用写入掩蔽。
多媒体扩展控制状态寄存器(MXCSR)820—在示出的实施例中,该32位寄存器提供被用于浮点操作的状态和控制位。
通用寄存器825—在示出的实施例中,有16个与现有x86寻址模式一起使用的64位通用寄存器,以处理存储器操作数。这些寄存器用以下的名字参考:RAX、RBX、RCX、RDX、RBP、RSI、RDI、RSP、以及R8至R15。
扩展标志(EFLAGS)寄存器830—在示出的实施例中,该32位寄存器被用于记录很多指令的结果。
浮点控制字(FCW)寄存器835和浮点状态字(FSW)寄存器840—在示出的实施例中,这些寄存器由x87指令集扩展使用来设定舍入模式、异常掩蔽以及FCW情况下的标志,并在FSW的情况下对异常保持追踪。
标量浮点堆栈寄存器文件(x87堆栈)845在其上混杂(aliased)有MMX打包的整平寄存器文件850—在示出的实施例中,x87堆栈是被用于对32/64/80位浮点数据使用x87指令集扩展来执行标量浮点操作的8个元素堆栈;而MMX寄存器被用于对64位打包的整数数据执行操作,以及对在MMX与XMM寄存器之间执行的一些操作保持操作数。
分段寄存器855—在示出的实施例中,有6个16位寄存器被用来存储用于分段的地址产生的数据。
RIP寄存器865—在示出的实施例中,该64位寄存器存储指令指针。
本发明的替代实施例可以使用更宽或者更窄的寄存器。另外,本发明的替代实施例可以使用更多、更少、或者不同寄存器文件和寄存器。
示例性按序处理器架构—图9A-9B
图9A-B示出示例性按序处理器架构的框图。这些示例性实施例围绕用宽矢量处理器(VPU)增强的按序CPU核心的多个例示而设计。核心通过高带宽互连网络与一些固定功能逻辑、存储器I/O接口、以及其他必需的I/O逻辑进行通信,根据e13t应用。例如,作为独立GPU的该实施例的实施方式将典型地包含PCIe总线。
图9A是根据本发明的实施例的单个的CPU核心、连同其至管芯上互连网络902的连接以及其2级(L2)缓存904的本地子集的框图。指令解码器900支持具有包含特定矢量指令格式700的扩展的x86指令集。虽然在本发明的一个实施例中(为简化设计),标量单元908和矢量单元910使用分离的寄存器集合(分别是标量寄存器912和矢量寄存器914),并且其间传输的数据被写入至存储器,进而,从1级(L1)缓存906读回,但本发明的替代实施例可以使用不同方法(例如,使用单个的寄存器集合或者包含允许数据在2个寄存器文件之间传输而不用写入和读回的通信路径)。
L1缓存906允许低延时访问至缓存存储器至标量和矢量单元。连同矢量友好指令格式的加载操作指令,这意味着L1缓存906能够有些像扩展的寄存器文件那样被处理。这显著改善了很多算法的性能,尤其是带有驱逐提示字段652B。
L2缓存904的本地子集是全局L2缓存的部分,被分割为分离的本地子集,每个CPU核心为一个。每个CPU具有向其自身的L2缓存904的本地子集的直接存取路径。由CPU核心读出的数据存储在其L2缓存子集904,并且能够与访问其自己的本地L2缓存子集的其他CPU并行地快速访问。由CPU核心写入的数据存储在其自身的L2缓存子集904,并且如果需要的话从其他子集刷入(flushed)。环形网络保证对于共享数据的相干性。
图9B是根据本发明的实施例的图9A中的CPU核心的部分的分解图。图9B包含L1缓存904的L1数据缓存906A部分、以及关于矢量单元910和矢量寄存器914的更多细节。具体而言,矢量单元910是16宽矢量处理单元(VPU)(参见16宽ALU 928),其执行整数、单精度浮点、以及双精度浮点指令。VPU支持将寄存器输入用拌合单元920拌合,用数字转换单元922A-B的数字转换,以及用复制单元924复制到存储器输入。写入掩蔽寄存器926允许预测得到的矢量写入。
寄存器数据能够以各种方式拌合,例如支持矩阵乘法。来自存储器的数据能够跨VPU道被复制。这是图形和非图形并行数据处理中的通常操作,其显著增加了缓存效率。
环形网络是双向的,以允许代理(诸如CPU核心、L2缓存和其他逻辑框)在芯片内互相彼此通信。每个环数据路径在每个方向是812位宽。
示例性乱序架构—图10
图10是示出根据本发明的实施例的示例性乱序架构的框图,并能够被看作是诸如上述图1中的流水线的流水线的更具体说明。具体而言,图10示出已被修改为合并矢量友好指令格式及其执行的周知的示例性乱序架构。在图10中,箭头标注两个或更多个单元之间的耦合,并且箭头的方向表明在这些单元之间数据流的方向。图10包含耦合至执行引擎单元1010的前端单元1005和存储器单元1015;执行引擎单元1010还耦合至存储器单元1015。
前端单元1005包含耦合至2级(L2)分支预测单元1022的1级(L1)分支预测单元1020。L1和L2品牌预测单元1020和1022耦合至L1指令缓存单元1024。L1指令缓存单元1024耦合至指令翻译后备缓冲器(TLB)1026,其还耦合至指令获取和预解码单元1028。指令获取和预解码单元1028耦合至指令队列单元1030,其还耦合至解码单元1032。解码单元1032包括复杂解码器单元1034以及3个简单解码器单元1036、1038、以及1040。解码单元1032包含微码ROM单元1042。解码单元1032可以如前所述,在解码阶段部分进行操作。L1指令缓存单元1024还耦合至存储器单元1015中的L2缓存单元1048。指令TLB单元1026还耦合至存储器单元1015中的第二级TLB单元1046。解码单元1032、微码ROM单元1042、以及循环流检测器单元1044每个耦合至执行引擎单元1010中的重命名/分配器单元1056。
执行引擎单元1010包含重命名/分配器单元1056,其耦合至隐退单元(retirementunit)1074和统一调度器单元1058。隐退单元1074还耦合至执行单元1060并包含重新排序缓冲单元1078。统一调度器单元1058还耦合至物理寄存器文件单元1076,其耦合至执行单元1060。物理寄存器文件单元1076包括矢量寄存器单元1077A、写入掩蔽寄存器单元1077B、以及标量寄存器单元1077C;这些寄存器单元可以提供矢量寄存器810、矢量掩蔽寄存器815、以及通用寄存器825;并且物理寄存器文件单元1076可以包含额外的未示出的寄存器文件(例如,混杂在MMX打包的整平的寄存器文件850上的标量浮点堆栈寄存器文件845)。执行单元1060包含3个混合的标量和矢量单元1062、1064、以及1072;负载单元1066;存储地址单元1068;存储数据单元1070。负载单元1066、存储地址单元1068、以及存储数据单元1070每个还耦合至存储器单元1015中的数据TLB单元1052。
存储器单元1015包含耦合至数据TLB单元1052的第二级TLB单元1046。数据TLB单元1052耦合至L1数据缓存单元1054。L1数据缓存单元1054还耦合至L2缓存单元1048。在一些实施例中,L2缓存单元1048还耦合至存储器单元1015内和/或外的L3和更高的缓存单元1050。
以示例的方式,示例性乱序架构可以实现处理流水线8200如下:1)指令获取和预解码单元1028执行获取和长度解码阶段;2)解码单元1032执行解码阶段;3)重命名/分配器单元1056执行分配阶段和重命名阶段;4)统一调度器1058执行调度阶段;5)物理寄存器文件单元1076、重新排序缓冲单元1078、以及存储器单元1015执行寄存器读出/存储器读出阶段;执行单元1060执行:执行/数据转换阶段;6)存储器单元1015和重新排序缓冲单元1078执行写回/存储器写入阶段1960;7)隐退单元1074执行ROB读出阶段;8)各种单元可以涉及异常处理阶段;和9)隐退单元1074和物理寄存器文件单元1076执行提交(commit)阶段。
示例性单核和多核处理器—图15
图15是根据本发明的实施例的具有集成存储器控制器和图形的单核处理器和多核处理器1500的框图。图15的实线框示出具有单核1502A、系统代理1510、一个或多个总线控制器单元1516的集合的处理器1500,而可选的附加的虚线框示出具有系统代理单元1510中的多个核心1502A-N、一个或多个集成存储器控制器单元1514的集合、以及集成图形逻辑1508的替代处理器1500。
存储器层次包含核心内的一级或多级缓存、一个或多个共享的缓存单元1506的集合、以及耦合至集成存储器控制器单元1514的集合的外部存储器(未示出)。共享的缓存单元1506的集合可以包含一个或多个中级缓存(诸如2级(L2)、3级(L3)、4级(L4)或者其他级缓存、最后一级缓存(LLC)、和/或其组合)。虽然在一个实施例中,基于环的互连单元1512将集成图形逻辑1508、共享的缓存单元1506的集合、以及系统代理单元1510互连,但替代实施例可以使用任何数量的周知技术用于将这样的单元互连。
在一些实施例中,一个或多个核心1502A-N能够多线程。系统代理1510包含协调和操作核心1502A-N的那些部件。系统代理单元1510例如可以包含功率控制单元(PCU)和显示器单元。PCU可以包含调节核心1502A-N的功率状态和集成图形逻辑1508所需要的逻辑和部件。显示器单元用于驱动一个或多个外部连接的显示器。
在架构和/或指令集方面,核心1502A-N可以是同构或者异构的。例如,一些核心1502A-N可以按序(例如,如图9A和9B所示)而其他乱序(例如,如图10所示)。作为另一个示例,两个或更多个核心1502A-N可以能够执行相同的指令集,而其他可以能够执行该指令集的仅子集或者不同指令集。至少一个核心能够执行本文说明的矢量友好指令格式。
处理器可以是通用处理器,诸如可从加州圣克拉拉英特尔公司得到的CoreTMi3、i5、i7、2Duo和Quad、XeonTM、或者ItaniumTM处理器。替代地,处理器可以来自另一个公司。处理器可以是特殊用途处理器,诸如例如网络或者通信处理器、压缩引擎、图形处理器、协处理器、嵌入式处理器等。处理器可以在一个或多个芯片上实现。处理器1500可以是部分和/或可以实现在一个或多个基底上,其使用任何多个处理技术(诸如例如BiCMOS、CMOS或者NMOS)。
示例性计算机系统和处理器—图11至13
图11-13是适于包含处理器1500的示例性系统,而图88是可以包含一个或多个核心1502的示例性片上系统(SoC)。本领域已知的用于膝上型计算机、台式机、手持PC、个人数字助理、工程工作站、服务器、网络设备、网络集线器、开关、嵌入式处理器、数字信号处理器(DSP)、图形设备、视频游戏设备、机顶盒、微控制器、蜂窝电话、便携媒体播放器、手持设备、以及各种其他电子设备的其他系统设计和配置也是适当的。一般而言,能够包含如本文公开的处理器和/或其他执行逻辑的很多种类的系统或者电子设备是通常合适的。
现在参考图11,示出的是依据本发明的一个实施例的系统1100的框图。系统1100可以包含一个或多个处理器1110、1115,其耦合至图形存储器控制器中心(GMCH)1120。额外的处理器1115的可选本质在图11中用虚线表示。
每个处理器1110、1115可以是一些版本的处理器1500。然而,应该注意的是,集成图形逻辑和集成存储器控制单元不大可能存在于处理器1110、1115中。
图11示出了GMCH 1120可以耦合至存储器1140,其例如可以是动态随机存取存储器(DRAM)。对于至少一个实施例,DRAM可以与非易失性缓存相关联。
GMCH 1120可以是芯片组或者芯片组的一部分。GMCH 1120可以与处理器1110、1115通信,并控制在处理器1110、1115和存储器1140之间的交互。GMCH 1120还可以作为处理器1110、1115与系统1100的其他元素之间的加速的总线接口。对于至少一个实施例而言,GMCH 1120经由多点分支总线(诸如前端总线(FSB)1195)与处理器1110、1115通信。
此外,GMCH 1120耦合至显示器1145(诸如平板显示器)。GMCH 1120可以包含集成图形加速器。GMCH 1120还耦合至输入/输出(I/O)控制器中心(ICH)1150,其可以被用于将各种外围设备耦合至系统1100。例如图11的实施例示出的是外部图形设备1160,其可以是耦合至ICH 1150的分立图形设备,以及另一个外围设备1170。
替代地,额外的或者不同的处理器还可以存在于系统1100中。例如,额外的处理器1115可以包含与处理器1110相同的额外的处理器、与处理器1110异构或者非对称的额外的处理器、加速器(诸如例如图形加速器或者数字信号处理(DSP)单元)、现场可编程门阵列、或者任何其他处理器。在包含架构、微架构、热、功耗特征等的优点度量谱方面,在物理资源1110、1115之间能够有各种差异。这些差异可以在处理元件1110、1115之间将其自己有效地表现为不对称性和异构性。对于至少一个实施例而言,各种处理元件1110、1115可以驻存在相同的管芯封装中。
现在参考图12,示出的是依据本发明的实施例的第二系统1200的框图。如图12所示,多处理器系统1200是点对点互连系统,并且包含第一处理器1270和经由点对点互连1250耦合的第二处理器1280。如图12所示,每个处理器1270和1280可以是一些版本的处理器1500。
替代地,一个或多个处理器1270、1280可以是除处理器外的元素,诸如加速器或者现场可编程门阵列。
虽然仅示出有2个处理器1270、1280,但要理解的是本发明的范围不限于此。在其他实施例中,一个或多个额外的处理元件可以存在于给定的处理器中。
处理器1270还可以包含集成存储器控制器中心(IMC)1272和点对点(P-P)接口1276和1278。类似地,第二处理器1280可以包含IMC 1282和P-P接口1286和1288。处理器1270、1280可以使用点对点(P-P)接口电路1278、1288经由P-P接口1250来交换数据。如图12所示,IMC的1272和1282将处理器耦合至相应存储器,即存储器1242和存储器1244,其可以是本地附接至相应处理器的主存储器的部分。
处理器1270、1280的每个可以经由单独P-P接口1252、1254,使用点对点接口电路1276、1294、1286、1298,与芯片组1290交换数据。芯片组1290还可以经由高性能图形接口1239与高性能图形电路1238交换数据。
共享的缓存(未示出)可以被包含在两个处理器外的任一处理器中,但经由P-P互连与处理器连接,使得任一或者两个处理器的本地缓存信息可以存储在共享的缓存中,如果处理器处于低功率模式。
芯片组1290可以经由接口1296耦合至第一总线1216。在一个实施例中,第一总线1216可以是外围部件互连(PCI)总线,或者诸如PCI Express总线或者另一个第三代I/O互连总线的总线,尽管本发明的范围不限于此。
如图12所示,各种I/O设备1214可以耦合至第一总线1216、以及将第一总线1216耦合至第二总线1220的总线桥1218。在一个实施例中,第二总线1220可以是低针数(LPC)总线。各种设备可以耦合至第二总线1220,例如在一个实施例中包含键盘/鼠标1222、通信设备1226和数据存储单元1228(诸如可以包含代码1230的盘驱动器或者其他海量存储设备)。此外,音频I/O 1224可以耦合至第二总线1220。要注意的是,其他架构是可能的。例如,不是图12的点对点架构,系统可以实现多点分支总线或者其他这样的架构。
现在参考图13,示出的是依据本发明的实施例的第三系统1300的框图。图12和13中相似的元素承载了相似的附图标记,并且图12的某些方面已从图13省略,以避免模糊图13的其他方面。
图13示出了处理元件1270、1280可以分别包含集成存储器和I/O控制逻辑(“CL”)1272和1282。对于至少一个实施例,CL 1272、1282可以包含存储器控制器中心逻辑(IMC),诸如结合图8、9和12上述的那样。此外,CL 1272、1282还可以包含I/O控制逻辑。图13示出了不仅存储器1242、1244耦合至CL 1272、1282,而且I/O设备1314也耦合至控制逻辑1272、1282。旧有I/O设备1315耦合至芯片组1290。
现在参考图14,示出的是依据本发明的实施例的SoC 1400的框图。图15中的类似的元素承载了相似的附图标记。另外,虚线框是更高级SoC的可选的特征。在图14中,互连单元1402耦合至:应用处理器1410,其包含一个或多个核心1502A-N和共享缓存单元1506的集合;系统代理单元1510;总线控制器单元1516;集成存储器控制器单元1514;一个或多个介质处理器1420的集合,其可以包含集成图形逻辑1508、用于提供静止和/或视频照相机功能的图像处理器1424、用于提供硬件音频加速的音频处理器1426、以及用于提供视频编码/解码加速的视频处理器1428;静态随机存取存储器(SRAM)单元1430;直接存储器存取(DMA)单元1432;以及用于耦合至一个或多个的外部显示器的显示器单元1440。
本文公开的机制的实施例可以实现在硬件、软件、固件、或者这样的实施方式方法的组合中。本发明的实施例可以实现为在可编程系统上执行的计算机程序或者程序代码,可编程系统至少包括一个处理器、存储系统(包含易失性和非易失性存储器和/或存储元件)、至少一个输入设备、以及至少一个输出设备。
程序代码可以适用到输入数据来执行本文说明的功能并产生输出信息。输出信息可以以已知的方式应用到一个或多个输出设备。出于本申请的目的而言,处理系统包含具有处理器(诸如例如数字信号处理器(DSP)、微控制器、特定应用集成电路(ASIC)、或者微处理器)的任何系统。
程序代码可以用高级过程或者面向对象编程语言实现来与处理系统通信。如果需要的话,程序代码还可以用汇编或者机器语言实现。实际上,本文说明的机构的范围不限于任何特定编程语言。在任何情况下,语言可以是编译或解释的语言。
至少一个实施例的一个或多个方面可以由存储在机器可读介质上的代表性指令实现,其代表处理器内的各种逻辑,当由机器读出时,使机器生成执行本文说明的技术的逻辑。该代表被称为“IP核”,可以被存储在有形、机器可读介质中,并供应至各种客户或者制造设施,以载入到实际上制作逻辑或者处理器的生成机器中。
这样的机器可读存储介质可以包含但不限于:非暂时性、由机器或者设备制造或形成的物品的有形布置,包含存储介质(诸如硬盘)、任何其他类型的盘(包含软盘、光盘(压缩光盘只读存储器(CDROM)、压缩可重写光盘(CD-RW))、以及磁光盘)、半导体设备(诸如只读存储器(ROM)、随机存取存储器(RAM)(诸如动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM))、可擦除可编程只读存储器(EPROM)、闪存存储器、电可擦除可编程只读存储器(EEPROM))、磁或者光卡、或者适于存储电子指令的任何其他类型的介质。
相应地,本发明的实施例还包含含有矢量友好指令格式的指令的或者含有设计数据的非暂时性、有形机器可读介质,诸如定义了本文说明的构造、电路、装置、处理器和/或系统特征的硬件描述语言(HDL)。这样的实施例还可以称作程序产品。
在一些情况下,指令转换器可以被用于将指令从源指令集转换到目标指令集。例如,指令转换器可以将指令翻译(例如使用静态二进制翻译、包含动态汇编的动态二进制翻译)、变形、模拟、或者转换至通过核心处理的一个或多个其他指令。指令转换器可以实现在软件、硬件、固件、或者其组合中。指令转换器可以在处理器上、在处理器外、或者部分在处理器上部分在处理器外。
图16是根据本发明的实施例的对比用于将源指令集中的二进制指令转换至目标指令集中的二进制指令的软件指令转换器的使用的框图。在示出的实施例中,指令转换器是软件指令转换器,尽管替代地指令转换器可以实现在软件、固件、硬件、或者各种其组合中。图16示出以高级语言1602写的程序可以使用x86编译器1604编译,以产生可以由具有至少一个x86指令集核心的处理器1616原生执行的x86二进制代码1606(假定编译的一些指令是矢量友好指令格式)。具有至少一个x86指令集核心的处理器1616代表:能够执行与具有至少一个x86指令集核心的英特尔处理器实质上相同功能的任何处理器,是通过兼容执行或者处理(1)英特尔x86指令集核心的指令集的实质部分,或者(2)目标为运行在具有至少一个x86指令集核心的英特尔处理器上的应用或者其他软件的目标代码版本,以实现与具有至少一个x86指令集核心的英特尔处理器实质上相同的结果。x86编译器1604代表可操作来产生x86二进制代码1606(例如目标代码)的编译器,无论是否有额外的链接处理,其可以在具有至少一个x86指令集核心的处理器1616上执行。类似地,图90示出以高级语言1602写的程序可以使用替代的指令集编译器1608来进行编译,以产生替代的指令集二进制代码1610,其可以由没有至少一个x86指令集核心的处理器1614原生执行(例如,具有执行MIPSTechnologies of Sunnyvale,CA的MIPS指令集的核心和/或执行ARM Holdings ofSunnyvale,CA的ARM指令集的核心的处理器)。指令转换器1612被用于将x86二进制代码1606转换为可以由没有x86指令集核心的处理器1614原生执行的代码。该转换的代码不太可能与替代的指令集二进制代码1610相同,因为难以做出能够进行该操作的指令转换器;然而,转换的代码将完成一般操作,并由来自替代的指令集的指令构成。因此,指令转换器1612代表软件、固件、硬件、或者其组合,通过模拟、仿真或者任何其他处理,允许不具有x86指令集处理器或者核心的处理器或者其他电子设备执行x86二进制代码1606。
本文公开的矢量友好指令格式中的指令的某些操作可以由硬件部件执行,并可以实施在机器可执行指令(其被用于使或者至少导致:用执行该操作的指令编程的电路或者其他硬件部件)中。电路可以包含通用或者特殊用途处理器、或者逻辑电路,仅举几个例子。操作还可以可选地由硬件和软件的组合执行。执行逻辑和/或处理器可以包含:响应于从机器指令导出的机器指令或者一个或多个控制信号来存储指明指令的结果操作数的、特定或者特别电路或者其他逻辑。例如,本文公开的指令的实施例可以在图11-16的一个或多个系统中执行,并且矢量友好指令格式中的指令的实施例可以存储在系统中要执行的程序代码中。另外,这些图的处理元件可以利用本文详述的一个详细的流水线和/或架构(例如按序和乱序架构)。例如,按序架构的解码单元可以将指令解码,将解码指令传递至矢量或者标量单元等
上述说明旨在示出本发明的优选实施例。另外从上述讨论应该显而易见的是尤其是在技术的这样的、成长快速且进一步的发展难以预料的领域中,本发明在布置中能够被修改,并由本领域的技术人员细化,而不脱离所附的权利要求和其等同物的范围内的本发明的原理。例如,方法的一个或多个操作可以合成或者进一步拆开。
替代实施例
虽然已说明的实施例将原生执行矢量友好指令格式,但本发明的替代实施例可以通过运行在执行不同指令集的处理器(例如,执行MIPS Technologies of Sunnyvale,CA的MIPS指令集的处理器、执行ARM Holdings of Sunnyvale,CA的ARM指令集的处理器)上的模拟层来执行矢量友好指令格式。另外,虽然图中的流程图示出由本发明的某些实施例执行的操作的特定顺序,但应该理解的是这样的顺序是示例性的(例如,替代实施例可以以不同顺序执行操作,组合某些操作,重叠某些操作等)。
在上述说明中,出于解释的目的,已叙述了大量具体细节,以提供对本发明的实施例的彻底理解。然而,本领域的技术人员可以知晓的是一个或多个其他实施例可以被实践而没有这些具体细节中的一些。说明的特定实施例被提供不是限制本发明,而是示出本发明的实施例。本发明的范围不由上述特定示例确定,而仅由权利要求确定。
Claims (32)
1.一种处理器,包括:
指令执行流水线的功能单元,所述功能单元具有:
比较库电路,用于将第一输入矢量的一个或多个元素与第二输入矢量的一个元素进行比较;以及
加法器电路,其耦合至所述比较库电路,用于以所述第一输入矢量的逐个元素的方式,增加与所述第一输入矢量的一个值相匹配的所述第二输入矢量的元素的数量,其中,所述功能单元包括扇出布线,用于将所述第二输入矢量的所述一个元素扇出至所述比较库电路中的多个比较电路,以执行所述一个元素与所述第一输入矢量的所述一个或多个元素的多个比较,并且所述功能单元包括扇入布线,用于将来自所述多个比较电路的多个相应的值扇入至所述加法器电路,以针对所述第二输入矢量的所述一个元素与所述第一输入矢量的所述一个或多个元素,生成标量总和值。
2.如权利要求1所述的处理器,其中,所述功能单元含有只读存储器(ROM),其含有针对所述第二输入矢量的每个元素控制通过所述比较库电路和加法器电路的循环的微码。
3.如权利要求1所述的处理器,其中,所述功能单元还包括:
第二比较库电路,用于将所述第一输入矢量的所述一个或多个元素与第二输入矢量的另一个元素进行比较,所述第二比较库电路耦合至所述加法器电路。
4.如权利要求1所述的处理器,还包括绕开所述加法器电路的来自所述比较库电路的数据路径。
5.如权利要求4所述的处理器,其中,所述功能单元执行用于确定直方图的第一指令,以及确定在字符串中是否发现特定字符的第二指令。
6.如权利要求1所述的处理器,其中,所述功能单元执行指令,该指令的指令格式包含用于指明要执行的比较的类型的立即操作数。
7.如权利要求6所述的处理器,其中,所述比较的类型包含以下中的任何一个:
范围相等,所述范围相等是要确定所述第二输入矢量的所述一个元素是否落入所述第一输入矢量的所述一个或多个元素所指示的范围;
任意相等,所述任意相等是要确定所述第二输入矢量的所述一个元素是否等于所述第一输入矢量的所述一个或多个元素中的任一元素。
8.如权利要求7所述的处理器,其中,所述功能单元执行用于确定直方图的第一指令,以及确定在字符串中是否发现特定字符的第二指令,所述第一指令具有指令格式来指明针对该第一指令,是要执行所述范围相等的比较还是所述任意相等的比较,并且所述第二指令具有指令格式来指明针对该第二指令,是要执行所述范围相等的比较还是所述任意相等的比较。
9.如权利要求1所述的处理器,其中,所述功能单元含有所述扇出布线来将所述第二输入矢量的所述一个元素扇出至所述比较库电路中的所述多个比较电路,以在同一个周期内执行所述一个元素与所述第一输入矢量的所述一个或多个元素的多个比较。
10.如权利要求1所述的处理器,其中,所述功能单元执行指令,该指令包括用于指明所述第一输入矢量和所述第二输入矢量的元素的数据格式的第一字段、以及用于指明所述第二输入矢量中的元素的数量和尺寸的第二字段。
11.一种用于确定直方图的方法,所述方法包括:
通过执行第一指令来确定所述直方图,所述第一指令的执行包括:
用处理器的比较库电路将第一输入矢量的元素与第二输入矢量的一个元素进行比较;以及
用所述处理器的加法器电路以所述第一输入矢量的逐个元素的方式,增加与所述第一输入矢量的一个值相匹配的所述第二输入矢量的元素的数量,其中,所述处理器包括扇出布线,用于将所述第二输入矢量的所述一个元素扇出至所述比较库电路中的多个比较电路,以执行所述一个元素与所述第一输入矢量的所述元素的多个比较,并且所述处理器包括扇入布线,用于将来自所述多个比较电路的多个相应的值扇入至所述加法器电路,以针对所述第二输入矢量的所述一个元素与所述第一输入矢量的所述元素,生成标量总和值。
12.如权利要求11所述的方法,还包括:执行微控制的通过所述比较库电路和所述加法器电路的循环以完成所述直方图。
13.如权利要求11所述的方法,还包括与所述比较同时执行以下操作:
将所述第一输入矢量的所述元素与第二输入矢量的另一个元素进行比较。
14.如权利要求11所述的方法,还包括执行第二指令,所述第二指令将另一个第一输入矢量的元素与另一个第二输入矢量的一个元素进行比较,但是并不以所述另一个第一输入矢量的逐个元素的方式来增加与所述另一个第一输入矢量的一个值相匹配的所述另一个第二输入矢量的元素的数量。
15.如权利要求14所述的方法,其中,所述第一指令和所述第二指令都执行比较操作,所述比较操作从包含以下的一组比较操作中选择:
范围相等,所述范围相等是要确定所述第二输入矢量的所述一个元素是否落入所述第一输入矢量的所述元素所指示的范围;
任意相等,所述任意相等是要确定所述第二输入矢量的所述一个元素是否等于所述第一输入矢量的所述元素中的任一元素。
16.一种包含程序代码的机器可读介质,当所述程序代码由处理器处理时,使处理器执行方法,包括:
通过执行第一指令来确定直方图,所述第一指令的执行包括:
用处理器的比较库电路将第一输入矢量的元素与第二输入矢量的一个元素进行比较;以及
用所述处理器的加法器电路以所述第一输入矢量的逐个元素的方式,增加与所述第一输入矢量的一个值相匹配的所述第二输入矢量的元素的数量,其中,所述处理器包括扇出布线,用于将所述第二输入矢量的所述一个元素扇出至所述比较库电路中的多个比较电路,以执行所述一个元素与所述第一输入矢量的所述元素的多个比较,并且所述处理器包括扇入布线,用于将来自所述多个比较电路的多个相应的值扇入至所述加法器电路,以针对所述第二输入矢量的所述一个元素与所述第一输入矢量的所述元素,生成标量总和值。
17.如权利要求16所述的机器可读介质,其中,所述方法还包括:执行微控制的通过所述比较库电路和所述加法器电路的循环以完成所述直方图。
18.如权利要求16所述的机器可读介质,其中,所述方法还包括与所述比较同时执行以下操作:
将所述第一输入矢量的所述元素与第二输入矢量的另一个元素进行比较。
19.如权利要求16所述的机器可读介质,其中,所述方法还包括执行第二指令,所述第二指令将另一个第一输入矢量的元素与另一个第二输入矢量的一个元素进行比较,但是并不以所述另一个第一输入矢量的逐个元素的方式来增加与所述另一个第一输入矢量的一个值相匹配的所述另一个第二输入矢量的元素的数量。
20.如权利要求19所述的机器可读介质,其中,所述第一指令和所述第二指令都执行比较操作,所述比较操作从包含以下的一组比较操作中选择:
范围相等,所述范围相等是要确定所述第二输入矢量的所述一个元素是否落入所述第一输入矢量的所述元素所指示的范围;
任意相等,所述任意相等是要确定所述第二输入矢量的所述一个元素是否等于所述第一输入矢量的所述元素中的任一元素。
21.一种处理器,包括:
多个矢量寄存器;
解码单元,其用于对指令进行解码,所述指令识别所述多个矢量寄存器中的具有多个元素的第一输入矢量,并且识别所述多个矢量寄存器中的具有多个元素的第二输入矢量;以及
功能单元,其与所述解码单元耦合并与所述多个矢量寄存器耦合,所述功能单元包括至少一些电路,所述功能单元用于执行所述指令以将所述第一输入矢量的元素与所述第二输入矢量的元素进行比较,并用于将比较结果存储在由所述指令识别的目的地中,所述比较结果包括多个元素,其中,所述比较结果的每个元素包括与所述第一输入矢量的相应元素匹配的所述第二输入矢量的元素的数量。
22.如权利要求21所述的处理器,其中,所述解码单元用于对指明将要由所述功能单元执行的比较的类型的所述指令进行解码。
23.如权利要求22所述的处理器,其中,所述比较的类型包括范围相等和任意相等中的任意一个,其中,所述范围相等是要确定所述第二输入矢量的一个元素是否落入所述第一输入矢量的多个元素所指示的范围,并且其中,所述任意相等是要确定所述第二输入矢量的一个元素是否等于所述第一输入矢量的多个元素中的任一元素。
24.如权利要求21-23中的任意一项所述的处理器,其中,所述解码单元用于对指明所述比较结果的元素如何对齐的所述指令进行解码。
25.一种处理器,包括:
多个矢量寄存器;
解码单元,其用于对指令进行解码,所述指令识别所述多个矢量寄存器中的具有多个元素的第一输入矢量,并且识别所述多个矢量寄存器中的具有多个元素的第二输入矢量,所述指令指示比较的类型是范围相等;以及
功能单元,其与所述解码单元耦合并与所述多个矢量寄存器耦合,所述功能单元包括至少一些电路,所述功能单元用于执行所述指令以将所述第一输入矢量的元素与所述第二输入矢量的元素进行比较,并用于将比较结果存储在由所述指令识别的目的地中,所述比较结果包括多个元素,其中所述比较结果的每个元素包括与和所述第一输入矢量的相应元素相关联的范围匹配的所述第二输入矢量的元素的数量。
26.如权利要求25所述的处理器,其中,所述解码单元用于对指明所述比较结果的元素如何对齐的所述指令进行解码。
27.一种用于确定直方图的装置,所述装置包括:
用于通过执行第一指令来确定所述直方图的模块,所述第一指令的执行包括:
用处理器的比较库电路将第一输入矢量的元素与第二输入矢量的一个元素进行比较;以及
用所述处理器的加法器电路以所述第一输入矢量的逐个元素的方式,增加与所述第一输入矢量的一个值相匹配的所述第二输入矢量的元素的数量,其中,所述处理器包括扇出布线,用于将所述第二输入矢量的所述一个元素扇出至所述比较库电路中的多个比较电路,以执行所述一个元素与所述第一输入矢量的所述元素的多个比较,并且所述处理器包括扇入布线,用于将来自所述多个比较电路的多个相应的值扇入至所述加法器电路,以针对所述第二输入矢量的所述一个元素与所述第一输入矢量的所述元素,生成标量总和值。
28.如权利要求27所述的装置,还包括:用于执行微控制的通过所述比较库电路和所述加法器电路的循环以完成所述直方图的模块。
29.如权利要求27所述的装置,还包括用于与所述比较同时执行以下操作的模块:
将所述第一输入矢量的所述元素与第二输入矢量的另一个元素进行比较。
30.如权利要求27所述的装置,还包括用于执行第二指令的模块,所述第二指令将另一个第一输入矢量的元素与另一个第二输入矢量的一个元素进行比较,但是并不以所述另一个第一输入矢量的逐个元素的方式来增加与所述另一个第一输入矢量的一个值相匹配的所述另一个第二输入矢量的元素的数量。
31.如权利要求30所述的装置,其中,所述第一指令和所述第二指令都执行比较操作,所述比较操作从包含以下的一组比较操作中选择:
范围相等,所述范围相等是要确定所述第二输入矢量的所述一个元素是否落入所述第一输入矢量的所述元素所指示的范围;
任意相等,所述任意相等是要确定所述第二输入矢量的所述一个元素是否等于所述第一输入矢量的所述元素中的任一元素。
32.一种计算设备,包括:
存储器,其用于存储代码;以及
处理器,其耦合到所述存储器,所述处理器用于执行所述代码以执行如权利要求11-15中的任意一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810618434.6A CN108958799B (zh) | 2012-12-28 | 2013-06-14 | 用于确定直方图的指令 |
CN202311014747.8A CN116954720A (zh) | 2012-12-28 | 2013-06-14 | 用于确定直方图的指令 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/730,647 | 2012-12-28 | ||
US13/730,647 US9804839B2 (en) | 2012-12-28 | 2012-12-28 | Instruction for determining histograms |
PCT/US2013/045860 WO2014105126A1 (en) | 2012-12-28 | 2013-06-14 | Instruction for determining histograms |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810618434.6A Division CN108958799B (zh) | 2012-12-28 | 2013-06-14 | 用于确定直方图的指令 |
CN202311014747.8A Division CN116954720A (zh) | 2012-12-28 | 2013-06-14 | 用于确定直方图的指令 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104823156A CN104823156A (zh) | 2015-08-05 |
CN104823156B true CN104823156B (zh) | 2018-07-17 |
Family
ID=51018699
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380062290.6A Active CN104823156B (zh) | 2012-12-28 | 2013-06-14 | 用于确定直方图的指令 |
CN201810618434.6A Active CN108958799B (zh) | 2012-12-28 | 2013-06-14 | 用于确定直方图的指令 |
CN202311014747.8A Pending CN116954720A (zh) | 2012-12-28 | 2013-06-14 | 用于确定直方图的指令 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810618434.6A Active CN108958799B (zh) | 2012-12-28 | 2013-06-14 | 用于确定直方图的指令 |
CN202311014747.8A Pending CN116954720A (zh) | 2012-12-28 | 2013-06-14 | 用于确定直方图的指令 |
Country Status (5)
Country | Link |
---|---|
US (4) | US9804839B2 (zh) |
KR (3) | KR101938290B1 (zh) |
CN (3) | CN104823156B (zh) |
DE (1) | DE112013005372T5 (zh) |
WO (1) | WO2014105126A1 (zh) |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9720569B2 (en) | 2006-08-14 | 2017-08-01 | Soasta, Inc. | Cloud-based custom metric/timer definitions and real-time analytics of mobile applications |
US9154611B1 (en) | 2006-08-14 | 2015-10-06 | Soasta, Inc. | Functional test automation for gesture-based mobile applications |
US9990110B1 (en) | 2006-08-14 | 2018-06-05 | Akamai Technologies, Inc. | Private device cloud for global testing of mobile applications |
US10579507B1 (en) | 2006-08-14 | 2020-03-03 | Akamai Technologies, Inc. | Device cloud provisioning for functional testing of mobile applications |
US8515052B2 (en) | 2007-12-17 | 2013-08-20 | Wai Wu | Parallel signal processing system and method |
US9450834B2 (en) | 2010-07-19 | 2016-09-20 | Soasta, Inc. | Animated globe showing real-time web user performance measurements |
US9229842B2 (en) | 2010-07-19 | 2016-01-05 | Soasta, Inc. | Active waterfall charts for continuous, real-time visualization of website performance data |
US9436579B2 (en) | 2010-07-19 | 2016-09-06 | Soasta, Inc. | Real-time, multi-tier load test results aggregation |
US9251035B1 (en) | 2010-07-19 | 2016-02-02 | Soasta, Inc. | Load test charts with standard deviation and percentile statistics |
US9021362B2 (en) | 2010-07-19 | 2015-04-28 | Soasta, Inc. | Real-time analytics of web performance using actual user measurements |
US9495473B2 (en) | 2010-07-19 | 2016-11-15 | Soasta, Inc. | Analytic dashboard with user interface for producing a single chart statistical correlation from source and target charts during a load test |
US9785533B2 (en) | 2011-10-18 | 2017-10-10 | Soasta, Inc. | Session template packages for automated load testing |
US9772923B2 (en) * | 2013-03-14 | 2017-09-26 | Soasta, Inc. | Fast OLAP for real user measurement of website performance |
US10601674B2 (en) | 2014-02-04 | 2020-03-24 | Akamai Technologies, Inc. | Virtual user ramp controller for load test analytic dashboard |
DE102014106854A1 (de) * | 2014-05-15 | 2016-01-28 | Odos Imaging Ltd. | Bildgebendes System und Verfahren zum Überwachen eines Sichtfeldes |
EP2966475B1 (en) * | 2014-07-09 | 2016-05-25 | Softkinetic Sensors N.V. | A method for binning time-of-flight data |
US20160026607A1 (en) * | 2014-07-25 | 2016-01-28 | Qualcomm Incorporated | Parallelization of scalar operations by vector processors using data-indexed accumulators in vector register files, and related circuits, methods, and computer-readable media |
US9715432B2 (en) * | 2014-12-23 | 2017-07-25 | Intel Corporation | Memory fault suppression via re-execution and hardware FSM |
US10346431B1 (en) | 2015-04-16 | 2019-07-09 | Akamai Technologies, Inc. | System and method for automated run-tme scaling of cloud-based data store |
CN115100016A (zh) | 2015-06-10 | 2022-09-23 | 无比视视觉技术有限公司 | 用于处理图像的图像处理器和方法 |
US9875213B2 (en) * | 2015-06-26 | 2018-01-23 | Intel Corporation | Methods, apparatus, instructions and logic to provide vector packed histogram functionality |
US10037393B1 (en) | 2016-05-03 | 2018-07-31 | Akamai Technologies, Inc. | Consumer performance index scoring for websites and web-based applications |
US10755386B2 (en) * | 2016-06-30 | 2020-08-25 | Intel Corporation | Median filtering of images using directed search |
US10891131B2 (en) * | 2016-09-22 | 2021-01-12 | Intel Corporation | Processors, methods, systems, and instructions to consolidate data elements and generate index updates |
US10606736B1 (en) | 2017-03-03 | 2020-03-31 | Akamai Technologies Inc. | System and method for automated creation of a load test plan |
US10586358B1 (en) | 2017-05-10 | 2020-03-10 | Akamai Technologies, Inc. | System and method for visualization of beacon clusters on the web |
WO2019005165A1 (en) | 2017-06-30 | 2019-01-03 | Intel Corporation | METHOD AND APPARATUS FOR VECTORIZING INDIRECT UPDATING BUCKLES |
US11042375B2 (en) * | 2017-08-01 | 2021-06-22 | Arm Limited | Counting elements in data items in a data processing apparatus |
US10678506B2 (en) | 2017-08-01 | 2020-06-09 | Arm Limited | Matching consecutive values in a data processing apparatus |
US10169451B1 (en) * | 2018-04-20 | 2019-01-01 | International Business Machines Corporation | Rapid character substring searching |
US10747819B2 (en) | 2018-04-20 | 2020-08-18 | International Business Machines Corporation | Rapid partial substring matching |
US10732972B2 (en) | 2018-08-23 | 2020-08-04 | International Business Machines Corporation | Non-overlapping substring detection within a data element string |
US10782968B2 (en) | 2018-08-23 | 2020-09-22 | International Business Machines Corporation | Rapid substring detection within a data element string |
US11157278B2 (en) | 2019-05-27 | 2021-10-26 | Texas Instruments Incorporated | Histogram operation |
US10976709B1 (en) * | 2020-03-30 | 2021-04-13 | Stmicroelectronics (Research & Development) Limited | Latched gray code for ToF applications |
US11822541B2 (en) | 2021-09-30 | 2023-11-21 | Nvidia Corporation | Techniques for storing sub-alignment data when accelerating Smith-Waterman sequence alignments |
US11550584B1 (en) * | 2021-09-30 | 2023-01-10 | Nvidia Corporation | Implementing specialized instructions for accelerating Smith-Waterman sequence alignments |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5410613A (en) * | 1991-07-17 | 1995-04-25 | Matsushita Electric Industrial Co., Ltd. | Pattern recognizing apparatus |
CN101097564A (zh) * | 2006-06-30 | 2008-01-02 | 佳能株式会社 | 参数学习方法及设备、模式识别方法及设备 |
CN101201924A (zh) * | 2006-12-12 | 2008-06-18 | 中国电信股份有限公司 | 客户级别套餐收入评估方法及相关系统 |
US7827529B2 (en) * | 2005-11-30 | 2010-11-02 | Oracle America, Inc. | System and method for generating a probability distribution of computer performance ratios |
CN104011657A (zh) * | 2011-12-22 | 2014-08-27 | 英特尔公司 | 用于向量计算和累计的装置和方法 |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2036974C (en) * | 1990-02-26 | 1996-06-11 | Masayuki Kimura | Pattern recognition data processing device using an associative matching method |
US6385634B1 (en) * | 1995-08-31 | 2002-05-07 | Intel Corporation | Method for performing multiply-add operations on packed data |
US6058465A (en) * | 1996-08-19 | 2000-05-02 | Nguyen; Le Trong | Single-instruction-multiple-data processing in a multimedia signal processor |
US6476810B1 (en) | 1999-07-15 | 2002-11-05 | Terarecon, Inc. | Method and apparatus for generating a histogram of a volume data set |
US7043465B2 (en) * | 2000-02-24 | 2006-05-09 | Holding B.E.V.S.A. | Method and device for perception of an object by its shape, its size and/or its orientation |
US6647349B1 (en) * | 2000-03-31 | 2003-11-11 | Intel Corporation | Apparatus, method and system for counting logic events, determining logic event histograms and for identifying a logic event in a logic environment |
US6591285B1 (en) * | 2000-06-16 | 2003-07-08 | Shuo-Yen Robert Li | Running-sum adder networks determined by recursive construction of multi-stage networks |
US20130212353A1 (en) * | 2002-02-04 | 2013-08-15 | Tibet MIMAR | System for implementing vector look-up table operations in a SIMD processor |
US7506135B1 (en) * | 2002-06-03 | 2009-03-17 | Mimar Tibet | Histogram generation with vector operations in SIMD and VLIW processor by consolidating LUTs storing parallel update incremented count values for vector data elements |
US7730292B2 (en) * | 2003-03-31 | 2010-06-01 | Hewlett-Packard Development Company, L.P. | Parallel subword instructions for directing results to selected subword locations of data processor result register |
US7516306B2 (en) * | 2004-10-05 | 2009-04-07 | International Business Machines Corporation | Computer program instruction architecture, system and process using partial ordering for adaptive response to memory latencies |
JP4968075B2 (ja) * | 2005-11-29 | 2012-07-04 | 日本電気株式会社 | パターン認識装置、パターン認識方法、およびパターン認識プログラム |
US7676647B2 (en) | 2006-08-18 | 2010-03-09 | Qualcomm Incorporated | System and method of processing data using scalar/vector instructions |
US9069547B2 (en) * | 2006-09-22 | 2015-06-30 | Intel Corporation | Instruction and logic for processing text strings |
US8572354B2 (en) * | 2006-09-28 | 2013-10-29 | 3Dlabs Inc., Ltd. | Programmable logic unit and method for translating and processing instructions using interpretation registers |
US8300058B2 (en) * | 2008-03-10 | 2012-10-30 | Navon Mois P | ELUT: enhanced look-up table signal processing |
US9513905B2 (en) * | 2008-03-28 | 2016-12-06 | Intel Corporation | Vector instructions to enable efficient synchronization and parallel reduction operations |
US20120023308A1 (en) * | 2009-02-02 | 2012-01-26 | Renesas Electronics Corporation | Parallel comparison/selection operation apparatus, processor, and parallel comparison/selection operation method |
US8386545B2 (en) * | 2009-10-26 | 2013-02-26 | Via Technologies, Inc. | System and method of using common adder circuitry for both a horizontal minimum instruction and a sum of absolute differences instruction |
US8458547B2 (en) | 2010-10-26 | 2013-06-04 | Hewlett-Packard Development Company, L.P. | Method for constructing a histogram |
US9552206B2 (en) * | 2010-11-18 | 2017-01-24 | Texas Instruments Incorporated | Integrated circuit with control node circuitry and processing circuitry |
US8972698B2 (en) * | 2010-12-22 | 2015-03-03 | Intel Corporation | Vector conflict instructions |
US20130185538A1 (en) * | 2011-07-14 | 2013-07-18 | Texas Instruments Incorporated | Processor with inter-processing path communication |
CN104137058B (zh) | 2011-12-23 | 2017-03-22 | 英特尔公司 | 用于十进制浮点数据逻辑提取的方法和装置 |
US9459864B2 (en) * | 2012-03-15 | 2016-10-04 | International Business Machines Corporation | Vector string range compare |
US20140019718A1 (en) | 2012-07-10 | 2014-01-16 | Shihjong J. Kuo | Vectorized pattern searching |
US9268567B2 (en) | 2012-09-30 | 2016-02-23 | Intel Corporation | Instruction and logic for boyer-moore search of text strings |
-
2012
- 2012-12-28 US US13/730,647 patent/US9804839B2/en active Active
-
2013
- 2013-06-14 KR KR1020177031754A patent/KR101938290B1/ko active IP Right Grant
- 2013-06-14 WO PCT/US2013/045860 patent/WO2014105126A1/en active Application Filing
- 2013-06-14 CN CN201380062290.6A patent/CN104823156B/zh active Active
- 2013-06-14 DE DE112013005372.1T patent/DE112013005372T5/de active Pending
- 2013-06-14 CN CN201810618434.6A patent/CN108958799B/zh active Active
- 2013-06-14 KR KR1020157013957A patent/KR101794802B1/ko active IP Right Grant
- 2013-06-14 KR KR1020197000627A patent/KR102086491B1/ko active IP Right Grant
- 2013-06-14 CN CN202311014747.8A patent/CN116954720A/zh active Pending
-
2017
- 2017-10-30 US US15/797,269 patent/US10416998B2/en active Active
-
2018
- 2018-10-29 US US16/174,072 patent/US10908908B2/en active Active
- 2018-10-29 US US16/174,035 patent/US10908907B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5410613A (en) * | 1991-07-17 | 1995-04-25 | Matsushita Electric Industrial Co., Ltd. | Pattern recognizing apparatus |
US7827529B2 (en) * | 2005-11-30 | 2010-11-02 | Oracle America, Inc. | System and method for generating a probability distribution of computer performance ratios |
CN101097564A (zh) * | 2006-06-30 | 2008-01-02 | 佳能株式会社 | 参数学习方法及设备、模式识别方法及设备 |
CN101201924A (zh) * | 2006-12-12 | 2008-06-18 | 中国电信股份有限公司 | 客户级别套餐收入评估方法及相关系统 |
CN104011657A (zh) * | 2011-12-22 | 2014-08-27 | 英特尔公司 | 用于向量计算和累计的装置和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108958799B (zh) | 2023-09-01 |
KR20190006601A (ko) | 2019-01-18 |
KR102086491B1 (ko) | 2020-03-09 |
US20140189320A1 (en) | 2014-07-03 |
KR20150102967A (ko) | 2015-09-09 |
US10908907B2 (en) | 2021-02-02 |
CN104823156A (zh) | 2015-08-05 |
DE112013005372T5 (de) | 2015-07-23 |
KR101938290B1 (ko) | 2019-01-15 |
WO2014105126A9 (en) | 2014-08-28 |
US10908908B2 (en) | 2021-02-02 |
US10416998B2 (en) | 2019-09-17 |
CN116954720A (zh) | 2023-10-27 |
US20180067741A1 (en) | 2018-03-08 |
US9804839B2 (en) | 2017-10-31 |
KR101794802B1 (ko) | 2017-11-07 |
KR20170125130A (ko) | 2017-11-13 |
US20190065185A1 (en) | 2019-02-28 |
US20190095210A1 (en) | 2019-03-28 |
CN108958799A (zh) | 2018-12-07 |
WO2014105126A1 (en) | 2014-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104823156B (zh) | 用于确定直方图的指令 | |
CN104903850B (zh) | 用于滑动窗口编码算法的指令 | |
TWI496079B (zh) | 電腦實作方法、處理器以及含有用於基於向量寫入遮罩之內容而將兩個純量常數之其中之一者儲存倒一般目的暫存器中的指令的實體機器可讀取儲存媒體 | |
KR101610691B1 (ko) | 기입 마스크를 이용하여 2개 소스 피연산자를 하나의 목적지 내에 블렌딩하기 위한 시스템, 장치, 및 방법 | |
TWI502499B (zh) | 執行將寫入罩暫存器轉換成向量暫存器中的索引值列表的系統、裝置及方法 | |
KR101926241B1 (ko) | 레지스터 정렬을 위한 시스템, 장치 및 방법 | |
KR101595637B1 (ko) | 벡터 친숙형 명령어 형식 및 그의 실행 | |
TWI470544B (zh) | 用以響應於單一指令而執行橫向加法或減法之系統、裝置及方法 | |
TWI517031B (zh) | 用於呈現各別複數之複數共軛根之向量指令 | |
CN109614076A (zh) | 浮点到定点转换 | |
CN104011664B (zh) | 使用三个标量项的超级乘加(超级madd)指令 | |
TWI498815B (zh) | 用以響應於單一指令而執行橫向部分和之系統、裝置及方法 | |
TWI740859B (zh) | 用於跨步的載入(strided load)的系統、設備及方法 | |
TWI473015B (zh) | 執行向量頻率擴展指令之方法、處理器核心以及製品 | |
WO2013095617A1 (en) | Apparatus and method for propagating conditionally evaluated values in simd/vector execution | |
CN109313553B (zh) | 用于跨步加载的系统、装置和方法 | |
TW201823974A (zh) | 執行置換運算的處理器及具有該處理器的電腦系統 | |
JP2018506096A (ja) | ベクトルビットシャッフルを実行するための方法および装置 | |
TW201738733A (zh) | 執行指令以排列遮罩的系統及方法 | |
CN117130578A (zh) | 位矩阵乘法 | |
CN108351782B (zh) | 用于跨步访问的系统、装置和方法 | |
CN108292228B (zh) | 用于基于通道的步进收集的系统、设备和方法 | |
CN109643235B (zh) | 用于多源混合操作的装置、方法和系统 | |
CN109328333B (zh) | 用于累积式乘积的系统、装置和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |