ABSTRACT
We focus on parallel-processing effect for Sudoku-solving and we show that diversifying initial values can reduce the Sudoku solution time. In an experiment using the commercially available Intel Corei7 multi-core processor, we show that a correct solution rate of 100% can be achieved with an average execution time of several tens of seconds even for super-difficult problems.
- IEEE. ISO/IEC 9945--1 ANSI/IEEE Std 1003.1, 1996.Google Scholar
- Intel Technology Journal(Hyper-Threading Technology). Hyper-threading technology architecture and microarchitecture. Available via WWW: http://download.intel.com/technology/itj/2002/volume 06issue01/art01_hyper/vol6iss1_art01.pdf.Google Scholar
- Y. Sato and H. Inoue. Solving sudoku with genetic operations that preserve building blocks. In Proceedings of the IEEE COnference on Computational Intelligence in Game, pages 23--29, 2010.Google ScholarCross Ref
- Super difficult Sudoku's. Available via WWW: http://lipas.uwasa./timan/sudoku/EA_ht_2008.pdf #search='CT20A6300%20Alternative%20Project %20work%202008'. cited 8.3.2010.Google Scholar
- Wikipedia. Sudoku. Available via WWW: http://en.wikipedia.org/wiki/Sudoku. cited 8.3.2010.Google Scholar
Index Terms
- Acceleration experiment of genetic computations for sudoku solution on multi-core processors
Recommendations
Proposal of a multi-core processor architecture for effective evolutionary computation
GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computationThis paper describes proposing multi-core processor architectures from the viewpoint of evolutionary computation. We focus on local memory built into a multi-core processor and propose a specification that allows the contents of local memory in any core ...
Parallelization Strategies and Performance Analysis of Media Mining Applications on Multi-Core Processors
This paper studies how to parallelize the emerging media mining workloads on existing small-scale multi-core processors and future large-scale platforms. Media mining is an emerging technology to extract meaningful knowledge from large amounts of ...
An Implementation of Parallel 1-D FFT Using AVX Instructions on Multi-core Processors
IWIA '12: Proceedings of the 2012 International Workshop on Innovative Architecture for Future Generation Processors and SystemsIn this paper, we propose an implementation of a parallel one-dimensional fast Fourier transform (FFT) using Intel Advanced Vector Extensions (AVX) instructions on multi-core processors. The combination of vectorization and a block six-step FFT ...
Comments