moglobi.ru Другие Правовые Компьютерные Экономические Астрономические Географические Про туризм Биологические Исторические Медицинские Математические Физические Философские Химические Литературные Бухгалтерские Спортивные Психологичексиедобавить свой файл
страница 1
КУРС ПАРАЛЛЕЛЬНАЯ ОБРАБОТКА ИНФОРМАЦИИ

ЛАБОРАТОРНАЯ РАБОТА № 2
1. Реализовать метод скалярного произведения матриц . Осуществить следующее разбиение матриц между процессами : полоса строк плюс столбец. Архитектура вычислителя: систоллическая структура (линейка процессоров).

2. Реализовать метод среднего произведения матриц с использованием скошенного хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: параллельные процессоры.

3. Реализовать метод среднего произведения матриц с использованием скошенного хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

4. Реализовать метод внешнего произведения матриц с использованием скошенного хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя : параллельные процессоры.

5. Реализовать метод внешнего произведения матриц с использованием скошенного хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

6. Реализовать метод среднего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: параллельные процессоры.

7. Реализовать метод среднего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

8. Реализовать метод среднего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить строчный вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор

9. Реализовать метод внешнего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: параллельные процессоры .

10. Реализовать метод внешнего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

11. Реализовать метод среднего произведения матриц с использованием метода ассоциативных таблиц для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: параллельные процессоры.

12. Реализовать метод среднего произведения матриц с использованием метода ассоциативных таблиц для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

13. Реализовать метод среднего произведения матриц с использованием метода ассоциативных таблиц для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить строчный вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор

14. Реализовать метод внешнего произведения матриц с использованием метода ассоциативных таблиц для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: параллельные процессоры .

15. Реализовать метод внешнего произведения матриц с использованием метода ассоциативных таблиц для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

16. Реализовать умножение матриц с использованием блочного представления матрицы и блочных операций. Использовать архитектуру векторный процессор. Считать, что размерность матрицы n больше числа процессов p в векторном процессоре (n>= p).

-17. Реализовать алгоритм каскадного суммирования с использованием архитектуры параллельные процессоры.

-18. Реализовать алгоритм каскадного суммирования с использованием архитектуры векторный процессор.

-19. Реализовать алгоритм получения частичных сумм с использованием архитектуры параллельные процессоры.

17. Реализовать метод скалярного произведения матриц с использованием скошенного хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить следующее разбиение матриц между процессами: полоса строк плюс столбец. Архитектура вычислителя: парал-

лельные процессоры.

18. Реализовать метод двойственного среднего произведения матриц с использованием скошенного хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: параллельные процессоры

19. Реализовать метод двойственного среднего произведения матриц с использованием скошенного хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

20. Реализовать алгоритм получения частичных сумм с использованием архитектуры векторный процессор.

21. Реализовать метод двойственного внешнего произведения матриц с использованием скошенного хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя : параллельные процессоры.

22. Реализовать метод двойственного внешнего произведения матриц с использованием скошенного хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

23. Реализовать метод двойственного среднего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: параллельные процессоры.

24. Реализовать метод двойственного среднего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

25. Реализовать метод двойственного среднего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить строчный вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор

26. Реализовать метод двойственного внешнего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: параллельные процессоры.

27. Реализовать метод двойственного внешнего произведения матриц с использованием метода BSP для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: векторный процессор.

28. Реализовать метод двойственного среднего произведения матриц с использованием метода ассоциативных таблиц для хранения главной матрицы для обеспечения бесконфликтного доступа к строкам и столбцам матрицы. Осуществить столбцовый вариант разбиения матриц между процессами. Архитектура вычислителя: параллельные процессоры.

29. Реализовать алгоритм циклической редукции с использованием архитектуры параллельные процессоры.

30. Реализовать алгоритм циклической редукции с использованием архитектуры векторный процессор.

31. Реализовать умножение матриц с использованием алгоритма n3 параллелизм и каскадное суммирование.

32. Реализоать решение трехдиагональной системы линейных уравнений с применением циклической редукции. Использовать архитектуру параллельные процессоры.

33. Реализовать алгоритм каскадного суммирования на линейных списках с логарифмическим законом роста времени работы.

34. Реализовать алгоритм получения частичных сумм на линейных списках с логарифмическим законом роста времени работы.

35. Реализовать алгоритм получения частичных сумм с использованием перестановки типа полной тасовки( рекурсивная программа).

36. Реализовать параллельную программу цифровуо сортировки массива с младших разрядов(Radix Sort).

37. Реализовать параллельную сортировку массива, используя метод подсчета (Bucket Sort ) при условии, что значения элементов массива лежат в диапазоне 0..R, R « n

38. Реализовать параллельную программу нахождения медианы массива.

39. Реализовать умножение матриц с использованием блочного представления матриц и блчных операций для случая, когда матрица А состоит из блоков столбцов, а матрица В из блоков строк. Архитектура – параллельные процессоры. Главная память имеет архитектуру- скошенное хранение.

40. Реализовать умножение матриц с использованием блочного представления матриц и блчных операций для случая, когда матрица А состоит из блоков столбцов, а матрица В из блоков строк. Архитектура – векторный процессор. Главная память имеет архитектуру - скошенное хранение.

41. Дано множество связанных узлов с дугами, помеченными весами. Найти путь от одного заданного узла к другому, который имеет наименьшую сумму весов (параллельная версия алгоритма Мура).

42. Реализовать параллельный алгоритм умножения трехдиагональных матриц, используя векторные операции и архитектуру векторный процессор.

43. Реализовать решение трехдиагональной системы линейных уравнений методом прогонки с использованием циклической редукции.

44. Реализовать параллельный алгоритм умножения трехдиагональной матрицы на пятидиагональную матрицу, используя векторные операции и архитектуру векторный процессор. Получить векторные выражения для диагоналей выходной матрицы.

45. Реализовать каскадную функцию для выполнения операции умножения матриц. Архитектура параллельные процессоры.

46. Реализовать алгоритм сопоставления элементов двух линейных списков с логарифмическим законом роста времени работы.

47. Реализовать алгоритм вычисления частичных сумм без перестройки входов

в процессе вычислений.

48. Реалиовать алгоритм вычисления частичных сумм на двусвязных линейных списках, обладющий свойством work eаfficienсe c высокой вероятностью.
страница 1
скачать файл


Смотрите также: