МЕТОД ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНО-ПАРАЛЛЕЛЬНОЙ КОММУТАЦИИ ПАКЕТОВ В МУЛЬТИПРОЦЕССОРАХ
Аннотация:
Рассмотрена задача повышения скорости работы и пропускной способности коммуникационной среды мультипроцессора при использовании коммутационных устройств с входными FIFO-буферами и выходной матрицей регистров. Предложен метод коммутации пакетов в мультипроцессорах, новизна которого заключается в параллельно-конвейерной загрузке пакетов в матрицу регистров из входных буферов без ожидания выдачи всех ранее загруженных пакетов. Рассмотрена структурная модель коммутационного устройства, реализующего разработанный метод. Сформулирован алгоритм обработки пакетов коммутационным устройством, основанный на представлении множества пакетов, находящихся в матрице регистров в каждом такте работы устройства, графом совместности, отражающим возможность одновременной выдачи пакетов на выходы. Представлено правило взвешивания вершин графа совместности, учитывающее время нахождения пакетов в матрице регистров. Показано, что выбор множества пакетов, подлежащих выдаче, можно свести к выделению клики графа совместности, обладающей наибольшим весом, что позволяет минимизировать время обработки пакетов. Выведена формула для оценки среднего времени прохождения пакета через матрицу регистров коммутационного устройства при использовании разработанного метода. Исследованы зависимости указанного времени от числа входов/выходов устройства, выполнен их сравнительный анализ для предлагаемого метода и метода параллельно-последовательной коммутации пакетов. Показано, что разработанный метод позволяет снизить среднее время прохождения пакета через матрицу регистров более чем на 41 % во всех практически значимых случаях.
Ключевые слова:
Постоянный URL
Статьи в номере
- ФИЛЬТРАЦИЯ СЕМБЛАНСА ПРИ ОБРАБОТКЕ ЗАПИСЕЙ ВОЛНОВОГО АКУСТИЧЕСКОГО КАРОТАЖА
- АНАЛИЗ ДИНАМИЧЕСКИХ ХАРАКТЕРИСТИК СЛОЖНЫХ ГРАФОВЫХ СТРУКТУР
- АППАРАТНЫЕ СРЕДСТВА СОСТАВЛЕНИЯ ПЛАНА ЗАГРУЗКИ ПРОЦЕССОРОВ В МУЛЬТИПРОЦЕССОРНЫХ СИСТЕМАХ КРИТИЧЕСКОГО НАЗНАЧЕНИЯ
- РАСЧЕТ УГЛОВОЙ ЖЕСТКОСТИ УПРУГОГО ЭЛЕМЕНТА МИКРОМЕХАНИЧЕСКОГО АКСЕЛЕРОМЕТРА
- ПРИМЕНЕНИЕ ПРЕОБРАЗОВАТЕЛЕЙ „ВРЕМЕННОЙ ИНТЕРВАЛ—ЦИФРОВОЙ КОД“ ДЛЯ КОНТРОЛЯ НЕПРЕРЫВНОСТИ ШКАЛЫ ВРЕМЕНИ НАВИГАЦИОННОГО КОСМИЧЕСКОГО АППАРАТА
- КОРРЕЛЯЦИОННЫЙ АНАЛИЗ ТЕХНОЛОГИИ НА ПРИМЕРЕ МЕЛКОСЕРИЙНОГО ПРОИЗВОДСТВА ДВУХСТЕПЕННЫХ ПОПЛАВКОВЫХ ГИРОСКОПОВ
- ЦЕЛЕСООБРАЗНОСТЬ ИСПОЛЬЗОВАНИЯ МАЛЫХ СКОРОСТЕЙ ВРАЩЕНИЯ ПРИ ЦЕНТРОБЕЖНОМ ЛИТЬЕ ПОЛИМЕРНЫХ КОМПОЗИЦИОННЫХ МАТЕРИАЛОВ
- ПРИМЕНЕНИЕ АДДИТИВНЫХ ТЕХНОЛОГИЙ И СИСТЕМ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ В ПОДГОТОВКЕ ЛИТЬЕВОГО ПРОИЗВОДСТВА
- ПАРАМЕТРИЧЕСКАЯ ИДЕНТИФИКАЦИЯ МОДЕЛИ СЕРВОПРИВОДА С НЕЛИНЕЙНОСТЯМИ ТИПА „МЕРТВОЕ ВРЕМЯ“
- ДИНАМИЧЕСКИЙ ПОДХОД К ПЛАНИРОВАНИЮ МОДЕРНИЗАЦИИ АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ ПРОИЗВОДСТВЕННЫМИ ОБЪЕКТАМИ