Displaying 1 result from an estimated 1 matches for "insert_necessary_flow".
Did you mean:
insert_necessary_flows
2013 Apr 29
0
[LLVMdev] GSOC Proposal: Implement Decoupled Software Pipeline
...iled description follows.
%%%%%%%% DSWP Algorithm %%%%%%%%%%%%
DSWP_Procedure(L)
G = build_dependence_graph(L);
SCCs = find_SCCs(G)
If (|SCCs| == 1)
return ;
EndIf
DAG_SCC = coalesce_SCCs(G, SCCs)
P = TPP_algorithm(DAG_SCC, L)
If (|P| == 1)
return ;
EndIf
split_code_into_loops(L, P)
insert_necessary_flows(L,P)
EndProcedure
%%%%%%%% DSWP Algorithm %%%%%%%%%%%%
This procedure receive as input the loop L in an intermediate representation
and modifies it as a side-effect. The first step in the algorithm is construct
the Program Dependence Graph (PDG)[2], this is a graph that represents all
data, memor...