Cache contention is an important type of performance anomaly in this multi-core and many-core era. It can cause a significant slowdown in parallel programs. However, it is hard to detect and often, not visible in the source code. As software changes over time, modifications in code can introduce cache contention anomalies. One way to detect such anomalies, is to use performance regression testi...

Many concurrent data-structure implementations use the well-known compare-and-swap (CAS) operation, supported in hardware by most modern multiprocessor architectures, for inter-thread synchronization. A key weakness of the CAS operation is the degradation in its performance in the presence of memory contention. In this work we study the following question: can software-based contention manageme...

Contention-based access strategies have the principal advantage of being distributed and probabilistic, which is good insurance against system failure; however, the resulting access waiting times normally have an exponential distribution, showing maxima about ten times above the average. In a recent paper /4/, we proposed an Ethernet-compatible contention protocol with an access queueing mechan...

The IEEE 802.11ad standard extends WiFi operation to the millimeter wave frequencies, and introduces novel features concerning both physical (PHY) Medium Access Control (MAC) layers. hybrid MAC layer provides for two different kinds of resource allocations: Contention Based Periods (CBAPs) contention-free Service (SPs). In this paper, we propose a Markov Chain model represent CBAPs, taking into...