International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064

Downloads: 120 | Views: 209

M.Tech / M.E / PhD Thesis | Computer Science & Engineering | India | Volume 4 Issue 3, March 2015 | Rating: 6.8 / 10

Latin Square Computation of Order-3 Using OpenCL

Yukti Gupta | Ishu Gupta [2] | Devdutt Baresary

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.

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

Edition: Volume 4 Issue 3, March 2015,

Pages: 1814 - 1817

How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link

Verification Code will appear in 2 Seconds ... Wait