CUDA Assignment #1 Работа с глобальной и разделяемой памятью. - презентация

1 CUDA Assignment #1 Работа с глобальной и разделяемой памятью

2 Задание на выбор zПоиск А -1 для заданной матрицы zПоиск решений F(x) = 0 на интервале

3 Обращение Матрицы Метод Гаусса R2 * 2 + R R3 * 3 + R R4 * 4 + R Прямой Ход

4 Обращение Матрицы Метод Гаусса Обратный Ход *

5 Обращение Матрицы zМетод Гаусса: yПлохо параллелится zАльтернатива? = X *

6 Обращение Матрицы zМетод Гаусса: yПлохо параллелится zАльтернатива? yИтеративное решение четырех СЛАУ = X x1 y1 z1 w1 x2 y2 z2 w2w2 x3 y3 z3 w3 x4 y4 z4 w4w4

7 Обращение Матрицы zОформление программы: yПрограмма принимает один параметр – имя файла, который содержит матрицу в формате: x x… xСм. Matrix.txt как пример

8 Поиск решений F(x) = 0 на интервале zДан интервал [a, b] равномерно разбитый на N отрезков. ab

9 Поиск решений F(x) = 0 на интервале zНа каждом интервале [x i, x i+1 ] необходимо проверить: y Знак F(x i ) == F(x i+1 ) ? xДа решения тут нет. xНет Есть смысл искать решение на этом интервале Можно апроксимировать F(x) на этом интервале линейной функцией Для более точного решения можно воспользоваться интерполяцей более высокого порядка

10 Поиск решений F(x) = 0 на интервале zОформление программы: yПрограмма принимает один параметр – имя файла, который содержит значения в формате: x xСм. Fx.txt как пример

11 Общие правила по оформлению прорамм zПрограмма должна делать проверки на ошибки: zНаличие девайса? zОткрылся ли нужный файл? zПравильного ли он формата? zПрограмма должна быть скомпилирована в Release и запускаться на Windows XP SP2 с CUDA Toolkit 2.1 zПрограмма должна компилироваться zДля этого должен быть приложен vcproj для VS2005 либо makefile

12 Общие правила по оформлению прорамм zЕсли вы используете любые другие инклюды кроме стандартных – не расчитывайте, что они прописаны на проверяющей машине. Пример того, чего не будет на машине: ycutil.h (требует установки CUDA SDK) zПример того, что будет на машине: ycudart.h (ставиться вместе с CUDA toolkit) ystdio.h (стандартная C библиотека)

13 Вопросы