Mirhosseini, Mina and Fazlali, Mahmood and Tabatabaee Malazi, Hadi and Izadi, Sayyed Kamyar and Nezamabadi-pour, Hossein (2021) Parallel Quadri-valent Quantum-Inspired Gravitational Search Algorithm on a heterogeneous platform for wireless sensor networks. Computers & Electrical Engineering, 92. p. 107085. ISSN 0045-7906

Download (1MB)

Abstract

Sensor nodes in a wireless sensor Network are assigned for different operational modes to perfume application-specific objectives. The decision to assign operational modes to nodes is a challenging problem in the presence of multiple criteria including energy-efficient, maintaining network connectivity, and fulfilling application goals. Several metaheuristic methods are introduced in the literature to address this NP-hard problem, however, these methods require further improvements in execution-time and finding the optimum solution. In this research, we propose an improved version of a metaheuristic method called Quadri-valent Quantum Inspired Gravitational Search Algorithm (QQIGSA) to solve Quadri-valent problems by applying a Not Q-Gate and paralleling QQIGSA method on the graphics processing unit. The proposed method employs a heterogeneous platform and justifies its parameters. The experimental results show that the performance enhancement from 1.8 to 2.25 compared to the previous parallel implementations. Moreover, we achieve the speedup of 8 by using the proposed heterogeneous paralleling technique.

Item Type:	Article
Keywords:	Quantum computing; Heterogeneous platform; Compute unified device architecture; Open-MP; Graphics processing unit;
Academic Unit:	Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID:	18615
Identification Number:	https://doi.org/10.1016/j.compeleceng.2021.107085
Depositing User:	IR Editor
Date Deposited:	06 Jun 2024 13:27
Journal or Publication Title:	Computers & Electrical Engineering
Publisher:	NewsRX LLC
Refereed:	Yes
URI:	Publisher
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads