System and method for handling dependencies in dynamic thread spawning for a multi-threading processor

A multi-threaded system comprising:

• a master thread control unit (MTCU),
• a plurality of thread control units (TCUs) communicatively coupled to the MTCU;
• and
• a memory communicatively coupled to the MTCU and the plurality of TCUs, and configured to store a low thread parent register, a high thread parent register, and at least one child ID register;
• wherein:
• the MTCU is configured to:
• initialize a first parent parallel thread having a first parent ID value between the low thread parent register and the high thread parent register, inclusive;
• and
• initialize a second parent parallel thread having a second ID value between the low thread parent register and the high thread parent register, inclusive, that is different than the first parent ID value;
• a first TCU of the plurality of TCUs is configured to:
• execute the first parent parallel thread;
• generate a first child parallel thread having a first child ID value one value higher than the high thread parent register;
• store the first child ID value in the at least one child ID register;
• initialize the first child parallel thread;
• and
• access the first child ID value using the at least one child ID register, before the first child parallel thread has finished initialization;
• a second TCU of the plurality of TCUs is configured to:
• execute the second parent parallel thread in parallel with the executed first parent parallel thread;
• generate a second child parallel thread having a second child ID value one value higher than the first child ID value;
• store the second child ID value in the at least one child ID register;
• initialize the second child parallel thread;
• and
• access the second child ID value using the at least one child ID register, before the second child parallel thread has finished initialization;
• the MTCU is further configured to increment the high thread parent register by one after either the first child parallel thread or the second child parallel thread has finished initialization;
• and
• a third TCU of the plurality of TCUs is configured to execute either the first child parallel thread or the second child parallel thread that has finished initialization.