add LogEvaluationStart for ReplayGraph (#26645) #8085

Job	Run time
Build Linux x64 Debug (ASan) / build_test_pipeline	31m 1s
Build Linux x64 Release / build_test_pipeline	46m 37s
Build Linux x64 Release with training / build_test_pipeline	45m 20s
Build Linux arm64 Debug / build_test_pipeline	50m 24s
Build Linux arm64 Release / build_test_pipeline	24m 4s
	3h 17m 26s

Provide feedback