Найти

Результаты поиска

• ОПРЕДЕЛЕНИЕ НАБОРА УСЛОВИЙ ДЛЯ АВТОМАТИЧЕСКОГО ПОИСКА ОПТИМАЛЬНОГО ВАРИАНТА ГИБРИДНОГО МАШИННОГО ПЕРЕВОДА ТЕКСТА НА ГРАФЕМНОМ УРОВНЕ

  В. С. Корнилов, В. М. Глушань, А. Ю. Лозовой

  2020-07-20

  Аннотация ▼

  Статья посвящена алгоритмическому поиску оптимальных решений при оценке и по-
  вышении качества гибридного машинного перевода текста. Объектом исследования явля-
  ются тексты на любых алфавитных языках с различной базой (алфавитом), а также их
  переводы на другие алфавитные языки. В настоящее время существующие методы и сред-
  ства гибридного машинного перевода отличаются большим многообразием алгоритмов
  оценки качества, однако, недостатком данных методов является отсутствие четких
  критериев, ограничений и схемы оценивания, в итоге результат перевода в большинстве
  случаев не соответствует уровню публикации. Целью работы является определение набо-
  ра условий для автоматического поиска оптимального варианта гибридного машинного
  перевода текста на графемном уровне. Основными решаемыми задачами в ходе исследова-
  ния являются поиск качественных и количественных условий, в том числе максимальных,
  минимальных и средних значений длин переводов, обратных переводов и редакционных рас-
  стояний между парами текстов, имеющими одинаковый смысл. Научная новизна заключа-
  ется в использовании графического представления модели алфавитных языков на графем-
  ном уровне в виде декартовой системы координат с размерностью, равной единичному
  редакционному расстоянию (Левенштейна). При решении использованы следствия теоре-
  мы де Гуа, действующие Правила Стандартизации ПР 50.1.027–2014 «Правила оказания
  переводческих и особых видов лингвистических услуг», метод деканонизации и модель «ори-
  гинальный текст – перевод – обратный перевод». В результате получены действительные
  и практически применимые решения для рассматриваемых задач. В связи с этим данная
  работа может быть интересна для широкого круга специалистов, занимающихся пробле-
  мами машинного перевода и переводоведением.

• О РЕАЛЬНЫХ ВОЗМОЖНОСТЯХ СОВРЕМЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ДЛЯ РАСПРЕДЕЛЕННОГО УМНОЖЕНИЯ МАТРИЦ БОЛЬШИХ РАЗМЕРНОСТЕЙ

  В.М. Глушань , Л.А. Попов , А.А. Целых

  2025-01-14

  Аннотация ▼

  Потребности практики постоянно требуют повышения производительности вычислитель-
  ных систем. Достаточно долгое время основным путём построения вычислительных систем
  сверхвысокой производительности были многопроцессорные системы. При создании таких сис-
  тем возникает много сложных проблем. Они связаны с необходимостью распараллеливания вы-
  числительного процесса для эффективной загрузки процессоров системы, преодолением конфлик-
  тов при попытках нескольких процессоров использовать один и тот же ресурс системы, умень-
  шением влияния конфликтов на производительность системы и т.д. С преодолением микроэлек-
  троникой рубежа в миллиард транзисторов на кристалле кремния, появилась новая парадигма
  многоядерности процессоров. Одновременно с этим возникла проблема соотношения многоядер-
  ности и многопоточности в современных вычислителях. Это связано с дилеммой предпочтения
  между ними. Многоядерный процессор содержит два и более электронных вычислительных ядра,
  размещённых на одном полупроводниковом кристалле. Каждое ядро многоядерного процессора
  является полноценным микропроцессором. Многоядерность является очевидным и традиционным
  методом распределенного решения многих сложных задач. Но этого нельзя сказать о многопо-
  точности, которая опирается на использование очень быстрой кэш-памяти, связанной с основной
  памятью и служащей для уменьшения среднего времени доступа к основной памяти процессора.
  Относительная новизна современных подходов к построению вычислительных систем требует
  сравнительных экспериментальных исследований их возможностей. Перспективным и удобным
  математическим объектом для этих целей является распределенное умножение матриц больших
  размерностей. В статье приводятся практические результаты распределенного умножения
  квадратных матриц с размерами от 300*300 до 2000*2000 и случайно сгенерированными значе-
  ниями элементов в матрицах в диапазоне от –100 до +100. Исходя из экспериментальных данных,
  представленных в соответствующих таблицах и графиках, получены гиперболические соотноше-
  ния для зависимости времени умножения матриц от числа виртуальных машин (ядер) в исполь-
  зуемом ноутбуке. Аналогичные результаты получены при умножения квадратных матриц на од-
  нопроцессорных компьютерах, подключённых к локальной сети. Аналитические выражения в этом
  случае также представляют гиперболические временные зависимости. Но численные значения в
  них существенно превосходят таковые для гиперболической формулы, полученной для ноутбука.
  Исходя из полученных результатов, проведенные исследования позволяют сделать вывод, что
  использование однопроцессорного вычислителя, подключенного к локальной сети, для умножения
  матриц больших размерностей уступает быстродействию ноутбука. Это связано со значитель-
  ными затратами времени перемещения данных по локальной сети.

• ПРИМЕНЕНИЕ ГРАФОВЫХ МОДЕЛЕЙ ПРИ РЕШЕНИИ ПРАКТИЧЕСКИХ ЗАДАЧ ОБРАЗОВАНИЯ И СПОРТА

  В. М. Глушань

  2023-02-27

  Аннотация ▼

  Статья является обобщением некоторых работ автора, подготовленных им как ин-
  дивидуально, так и в соавторстве с коллегами. В статье показано, как теория графов
  может применяться, казалось бы, в таких различных областях как образование и спорт.
  В первом случае графовая модель использована для формулировки и решения задачи со-
  ставления оптимальных тестовых заданий (билетов). Задача составления оптимальных
  тестовых заданий формулируется как задача разрезания (разбиения) графа G(N,R) на
  подграфы ( , ). i i i G N R Исходный граф G(N, R) разбивается на заданное число K подграфов
  ( , ), i i i G N R где iK, так, чтобы сложность каждого задания была одинакова и в каждом
  задании находилось минимальное число вопросов из одной и той же темы. Особенности
  формулировки приведенной задачи порождают множество эвристических алгоритмов ее
  решения. В статье рассматривается следующая эвристика: каждое тестовое задание
  формируется последовательно, а каждый очередной вопрос помещается в текущее тес-
  товое задание, если его оценка является ближайшей к относительной величине разности
  средней сложности тестовых заданий и суммарной сложности тех вопросов, которые
  уже включены в данное тестовое задание, к сумме вопросов, которое осталось включить в
  задание. Представлены алгоритмы и результаты их программных реализаций, с помощью
  которых проведены исследования по оптимальному формированию тестовых заданий,
  предназначенных для контроля знаний обучаемых. Анализируются различные эвристики,
  позволяющие осуществлять оптимизацию тестовых заданий. Во втором случае показано,
  что турнирные таблицы для проведения спортивных мероприятий также могут быть
  представлены графовыми моделями. Формально задача жеребьевки, как и в случае форми-
  рования тестовых заданий, сводится к задаче разбиения графа на подграфы, каждый из
  которых будет соответствовать одной из групп в турнирной таблице. При этом каждая
  вершина графа соответствует рейтингу определенного участника турнира. Ребрами гра-
  фа отображаются отношения между участниками – наличие ребра говорит о том, что
  соответствующие участники являются представителями одной ассоциации или клуба.
  Опираясь на эти модели, приводятся описания разработанных алгоритмов и результаты
  их программных реализаций по оптимальному формированию турнирных таблиц, исполь-
  зуемых при проведении соревнований на примере настольного тенниса. Анализируются
  эвристики для одно и двухкритериальной оптимизации построения турнирных таблиц.
  Общность и преемственность в алгоритмах формирования турнирных таблиц и последо-
  вательного распределения вопросов в тестовых заданиях проявляется в использовании не
  только графовых моделей, но и одних и тех же аналитических соотношений, для формали-
  зации используемых эвристик.