Managing Short-Lived and Long-Lived Values in Coarse-Grained Reconfigurable Arrays

Abstract--Efficient storage in spatial processors is increasingly important as such devices get larger and support more concurrent operations. Unlike sequential processors that rely heavily on centralized storage, e.g. register files and embedded memories, spatial processors require many small storage structures to efficiently manage values that are distributed throughout the processor's fabric. The goal of this work is to determine the advantages and disadvantages of different architectural structures for storing values on-chip when optimizing for energy efficiency as well as area. Examination of applications for coarse-grained reconfigurable arrays (CGRAs) shows that most values are short-lived; they are produced and consumed quickly, but the distribution of value lifetimes has a reasonably long tail. We take advantage of this distribution to optimize register storage structures for managing short-, medium-, and long-lived values. We show that using a combination of register sto...

• Type: Journal
• Year: 2010
• Where: FPL
• Authors: Brian Van Essen, Robin Panda, Aaron Wood, Carl Ebeling, Scott Hauck
• Keywords: FPL 2010, Hardware, Small Storage Structures, Spatial Processors, Storage Structures