É porque o arquivo não existe. O perf
faz parte do pacote linux-tools
até onde eu sei.
Você deve conseguir instalá-lo da maneira tradicional apt-get install linux-tools
de fontes padrão. Se não, poste o que aconteceu quando você tentou e qual versão do kernel você está usando.