Eu verifiquei o seu exemplo e no meu laptop (Ubuntu 16.04; perf version 4.4.128) eu posso ver o nome da função, mas nem todos eles.
Eu usei o comando perf report
para verificar a criação de perfil e eu obtive isso .
Muitas das linhas são endereços hexadecimais porque correspondem à função kernel-land e eu não sou um desenvolvedor de kernel. As ferramentas perf são usadas para criar perfis ou recuperar muitas informações sobre o comportamento do kernel, por isso não é muito bem adaptado para o programa usuário-terra.
Por que você não usa gprof?