Page History

...

• If the JV of the SEV doesn’t contain co-location constraint
  • If the parallelism of JV is equals to numberOfSlots
    • Traverse all SEVs of JV, assign the SEVs[subtask_index] to the ESSGs[subtask_index]This strategy ensures that SEVs with the same index can be assigned to the same ESSG. 
    • It also ensures that co-located subtasks  will be in one ESSG, given that co-located job vertices share the same parallelism and will always be in the same SSG. 
    • In the case of forward edges, remote data exchange of such JVs can be reducedall subtasks with forward shuffle are still in the same Slot, and they are local data exchange. 

• • If the parallelism of JV is less than the numberOfSlots in the current SSG.
    • Get  ESSGs[++eSSGIndex]  as ESSG.
    • Add the SEV into the target ESSG.

...