Your deck should be cleaned whenever it starts to accumulate algae or mildew.  This will keep the organics from destroying the wood or creating a slick surface that is not safe when wet.