Conflict Free Vectorization of Associative Irregular Applications with Recent SI

Conflict-Free Vectorization of Associative Irregular Applications with Recent SIMD ArchitecturalAdvances Peng JiangDepartment of Computer Science and Engineering The Ohio State UniversityColumbus, OH, USA jiang.952@osu.eduGagan Agrawal Department of Computer Science and EngineeringThe Ohio State University Columbus, OH, USAagrawal@cse.ohio-state.eduAbstractIrregular applications that involve indirect memory accesses were traditionally considered unsuitable for SIMD process- ing. Though some prog