Распределение - строка
Cтраница 1
Распределение строк на ленте при любой схеме слияния заданной степени включает выбор устройств ввода-вывода для получения строк в соответствии с назначениями данного слияния. Есть два основных типа алгоритмов - сбалансированные и несбалансированные. Несбалансированное распределение размещает строки так, чтобы достичь идеального уровня. Понятие идеальных уровней будет описано в связи с каждым типом несбалансированного слияния; в общем случае, идеальный уровень - это такое распределение строк, которое позволит несбалансированному слиянию работать без изменения алгоритма слияния от просмотра к просмотру. [1]
Распределения строк для компромиссных слияний Изучены не достаточно хорошо. Этот алгоритм, написанный для удобства читателя на PL / 1 образует до п уровней распределения максимально на п лентах для многоэтапного, каскадного и промежуточных между ними слияний. Строчки, помеченные звездочками, устанавливают уровень и ограничения на ленте, а также длины выводных полей. [2]
Распределение строк организовано так, как будто доступны все пять лент вывода. Однако одна из лент несет двойную нагрузку: она содержит свои строки и строки для ленты, которая недоступна при распределении. Если нет ограничений, например, связанных с выбором заключительной ленты вывода, то лента, несущая двойную нагрузку, должна соответствовать лентам с наименьшим числом строк. При этом копирование после окончания этапа распределения минимально. [3]
Модификации распределения строк, которые рассматриваются в этом разделе, не являются центральными в многоэтапном слиянии. Однако, они могут быть полезны для программиста, который создает свое многоэтапное слияние с учетом конкретных данных. [4]
 |
Распределение 125 строк. [5] |
По окончании распределения строк, если совершенный уровень не был достигнут, то на всех лентах будут лишние строки. Общее количество строк на каждой ленте равно числу строк на последнем достигнутом идеальном уровне ( нелишние строки) плюс определенное число лишних строк. [6]
 |
Влияние буферизации на слияние. Нет параллельных операций. [7] |
На системе с двумя каналами следует позаботиться, чтобы распределение строк избегало помех чтения-записи. На каждом просмотре ленты ввода и ленты вывода должны быть на разных каналах. Если это не сделано ( или но может быть сделано), то производительность слияния снизится из-за помех чтению-записи. [8]
При слишком большой или слишком малой величине напряжения смещения форма тока в отклоняющих катушках будет отличаться от пилообразной, в результате чего распределение строк в вертикальном направлении окажется неравномерным, а развертка - нелинейной. При правильном выборе величины напряжения смещения рабочая точка окажется в середине наиболее прямолинейного участка характеристики лампы, форма отклоняющего тока, протекающего в катушках, приблизится к пилообразной и нелинейность развертки сведется к минимуму. [9]
При введении в схему ООС коэффициент усиления каскада уменьшается, что приводит к уменьшению размера растра по вертикали, но одновременно с этим распределение строк в вертикальном направлении становится более равномерным. Следовательно, линейность развертки увеличивается. Обратная связь осуществляется путем введения в схему выходного каскада специальных цепочек из конденсаторов и резисторов Эти цепочки образуют частотно-зависимые делители напряжения через которые напряжение с выхода каскада передается на его вход. [10]
Четкость определяется степенью воспроизведения передаваемых мелких деталей, резкостью границ объектов по всему полю изображения, отсутствием размытости, белых или цветных окантовок вокруг предметов, повторов, а также яркостных и цветовых тянучек; степенью регулярности распределения строк по полю изображения; степенью равномерной и четкой фокусировки строк на видимой части экрана; точностью сведения лучей. [11]
Четкость определяется степенью воспроизведения передаваемых мелких деталей, резкостью границ объектов по всему полю изобра-жения, отсутствием размытости, белых или цветных окантовок вокруг предметов, повторов, а также яркостных и цветовых тянучек; степенью регулярности распределения строк по полю изображения; степенью равномерной и четкой фокусировки строк на видимой части экрана; точностью сведения лучей. [12]
Распределение строк по устройствам и областям памяти изменяется от слияния к слиянию, и некоторым методам присуща более высокая производительность, чем другим. Этот параметр также можно использовать для оценки числа строк, которые будут построены, и выбрать слияние и / или степень слияния на основе этого ожидаемого числа строк. [13]
Теперь начинается процесс второго слияния. Распределением строк и слиянием управляет указатель, который здесь называется DM-указателем, изначально установленный равным MP. Во время первого распределения DM устанавливается равным MP для каждой последовательности из к - 3 распределений к - 2 строк. На рис. 16.4 первая строка помещается на Тг. После этого DM уменьшается так, чтобы строки размещались справа налево. [14]
Алгоритм распределения для многоэтапного слияния должен определять, сколько строк надо разместить на каждой ленте, чтобы достичь следующего уровня. Он также должен регистрировать распределение строк так, как оно фактически выполнялось. Число строк, помещаемых на каждую ленту для достижения следующего уровня, не зависит от того, распределяются ли строки горизонтальным или вертикальным способом. [15]
Страницы: 1 2