用于实现数据奇偶重排的方法、设备和介质与流程

1.本公开的实施例总体涉及处理器领域，并且更具体地涉及一种用于实现数据奇偶重排的方法、计算设备和计算机可读存储介质。


背景技术：

2.一般而言，在通用计算图形处理单元(general-purpose computing on graphics processing units，gpgpu)中，通常涉及输入为实数而输出为复数(r2c)的快速傅里叶(fft)运算。运算需要对原始输入的实数序列进行奇偶重排，从而重新组合成新的复数序列。这涉及到了在不同寄存器之间对线程组(wrap)间数据进行奇偶重排。奇偶重排运算需要依靠线程组间数据交互。
3.现有线程组间数据交互的方式主要是通过共享存储器。系统将不同线程数据先根据索引计算出相应的共享存储器地址，再将寄存器上的数据通过存储指令(store)写入到共享存储器。最后再通过载入指令(load)写回到寄存器上。由于线程之间调度的不确定性，需要等待所有线程完成写入操作后才能执行读取操作，这需要增加额外的同步操作，同时如果存在对同一位置的写入也只能串行处理。这种方式使得指令的读取延迟增长，浪费了指令存储器的数据带宽。另外，共享存储器的索引计算较为复杂且还需要转化为相应的地址的额外计算。
4.综上，传统的用于实现数据奇偶重排的方案所存在的不足之处在于：额外增加复杂的共享存储器索引地址转换的计算操作，同时在共享存储器的读写操作延时较长，影响程序性能。


技术实现要素：

5.针对上述问题，本公开提供了一种用于实现数据奇偶重排的方法、计算设备和计算机可读存储介质，能够在不计算共享存储器地址的情况下更为快速地在两个寄存器间实现数据的奇偶重排。
6.根据本公开的第一方面，提供了一种用于实现寄存器中的数据奇偶重排的方法，包括：基于线程组的线程数，确定第一映射参数；基于所述第一映射参数，将所述第一寄存器的数据映射到第三寄存器并且将所述第二寄存器的数据映射到第四寄存器；将所述第一寄存器、第二寄存器、第三寄存器和第四寄存器的数据移位到中转寄存器；基于中转寄存器的地址，对所述中转寄存器中的数据执行抽取，以便获得第一数据、第二数据、第三数据以及第四数据；以及将第一数据和第二数据分别写入到所述第一寄存器和所述第二寄存器，从而实现寄存器数据奇偶重排。
7.根据本公开的第二方面，提供了一种计算设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行本公开的第一方面的方法。
8.在本公开的第三方面中，提供了一种存储有计算机指令的非瞬时计算机可读存储
介质，其中计算机指令用于使计算机执行本公开的第一方面的方法。
9.在一个实施例中，实现寄存器数据奇偶重排包括：基于所述第一映射参数，确定第二映射参数；将第三数据写入到所述第三寄存器并且将第四数据写入到所述第四寄存器；基于所述第二映射参数，将所述第三寄存器的数据映射到第五寄存器并且将所述第四寄存器的数据映射到第六寄存器；以及将所述第五寄存器以及所述第六寄存器的数据分别写入到所述第三寄存器以及所述第四寄存器，从而实现寄存器数据奇偶重排。
10.在一个实施例中，基于线程组的线程数确定第一映射参数包括：将所述第一映射参数确定为所述线程组的线程数的四分之一。
11.在一个实施例中，基于所述第一映射参数确定第二映射参数包括：将第二映射参数确定为所述第一映射参数的二分之一。
12.在一个实施例中，将所述第一寄存器的数据映射到第三寄存器并且将所述第二寄存器的数据映射到第四寄存器包括：根据所述第一映射参数，将所述第一寄存器、第二寄存器、第三寄存器和第四寄存器分别均分为第一部分、第二部分、第三部分和第四部分；将所述第一寄存器的第一部分、第二部分的数据交叉映射到所述第三寄存器的第二部分、第一部分，将所述第一寄存器的第三部分、第四部分的数据交叉映射到所述第三寄存器的第四部分、第三部分；将所述第二寄存器的第一部分、第二部分的数据交叉映射到所述第四寄存器的第二部分、第一部分，将所述第二寄存器的第三部分、第四部分的数据交叉映射到所述第四寄存器的第四部分、第三部分。
13.在一个实施例中，将所述第三寄存器的数据映射到第五寄存器并且将第四寄存器的数据映射到第六寄存器包括：根据所述第二映射参数，将所述第三寄存器、第四寄存器、第五寄存器和第六寄存器分别均分为第一部分、第二部分、第三部分、第四部分、第五部分、第六部分、第七部分和第八部分；将所述第三寄存器的第一部分、第二部分的数据交叉映射到所述第五寄存器的第二部分、第一部分，将所述第三寄存器的第三部分、第四部分的数据交叉映射到所述第五寄存器的第四部分、第三部分，将所述第三寄存器的第五部分、第六部分的数据交叉映射到所述第五寄存器的第六部分、第五部分，将所述第三寄存器的第七部分、第八部分的数据交叉映射到所述第五寄存器的第八部分、第七部分；将所述第四寄存器的第一部分、第二部分的数据交叉映射到所述第六寄存器的第二部分、第一部分，将所述第四寄存器的第三部分、第四部分的数据交叉映射到所述第六寄存器的第四部分、第三部分，将所述第四寄存器的第五部分、第六部分的数据交叉映射到所述第六寄存器的第六部分、第五部分，将所述第四寄存器的第七部分、第八部分的数据交叉映射到所述第六寄存器的第八部分、第七部分。
14.在一个实施例中，对所述中转寄存器中的数据执行抽取包括：构建关于第一映射参数的数据列，其中所构建的数据列中的每个元素对应于基于第一映射参数所映射的数据；将中转寄存器的数据组合为多个所述数据列的集合；以及对所组合的由多个所述数据列组成的集合执行抽取。
15.在一个实施例中，对所组合的由多个所述数据列组成的集合执行抽取包括：确定由多个所述数据列组成的集合的元素的坐标值，其中所述坐标值包括所述元素对应的横坐标以及纵坐标；基于所确定的坐标值，按照横坐标为偶数且纵坐标为偶数、横坐标为偶数且纵坐标为奇数、横坐标为奇数且纵坐标为偶数、横坐标为奇数且纵坐标为奇数的顺序对所
组合的多个所述数据列的集合执行抽取。
16.在一个实施例中，对所组合的多个所述数据列的集合执行抽取包括：确定中转寄存器的数据的坐标值，其中所述坐标值包括所述数据对应的横坐标以及纵坐标；基于所确定的坐标值，按照横坐标为偶数且纵坐标为偶数、横坐标为偶数且纵坐标为奇数、横坐标为奇数且纵坐标为偶数、横坐标为奇数且纵坐标为奇数的顺序对所组合的多个所述数据列的集合执行抽取。
17.应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
18.结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标注表示相同或相似的元素。
19.图1示出了用于实现根据本发明的实施例的用于实现数据奇偶重排的方法的系统100的示意图。
20.图2示出了根据本公开的实施例的用于实现寄存器中的数据奇偶重排的方法200的流程图。
21.图3示出了根据本公开的实施例的将第一寄存器的数据映射到第三寄存器并将第二寄存器的数据映射到第四寄存器的示意图。
22.图4示出了根据本公开的实施例的将第一寄存器和第二寄存器和第三寄存器和第四寄存器的数据移位到中转寄存器的示意图。
23.图5示出了根据本公开的实施例的将第一数据写入到第一寄存器并且将第二数据写入到第二寄存器的示意图。
24.图6示出了根据本公开的实施例的由多个数据列组成的集合构成的中转寄存器中的数据的示意图。
25.图7示出了根据本公开的实施例的用于实现寄存器中的数据奇偶重排的方法700的流程图。
26.图8示出了可以用来实施本公开内容的实施例的示例电子设备800的示意性框图。
具体实施方式
27.以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
28.在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
29.如前文所描述，现有线程组间数据交互的方式主要是通过共享存储器。系统将不
同线程数据先根据索引计算出相应的共享存储器地址，再将寄存器上的数据通过存储指令(store)写入到共享存储器。最后再通过载入指令(load)写回到寄存器上。由于线程之间调度的不确定性，需要等待所有线程完成写入操作后才能执行读取操作，这需要增加额外的同步操作，同时如果存在对同一位置的写入也只能串行处理。这种方式使得指令的读取延迟增长，浪费了指令存储器的数据带宽。另外，共享存储器的索引计算较为复杂且还需要转化为相应的地址的额外计算。因此，额外计算共享存储器的索引以及地址计算消耗量大且延时严重，同时在共享存储器的读写操作延时较长，影响程序性能。
30.为了至少部分地解决上述问题以及其他潜在问题中的一个或者多个，本公开的示例实施例提出了一种用于实现数据奇偶重排的方案，在本公开方案中，通过利用线程组里额外的两个寄存器以及一个中转寄存器，可以实现将保存在一个线程组(warp)内32个线程的两个寄存器内的例如连续1-64的数据进行奇偶重排。奇偶重排指的是将连续的多个数据，例如存储在两个32位寄存器的连续数据1-64重新排序为奇数列1、3、5
…
、63以及偶数列2、4、6
…
、64。最终两个寄存器将相应存储有对应的奇数列以及偶数列。
31.图1示出了用于实现根据本发明的实施例的用于实现数据奇偶重排的方法的系统100的示意图。如图1中所示，系统100包括计算设备110和数据存储设备130和网络140。计算设备110、数据存储设备130可以通过网络140(例如，因特网)进行数据交互。
32.数据存储设备130，其例如可以存储有多类不同的数据存储，例如，存储有待重排的连续数字等。数据存储设备130还可以将所存储的数据存储发送给计算设备110。数据存储设备可以是运行在一个或多个计算机节点上用于实现高并发、高吞吐量的查询服务的一站式存储计算结构，其可以包括诸如gpu、fpga和asic等的专用处理单元以及诸如cpu的通用处理单元。
33.关于计算设备110，其例如用于获取来自数据存储设备130的数据存储；从而针对所接收的数据执行奇偶重排。所重排的奇偶数列的可以被存储在处于同一个warp内的两个寄存器中。计算设备110可以具有一个或多个处理单元，包括诸如gpu、fpga和asic等的专用处理单元以及诸如cpu的通用处理单元。另外，在每个计算设备110上也可以运行着一个或多个虚拟机。在一些实施例中，计算设备110与数据存储设备130可以集成在一起，也可以是彼此分立设置。在一些实施例中，计算设备110例如包括确定模块112、映射模块114、移位模块116、抽取模块118以及写入模块120。
34.确定模块112，所述确定模块112配置成基于线程组的线程数，确定第一映射参数。
35.映射模块114，所述映射模块114配置成基于所述第一映射参数，将所述第一寄存器的数据映射到第三寄存器并且将所述第二寄存器的数据映射到第四寄存器。
36.移位模块116，所述移位模块116配置成将所述第一寄存器、第二寄存器、第三寄存器和第四寄存器的数据移位到中转寄存器。
37.抽取模块118，所述抽取模块118配置成基于中转寄存器的地址，对所述中转寄存器中的数据执行抽取，以便获得第一数据、第二数据、第三数据以及第四数据。
38.写入模块120，所述写入模块120配置成将第一数据和第二数据分别写入到所述第一寄存器和所述第二寄存器，从而实现寄存器数据奇偶重排。
39.图2示出了根据本公开的实施例的用于实现寄存器中的数据奇偶重排的方法200的流程图。方法200可由如图1所示的计算设备110执行，也可以在图8所示的电子设备800处
执行。应当理解的是，方法200还可以包括未示出的附加框和/或可以省略所示出的框，本公开的范围在此方面不受限制。
40.在本技术的上下文中，寄存器可以指寄存器组，例如包括第一寄存器以及第二寄存器的寄存器组。
41.在步骤202，计算设备110可以基于线程组的线程数，确定第一映射参数。
42.在一个实施例中，例如，线程组(warp)可以包括8、16、32、64个线程。出于简洁起见，本公开将以32个线程来介绍。注意的是，其他线程数的线程组也同样适用于本公开所介绍的技术方案。
43.基于线程组的线程数为32，可以确定第一映射参数k为8。具体来说，第一映射参数可以被确定为所述线程组的线程数的四分之一。第一映射参数k可以是用于后续步骤的映射或交叉映射中，其对应于在一个线程组的32个线程的两个寄存器之间两两交换数据。
44.在步骤204，计算设备110可以基于所述第一映射参数，将所述第一寄存器的数据映射到第三寄存器r6并且将所述第二寄存器的数据映射到第四寄存器r7。
45.在一个实施例中，计算设备110可以基于所述第一映射参数k(例如，8)将在线程组的32个线程之间将所述第一寄存器数据交叉映射到另一线程的所述第三寄存器上，所述第二寄存器数据交叉映射到另一线程的所述第四寄存器上。
46.在一个实施例中，针对线程组的线程数为32的情况，计算设备110将寄存器分成4个部分，每个部分对应于8个线程。例如，根据所述第一映射参数k＝8，将所述第一寄存器r4和第二寄存器r5和第三寄存器r6和第四寄存器r7分别均分为第一部分、第二部分、第三部分和第四部分。
47.图3示出了根据本公开的实施例的将第一寄存器的数据映射到第三寄存器并将第二寄存器的数据映射到第四寄存器的示意图。如图3所示，计算设备110可以将线程组的线程t0-t7对应于第一寄存器r4的数据、线程组的线程t8-t15对应于第一寄存器r4的数据交叉映射到线程组的线程t8-t15对应的第三寄存器r6的第二部分、线程组的线程t0-t7对应的第三寄存器r6的第一部分，同时线程组的线程t16-t23对应于第一寄存器r4的数据、线程组的线程t24-t31对应于第一寄存器r4的数据交叉映射到线程组的线程t24-t31对应的第三寄存器r6的第四部分、线程组的线程t16-t23对应的第三寄存器r6的第三部分。
48.基于同样的映射方式，计算设备110可以线程组的线程t0-t7对应于第二寄存器r5的数据、线程组的线程t8-t15对应于第二寄存器r5的数据交叉映射到线程组的线程t8-t15对应的第四寄存器r7的第二部分、线程组的线程t0-t7对应的第四寄存器r7的第一部分，同时线程组的线程t16-t23对应于第二寄存器r5的数据、线程组的线程t24-t31对应于第二寄存器r5的数据交叉映射到线程组的线程t24-t31对应的第四寄存器r7的第四部分、线程组的线程t16-t23对应的第四寄存器r7的第三部分。
49.映射可以以数据发射的方式执行，例如可以通过shuff指令，将数据从一个线程的一个寄存器发射到另一线程的另一个寄存器。
50.在步骤206，计算设备110可以将所述第一寄存器、第二寄存器、第三寄存器和第四寄存器的数据移位到中转寄存器。图4示出了根据本公开的实施例的将第一寄存器和第二寄存器和第三寄存器和第四寄存器的数据移位到中转寄存器的示意图。如图4所示，计算设备110将将第一寄存器r4和第二寄存器r5和第三寄存器r6和第四寄存器r7的数据移位发射
到另一个中转寄存器x0。中转寄存器可以是具有先前存储数据的寄存器(r4-r7)4倍大小的寄存器。例如，在第一寄存器、第二寄存器为32位的情况下，中转寄存器x0可以为128位，其可以如图4所示存储来自第一寄存器r4、第二寄存器r5、第三寄存器r6、第四寄存器r7的数据。
51.在步骤208，计算设备110可以基于中转寄存器x0的地址，对所述中转寄存器x0中的数据执行抽取，以便获得第一数据、第二数据、第三数据以及第四数据。
52.在一个实施例，计算设备110可以将中转寄存器x0的数据组合为多个所述数据列(4个4
×
8的数据列)的集合。集合可以为表示为8
×
16的数据集合。计算设备110可以对所组合的由多个所述数据列组成的集合执行抽取，例如对由4个4
×
8的数据列组成的8
×
16的数据集合执行抽取。
53.抽取是基于数据集合的坐标。计算设备110可以为数据集合中的数据建立坐标系，并且坐标系的原点(0，0)为中转寄存器地址的左上方点，向右为y轴且向下为x轴。基于所建立的坐标系，首先确定所述多个数据列中的元素的坐标值，其中所述坐标值包括所述元素对应的横坐标以及纵坐标，其次基于所确定的坐标值，按照横坐标为偶数且纵坐标为偶数、横坐标为偶数且纵坐标为奇数、横坐标为奇数且纵坐标为偶数、横坐标为奇数且纵坐标为奇数的顺序对所组合的多个所述数据列的集合执行抽取。确定移位到中转寄存器的地址的数据的坐标值，其中所述坐标值包括所述数据对应的横坐标以及纵坐标。
54.从原点开始，在第一个2
×
2的数据列内，第一个数据1对应的坐标值即为(0，0)，数据2对应的坐标值即为(0，1)，数据9对应的坐标值即为(1，0)，数据10对应的坐标值即为(1，1)，余下的数据以此类推。
55.基于所确定的坐标值，计算设备110可以按照横坐标为偶数且纵坐标为偶数、横坐标为偶数且纵坐标为奇数、横坐标为奇数且纵坐标为偶数、横坐标为奇数且纵坐标为奇数的顺序对所组合的多个所述数据列的集合执行抽取。所抽取的数据可以为四类数据，分别为横坐标为偶数且纵坐标为偶数的第一数据、横坐标为偶数且纵坐标为奇数的第二数据、横坐标为奇数且纵坐标为偶数的第三数据以及横坐标为奇数且纵坐标为奇数的第四数据。
56.在步骤210，计算设备110可以将第一数据和第二数据分别写入到所述第一寄存器r4和所述第二寄存器r5，从而实现寄存器数据奇偶重排。
57.在一个实施例中，计算设备110可以将所抽取的横坐标为偶数且纵坐标为偶数的第一数据写入到第一寄存器r4并且将所抽取的横坐标为偶数且纵坐标为奇数的第二数据写入到第二寄存器r4。
58.图5示出了根据本公开的实施例的将第一数据写入到第一寄存器并且将第二数据写入到第二寄存器的示意图。可以在图5中看出，通过写入相应数据，第一寄存器r4存储有数据1、3、5、7、9
…
并且第二寄存器r5存储有数据2、4、6、8、10
…
，从而实现了数据奇偶重排。
59.在一个实施例中，计算设备110对中转寄存器x0中的数据执行抽取可以包括构建关于第一映射参数(例如，k＝8)的数据列，其中所构建的数据列中的每个元素对应于基于第一映射参数所映射的数据。例如，可以构建多个4
×
8的数据列，其中所构建的数据列中的每个元素对应于中转寄存器x0中所映射的数据或者数据的地址。例如，对于中转寄存器x0中第一行的数据，可以构建为1、2、3、
…
、8以及9、10、11、
…
、16以及17、18、19、
…
、24以及25、26、27、
…
、32这4个8位的数据列，即4
×
8的数据列。对于中转寄存器x0中第二行的数据，可
以构建为9、10、11、
…
、16以及1、2、3、
…
、8以及24、25、26、
…
、32以及18、19、20、
…
、24这4个8位的数据列，以此类推。基于所构建的数据列，可以将中转寄存器的地址组合为例如4个4
×
8的数据列的集合，其中由第一行的数据构成的4
×
8的数据列可以位于集合左上方，由第二行的数据构成的4
×
8的数据列可以位于集合右上方，由第三行的数据构成的4
×
8的数据列可以位于集合左下方，由第四行的数据构成的4
×
8的数据列可以位于集合右下方。
60.图6示出了根据本公开的实施例的由多个数据列组成的集合构成的中转寄存器中的数据的示意图。如图6所示，将中转寄存器的数据组合为多个所述数据列的集合，其可以为表示为8
×
16的数据集合。计算设备可以对所组合的由多个所述数据列组成的集合执行抽取，例如对由4个4
×
8的数据列组成的8
×
16的数据集合执行抽取。抽取的原理与上文相同。首先确定所述多个数据列中的元素的坐标值，其中所述坐标值包括所述元素对应的横坐标以及纵坐标，其次基于所确定的坐标值，按照横坐标为偶数且纵坐标为偶数、横坐标为偶数且纵坐标为奇数、横坐标为奇数且纵坐标为偶数、横坐标为奇数且纵坐标为奇数的顺序对所组合的多个所述数据列的集合执行抽取。通过写入相应数据，第一寄存器r4存储有数据1、3、5、7、9
…
并且第二寄存器r5存储有数据2、4、6、8、10
…
，从而实现了数据奇偶重排。
61.利用以上技术手段，能够快速地在两个寄存器间实现数据的奇偶重排而只需要利用到两个额外寄存器以及一个中转寄存器。同时不需要计算共享存储器的地址，从而降低奇偶重排的功率消耗。
62.图7示出了根据本公开的实施例的用于实现寄存器中的数据奇偶重排的方法700的流程图。方法700可由如图1所示的计算设备110执行，也可以在图8所示的电子设备800处执行。应当理解的是，方法200还可以包括未示出的附加框和/或可以省略所示出的框，本公开的范围在此方面不受限制。
63.在本技术的上下文中，寄存器可以指寄存器组，例如包括第一寄存器以及第二寄存器的寄存器组。
64.在步骤702，计算设备110可以基于第一映射参数，确定第二映射参数。第二映射参数可以被确定为所述第一映射参数的二分之一。例如，在第一映射参数k等于8的情况下，第二映射参数p可以等于4。第二映射参数用于后续步骤的交叉映射。
65.在步骤704，计算设备110可以将第三数据写入到第三寄存器r6并且将第四数据写入到所述第四寄存器r7。
66.在一个实施例中，根据所述第二映射参数p，将32位的第三寄存器r6和第四寄存器r7和第五寄存器r8和第六寄存器r9分别均分为第一部分、第二部分、第三部分、第四部分、第五部分、第六部分、第七部分和第八部分。
67.如图5中所示，第三寄存器r6、第四寄存器r7也存储有相应的奇数列、偶数列，然而其中的数列是每4位为一部分交叉保存的。因此，将第三寄存器r6、第四寄存器r7的数据交叉映射到第五寄存器r8、第六寄存器r9，再写回到第三寄存器r6、第四寄存器r7也可以实现对数据的奇偶重排。
68.在步骤706，计算设备110可以基于所述第二映射参数，将所述第三寄存器的数据映射到第五寄存器并且将所述第四寄存器的数据映射到第六寄存器。
69.在一个实施例中，计算设备110可以将线程组的线程t0-t3对应的第三寄存器r6的数据、线程t4-t7对应的第三寄存器r6的数据交叉映射到线程组的线程t4-t7对应的第五寄
存器r8、线程组的线程t0-t3对应的第五寄存器r8，将线程组的线程t8-t11对应的第三寄存器r6的数据、线程组的线程t12-t15对应的第三寄存器r6的数据交叉映射到线程组的线程t12-t15对应的第五寄存器r8、线程组的线程t8-t11对应的第五寄存器r8，将线程组的线程t16-t19对应的第三寄存器r6的数据、线程t20-t23对应的第三寄存器r6的数据交叉映射到线程组的线程t20-t23对应的第五寄存器r8、线程组的线程t16-t19对应的第五寄存器r8，将线程组的线程t24-t27对应的第三寄存器r6的数据、线程t28-t31对应的第三寄存器r6的数据交叉映射到线程组的线程t28-t31对应的第五寄存器r8、线程组的线程t24-t27对应的第五寄存器r8。
70.同时，如上所述，还可以将第四寄存器r7的第一部分，即线程组的线程t0-t3对应的数据、第二部分线程t4-t7对应的数据交叉映射到线程组的线程t4-t7对应的第六寄存器r9的第二部分、线程t0-t3对应的第一部分，将线程组的线程t8-t11对应的第四寄存器r7的第三部分的数据、第四部分线程t12-t15对应的数据交叉映射到线程t12-t15对应的第六寄存器r9的第四部分、线程t2-t11对应的第三部分，将第四寄存器r7的第五部分线程t16-t19对应的数据、第六部分线程t20-t23对应的数据交叉映射到线程t20-t23对应的第六寄存器r9的第六部分、线程t16-t19对应的第五部分，将第四寄存器r7的第七部分线程t24-t27对应的数据、第八部分线程t28-t31对应的数据交叉映射到线程t28-t31对应的第六寄存器r9的第八部分、线程t24-t27对应的第七部分。
71.在步骤708，计算设备110可以将所述第五寄存器以及所述第六寄存器的数据分别写入到所述第三寄存器以及所述第四寄存器，从而实现寄存器数据奇偶重排。
72.在一个实施例中，计算设备110可以将第五寄存器r8以及第六寄存器r9的数据写入到第三寄存器r6以及第四寄存器r7，从而实现寄存器数据奇偶重排。
73.通过采用上述手段，计算设备110能够快速地利用额外的两个寄存器实现数据的奇偶重排。同样这不需要计算共享存储器的地址，并且可以利用之前方法中所计算的数据，从而降低奇偶重排的功率消耗。
74.图8示出了可以用来实施本公开内容的实施例的示例电子设备800的示意性框图。例如，如图1所示的计算设备110可以由电子设备800来实施。如图所示，电子设备800包括中央处理单元(cpu)801，其可以根据存储在只读存储器(rom)802中的计算机程序指令或者从存储单元808加载到随机存取存储器(ram)803中的计算机程序指令，来执行各种适当的动作和处理。在随机存取存储器803中，还可存储电子设备800操作所需的各种程序和数据。中央处理单元801、只读存储器802以及随机存取存储器803通过总线804彼此相连。输入/输出(i/o)接口805也连接至总线804。
75.电子设备800中的多个部件连接至输入/输出接口805，包括：输入单元806，例如键盘、鼠标、麦克风等；输出单元807，例如各种类型的显示器、扬声器等；存储单元808，例如磁盘、光盘等；以及通信单元809，例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
76.上文所描述的各个过程和处理，例如方法200和700，可由中央处理单元801执行。例如，在一些实施例中，方法200和700可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元808。在一些实施例中，计算机程序的部分或者全部可以经由只读存储器802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序被加载到随
机存取存储器803并由中央处理单元801执行时，可以执行上文描述的方法200和700的一个或多个动作。
77.本公开涉及方法、装置、系统、电子设备、计算机可读存储介质和/或计算机程序产品。计算机程序产品可以包括用于执行本公开的各个方面的计算机可读程序指令。
78.计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、静态随机存取存储器(sram)、便携式压缩盘只读存储器(cd-rom)、数字多功能盘(dvd)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
79.这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘计算设备。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
80.用于执行本公开操作的计算机程序指令可以是汇编指令、指令集架构(isa)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如smalltalk、c 等，以及常规的过程式编程语言—诸如“c”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(fpga)或可编程逻辑阵列(pla)，该电子电路可以执行计算机可读程序指令，从而实现本公开的各个方面。
81.这里参照根据本公开实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
82.这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理单元，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这
些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
83.也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
84.附图中的流程图和框图显示了根据本公开的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
85.以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。