ИСТИНА

Целью данной работы является разработка методов, позволяющих создавать эффективные реализации графовых алгоритмов для современных векторных архитектур с быстрой памятью. Под словом "эффективные реализации" будем понимать такие реализации, которые позволяют решать графовые задачи в разы быстрее современных аналогов. Объектов исследования диссертационной работы является методика организации эффективного решения графовых задач. Под эффективным решением понимается как выбор архитектур вычислительных систем, позволяющих получить значительную реальную производительность при решении графовых задач, так и создание высокоэффективных реализаций для выбранных архитектур.