ReuseTracker : Fast Yet Accurate Multicore Reuse Distance Analyzer

One widely used metric that measures data locality is reuse distance —the number of unique memory locations that are accessed between two consecutive accesses to a particular memory location. State-of-the-art techniques that measure reuse distance in parallel applications rely on simulators or binary instrumentation tools that incur large performance and memory overheads. Moreover, the existing sampling-based tools are limited to measuring reuse distances of a single thread and discard interactions among threads in multi-threaded programs. In this work, we propose ReuseTracker —a fast and accurate reuse distance analyzer that leverages existing hardware features in commodity CPUs. ReuseTracker is designed for multi-threaded programs and takes cache-coherence effects into account. By utilizing hardware features like performance monitoring units and debug registers, ReuseTracker can accurately profile reuse distance in parallel applications with much lower overheads than existing tools. It introduces only 2.9× runtime and 2.8× memory overheads. Our tool achieves 92% accuracy when verified against a newly developed configurable benchmark that can generate a variety of different reuse distance patterns. We demonstrate the tool’s functionality with two use-case scenarios using PARSEC, Rodinia, and Synchrobench benchmark suites where ReuseTracker guides code refactoring in these benchmarks by detecting spatial reuses in shared caches that are also false sharing and successfully predicts whether some benchmarks in these suites can benefit from adjacent cache line prefetch optimization.

C-V2X Centralized Resource Allocation with Spectrum Re-Partitioning in Highway Scenario

Cellular Vehicle-to-Everything communication is an important scenario of 5G technologies. Modes 3 and 4 of the wireless systems introduced in Release 14 of 3GPP standards are intended to support vehicular communication with and without cellular infrastructure. In the case of Mode 3, dynamic resource selection and semi-persistent resource scheduling algorithms result in a signalling cost problem between vehicles and infrastructure, therefore, we propose a means to decrease it. This paper employs Re-selection Counter in centralized resource allocation as a decremental counter of new resource requests. Furthermore, two new spectrum re-partitioning and frequency reuse techniques in Roadside Units (RSUs) are considered to avoid resource collisions and diminish high interference impact via increasing the frequency reuse distance. The two techniques, full and partial frequency reuse, partition the bandwidth into two sub-bands. Two adjacent RSUs apply these sub-bands with the Full Frequency Reuse (FFR) technique. In the Partial Frequency Reuse (PFR) technique, the sub-bands are further re-partitioned among vehicles located in the central and edge parts of the RSU coverage. The sub-bands assignment in the nearest RSUs using the same sub-bands is inverted concerning the current RSU to increase the frequency reuse distance. The PFR technique shows promising results compared with the FFR technique. Both techniques are compared with the single band system for different vehicle densities.