Proposal for inter-procedural loops fusion.

Proposal for inter-procedural loops fusion.

[Ajit Kumar Agarwal]

Hello All:

I am proposing the inter-procedural Loop fusion. Generally the Loops adjacent to each other and the conformable
Candidates of loop fusions are done with respect to intra-procedural loops. The whole program analysis needs to
Be done with array sections analysis across the procedure calls to fuse the loops across the procedure calls. 

In the example given in Fig(1) the doubly nested loops in routine sub1 will be a candidates of fusing the doubly
Nested loops in routine sub2 in Fig(2). The main calls routine sub1 and sub2 and the loops in routine sub1 and sub2
Can be fused. The array section analysis and dependence analysis is done on the regions across the procedure calls
For loops in sub1 and sub2. 

Here is the proposal for loop fusion across the procedure calls. Normally loop peeling is done to make the candidate
For Loop fusion and the sub2 function the loops can also be peeled. 

In the examples given below the array A and array B are global variables in order to happen the loops fusion across
the procedure calls.

The below examples are extracted from the articles on the following.

"Inter-procedure loop fusion, array compaction and rotation" by John Ng et.al

Examples:

program main
common /s/ A(N),B(N) 
call sub1() 
call sub2()
 end 
Subroutine sub1() common /s/ A(N),B(N) 
do j=1,N 
  do i=1,N 
     A(i+1, j) = j -i 
    enddo 
enddo
do i=1,N 
A(1,i) = i * 2
enddo
 do i=1,N
A(i+1,n+1) = A(i+1,1)
 enddo
end /* sub1 */

Fig (1)

 Subroutine sub2() common /s/ A(N),B(N)
 do j=1,N
    do i=1,N
       B(i,j) = A(i+1,j+1) +A(i,j+1) + A(i,j) +A(i+1,j) 
     enddo
enddo
 end 

Fig (2).

Thoughts Please?

Thanks & Regards
Ajit