Algorithm recognition based on demand-driven data-.ow analysis

Alias, Christophe; Barthou, Denis

doi:10.1109/wcre.2003.1287260

Cited by 11 publications

(8 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Program comprehension [2,3], also known as program understanding, is concerned with ways to analyze source codes for achieving some intentions, such as code reuse [4], code plagiarism detection [5,6], algorithm recognition [7][8][9][10][11], and programming tutoring [12]. Over the past decades, scientists have proposed many approaches.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Autonomous Development of Algorithmic Concepts for Program Comprehension

Zhu

Zhang

2014

Mathematical Problems in Engineering

View full text Add to dashboard Cite

A developmental model of algorithmic concepts is proposed here for program comprehension. Unlike traditional approaches that cannot do anything beyond their predesigned representation, this model can develop its internal representation autonomously from chaos into algorithmic concepts by mimicking concept formation in the brain under an uncontrollable environment that consists of program source codes from the Internet. The developed concepts can be employed to identify what algorithm a program performs. The accuracy of such identification reached 97.15% in a given experiment.

show abstract

Section: Introductionmentioning

confidence: 99%

“…In these traditional approaches, a machine cannot do anything beyond the predesigned representation. For example, the traditional approaches of algorithm recognition are unable to recognize the algorithms whose programming plans or templates [7][8][9][10] are not defined in the library of algorithm templates.…”

Section: Introductionmentioning

confidence: 99%

Autonomous Development of Algorithmic Concepts for Program Comprehension

Zhu

Zhang

2014

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…These approaches are based on a knowledge base that stores predefined plans. The Program Analyzer is actually programming plan recognition [1] [2] [3]. This methodology, which is basically template matching of program statement [4] [5] [6], requires large knowledge base on goals and plans because all the variations of program statements are defined as plans [7] [8] Knowledge-based approaches have been criticized for the knowledge libraries are limited by human being.…”

Section: Introductionmentioning

confidence: 99%

The Growing Self-organizing Map for Clustering Algorithms in Programming Codes

Zhu

2010

2010 International Conference on Artificial Intelligence and Computational Intelligence

View full text Add to dashboard Cite

The growing self-organizing map (GSOM) is a variation of the popular self-organizing map (SOM). It was developed to address the issue of identifying a suitable size of the SOM, which is usually concerned with vectorial items. To deal with algoritms implemented as programs, which are hardly represented by vectors, a new version of GSOM for clustering non-vectorial items (GSOM/NV) is proposed here. By syntax analysis, source codes of programs are converted into syntax trees, on a basis of which similarities between these codes are computed, so that the normal GSOM could be applied to clustering the algorithms that are implemented as the programs. An experiment shows that those whose implemented algorithms are the same, but coded differently each other, are gathered together on the visualization map generated by the proposed method.

show abstract

“…They use a pre-compiler phase which processes specific keywords in the main source code and replaces chosen sequential algorithms with their parallel implementations selected from a database. It has also been mentioned in [226] that program and algorithm recognition can play an important role in hardware-software co-design.…”

Section: Program Recognitionmentioning

confidence: 99%

Intelligent high level synthesis for customization on reconfigurable platforms

Sinha¹

View full text Add to dashboard Cite

High level synthesis (HLS) using C/C++ has increasingly become a critical step in the realization of complex digital systems. One of the major research focus areas in this space has been to realize efficient synthesis of complex systems without violating stringent time-to-market constraints. Most of the related work cited in the literature has been mainly xi 6.2 Matrix size determination for matrix-matrix multiplication.

show abstract

Algorithm recognition based on demand-driven data-.ow analysis

Cited by 11 publications

References 29 publications

Autonomous Development of Algorithmic Concepts for Program Comprehension

Autonomous Development of Algorithmic Concepts for Program Comprehension

The Growing Self-organizing Map for Clustering Algorithms in Programming Codes

Intelligent high level synthesis for customization on reconfigurable platforms

Contact Info

Product

Resources

About