FlexBulk: intelligently forming atomic blocks in blocked-execution multiprocessors to minimize squashes

Blocked-execution multiprocessor architectures continuously run atomic blocks of instructions — also called Chunks. Such architectures can boost both performance and software productivity, and enable unique compiler optimization opportunities. Unfortunately, they are handicapped in that, if they use large chunks to minimize chunk-commit overhead and to enable more compiler optimization, inter-thread data conflicts may lead to frequent chunk squashes. In this paper, we present automatic techniques to form chunks in these architectures to minimize the cycles lost to squashes. We start by characterizing the operations that frequently cause squashes. We call them Squash Hazards. We then propose squash-removing algorithms tailored to these Squash Hazards. We also describe a software framework called FlexBulk that profiles the code and transforms it following these algorithms. We evaluate FlexBulk on 16threaded PARSEC and SPLASH-2 codes running on a simulated machine. The results show t...

• Type: Journal
• Year: 2011
• Where: ISCA
• Authors: Rishi Agarwal, Josep Torrellas
• Keywords: Compiler Optimization, Hardware, ISCA 2011, Software Productivity, Splash 2