1. A method for facilitating store reordering through cacheline marking, the method comprising: receiving a memory operation to be executed; determining whether a thread which is performing the memory operation has set a store-mark for a cacheline associated with the memory operation, wherein the thread is one thread in a set of threads, wherein each thread in the set of threads maintains a private cacheline-address buffer which contains addresses for cachelines which have been store-marked by the thread; if the thread has set a store-mark for the cacheline, performing the memory operation; and if the thread has not set a store-mark for the cacheline, determining if the cacheline has been store-marked by another thread; if the cacheline has been store-marked by another thread, delaying the memory operation; and if the cacheline has not been store-marked by another thread, performing the memory operation.