Title:
RECONFIGURABLE ARRAY MAPPING METHOD AND APPARATUS
Document Type and Number:
WIPO Patent Application WO/2022/057185
Kind Code:
A1
Abstract:
The present invention relates to a reconfigurable array mapping method and apparatus, the method comprising: acquiring a data dependence graph; analyzing the data dependence graph to acquire the maximum time step TS_max and the minimum initial interval; acquiring a reconfigurable architecture, and copying first adjacency matrices and second adjacency matrices, which represent the reconfigurable architecture, until the number of layers thereof is the same as TS_max to serve as a mapping space; in an integer linear programming model, respectively mapping operation vertexes, intra-cyclic dependence edges and inter-cyclic dependence edges in a cycle structure to the mapping space; acquiring mapping relationships from the vertexes and edges in the data dependence graph to processing elements and links, in which TS_max layers have been expanded; and performing a modulus operation on an initial interval by means of the mapping relationships to generate configuration information. According to the present invention, a higher mapping speed, a higher resource utilization rate on a CGRA, and a smaller initial interval can be achieved.
Inventors:
WANG CHONGYANG (CN)
ZHANG ZHEN (CN)
OUYANG PENG (CN)
ZHANG ZHEN (CN)
OUYANG PENG (CN)
Application Number:
PCT/CN2021/073394
Publication Date:
March 24, 2022
Filing Date:
January 22, 2021
Export Citation:
Assignee:
BEIJING TSINGMICRO INTELLIGENT TECH CO LTD (CN)
International Classes:
G06F15/78; G06F15/177
Foreign References:
| CN111930680A | 2020-11-13 | |||
| CN109144702A | 2019-01-04 | |||
| CN103116493A | 2013-05-22 | |||
| JP2007241694A | 2007-09-20 | |||
| US20170123795A1 | 2017-05-04 | |||
| KR20110121313A | 2011-11-07 |
Attorney, Agent or Firm:
TSINGYIHUA INTELLECTUAL PROPERTY LLC (CN)
Download PDF: