0174] 数量指示符产生单元930基于输入控制位产生数量指示符，并输出产生的数量指 示符。
[0175] 数量指示符产生单元930通过计算针对数量指示符输入的值的和来确定数量指 示符的值。
[0176] 图10是示出数据重排块1010和由MUX 920进行的选择的示例的示图。
[0177] 参照图10,数据重排块1010的列指示单个重排的数据元素阵列。数据重排块1010 的行指示重排的数据元素阵列内的数据元素。"e0"至"e7"按照先后顺序指示输入数据元 素阵列的数据元素。在图10的示例中，"e0"与输入数据元素阵列内的最早出现的数据元 素对应，"e7"与输入数据元素阵列内的最后出现的数据元素对应。
[0178] 如图10中所示，输入数据元素阵列的数据元素的位置在重排的数据元素阵列内 被改变。
[0179] 重排的数据元素阵列是指当控制位具有预定值时将被输出的排列的数据元素。
[0180] 例如，当输入数量指示符的值为"〇〇〇〇"和"〇〇〇〇"时，所有数据元素未被选择。因 此，混编完成，其中，数据元素的先后顺序在输入数据元素阵列内保持。此外，具有保持的先 后顺序的输入数据元素阵列被输出作为混编数据元素阵列。
[0181] 例如，当输入数量指示符的第一输入指示符值为"0010"并且输入数量指示符的 第二输入指示符值为"0000"时，"eO"和"el"被选择。因此，"e〇"和"el"被移动到数据 元素阵列的前面。然而，由于在第一位置中，"e0"和"el"已经被布置在数据元素阵列的前 面因此没有发生实际移动。因此，当输入到MUX 920的输入数量指示符的第一输入指示符 值的值为"0010"并且输入数量指示符的第二输入指示符值为"〇〇〇〇"时，MUX 920选择与 "0000_0010"对应的数据重排块1010的第三重排的数据元素阵列，并且选择的第三重排的 数据元素阵列被输出作为混编数据元素阵列。
[0182] 输入数量指示符具有单个连结的值。在图10的示例中，连结的数量指示符作为控 制位而被示出。
[0183] 例如，当输入数量指示符的第一输入指示符值为"0001"并且第二输入指示符值为 "0001"时，"eO"和"e4"被选择。因此，"eO"和"e4"被移动到数据元素阵列的前面。"eO"保 持在数据元素阵列的前面，"e4"移动到数据元素阵列的第二出现的位置，这是因为选择的 数据元素的先后顺序在移动之后保持。因此，当输入到MUX 920的输入数量指示符的第一 输入指示符值为" 〇〇〇 1 "并且第二输入指示符值为" 〇〇〇 1 "时，MUX 920选择与" 0001_0001" 对应的数据重排块1010的第七重排的数据元素阵列，并且选择的第七重排的数据元素阵 列被输出作为混编数据元素阵列。
[0184] 在图10中，MUX 920基于控制位的值或数量指示符的值从"25"个重排的元素阵 列之中选择单个重排的数据元素阵列。因此，MUX 920对应于25X1MUX。
[0185] 图11是示出包括重叠的重排的数据元素阵列的数据重排块1010和由MUX 920进 行的选择的示例的示图。
[0186] 参照图11，数据重排块1010的重排的数据元素阵列的一部分为重叠部分。重排的 数据元素阵列的重叠部分通过图11中的井号（hashing)进行区分。
[0187] 假设重叠的重排的数据元素阵列为单个重排的数据元素。例如，假设 "0000_0000，，、"0000_0001，，、"0000_0010，，、"0000_0100"、"0000_1000"、"0001_1000"、 "0010_1000"、"0100_1000"和"1000_1000"为输入到MUX 920的控制位之中的相同的值。前 述值"0000 0000，，、"0000 0001，，、"0000 00010，，、"0000 0100，，、"0000 1000，，、"0001 1000"、 "0010 1000"、"0100 1000"和"1000 1000"指示不同的选择的数据元素。然而，在所述值 中，输入数据元素阵列的数据元素的位置在混编被执行之后保持。
[0188] 因此，当假设保持数据元素的位置的控制位的值为单个值时，在图11中，重排的 数据元素阵列的数量为"17"。MUX 920基于控制位的值或数量指示符的值，从"17"个重排 的数据元素阵列之中选择单个重排的数据元素阵列。因此,MUX 920对应于17X1 MUX，这是 因为控制位的特定值全被视为单个值。
[0189] 在图10中，如上所述，MUX 920被示出为25X1 MUX。
[0190] 由等式1定义将被MUX 920选择的重排的数据元素阵列的数量。
[0191] 等式 1
[0192]
【主权项】
1. 一种用于处理混编指令的设备，所述设备包括： 混编单元，包括W分层结构配置的上层混编单元和下层混编单元，其中，每个混编单元 被配置为通过对输入数据元素阵列执行混编操作来产生混编数据元素阵列， 其中，从下层混编单元输出的混编数据元素阵列被配置为作为上层混编单元的输入数 据元素阵列的一部分被输入到上层混编单元。
2. 如权利要求1所述的设备，其中，分层结构被设置为二进制树。
3. 如权利要求1所述的设备，其中，通过基于下层混编单元的先后顺序将从下层混编 单元输出的混编数据元素阵列连结来形成上层混编单元的输入数据元素阵列。
4. 如权利要求1所述的设备，其中，混编操作将由从输入数据元素阵列选择的数据指 示的数据元素输出到混编数据元素阵列中的未选择的数据元素之前， 其中，在下层混编单元中的混编操作中选择的数据元素在上层混编单元中也被选择。
5. 如权利要求4所述的设备，其中，下层混编单元被配置为输出数量指示符，其中，数 量指示符指示从下层混编单元输出的混编数据元素阵列之中的在下层混编单元中的混编 操作中选择的数据元素的数量， 其中，上层混编单元被配置为将从下层混编单元输出的混编数据元素阵列中的最早出 现的数据元素之中与数量指示符对应的数据元素作为选择的数据元素来处理。
6. 如权利要求1所述的设备，其中， 与分层结构的叶节点对应的节点为基本混编单元； 与分层结构的根节点对应的节点为最终混编单元。
7. 如权利要求6所述的设备，其中，基本混编单元的输入数据元素阵列是单指令多数 据SIMD指令的数据元素的"n"个部分中的一个部分， 所述设备接收被划分W被基本混编单元使用的控制位， 划分的控制位是被SIMD指令的控制位划分的"n"个部分中的一个部分， 其中，"n"是混编单元之中的基本混编单元的数量。
8. 如权利要求7所述的设备，其中，基本混编单元被配置为通过使用输入数据元素阵 列和划分的控制位来产生混编数据元素阵列， 每个划分的控制位具有选择值或未选择值， 基本混编单元被配置为将与具有选择值的控制位对应的输入数据元素阵列的数据元 素布置在与具有未选择值的控制位对应的数据元素之前W产生混编数据元素阵列， 其中，基本混编单元被配置为输出数量指示符，其中，数量指示符指示输入控制位之中 的具有选择值的控制位的数量。
9. 如权利要求6所述的设备，其中，通过将从最终混编单元的第一下层混编单元输出 的第一混编数据元素阵列和从最终混编单元的第二下层混编单元输出的第二混编数据元 素阵列连结来形成最终混编单元的输入数据元素阵列。
10. 如权利要求9所述的设备，其中，最终混编单元被配置为基于从第一下层混编单元 输出的第一数量指示符确定第一混编数据元素阵列中的第一选择的数据元素和第一未选 择的数据元素，并基于从第二下层混编单元输出的第二数量指示符确定第二混编数据元素 阵列中的第二选择的数据元素和第二未选择的数据元素， 最终混编单元被配置为输出最终混编数据元素阵列， 最终混编数据元素阵列被配置为按先后顺序包括第一选择的数据元素、第二选择的数 据元素、第一未选择的数据元素和第二未选择的数据元素。
11. 如权利要求10所述的设备，其中，最终混编单元被配置为将第一混编数据元素阵 列中的最早出现的元素中的与第一数量指示符对应的多个数据元素确定为第一选择的数 据元素，并将第二混编数据元素阵列中的最早出现的数据元素中的与第二数量指示符对应 的多个数据元素确定为第二选择的数据元素。
12. 如权利要求6所述的设备，其中，与分层结构的中间节点对应的节点为中间混编单 J L 〇
13. 如权利要求12所述的设备，其中，通过将从中间混编单元的第一下层混编单元输 出的第一混编数据元素阵列和从中间混编单元的第二下层混编单元输出的第二混编数据 元素阵列连结来形成中间混编单元的输入数据元素阵列。
14. 如权利要求13所述的设备，其中，中间混编单元被配置为通过使用从第一下层混 编单元输出的第一数量指示符，确定第一混编数据元素阵列中的第一选择的数据元素和第 一未选择的数据元素，并通过使用从第二下层混编单元输出的第二数量指示符，确定第二 混编数据元素阵列中的第二选择的数据元素和第二未选择的数据元素， 中间混编单元的混编数据元素阵列包括第一选择的数据元素、第二选择的数据元素、 第一未选择的数据元素和第二未选择的数据元素。
15. -种通过混编单元处理混编指令的方法，其中，混编单元包括W分层结构配置的上 层混编单元和下层混编单元，所述方法包括： 由每个混编单元接收输入数据元素阵列； 由每个混编单元通过对输入数据元素阵列执行混编操作来产生混编数据元素阵列； 由每个混编单元输出产生的混编数据元素阵列， 其中，从下层混编单元输出的混编数据元素阵列被配置为作为上层混编单元的输入数 据元素阵列的一部分被输入到上层混编单元。
【专利摘要】提供一种用于处理混编指令的方法和设备。以分层结构配置混编单元，每个混编单元通过对输入数据元素阵列执行混编来产生混编数据元素阵列。在包括上层混编单元和下层混编单元的分层结构中，从下层混编单元输出的混编数据元素阵列作为上层混编单元的输入数据元素阵列的一部分被输入到上层混编单元。
【IPC分类】G06F9-38
【公开号】CN104636119
【申请号】CN201410643221
【发明人】凯沙瓦·普拉萨德, 纳夫尼特·巴苏特卡, 朴永焕, 梁镐, 李莲福
【申请人】三星电子株式会社
【公开日】2015年5月20日
【申请日】2014年11月6日
【公告号】EP2871799A1, US20150127924