Archives

Older Entries ›

Второе задание нового сезона Threading Challenge: сделайте ход конем

Svetlana Emelyanova (Intel) (9 пост(а)) 08.09.2009 17:59
Комментарии (0)

Задача о нахождении маршрута шахматного коня, проходящего через все поля доски по одному разу известна еще с 17 века. Во втором задании 2 этапа конкурса Threading Challenge 2009 участникам предлагается подумать над решением модификации задачи о ходе коня, когда можно обойти только заданное число клеток шахматной доски. Обойти всю доску не представляется возможным - оказывается, мировой экономический кризис повлиял и на шахматных коней;)

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

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

Новый сезон Threading Challenge: умножьте по-Штрассену

Dmitry Oganezov (Intel) (69 пост(а)) 25.08.2009 15:51
Комментарии (5)

Сорок лет назад немецкий математик Фолкер Штрассен придумал, как перемножить две матрицы размером NxN не за 8 умножений их четвертинок, а за семь. С одной стороны - выигрыш невелик, с другой – все ж хлеб. Особенно если матрицы большие. Первое задание второго сезона Threading Challenge 2009 – умножение матриц по алгоритму Штрассена.

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

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

Новости прошлой недели (26)

Dmitry Oganezov (Intel) (69 пост(а)) 26.06.2009 17:31
Комментарии (13)

Всем привет! Как-то так вышло, что я опять профилонил всю неделю. А ведь кое-какие события в сообществе ISN продолжают происходить, хотим мы этого или нет. Итак, новости: Habrahabr.ru Самые социально опасные активные элементы сообщества ISN наверняка уже заметили, что мы запустили корпоративный блог Intel на Habrahabr.ru. Лучше поздно, чем никогда! Вообще-то я хотел начать издалека и накидал несколько [...]

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

Категория: Intel Software Network, Конкурсы и мероприятия

Конкурс Threading Challenge – шестое задание

Dmitry Oganezov (Intel) (69 пост(а)) 15.06.2009 19:11
Комментарии (12)

Еще раз всем привет! Признаюсь честно: держать руку на пульсе конкурса Threading Challenge трудно даже мне. Все, что имею – таблица неофициальных результатов. Судя по ней, наш участник jne100 занимает третью строчку в рейтинге после четырех заданий. Однако есть еще повод надеяться на победу: в зачет пойдут три лучшие работы из шести возможных, а это значит, [...]

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

Категория: ISN календарь, Конкурсы и мероприятия

SatWalker и второй раунд Intel Threading Challenge 2009

jne100 (1 пост(а)) 26.05.2009 09:58
Комментарии (2)

Так как мое решение стало самым быстрым во втором раунде ("These were three entries that could handle the expression with 100 variables. The fastest of these was submitted by jne100."), решил запостить его тут, чтобы можно было сравнить со своим, ну или просто посмотреть. Немного теории. Для решения проблемы 3-разрешимости я использовал алгоритм WalkSat. Нашел его [...]

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

Категория: Intel Software Network, Конкурсы и мероприятия, Параллельное программирование

Оставшимся в живых – четвертое задание TC2009

Dmitry Oganezov (Intel) (69 пост(а)) 19.05.2009 16:28
Комментарии (12)

Всем привет! Поздравьте – теперь я свободный человек в свободной стране! Нет, я не свалил в Великобританию, просто  пятый сезон LOSTа закончился, а это значит, что моих постов в ISN блоге отныне будет чуть больше . Признаюсь честно: не то, чтобы я фанат, но, черт возьми, начиная с какого-то момента третьего примерно сезона возникает естественное [...]

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

Категория: ISN календарь, Конкурсы и мероприятия, Параллельное программирование

Долгожданные результаты первого задания Threading Challenge

Svetlana Emelyanova (Intel) (9 пост(а)) 14.05.2009 16:02
Комментарии (7)

Наконец-то завершился длительный процесс судейства первого задания конкурса Threading Challenge 2009. Вчера Клэй Бришерс опубликовал результаты первого задания в форуме Radix Sort с описанием процедуры судейства и начисления баллов. Результаты оказались несколько неожиданными. Среди авторов лучших решений участников из России нет Абсолютным победителем оказался участник из Китая denghui0815. Автор самого быстрого кода – emacswu. [...]

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

Категория: ISN календарь, Intel Software Network, Конкурсы и мероприятия

Конкурс Threading Challenge – третье задание

Dmitry Oganezov (Intel) (69 пост(а)) 06.05.2009 17:19
Комментарии (13)

Всем привет! Знаю, знаю что все уже заждались результатов первого раунда. Клэй “Судья” Бришерс обещал закончить на этой неделе. А пока мы все с нетерпением ждем результатов, а конкурсанты дописывают 3SAT (осталось меньше трех дней), я выкладываю третью задачку. Извините, пишу практически своими словами – очень уж текст у Клэя был труднопереводимый: Поиск Постановка задачи: необходимо написать параллельную [...]

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

Категория: ISN календарь, Конкурсы и мероприятия, Параллельное программирование

Threading Challenge – завершается первый раунд

Dmitry Oganezov (Intel) (69 пост(а)) 24.04.2009 17:18
Комментарии (11)

Всем привет! Итак, осталось совсем немного времени, чтобы отправить решение первой задачи – «поразрядная сортировка». Напомню, что это необходимо сделать до 11:00 по московскому времени, 25 апреля, суббота. То есть завтра утром. Насколько я вижу, несколько русскоговорящих участников уже отправили свои работы. И это радует! Все, кто еще этого не сделал – дописываем до точки (точнее – до [...]

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

Категория: ISN календарь, Конкурсы и мероприятия, Параллельное программирование

Конкурс Threading Challenge – второе задание

Dmitry Oganezov (Intel) (69 пост(а)) 21.04.2009 13:42
Комментарии (20)

Всем привет! Остается 5 дней, чтобы предоставить решение первого конкурсного задания  Threading Challenge 2009 - «поразрядная сортировка». Напоминаю, что решения принимаются до 24 апреля по тихоокеанскому времени включительно, то есть до 11 часов утра 25 апреля (суббота) по московскому времени. Судя по сообщениям в русском и английском форумах, несколько русскоговорящих участников продолжают работу над первым заданием. Всем [...]

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

Категория: ISN календарь, Intel Software Network, Конкурсы и мероприятия, Параллельное программирование
Older Entries ›