воскресенье, 26 июля 2009 г.

Tycoon && parallel programming

Я такой глупый, что все время думаю. ДР. К текущему моменту все мои параллельные программы можно перечитать по пальцам одной руки среднестатистического человеке (не более 4.99). Причем в примерное в двух практически никакой синхронизации (тупо в несколько потоков, ждем результат). А в одной была 2 критические секции, но там тоже тупо lock на чтение/запись из одной структуры. Если коротко, то в параллельном программировании, я - O(1) (не то что бы абсолютный нуль, но около). А еще есть такая игрушка как TTD (Transport Tycoon Deluxe), экономическая, строительная, транспортная логистика. Для авто-, авиа-, и морского транспорта там все тривиально. А вот для ж/д все намного интереснее. Есть у меня станция с 11 поездами, реально 7 из них идут по одному общему направлению (остальные 2 + 2 с этими пересекаются только в стоке). Нормально пустить 7 поездов у меня не хватает мозга. Локи все равно случаются (не критический, там поезда так устроены, что после долгого ожидания он разворачивается). Такое ощущение, что сложность TTD и сложность параллельного программирования одного порядка. Закон Амдала тоже выполняется :) . Распараллелить можно, но доказать корректность ну очень сложно. Интуитивно эффективно распараллелить то же сложно. Критические секции, локи, семафоры, ... даже сложно сказать к чему это относится. В ПП некоторые вещи можно пустить на произвольное число потоков, в TTD же добавить еще один поток бывает невозможно (есть еще подзадача визуализации графа), пустить еще маршрут бывает просто негде. Так что TTD может и сложнее ПП. Последовательные задачи становятся скушными и тривиальными, когда придет параллелизм пока не понятно. И придет ли он вообще? Разговаривал как-то с людьми, которые занимаются ПП. Правда они больше математики, чем cs-ники (с вытекающими пробелами в теории сложности). Они показывали результаты, в которых для задачи с последовательным и очевидным алгоритмом за O(n^3) они придумали параллельный с четвертой степенью. В чем фишка я не понял (ну и что, что он параллельный?)

пятница, 24 июля 2009 г.

Минимальная система

Есть такие вещи, как теория систем, системный анализ. Изучают они (как видно из названия) системы. Интуитивное определение системы - нечто, состоящее из частей; "полезность" системы больше, чем сумма "полезностей" частей. Минимальный пример, который бы я привел, это салат. Вы пробовали когда-нибудь съесть баночку кукурузы, или пакетик "крабовых палочек"? А я пробовал, даже съел. Но с тех пор точно знаю, что салат - система.

четверг, 23 июля 2009 г.

Функторы на языках

Совсем не теория категорий, да и наши естественные языки (русский и импортный английский) точно не являются категориями. Но есть некоторые слова, которые чем-то похожи, и моему лексическому генератору необходимо сообщать, в каком же языке я сейчас пишу (что-то типа опций компилятора). ПрограМирование, аддресс, коффее, дЕзайнер (design[er]). Но когда я по-русски написал "Микхаил"... это уже слишком. Повторюсь, но естественные языки - зло.

вторник, 21 июля 2009 г.

13 && порнография

Казалось бы, как это связано. А вот как! У нас на работе прошла небольшая реструктуризация, и неожиданно появилась служба безопасности. Отрубили доступ из вне, флешки и сидюки не работают, интернет только через из прокси. Как будь-то я не смогу ничего унести/принести :) . Пошел зачем-то в википедии на 13 проблему Гильберта, проксяк говорит что доступ запрещен. Среди шести только что открытых страниц только на одну доступ запрещен. Думаю, что за фигня... В названии "'" был, проверил не в этом дело. Оказывается, в 13 (thirteen) как подстрока содержится "teen" (как известно, переводится как "молодежь"). Но эта подстрока так же в черном-порнографическом-списке. Посмотреть ссылку смог только через гугловый кэш, да и то там пришлось подстроки менять.

понедельник, 20 июля 2009 г.

uptime

Обновил очередной максимум по uptime-у. На моей домашней unix-машине еще пять минут назад uptime составлял 107 суток. Гады :) . Они по-любому специально раз в три месяца свет на секунду вырубают. С этой стороны ноуты лучше. Даже роутер выдержал. Микроволновка - нет. Уже несколько раз (не менее 4) uptime превышал 90 суток. Такое ощущение, что у них тоже все спланированно, когда рубильник жать... Стоит себе тихо, не шумит (ибо самодельные термодатчики рулят). На будущий год машине будет 10 лет. При ней ушло в иной мир 2 винта, 2 сидюка, сетевушка, моник тоже не выдержал три года назад. Когда ж винты нормальные сделают на флехах? Это единственное что сейчас чуть слышно по ночам, если прислушиваться.

пятница, 17 июля 2009 г.

images

Сегодня натолкнулся на две прикольные картинки. Первая, надеюсь, про будущего ФП-шника. Я тоже ненавижу side-эффекты. Вторая, прикольная

среда, 15 июля 2009 г.

Разница

Что большинство женщин делает при помощи бедра, но только некоторое число грубых мужчин делает то же самое при помощи ноги? Ответ: открывает дверь наружу. Не знаю почему. Какие-то физико-психологические причины..? Видимо массы/импульса всего тела хватает, а по-другому (например, с ноги) обувь не позволяет. Лично мне хватает сил рукой открыть.

пятница, 10 июля 2009 г.

Тряхнуть стариной

Мы сыграли с Талем десять партий — В преферанс, в очко и на бильярде. Таль сказал: "Такой не подведёт!" Володя. Каспаров vs. Карпов Прочитав новость, почему-то сразу вспомнился Кир Булычев, "Приключения Алисы" (где-то в классе 5-7 читал). Поискал в поисковике, и надо же:
Профессор исчез с экрана, а дикторша сказала: — Теперь о спорте! На экране появился шахматный столик. За ним сидели два пожилых человека. — Сегодня началась три тысячи восемьсот двадцатая партия в борьбе за шахматную корону между Анатолием Карповым и Гарри Каспаровым. В партии разыграна защита Грюнфельда. До сорокового хода партия повторила позицию, уже встречавшуюся в четырнадцати предыдущих партиях. На сорок первом ходу партия отложена. Мы пользуемся случаем поздравить ветеранов шахмат со столетием начала их эпохального сражения. — Ты за кого болеешь? — спросил домработник. — Я, как и мой дедушка, — за Каспарова.
В текущем фиде-шном рейтинге Карпов - 90 + n (как всегда 0 \le n \le 9), Каспарова там нет (но его рекорд в 2850 + n ЭЛО пока не побит). Я, как и чей-то дедушка, ставил бы на Каспарова. Уже видно возраст, играют всего 3-4 дня в быстрые и блиц. Полноценный матч уже трудно выдержать физически, да и всю лажу можно будет списать на скорость игры.

четверг, 2 июля 2009 г.

До лампочки

Предисловие. Как-то в школе на уроке литературы меня что-то рассмешило, что я сломал ручку пополам. Хотя в обычной ситуации (не на уроке литературы или без смеха) что бы сломать ручку пополам нужно приложить довольно много усилий. Решил попробовать энергосберегающие лампочки. Купил две к себе в комнату. Вчера, дай, думаю поменяю. Сломал две существующие с нитью накаливания. Почему-то синхронно обе стекляшки отошли от цоколя. Еще возникла проблема - цоколь у лампочек был слишком большой. Сегодня купил еще две с меньшим цоколем. Цоколь подошел, но возникла другая проблема - плафон не налазит. Заюзал одну из оставшихся больших лампочек на кухне. Снял лампочку без происшествий, поставил тоже, работает. Но к снятой лампочке (еще горячей) прикоснулась мама с фразой "ой". Мы в итоге имеет три сломанные лампочки с нитью накаливания. Где-бы еще сломать...