The company said Pat Gelsinger has stepped down, effective yesterday, with Intel naming two interim leaders and starting its search for a permanent replacement.