Speculation with Little Wasting: Saving Cost in Software Speculation through Transparent Learning

Free registration required

Executive Summary

Software speculation has shown promise in parallelizing programs with coarse-grained dynamic parallelism. However, most speculation systems use offline profiling for the selection of speculative regions. The mismatch with the input-sensitivity of dynamic parallelism may result in large numbers of speculation failures in many applications. Although with certain protection, the failed speculations may not hurt the basic efficiency of the application, the wasted computing resource (e.g. CPU time and power consumption) may severely degrade system throughput and efficiency. The importance of this issue continuously increases with the advent of multi-core and parallelization in portable devices and multiprogramming environments.

  • Format: PDF
  • Size: 226.6 KB