add LogEvaluationStart for ReplayGraph #8031

Job	Run time
Build Linux x64 Release / build_test_pipeline	35m 40s
Build Linux x64 Debug (ASan) / build_test_pipeline	31m 24s
Build Linux arm64 Debug / build_test_pipeline	52m 15s
Build Linux x64 Release with training / build_test_pipeline	1h 25m 32s
Build Linux arm64 Release / build_test_pipeline	33m 23s
	3h 58m 14s

Provide feedback