|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Victor Petrenko 2:5061/52 23 Jul 2003 03:15:04
To : Alex Cvetkov
Subject : Поиск долго выполняющихся фрагментов на этапе компиляции
--------------------------------------------------------------------------------
23 Июл 03 года (а было тогда 01:50)
Alex Cvetkov в своем письме к Victor Petrenko писал:
VP>> В общем, подскажите пожалуйста с чего стоит начать. Возможно,
VP>> есть что-нибудь почитать по этому поводу? (URL, бумажные книги,
VP>> пусть и старые).
AC> начать искать можно с cfg (Control Flow Grapf).
AC> но это только для общего образования. на практике такое зделать можно
AC> только если этот cfg не зависит от данных или его зависимость легко
AC> описываеться формально (например она cfg зависит тоько от размеров
AC> входных массивов, но не от их содержимого)
В каком смысле "не зависит от содержимого входных массивов"? Т.е. в случае,
когда мы можем получить эту информацию явно на этапе компиляции (ведь речь идет
о статически размещаемых массивах)?
AC> на практке такие алгоритмы встречаються не часто.
Вот в этом-то и проблема :). Я вот сейчас думаю, а возможно ли сделать
относительную оценку. Вот, например, в программе два цикла for. Hачинаются они
оба, пусть, с константы. А вот заканчиваются, первый - f(X), второй - g(X). Если
f и g зависят от одного и того же набора переменных, то возможно их сравнить.
Интересно было бы еще как-то узнать, насколько часто такое может встретиться на
практике.
AC> из бумажной литературы можно посмотреть в "паралельные вычисления"
AC> в.в.воеводин, вл.в.воеводин бхв-петербург 2002г но тоже только для
AC> общего образования.
Угу, спасибо. Я слышал об этой книге, но пока не смог достать...
AC> ps: а чем тебе профайлер не угодил?
Тем, что для этого требуется выполнить программу, насколько я понимаю. В моем
случае важно установить это на этапе компиляции (для автоматической оптимизации
- хочется знать какие участки программы наиболее важно оптимизировать).
Victor
... Top's Micro Computer. http://tmc.sf.net/
--- //KMS Group. Member TD0295 //AsmOS (http://asmdev.narod.ru/)
* Origin: Лучше быть белой вороной, чем разноцветным попугаем (2:5061/52)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
