It may not help, but I would solve the performance problem without threads if I could. If I had to used threads, I would limit the shared data to the simplest data structures possible. I can't tell from the information you provided whether threads are necessary or, if they are, whether it is necessary to share complex data structures, but you might consider a re-design to avoid threads entirely, thus avoiding all your current problems.