If the data must be processed sequentially, you cannot run the task in a parallel way and therefor multi-threading will not help, because each thread would have to wait until the former one is ready. Multi-threading is useful only, if the data can be processed in parallel.
I suggest to post your code. The forum usually finds a way to accelerate it. In addition it would clarify statements like "the for loop is not an increasing integer".