Ряд - алгоритм
Cтраница 4
С помощью программной системы PARALLAX было проведено численное исследование распараллеливания ряда наиболее распространенных алгоритмов линейной алгебры на различные архитектуры мультитранспьютерных вычислительных систем. Исследована зависимость эффективности выполнения нескольких блочных алгоритмов линейной алгебры на прлносвязных топологиях ВС от параметров ВС и параметров алгоритмов. Показано, что поведение полученных численно кривых S ( p) ( где за S обозначено достигаемое при распараллеливании ускорение) совпадает с поведением ускорения, полученного из расчетов на реальных многопроцессорных ВС - сначала линейный рост, затем выход на плоский максимум и, наконец, постепенное уменьшение ускорения, что обусловлено возрастающими временными затратами на организацию обменов данными при увеличении числа процессоров. [46]
С помощью программной системы PARALLAX было проведено численное исследование распараллеливания ряда наиболее распространенных алгоритмов линейной алгебры на различные архитектуры мультитранспьютерных вычислительных систем. Исследована зависимость эффективности выполнения нескольких блочных алгоритмов линейной алгебры на полносвязных топологиях ВС от параметров ВС и параметров алгоритмов. Показано, что поведение полученных численно кривых S ( p) ( где за S обозначено достигаемое при распараллеливании ускорение) совпадает с поведением ускорения, полученного из расчетов на реальных многопроцессорных ВС, - сначала линейный рост, затем выход на плоский максимум и, наконец, постепенное уменьшение ускорения, что обусловлено возрастающими временными затратами на организацию обменов данными при увеличении числа процессоров. [47]
 |
Описание процедуры-функции вычисления факториала без применения рекурсии. [48] |
В заключение отметим, что с помощью процедур, допускающих рекурсии, ряд алгоритмов может быть описан очень компактно. [49]
Формулы ( Х 14) - ( Х 18) позволяют реализовать ряд алгоритмов численного решения задачи ( Х 7) - ( Х 9), в значительной степени аналогичных по форме соответствующим алгоритмам для задач с обыкновенными дифференциальными уравнениями. Ниже описаны три алгоритма, получивших распространение в вычислительной практике. [50]
Достаточно большое внимание в книге уделено математическому обеспечению прогнозных разработок: приводится ряд алгоритмов программ построения уравнений трендовых кривых при экстраполяции, статистической обработки экспертной информации, а также результаты многомерного регрессионного и корреляционного анализа. [51]
Этот подход заключается, во-первых, в разбиении общего алгоритма работы системы на ряд параллельно реализуемых алгоритмов ( по возможности не связанных друг с другом во времени) и, во-вторых, в наиболее оптимальном пространственном распределении вычислительного процесса путем встраивания специализированных МП вычислителей непосредственно в датчики исходной информации. Такие системы позволяют по-новому решать задачи обеспечения быстродействия, надежности и живучести РТС, придать им свойства адаптивности и повысить уровень автоматизации аппаратуры. [52]
Вторая очередь функций системы контроля и управления ( вторичная обработка информации) включает ряд алгоритмов более сложной обработки данных, обеспечивающих повышение эффективности процесса. К числу таких функций относятся: расчет обобщенных показателей процесса, расчет текущей производительности реактора и качественных показателей получаемого полимера, задачи исследования процесса, определение запаса устойчивости и прогнозирование аварийных ситуаций в производстве и др. Ниже приведена краткая характеристика этих функций. [53]
С целью иллюстрации общего подхода к разработке алгоритмических решений, в этой главе рассматривается подробный пример, включающий в себя ряд алгоритмов решения конкретной задачи. Рассматриваемая задача - не просто модельная задача; она является фундаментальной вычислительной задачей, и полученное решение используется в различных приложениях. [54]
Увеличение размерности решаемых задач и усложнение топологии рассчитываемых ГЦ обусловили переход к широкому использованию ЭВМ для решения задач расчета цепей и разработку ряда алгоритмов, основанных на методах Лобачева - Кросса, но учитывающих топологические особенности ГЦ. [55]
Методологию Барстолла и Дарлингтона к синтезу семейства нетривиальных алгоритмов из их общей спецификации, представленной на языке логики первого порядка, впервые применил Хоггер ( 1977), рассмотревший ряд алгоритмов сортировки. [56]
В дискретной задаче для расчета экономически оптимальных допусков применяют линейное программирование с дискретными переменными в общем и линейное программирование с переменными, имеющими значение нуля или единицы; известен ряд алгоритмов суммирования допусков, и могут быть использованы вычислительные машины. Из частных алгоритмов с переменными, равными либо нулю, либо единице, в отрасли эффективны алгоритмы суммирования 0 - 1 Балаша, Гомори. [57]
Таким образом, предложенная на основе нормализации критериев и принципа гарантированного результата аксиоматика равенства, равнозначности и приоритета критериев и вытекающие из нее принципы оптимальности решения векторных задач дают исходные предпосылки для построения ряда алгоритмов решения векторных задач математического программирования как при равнозначных критериях, так и при заданном приоритете критериев. [58]
Страницы: 1 2 3 4