Mix equal parts warm water and household bleach into a garden sprayer. The bleach is an effective way to kill all the algae while safely removing dirt and debris as well.
Spray down all of the plants around your home with water, or cover them with protective plastic sheeting. Bleach will kill plants, so you must protect them from bleach dripping from your roof. If you wet them first, they will not absorb the bleach.
Use the garden sprayer to spray down your roof. The garden sprayer alone will knock much of the dirt, algae and debris off the surface; if you need to, use a scrub brush to force away the stains and dirt.
Flush your roof in clean water before the bleach has time to dry on your roof. Bleach dried in the sun can cause staining, so it will be easier to work in small sections that you can bleach, scrub and rinse all at once. Continue until the entire roof is cleaned, bleached and rinsed to remove excess bleach.