Предположения роста компьютерной техники.
Однако как долго может продолжаться этот рост и ожидается как минимум в ближайшие 10 - 15 лет? Эксперты прогнозируют, что в 2011 г. микропроцессоры Интел будут вести работу на тактовой частоте 10 000 МГЦ..
Основы моделирования в 3DS МАХ 4
Исходным материалом для создания трехмерных сцен являются объекты-примитивы, куски поверхностей Безье, NURBS-поверхности, сплайны и NURBS-кривые. Для преобразования двумерных и трехмерных форм в трехмерные тела используются методы вращения профиля, выдавливания, лофтингу и сплайновой каркаса..
Понятие информационных технологий
Любое производство (материальное или социальное) достигает совершенства лишь тогда, когда оно использует достижения современных технологий. Так и в информационном производстве, после создания ЭВМ-инструментария для переработки информации, начался этап разработки методов ее эффективного использования.
 

Методы выполнения векторных операций

23-07-2018

Ниже мы расскажем, в чем особенность операций над векторными переменными и как эти операции выполняются в компьютерах различных классов. В компьютере общего назначения обработка векторов или массивов чисел в формате с плавающей запятой организуется в виде циклической процедуры, причем в каждом цикле обрабатывается очередной элемент массива. Рассмотрим, например, два вектора (одномерных числовых массива) - А и В. Необходимо добавить их и поместить результат в вектор С. Для этого потребуется шесть операций сложения:

Как ускорить выполнение подобных операций? Необходимо внедрить параллелизм в той или иной форме.

Существует несколько подходов к внедрению идей параллельного выполнения операций в обработку векторов. Проще рассмотреть их на конкретном примере перемножения квадратных матриц размером. Формула для вычисления каждого элемента матрицы результата имеет вид:

Здесь, и - элементы матриц А, В и С.

Ниже представлен текст программы на языке FORTRAN, которую можно выполнять на любом скалярном процессоре общего назначения.

DO 100 I = 1, N DO 100 J = 1, NC (I, J) = 0.0 DO 100 К = 1, N

C (I, J) = C (I, J) + A (I, K) * B (K, J) 100 CONTINUE

Один из методов повышения производительности выполнения подобных вычислений получил название векторной обработки. Этот метод предполагает, что в программе можно оперировать с одномерным вектором данных. Ниже представлена ​​программа модифицированной языке FORTRAN, в котором реализована новая форма операторов, что позволяет специфицировать операции над векторами.

DO 100 I = 1, N C (I, J) = 0.0 (J = 1, N) DO 100 К = 1, N

C (I, J) = C (I, J) + A (I, K) * B (K, J) (J = 1, N) 100 CONTINUE

Член вида (J = 1, N) означает, что операции над элементами со всеми индексами J в заданном интервале будут выполняться как единая процедура. О способе реализации такого метода вычислений будет рассказано ниже. В представленном тексте программы все элементы в i-й строке исчисляются параллельно. Каждый элемент в строке представляет собой сумму, слагаемые которого исчисляются последовательно. Но даже в этом случае нужно только операций векторного умножения по сравнению с операций скалярного умножения в предыдущем варианте.

Следующий вариант - параллельная обработка. Такой подход предполагает, что в нашем распоряжении находится N независимых процессоров, работающих параллельно. Для того чтобы эффективно их использовать, нужно каким-то образом указать, какие вычисления должны выполнять эти процессоры. Для этого в языке программирования существует два типа директив. Директива FORK n указывает, что параллельно выполняемые процессы начинаются в строке программы с меткой n. Но исходный процесс продолжается оператором, стоящей сразу за FORK. Каждое исполнение директивы FORK порождает новый процесс. Директива JOIN выполняет роль обратной FORK. Выражение JOIN N указывает, что N независимых процессов сливаются в один, который продолжается оператором, стоящей сразу за JOIN. Координация такого слияния процессов возлагается на операционную систему, и выполнения общего процесса не возобновляется до тех пор, пока все параллельные независимые процессы не завершатся.


Другие статьи по теме:
 Создание символических ссылок
 Восстановление с помощью утилиты Ассистент миграции
 Использование Spotlight и Быстрого просмотра
 Просмотр стандартных разрешений UNIX
 Решение проблем с файловой системой

Добавить комментарий:
Введите ваше имя:

Комментарий:

Защита от спама - введите символы с картинки (регистр имеет значение):

Комментарии:
Автор: Andres 25-03-2015, 13:47
Salut Mathilde!Une petite question pour toi! ou achГЁtes-tu les produits Pureology? sur le net?Car tu m’as bien tentГ©e avec la gamme hydrate et je suis allГ©e sur leur site et tous les ingrГ©dients qu’ils utilisent me paraissent parfait pour mes cheveux reos!leslJ&requb;ai un balayage blond mais qui ne part pas de la racine (comme Г§a la dГ©marcation et l’effet mГЁches se voit moins!!)merci d’avance!!

Проверенная старенькая nero 7, не подводит уже лет 10

Новое в Галерее

Статистика

Rambler's Top100 Яндекс цитирования