Pepsi will implement a three-year productivity program that is expected to generate over $500 million in incremental cost savings in 2012, further incremental reductions in the cost base of about $500 million in 2013, and an additional $500 million in 2014.