Definitely make a starter. It's unlikely that the entire 100 million cells got killed, but depending on how long the yeast was exposed to high temps, you'll have some CPR to do to boost your cell numbers.
The Fiesty(sic) Goat Brewery est. 2007 & Clusterfuggle Experimental Ales est. 2009
Planned: Fat Man Porter, sLambic II, Brettennial Falcon IPA, Flanders Red, Orange Blossom Mead
Primary: Winexpert Riesling Ice Wine, sLambic I
Secondary: Flanders Red
Kegged:Black or Blue EyePA, Cherrywood-aged Crystal Stout,
2013 dump volume: ~2 gallons