1. A method for improving cache memory performance in a data processing system having multiple processing units, said method comprising: partitioning a data structure into a plurality of exclusive substructures and at least one sharing substructure; storing each of said exclusive substructures in one of a plurality of cache memories, each of said plurality of cache memories associated with a respective processing unit; and storing said at least one sharing substructure in more than one of said cache memories.