Affiliations: Department of Informatics, Vilnius University, Naugarduko 24, 2600 Vilnius, Lithuania | Institute of Mathematics and Informatics, 2600 Vilnius, Akademijos 4, Lithuania. E-mail: [email protected]
Note: [] The research was supported in part by the Research Council of Norway under the Nordic–Baltic scholarship programme, and in part by the University of Bergen.
Abstract: In this paper we examine data dependence in a nested loop programs which are obtained by inserting one loop program into another. This is viewed as the composition of structural modules (S-modules) in the structural blanks (SB) approach. SB is a method for expressing computations based on recurrence relations. It is built on top of traditional programming languages like Fortran or Pascal. SB aims at supporting the transformational development and reuse of program modules that have complex data dependence patterns and provides an architectural framework for software packages.
Keywords: recurrence relation, data dependence graph, composition of loop programs, data dependence in loops
DOI: 10.3233/INF-1998-9103
Journal: Informatica, vol. 9, no. 1, pp. 21-50, 1998
