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 вместо того, чтобы добавить, чтобы испортить байт.

Другие вопросы по тегам