CN100380313C - 用于带有间接超长指令字处理部件至处理部件通信的有效同步mimd操作的方法和设备 - Google Patents
用于带有间接超长指令字处理部件至处理部件通信的有效同步mimd操作的方法和设备 Download PDFInfo
- Publication number
- CN100380313C CN100380313C CNB988107678A CN98810767A CN100380313C CN 100380313 C CN100380313 C CN 100380313C CN B988107678 A CNB988107678 A CN B988107678A CN 98810767 A CN98810767 A CN 98810767A CN 100380313 C CN100380313 C CN 100380313C
- Authority
- CN
- China
- Prior art keywords
- word
- instruction
- long instruction
- instruction word
- vliw
- 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.)
- Expired - Fee Related
Links
- 238000004891 communication Methods 0.000 title claims abstract description 35
- 238000000034 method Methods 0.000 title claims description 27
- 230000001360 synchronised effect Effects 0.000 title claims description 16
- 238000012545 processing Methods 0.000 claims abstract description 68
- 230000015654 memory Effects 0.000 claims abstract description 42
- 230000007246 mechanism Effects 0.000 claims abstract description 17
- 230000006870 function Effects 0.000 claims description 43
- 238000012856 packing Methods 0.000 claims description 37
- 238000009825 accumulation Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 5
- 238000011282 treatment Methods 0.000 claims 3
- 238000003672 processing method Methods 0.000 claims 2
- 238000005553 drilling Methods 0.000 claims 1
- 230000006386 memory function Effects 0.000 claims 1
- 238000013459 approach Methods 0.000 abstract description 2
- 230000008520 organization Effects 0.000 abstract 2
- 230000000873 masking effect Effects 0.000 abstract 1
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 18
- 239000013598 vector Substances 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 10
- 101150071111 FADD gene Proteins 0.000 description 9
- 230000008901 benefit Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 4
- VZSRBBMJRBPUNF-UHFFFAOYSA-N 2-(2,3-dihydro-1H-inden-2-ylamino)-N-[3-oxo-3-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)propyl]pyrimidine-5-carboxamide Chemical compound C1C(CC2=CC=CC=C12)NC1=NC=C(C=N1)C(=O)NCCC(N1CC2=C(CC1)NN=N2)=O VZSRBBMJRBPUNF-UHFFFAOYSA-N 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- QDZOEBFLNHCSSF-PFFBOGFISA-N (2S)-2-[[(2R)-2-[[(2S)-1-[(2S)-6-amino-2-[[(2S)-1-[(2R)-2-amino-5-carbamimidamidopentanoyl]pyrrolidine-2-carbonyl]amino]hexanoyl]pyrrolidine-2-carbonyl]amino]-3-(1H-indol-3-yl)propanoyl]amino]-N-[(2R)-1-[[(2S)-1-[[(2R)-1-[[(2S)-1-[[(2S)-1-amino-4-methyl-1-oxopentan-2-yl]amino]-4-methyl-1-oxopentan-2-yl]amino]-3-(1H-indol-3-yl)-1-oxopropan-2-yl]amino]-1-oxo-3-phenylpropan-2-yl]amino]-3-(1H-indol-3-yl)-1-oxopropan-2-yl]pentanediamide Chemical compound C([C@@H](C(=O)N[C@H](CC=1C2=CC=CC=C2NC=1)C(=O)N[C@@H](CC(C)C)C(=O)N[C@@H](CC(C)C)C(N)=O)NC(=O)[C@@H](CC=1C2=CC=CC=C2NC=1)NC(=O)[C@H](CCC(N)=O)NC(=O)[C@@H](CC=1C2=CC=CC=C2NC=1)NC(=O)[C@H]1N(CCC1)C(=O)[C@H](CCCCN)NC(=O)[C@H]1N(CCC1)C(=O)[C@H](N)CCCNC(N)=N)C1=CC=CC=C1 QDZOEBFLNHCSSF-PFFBOGFISA-N 0.000 description 1
- AFCARXCZXQIEQB-UHFFFAOYSA-N N-[3-oxo-3-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)propyl]-2-[[3-(trifluoromethoxy)phenyl]methylamino]pyrimidine-5-carboxamide Chemical compound O=C(CCNC(=O)C=1C=NC(=NC=1)NCC1=CC(=CC=C1)OC(F)(F)F)N1CC2=C(CC1)NN=N2 AFCARXCZXQIEQB-UHFFFAOYSA-N 0.000 description 1
- 235000012364 Peperomia pellucida Nutrition 0.000 description 1
- 240000007711 Peperomia pellucida Species 0.000 description 1
- 102100024304 Protachykinin-1 Human genes 0.000 description 1
- 101800003906 Substance P Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001343 mnemonic effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
- G06F9/3016—Decoding the operand specifier, e.g. specifier format
- G06F9/30167—Decoding the operand specifier, e.g. specifier format of immediate specifier, e.g. constants
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline, look ahead
- G06F9/3802—Instruction prefetching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline, look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3853—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution of compound 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/38—Concurrent instruction execution, e.g. pipeline, look ahead
- G06F9/3885—Concurrent instruction execution, e.g. pipeline, look ahead using a plurality of independent parallel functional units
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline, look ahead
- G06F9/3885—Concurrent instruction execution, e.g. pipeline, look ahead using a plurality of independent parallel functional units
- G06F9/3887—Concurrent instruction execution, e.g. pipeline, look ahead using a plurality of independent parallel functional units controlled by a single instruction for multiple data lanes [SIMD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline, look ahead
- G06F9/3885—Concurrent instruction execution, e.g. pipeline, look ahead using a plurality of independent parallel functional units
- G06F9/3889—Concurrent instruction execution, e.g. pipeline, look ahead using a plurality of independent parallel functional units controlled by multiple instructions, e.g. MIMD, decoupled access or execute
Abstract
一种SIMD机(16O)采用多个在其中以有效方式消除了通信危险的平行处理机(PE)(104)。和执行指令及定界符指令一起采用间接超长指令字指令存储器(UIM)(160)。可采用屏蔽机制来控制哪些PE可使其UIM得到装入。此外,最好采用操作的接收模型。在一个方面,每个PE操作以控制一个选择从哪个PE接收的交换器(107)。本发明提出一种更好的用于执行平行算法的机器组织以减少硬件成本和复杂性并同时保持SIMD机和MIMD机二者的最佳特征以及使通信等待时间为最小。本发明对SIMD间接超长指令字(iVLIW)处理部件造成一级MIMD计算自主性并同时保持SIMD机组织中使用的单个控制线程。从而,用术语同步MIMD(SMIMD)描述本方法。
Description
本发明要求1997年11月7日递交的标题为“有效同步MIMDVLIW通信的方法和系统”的临时申请序列号为60/064,619中的利益。
对于带有给定数量的并行处理部件的单指令多数据流(SIMD)机,存在着一些不能有效地使用可利用的并行处理部件,或者换言之,可利用的计算资源的算法。多指令多数据流(MIMD)类型机更有效地执行这些算法中的一些算法,但需要用于在每个处理器上支持独立的指令流的附加硬件,并且由于紧耦合程序实现下的通信等待时间在性能上有所损失。本发明提出一种更好的机器组织,用于在减少硬件成本及复杂性下和在保持SIMD机及MIMD机的最佳特征以及使通信等待时间最小下执行这些算法。本发明提供对SIMD间接超长指令字(iVLIW)处理部件的一个MIMD计算自主性层并同时保持SIMD机组织中使用的单个控制线程。相应地,采用术语“同步MIMD(SMIMD)”来描述本发明。
存在二种主要的并行程序设计模型:SIMD模型和MIMD模型。在SIMD模型中,存在用于控制多个同步前后紧接(lock-step)方式下的处理部件(PE)的单程序线程。每个PE执行相同指令但在不同数据上。这是和MIMD模型不同的。在MIMD模型中存在多个控制程序线程,并且任何处理器内操作必须竞争当在多个处理器之间通信时由于需要在通信前使各个独立的程序线程同步而出现的等待时间。SIMD的问题在于不是所有的算法都能有效地使用处理器中存在的可使用的并行性。不同算法中固有的并行性大小的不同导致难以在SIMD机上有效地实现各种各样的算法。MIMD机的问题在于,多个处理器之间通信的等待时间导致难以有效地同步各处理器以在算法的处理上相协同。典型地,和SIMD机相比MIMD在实现上还导致更大的成本。因为每个MIMD PE必须具有其自己的指令排序机构,这可造成相当大的硬件数量。MIMD固有地还具有为管理多个独立的并行处理部件所要求的复杂得多的程序设计控制。从而,在采用并行处理部件时,在各种环境下会导致多种层次的程序设计复杂性和通信等待时间。从而,如后面详细说明那样有效地解决这些问题是很有好处的。
本发明最好和ManArrary体系结构一起使用。ManArray体系结构的各个方面在下述文献中分别详细说明:1997年6月30日的递交的美国专利申请序列号08/885,310,1997年10月10日递交的美国专利中请序列号08/949,122,1998年10月9日递交的美国专利申请序列号09/169,225,1998年10月9日递交的美国专利申请序列号09/169,256,1998年10月9日递交的美国专利申请序列号09/169,672,1997年12月4日递交的标题为“动态修改极长指令字处理器的指令的方法和设备”的临时申请序列号60/067,511,1997年12月18日递交的标题为“用于可扩缩指令集体系结构的方法和设备”的临时申请序列号60/068,021,1998年1月12日递交的标题为“动态扩展超长指令字处理器的指令流水线的方法和设备”的临时申请序列号60/071,248,1998年1月28日递交的标题为“在带有子字执行的基于VLIM阵列处理器中支持条件执行的方法和设备”的临时申请序列号60/072,915,1998年3月12日递交的标题为“用于在VLIW处理器中提供寄存器的间接控制的寄存器文件牵引方法和设备”的临时申请序列号60/077,766,1998年7月9日递交的标题为“间接VLIW处理机中指令定址的方法和设备”的临时申请序列号60/092,130,1998年10月9日递交的标题为“ManArray上高效复数乘法及快速傅里叶变换(FFT)的实现”的临时申请序列号60/103,712,以及1998年11月3日递交的标题为“用于改进视频编码的传递估计的方法和设备”的临时申请序列号____,它们都转让给本发明受让人并整体上是本文的参考资料。
依据本发明的适用于和ManArray间接超长指令字(iVLIW)一起使用的ManArray处理机可实现成一个阵列处理机,其具有一个用于一个提供间接超长指令字体系结构的可扩缩处理部件(PE)阵列的、充当阵列控制器的顺序处理机(SP)。依据本发明的间接超长指令字(iVLIW)可通过该SIMD阵列控制器顺序处理机(SP)在一个iVLIW指令存储器(VIM)中构成。VIM最好存在于每个处理部件或PE中并包括多个iVLIW。当在VIM中构成某iVLIW后,另一条在优选实施例中被称为用于“执行iVLIW”的XV的SP指令在所有的PE中的相同VIM地址上并行地执行该iVLIW。若所有的PE VIM包含相同的指令组,则出现SIMD操作。在该XV指令和每个PE中存在的单个相同的iVLIW之间存在一对一的映射。
为了提高在ManArray上运行的某些算法的效率,有可能借助通过某执行VLIW(XV)指令启动的间接执行和借助多个PE中相同VLIW存储器地址处存储的不同VLIW指令来间接操作VLIW存储器中存储的各VLIW指令。当SP指令使得在所有PE上并行地执行该组iVLIW时,出现同步MIMD或SMIMD操作。在该XV指令和各个PE中存在的多个不同iVLIW之间存在一对多的映射。不再需要专用的同步机制,因为通过发出XV指令由单个控制点SP同步地激励多个不同的iVLIW。由于采用“Receive Model(接收模型)”来管理PE和ManArray网络之间的通信,如后面进一步说明的那样避免了MIMD操作共有的通信等待时间特性。另外,由于执行只存在一个同步轨迹,不需要在每个PE中使用用于独立程序流的附加MIMD硬件。以这种方式,在减少硬件成本并使通信等待时间为最小下把该计算机组织成支持SMIMD操作。
最好在程序控制下装入ManArray间接VLIW或iVLIW,尽管并不排除iVLIW的直接存储器存取(DMA)装入并且借助包含着固定iVLIW的ROM实现VIM地址空间段的替代办法。为了保持某种程度的动态程序灵活性,一部分VIM(若不是全部VIM)可以典型地为随机存取型存储器。为了装载该随机存取类型的VIM,一个定界符指令,即用于装入iVLIW的LV,规定把该定界符后面的一定数量的指令装入到VIM中而不是被执行。对于SIMD操作,每个PE为每个VIM地址得到相同的指令。为了建立SMIMD操作必须在各个PE中的相同VIM地址上装入不同的指令。
在本优选实施例中,这是通过屏蔽机制达到的,该屏蔽机制只对屏蔽成ON的PE装入VIM。用OFF屏蔽的PE不执行该定界符指令,从而不把该定界符后面的规定指令组装入VIM。替代地,可以平行地把不同的指令组从PE本地存储器装入,或者,VIM可以是DMA传送的目标。向相同的VIM地址装入不同指令的另一种替代办法是通过使用第二LV指令即LV2,该指令在LV指令后面跟着第二32位的控制字。第一和第二控制字重新排列它们之间的位组从而可添加PE标号。这种第二LV2方法不需要屏蔽PE,从而可能在不同的系统实现上提供某些优点。通过选择性地把不同指令装入到不同PE上的相同VIM地址中,ManArray被建立以用于SMIMD操作。
在实现SMIMD操作时遇到的一个问题是在对待处理部件间的通信上。在SIMD方式下,阵列中的所有PE执行相同的指令。典型地,这些SIMD处理部件至处理部件通信指令被认为是采用Send Model(发送模型)的。也就是说,SIMD Send Model通信指令指明每个PE应向哪个方向或对哪个目标PE发送它的数据。当遇到例如SEND_WEST的通信指令时,每个PE向拓扑上定义成是它的西方邻居的PE发送数据。Send Model既规定发送方PE也规定接收方PE。在该SEND_WEST例子中,每个PE向其West PE发送数据并从其East PE接收数据。在SIMD方式中,这不是问题。
在SMIMD操作方式下,采用Send Model可能使多个处理部件都试图向同一个邻居发送数据。这样的试图代表危险情况,因为诸如ManArray中的处理部件可能定义成只具有一个接收端口,一次只能从另一个处理部件接收。当每个处理部件定义成具有一个接收端口时,不能成功地完成这样尝试的操作,并造成通信危险。
为了避免上述的通信危险,对PE间的通信采用Receive Model(接收模型)。利用Receive Model,每个处理部件控制一个选择要从哪个处理部件接收的变换器。由于不可能使任意二个处理部件去竞争相同的接收端口,不可能出现通信危险。按照定义,每个PE控制它自己的接收端口并在不具有目标PE规定下使数据是可使用的。为了在采用Receive Model的处理部件之间出现有意义的通信,必须把PE编程成在接收可使用的数据上是协同的。利用同步MIMD(SMIMD),若协同指令都存在于相同的iVLIW单元上可保证出现有意义的通信。若不带有SMIMD,需要一种复杂的机制使通信同步并采用ReceiveModel。
从下述详细说明和附图可清楚地得到本发明的更完整理解和清楚本发明的特点和优点。
图1示出依据本发明的ManArray间接VLIW指令存储器的各个方面;
图2示出基本iVLIW数据通路;
图3示出带有ALU槽的扩展图的五槽iVLIW;
图4A表示LV装入/修改VLIW指令;
图4B表示XV执行VLIW指令;
图4C表示指令字段定义;
图4D仍表示指令字段定义;
图4E表示ADD指令;
图4F示出用于2×2 ManArray配置中的三个同步MIMD iVLIW的槽存储;
图5示出依据本发明的iVLIW装入和取出流水线;
图6示出SIMD iVLIW数组处理的各个方面;
图7示出iVLIW转换扩充;
图8A示出iVLIW转换扩充的装入和取出流水线;
图8B示出VIM iVLIW存储的一种替代格式;
图9示出发送模型群集切换控制以及一个采用发送模型的SHIMD通信的示例性危险;
图10示出带有集中式群集切换控制的发送模型;以及
图11示出用于避免SMIMD操作方式下通信危险的接收模型群集切换控制。
下面详细说明一组和本发明一同使用的当前优选的间接超长指令字(iVLIW)控制指令。图1描述一个系统,用于在一个2×2的PE 104,PE0-PE3,的ManArray中在地址“1”处执行iVLIW,其中iVLIW由每个VIM中的垂直的框组SLAMD 105表示,每个VIM表示一组指令:S=存储、L=装入、A=算术逻辑单元(ALU)、M=乘法累积单元(MAU)以及D=数据选择单元。在图1中,该2×2ManArray 100还包括一个在单条32位总线上向该阵列的PE调度32位的指令的顺序处理机(SP)控制器102。一种类型的32位指令是一条执行iVLIW(XV)指令,其包括一个VIM地址偏移值以和VIM基地址一起生成指向需要执行的iVLIW的指针。PE 104通过群集交换器107互连。
ManArray体系结构中依据本发明适用的SP 102以及每个PE104包含一个iVLIW存储器(VIM)106的量,如图1中所示。每个VIM 106包括用于保持多个VLIW指令地址103的存储空间,并且每个地址能够存储多至八个的单工指令。当前的优选实施例允许每条iVLIW指令最多包含五条单工指令:每条指令各和存储单元108、装入单元110、算术逻辑单元112(ALU)、乘法累积单元114(MAU)和数据选择单元116(DSU)中的每一个相关。例如,在VIM地址“1”105处的一条iVLIW指令包含五条SLAMD。
图2表示基本iVLIW数据通路配置200,通过该通路某取出的指令存储到与VIM装入和存储控制功能22连接的指令寄存器20中。该VIM装入和存储控制功能提供至VIM 24的接口信号。在图1的每个VIM 106具有相关的如图2中所示的寄存器和控制功能下,VIM 24对应于VIM 106。VIM 24的输出流水线式传递到iVLIW寄存器26。图3示出带有N个入口,0、1…N-1,的五槽iVLIW VIM 300。每个VIM 300定址单元包括用于存储、装入、ALU、MAU和DSU指令301-305的存储空间。扩充ALU槽图303′示出位31“d”被增亮的一条32位的存储空间。后面会更详细地讨论VIM存储中这些指令位的使用。
可以集合地把iVLIW指令装入到PE VIM阵列中,或者,通过使用屏蔽一个或多个PE的专用指令独立地装入每个PE VIM。通过执行VLIW(XV)指令可存取VIM中的供执行的iVLIW,当按单条指令执行XV指令时它造成同时执行位于该VIM存储器地址处的各单工指令。XV指令可造成下列指令的同时执行:
1.位于各个SP或PE的VIM地址中的所有单工指令,或者
2.位于所有PE中相同的相对VIM地址上的所有指令,或者
3.位于所有PE的子集或分组中相同的相对VIM地址上的所有指令。
只需要二种控制指令来装入/修改iVLIW存储器并执行iVLIW指令。它们是:
1.图4A中示出的装入/修改VLIW存储器地址(LV),以及
2.图4B中示出的执行VLIW(XV)。
图4A中示出的LV指令400如编码框410如示用于32位编码,并且具有语法/操作框420示出的并在后面进一步说明的目前优选的语法/操作。LV指令400用于装入和/或禁止规定的SP或者PE VLIW存储器(VIM)的各个指令槽。VIM地址是按基VIM地址寄存器Vb(V0或V1)加上无符号8位偏移VIMOFFS计算的,其中VIMOFFS在图4A的编码框410里的位组框411的位0-7中示出。VIM地址必须在硬件配置的有效范围内,否则该指令的操作是无定义的。
通过禁止槽参数′d={SLAMD}′可以禁止各个指令槽的任何组合,其中S=存储单元(SU)、L=装入单元(LU)、A=算术逻辑单元(ALU)、M=乘法累积单元(MAU)和D=数据选择单元(DSU)。空′d=′参数不禁止任何槽。在装入任何指令前禁止各规定的槽。
利用Instr Cnt参数规定要装入的指令的数量。对于当前的实施,有效值为0-5。LV之后的一批Instr Cnt指令被装入到该规定的VIM中。单元影响标志(UAF)参数′F=[AMD]′选择哪一个算术指令槽(A=ALU,M=MAU,D=DSU)在执行时被允许可为规定的VIM设定条件标志。空′F=′选择ALU指令槽。在处理LV指令期间算术标志不被影响,并且周期数等于装入的指令数加1。
图4B中示出的XV指令425如编码框430所示也用于32位编码,并且具有语法/操作框435示出的并在后面进一步说明的目前优选的语法/操作。XV指令425用于执行规定的SP或PE VLIW存储器(VIM)的各个指令槽。VIM地址是按基VIM地址寄存器Vb(V0或V1)加上无符号8位偏移VIOMOFFS计算的,其中VIMOFFS在图4B的编码框430的位组框431的位0-7中示出。VIM地址必须在硬件配置的有效范围内,否则该指令的操作是无定义的。
通过执行槽参数′E={SLAMD}′可以执行各个指令槽的任何组合,其中S=存储单元(SU)、L=装入单元(LU)、A=算术逻辑单元(ALU)、M=乘法累积单元(MAU)和D=数据选择单元(DSU)。空′E=′参数不执行任何槽。单元影响标志(UAF)参数′F=[AMDN]′改写已通过LV指令装入的VLIW规定的UAF。该改写选择哪一个算术指令槽(A=ALU,M=MAU,D=DSU)可为执行该VLIW设定条件标志或者都不能设定条件标志(N=无)。该改写不影响由LV指令规定的UAF设定。空′F=′选择该VLIW装入时所规定的UAF。
条件标志是由通过来自原始LV指令的′F=′参数的设定所规定的槽中各单工指令设定的,或者是通过XV指令中的′F=[AMD]′参数的改写设定的。当在一个周期中出现′F=N′操作时条件标志不受到影响。根据每个要执行槽中的各个单工指令必须考虑流水线问题。这些iVLIW指令中的各个字段的说明在图4C和4D中示出。图4C和4D示出通过名字442、位数444和描述值446列表的指令字段定义440。图4E和4F分别示出目前优选的ADD指令和用于2×2 ManArray配置中的三个同步MIMDiVLIW的槽存储。
图4E中示出的ADD指令450如编码框455中所示也用于32位编码,并且具有语法/操作框460示出的并在后面进一步说明的目前优选的语法/操作。ADD指令450用于把源寄存器Rx和Ry的和存储到目标寄存器Rt中。算术标量标志在最小有效操作上改变,其中N=结果和的MSB,若结果为0则Z=1反之为0,若出现溢出则V=1反之为0,若出现进位则C=1反之为0。对于带符号的操作,v位是有意义的,对于无符号的操作C位是有意义的。周期数为1。
单个操作、成组操作以及“同步MIMD”PEiVLIW操作
LV指令和XV指令可以在程序员所定义的各个PE中或者PE分组中用来装入、修改、禁止或执行iVLIW指令。为了达到这一点,各个PE是通过一条修改每个PE内的控制寄存器的指令使能或禁止的,该指令除别的作用外使能或禁止每个PE。为了装入和操作单个PE或者一组PE,修改各控制寄存器,以便使能一个(或一些)PE并禁止所有其它PE。仅当使能一些PE后才接着操作常规iVLIW。
参照图5,连同iVLIW系统500说明iVLIW装入和取出流水线的各个方面。除其它方面外,图5示出一种选择机制,用于允许从VIM存储器选择指令。取出的指令被装入到第一指令寄存器(IR1)510中。寄存器510广义地对应于图2的指令寄存器20。在装入第二指令寄存器(IR2)514之前,在流水线周期的早期IR1的输出在译码器或预编码功能512中预译码。当IR1中的指令是一个带有非零指令计数的装入iVLIW指令(LV)时,预译码器512生成一个LVc1控制信号515,该控制信号用于建立LV操作周期,而VIM地址511是通过加法器504把规定的Vb寄存器502和来自通路503的该LV指令中所包含的偏移值相加计算出的。结果VIM地址511存储在寄存器506中并通过多路复用器508以定址VIM 516。VIM 516一般对应于图1的VIM 106。要求寄存器506在LV操作期间保持VIM地址507。VIM地址511和LV控制状态允许把在该LV指令后面接收的指令装入到VIM 516中。在接收该LV的那个周期的终点,把图4A中示出的禁止位组10-1 7装入到d位组寄存器518,供向VIM 516装入指令组时使用。一旦在IR1 510中接收到要装入到VIM 516中的下一条指令,根据指令类型,即Storec1 519、Loadc1 521、ALUc1 523、MAUc1 525或DSUc1 527生成适当的控制信号。预译码功能512最好设置成基于对图4A、4B和4E示出的定义指令类型的分组位组(位30和31)和图4D和4E示出的单元字段位组(规定执行单元类型的位27和28)的简单译码。通过采用该预译码步骤,可以把IR1 510中指令装入到VIM 516中的适当功能单元位置。例如,对于指令LV表中包括的图4E的ADD指令,当把该指令接收到IR1 510中时可以通过预译码功能512判定应把该指令装入到VIM 516中的ALU指令槽520。此外,用于该功能槽部位的适当d位被装入到该槽的位31中。该装入的d位占据来自原始指令的分组代码位位置上的一个位置。
一旦接收IR1 510中的XV指令,通过利用加法器504使规定的Vb寄存器502和来自通路503的XV指令中包含的偏移值相加而计算出VIM地址511。结果VIM地址507通过多路复用器508以定址VIM。从VIM 516中读出该规定地址上的iVLIW并通过多路复用器530、532、534、536和538送到IR2寄存器514。作为一种使读VIM访问计时关键路径最小的替代方法,可以把VIM 516的输出锁存到一个其输出通过译码状态逻辑电路前面的某多路复用器的寄存器中。
为了执行XV指令,IR2 MUX1控制信号533和预译码XVc1控制信号517一起使所有的IR2多路复用器530、532、534、536和538选择VIM输出通路541、543、545、547和549。此刻,同步完成流水线540、542、544、546和548的五个分开的译码及执行阶段,以提供iVLIW平行执行性能。为了允许在PE或SP中由自身执行单个32位的指令,示出了旁路VIM通路535。例如,当在IR1 510中接收到单工ADD指令供平行阵列执行时,预译码功能512生成IR2MUX1 533控制信号,该控制信号533在一个ADD和没有XV 517或没有LV 515活动控制信号的情况下同指令类型预译码信号523一起使ALU多路复用器534选择旁路通路535。
由于ManArray可用可变数量的PE配置,图6示出诸如图5中示出的系统500那样的iVLIW系统的示范性SIMD iVLIW使用。在图6中,存在J+1个用PE0至PEJ编号的PE。在图6中示出一部分LV代码,其表示三条指令要装入到VIM地址27处并且禁止装入单元槽和MAU指令槽。该装入操作是根据图4A中示出的语法从LV指令601确定的。假定所有PE屏蔽成接通,则所指明的三条指令603、605和607会装入到该阵列的J+1个PE中的每个PE的VIM地址27处。在图6中通过示出这些指令被存储在VIM中的适当执行槽来表示该装入的结果,即指令603在ALU槽中,指令605在DSU槽中,以及指令607在存储单元槽中。
请注意,在前面由图3、5、6复盖的讨论中,预译码功能允许用图5中所示的从启动VIM装入序列的LV指令生成的已存储的d位组518写VIM槽字段的多个位31位置。还请注意,例如图4E的算术指令中单元字段,即位27和位28,对于确定某算术指令要装入到哪个VIM槽是必要的。从而,由于可以利用预译码功能把IR1中的指令和VIM中的执行单元槽具体地关联起来,不需要在VIM中存储分组位组和单元字段位组并且它们可用于其它目的,如前面讨论中示范那样使用单个d位。在图7中的VIM 700里示出各VIM槽中专用位的位置,其中图4E的指令分组位组中的一个位即位30以及指令单元字段位组位27和位28在VIM 700中由以下转换扩充选择位组替代,其中“0”为图7中标号为721的操作码扩充位30,“r”为标号为723的寄存器文件扩充位28,而“c”为标号为725的条件执行扩充位27。这些附加的位分别存储在图8A中示出的杂项寄存器850中,程序员可对该寄存器装入或存储。这些位提供扩充能力,在32位指令格式下由于指令编码位的不足不能提供这样的能力。对于操作码扩充位“0”,有可能把一组指令映射到新的一组指令。对于寄存器扩充位“r”,有可能使寄存器文件空间翻一番并且具有二排寄存器,这二排寄存器或者提供附加的寄存器空间或者充当一种快速环境切换机制以允许在二种环境中划分这二排寄存器。对于条件执行扩充位“c”,有可能规定二组不同的条件或者在程序员控制下规定不同的条件执行功能性。
图8A描述示出iVLIW转换扩充装入和取出流水线的各个方面的iVLIW系统800,以表示添加0位、r位和c位寄存器850以及预译码控制信号815、817、819、821、823、825、827和833的设立。请注意这些自由位的其它使用也是可能的。例如,这三个位都可以用于寄存器文件扩充,以提供对三条操作数指令的单独控制或提供八排32×32寄存器。
为了允许在iVLIW PE或iVLIW SP中由自身执行单个32位的指令,在图8A中示出旁路VIM通路835。例如,当在IR1 810中接收到单工ADD指令供平行阵列执行时,预译码功能812生成IR2MUX2 833控制信号,该控制信号833连同ADD及没有XV 817或LV 815活动控制信号情况下的指令类型预译码信号823使ALU多路复用器834选择旁路通路835。由于如本文中所说明的那样,在流水线的全阶段中可出现旁路操作,有可能在被旁路的指令进入IR2锁存阶段时替换被旁路的指令中的分组位组和单元字段位组。在图8A中这是通过利用“0、r和c”位信号通路851在多路复用器830、832、834、836和838的输入端处替换适当的位位置来示出的。
请注意,用于VIM iVLIW存储的替代格式是可能的,并且可能最好取决于技术及设计考虑。例如,图8B描述对图7和8A中的示出的形式的一种选代形式VIM 800′。每个执行槽的d位组和附加的位组“0,r,c和uaf”编组在一起。对于每个槽这十个位从在位0-26和29中定义的执行单元功能位独立编组。需要在单个iVLIW VIM地址处存储来自LV指令的图4A的单元影响字段(uaf)位组22和23,因为“uaf”位组和执行时哪一个算术单元影响标志有关。别的存储格式是可能的,例如,把d位组和功能位组一起存储,并单独地存储和整个iVLIW相关的位组例如“uaf”位组。还请注意对于一个k槽iVLIW,不是必须要把k×32位存储在VIM中。由于预译码功能,不仅可把附加的位组存储在设想成用来存储k个32位指令的该k×32位空间中,而且若不需要全部使用这些位还可减小k×32位空间。这在图8B中示出,其中每个VIM地址的存储位总数是这样给出的,5乘以每个执行单元槽位置所需的28位(0-26及29)加上5个d位、3个“0,r和c”位和2个“uaf”位,从而每个iVLIW地址总共150位,这比设想所需要的5×32=160位小10位。这既提高功能性又减少VIM存储器空间。通常,可以为每个执行单元单独地把附加的信息存储在VIM中,或者把影响该iVLIW上的控制的各个位单独地存储在该VIM地址上。例如,可把十六个附加装入立即位存储到一个单独的“常数”寄存器中并装入到某VIM地址中以把装入单元的能力扩充成装入32位的立即数据。为了实现这种扩充,必须适当地扩展VIM数据宽度。而且各被存储的iVLIW的长度和指令长度的倍数不相干,从而可根据需要使已存储的iVLIW大于或小于用于k个指令iVLIW的k×32位。
在包括一个如图1的SP控制器102(为简明,在图9或图10中未示出)和一个PE阵列的处理机中,例如图9的处理机900或图10的处理机1000,在处理PE间通信下实现SMIMD操作可能会遇到问题。典型的SIMD通信方式规定所有的PE执行相同的PE间通信指令。这种在每个PE中相同的SIMD PE间指令要求一种公用的控制机制,以便确保在PE之间定义的公用操作的一致性。典型地,在向阵列中的所有PE调度单个指令如SEND_WEST的情况下采用发送模型。SIMD PE间通信指令产生PE间的网络接口的协同控制以允许每个PE向由该PE间指令拓扑定义的PE发送数据。由于所有PE接收相同的指令,如图9中所示可以解释该单个SIMD指令并且可由单个PE控制网络接口911。请注意,图9中示出的ManArray 2×2群集切换是由四个4对1的多路复用器920、922、924和926构成的,以用于DSU之间的接口输入/输出(I/O)总线。这些总线可以是8位、9位、16位、32位、64位或别的位数不受限制的总线。对单个4对1多路复用器的控制是需要二个用于从四条可能的路径选出一条路径的控制位。当需要时借助更多的多路复用器可扩充成用于更大的群集。在SIMD系统中也有可能如图10中所示对PE之间的接口网络采用集中式控制。在图10中,集中控制器1010和网络中的其它PE一样从SP控制器接收相同的调度过的PE间通信指令1011。这种机制允许在逐个周期的基础上改变网络连接。SIMD发送模型的二种属性是对所有PE的公用指令以及规定发送方和接收方二方。在该SIMD方式下,这种方法不是问题。
在试图把发送模型扩充到SMIMD方式中时,可能出现其它问题。问题之一是在SMIMD方式下有可能多个处理部件都试图向单个PE发送数据。这是因为每个PE可接收不同的PE间通信指令。SIMD发送模型的这二个属性,即具有公用的PE间指令以及规定源和目标二者或发送方和接收方二者,立即失灵。在单周期通信中使多于一个PE在SIMD模型下以相同的PE为目标是一种通信危险。在图9中示出该通信危险,其中用于PE 1、2、3的各DSU要向PE0发送数据同时PE0要向PE3发送数据。对PE0的三个数据输入是不能接收的。在别的系统中对这种类型问题的解决办法大多是引入接口缓冲器和优先级控制逻辑以便延迟冲突通路中的一条或多条。由于单周期通信操作的调度必须在对要在各PE中执行的iVLIW指令的程序设计期间完成,这破坏了SMIMD处理固有的同步性质。为了在不违反同步MIMD要求下避免这样的通信危险,采用接收模型是有好处的。发送模型所带来方便的位于单个PE处或位于集中式控制机制处的单个网络控制点在接收模型中用分布式网络接口控制替代。每个PE控制它拥有的接收端口。接收模型通过网络接口规定接收通路。在ManArray网络的情况下,每个PE控制它拥有群集交换的多路复用器输入通路。
在图11中示出这种用于2×2阵列处理机1100的配置,其中每个PE分别具有对其输入多路复用器(1120、1122、1124或1126)拥有的控制。例如,PE0具有用于控制它的输入多路复用器1120的控制信号1111。接收模型还要求使可在不带有目标PE规定下能在PE输出端口上得到送至接口网络的数据。从而,为了在处理部件之间出现采用接收模型的有意义的通信,各PE必须编程成在接收可得到的数据上是协同的。采用同步MIMD下,若在相同的iVLIW单元存在协同指令可保证出现这样的协同。借助指令的这种定位,在执行XV指令时,各协同的PE执行适当的PE间通信指令以产生任何二个或更多的PE之间的数据传递。通常,在PE阵列中可存在多个PE分组。在每个这样的分组中一个或多个PE可从另一个PE接收数据,而在另一个分组中一个或多个PE可以从一个不同的PE接收数据。分组的大小可以从二个PE到整个PE阵列不等。尽管在图11中出于简化图示的目的没有示出SP例如图1的SP控制器102,虽然可以意识到如前面引用的美国临时申请序列号60/077,457中说明的那样把SP功能融入到某PE例如PE0中,或者可把SP功能添加到所有PE上,尽管该功能这样的增加是相对费钱的,但最好包括这一控制器。
图4F示出在2×2 ManArray配置中三条同步MIMD iVLIW的定义470。上部480给出操作描述。下部490给出相应的分别装入到LU、MAU、ALU、DSU和SU里的指令助记码。每条iVLIW包括在粗的黑线之间的四行,一个PE一行。图的最左列示出在PE iVLIW指令存储器(VIM)中装入该iVLIW的地址。下一列示出PE号。每条iVLIW包含用于每个PE的一行,表示装入到该PE的VIM入口中的各指令。其余的列列出用于五个执行单元:装入单元(LU)、乘法累积单元(MAU)、算术逻辑单元(ALU)、数据选择单元(DSU)和存储单元(SU)中之每个的指令。
例如,PE2 495中的VIM入口号29装入四条指令:li.p.w R3,A1+,A7;fmpy.pm.1 fw R5,R2,R31;fadd.pa.1 fw R9,R7,R5以及pexchg.pd.w R8,R0,2×2_PE3。这些指令是在图4F的倒数第二行中找到的指令。该同一VIM入口(29)包含着PE0、PE1和PE3中的不同指令,如可从VIM入口29上与这些PE对应的行PE0 491、PE2493和PE3 497中可看到的那样。
下面示例1-1示出装入到如图4F中所定义的PEVIM存储器的指令序列。请注意,为了在相同地址上把不同的指令组装入到不同的PEVIM中,使用了PE屏蔽。
例1-1把多个同步MIMDiVLIW装入到多个VIM中
!首先装入PE1、2、3、共用的指令
lim.s.h0 SCR1,1 !为装入1、2、3而屏蔽掉PE0
lim.s.h0 VAR,0 !向VIM基地址寄存器V0装入零
lv.p v0,27,2,d=,f= !用下二个指令装入VIM入口V0
!+27(=27);不禁止任何指令,
!对ALU置缺省标志
li.p.w R1,A1+,A7 !装入指令进入LU
fmpy.pm.1fwR6,R3,R31 !乘指令进入MAU
lv.p v0,28,2,d=,f= !用下二个指令装入VIM入口V0+28
!(=28);不禁止任何指令;
!对ALU置缺省标志
li.p.w R2,A1+,A7 !装入指令进入LU
fmpy.pm.1fw R4,R1,R31 !乘指令进入MAU
lv.p v0,29,2,d=,f= !用下二个指令装入入口V0+29
!(=29);不禁止任何指令;
!对ALU置缺省标志
li.p.w R3,A1+,A7 !装入指信进入LU
fmpy.pm.1fwR5,R2,31 !装入指令进入MAU
!现装入PE0独有的指令
lim.s.h0 SCR1,14 !为装入PE0而屏蔽掉PE1、2、3
nop !一个周期延迟以设立屏蔽
lv.p v0,27,1,d=lmad,f= !用下个指令装入VIM入口V0
!+27(=27);禁止LU、MAU、
!ALU、DSU槽中的指令;
!对ALU置缺省标志
si.p,w R1,A2+,R28 !存储指令进入SU
lv.p v0,28,1,d=lmad,f= !用下个指令装入VIM入口V0
!+28(=28);禁止LU、MAU、
!ALU、DSU槽中的指令;
!对ALU置缺省标志
si.p.w R1,A2+,R28 !存储指令进入SU
lv.p v0,29,1,d=lmad,f= !用下个指令装入VIM入口V0
!+29(=29);禁止LU、MAU、
!ALU、DSU槽中的指令;
!对ALU置缺省标志
si.p.w R1,A2+,R28 !存储指令进入SU
!现装入PE1独有的指令
lim.s.h0 SCR1,13 !为装入PE1而屏蔽掉PE0、2、3
nop !一个周期延迟以设定屏蔽
lv.p v0,27,3,d=s,f= !用下三个指令装入VIM入口
!v0+27(=27);禁止SU槽中
!对ALU置缺省标志
fadd.pa.1fw R10,R9 R8 !加法指令进入ALU
pexchg.pd,w R7,R0,2×2_PE3 !PE公用指令进入DSU
si.p.w R10,+A2,A6 !存储指令进入SU
lv.p v0,28,2,d=,f= !用下二个指令装入VIM入口
!v0+28(=28);不禁止任何指令;
!的指令;对ALU置缺省标志
fadd.pa.1fw R9,R7 R4 !加法指令进入ALU
pexchgpd.w R8,R5,2×2_PE2 !PE公用指令进入DSU
lv.p v0,29,3,d=,f= !用下三个指令装入VIM入口
!v0+29(=29);不禁止任何指令;
!对ALU置缺省标志
fcmpLE.pa.1fw R10,R0 !比较指令进入ALU
pexchg.pd.wR15,R6,2×2_PE1 !PE公用指令进DSU
t.sii.p.w R0,A2+,0 !存储指令进入SU
!现装入PE2独有的指令
lim.s.h0 SCR1.11 !为装入PE2而屏蔽掉PE0、1、3
nop !一个周期延迟以设定屏蔽
lv.p v0 27,3,d=.f= !用下三条指令装入VIM入口
!v0+27(=27);不禁止任何指令;
!对ALU置缺省标志
fcmpLE.pa.1fw R10,R0 !加法指令进人ALU
pexchg.pd.wR15,R6,2×2_PE2 !PE公用指令进入DSU
t.sii.p.w R0,A2+,0 !存储指令进入SU
lv.p v0,28,3,d=,f= !用下三条指令装入VIM入口
!v0+28(=28);不禁止指令;
!对ALU置缺省标志
fadd.pa.1fw R10,R9,R8 !比较指令进入ALU
pexchg.pd.w R7,R4,2×2_PE1 !PE公用指令进入DSU
si.p.w R10,+A2,A6 !存储指令进入SU
lv.p v0,29,2,d=s,f= !用下二条指令装入VIM入口
!v0+29(=29);禁止SU槽中的指令;
!对ALU置缺省标志
fadd.pa.1fw R9,R7,R5 !加法指令进入ALU
pexchg.pd.w R8,R0,2×2_PE3 !PE公用指令进入DSU
!现装入PE3独有的指令
lim.s.h0 SCR1,7 !为装入PE3而屏蔽掉PE0,1,2
nop !一个周期延迟以设定屏蔽
lv.p v0,27,2,d=s,f= !用下二条指令装入VIM入口
!v0+27(=27);禁止SU槽
!中的指令;对ALU置缺省标志
fadd.pa.1fw R9,R7,R6 !加法指令进入ALU
pexchg.pd.wR8,R4,2×2_PE2 !PE公用指令进入DSU
lv.p v0,28,3,d=d,f= !用下二条指令装入VIM入口
!v0+28(=28);禁止DSU槽
!中的指令;对ALU置缺省标志
fcmpLE.pa.1fwR10,R0 !比较指令进入ALU
t.sii,p.w R0,A2+,0 !存储指令进入SU
lv.p v0,29,3,d=,f= !用下三条指令装入VIM入口
!v0+29(=29);不禁止任何指令;
!对ALU置缺省标志
fadd.pa.1fw R10,R9,R8 !加法指令进入ALU
pexchg.pd.w R7,R5,2×2_PE1 !PE公用指令进入DSU
si.p.w R10,+A2,A6 !存储指令进入SU
lim.s.h0 SCR1,0 !PE屏蔽复位从而所有PE都接通
nop !一个周期延迟以设立屏蔽
下面的例子1-2表示执行通过图4F中的例子1-1代码装入的各PEVIM入口的指令顺序。请注意不需要PE屏蔽。在每个PE,PE0、PE1、PE2和PE3中执行规定的VIM入口。
表1-2执行来自PE VIM的同步MIMD iVLIM
!这里设立地址寄存器、循环等
!启动VLIW执行
!f=参数表示对LV标志设定的缺省
xv.p v0,27,e=l,f= !仅由LU执行VIM入口v0+27
xv.p v0,28,e=lm,f= !仅由LU、MAU执行VIM入口v0+28
xv.p v0,29,e=lm,f= !仅由LU、MAU执行VIM入口v0+29
xv.p v0,27,e=lmd,f= !仅由LU、MAU、DSU执行VIM入口v0+27
xv.p v0,28,e=lamd,f= !SU外的所有部件执行VIM入口v0+28
xv.p v0,29,e=lamd,f= !SU外的所有部件执行VIM入口v0+29
xv.p v0,27,e=lamd,f= !SU外的所有部件执行VIM入口v0+27
xv.p v0,28,e=lamd,f= !SU外的所有部件执行VIM入口v0+28
xv.p v0,29,e=lamd,f= !SU外的所有部件执行VIM入口v0+29
!循环体-前面已建立允许循环的机制
loop_begin:xv.p v0,27,e=slamd,f= !所有部件执行v0+27
xv.p v0,28,e=slamd,f= !所有部件执行v0+28
loop-end:xv.p v0,29,e=slamd,f= !所有部件执行v0+29
对所执行的示例算法的说明
图4F中定义的iVLIW组用于进行常数3×1向量和PE本地数据存储器中存储的3×1向量变量流的点积。每个PE存储着向量的一个分量。PE1存储x分量,PE2存储y分量而PE3存储z分量。PE0不存储分量。该常向量以不变的方式保持在一个PE寄存器中,在本情况下为计算寄存器R31。
为了避免冗余计算或者空闲的PE,iVLIW同时在三个变量向量上操作。由于向量分量在各PE上的散布,利用PE0计算第四个向量点积是不适宜的。把PE0用于替代处理将来算法阶段的某种建立是有好处的。这可以从各iVLIW装入槽中看出,即向量1装入iVLIW27(如上面所说明,跨越PE上的分量方式)、向量2装入iVLIW28和向量3装入Ivliw29(li.p,w R*,A1+,A7)。PE1为这三个向量的每个向量计算点积的x分量。PE2计算y分量,而PE3计算子分量(fmpy.pm.1fwR*,R*,R31)。此刻,为了对PE1得到向量1点积的y和z分量,对PE2得到向量2点积的x和z向量,对PE3得到向量3点积的x和y分量,必须在PE之间进行通信。在DSU中通过pexchg指令进行通信。以这种方式,每个PE同时将(fadd.pa,1fwR9,R7 R*和fadd.pa,1fw R10,R9,R8)唯一点积结果的各分量求和。接着把这些结果存储到(si.p.w R10,+A2,A6)RE存储器中。请注意每个PE将每隔三个结果计算和存储结果。然后以循环方式从PE1、2、3访问最后的结果集。
此外,每个PE执行其点积结果和零(在PE寄存器R0中保持)的比较(fcmpLE.pa,1fw R10,R0),并且在点积为负的条件下把计算出的点积替代地用零存储(t.sii.p.w Ro,A2+,0)。换言之,判定R10小于R0?的比较是否真。这种去掉负值的点积实现例如用于三维图形应用的亮度计算。
尽管在实现本发明的当前的优选方法和设备的环境下公开了本发明,对于一般的技术人员各种替代实现或改变是显而易见的。例如,本发明并不排除在VIM中装入指令而且执行该指令的能力。这种能力已被认为除指令格式和硬件复杂性之外不必要地使本发明的程序设计模型复杂。从而,选用了装入iVLIW定界符方法。
Claims (41)
1.一种间接超长指令字处理系统包括:
具有超长指令字指令存储器的第一处理部分,用于把指令存储到一个超长指令字指令存储器位置内的槽组中;
第一寄存器,用于存储具有多个定义指令类型的分组位组的和多个定义执行单元类型的单元字段位组的功能指令;
一个预译码器,用于译码该多个分组位组和该多个单元字段位组;以及
一种装入机制,用于根据所述译码把功能指令装入到超长指令字指令存储器中的一个适当所述槽中。
2.权利要求1的系统还包括一种控制指令,其包含用于间接执行超长指令字用途的地址偏移和指向基地址寄存器的基指针的执行超长指令字指令。
3.权利要求1的系统还包括一种控制指令,其是包含用于间接执行超长指令字用途的地址偏移和指向基地址寄存器的基指针的装入/修改超长指令字指令。
4.权利要求1的系统,其中在把功能指令存入超长指令字指令存储器之前从该功能指令剥离分组位组和单元字段位组以产生更紧凑的存储结果。
5.权利要求1的系统,其中在把控制指令存储到超长指令字指令存储器前从功能指令剥离分组位组和单元字段位组并且把至少一个替代位添加到分组或单元字段的位组位置上。
6.权利要求5的系统,其中替代位是使能/禁止位。
7.权利要求5的系统,其中替代位是操作码扩充位。
8.权利要求5的系统,其中替代位是寄存器文件扩充位。
9.权利要求5的系统,其中替代位是条件执行扩充位。
10.权利要求8的系统还包括多个执行单元,并采用第一排和第二排寄存器以及寄存器文件扩充位,该多个执行单元对第一排寄存器或对第二排寄存器读或写。
11.权利要求1的系统还包括用于存储功能指令的第二寄存器;用于连接第一寄存器的一个输出端和第二寄存器的一个输入端的一条旁路通路;以及一种选择机制,用于选择不把功能指令装入超长指令字指令存储器中而将它从第一寄存器送到第二寄存器的旁路操作。
12.权利要求11的系统,其中在把控制指令存储到第二寄存器之前替换一个或多个分组位和单元字段位。
13.权利要求1的系统,还包括至少一个通过网络接口连接和第一处理部分连接的附加处理部分,及每个处理部分具有一个相关的和一个接收端口连接的群集交换器,接收端口由群集交换器控制。
14.权利要求13的系统,其中相关的群集交换器包含一个互连的多路复用器,以提供群集处理部分内处理部分之间的独立通路。
15.权利要求1的系统,还包括一个和第一处理部分连接的并且向第一处理部分提供控制指令和所述功能指令的顺序处理机,控制指令为执行超长指令字指令或装入/修改超长指令字指令中的一种,执行超长指令字指令和装入/修改超长指令字指令二者都包括用于间接执行超长指令字目的的地址偏移及基指针。
16.权利要求15的系统,还包括至少一个和顺序处理机连接的附加处理部分,及向第一处理部分以及所述至少一个附加处理部分二者同步地提供所述控制指令,以使当在相同的超长指令字指令存储器地址上执行不同超长指令字时所述各处理部分工作为同步多指令多数据流机否则所述处理部分将工作为单指令多数据流机。
17.权利要求16的系统,其中多个处理部分和顺序处理机连接,并且多个处理部分组织成由一个或多个处理部分构成的第一和第二分组。
18.权利要求17的系统,其中在一个操作周期期间第一分组处理部分间接对在第一超长指令字指令存储器地址上的某超长指令字指令操作,并且在该操作周期期间第二分组处理部分间接对在相同的第一超长指令字指令存储器地址上的某个不同的超长指令字指令操作。
19.权利要求17的系统,其中多个处理部分遵循通信控制的接收模型操作,在接收模型下每个处理部分具有一个接收端口并控制在该接收端口是否接收数据。
20.权利要求19的系统,其中每个处理部分具有一个和接收端口连接的输入多路复用器并且通过控制所述输入多路复用器而控制通信。
21.权利要求19的系统,其中多个处理部分编程成通过存储协同指令协同操作,从而一个处理部分具有一个接收指令,其规定使得其他处理部分为所述多个处理部分中的每个在相同的位置可得到数据的通路。
22.权利要求17的系统,还包括用于把各个处理部分屏蔽成ON或屏蔽成OFF的屏蔽机制。
23.权利要求22的系统,其中在装入超长指令字操作期间装入用于屏蔽成ON的处理部分的超长指令字指令存储器并且不装入用于屏蔽成OFF的处理部分的超长指令字指令存储器。
24.权利要求17的系统,其中在相同的周期内不同的处理部分执行不同的超长指令字。
25.权利要求1的系统,其中超长指令字指令存储器包括用于存储下述类型的功能指令的槽组:存储单元指令;装入单元指令;算术逻辑单元指令;乘法累积单元指令;或者数据选择单元指令。
26.权利要求25的系统,其中使用多个处理部分并且不同的任何关联着一个或多个超长指令字槽,以允许在相同的周期中由处理部分同时在不同的任何上执行多个操作。
27.一种超长指令字处理系统包括:
具有超长指令字存储器的第一处理部件,用于把超长指令字存储到某规定的超长指令字指令存储器地址中的各槽中;
第一寄存器,用于存储控制指令和功能指令;
一个预译码器,用于通过译码多个分组位而区分控制指令和功能指令;以及
一种装入机制,用于根据对所述控制指令的所述译码把各功能指令装入到超长指令字指令存储器的各所述槽中的一个适当的槽中。
28.权利要求27的超长指令字处理系统还包括一个顺序处理机控制器,该顺序处理机控制器向各处理部分发送装入超长指令字定界符,装入/修改超长指令字指令定界符后面跟着一串要装入到所述超长指令字指令存储器中由该装入/修改超长指令字指令定界符规定的某超长指令字指令存储器地址上的指令。
29.一种带有至少二个处理部件的单指令多数据流机,所述单指令多数据流机中的每个处理部分借助由某执行超长指令字指令启动的间接执行和借助各处理部分中相同超长指令字指令存储器地址上存储的不同超长指令字指令而间接地在超长指令字存储器中存储的超长指令字指令上操作。
30.权利要求29的单指令多数据流机,其中执行超长指令字指令包括用于间接执行超长指令字目的的用于每个处理部分的偏移地址和对基地址寄存器的指针。
31.权利要求29的单指令多数据流机,其中利用装入控制指令把指令存储到多个处理部分的超长指令字指令存储器中,该装入/修改超长指令字指令建立装入过程并按接收到多个处理部分的超长指令字指令存储器中装入指令。
32.权利要求30的单指令多数据流机还包括一个单指令多数据流顺序处理器控制器,其中通过该单指令多数据流顺序处理机控制器向各处理部分发送控制指令VL和装入/修改超长指令字指令。
33.一种间接超长指令字处理方法,包括:
取出要存储到第一处理器件中的超长指令字指令存储器里的第一超长指令字功能指令,所述超长指令字功能指令具有多个定义指令类型的分组位和多个定义执行单元类型的单元字段位;
把第一功能指令存储到第一寄存器中;
利用一个预译码器对每个分组位和多个单元字段位译码;以及
根据所述译码利用一种所述超长指令字指令存储器的装入机制把该功能指令装入到所述超长指令字指令存储器中的适当地址处。
34.权利要求33的方法,还包括接收一个控制指令的步骤,该控制指令是包含用于间接执行超长指令字目的的地址偏移和指向基地址寄存器的基指针的执行超长指令字指令。
35.权利要求33的方法,还包括接收一个控制指令的步骤,该控制指令是包含用于间接执行超长指令字目的的地址偏移和指向基地址寄存器的基指针的装入/修改超长指令字指令。
36.权利要求33的方法,还包括在把功能指令存入超长指令字指令存储器之前从该功能指令中剥离分组位组和单元字段位组以产生更紧凑的存储结果的步骤。
37.权利要求33的方法,还包括把控制指令存储到超长指令字指令存储器前从功能指令中剥离分组位组和单元字段位组并且把至少一个替代位增加到分组或单元字段的位组位置上的步骤。
38.权利要求33的方法,还包括接收旁路指令并在不把第一超长指令字功能指令装入超长指令字指令存储器下把第一超长指令字功能指令存储到第二寄存器中的步骤。
39.权利要求33的方法,还包括从和第一处理部分连接的顺序处理机中接收送至第一处理部分的控制指令和所述功能指令二者的步骤,控制指令或为执行超长指令字指令或为装入/修改超长指令字指令,执行超长指令字指令和装入/修改超长指令字指令二者都包含用于间接执行超长指令字目的的地址偏移及基指针。
40.一种超长指令字处理方法,包括:
取出要存储到第一处理部件的超长指令字存储器中的功能指令,以把超长指令字指令存储到某规定的超长指令字指令存储器地址上的各槽中;
把第一功能指令和控制指令二者存储到第一寄存器中;
利用一个预译码器译码多个分组位,以便区分控制指令和功能指令;以及
根据对所述控制指令的所述译码把功能指令存储到超长指令字指令存储器里的所述各槽中的一个适当的槽中。
41.权利要求38的超长指令字方法,还包括从一个顺序处理机控制器中接收装入超长指令字定界符的步骤,装入/修改超长指令字指令定界符后面跟着一串要装入到所述超长指令字指令存储器中由该装入/修改超长指令字指令定界符规定的某超长指令字指令存储器地址上的指令。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US6461997P | 1997-11-07 | 1997-11-07 | |
US60/064,619 | 1997-11-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1278342A CN1278342A (zh) | 2000-12-27 |
CN100380313C true CN100380313C (zh) | 2008-04-09 |
Family
ID=22057176
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB988107678A Expired - Fee Related CN100380313C (zh) | 1997-11-07 | 1998-11-06 | 用于带有间接超长指令字处理部件至处理部件通信的有效同步mimd操作的方法和设备 |
Country Status (10)
Country | Link |
---|---|
US (3) | US6151668A (zh) |
EP (1) | EP1029266B1 (zh) |
JP (1) | JP4156794B2 (zh) |
KR (1) | KR20010031884A (zh) |
CN (1) | CN100380313C (zh) |
AT (1) | ATE362623T1 (zh) |
CA (1) | CA2310584A1 (zh) |
DE (1) | DE69837791T2 (zh) |
IL (1) | IL135953A0 (zh) |
WO (1) | WO1999024903A1 (zh) |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6798834B1 (en) | 1996-08-15 | 2004-09-28 | Mitsubishi Denki Kabushiki Kaisha | Image coding apparatus with segment classification and segmentation-type motion prediction circuit |
US6366999B1 (en) * | 1998-01-28 | 2002-04-02 | Bops, Inc. | Methods and apparatus to support conditional execution in a VLIW-based array processor with subword execution |
US6219776B1 (en) * | 1998-03-10 | 2001-04-17 | Billions Of Operations Per Second | Merged array controller and processing element |
US6356994B1 (en) * | 1998-07-09 | 2002-03-12 | Bops, Incorporated | Methods and apparatus for instruction addressing in indirect VLIW processors |
US6839728B2 (en) * | 1998-10-09 | 2005-01-04 | Pts Corporation | Efficient complex multiplication and fast fourier transform (FFT) implementation on the manarray architecture |
US6826522B1 (en) * | 1999-06-21 | 2004-11-30 | Pts Corporation | Methods and apparatus for improved efficiency in pipeline simulation and emulation |
US6748517B1 (en) * | 1999-06-22 | 2004-06-08 | Pts Corporation | Constructing database representing manifold array architecture instruction set for use in support tool code creation |
US7546444B1 (en) | 1999-09-01 | 2009-06-09 | Intel Corporation | Register set used in multithreaded parallel processor architecture |
JP3971535B2 (ja) * | 1999-09-10 | 2007-09-05 | 株式会社リコー | Simd型プロセッサ |
JP3730455B2 (ja) * | 1999-10-01 | 2006-01-05 | 富士通株式会社 | 情報処理装置及び情報処理方法 |
US6965960B2 (en) | 2000-03-01 | 2005-11-15 | Realtek Semiconductor Corporation | xDSL symbol processor and method of operating same |
RU2158319C1 (ru) * | 2000-04-25 | 2000-10-27 | Институт металлургии и материаловедения им. А.А. Байкова РАН | Высокопрочная коррозионно- и износостойкая аустенитная сталь |
US7681018B2 (en) * | 2000-08-31 | 2010-03-16 | Intel Corporation | Method and apparatus for providing large register address space while maximizing cycletime performance for a multi-threaded register file set |
JP4502532B2 (ja) * | 2001-02-23 | 2010-07-14 | 株式会社ルネサステクノロジ | データ処理装置 |
WO2003084865A2 (en) | 2001-06-14 | 2003-10-16 | Hyperion Catalysis International, Inc. | Field emission devices using modified carbon nanotubes |
GB2382886B (en) * | 2001-10-31 | 2006-03-15 | Alphamosaic Ltd | Vector processing system |
US7398374B2 (en) * | 2002-02-27 | 2008-07-08 | Hewlett-Packard Development Company, L.P. | Multi-cluster processor for processing instructions of one or more instruction threads |
US7424162B2 (en) | 2002-03-28 | 2008-09-09 | Sony Corporation | Image compression system with coding quantity control |
JP3856737B2 (ja) * | 2002-07-19 | 2006-12-13 | 株式会社ルネサステクノロジ | データ処理装置 |
AU2003283777A1 (en) * | 2002-12-30 | 2004-07-22 | Koninklijke Philips Electronics N.V. | Processing system |
EP1614030B1 (en) * | 2003-04-07 | 2015-11-04 | Koninklijke Philips N.V. | Data processing system with clustered ilp processor |
KR20060060689A (ko) * | 2003-08-15 | 2006-06-05 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 병렬 처리 어레이 및 데이터 처리 방법 |
US20050216700A1 (en) * | 2004-03-26 | 2005-09-29 | Hooman Honary | Reconfigurable parallelism architecture |
US7890735B2 (en) * | 2004-08-30 | 2011-02-15 | Texas Instruments Incorporated | Multi-threading processors, integrated circuit devices, systems, and processes of operation and manufacture |
US7299339B2 (en) * | 2004-08-30 | 2007-11-20 | The Boeing Company | Super-reconfigurable fabric architecture (SURFA): a multi-FPGA parallel processing architecture for COTS hybrid computing framework |
JP5240424B2 (ja) * | 2004-11-05 | 2013-07-17 | 日本電気株式会社 | Simd型並列演算装置、プロセッシング・エレメント、simd型並列演算装置の制御方式 |
US7493474B1 (en) * | 2004-11-10 | 2009-02-17 | Altera Corporation | Methods and apparatus for transforming, loading, and executing super-set instructions |
KR100636596B1 (ko) * | 2004-11-25 | 2006-10-23 | 한국전자통신연구원 | 고에너지 효율 병렬 처리 데이터 패스 구조 |
US7912311B2 (en) * | 2005-03-21 | 2011-03-22 | Intel Corporation | Techniques to filter media signals |
JP4893621B2 (ja) * | 2005-05-20 | 2012-03-07 | ソニー株式会社 | 信号処理装置 |
US8077174B2 (en) | 2005-12-16 | 2011-12-13 | Nvidia Corporation | Hierarchical processor array |
US7634637B1 (en) * | 2005-12-16 | 2009-12-15 | Nvidia Corporation | Execution of parallel groups of threads with per-instruction serialization |
US20080046684A1 (en) * | 2006-08-17 | 2008-02-21 | International Business Machines Corporation | Multithreaded multicore uniprocessor and a heterogeneous multiprocessor incorporating the same |
US8099583B2 (en) * | 2006-08-23 | 2012-01-17 | Axis Semiconductor, Inc. | Method of and apparatus and architecture for real time signal processing by switch-controlled programmable processor configuring and flexible pipeline and parallel processing |
US7797514B2 (en) * | 2006-11-16 | 2010-09-14 | Texas Instruments Incorporated | Scalable multi-threaded sequencing/synchronizing processor architecture |
US9354890B1 (en) | 2007-10-23 | 2016-05-31 | Marvell International Ltd. | Call stack structure for enabling execution of code outside of a subroutine and between call stack frames |
US8261025B2 (en) | 2007-11-12 | 2012-09-04 | International Business Machines Corporation | Software pipelining on a network on chip |
US8095775B1 (en) * | 2007-11-21 | 2012-01-10 | Marvell International Ltd. | Instruction pointers in very long instruction words |
US8526422B2 (en) | 2007-11-27 | 2013-09-03 | International Business Machines Corporation | Network on chip with partitions |
US7917703B2 (en) * | 2007-12-13 | 2011-03-29 | International Business Machines Corporation | Network on chip that maintains cache coherency with invalidate commands |
US8473667B2 (en) | 2008-01-11 | 2013-06-25 | International Business Machines Corporation | Network on chip that maintains cache coherency with invalidation messages |
US8010750B2 (en) * | 2008-01-17 | 2011-08-30 | International Business Machines Corporation | Network on chip that maintains cache coherency with invalidate commands |
US9442758B1 (en) | 2008-01-21 | 2016-09-13 | Marvell International Ltd. | Dynamic processor core switching |
US8018466B2 (en) * | 2008-02-12 | 2011-09-13 | International Business Machines Corporation | Graphics rendering on a network on chip |
US8490110B2 (en) | 2008-02-15 | 2013-07-16 | International Business Machines Corporation | Network on chip with a low latency, high bandwidth application messaging interconnect |
US7913010B2 (en) * | 2008-02-15 | 2011-03-22 | International Business Machines Corporation | Network on chip with a low latency, high bandwidth application messaging interconnect |
US8103853B2 (en) * | 2008-03-05 | 2012-01-24 | The Boeing Company | Intelligent fabric system on a chip |
US20090245257A1 (en) * | 2008-04-01 | 2009-10-01 | International Business Machines Corporation | Network On Chip |
US20090271172A1 (en) * | 2008-04-24 | 2009-10-29 | International Business Machines Corporation | Emulating A Computer Run Time Environment |
US8078850B2 (en) * | 2008-04-24 | 2011-12-13 | International Business Machines Corporation | Branch prediction technique using instruction for resetting result table pointer |
US8423715B2 (en) | 2008-05-01 | 2013-04-16 | International Business Machines Corporation | Memory management among levels of cache in a memory hierarchy |
KR100960148B1 (ko) * | 2008-05-07 | 2010-05-27 | 한국전자통신연구원 | 데이터 프로세싱 회로 |
US8020168B2 (en) * | 2008-05-09 | 2011-09-13 | International Business Machines Corporation | Dynamic virtual software pipelining on a network on chip |
US8494833B2 (en) | 2008-05-09 | 2013-07-23 | International Business Machines Corporation | Emulating a computer run time environment |
US8214845B2 (en) | 2008-05-09 | 2012-07-03 | International Business Machines Corporation | Context switching in a network on chip by thread saving and restoring pointers to memory arrays containing valid message data |
US7958340B2 (en) * | 2008-05-09 | 2011-06-07 | International Business Machines Corporation | Monitoring software pipeline performance on a network on chip |
US7991978B2 (en) * | 2008-05-09 | 2011-08-02 | International Business Machines Corporation | Network on chip with low latency, high bandwidth application messaging interconnects that abstract hardware inter-thread data communications into an architected state of a processor |
US7861065B2 (en) * | 2008-05-09 | 2010-12-28 | International Business Machines Corporation | Preferential dispatching of computer program instructions |
US8392664B2 (en) | 2008-05-09 | 2013-03-05 | International Business Machines Corporation | Network on chip |
US8040799B2 (en) * | 2008-05-15 | 2011-10-18 | International Business Machines Corporation | Network on chip with minimum guaranteed bandwidth for virtual communications channels |
US8230179B2 (en) | 2008-05-15 | 2012-07-24 | International Business Machines Corporation | Administering non-cacheable memory load instructions |
US8078833B2 (en) * | 2008-05-29 | 2011-12-13 | Axis Semiconductor, Inc. | Microprocessor with highly configurable pipeline and executional unit internal hierarchal structures, optimizable for different types of computational functions |
US8181003B2 (en) * | 2008-05-29 | 2012-05-15 | Axis Semiconductor, Inc. | Instruction set design, control and communication in programmable microprocessor cores and the like |
US8438578B2 (en) | 2008-06-09 | 2013-05-07 | International Business Machines Corporation | Network on chip with an I/O accelerator |
JP2010039625A (ja) * | 2008-08-01 | 2010-02-18 | Renesas Technology Corp | 並列演算装置 |
US8195884B2 (en) * | 2008-09-18 | 2012-06-05 | International Business Machines Corporation | Network on chip with caching restrictions for pages of computer memory |
WO2011094346A1 (en) * | 2010-01-26 | 2011-08-04 | Hobbs Barry L | Integrated concurrent multi-standard encoder, decoder and transcoder |
US9582443B1 (en) | 2010-02-12 | 2017-02-28 | Marvell International Ltd. | Serial control channel processor for executing time-based instructions |
GB2486485B (en) | 2010-12-16 | 2012-12-19 | Imagination Tech Ltd | Method and apparatus for scheduling the issue of instructions in a microprocessor using multiple phases of execution |
US8884920B1 (en) | 2011-05-25 | 2014-11-11 | Marvell International Ltd. | Programmatic sensing of capacitive sensors |
US9098694B1 (en) | 2011-07-06 | 2015-08-04 | Marvell International Ltd. | Clone-resistant logic |
US9069553B2 (en) | 2011-09-06 | 2015-06-30 | Marvell World Trade Ltd. | Switching tasks between heterogeneous cores |
US10565036B1 (en) | 2019-02-14 | 2020-02-18 | Axis Semiconductor, Inc. | Method of synchronizing host and coprocessor operations via FIFO communication |
CN112230995B (zh) * | 2020-10-13 | 2024-04-09 | 广东省新一代通信与网络创新研究院 | 一种指令的生成方法、装置以及电子设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5649135A (en) * | 1995-01-17 | 1997-07-15 | International Business Machines Corporation | Parallel processing system and method using surrogate instructions |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0740252B2 (ja) * | 1986-03-08 | 1995-05-01 | 株式会社日立製作所 | マルチプロセツサシステム |
DE4129614C2 (de) * | 1990-09-07 | 2002-03-21 | Hitachi Ltd | System und Verfahren zur Datenverarbeitung |
US5765011A (en) * | 1990-11-13 | 1998-06-09 | International Business Machines Corporation | Parallel processing system having a synchronous SIMD processing with processing elements emulating SIMD operation using individual instruction streams |
US5963745A (en) * | 1990-11-13 | 1999-10-05 | International Business Machines Corporation | APAP I/O programmable router |
US6002880A (en) * | 1992-12-29 | 1999-12-14 | Philips Electronics North America Corporation | VLIW processor with less instruction issue slots than functional units |
US5682491A (en) * | 1994-12-29 | 1997-10-28 | International Business Machines Corporation | Selective processing and routing of results among processors controlled by decoding instructions using mask value derived from instruction tag and processor identifier |
US5680597A (en) * | 1995-01-26 | 1997-10-21 | International Business Machines Corporation | System with flexible local control for modifying same instruction partially in different processor of a SIMD computer system to execute dissimilar sequences of instructions |
US5659785A (en) * | 1995-02-10 | 1997-08-19 | International Business Machines Corporation | Array processor communication architecture with broadcast processor instructions |
US5669001A (en) * | 1995-03-23 | 1997-09-16 | International Business Machines Corporation | Object code compatible representation of very long instruction word programs |
US5870576A (en) * | 1996-12-16 | 1999-02-09 | Hewlett-Packard Company | Method and apparatus for storing and expanding variable-length program instructions upon detection of a miss condition within an instruction cache containing pointers to compressed instructions for wide instruction word processor architectures |
US6026478A (en) * | 1997-08-01 | 2000-02-15 | Micron Technology, Inc. | Split embedded DRAM processor |
US6076154A (en) * | 1998-01-16 | 2000-06-13 | U.S. Philips Corporation | VLIW processor has different functional units operating on commands of different widths |
-
1998
- 1998-11-06 US US09/187,539 patent/US6151668A/en not_active Expired - Lifetime
- 1998-11-06 KR KR1020007004975A patent/KR20010031884A/ko not_active Application Discontinuation
- 1998-11-06 EP EP98957630A patent/EP1029266B1/en not_active Expired - Lifetime
- 1998-11-06 CN CNB988107678A patent/CN100380313C/zh not_active Expired - Fee Related
- 1998-11-06 JP JP2000519833A patent/JP4156794B2/ja not_active Expired - Fee Related
- 1998-11-06 IL IL13595398A patent/IL135953A0/xx unknown
- 1998-11-06 CA CA002310584A patent/CA2310584A1/en not_active Abandoned
- 1998-11-06 AT AT98957630T patent/ATE362623T1/de not_active IP Right Cessation
- 1998-11-06 WO PCT/US1998/023650 patent/WO1999024903A1/en active IP Right Grant
- 1998-11-06 DE DE69837791T patent/DE69837791T2/de not_active Expired - Lifetime
-
2000
- 2000-10-02 US US09/677,732 patent/US6446191B1/en not_active Ceased
-
2004
- 2004-06-21 US US10/872,995 patent/USRE41703E1/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5649135A (en) * | 1995-01-17 | 1997-07-15 | International Business Machines Corporation | Parallel processing system and method using surrogate instructions |
Also Published As
Publication number | Publication date |
---|---|
DE69837791T2 (de) | 2007-10-18 |
EP1029266A4 (en) | 2005-08-17 |
JP4156794B2 (ja) | 2008-09-24 |
KR20010031884A (ko) | 2001-04-16 |
US6151668A (en) | 2000-11-21 |
USRE41703E1 (en) | 2010-09-14 |
DE69837791D1 (de) | 2007-06-28 |
JP2001523023A (ja) | 2001-11-20 |
US6446191B1 (en) | 2002-09-03 |
IL135953A0 (en) | 2001-05-20 |
EP1029266B1 (en) | 2007-05-16 |
CA2310584A1 (en) | 1999-05-20 |
ATE362623T1 (de) | 2007-06-15 |
EP1029266A1 (en) | 2000-08-23 |
WO1999024903A1 (en) | 1999-05-20 |
CN1278342A (zh) | 2000-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100380313C (zh) | 用于带有间接超长指令字处理部件至处理部件通信的有效同步mimd操作的方法和设备 | |
EP0240032B1 (en) | Vector processor with vector data compression/expansion capability | |
US6219775B1 (en) | Massively parallel computer including auxiliary vector processor | |
US4967326A (en) | Microcomputer building block | |
EP0445456B1 (en) | Parallel processing system | |
US5535408A (en) | Processor chip for parallel processing system | |
EP0132926B1 (en) | Parallel processor | |
US4709327A (en) | Parallel processor/memory circuit | |
US4827403A (en) | Virtual processor techniques in a SIMD multiprocessor array | |
US5339429A (en) | Parallel processing system and compiling method used therefor | |
JPH0463430B2 (zh) | ||
JPS6224366A (ja) | ベクトル処理装置 | |
CN101882127A (zh) | 一种多核心处理器 | |
EP0517013B1 (en) | Information processing system capable of operating a plurality of vector pipeline sets in two different modes | |
JPH06231094A (ja) | ベクトル処理装置及びその制御方法 | |
US5297255A (en) | Parallel computer comprised of processor elements having a local memory and an enhanced data transfer mechanism | |
CN1973263A (zh) | 分区寄存器库的库指配 | |
US5710932A (en) | Parallel computer comprised of processor elements having a local memory and an enhanced data transfer mechanism | |
EP0326164B1 (en) | Parallel computer comprised of processor elements having a local memory and an enhanced data transfer mechanism | |
JP2001167084A (ja) | ベクトル演算処理装置及びベクトルデータ移送方法 | |
Hall et al. | Hardware for fast global operations on multicomputers | |
JP2006515446A (ja) | 関連アプリケーションを相互参照するカルテシアンコントローラを有するデータ処理システム | |
EP0674792A1 (en) | NEURONAL NETWORK ARCHITECTURE. | |
Davis IV et al. | The performance analysis of partitioned circuit switched multistage interconnection networks | |
EP0226103A2 (en) | Address generation for cellular array processors |
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 | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20160317 Address after: American California Patentee after: Altera Corp. Address before: North Carolina Patentee before: BOPS Inc. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080409 Termination date: 20161106 |