Prefetching is a widely used consumer-initiated mechanism to hide communication latency in shared-memory multiprocessors. However, prefetching is inapplicable or insuucient for some communication patterns such as irregular communication, pipelined loops, and synchronization. For these cases, a combination of two ne-grain, producer-initiated primitives… (More)
Skolem sequences have been studied for half a decade. We use a circular arrangement of symbols with the same distance rules as a Skolem sequence. Some existence results analogous to Skolem sequences are established. Computational techniques are used to enumerate Skolem circles for small orders, and a general lower bound is established.