SYSTEMS AND METHODS FOR FAST-MAPPING OF COARSE-GRAINED RECONFIGURABLE ARRAYS

A mapping approach ("PathSeeker") for CGRAs analyzes mapping failures and performs local adjustments to a schedule to obtain a mapping. First, instead of backtracking or restarting the mapping as in previous mapping methods, PathSeeker analyzes the predecessor and successor nodes to find the reason behind the failed mapping. Second, PathSeeker explores local transformations for the predecessor and successor of the failed node to achieve a valid mapping. Finally, when local transformations do not yield a valid mapping, different PE positions of the other nodes in the time-slot of the failed node, the predecessor, and successor are iteratively explored, to find a valid mapping.