2014 · 22 citations · 22 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureData StructuresLow-power DesignAccelerator ArchitectureCachingData Locality OptimizationData ParallelismHardware AccelerationMemory HierarchyAccelerator MicroarchitectureAcceleratorsCache DesignCache LocalityData-centric ArchitectureEnergy-efficient ComputationMemory Level ParallelismMemory Locality
Software data structures are a critical aspect of emerging data-centric applications which makes it imperative to improve the energy efficiency of data delivery. We propose SQRL, a hardware accelerator that integrates with the last-level-cache (LLC) and enables energy-efficient iterative computation on data structures. SQRL integrates a data structure-specific LLC refill engine (Collector) with a compute array of lightweight processing elements (PEs). The collector exploits knowledge of the compute kernel to i) run ahead of the PEs in a decoupled fashion to gather data objects and ii) throttle fetch rate and adaptively tile the dataset based on the locality characteristics. The collector exploits data structure knowledge to find the memory level parallelism and eliminate data structure instructions.
22
Christian Bienia, Sanjeev Kumar, Jaswinder Pal Singh et al. · 2008 · 3.4K citations
Sheng Li, Jung Ho Ahn, Richard Strong et al. · 2009 · 2.4K citations
Dynamic Warp Formation and Scheduling for Efficient GPU Control Flow
Wilson Wai Lun Fung, Ivan Sham, George L. Yuan et al. · 2007 · 727 citations