Supporting Fine-Grained Synchronization on a Simultaneous Multithreading Processor

Existing multiprocessor synchronization mechanisms are relatively heavyweight, due in part to the level of the memory hierarchy (typically main memory) at which threads must synchronize. Multithreaded processors, on the other hand, have the potential to significantly reduce synchronization cost, because threads share the processor simultaneously and can synchronize using processor-internal state. This paper proposes and evaluates new synchronization schemes for a simultaneous multithreaded processor. We present a scalable mechanism that permits threads to cheaply synchronize within the processor, with blocked threads consuming no processor resources. The basic mechanism, blocking acquire and release, is a hardware implementation of traditional software synchronization abstractions, implemented with a thread-shared hardware lock box. This study shows that a multithreading processor with efficient synchronization enables parallelization at a granularity an order of magnitude finer than ..