Do I need to root my phone?

No. Dumpster works on non-rooted phones, as well as rooted phones.

However, enabling root access will improve Dumpster performance in regards to memory and battery consumption.

In case you are unfamiliar with the term "root": http://en.wikipedia.org/wiki/Android_rooting