METHOD FOR AUTOMATIC PARALLELING OF PROGRAMS Russian patent published in 2011 - IPC G06F9/44 

FIELD: information technologies.

SUBSTANCE: in method for automatic paralleling of cycle areas in algorithmic part of program, previously graph of control flow, dominator trees, cycle trees, graph of data flow are produced; intermediate representations of procedures are substituted into areas of calls; procedure-by-procedure analysis of data flow is carried out; to detect equivalent operations, analysis of data flow is carried out, preferably by method of values numbering. Analysis of cycle variables is carried out for invariance and inductance; analysis of operations of access to massifs is made, indices of access to massifs are built in the form of canonical forms of product sums. Cycles are merged; invariant conditions are taken out; procedure of iteration cycle space bypass is changed; analysis of parallel cycles is carried out.

EFFECT: reduced time of information processing by increasing number of parallel realised operations.

5 dwg