Business software company SAP said on Tuesday it would undertake a company-wide restructuring to accelerate its business transformation, after missing its revenue and profits guidance in 2018.