La vista agregada sys.dm_exec_procedure_stats devuelve estadísticas de rendimiento agregadas para los procedimientos almacenados almacenados en caché. Esta vista es similar a sys.dm_exec_query_stats, y la definición completa se puede consultar aquí: https://msdn.microsoft.com/en-us/library/cc280701.aspx

Para consultar las veces que se ha ejecutado un procedimiento almacenado, y tiempo de ejecución, y cuándo fue la última vez que se ejecutó, podemos utilizar esta query:

SELECT
  a.object_id,
  DB_NAME(a.database_id) 'database_name',
  OBJECT_NAME(object_id, database_id) 'proc_name',
  a.cached_time,
  a.last_execution_time,
  a.total_elapsed_time,
  a.total_elapsed_time / a.execution_count 'avg_elapsed_time',
  a.last_elapsed_time,
  a.execution_count
FROM sys.dm_exec_procedure_stats a
WHERE OBJECT_NAME(object_id, database_id) LIKE '%NombreDelProcedimiento%'
ORDER BY [total_worker_time] DESC