Pretreat the surface with calcium chloride if you expect the development of ice. Using commercially produced calcium chloride pellets intended for ice removal, coat the deck area prior to the expected snow or ice event. Toss the pellets across the deck as you would salt. With this addition, you can prevent the development of a thick layer of ice, making ice removal much easier. Because calcium chloride is perfectly safe for use on wood, it will not mar the surface even if you spread it directly on the wood.
Pour calcium chloride pellets on the ice. After the ice event, dump more calcium chloride on the ice. Because this chemical works in temperatures as low as 25 degrees below zero, this deicer will work even in extremely cold temperatures.
Use a rubber mallet to strike the ice and break it up if it is a relatively thin layer. Use a shovel to remove the broken ice from the deck. Avoid trying to gouge at the ice with the shovel, as you could inadvertently create divots in the deck with these forceful hits.