|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Cvetkov 2:5030/1334 23 Jul 2003 01:50:47
To : Victor Petrenko
Subject : Поиск долго выполняющихся фрагментов на этапе компиляции
--------------------------------------------------------------------------------
22 Июл 03 17:08, Victor Petrenko писал(ла) All:
VP> Задачка, в общем-то теоретического плана. Задача состоит в том, чтобы
VP> каким-то образом оценить и выделить те фрагменты программы, которые
VP> выполняются дольше остальных. Похожую задачу решает инструмент,
VP> известный как профайлер (NuMega TrueTime, Intel VTune), но он применим
VP> только в случае, когда мы исполняем уже скомпилированную программу (в
VP> этом случае мы естественно можем засечь время и непосредственно
VP> определить что же выполняется дольше).
VP> Задача же состоит в том, чтобы осуществить подобную проверку на этапе
VP> компиляции. Очевидно, что в общем случае она неразрешима, но мне лично
VP> ничего не известно, насколько много программ не подлежат подобной
VP> оценке вообще.
VP> В общем, подскажите пожалуйста с чего стоит начать. Возможно, есть
VP> что-нибудь почитать по этому поводу? (URL, бумажные книги, пусть и
VP> старые).
начать искать можно с cfg (Control Flow Grapf).
но это только для общего образования. на практике такое зделать можно только
если этот cfg не зависит от данных или его зависимость легко описываеться
формально (например она cfg зависит тоько от размеров входных массивов, но не от
их содержимого)
на практке такие алгоритмы встречаються не часто. из бумажной литературы можно
посмотреть в "паралельные вычисления" в.в.воеводин, вл.в.воеводин бхв-петербург
2002г
но тоже только для общего образования.
ps: а чем тебе профайлер не угодил?
Alex Cvetkov
--- Клиент морга
* Origin: Life suxx (2:5030/1334)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
