ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Latin Square Computation of Order-3 Using OpenCL

Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 3)

Publication Date:

Authors : ; ; ;

Page : 1814-1817

Keywords : OpenCL; gnuplot; Sequential Architecture; Parallel Architecture; GPU;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Latin Sqaure is extensively used in computer games, sudoku, steganography, cryptography, digital watermarks, graph analysis, error correcting codes, generate magic squares, statistics and mathematical field. The Sudoku puzzles are a special case of Latin squares. When we have to make the latin computation using the sequential algorithm then it waste more clock time. By using parallel programming (OpenCL) the time taken is reduced and throughput is increased. Traditionally Latin square methodology is based on heuristic cell based technique and generates random Latin square using genetic algorithmic approach both consumes high processing time and decreases the throughput. Here we are presenting the an algorithm by using parallel processing environment using OpenCL for computing latin square of order-3.

Last modified: 2021-06-30 21:34:49