[發(fā)明專利]置換裝置、置換方法、以及記錄介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201880065232.1
• 申請(qǐng)日: 2018-10-02
• 公開（公告）號(hào): CN111201559B
• 公開（公告）日: 2023-08-18
• 發(fā)明（設(shè)計(jì)）人: 五十嵐大
• 申請(qǐng)（專利權(quán)）人: 日本電信電話株式會(huì)社
• 主分類號(hào): G09C1/00
• 分類號(hào): G09C1/00
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 鄭海濤

高速地進(jìn)行置換處理。元素?cái)?shù)決定單元(22)計(jì)算各分配目的地中包含的元素的數(shù)。開始位置決定單元(23)計(jì)算與各分配目的地對(duì)應(yīng)的開始位置。分配目的地決定單元(24)計(jì)算表示緩存器內(nèi)的分配目的地的值的列。置換生成單元(25)計(jì)算表示各分配目的地中的置換目的地的值的列。初始位置設(shè)定單元(31)將開始位置設(shè)定為表示與各分配目的地對(duì)應(yīng)的處理中的位置的值。排序單元(32)將向量的元素設(shè)定到緩存器的各分配目的地。置換執(zhí)行單元(33)通過(guò)對(duì)各分配目的地執(zhí)行任意的逆置換算法，生成輸出向量。

技術(shù)領(lǐng)域

本發(fā)明涉及高速地進(jìn)行置換處理的技術(shù)。

背景技術(shù)

置換技術(shù)是計(jì)算機(jī)等中的基本的數(shù)據(jù)處理之一，被利用于各種情形。作為以往的置換技術(shù)，已知將數(shù)據(jù)移動(dòng)至置換信息中記載的位置的不言而喻的置換，將排列隨機(jī)地調(diào)換的Fisher-Yates算法(例如，參照非專利文獻(xiàn)1)等。

現(xiàn)有技術(shù)文獻(xiàn)

非專利文獻(xiàn)

非專利文獻(xiàn)1：Fisher,Ronald?A.,Yates,Frank,Statistical?tables?forbiological,agricultural?and?medical?research,OliverBoyd,pp.26-27,1938.

發(fā)明內(nèi)容

發(fā)明要解決的課題

在以往的置換技術(shù)中，在進(jìn)行置換處理時(shí)IO訪問(wèn)成為隨機(jī)訪問(wèn)。而且，在對(duì)象數(shù)據(jù)比高速緩沖存儲(chǔ)器大時(shí)發(fā)生對(duì)非高速緩沖存儲(chǔ)器的訪問(wèn)。通常，在高速緩沖存儲(chǔ)器和非高速緩沖存儲(chǔ)器中，速度不同1位以上，在順序訪問(wèn)個(gè)隨機(jī)訪問(wèn)中速度不同1位以上。因此，在以往的置換技術(shù)中，在對(duì)象數(shù)據(jù)較大的情況下，存在發(fā)生對(duì)非高速緩沖存儲(chǔ)器的隨機(jī)訪問(wèn)，處理變?yōu)榈退俚恼n題。

本發(fā)明的目的是鑒于上述的問(wèn)題點(diǎn)，提供與以往相比，可以高速地進(jìn)行置換處理的置換技術(shù)。

用于解決課題的手段

為了解決上述的課題，本發(fā)明的第一方式的置換裝置，將D設(shè)為規(guī)定的分割數(shù)，將a^→設(shè)為長(zhǎng)度為m的向量，將b^→設(shè)為小于表示緩存器內(nèi)的分配目的地的D的值的列，將x^→設(shè)為表示各分配目的地中的置換目的地的值的列，將d^→設(shè)為表示長(zhǎng)度為m的緩存器的向量，將i設(shè)為大于等于0且小于D的各整數(shù)，將j設(shè)為大于等于0且小于m的各整數(shù)，將S_i設(shè)為與第i分配目的地對(duì)應(yīng)的開始位置，將N_i設(shè)為第i分配目的地中包含的元素的數(shù)，置換裝置包括：初始位置設(shè)定單元，各整數(shù)i，將開始位置S_i設(shè)定為表示與第i分配目的地對(duì)應(yīng)的處理中的位置的值P_i；排序單元，對(duì)各整數(shù)j，將向量a^→的第j元素a_j設(shè)定到緩存器d^→的第P_{b_j}個(gè)元素d_{P_b_j}；以及置換執(zhí)行單元，對(duì)各整數(shù)i，通過(guò)對(duì)從緩存器d^→的第S_i元素起的N_i個(gè)元素d_{S_i},…,d_{S_i+N_i-1}，使用從列x^→的第S_i元素起的N_i個(gè)元素執(zhí)行任意的逆置換算法，生成從輸出向量c^→的第S_i元素起的N_i個(gè)元素c_{S_i},…,c_{S_i+N_i-1}。