Parallel Processing with Cooperative Multitasking

摘要

Multiple parallel slave processes and a master process are assigned to a node executing an operating system such that the operating system maintains a ready queue comprising a list of one or more processes that are ready to be executed by at least one processing core. A parallel slave process takes an action that causes the operating system to keep the parallel slave process out of the ready queue. Based on receiving an indication that the parallel slave process is to be kept out of the ready queue, the master process sets the parallel slave process to a blocking state, selects a second parallel slave process that is in a runnable state but is currently kept from being in the ready queue, and takes an action that causes the operating system to add the parallel slave process that is in the runnable state to the ready queue.

主权项

1. A method of executing a set of processes, the method comprising:
assigning multiple slave processes and a master process to a node executing an operating system such that the operating system maintains a ready queue comprising a list of one or more processes that are ready to be executed by at least one processing core; a slave process taking an action that causes the operating system to keep the slave process out of the ready queue; based on receiving an indication that the slave process is to be kept out of the ready queue, the master process:
assigning the slave process to a blocking state,selecting a second slave process that is in a runnable state but is currently kept from being in the ready queue, andtaking an action that causes the operating system to add the slave process that is in the runnable state to the ready queue.