Abstract:The invention discloses a reconfigurable computation cyclic mapping optimization method, which comprises the following steps: establishing an internal and external layer cyclic model, and determining an optimal internal layer iteration initial interval and an optimal external layer iteration initial interval; according to the optimal internal layer iteration initial interval, obtaining internal layer running water, and obtaining an external layer running water kernel according to the optimal external layer iteration initial interval; segmenting the external layer running water kernel into a first preset amount of paragraphs, and extracting and compressing the repeating unit of each paragraph into a second preset amount of copies; and for each repeating unit, according to a REGIMap algorithm, constructing and compressing an original compatible graph, and searching a maximum clique of which the size is equal to an operator amount which needs to generate configuration information in the compressed compatible graph. The reconfigurable computation cyclic mapping optimization method has the following advantages that the computation time and the configuration amount of non-perfect multi-layer nesting loop on a reconfigurable computation array are lowered so as to improve the performance of a reconfigurable processor, and algorithm complexity is polynomial time so as to meet practical compilation requirements.

Reconfigurable computation cyclic mapping optimization method

Mapping Optimization Of Affine Loop Nests For Reconfigurable Computing Architecture

Compiler optimization method for coarse-grained reconfigurable processor

A Multi-Objective Optimization Mapping Algorithm for Coarse Grained Reconfigurable Architectures

Optimizing Spatial Mapping of Nested Loop for Coarse-Grained Reconfigurable Architectures

Realizing method of configuration information for generating cycle task and device thereof

Timing Parameter Analysis of Critical Loop to Reconfigurable Array Mapping

An Automatic Optimization Method of Combinational Logic Loops in CGRA

A Template Mapping Algorithm For Reconfigurable Computing

Mapping Loops of multimedia algorithms for Coarse-grained reconfigurable architectures

Polyhedral Model Based Mapping Optimization Of Loop Nests For Cgras

Optimization of reconfigurable processor based on dynamic configuration context compression

A novel graph model for loop mapping on coarse-grained reconfigurable architectures

Optimization Of Coarse-Grained Reconfigurable Processor Based On Dynamic Decompression Of Configuration Contexts

Exploiting Outer Loop Parallelism of Nested Loop on Coarse-Grained Reconfigurable Architectures

A Novel Method for Mapping Parallel Vector-Scalar Multiplication on CGRA

Affine Transformations for Communication and Reconfiguration Optimization of Loops on Cgras

Mapping Loops onto Coarse-Grained Reconfigurable Array Using Genetic Algorithm.

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

Configuration Approaches to Improve Computing Efficiency of Coarse-Grained Reconfigurable Multimedia Processor.

Configuration Approaches to Enhance Computing Efficiency of Coarse-Grained Reconfigurable Array.