Оптимизация по времени.....
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Оптимизация по времени..... - 2004-05-04 15:32:38
|
|
|
Princessa
Сообщений: 5
Оценки: 0
Присоединился: 2004-05-03 17:24:41
|
Всем приветик!!! Вот у меня есть такая задачка:
Написать программу, выполняющую оптимальную декомпозицию конечного ветвящегося программного алгоритма, функционирующего в режиме CHAIN и использующего М информационных файлов. Критерий оптимизации - время работы программы. Стратегия "Пессимист". Исходные данные - матрица смежности, соответствующая графовому представлению алгоритма.
Помогите пожалуйста - есди кто делал такое……исходную матрицу задаю - а потом чего то не пойму чего дальше делать……..буду очень благодарна..
или может кто сайтик какой - нибудь знает по оптимизации программного обеспечения…………или где нить исходники есть……???????
есть вот одна ссылочка на эту тему.чтобы понятней было:
http://www.skgtu.ru/expo/exponent.php?e_id=1
|
|
|
|
|
Оптимизация по времени..... - 2004-05-26 16:42:45
|
|
|
Smoke_Dms
Сообщений: 8
Оценки: 0
Присоединился: 2004-05-22 19:40:01
|
Princessa, давай познокомимся!
А ты красивая?
А ты воще какая?
А ты ведь (надеюсь) женского пола?!
|
|
|
|
|
Оптимизация по времени..... - 2004-05-27 08:01:16
|
|
|
Princessa
Сообщений: 5
Оценки: 0
Присоединился: 2004-05-03 17:24:41
|
Если бы хотела познакомиться - то пошла бы на страничку знакомств…но все равно спасибо за предложение…
насчет методички - если бы она была, тоне было вопросов…..а лектор отвечает, что это ваша работа и вы должны придумать сами….проблема в том: видно ли по программе (которую оптимизируем) какое количество М информационных файлов используется…..ведь объем первоначально дан больше и мне нужно его разбить….та часть которая для программы сравнивается с максимальным количесвтвом переменных (ну т.е. в строчке)….а с чем сравнить оставшуюся часть объема?????
|
|
|
|
|
Оптимизация по времени..... - 2004-06-02 18:23:01
|
|
|
mxxm
Сообщений: 253
Оценки: 0
Присоединился: 2004-03-13 08:39:42
|
В каком институте тебе задали такую сложную задачу ? (я тоже хочу там учиться !)
|
|
|
|
|
Оптимизация по времени..... - 2004-06-03 18:17:32
|
|
|
Princessa
Сообщений: 5
Оценки: 0
Присоединился: 2004-05-03 17:24:41
|
А что по ссылке в моем первом посте не видно где я учусь????
|
|
|
|
|
Оптимизация по времени..... - 2004-06-03 18:17:47
|
|
|
Princessa
Сообщений: 5
Оценки: 0
Присоединился: 2004-05-03 17:24:41
|
А что по ссылке в моем первом посте не видно где я учусь????
|
|
|
|
|
Оптимизация по времени..... - 2005-06-16 07:47:20
|
|
|
Kwinch
Сообщений: 1
Оценки: 0
Присоединился: 2005-06-15 19:44:11
|
А ты в какой группе учишься? АСУ-02-2 АСУ-02-1 или БИ-02?
Извините заранее за офтопик…
Просто я тоже искал то же самое что и Princessa, и вышел на эту страничку. Похоже мы вместе учимся…
|
|
|
|
|
Оптимизация по времени..... - 2005-06-16 10:03:13
|
|
|
rgo
Сообщений: 7170
Оценки: 281
Присоединился: 2004-09-25 05:14:25
|
[p]quote:
—————-<BR>Цитата: Дата:04.05.2004 15:32:38, Автор: Princessa ::
Всем приветик!!! Вот у меня есть такая задачка:<BR><BR>Написать программу, выполняющую оптимальную декомпозицию конечного ветвящегося программного алгоритма, функционирующего в режиме CHAIN и использующего М информационных файлов. Критерий оптимизации - время работы программы. Стратегия 'Пессимист'. Исходные данные - матрица смежности, соответствующая графовому представлению алгоритма.<BR><BR><BR>Помогите пожалуйста - есди кто делал такое……исходную матрицу задаю - а потом чего то не пойму чего дальше делать……..буду очень благодарна..<BR><BR><BR>или может кто сайтик какой - нибудь знает по оптимизации программного обеспечения…………или где нить исходники есть……??????? <BR><BR><BR>есть вот одна ссылочка на эту тему.чтобы понятней было:<BR><BR><BR>http://www.skgtu.ru/expo/exponent.php?e_id=1<BR><BR><BR>
—————-
Ни фига не понял. Что есть декомпозиция? И в каком месте тут оптимизация по времени. Можно примерчик, графа и его оптимальной декомпозиции? Мне приходит в голову только одно, это уменьшение инструкций перехода (jmp и прочие на ix86), и такое расположение кода, чтобы как можно реже проц ошибался в предсказании перехода. Но мне кажется это не совсем то. Тем более что там, ни слова не сказано о ни о вероятности перехода по той или иной ветви, ни о том что процессор будет что-то предсказывать.
[оффтоп] А на хрена это кому-то надо? [/оффтоп] Есть gcc который составляет дерево (а не произвольный граф!) из туевой хучи входных языков, а не только из basic. gcc оптимизирует этот граф, и конвертает в ассемблер. В общем ежели есть опыт ковыряния в чужих программах, то можно попробовать найти это в gcc, но там всё очень запущено, так что без опыта будет проще сделать самостоятельно.
|
|
|
|
|
|
