1. A computer-implemented method that combines a remote TLB lookup and a subsequent cache miss into a single coherence operation, wherein the method operates in a shared-memory multiprocessor system which partitions a virtual address space and a physical address space across two or more nodes of the shared-memory multiprocessor system, wherein a last-level TLB structure in each node is responsible for TLB entries for a subset of the virtual address space, and wherein the last-level TLB structures of the nodes collectively form a shared last-level TLB, the method comprising: receiving a memory operation with a virtual address; determining that one or more TLB levels in a first node will miss for the virtual address; sending a TLB request to a second node associated with the virtual address, wherein the last-level TLB structure in the second node is responsible for a subset of the virtual address space that includes the virtual address; and upon determining a hit for the virtual address in the last-level TLB structure of the second node, ensuring that a corresponding TLB entry is sent to the first node in parallel with initiating an operation to determine whether a cache line associated with the translated physical address is available in the cache structures of the nodes.