Хабрахабр: Коллективные / Блоги / Захабренные Голосов: 10 Адрес блога: http://habrahabr.ru/blog/ Добавлен: 2007-10-24 18:05:40 блограйдером Robin_Bad

Программирование / [Из песочницы] Параллельные вычисления по сети на Си

2011-06-27 03:01:22 (читать в оригинале)

Добрый день, хабражители! Недавно мне пришлось написать программу для параллельного вычисления определённого интеграла. Естественно, после окончания работы был приобретен некий опыт, и я хотел бы поделиться этим опытом с вами. Сразу скажу, что в рамках статьи я не буду рассматривать парсинг интегрируемой функции, а заострю внимание на взаимодействии тредов и компьютеров между собой.

Постановка задачи

Конечно, прежде чем начать писать код нужно правильно поставить себе задачу, требования к программе были следующие:

• Вычисления должны производиться на нескольких машинах параллельно (в пределах локальной сети)
• Вычисления должны быть многопоточными
• Доступ к компьютерам, на которых производятся вычисления, непостоянный

---

Электронные книги / Успей вернуть — Amazon Kindle 3 Wifi

2011-06-27 02:03:10 (читать в оригинале)

Пару часов назад на Хабре был опубликован топик Успей купить — Amazon Kindle 3 Wifi всего за $30!. Так как автор пропал и информацию не обновляет, а комментарии читают далеко не все, то хочу предупредить «купивших» этот девайс словами одного хабраюзера:

Отменяем платежи и расходимся. Чуда не случилось.

Так что советую всем зайти в PayPal и отменить платежи.

Версия в картинках:


Дополнительная информация для анализа:

• Картинка и описание скопированы из лота другого продавца
• Kindle по $45 в прошлом году
• Сколько стоит аккаунт на Ebay

---

Браузеры / Корпоративный рынок не интересен для Mozilla

2011-06-27 00:44:02 (читать в оригинале)


Любопытный пример бизнес-конфронтации продемонстрировали на этой неделе производители двух наиболее популярных браузеров — Microsoft и Mozilla Foundation. Наиболее примечательным является то, что подоплека возникшей ситуации даже не высказана официально, а циркулирует на уровне слухов, что не мешает, тем не менее, делать довольно громкие заявления.

Итак, на этой неделе стало известно о планах Mozilla Foundation прекратить выпуск обновлений безопасности для FireFox 4 — источником этого факта явился список рассылки mozilla.dev.planning. В ответ на это из оффиса IBM последовала реакция одного из менеджеров CIO IBM Марка Генесси (Mark Hennessy) в виде комментария к блогу одного из разработчиков FireFox Майкла Кэпли (Michael Kaply). В упомянутом комментарии менеджер IBM Джон Валицки (John Walicki) сокрушается по поводу сомнительного решения Mozilla и называет его «ударом в живот» (kick in the stomach), объясняя свою позицию тем обстоятельством, что его подразделение провело месяцы, тестируя разрабатываемые ими приложения именно на совместимость с FireFox 4 и теперь планы должны быть изменены.

---

Yii — php-фреймворк / Yii 1.1.8

2011-06-27 00:20:37 (читать в оригинале)

Вышел релиз PHP-фреймворка Yii 1.1.8, включающий более 80 багфиксов, новых возможностей и улучшений. Огромное спасибо тем, кто репортил баги, предлагал новые фичи и использовал по назначению Orphus на yiiframework.ru.

Забрать свежий дистрибутив можно с официального сайта.

Инструкции по обновлению можно почитать в UPGRADE.

Полный список изменений, как обычно, можно прочитать в CHANGELOG, мы же бегло рассмотрим самое интересное.

---

Алгоритмы / Генетический алгоритм: боремся с преждевременной сходимостью

2011-06-27 00:05:27 (читать в оригинале)

В предыдущем очерке (Выбор размера популяции для генетического алгоритма) был определен минимальный размер популяции необходимый для работоспособности генетического алгоритма:
N = 1 + LOG2(1/(1-P1^(1/L))), где
P1 — требуемая вероятность того, что случайный набор хромосом будет содержать все необходимые элементы для каждого локуса;
L — длинна хромосомы.

В реальности данный размер популяции будет необходимым, но не достаточным для эффективной работы генетического алгоритма.
Происходит это из за преждевременной сходимости — т.е. остановки алгоритма до достижения глобального максимума (а зачастую и до достижения даже локальных максимумов).
Причина этого заложена в самой природе алгоритма: чем выше приспособленность хромосомы тем больше вероятность того, что она примет участие в скрещивании (и тем большее количество раз она сможет принять участие в скрещивании).
Таким образом генетический код хромосом функция приспособленности которых существенно превышает среднее значение для популяции, получая преимущество, вытесняет из популяции другие наборы генетического кода — на этом собственно алгоритм и построен.

Но если приспособленность таких хромосом, тем не менее значительно меньше чем глобальный максимум функции приспособленности (а для начальных стадий это естественно) и при этом размер популяции мал для того чтобы удержать разнообразие, то преждевременная сходимость к значениям далеко отстоящим от оптимальных (или, в лучшем случае, сходимость к локальным максимумам) гарантированна — ведь даже если в дальнейших генерациях популяции появится хромосома с гораздо большей приспособленностью, то к этому моменту предыдущие лидеры уже успеют сильно размножится и есть вероятность, что новый лидер будет просто «вытеснен» из популяции, до того как успеет в ней «закрепиться».

Сам собой напрашивается экстенсивный путь борьбы с этим явлением — увеличение размера популяции, но найти интенсивный (не ресурсозатратный) путь гораздо интересней.