[发明专利]置换装置、置换方法、以及记录介质

说明书

高速地进行置换处理。元素数决定单元(22)计算各分配目的地中包含的元素的数。开始位置决定单元(23)计算与各分配目的地对应的开始位置。分配目的地决定单元(24)计算表示缓存器内的分配目的地的值的列。置换生成单元(25)计算表示各分配目的地中的置换目的地的值的列。初始位置设定单元(31)将开始位置设定为表示与各分配目的地对应的处理中的位置的值。排序单元(32)将向量的元素设定到缓存器的各分配目的地。置换执行单元(33)通过对各分配目的地执行任意的逆置换算法，生成输出向量。

技术领域

本发明涉及高速地进行置换处理的技术。

背景技术

置换技术是计算机等中的基本的数据处理之一，被利用于各种情形。作为以往的置换技术，已知将数据移动至置换信息中记载的位置的不言而喻的置换，将排列随机地调换的Fisher-Yates算法(例如，参照非专利文献1)等。

现有技术文献

非专利文献

非专利文献1：Fisher,Ronald A.,Yates,Frank,Statistical tables forbiological,agricultural and medical research,OliverBoyd,pp.26-27,1938.

发明内容

发明要解决的课题

在以往的置换技术中，在进行置换处理时IO访问成为随机访问。而且，在对象数据比高速缓冲存储器大时发生对非高速缓冲存储器的访问。通常，在高速缓冲存储器和非高速缓冲存储器中，速度不同1位以上，在顺序访问个随机访问中速度不同1位以上。因此，在以往的置换技术中，在对象数据较大的情况下，存在发生对非高速缓冲存储器的随机访问，处理变为低速的课题。

本发明的目的是鉴于上述的问题点，提供与以往相比，可以高速地进行置换处理的置换技术。

用于解决课题的手段

为了解决上述的课题，本发明的第一方式的置换装置，将D设为规定的分割数，将a^→设为长度为m的向量，将b^→设为小于表示缓存器内的分配目的地的D的值的列，将x^→设为表示各分配目的地中的置换目的地的值的列，将d^→设为表示长度为m的缓存器的向量，将i设为大于等于0且小于D的各整数，将j设为大于等于0且小于m的各整数，将S_i设为与第i分配目的地对应的开始位置，将N_i设为第i分配目的地中包含的元素的数，置换装置包括：初始位置设定单元，各整数i，将开始位置S_i设定为表示与第i分配目的地对应的处理中的位置的值P_i；排序单元，对各整数j，将向量a^→的第j元素a_j设定到缓存器d^→的第P_{b_j}个元素d_{P_b_j}；以及置换执行单元，对各整数i，通过对从缓存器d^→的第S_i元素起的N_i个元素d_{S_i},…,d_{S_i+N_i-1}，使用从列x^→的第S_i元素起的N_i个元素执行任意的逆置换算法，生成从输出向量c^→的第S_i元素起的N_i个元素c_{S_i},…,c_{S_i+N_i-1}。