Patent ID: 11947999
Assignee: IMAGINATION TECHNOLOGIES LIMITED
Field: Computer technology (Electrical engineering)
Classification: CPC G  Y | IPC G

Claim 13:
14. A non-transitory machine readable medium having stored thereon a program for performing, when executed on a single instruction multiple data (SIMD) microprocessor, a method for scheduling a program in the single instruction multiple data microprocessor, the microprocessor comprising a scheduler for scheduling a program divided into discrete phases of programming instructions by phase instructions being provided at points in the program where resource requirements of the program change, the method comprising the steps of:
scheduling a first phase of the program in the form of one or more threads to be executed on the processor, including the step of determining how many data instances to allocate to each of the one or more threads in the first phase;
executing the first phase of the program scheduled by the scheduler;
when execution of the first phase of the program is complete, providing an indication based on the phase instructions to the scheduler that execution of the first phase of the program is complete; and
scheduling a second phase of the program after the scheduler has received the indication that execution of the first phase of the program is complete, including the step of determining a number of threads and how many data instances to allocate to each of the determined number of threads in the second phase based on a maximum number of data instances allowed per thread and on a result of the first phase of the program.