Invia SMS: A Complexity Separation Between the Cache-Coherent and Distributed Shared Memory Models