Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Распаралелливание задачи 
:(
    Опции темы
Incinerated
Дата 31.10.2011, 13:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 162
Регистрация: 18.5.2006
Где: Беларусь, Новопол оцк

Репутация: нет
Всего: нет



Есть задача:
Код

Задача нахождения оптимального пути между 2-мя точками. (Задано N-точек, и граф расстояний между ними). Критерий оптимизации – “бак горючего”.


Нужно разработать алгоритм решения предложенной задачи для параллельного вычисления.
Что такое потоки и как работать с ними я знаю, может кто подсказать как в принципе такую задачу можно разбить на потоки? Как граф разбивается на равнозначные области, как искать по неполному графу путь. Не понятно как в принципе это можно разорвать. Последовательно все понятно.... И нигде не нашел что такое "бак горючего", может кто знает/слышал?
Спасибо.
PM MAIL   Вверх
Incinerated
Дата 3.11.2011, 11:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 162
Регистрация: 18.5.2006
Где: Беларусь, Новопол оцк

Репутация: нет
Всего: нет



никто не может помочь? smile 
PM MAIL   Вверх
bsa
Дата 3.11.2011, 11:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



скорее всего, критерий сводится к расстоянию. Если, конечно, не указано, что при движении в повороте скорость снижается, а расход топлива возрастает...

Я не знаю, каким методом ты решаешь задачу линейно. В принципе, придумай сначала линейный алгоритм решения. Когда его придумаешь, то уже можно будет его параллелить. Я тут, например, писал как.
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1084 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.