Title
Transmuter: Bridging the Efficiency Gap using Memory and Dataflow Reconfiguration
Abstract
With the end of Dennard scaling and Moore's law, it is becoming increasingly difficult to build hardware for emerging applications that meet power and performance targets, while remaining flexible and programmable for end users. This is particularly true for domains that have frequently changing algorithms and applications involving mixed sparse/dense data structures, such as those in machine learning and graph analytics. To overcome this, we present a flexible accelerator called Transmuter, in a novel effort to bridge the gap between General-Purpose Processors (GPPs) and Application-Specific Integrated Circuits (ASICs). Transmuter adapts to changing kernel characteristics, such as data reuse and control divergence, through the ability to reconfigure the on-chip memory type, resource sharing and dataflow at run-time within a short latency. This is facilitated by a fabric of light-weight cores connected to a network of reconfigurable caches and crossbars. Transmuter addresses a rapidly growing set of algorithms exhibiting dynamic data movement patterns, irregularity, and sparsity, while delivering GPU-like efficiencies for traditional dense applications. Finally, in order to support programmability and ease-of-adoption, we prototype a software stack composed of low-level runtime routines, and a high-level language library called TransPy, that cater to expert programmers and end-users, respectively. Our evaluations with Transmuter demonstrate average throughput (energy-efficiency) improvements of 5.0× (18.4×) and 4.2× (4.0×) over a high-end CPU and GPU, respectively, across a diverse set of kernels predominant in graph analytics, scientific computing and machine learning. Transmuter achieves energy-efficiency gains averaging 3.4× and 2.0× over prior FPGA and CGRA implementations of the same kernels, while remaining on average within 9.3× of state-of-the-art ASICs.
Year
DOI
Venue
2020
10.1145/3410463.3414627
PACT '20: International Conference on Parallel Architectures and Compilation Techniques Virtual Event GA USA October, 2020
DocType
ISBN
Citations 
Conference
978-1-4503-8075-1
4
PageRank 
References 
Authors
0.41
0
20
Name
Order
Citations
PageRank
subhankar pal1325.27
Siying Feng2102.25
Dong-Hyeon Park3282.49
Sung Kim440.41
Aporva Amarnath5395.18
Chi-Sheng Yang640.41
Xin He791.91
Jonathan Beaumont8362.85
Kyle May960.77
Yan Xiong1050.76
Kuba Kaszyk1161.11
John Magnus Morton1262.12
Jiawen Sun1361.45
Michael O'Boyle14301.55
Murray Cole1587657.81
Chaitali Chakrabarti161978184.17
David Blaauw178916823.47
Hun-Seok Kim1829427.15
Trevor Mudge196139659.74
Ronald G. Dreslinski20125881.02