I think the first things it o cut your 500 features to a much shorter one. Feature scaling is definitely one way to look. What kind of dataset is this where you have 500 features? Curious to know. Is this medical related or simply your are trying to do a performance test.