PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 14 дек 19 23:38

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
СообщениеДобавлено: 6 сен 06 20:41 
Не в сети

Зарегистрирован: 26 дек 04 21:21
Сообщения: 120
Откуда: Ростов-на-Дону
Здравствуйте, господа и дамы!

Меня интересует термин "редуцированный граф алгоритма". Встречал ли кто-нибудь этот термин?

Я встретил его в книге: Сергиенко А.М. VHDL для проектирования вычислительных устройств. - К.: ЧП "Корнейчук"; ООО "ТИД ДС" 2003. ; 208 с. Но там нет четкого определения, а только способ построения и то с недостатками. Хотелось бы увидеть четкое математическое определение.
Yande и Google мне не помогли. Я нашел там несколько редуцированных графов, но это не те графы по сути. В книгах я тоже смотрел, но разумеется только тех которые под рукой. Книга двух Воеводиных не под рукой (пошла по рукам), но там по-моему нет ничего аналогичного. Поправьте, плз, если неправ.


На случай если кто-нибудь знает другой термин приведу определение, для которого я хотел бы уточнить термин (если он существует :) ): Пусть дано гнездо циклов содержащих только операторы присваивания. Построим граф информационных связей (Лампорта), у которого множество вершин это вхождения переменных, а если два вхождения информационно зависимы, то вершины соответствующие им соединяет дуга. Построим семейство деревьев выражений (ориентированных) для всех операторов присваивания. Теперь объединим все деревья описанного семейства, а результат объединим с графом информационных связей, описанным выше.
Напомню, что объединение графов (см. Харари) – это граф, у которого множество вершин состоит из объдинения множеств вершин исходных графов и множество дуг, аналогично, состоит из объединения множеств дуг исходных графов.
Извините, определение немного сумбурно, зато коротко :D .

Заранее спасибо за помощь :!:

_________________
Важно не слово, но дело!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 10 окт 06 13:26 
Не в сети

Зарегистрирован: 22 сен 04 13:33
Сообщения: 34
Да хрен с этими терминами, я вообще на них внимания обычно не обращаю :D

Случайно не вы защищались летом? Не поделишься обзором литературы? Позарез надо, я в сложной ситуации. Вот мой e-mail: Anisimov_Igor_8@mail.ru


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 12 окт 06 17:11 
Не в сети

Зарегистрирован: 26 дек 04 21:21
Сообщения: 120
Откуда: Ростов-на-Дону
Нет, я еще не защитился. Летом в ЮгИнфо защищался Шульженко А.М., если вы о нем то могу помочь с информацией по его диссертации.

Зря вы так относитесь к терминалогии :!:
Во-первых, пример: вас на защите спросят, что вы знаете о работах по графу алгоритма, а вы не зная этого правильного термина сядите в лужу, т.к. вы привыкли пользоваться термином информационно-кадровая форма.
Или наоборот вас поставят в тупик тем, что назовут неправильный термин, а вы привыкли пользоваться общепринятым. Так, например, в Таганроге полнодоступным графом называется вовсе не то, что называется этим термином во всех книжках по теории графов.
Во-вторых, это вообще мешает пониманию и общению людей связанных с наукой.

_________________
Важно не слово, но дело!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 12 окт 06 17:49 
Не в сети

Зарегистрирован: 22 сен 04 13:33
Сообщения: 34
Не плодите сущностей!!!!!!!!!
(Пора бы вспомнить про Бритву Оккама)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 12 окт 06 17:55 
Не в сети

Зарегистрирован: 22 сен 04 13:33
Сообщения: 34
А то можно превратится в демагога, как ВЛ :lol:


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 12 окт 06 23:21 
Не в сети

Зарегистрирован: 26 дек 04 21:21
Сообщения: 120
Откуда: Ростов-на-Дону
Игорь писал(а):
Не плодите сущностей!!!!!!!!!
(Пора бы вспомнить про Бритву Оккама)

Краткость не всегда сестра таланта. Я, не понял, что вы хотите сказать этой фразой.

_________________
Важно не слово, но дело!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 13 окт 06 14:22 
Не в сети

Зарегистрирован: 22 сен 04 13:33
Сообщения: 34
Это я к тому, что незачем плодить кучу дублирующих друг друга, по большому счету, понятий. Потом этот мусор очень трудно разгребать, чтобы добраться до сути.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB