поддержка
проекта:
разместите на своей странице нашу кнопку!И мы
разместим на нашей странице Вашу кнопку или ссылку. Заявку прислать на
e-mail
код нашей кнопки:
Параллельные вычисления
Классическое понимание алгоритма включает в себя в неявном виде
утверждение о том, что процедура, которая может быть названа алгоритмом,
имеет пошаговый последовательный характер. Поскольку человек, который
решает задачу, и ЭВМ, построенная по классической схеме, выполняют
программы вычислений последовательно, то в информатике на первых порах
рассматривались только последовательные методы вычислений.
Однако развитие вычислительной техники, стремление максимально повышать
производительность ЭВМ привели к тому, что появились многопроцессорные
машины, способные параллельно проводить несколько вычислительных
процессов. Это вызвало интерес к поиску численных методов, которые
допускали бы распараллеливание вычислительных процедур.
Прежде всего специалистов привлекли методы, опирающиеся на идею
независимых статистических испытаний. Их еще называют методами
Монте-Карло, намекая на то, что игроки в рулетку в игорных домах, если
они играют долго и как-то опираются на накапливаемую статистику действия
рулетки, своим поведением в игре имитируют процесс такого же типа.
Суть этих методов поясним на примере вычисления площади криволинейной
фигуры. Конечно, эту площадь можно измерить специально для этих
последовательностей одинакова для всех возможных пoследовательностей.
Примером может служить бросание игральной кости, на гранях которой имеет
различных цифр. Если кость выполнена идеално то вероятность выпадения
каждой грани кости на 1 : 6. Другой пример - бросание монеты. Е
написать на одной стороне монеты цифру 0, a другой - 1, то монета станет
датчиком случайных последовательностей, состоящих из нулей и едениц.
Если взять К монет и бросать их одновременно, ловившись раз и навсегда,
какая монета как разряду двоичного числа соответствует, то получается
датчик случайных чисел, который выдает с одиноковой вероятностью любые
двоичные числа множества К-разрядных чисел.
В ЭВМ в качестве датчика случайных чисел пользуются специальным образом
устроенные г граммы, выдающие на выходе последовательнсти из двоичных
чисел. Строго говоря, такие программы (как и всякие детерминированные
алгоритмы дают не случайные, а "псевдослучайные" последовательности
чисел, которые на начальном довод большом отрезке будут обладать
характеристиками, близкими к характеристикам случайной
последовательности. Вот одна из таких простейших программ. В качестве
начального значения берут некоторое произвольное число с К разрядами. (
возводится в квадрат из полученного числа, имеющего 2К разрядов,
вырезаются средние К разрядов. Это число является очередным членом
последе тельности. Далее процесс повторяется.
целей предназначенным устройством - планиметром, но нас интересует
численный метод решения поставленной задачи, который можно было бы
воспроизвести на ЭВМ. Пусть в нашем распоряжении имеется датчик
случайных чисел: устройство, которое на своем выходе генерирует
последовательность символов из некоторого конечного множества так, что
частота появления определенных последовательности. Далее процесс
повторяется.
