Documentation here:
...references examples of using CNTK v2 evaluation APIs in thread-safe way in C# and C++. Are Python evaluation APIs thread-safe as well?
Python API should work in the same way as C++/C#: first clone() the Function with parameter sharing, and the concurrent Evaluate() on different Function instances is then thread-safe.