Latin Square Computation of Order-3 Using OpenCL
Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 3)Publication Date: 2015-03-05
Authors : Yukti Gupta; Ishu Gupta; Devdutt Baresary;
Page : 1814-1817
Keywords : OpenCL; gnuplot; Sequential Architecture; Parallel Architecture; GPU;
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.
Other Latest Articles
- Intelligent Semantic Web Image Search Engine
- Identification, Isolation and Estimation of Maytenus Emerginata phytosterols in vivo and in vitro
- Assertion-Based Formal Verification of CPU-Cache Crossbar of OpenSPARC T1 Processor
- Contrast Enhancement Based Image Manipulation Detection
- The Revised Constitution of the Afar National Regional State of Ethiopia: An Overview on Some of the Key Principles
Last modified: 2021-06-30 21:34:49