Citeseer/Multi-GPU Island-Based Genetic Algorithm for Solving the Knapsack Problem (2012) 10.1.1.261.450 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 9: Строка 9:
 
}}
 
}}
 
{{enddiv}}
 
{{enddiv}}
 +
{{reserve-task|[[Участник:StasFomin|StasFomin]] 09:47, 24 ноября 2021 (UTC)}}
  
 
[[Категория:CiteSeerArticles]]
 
[[Категория:CiteSeerArticles]]

Версия 09:47, 24 ноября 2021

«

Представлена новая реализация генетического алгоритма с использованием кластера с несколькими графическими процессорами. Предложенная реализация использует островной генетический алгоритм, в котором каждый GPU развивает один остров.

Особи обрабатываются с помощью CUDA варпов, что позволяет решать большие ранцы и устраняет нежелательную дивергенцию потоков. MPI интерфейс MPI используется для обмена генетическим материалом между изолированными островами и сбора статистических данных. Характеристики предложенных ГА исследуются на двухузловом кластере, состоящем из 14 графических процессоров Fermi и 4 шестиядерных процессоров Intel Xeon. Общая общая производительность GPU предложенного ГА достигает 5,67 TFLOPS.

…»

Задача зарезервирована: StasFomin 09:47, 24 ноября 2021 (UTC)