512段階?変換してるのか?

2560x2560を一本の配列としてみるのであれば途中でぶった切って
>>34のいうようにスレッドで処理させてあとで結果を元に戻せばいいだけちゃう?