Reachability testing algorithm for parallel program in heterogeneous network environment

Wei Wang; Cui Lan Du; Hong Li Zhang

Reachability testing algorithm for parallel program in heterogeneous network environment

Wei Wang^*
, Cui Lan Du
, Hong Li Zhang

^*Corresponding author for this work

Faculty of Computing

Harbin Institute of Technology
National Computer Network Emergency Response Technical Team Coordination Center of China

Research output: Contribution to journal › Article › peer-review

Abstract

Orienting to difficulty of testing nondeterministic parallel programs, the relationship between message-passing behavior and network performance constraint in grid environment was analyzed, and a new limited reachability testing algorithm was proposed, which was called reachability testing algorithm with network performance constraint, based on classic reachability algorithm. This algorithm only tested those execution paths with high happening possibility, which can reduce the number of those paths to be tested. The testing efficiency is improved, and the testing completeness is held reasonably.

Original language	English
Pages (from-to)	178-183
Number of pages	6
Journal	Tongxin Xuebao/Journal on Communications
Volume	27
Issue number	2
State	Published - Feb 2006

Keywords

Grid computing
Parallel program testing
Race condition
Race_variants
Reachability

Cite this

@article{d24b1983134c487fb66f40652cc11829,

title = "Reachability testing algorithm for parallel program in heterogeneous network environment",

abstract = "Orienting to difficulty of testing nondeterministic parallel programs, the relationship between message-passing behavior and network performance constraint in grid environment was analyzed, and a new limited reachability testing algorithm was proposed, which was called reachability testing algorithm with network performance constraint, based on classic reachability algorithm. This algorithm only tested those execution paths with high happening possibility, which can reduce the number of those paths to be tested. The testing efficiency is improved, and the testing completeness is held reasonably.",

keywords = "Grid computing, Parallel program testing, Race condition, Race\_variants, Reachability",

author = "Wei Wang and Du, \{Cui Lan\} and Zhang, \{Hong Li\}",

year = "2006",

month = feb,

language = "英语",

volume = "27",

pages = "178--183",

journal = "Tongxin Xuebao/Journal on Communications",

issn = "1000-436X",

publisher = "Editorial Board of Journal on Communications",

number = "2",

}

TY - JOUR

T1 - Reachability testing algorithm for parallel program in heterogeneous network environment

AU - Wang, Wei

AU - Du, Cui Lan

AU - Zhang, Hong Li

PY - 2006/2

Y1 - 2006/2

N2 - Orienting to difficulty of testing nondeterministic parallel programs, the relationship between message-passing behavior and network performance constraint in grid environment was analyzed, and a new limited reachability testing algorithm was proposed, which was called reachability testing algorithm with network performance constraint, based on classic reachability algorithm. This algorithm only tested those execution paths with high happening possibility, which can reduce the number of those paths to be tested. The testing efficiency is improved, and the testing completeness is held reasonably.

AB - Orienting to difficulty of testing nondeterministic parallel programs, the relationship between message-passing behavior and network performance constraint in grid environment was analyzed, and a new limited reachability testing algorithm was proposed, which was called reachability testing algorithm with network performance constraint, based on classic reachability algorithm. This algorithm only tested those execution paths with high happening possibility, which can reduce the number of those paths to be tested. The testing efficiency is improved, and the testing completeness is held reasonably.

KW - Grid computing

KW - Parallel program testing

KW - Race condition

KW - Race_variants

KW - Reachability

UR - https://www.scopus.com/pages/publications/33748126661

M3 - 文章

AN - SCOPUS:33748126661

SN - 1000-436X

VL - 27

SP - 178

EP - 183

JO - Tongxin Xuebao/Journal on Communications

JF - Tongxin Xuebao/Journal on Communications

IS - 2

ER -

Reachability testing algorithm for parallel program in heterogeneous network environment

Abstract

Keywords

Other files and links

Fingerprint

Cite this