Parallelizing a heuristic for the Maximum Clique Problem on GPUs and clusters of workstations

IEEE International Conference on Electro-Information Technology , EIT 2013 Pub Date : 2013-05-09 DOI:10.1109/EIT.2013.6632645

Roberto Cruz, N. Lopez, C. Trefftz

引用次数: 2

Abstract

A heuristic for the Maximum Clique Problem was parallelized on a Graphical Processing Unit and a cluster of workstations. The heuristic is based on a formulation based on neural networks. Performance results are reported.

查看原文本刊更多论文

基于gpu和工作站集群的最大团问题并行化启发式算法

在图形处理单元和一组工作站上并行化了最大团问题的启发式算法。启发式是基于一个基于神经网络的公式。报告性能结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE International Conference on Electro-Information Technology , EIT 2013

自引率

0.00%

发文量