Citeseer/Multi-GPU Island-Based Genetic Algorithm for Solving the Knapsack Problem (2012) 10.1.1.261.450 — различия между версиями
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 9: | Строка 9: | ||
}} | }} | ||
{{enddiv}} | {{enddiv}} | ||
− | |||
[[Категория:CiteSeerArticles]] | [[Категория:CiteSeerArticles]] |
Версия 03:33, 25 ноября 2021
«Multi-GPU Island-Based Genetic Algorithm for Solving the Knapsack Problem (2012) 10.1.1.261.450»скачать
Представлена новая реализация генетического алгоритма с использованием кластера с несколькими графическими процессорами. Предложенная реализация использует островной генетический алгоритм, в котором каждый GPU развивает один остров.
Особи обрабатываются с помощью CUDA варпов, что позволяет решать большие ранцы и устраняет нежелательную дивергенцию потоков. MPI интерфейс MPI используется для обмена генетическим материалом между изолированными островами и сбора статистических данных. Характеристики предложенных ГА исследуются на двухузловом кластере, состоящем из 14 графических процессоров Fermi и 4 шестиядерных процессоров Intel Xeon. Общая общая производительность GPU предложенного ГА достигает 5,67 TFLOPS.
…»