Intente comenzar con el asistente de Percona y compare sus recomendaciones con su configuración actual una por una. No se preocupe, no hay tantas configuraciones aplicables como podría pensar.
https://tools.percona.com/wizard
Actualización alrededor de 2020 :Lo sentimos, esta herramienta llegó al final de su vida útil:https://www.percona.com/blog/2019/04/22/end-of-life-query-analyzer-and-mysql-configuration-generator/
Todos apuntan a key_buffer_size
primero que usted ha abordado. Con una memoria de 96 GB desconfiaría de cualquier valor predeterminado pequeño (¡probablemente solo sea 96 M!).