Сообщения в "Параллельное программирование" Категория RSS

Поделитесь своими идеями о распараллеливании любых приложений: от игр до финансовых систем. Несколько ядер лучше чем одно! Вопрос в том – насколько лучше?

Практическое введение в строковые операции SSE4.2 (STTNI)

chasovshikova (3 пост(а)) 23.05.2012 16:19
Комментарии (8)

В рамках конкурса Accelerate 2012 нам всем пришлось хорошенько поработать со строками. Сначала от участников, а затем и от организаторов прозвучала идея, что использование набора инструкций SSE4.2 может придать значительное ускорение. Скажу честно, мы с некоторым недоверием посмотрели на эту идею: — Как мы применим SSE в нашем, еще не существующем, решении? Но внесли её [...]

Продолжение ›

Категория: Параллельное программирование, Разработка софта
Метки: , , ,

Решение задачи конкурса Accelerate 2012 при помощи классического суффиксного дерева

leventov (1 пост(а)) 22.05.2012 10:10
Комментарии (0)

Мы выбрали суффиксное дерево в качестве базовой структуры данных для решения задачи конкурса Accelerate 2012, потому что во многих источниках, начиная с английской википедии и заканчивая рефератами, непосредственно касающихся поиска совпадающих частей в геномах, рекомендуется именно суффиксное дерево.

Продолжение ›

Категория: Параллельное программирование, Разработка софта
Метки: , ,

Интересные подробности решения команды X!

chasovshikova (3 пост(а)) 21.05.2012 13:40
Комментарии (4)

Привет всем! Я решила рассказать о том, что не вошло в наше отправленное решение на конкурс Accelereate 2012 из-за ограничения на размер. Для начала рекомендую прочитать краткую версию, чтобы быть в контексте. Итак: Получение бинарного кода символа Поскольку символов во входной последовательности всего 4, то их можно закодировать всего двумя битами. Решение "в лоб": switch [...]

Продолжение ›

Категория: Intel Software Network, Параллельное программирование, Разработка софта
Метки: ,

Вариант решения задачи конкурса Accelerate 2012

flash2048 (2 пост(а)) 19.05.2012 17:17
Комментарии (6)

Совсем недавно закончился конкурс Accelerate Your Code 2012. Решил поделиться своим решением. Конечно, вряд ли оно будет оптимальным, но некоторые идеи могут пригодиться… Не буду приводить условие задачи, его можно найти на этой странице. Идея моего решения, заключалась в постройке хэш-таблицы для ref-строки. Хэш строил по 6 символам, это связано с тем, что минимальная длина [...]

Продолжение ›

Категория: Параллельное программирование, Разработка софта
Метки: ,

Поиск одинаковых участков в нуклеотидных цепочках с помощью индексации

dyam (1 пост(а)) 19.05.2012 10:10
Комментарии (2)

Данный пост написан в рамках конкурса Accelerate Your Code 2012. Самый простой и самый не быстрый из методов поиска одинаковых участков в нуклеотидных цепочках - "наивный" перебор строк со смещением. Он хорошо подходит для коротких цепочек, так как не требует предварительной обработки и дополнительных объемов памяти. Но требование O(nm) по времени в общем случае нас [...]

Продолжение ›

Категория: Параллельное программирование, Разработка софта
Метки: , , , , ,

Использование s-дерева для нахождения общих подстрок генетических последовательностей

iamfullofspam (1 пост(а)) 18.05.2012 15:15
Комментарии (5)

В этой статье мы опишем разработанный нами метод решения задачи с конкурса параллельного программирования Accelerate 2012. В задаче требовалось найти наибольшие общие подстроки у двух генетических последовательностей (то есть строк, состоящих из символов A,G,T,C), превосходящие по длине наперёд заданную величину M ≥ 6. Пожалуй, первая мысль человека, знакомого с алгоритмами поиска подстроки — построить суффиксное дерево, однако после просмотра ограничений на размеры строк (а именно — они не длиннее [...]

Продолжение ›

Категория: Академическое сообщество, Параллельное программирование, Разработка софта
Метки: , , , ,

Модификация Алгоритма Рабина-Карпа для поиска общих подстрок

yvanko (1 пост(а)) 17.05.2012 16:16
Комментарии (1)

Вот и подошел к концу период отправки решений на конкурс Accelerate Your Code 2012 и мы наконец-то можем поделиться своими идеями, использованными в решении задачи и пригласить остальных участников к обсужднию. Задача состояла в том, чтобы найти общие подстроки длины не менее N из заданной ref строки (представляющей собой участок ДНК и потом состоящей только [...]

Продолжение ›

Категория: Intel Software Network, Параллельное программирование, Разработка софта
Метки: , ,

Коллекция интересных ресурсов по тематике программирования на языке Си/Си++

Andrey Karpov (65 пост(а)) 16.05.2012 13:13
Комментарии (1)

Если вы присутствуете на одном из этих сайтов, то приглашаю следовать за мной. Со временем вам попадется немало интересных статей. А чтобы заинтересовать вас, я решил сделать небольшую подборку материалов.

Продолжение ›

Категория: Параллельное программирование, Разработка софта
Метки: , , ,

Справочное руководство Intel® TBB – теперь в HTML!

Vladimir Polin (Intel) (2 пост(а)) 15.05.2012 12:12
Комментарии (0)

У нас в Intel® TBB хорошая новость: Справочное руководство Intel® TBB, больше известное обществу как Reference.pdf, теперь доступно в HTML версии на нашем опен-сорс сайте. Добро пожаловать! Так же на страничке документации, как обычно, документы из последнего обновления и выложен новый вариант doxygen-документации. --Владимир

Продолжение ›

Категория: Intel Software Network, Параллельное программирование, Разработка софта
Метки: , , ,

А Вы, случайно, не Цезарь?

andreythestudent (1 пост(а)) 12.05.2012 12:12
Комментарии (1)

Я вот, например - нет. Я имею в виду, что делать одновременно несколько дел, подобно известному римскому императору, не умею. Ну разве что самых элементарных (например, смотреть телевизор и завтракать). Но я не умею делать одновременно два или более дела, требующих обдумывания каждого из них - например, я не могу одновременно читать один текст и [...]

Продолжение ›

Категория: Intel Software Network, Параллельное программирование, Разработка софта
Метки: , , ,