Patent Document ID: 8959525
Application ID: 12607497
Patent Flag: 1

Claim One:
1. An apparatus comprising: one or more processors; and a non-transitory computer readable storage medium having computer readable program code embodied therewith and executable by the one or more processors, the computer readable program code comprising: computer readable program code configured to provide distributed scheduling of activities for workers at one or more places, the one or more places each comprising one or more processors having shared memory; wherein to provide distributed scheduling further comprises permitting activities with higher depth on a path in a computation tree to execute to completion before activities with lower depth on the same path; wherein each worker at a place maintains a priority queue that accords higher priority to activities with higher depth, and a record of rejected attempts to spawn activities at another place; wherein each place maintains a fresh activity buffer containing activities spawned by remote places; and wherein each place maintains a list of workers whose spawned activities are rejected at that place.