The invention relates to the technical field of GPGPU (
General Purpose Graphics Processing Unit) internal scheduling, and discloses a nonlinear
pipeline scheduling method applied to a GPGPU and a storage medium, the method comprises the following steps: when recursive operation is identified, adding an M-bit pipeline control identifier in a recursive operation instruction, the pipeline control identifier is used for controlling a feedback mechanism and execution times of the nonlinear pipeline; when the
execution unit carries out calculation, the transmitting unit judges the starting point and the starting point of the
feedback loop according to the pipeline control identifier, carries out address accumulation and reads next data; after execution is completed, a calculation result is stored in a feedback register, and opening and control of a
feedback loop are judged according to the
assembly line control identifier. According to the method, a feedback mechanism is added on the basis of a linear
assembly line by using a nonlinear
assembly line, so that some stages of the
assembly line can be repeatedly executed by
assembly line scheduling, and the execution efficiency of the
assembly line for complex regular operation is further improved.