STM Journals Peer-reviewed research from Consortium e-Learning Network

Journal of Operating Systems Development & Trends Article Open Access

Parallelization of Metaheuristics for the Optimization of Permuted Perceptron Problem

  1. Anurag Yadav Department of Computer Science and Engineering, Indian Institute of Technology

Abstract

Parallel computing has found a mainstream backing in graphics processing units (GPUs).These resources have enormous processing capacity, are energy efficient, and are broadly available, unlike grids. Since the advent of CUDA (Compute Unified Device Architecture) developed by NVIDIA that permits GPU programming in C, C++ language, GPUs are now being used in a variety of fields, including scientific computing. This thesis focuses on the optimization of the solution of a NP- complete problem called Permuted Perceptron Problem based on cryptographic identification scheme, which particularly meets the requirements for resource restricted devices like smart cards. We will study about GPU optimization techniques for parallel metaheuristics in order to achieve an efficient solution.

Keywords

References (5)

  1. Pointcheval D. A New Identification Scheme Based on the Perceptrons Problem. Lecture Notes in Computer Science. 1995:319-328. doi:10.1007/3-540-49264-x_26
  2. Essaid M, Idoumghar L, Lepagnot J, Brévilliers M. GPU parallelization strategies for metaheuristics: a survey. International Journal of Parallel, Emergent and Distributed Systems. 2018;34(5):497-522. doi:10.1080/17445760.2018.1428969
  3. Knudsen LR, Meier W. Cryptanalysis of an Identification Scheme Based on the Permuted Perceptron Problem. Lecture Notes in Computer Science. 1999:363-374. doi:10.1007/3-540-48910-x_25
  4. Clark JA, Jacob JL. Fault Injection and a Timing Channel on an Analysis Technique. Lecture Notes in Computer Science. 2002:181-196. doi:10.1007/3-540-46035-7_12
  5. Van Luong T, Melab N, Talbi EG. Local Search Algorithms on Graphics Processing Units. A Case Study: The Permutation Perceptron Problem. Lecture Notes in Computer Science. 2010:264-275. doi:10.1007/978-3-642-12139-5_23
Support