I don't know if it is still true nowadays, but it is said that textures sized by the power of 2 are better handled by the graphics card: 2x2, 4x4, 8x8, 16x16, 32x32, 64x64, 128x128, 256x256, 512x512, 1024x1024, 2048x2048, 4096x4096 etc...
do you really need to use threads for that? how are you doing it? and have you tried not using it?