ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

ALGORITHM FOR THE ANALYSIS OF EXACTICTY OF BANERJEE TEST

Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.10, No. 3)

Publication Date:

Authors : ; ; ;

Page : 1410-1426

Keywords : Banerjee; data dependences; imprecise test; solvable;

Source : Download Find it from : Google Scholarexternal

Abstract

In compiler theory, the Banerjee test is a dependence test. The Banerjee test assumes that all loop indices are independent, however in reality, this is often not true. The Bannerjee test is a conservative test. That is, it will not break a dependence that does not exist.This means that the only thing the test can guarantee is the absence of dependence.This paper proposes an innovative algorithm which allows precise determination of information about dependences and can act in situation where certain cycling limits are known.

Last modified: 2016-06-29 19:02:46