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: | |
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
Downloads per month over past year