aparapiでLevenshtein距離を計算する

私は、APARAPIを使ってLevenshtein距離アルゴリズムを実装する可能性について検討していますが、制限事項が提起されました - 具体的には、カーネルに禁止されている配列を作成する必要があります。

これを回避する方法はありますか、誰かがAPARAPIで動作するLevenshtein距離のための方法を持っていますか?

添付されたコードは、APARAPIのものを並べ替えるための場所にあります。私は結果で何もしていないことを知っていますし、今は一度だけ実行しています。

   Kernel kernel = new Kernel() {


        @Override
        public void run() {
            ld("hello", "heya");
        }

        public int ld(String s, String t) {
            int d[];//matrix
            int n;//length of s
            int m;//length of t
            int i;//iterates through s
            int j;//iterates through t
            int s_i;//ith character of s
            int t_j;//jth character of t
            int cost;//cost

           //Step 1

            n = s.length();
            m = t.length();
            if (n == 0) {
                return m;
            }
            if (m == 0) {
                return n;
            }
            int firstSize = n+1;
            d = new int[firstSize*(m + 1)]; //THIS ISN'T ALLOWED

           //Step 2

            for (i = 0; i <= n; i++) {
                d[firstSize*i+0] = i;
            }

            for (j = 0; j <= m; j++) {
                d[firstSize*0+j] = j;
            }

           //Step 3

            for (i = 1; i <= n; i++) {

                s_i = s.charAt(i - 1);

               //Step 4

                for (j = 1; j <= m; j++) {

                    t_j = t.charAt(j - 1);

                   //Step 5

                    if (s_i == t_j) {
                        cost = 0;
                    } else {
                        cost = 1;
                    }

                   //Step 6
                    int a = d[firstSize*(i - 1)+j] + 1;
                    int b = d[firstSize*i+(j - 1)] + 1;
                    int c = d[firstSize*(i - 1)+(j - 1)] + cost;

                    int mi;

                    mi = a;
                    if (b < mi) {
                        mi = b;
                    }
                    if (c < mi) {
                        mi = c;
                    }

                    d[firstSize*i+j] = mi;

                }
            }

            return d[firstSize*n+m];

        }
    };
    kernel.execute(1);
3

1 答え

Aparapiは、カーネル本体に新しい形式を許可していないことを示していますが、カーネルコードがアクセスできるintのバッファを事前に割り当てることができます。

さらに、実行時にグループサイズを決定できるので、バッファは巨大である必要はなく、Kernel.getGroupSize()の妥当な比率/割合です。

もちろん、AparapiのObjectの制限(Stringsは許されません)を満たすためにStringからchar []へ引数を変換する必要がありますが、これについての回避策をすでに見つけていたaparapiディスカッションリストの同様のスレッドから考えています。

あなたがいくつかの '実験コード'を試す準備ができているならば、SVNタグ付きSupportLocalMemoryのブランチを持っています。これは一時的なint []バッファをローカルメモリに置くことを可能にします。

ゲイリー

4
追加された
Aparapiはすでにビデオメモリにあるアレイにアクセスできますか?
追加された 著者 huseyin tugrul buyukisik,
ありがとう、私はそれを試してみましょう!
追加された 著者 Michael Berry,