According to foreign media reports, Google began public testing of its new search engine with the development code name "Caffeine" on Monday.