Рассматривается проблема объединения результатов распределённых вычислений для совместной обработки головным процессором. Для реализации параллельно-последовательной древовидной структуры обмена предлагается новый параллельный алгоритм кластеризации GRID-ресурсов, назначенных для решения задачи. Алгоритм обеспечивает значительно более высокое быстродействие по сравнению с ранее известными.
Ключевые слова: GRID-вычисления, кластер, параллельные алгоритмы кластеризации, иерархическая кластеризация, минимальное покрывающее дерево, сложность.
Файл тезисов: | Abstract.doc |
Файл с полным текстом: | Full text.doc |