Tesco is to invest US$45m in its global IT infrastructure through a new deal with software company CA Technologies.