C# code optimization for dataset analysis

I am looking for someone to optimize some c# code. Currently, I am performing a sort of "distance" calculation between two points on a graph/"map". This code works fine, although it may need optimization. The "map" is contained in a database and has a defined set of rules for calculating distances that is moderately complex. I now have a database of (~10k) points on the map. I need to calculate the distance between every point and every other point and save those results to an additional database, so I can quickly look up the distance between any points without having to calculate it (I need the data in a very time sensitive manner). I have tried to parallelize the code, and it works to some extent, although I am not convinced the process is completely CPU limited at this time (although it probably can become so with some optimization inside the distance calculation methods). If you think you may be able to optimize this code, please let me know, and we can discuss additional details and ideas. Obviously, I know that without seeing it, it will be difficult... so I will send it upon request. Best, Ryan PS - I will be away for the next several days, and I will be available to respond after March 1.