2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC) · 2018 · 37 citations · 14 references
EngineeringComputer EngineeringComputer ScienceCompilersComputer ArchitectureSchedulingAccelerator ArchitectureCoarse-grained Reconfigurable ArchitecturesHardware AccelerationPerformance OptimizationReconfigurable AcceleratorsRoutingArchitecture ExplorationCode CompilationCompilation For Reconfigurable ArraysMapping Quality EstimationPerformance Optimization In Reconfigurable SystemsReconfigurable Accelerator DesignReconfigurable ArchitecturesReconfigurable Computing Architectures
Coarse-grained reconfigurable array (CGRA) is a promising solution that can accelerate even non-parallel loops. Acceleration achieved through CGRAs critically depends on the goodness of mapping (of loop operations onto the PEs of CGRA), and in particular, the compiler's ability to route the dependencies among operations. Previous works have explored several mechanisms to route data dependencies, including, routing through other PEs, registers, memory, and even re-computation. All these routing options change the graph to be mapped onto PEs (often by adding new operations), and without re-scheduling, it may be impossible to map the new graph. However, existing techniques explore these routing options inside the Place and Route (P&R) phase of the compilation process, which is performed after the scheduling step. As a result, they either may not achieve the mapping or obtain poor results. Our method RAMP, explicitly and intelligently explores the various routing options, before the scheduling step, and makes improve the mapping-ability and mapping quality. Evaluating top performance-critical loops of MiBench benchmarks over 12 architectural configurations, we find that RAMP is able to accelerate loops by 23× over sequential execution, achieving a geomean speedup of 2.13× over state-of-the-art.
14
MiBench: A free, commercially representative embedded benchmark suite
Matthew R. Guthaus, Jeffrey Ringenberg, Daniel Ernst et al. · 2001 · 3.1K citations
Accelerating Compute-Intensive Applications with GPUs and FPGAs
Shuai Che, Jie Li, Jeremy W. Sheaffer et al. · 2008 · 317 citations
Edge-centric modulo scheduling for coarse-grained reconfigurable architectures
Hyunchul Park, Kevin Fan, Scott Mahlke et al. · 2008 · 197 citations
Mahdi Hamzeh, Aviral Shrivastava, Sarma Vrudhula · 2012 · 142 citations