THE B747 BEGAN TAKEOFF ROLL WITH PARKING BRAKE ENGAGED. THE RUNWAY WAS COVERED WITH PATCHES OF ICE, AT APPROXIMATELY 60 KNOTS, DURING ENGINE ACCELLERATION IN AUTOTHROTTLE MODE, A CAUTION PANEL WARNING LIGHT INDICATED PARKING VALVE WAS NOT OPEN. THE PILOT REJECTED TAKEOFF; HOWEVER, 16 MAIN TIRES BLEW OUT AND GROUND DOWN THE WHEELS TO THE OLEOS AS THEY DRAGGED ON DRY PAVEMENT.