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.

Method for dividing cycle task by means of software and hardware and device thereof

Implementation of High Performance Single-Precision Divider

Compilation approach for dynamically reconfigurable architecture based on grouped tasks

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

Temporal task partitioning algorithm for dynamically reconfigurable systems

Hardware /software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

Design of non-critical path resource distributor for SMT processors

Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform

Sharing on-chip cache dividing device

Hardware-Software Partition Technology of Loops for Reconfigurable Processor

Software Pipeline–Based Partitioning Method with Trade-Off Between Workload Balance and Communication Optimization

Method and device for executing circle task

Data processing method and device, computer equipment and storage medium

Resource distribution method for running efficiency instructed reconfigurable chip multiprocessor

Energy-Aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor

Temporal Partitioning Algorithm for a Coarse-Grained Reconfigurable Computing Architecture

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

Reconfigurable computation cyclic mapping optimization method

Reconfigurable single instruction multiple data and systolic array structure, processor and electronic terminal

A Hardware-Software Partitioning Algorithm for Reconfigurable Computing Systems

Performance evaluation based on task division and scheduling in heterogeneous multi-core systems