As I continue to explore different Ultrabook capabilities, in this blog I decided to look into a powerful threading and performance optimization tool for C/C++, .NET, and FORTRAN developers who need to understand an application's serial and parallel behavior to improve performance and scalability: Intel® VTune™ Amplifier XE 2011.
algorithm
Scalable parallel genetic algorithm for identifying sequences construction
The task of constructing of identifying sequences for synchronous sequential circuits is one of the central problems in the design process. Genetic algorithm (GA) is one of the possible solutions of this task. It uses simulation of digital circuits to value the quality of potential solutions. Due this fact GA of input sequences generation are very slowly. In this paper we propose parallel versions of GA of this type that adapted for multi-core workstations. In our approach we organize several parallel threads.
Алгоритм поиска максимальной подматрицы в периодической матрице со сложностью O(np)
Пусть матрица называется периодической, если ее элементы являются циклическим повторением некоторой последовательности чисел.
Задача: дана периодическая матрица произвольного размера, необходимо найти подматрицу, сумма элементов которой максимальна.
В дальнейших рассуждениях используется матрица (конкретные числа заменены номерами):
С чего начнем?
Задача: дана периодическая матрица произвольного размера, необходимо найти подматрицу, сумма элементов которой максимальна.
В дальнейших рассуждениях используется матрица (конкретные числа заменены номерами):
С чего начнем?
