Cтраница 1
Планирование вычислений в пакетах в отличие от явно задаваемых последовательностей исполняемых шагов у ОС ядра ( для чего существует язык управления заданиями) в существенной мере базируется на неявном задании последовательности вычислений. Характер описания модели связан с предметной областью и может включать комбинацию явных и неявных указаний на поток информации, поток управления или фиксацию некоторого набора типичных последовательностей управления. В первых двух случаях ( при выделении потоков данных и / или управления) синтезаторы и решатели, реализующие планирование вычислений, ориентированы на достаточно широкий круг проблемных областей в силу того, что задания потоков управления и / или данных носят достаточно общий характер. В последнем случае строится специализированный синтезатор, который по описанию задач из некоторого узкого класса определяет, какая из набора последовательностей управления нужна в данном случае. [1]
Таким образом, за планированием вычислений в распределенных системах и средах должно стоять нечто большее, чем один, хоть и очень изощренный алгоритм работы программы-планировщика. Как правило, эффективность и гибкость планирования обеспечиваются сочетанием различных алгоритмов, учетом наблюдаемых и контролируемых параметров, словом, всеми теми средствами, которые и составляют стратегию распределенных вычислений. [2]
Кроме того, если отношение параметризовано, то происходит планирование вычислений и синтезируется подпрограмма, вызываемая в процессе применения отношения. [3]
Без преувеличения можно сказать, что работы по исследованию и созданию операционных систем, стратегий распределения ресурсов и планирования вычислений во многом связаны с появлением БЭСМ-6. Такие машины готовились для установки в центрах с сильными коллективами специалистов в области программирования и использования вычислительных машин. [4]
Специальные средства системного обеспечения - это общий для функциональных модулей механизм приведения их в действие. Автоматическое планирование вычислений требует включения в систему в той или иной форме знаний о закономерностях предметной области, семантике процедур и их параметров, условиях применения отдельных модулей. [5]
В этой главе введены некоторые понятия и определения, общие для моделирования сложных, химических производств с помощью любой организующей программы. К их числу относятся проблема рецикла, поток и преобразование информации и планирование вычислений. [6]
Основное же внимание сосредоточим на реализации семантического этапа и построении языка Яс. Кроме того, рассмотрим организацию прагматического этапа в той ее части, которая связана с планированием вычислений с помощью модели мира. [7]
Далее мы рассмотрим основные компоненты традиционных моделей составления расписаний, чтобы нагляднее продемонстрировать требования к моделям планирования в распределенных масштабируемых средах. Эти компоненты образуют своего рода систему отсчета, которая позволяет понять различия между составлением расписаний и планированием вычислений на основе масштабируемых моделей обработки. [8]
Планирование вычислений в пакетах в отличие от явно задаваемых последовательностей исполняемых шагов у ОС ядра ( для чего существует язык управления заданиями) в существенной мере базируется на неявном задании последовательности вычислений. Характер описания модели связан с предметной областью и может включать комбинацию явных и неявных указаний на поток информации, поток управления или фиксацию некоторого набора типичных последовательностей управления. В первых двух случаях ( при выделении потоков данных и / или управления) синтезаторы и решатели, реализующие планирование вычислений, ориентированы на достаточно широкий круг проблемных областей в силу того, что задания потоков управления и / или данных носят достаточно общий характер. В последнем случае строится специализированный синтезатор, который по описанию задач из некоторого узкого класса определяет, какая из набора последовательностей управления нужна в данном случае. [9]
Для процедур-функций он уникален и определяется алгоритмом, который описан в теле процедуры-функции. Для ВМ-функций механизм нахождения решения подзадачи, которую представляет ВМ-функция, един для всех ВМ-функций и определяется он заложенным в ТК Solver алгоритмом планирования вычислений. [10]
То есть удвоение числа точек требует учетверения емкости ОЗУ. В еще более резкой зависимости растет время вычислений от числа точек. Для планирования вычислений на сложных антеннах полезно знать время вычислений в зависимости от числа сегментов для нескольких разных типов компьютеров. [11]
В ряде работ, в частности [5, 12, 13], пакет подразделяется на системную часть и функциональное наполнение. Нам кажется естественным разделить функциональное наполнение на функциональную часть и информационную часть. В функциональную часть следует включить программные модули и модули описания предметных областей. Это разделение позволяет выделить активную часть функционального наполнения, учитываемую при планировании вычислений, синтезе программ и других подобных действиях, необходимых для функционирования пакета. Такое разделение нам кажется правомерным, несмотря на то что данные и их структура могут учитываться при синтезе. Однако этот учет носит более неявный характер, чем для элементов собственно функциональной части. [12]
Напротив, сходимость рядов Фурье может быть легко определена по значениям функции вдоль действительной оси. В самом деле, между ними существуют простые соотношения. Можно также оценить коэффициенты рядов Фурье до начала вычислений, что позволит сделать разумные оценки того, сколько членов понадобится для получения заданной точности ( ср. Таким образом, в стадии планирования вычислений метод Фурье имеет важные преимущества перед многочленным методом. [13]
Планирование распределения ресурсов в рамках ППП может также в отличие от универсальной ОС ядра учитывать специфику предметной области и знания о модулях функционального наполнения. Одним из видов планирования ресурсов может быть управление параллельностью исполнения. Сам процесс распараллеливания и дальнейшая синхронизация параллельных процессов могут опираться на некоторые критерии, ориентирующиеся на специфику предметной области. Дополнительный эффект может дать учет конкретной специфики реального класса задач при распределении таких параллельно работающих устройств, как каналы. Специальная политика распределения каналов при обработке больших массивов информации может существенно повысить эффективность обработки. Заметим, что при определении параллельности вычислений планирование вычислений и планирование распределения ресурсов переплетаются. Одной из существенных черт распределения ресурсов, которое может быть эффективно решено с учетом конкретных задач, является распределение данных по различным уровням памяти. И в этом случае БСО пакета может получить существенный выигрыш по отношению к универсальной ОС. [14]