Displaying 1 result from an estimated 1 matches for "dag_scc".
2013 Apr 29
0
[LLVMdev] GSOC Proposal: Implement Decoupled Software Pipeline
...cope
than other automatic parallelizing techniques such as DOALL and Vectorization.
The DSWP algorithm is shown below and a detailed 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 si...