Algorithm conversion method and system in heterogeneous many-core processor

A technology of many-core processor and conversion method, which is applied in the field of algorithm conversion method and system in heterogeneous many-core processors, can solve the problems of complex and time-consuming reconstruction, high cost, low efficiency of manual writing method, etc., so as to speed up the transplantation. The effect of speed, improving transplantation efficiency, and saving labor costs

Pending Publication Date: 2021-10-01
OCEAN UNIV OF CHINA +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present application provides an algorithm conversion method and system in a heterogeneous many-core processor, so as to at least solve the problems of complex implementation of the existing STL algorithm, complex and time-consuming reconstruction, low efficiency and high cost of manual writing

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Algorithm conversion method and system in heterogeneous many-core processor
  • Algorithm conversion method and system in heterogeneous many-core processor
  • Algorithm conversion method and system in heterogeneous many-core processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be described and illustrated below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application. Based on the embodiments provided in the present application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

[0026] Obviously, the accompanying drawings in the following description are only some examples or embodiments of the present application, and those skilled in the art can also apply the present application to other similar scenarios. In addition, it can also be understood that although such development efforts may be complex and lengthy, for those of ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an algorithm conversion method and system in a heterogeneous many-core processor, and the technical scheme of the method comprises the steps: predefining a data structure of a C + + algorithm recognition library in a main core of the heterogeneous many-core processor, predefining a statement recognition rule and a grammar mapping rule for converting a C + + algorithm into a C language, and carrying out the grammar analysis of a C + + source code through an ANTLR technology, forming an abstract syntax tree; traversing the abstract syntax tree, analyzing a C + + algorithm definition file, and constructing an algorithm recognition library according to a data structure of a predefined C + + algorithm recognition library; traversing the abstract syntax tree again, and mapping a C + + source code algorithm statement to a libcstl based on a C language according to a syntax mapping rule; and reconstructing the C + + source code algorithm statement according to the grammar rule of the libcstl, and converting the C + + algorithm into the libcstl of the C language. The problems that an existing STL algorithm is complex in implementation and complex and time-consuming in reconstruction, and a manual writing mode is low in efficiency and high in cost are solved.

Description

technical field [0001] The invention belongs to the field of ANTLR grammar analysis, and in particular relates to an algorithm conversion method and system in a heterogeneous many-core processor. Background technique [0002] The "Sunway*Light of Taihu Lake" supercomputer uses domestic SW26010 heterogeneous many-core processors, such as figure 2 As shown, the processor adopts a master-slave core architecture. A processor contains 4 core groups (CGs), and each core group contains 1 master core (MPE), 1 8*8 slave core array (CPE) and 1 memory controller (MC), the peak computing power of a single processor is 3TFlops, and the memory access bandwidth is 130GB / s. The main core compiler supports three programming languages: C, C++ and Fortran, while the slave core compiler only supports two programming languages: C and Fortran. Compiler incompatibilities make scientific computing programs written in C++ unable to run directly on the slave core, thus making it impossible to effec...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F8/41
CPCG06F8/427
Inventor 马广浩魏志强贾东宁殷波桂琳许佳立
Owner OCEAN UNIV OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products