Business software company SAP said on Tuesday it would undertake a company-wide restructuring to accelerate its business transformation as it reported results that showed slowing growth in new orders for its cloud products.