The "3500" is only a comparison rating. Your 3500's performance is comparable to a 3500Mhz Pentium 4.
AMD's apparently can do more work on a clock cycle. Clock speed doesn't always give you a clear view on how fast a CPU is. For example, a 1GHz Via C3 processor can be slower than a Pentium 3 600Mhz processor.