Skewed-associative caches use several hash functions to reduce collisions in caches without increasing the associativity. This technique can increase the hit ratio of a cache without significantly increasing the cost. In this paper we apply skewing to solve a problem particular to virtual shared memory architectures that are designed using only associative memories. When using ordinary set-associative memories the replication of data amongst many nodes leads to a reduced storage capacity in a specific set. Using skewing can alleviate this problem. Our results show improvement in the majority of cases.