a cheese grater usually has two sides. Use the side with larger holes.

I always freeze soft cheeses before I shred them. Makes it much easier. I have also found that SOMETIMES you can use a vegetable peeler to peel off thin layers of cheese in a pinch if you don't have a grater.