Инструмент для генерации графика обращений к памяти

Question

Я ищу инструмент, который может помочь мне сгенерировать график обращений к памяти. Я пытаюсь оптимизировать алгоритм поиска (написанный на с), и было бы очень полезно узнать, как осуществляется доступ к памяти, чтобы оптимизировать схему доступа к памяти.

Я слышал, что cachegrind от valgrind может помочь мне, но я думаю, что это не совсем то, что я ищу, так как я думаю, что он не генерирует следы обращений к памяти, и я уже знаю другую информацию, которая может показать мне, используя библиотека PAPI.

График, который я хочу сгенерировать, имеет по оси x порядок доступа к памяти, а по оси y - адресное пространство памяти (абсолютное или относительное направление памяти)

Answer 1

Некоторые инструменты в этом проекте делают то, что вы хотите: http://www.inf.usi.ch/faculty/hauswirth/research/TraceVisualization.html Я не знаю, можете ли вы скачать их где-нибудь или попросить поделиться копией, я использовал их, потому что я был студентом этого профессора!

Answer 2

Если вы используете gcc или библиотеку C gnu std, могут помочь перехватчики malloc и free.https://www.gnu.org/software/libc/manual/html_node/Hooks-for-Malloc.html#Hooks-for-Malloc