Содержание
- 2. Общая характеристика механизмов передачи данных Алгоритмы маршрутизации Методы передачи данных Анализ трудоемкости основных операций передачи данных
- 3. Введение Данный раздел посвящен вопросам анализа информационных потоков, возникающих при выполнении параллельных алгоритмов: дается общая характеристика
- 4. Алгоритмы маршрутизации определяют путь передачи данных от процессора-источника сообщения до процессора, к которому сообщение должно быть
- 5. Алгоритмы маршрутизации метод покоординатной маршрутизации (dimension-ordered routing) – один из самых распространенных оптимальных методов маршрутизации: Поиск
- 6. Методы передачи данных… Время передачи данных между процессорами определяет коммуникационную составляющую (communication latency) длительности выполнения параллельного
- 7. Методы передачи данных… Метод передачи сообщений (МПС) осуществляет передачу данных как неделимых (атомарных) блоков информации (store-and-forward
- 8. Методы передачи данных… Метод передачи пакетов (МПП) основан на представлении пересылаемых сообщений в виде блоков информации
- 9. Методы передачи данных… Время пересылки данных tпд размером m байт по маршруту длиной l определяется выражением:
- 10. Метод передачи сообщений Метод пересылки пакетов (сообщение разбивается на 2 пакета) Метод пересылки пакетов (сообщение разбивается
- 11. Метод передачи пакетов (оценка применимости): приводит к более быстрой пересылке данных, снижает потребность в памяти для
- 12. Анализ трудоемкости основных операций передачи данных… При анализе параллельных способов решения сложных научно-технических задач могут быть
- 13. Передача данных между двумя процессорами сети Трудоемкость данной коммуникационной операции может быть получена путем подстановки длины
- 14. Передача данных от одного процессора всем остальным процессорам сети… Операция передачи данных (одного и того же
- 15. Передача данных от одного процессора всем остальным процессорам сети (передача сообщений)… Для кольцевой топологии процессор-источник рассылки
- 16. Передача данных от одного процессора всем остальным процессорам сети (передача сообщений)… Для топологии типа решетки-тора рассылка
- 17. Передача данных от одного процессора всем остальным процессорам сети (передача сообщений) Для гиперкуба рассылка может быть
- 18. Передача данных от одного процессора всем остальным процессорам сети (передача пакетов)… Для топологии типа кольца алгоритм
- 19. Передача данных от одного процессора всем остальным процессорам сети (передача пакетов)… Топология типа кольца Анализ трудоемкости
- 20. Передача данных от одного процессора всем остальным процессорам сети (передача пакетов) Для топологии типа решетки-тора алгоритм
- 21. Передача данных от всех процессоров всем процессорам сети (передача сообщений)… Для кольцевой топологии каждый процессор может
- 22. Передача данных от всех процессоров всем процессорам сети (передача сообщений)… Решетка-тор - общая длительность операции рассылки
- 23. Передача данных от всех процессоров всем процессорам сети (операция редукция)… Широко распространенный пример операции множественной рассылки
- 24. Передача данных от всех процессоров всем процессорам сети (операция редукции) Способы решения задачи редукции могут состоять
- 25. Передача данных от всех процессоров всем процессорам сети Другим типовым примером использования операции множественной рассылки является
- 26. Способы логического представления (отображения) топологий характеризуются следующими тремя основными характеристиками: уплотнение дуг (congestion), выражаемое как максимальное
- 27. Представление кольцевой топологии в виде гиперкуба… Отображение кольцевой топологии на гиперкуб для сети из p=8 процессоров:
- 28. Результаты вычислительных экспериментов… Оценка трудоемкости операций передачи данных для кластерных систем…
- 29. Результаты вычислительных экспериментов Оценка трудоемкости операций передачи данных для кластерных систем…
- 30. Заключение… Представлена общая характеристика алгоритмов маршрутизации и методов передачи данных. Для подробного рассмотрения выделены метод передачи
- 31. Заключение Рассмотрены методы логического представления топологий на основе конкретных (физических) межпроцессорных структур. Проведен анализ моделей, при
- 32. Оценка разных методов передачи данных Возможные типовые операции передачи данных Полезность использования логических топологий Достаточность рассмотренного
- 34. Скачать презентацию