Where is the interaction between scheduler and data reading ？

[jiumeiliuxu]

When running the example \lonestar\tutorial_examples\SSSPPushSimple.cpp, the obim scheduler provides higher priority nodes. Where is this step involved in the code? I only saw push and pop functions in obim.h, but I didn't find where they were called.

[nicelhc13]

Those push/pop functions involve the logic your are mentioning. Push() pushes indices to thread local storagse based on user provided indexer (

Galois/libgalois/include/galois/worklists/Obim.h

Line 364 in 58453dd

Index index = indexer(val);

).

Pop() pops indices in FIFO order from the thread local storages
(

Galois/libgalois/include/galois/worklists/Obim.h

Line 401 in 58453dd

ThreadData& p = *data.getLocal();

)

Based on this high level logic, several optimizations (like fast/slow paths) are applied.
Please let me know if you have further questions.