TaskPoint: Sampled simulation of task-based programs

Abstract

Abstract-Sampled simulation is a mature technique for reducing simulation time of single-threaded programs, but it is not directly applicable to simulation of multi-threaded architectures. Recent multi-threaded sampling techniques assume that the workload assigned to each thread does not change across multiple executions of a program. This assumption does not hold for dynamically scheduled task-based programming models. Taskbased programming models allow the programmer to specify program segments as tasks which are instantiated many times and scheduled dynamically to available threads. Due to system noise and variation in scheduling decisions, two consecutive executions on the same machine typically result in different instruction streams processed by each thread.In this paper, we propose TaskPoint, a sampled simulation technique for dynamically scheduled task-based programs. We leverage task instances as sampling units and simulate only a fraction of all task instances in detail. Between detailed simulation intervals we employ a novel fast-forward mechanism for dynamically scheduled programs. We evaluate the proposed technique on a set of 19 task-based parallel benchmarks and two different architectures. Compared to detailed simulation, TaskPoint accelerates architectural simulation with 64 simulated threads by an average factor of 19.1 at an average error of 1.8% and a maximum error of 15.0%.

Semi-automatic validation of cycle-accurate simulation infrastructures: The case for gem5-x86

“…Cycle-accurate simulation is performed over a subset of the instruction stream divided into "sampling units". The selection of the sampling units can be done randomly [16], periodically [17], or based on phase analysis [18,19,20]. The main issue of this approach is to guarantee that the sampling units properly represent computational and memory patterns of the whole application.…”

ARM HPC Ecosystem and the Reemergence of Vectors

“…Apart from assessing requirements and enabling software and future technologies, ARM and its partners have focused on research for future processor technologies including architecture and micro-architecture solutions for high-end systems with a focus on HPC. Simulation tools are critical for research and development and several new methodologies have been proposed and implemented to enable simulation of large HPC systems [15,12,11,10,8].…”

iQ: An Efficient and Flexible Queue-Based Simulation Framework

“…To avoid the use of third tools, synthetic traces [1] can be generated recreating the original behavior from a previous execution reducing the simulation time. TaskPoint [30] applies sampled simulation to taskbased programs. Cook et al [31] developed a design space exploration technique based on Monte Carlo methods.…”