Ethane: A Heterogeneous Parallel Search Algorithm for Heterogeneous Platforms

05/30/2011
by   Julián Domínguez, et al.
0

In this paper we present Ethane, a parallel search algorithm specifically designed for its execution on heterogeneous hardware environments. With Ethane we propose an algorithm inspired in the structure of the chemical compound of the same name, implementing a heterogeneous island model based in the structure of its chemical bonds. We also propose a schema for describing a family of parallel heterogeneous metaheuristics inspired by the structure of hydrocarbons in Nature, HydroCM (HydroCarbon inspired Metaheuristics), establishing a resem- blance between atoms and computers, and between chemical bonds and communication links. Our goal is to gracefully match computers of different power to algorithms of different behavior (GA and SA in this study), all them collaborating to solve the same problem. The analysis will show that Ethane, though simple, can solve search problems in a faster and more robust way than well-known panmitic and distributed algorithms very popular in the literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/30/2017

BAS: Beetle Antennae Search Algorithm for Optimization Problems

Meta-heuristic algorithms have become very popular because of powerful p...
research
08/21/2018

Greedy Harmony Search Algorithm for the Hop Constrained Connected Facility Location

We present a simple, robust and efficient harmony search algorithm for t...
research
03/31/2023

Towards replicated algorithms

The main deficiency of the algorithms running on digital computers nowad...
research
11/25/2019

Tree search algorithms for the Sequential Ordering Problem

We present a study of several generic tree search techniques applied to ...
research
06/12/2018

Online Parallel Portfolio Selection with Heterogeneous Island Model

We present an online parallel portfolio selection algorithm based on the...
research
12/15/2018

Layer Based Partition for Matrix Multiplication on Heterogeneous Processor Platforms

While many approaches have been proposed to analyze the problem of matri...
research
03/27/2020

Crystal Structure Prediction via Oblivious Local Search

We study Crystal Structure Prediction, one of the major problems in comp...

Please sign up or login with your details

Forgot password? Click here to reset