Most of the layoffs happened in the summer of 1993, but in all, Gerstner reduced IBMs workforce by about 100k in a couple years.
The 1993 job cuts saved IBM about $4b/yr and IBM's market cap rose from $29b in 1993 to $168b in 2002 when Gerstner retired.
If you're interested in more, I recommend the book, 'Who Says Elephants Can't Dance' - a memoir by Gerstner.