Program differencing for X10

Yu Ting Chen, Wei Yang, Jianjun Zhao

Research output: Contribution to journalArticle

Abstract

Program differencing is a widely used technique for program debugging, while it is still not easily used for parallel programs. One main reason is that a parallel program can be complex, and some mechanisms (e.g., place, activity, clock, and barrier) also set barriers for program differencing. In this paper we focus on program differencing for X10 parallel programming language, and design an algorithm for differencing of X10 programs. The algorithm contains three steps: (1) match the places, classes, interfaces, methods, and places between programs of two versions; (2) construct the extended program diagrams for the programs and simplify them to simplified diagrams; (3) iteratively unfold and compare the simplified diagrams and identify the differences between the programs.

Original languageEnglish
Pages (from-to)1082-1092
Number of pages11
JournalJisuanji Xuebao/Chinese Journal of Computers
Volume38
Issue number5
DOIs
Publication statusPublished - May 1 2015
Externally publishedYes

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design

Cite this