Cでバイト配列をマージする最も効率的な方法は何ですか？

Question

私はcharの2つの配列を持ち、各位置は1または0です。 2つの配列は異なるプロセスで計算され、結合されるマスターに送り返されるので、各配列はそれらのアレイ：

P1：[0、0、0、0、1、1、0、1]

P2：[1、0、1、1、0、0、0、0]

目標：[1,0,1,1,1,1,0]

しかし、これらは非常に大きなアレイである可能性があります。そのうちの1つをループするだけでなく、これを実行する超高速方法がありますか？

明確にするために、それらはORされるべきです。

Answer 1

バイト粒度と仮定すると十分に良いですが、あなたはおそらく、出力配列にコピーするmemcpyを使用したいと思います：

memcpy(goal, p2, 4); 
memcpy(goal + 4, p1 + 4, 4); 

あなたは、さらに唯一の自分の範囲を含んでp1とp2をさせることによって、これを最適化することができ、例：

char p1[4] = { 1, 1, 0, 1 }; 
char p2[4] = { 1, 0, 1, 1 }; 
char goal[8]; 
memcpy(goal, p2, 4); 
memcpy(goal + 4, p1, 4); 

ビットベクトルパッキング - 各チャンクに8ビットをパックする場合もあります。これにより、アクセスが複雑になりますが、大規模な配列に対しては大量のメモリが節約されます。

Answer 2

は私が示唆している：これは本当にボトルネックであることを確認するプロファイリング

1. 。
2. バイト配列を整列してから、通常の線形ループを使用して、おそらくunsigned long longとしてアクセスすることによって、単一のマシン操作を使用してできるだけ多くのバイトを処理することで調べてください。
3. 子プロセスが、おそらく何らかのランレングス圧縮を使用して、より効率的な形式でレポートするように並べ替えます。

Answer 3

あなたが異なるプロセッサ上で作業している場合は、おそらくあなたは縮小操作でMPIライブラリを使用して検討する必要がありますが、異なるスレッドを使用している場合、それは

MPI_Reduce(p, goal, size, MPI_CHAR, MPI_LOR, goal_process_id, MPI_COMM_WORLD); 

非常に高速で、その後、OpenMPの用語でも良いです

#pragma omp parallel for reduction(|, out) 
for(int i=0; i<size; i++) 
    out[i] = p1[i] * p2[i]; 

Answer 4

配列が使用されている理由があります：コードの単純さ（これは、迅速かつ汚いコードですか）？速度とメモリ消費の両面で最も効率的な方法は、実際にバイトレベルで動作することは間違いありません。配列を不用意に前後に振るのではなく、

おそらくこのようなものでしょうか？

uint8 proc_n (void) 
{ 
    uint8 result = 0x00; 
    uint8 i; 

    for(i=0; i<8; i++) 
    { 
    if(something) 
    { 
     result |= (0x01 << i); 
    } 
    } 

    return result; 
} 



typedef uint8 (*Proc_ptr)(void); 

Proc_ptr proc_array [PROCESSES] = 
{ 
    proc_1, 
    proc_2, 
    ... 
}; 

uint8 result = 0x00; 

for(i=0; i<PROCESSES; i++) 
{ 
    result |= proc_array[i](); 
}