УДК 004. 27
АРХИТЕКТУРА АССОЦИАТИВНОЙ ПАМЯТИ КЛЮЧЕЙ И МЕТОДЫ ПРЕДОТВРАЩЕНИЯ ЕЕ ПЕРЕПОЛНЕНИЯ В ПАРАЛЛЕЛЬНОЙ ПОТОКОВОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЕ «БУРАН»
Н. Н. Левченко, к.т.н., заведующий отделом, ИППМ РАН; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
А. С. Окунев, к.т.н., ведущий научный сотрудник, ИППМ РАН; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Д. Н. Змеев, научный сотрудник, ИППМ РАН; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
А. В. Климов, старший научный сотрудник, ИППМ РАН; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассматривается задача предотвращения переполнения ассоциативной памяти ключей процессора сопоставления в параллельной потоковой вычислительной системе. Целью работы является разработка аппаратно-программных методов, позволяющих исключить переполнение ассоциативной памяти ключей процессора сопоставления. Актуальность данной работы заключается в необходимости создания отечественной высокопроизводительной вычислительной системы на базе потоковой модели вычислений, обеспечивающей высокую реальную производительность на актуальных задачах при масштабировании до сотен тысяч и более ядер. При этом должны быть применены нестандартные аппаратные решения. Проведено сравнение методов предотвращения переполнения ассоциативной памяти ключей. Предложены варианты построения ассоциативной памяти ключей процессора сопоставления. Приведены результаты сравнения этих вариантов, отмечены преимущества и недостатки. Результаты моделирования разработанных методов и вариантов организации ассоциативной памяти ключей процессора сопоставления системы подтверждают эффективность и корректность предлагаемых подходов. В результате проведенных исследований определены архитектура ассоциативной памяти ключей процессора сопоставления и метод, предотвращающий ее переполнение.
Ключевые слова: ассоциативная память ключей, процессор сопоставлений, планирование вычислений, сопоставление ключей, методы предотвращения переполнения памяти, варианты построения ассоциативной памяти.