摘要 |
PURPOSE:To expand the possible range of vectorization by extracting the combination of data dependence sets out of repeat procedures, performing a split processing by remarking on a dependence alternate point, and converting it to a vector arithmetic instruction according to the data dependence set. CONSTITUTION:All the combination of two instruction texts having relation in which element data for the same arrangement is defined by an instruction text on one side out of the repeat procedures and it is defined or referred by another instruction text are extracted. Next, the dependence alternate point of a point where size relation of two subscript systems to designate the element data in the process of a repeat processing is detected at every combination, and when the dependence alternate point exists, the combination is replaced by two combination in which the combination is split by remarking the dependence alternate point, and the execution sequence and the repeat range of each instruction text are decided based on the combination on which a replacement processing is performed, and a processing to convert it to respective corresponding vector arithmetic instruction is performed. In such a way, it is possible to perform the vectorization of arrangement having the subscript system expressed in an arbitrary linear expression, and to expand the possible range of the vectorization.
|