Для выявления причины тормозов воспользуйтесь Slow Query Log (можно почитать
тут). Когда найдете тормозящие запросы, попытайтесь их оптимизировать. Возможно имеет смысл кешировать результаты медленных запросов в памяти (memcache, redis, etc.).
И еще небольшой совет для повышения производительности работы с БД - перейдите с mysql (которая уже deprecated) на
mysqli или
PDO. На Mysqli перевести существующую систему не составит труда, она может работать в функциональном режиме и похожа синтаксически на mysql.