Алгоритмы генерации планов выбора ЭВМ и целочисленного назначения ВР

Алгоритм целочисленного назначения вычислительных работ (см. рис. 3.4) в основных чертах подобен алгоритму генерации планов выбора. Назначение ВР фиксируется присвоением значений элементам переменного вектора [c.116]

Элементы множества L обозначают тип УМ, на которую назначается /-Я ВР. Алгоритм целочисленного назначения, так же как и предыдущий, имеет ветви процессов 1,2. На каждом шаге назначается только одна ВР (определяется только один элемент вектора Г). Процесс 1 (блоки 4-7) характеризуется тем, что каждый раз определяется назначение следующей ВР (увеличивается номер ВР /). В процессе 2 (блоки 8—15) изменяется назначение ранее назначенных ВР (уменьшается /). Отличие данного алгоритма от алгоритма генерации планов выбора заключается в том, что при назначениях требуется осуществить перебор всех планов, функционалы которых Ф (-Ю находятся в заранее известном диапазоне (Ф - Фр. Ввиду этого не требуется разбивать данный диапазон на малые отрезки Д, с тем чтобы не пропустить заранее неизвестную границу Ф". Кроме того, определяемые на каждом шаге алгоритма элементы вектора Г однородны в отличие от элементов матрицы В и вектора А в алгоритме генерации. Поэтому блоки, необходимые в алгоритме генерации для разветвления процесса для случаев определения типов процессоров и 116 [c.116]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...