Quantitative analysis of parallelism and data movement properties across the Berkeley computational motifs

Abstract

This work presents the first thorough quantitative study of the available instruction-level parallelism, basic-block-granularity thread parallelism, and data movement, across the Berkeley dwarfs/computational motifs. Although this classification was intended to group applications with common computation and (albeit coarse-grained) communication patterns, the applications analyzed exhibit a wide range of available machine-extractable parallelism and data motion within and across dwarfs.