Class ColumnTwoPassFNTStrategy

java.lang.Object
All Implemented Interfaces:
Parallelizable, NTTStrategy

public class ColumnTwoPassFNTStrategy extends TwoPassFNTStrategy
Two-pass NTT implementation that processes the data in the columns of the matrix.

This transform only works together with an NTTStepStrategy implementation that processes the data in columns instead of rows.

Note that if the data size is too big compared to the maximum available memory then the data is read from disk in too thin slices and the level of parallelism may become too small for the GPU, ruining the performance. The GPU global size i.e. the number of columns read from the data matrix to memory at one time should be at least 1024.

Since:
1.8.3
Version:
1.8.3
Author:
Mikko Tommila