A multi-dimensional Interval Reduction test. (2nd May 2007)

• Record Type: Journal Article
• Authors: Wu, Jia-Hwa; Chu, Chih-Ping
• Is Part Of: International journal of high performance computing and networking. Volume 4:Number 5/6(2006)
• Page Start: 331
• Page End: 337
• Publication Date: 2007-05-02
• Subjects: parallelising compilers -- data dependence analysis -- loop parallelisation -- vectorisation -- high performance computing -- interval reduction tests -- multi-dimensional arrays; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

Two-dimensional arrays occur quite frequently in real programmes. In general, for multi-dimensional arrays under constant bounds, the Lambda test is an efficient data dependence method to check whether there exist real solutions. In this paper, we propose a multi-dimensional Interval Reduction (IR) test. The multi-dimensional IR test can be applied towards testing whether there are integer solutions for multi-dimensional arrays under constant limits, increasing the testing precision and exploiting the degree of loop parallelisation and vectorisation. Experiments with benchmarks showing the effects of the multi-dimensional IR test are also presented.