RootBeer молча не работает для больших массивов?
У меня есть простое приложение, которое (пока) имитирует исправление ошибок в большом массиве.
Этот бит генерирует данные и добавляет 16 байтов четности Рида-Соломона к каждому блоку из 255 байтов.
ReedSolomonEncoder encoder = new ReedSolomonEncoder(QR_CODE_FIELD_256);
int[][] data = new int[params.getNumBlocks()][255];
int[][] original = new int[params.getNumBlocks()][];
int value = 0;
for (int i = 0; i < params.getNumBlocks(); i++) {
int[] block = data[i];
for (int j = 0; j < 239; j++) {
value = (value + 1) % 256;
block[j] = value;
}
encoder.encode(block, 16);
original[i] = Arrays.copyOf(block, block.length);
// Corrupt a byte
block[50] += 1;
}
Это мое ядро:
public class RsKernel implements Kernel {
private final int[] block;
public RsKernel(int[] block) {
this.block = block;
}
@Override
public void gpuMethod() {
block[50] -= 1;
}
}
он просто вручную восстанавливает поврежденный байт в каждом блоке (он не выполняет фактическое исправление ошибок Рида-Соломона).
Я запускаю ядра со следующим кодом:
ArrayList<Kernel> kernels = new ArrayList<>(params.getNumBlocks());
for (int[] block : data) {
kernels.add(new RsKernel(block));
}
new Rootbeer().run(kernels);
И я проверяю декодирование с JUnit
"s assertArrayEquals
:
Assert.assertArrayEquals(original, data);
Любопытно, что если я запускаю этот код с 8192 (что подозрительно удобным числом) блоками (ядрами), сообщается, что данные были правильно декодированы; для 8193 блоков и выше он неправильно декодируется:
Exception in thread "main" arrays first differed at element [8192][50]; expected:<51> but was:<52>
at org.junit.Assert.internalArrayEquals(Assert.java:437)
at org.junit.Assert.internalArrayEquals(Assert.java:428)
at org.junit.Assert.assertArrayEquals(Assert.java:167)
at org.junit.Assert.assertArrayEquals(Assert.java:184)
at com.amphinicy.blink.rootbeer.RootBeerDemo.main(Jasmin)
Что может вызвать такое поведение?
Вот вывод java -jar rootbeer-1.1.14.jar -printdeviceinfo
:
device count: 1
device: GeForce GT 525M
compute_capability: 2.1
total_global_memory: 1073414144 bytes
num_multiprocessors: 2
max_threads_per_multiprocessor: 1536
clock_rate: 1200000 Hz
1 ответ
Глядя на код, я думаю, что это может быть потому, что следующее:
// Corrupt a byte
block[50] += 1;
Можно добавить один к 255, давая 256, что не будет допустимым байтом. Повреждение байта может работать лучше с чем-то вроде этого:
block[50] ^= 0x40;
Который перевернул бы бит в позиции 7 вместо того, чтобы добавить, чтобы испортить байт.