Интерес к LLVM
Пока зал ремонтируют, а в лес не зайти, проверил C-компилятор LLVM. Проверял только производительность генерируемого кода, хотя возможности среды разработки LLVM значительно шире, например, генерация и выполнение бит-кода, и создание компилятора по вкусу. Скачал исходники и построил в Win32, точнее в cygwin, и Darwin9. Сообщу на всякий случай, что при сборке в Win32 встретил только одно затруднение - с ocaml. Проблема разрешилась установкой правильной переменной окружения OCAMLLIB, которая должна указывать на cygwin версию ocaml. LLVM действительно оказался сильным средством. Не зря его использует Apple. LLVM используется в ocamlopt среды программирования OCaml, его встроили в Haskell, и его используют с Питоном в Google. Разрабатывается реконфигурируемый MPEG видео-декодер LLVM-based scalable MPEG-RVC decoder. Это только крупные видимые проекты.
Таймирование
В качестве тестовой задачи написал на С несколько вариантов умножения матриц MMM, так называемые Schoolbook версии со сложностью O(n^3). До блокирования матриц дело не довел, может позднее получится сгенерировать код автоматически. Замечу, что сравнение с MKL имеет смысл только для кода с блокированием. Тест построил следующими компиляторами gcc, Microsoft, LLVM и Intel. Интерес, в основном, был к gcc и llvm, так как они доступны везде и бесплатно. Но затем, когда стало понятно, что llvm хорош, для полноты картины добавил MS и Intel компиляторы. Опции и версии компиляторов:
CL 16.0: -O2 -arch:SSE2 -fp:fast
clang 2.8: -O3 -msse2 -march=core2
ICL 10.0: -O3 /QxP /arch:SSE2
g++ 4.3.4: -O3 -msse2 -march=core2 -funroll-loops.
Тестовая машина: Win32, T2500 1994MHz L2=2048K.
Матрицы: 400x40 * 40x800 = 400x800
Задача - сравнение компиляторов, а не тестирование машины, и не оценка реализации функции умножения матриц. Поэтому ни Штрассен, ни блокирование не обязательны.
Результаты таймирования
Сначала посмотрим на результаты тестов производительности, а затем кратко обсудим LLVM. Результаты даны в MFlops
Супер-производительность кодов компилятора Intel не должна отвлечь нас от рассмотрения других результатов.
В любой задаче, даже сверх-вычислительной, имеет значение, как читается память: последовательно, значит из кэша, или фрагментами за пределами кэша. В наивной версии МММ, так называемой ijk (смотри Golub “Matrix computations”), только для одной матрицы читаем память последовательно без скачков. Для второй, мы читаем данные по столбцу, перемещаясь по памяти через строку, не используя данные в кэше и теряя производительность. В перспективной версии ikj, тоже наивной, данные двух матриц читаются последовательно по строкам. Плата за такое преимущество - дополнительная операция - обнуление матрицы результата перед вычислениями (или заполнение первыми результатами). В обнулении ICL тоже преуспел со своим intel_fast_memset.
MS без опции fp:fast в 2 раза медленнее из-за постоянных преобразований float-double.
GCC хорош, особенно на reference коде. Опция unroll значительно улучшила результаты. Однако, GCC использует только скалярные SSE инструкции и поэтому не может достичь высокой производительности.
ICL очень хорош на MMM реализации ikj с последовательным чтением данных, но тормозит, если программист сам пытается развернуть циклы.
Грубо говоря, имеем 2 кластера производительности на тестовой машине: 1000 MFlops и 2000 MFlops. Во второй можно попасть только с векторизацией и инструкциями для выравненных данных. В этом равных ICL нет.
LLVM
Результаты показывают, что LLVM имеет не плохой компилятор, хотя он значительно моложе gcc. Результаты были бы еще лучше, сумей я заставить его развернуть цикл. Не получилось ни в Win32 с clang, ни в Darwin c llvm-gcc. Даже демо версия компилятора, доступная на сайте online, не разворачивает скалярное произведение векторов. С разверткой он, думаю, уступил бы только ICL. Возможно, что в Linux, LLVM успешно разворачивает и векторизует. Не знаю, пока не было возможности попробовать.
LLVM использует, и дает такую возможность нам пользователям, промежуточное представление кода IR. IR является основой генерации и выполнения байт-кода, и вы можете программировать на его языке, близком к ассемблеру. Насколько близком? Например, для того, чтобы векторизовать основной цикл умножения матриц мне пришлось написать на LLVM ассемблере следующее (фрагмент, внутренний цикл, вычисляющий c+=a*b)
Код дан рисунком, потому что иначе blogger не может сохранить сообщение. Что интересного можно заметить в коде? Видим так называемую phi переменную, которая позволяет присваивание значений в ходе исполнения кода в зависимости от того, откуда инструкции пришло управление. Например, indvar будет присвоено значение indvar.next, если управление передано из текущего блока bb.nph; или 0, если управление пришло извне, в частности, из блока bb.nph14. Случай многократного присваивания значений переменной является специальным, так как в IR действует закон одного присваивания SSA. Видим строгую проверку типов - все операции сопровождаются указаниями типов операндов. Один из типов, а именно <4 x float>, обеспечивает использование SIMD. С параметром “align 4” генерируются инструкции movups, если заменить его на “align 16”, генерируются muvaps. Выгодно то, что код близок к уровню ассемблера и с ним можно идти на любую платформу, чего не скажешь о коде на masm или gas.
Фрагмент представляет собой самостоятельный блок программы, который можно перемещать. Таким же образом, то есть перемещаемыми, оформляются эпилоги и прологи циклов, что обеспечивает оптимизирующие преобразования циклов - изменение порядка вложенности и слияние циклов. LLVM поддерживает большое количество преобразований кода, в том числе и развертку циклов, которой я безуспешно добивался. Оптимизирующими преобразованиями занимается модуль opt. Он анализирует и преобразует байт-код в оптимизированный байт-код. Чрезвычайно полезен, если код генерируется автоматически. Пользователь может встраивать свои собственные преобразования, которые будут включены в список проходов оптимизатора.
Генерацией кода на конкретную платформу занимается компилятор llc. Так как полный список поддерживаемых процессоров в документации явно не дан, приведу его здесь: amdfam10, athlon, athlon-4, athlon-fx, athlon-mp, athlon-tbird, athlon-xp, athlon64, athlon64-sse3, atom, barcelona, c3, c3-2, core2, corei7, generic, i386, i486, i586, i686, istanbul, k6, k6-2, k6-3, k8, k8-sse3, nehalem, nocona, opteron, opteron-sse3, penryn, pentium, pentium-m, pentium-mmx, pentium2, pentium3, pentium4, pentiumpro, prescott, sandybridge, shanghai, westmere, winchip-c6, winchip2, x86-64, yonah.
Последний шаг
Завершил я это короткое изучение написанием кода умножения матриц, версия ikj, на ассемблере c векторизацией на SSE2 инструкции, анализом выравненности указателей и специальным кодом для невыравненных.
Производительность ассемблерного кода чуть лучше кода, генерируемого ICL и значительно лучше кода LLVM, как С, так и ассемблерного.
Заключение
Если вы решили написать компилятор, создать новый DSL, или решили, что писать на masm и на gas для пары процессоров один и тот же код слишком накладно или слишком “низко”, то LLVM является хорошим кандидатом для того, чтобы стать вашим основным инструментом.
Если нет, продолжайте использовать MS CL и GCC. С требованием высокой производительности кода следует обратиться к Intel ICL.
Если выравнивание утесняет вашу самобытность
Использование SIMD инструкций для выравненных на 16 байт данных значительно ускоряет код, хотя и требует дополнительных затрат либо на выравнивание, либо на анализ указателей и написание отдельных “веток” кода. Выравнивание указателей есть не единственный пример повышения производительности выравниванием. Смотри, например, Морской словарь Самойлова:
"ВЫРАВНЯТЬ ВЕСЛА" — команда, подающаяся на гребных шлюпках, когда весла засушены. По этой команде гребцы равняют весла по загребному так, чтобы все они оказались в одной горизонтальной плоскости и параллельными между собой.
Monday, April 18, 2011
Sunday, April 03, 2011
Лисичка и iPod
Расскажу тебе, дружок, о том, как лисичка-сестричка перестала кур таскать и заинтересовалась музыкальными устройствами. Однажды ранним утром я пошел в лес. Почти каждое летнее утро я хожу на наше с приятелем специальное место, чтобы размяться и подышать свежим лесным воздухом. Для того, чтобы не думать всякие неполезные мысли пока идешь, я слушаю сказки, романы и стихи. Для такой цели служит iPod, маленько устройство с надкусанным яблоком на обратной стороне. Наверное, ты видел его у своих родителей, а может оно у тебя есть. В этот раз я слушал “Маленькие трагедии” Александра Сергеевича Пушкина. Попробуй запомнить такие строчки из его произведения
Ныне церковь опустела;Позднее, они помогут тебе узнать и полюбить великого русского поэта.
Школа глухо заперта;
Нива праздно перезрела;
Роща темная пуста;
И селенье, как жилище
Погорелое, стоит, —
Тихо все.
Придя на полянку, отгороженную молодыми кленами, я положил iPod на упавшее дерево. Раньше оно было могучей сосной. Около 10 лет назад страшная буря повалила деревья в лесу. Даже крепкие сосны не выдержали напора сильного ветра и рухнули, бессильно подняв свои переломанные корни. Теперь они покрываются мхом, трухлеют и постепенно исчезают, превращаясь в дерн.
Я тихо стоял, прислушиваясь к шорохам леса, как вдруг увидел, что рыжая лисичка бесшумно и уверенно семенит по тропинке в мою сторону. Мое неподвижное тело в одежде с зелеными разводами нисколько не встревожило ее. Она приближалась, обшаривая юрким носом следы на тропинке. Иногда поднимала острую мордочку и обнюхивала воздух. И тут она нашла устройство с нарисованным яблоком. Видимо, это было то, что она искала. Не раздумывая, лисичка схватила зубками провод и стала тянуть. iPod молча упал на землю. Кнопка “Играть” осталась не нажатой.
Я шевельнулся от восторга. Лисичка посмотрела на меня. Попробовала потянуть сильнее. Это было нелегко, потому что провод тянулся к коробочке через сучок. Рыжая умница поняла, что интерес к красивой игрушке затормозит ее бегство, отпустила провод и, не торопясь и оглядываясь, пошла по тропинке обратно.
Если ты, дружок, научишься замирать неподвижно, внимательно прислушиваться и наблюдать, то многое сможешь узнать о таинственном лесе и любопытных зверюшках, которые в нем живут.
Friday, April 01, 2011
Прикоснуться к Петру
Предлагается новый вид искусства скульптуры, предполагающий тактильное восприятие прекрасного. Разухабистые фигуры на арбатах такую роль сыграть не могут. В музее или выставочном зале скульптуры трогать запрещено. Думаю, это сильно ограничивает нас в восприятии, а некоторых лишает его совсем. Да и скульптор, очевидно, рассчитывает только на наше зрение. Конечно, есть изваяния, которые трогать не хочется, гипс шершав, мрамор холоден. Фигуры должны быть из бронзы, меди или дерева, натуральных размеров, без высокого постамента. Я например, с удовольствием потрогал бы Петра работы Шемякина, суставы пальцев рук, череп, складки шарфа, полу сюртука, оказавшуюся отделенной от самого Петра. Ладонь должна накрывать несколько неровностей, морщин и складок. Ничего подобного невозможно достичь на Петре работы Церетели, вряд ли на того можно взобраться без снаряжения и лодки. Такие гиганты, кстати, могли бы стать отдельной разновидностью скульптуры, исследовать и рассматривать которые приходилось бы, взбираясь на нее. Тут Церетели стал бы непревзойденным.
Возвращаясь к воображаемому виду скульптуры, постигаемому через ощущение прикосновения, можно ожидать, что “зрительские” (скорее тактильные) симпатии можно будет легко обнаружить. Представим, например, стоят (или сидят) отполированный Путин и тусклый Медведев. Про женские фигуры особый разговор, их немедленно отнесли бы к эротике, потому что попадание руки на грудь может серьезно изменить состояние воспринимающего.
Возвращаясь к воображаемому виду скульптуры, постигаемому через ощущение прикосновения, можно ожидать, что “зрительские” (скорее тактильные) симпатии можно будет легко обнаружить. Представим, например, стоят (или сидят) отполированный Путин и тусклый Медведев. Про женские фигуры особый разговор, их немедленно отнесли бы к эротике, потому что попадание руки на грудь может серьезно изменить состояние воспринимающего.
Monday, March 28, 2011
Хоженое поле Аршавина
По-моему, Аршавин, как капитан сборной, обезволивает ее. Похаживание без меча и нестояние на ногах с мячом - не самое лучшее поведение для капитана. Видим, как “тонкая и умная” игра не приносит результатов. Или приносит не всегда. Агрессивность, стремление всеми силами вколотить мяч в сетку, завершая общие усилия. Помню, так играл только Жирков на прошлом чемпионате Европы. Вот чего не хватило в игре с Арменией чтобы победить.
Я не специалист, а один из многих, кто болеет за наши команды. Даже за те, в которых играют 4 бразильца против 4 грузин. Но особенно за сборную.
Я не специалист, а один из многих, кто болеет за наши команды. Даже за те, в которых играют 4 бразильца против 4 грузин. Но особенно за сборную.
Sunday, March 27, 2011
Из снежного плена с МЧС
25 марта утром мы с женой и внуком Яшей поехали к маме в деревню Ивановское, где купили ей дом и перевезли ее с Урала поближе к нам. Сразу за Елизарьево, там где начинаются открытые поля, нас приостановило - сильный ветер гнал снег через дорогу. Ярко белая слепота и слабые признаки дороги. Пораженный Яша с выражением произнес ключевую фразу: "Ничего себе!". Это был сигнал вернуться. Но мы ехали дальше, постанывая перед заносами. Не доезжая до деревни километра 2, догнали трактор, который бойко выкапывал застрявшую газель, а затем разгребал нам дорогу до самой деревни. Напряжение слегка спало, но не исчезло.
Оставив машину там, куда смогли доехать, сходили к маме, принесли продукты и узнали, как дела. В 11 часов на выезде из деревни, сразу за последним домом увязли в снегу. Непрерывно мело, и проем дороги быстро заполнялся снегом.
Народ заговорил о том, что 3 трактора застряли на противоположном конце села. С этого момента Яшина и наша мечтательность сменилась с "Вот бы оказаться в Сарове" и "Хочу попасть в дорогое Елизарьево", хотя проезжали его каждую пятницу совершенно равнодушно, на "Где же добрый трактор, что же он не едет". Около 16-ти часов приехали 2 трактора. Через полчаса стало понятно, что спасение не пришло. Один разгонялся метров 40 и врезался плоскостью ножа в стену снега, застревая при каждом разбеге; второй тросом его выдергивал.
Вообще, мы наблюдали много удивительного, например, женщина, бесконечно стоявшая на автобусной остановке в бессмысленном ожидании рейсового автобуса, такова вера в расписание и власть; 3 девчонки в коротких куртках с плотно упакованными в джинсы ножками крутились перед тракторами в ожидании момента, когда можно было бы стартовать, не знаю куда. Вечером, вдохновленные множеством пассажиров застрявшего автобуса в километре или двух, выходящими из-за снежного занавеса с красными лицами победителей стихии, девчонки обогнули тракторы и исчезли в пурге. Неизвестно, может быть навсегда. Температура постепенно понизилась с минус двух до минус десяти. Метель продолжалась.
Наконец, решили проявить хоть какую-то активность. Сигнал на мобильнике слабый. Отправили смс дочери Даше, которая позвонила в МЧС (112) и вскоре написала, что со стороны Елизарьево выйдут 2 трактора, а с другой стороны деревни трактор с ковшом, освободив застрявший автобус, приедет к нам на помощь, изменив тактику борьбы со снегом с утрамбовывания стены на копание.
Часов в 9 вечера из-за трактора выехала первая встречная машина. Небо очистилось. Не падая, ярко светили звезды. Через час с другой стороны завала проехали навстречу все остальные спасенные машины, их было больше десяти. Стало ясно, тракторы, направленные доброй рукой МЧС, пришли и пробили дорогу. По выкопанному снежному коридору мы помчались в сторону Кр.Панов мимо четырех здоровенных тракторов, встретившихся посредине глубоко вспаханного поля. Они устало провожали нас неподвижными огнями потупившихся фар. В 22:45 мы - в дорогом Елизарьево с чистой и широкой дорогой домой. В 23:20 въехали в Саров.
Точно знаем, что "мечта" оказаться в родном городе в тот же день не сбылась, если бы не всемогущий и отзывчивый МЧС. Спасибо ему!
Оставив машину там, куда смогли доехать, сходили к маме, принесли продукты и узнали, как дела. В 11 часов на выезде из деревни, сразу за последним домом увязли в снегу. Непрерывно мело, и проем дороги быстро заполнялся снегом.
Зимняя спячка. Легко представить, что это мы
Втроем с мужиками-наблюдателями из рядом стоящих машин вытолкнули нашу обратно, под защиту сугробов и домов. Устроились на обочине ждать тракторов, которые должны были вот-вот появиться. Иногда выглядывало солнышко, открывалось голубое небо, создавая полную иллюзию того, что никакого бурана не было и нет, а наступившая весна вот-вот обнажит щербатый асфальт. Но как только какой-нибудь наивный, как мы, выскакивал вперед за 30 метров за последний дом, так он оказывался в плену. Интересно было наблюдать, пока еще через 2 часа стояния, как женщина, застряв и выйдя из машины, пыталась распинать снег впереди. С трудом и матом вытолкали Оку обратно на деревенский участок дороги. Матерился ее возбужденный знакомый, вызванный по телефону. Он проявлял крайнее нетерпение - с лопатой устремился к завалам снега, вернулся и стал метаться на своей Ниве по деревне.Народ заговорил о том, что 3 трактора застряли на противоположном конце села. С этого момента Яшина и наша мечтательность сменилась с "Вот бы оказаться в Сарове" и "Хочу попасть в дорогое Елизарьево", хотя проезжали его каждую пятницу совершенно равнодушно, на "Где же добрый трактор, что же он не едет". Около 16-ти часов приехали 2 трактора. Через полчаса стало понятно, что спасение не пришло. Один разгонялся метров 40 и врезался плоскостью ножа в стену снега, застревая при каждом разбеге; второй тросом его выдергивал.
Один из тех, кто прошел через заносы
Первые 30 метров мы преодолели часа за 4. Махины тракторов с колесами в мой рост, стали казаться игрушечно-слабосильными. Назревал прогноз - не раньше утра, если солярка не кончится. Перевозбужденный водитель Нивы с пылающей в расстегнутой куртке волосатой грудью, торопливо призвал: "решайте сами" и исчез в направлении Ореховца, чтобы пробиться на Арзамасскую трассу.Вообще, мы наблюдали много удивительного, например, женщина, бесконечно стоявшая на автобусной остановке в бессмысленном ожидании рейсового автобуса, такова вера в расписание и власть; 3 девчонки в коротких куртках с плотно упакованными в джинсы ножками крутились перед тракторами в ожидании момента, когда можно было бы стартовать, не знаю куда. Вечером, вдохновленные множеством пассажиров застрявшего автобуса в километре или двух, выходящими из-за снежного занавеса с красными лицами победителей стихии, девчонки обогнули тракторы и исчезли в пурге. Неизвестно, может быть навсегда. Температура постепенно понизилась с минус двух до минус десяти. Метель продолжалась.
Наконец, решили проявить хоть какую-то активность. Сигнал на мобильнике слабый. Отправили смс дочери Даше, которая позвонила в МЧС (112) и вскоре написала, что со стороны Елизарьево выйдут 2 трактора, а с другой стороны деревни трактор с ковшом, освободив застрявший автобус, приедет к нам на помощь, изменив тактику борьбы со снегом с утрамбовывания стены на копание.
Часов в 9 вечера из-за трактора выехала первая встречная машина. Небо очистилось. Не падая, ярко светили звезды. Через час с другой стороны завала проехали навстречу все остальные спасенные машины, их было больше десяти. Стало ясно, тракторы, направленные доброй рукой МЧС, пришли и пробили дорогу. По выкопанному снежному коридору мы помчались в сторону Кр.Панов мимо четырех здоровенных тракторов, встретившихся посредине глубоко вспаханного поля. Они устало провожали нас неподвижными огнями потупившихся фар. В 22:45 мы - в дорогом Елизарьево с чистой и широкой дорогой домой. В 23:20 въехали в Саров.
Точно знаем, что "мечта" оказаться в родном городе в тот же день не сбылась, если бы не всемогущий и отзывчивый МЧС. Спасибо ему!
Tuesday, March 22, 2011
Клевых монстров не бывает
Монстр порождает только монстров и не способен создать клевое карманное устройство. Пока.
CNetNews. Intel executive quits as smartphone biz falters.
CNetNews. Intel executive quits as smartphone biz falters.
Chandrasekher had become somewhat infamous for making regular appearances at Intel conferences over the last few years and invariably waving a prototype smartphone or handheld device for the cameras, then promising that an Intel-based smartphone was on the way. But none ever materialized.
Anand Chandrasekher, who had been senior vice president and general manager of Intel's Ultra Mobility Group, announced today that he will be leaving Intel to "pursue other interests."
Another analyst says that Intel's first chip designed specifically for tablets and smartphones, "Moorestown," was a failure. "Moorestown was a complete flop," said Linley Gwennap, principal analyst at The Linley Group, a chip consulting firm.
Anand Chandrasekher, who had been senior vice president and general manager of Intel's Ultra Mobility Group, announced today that he will be leaving Intel to "pursue other interests."
Another analyst says that Intel's first chip designed specifically for tablets and smartphones, "Moorestown," was a failure. "Moorestown was a complete flop," said Linley Gwennap, principal analyst at The Linley Group, a chip consulting firm.
Всплеск и падение интереса
Всплеск внимания к трагическим событиям в Японии на твиттере
отражает характер нашей эмоциональной активности: резкий рост, определяющийся скоростью развития события (взрыв) и скоростью распространения информации (высока), и быстрый/медленный спад, определяющийся нашей способностью помнить и сочувствовать. Нет разницы, погиб один или 20 тысяч (поэтому возможен фашизм?). “Душа убывает” - Д.С.Милль
Sunday, March 20, 2011
Нефть

В начале месяца читал книжки по Machine Learning и Data Mining, главная из которых “Data Mining. Practical Machine Learning Tools and Techniques” авторов Ian H. Witten & Eibe Frank. Реализовал не самый сложный классификатор ID3 (in Ruby) и протестировал его на доступных данных (знаком с Weka и AI4R, но решил сам написать). Затем, с этим инструментом в руках решил вернуться к таблицам, представляющим Индексы Развития Человеческого Потенциала в отчете 2010 года (HDR Human Development Report 2010), которые мы уже рассматривали, и посмотреть, какие же показатели России надо улучшить, чтобы индекс Коррупция оказался низким. Согласно отчету 2010 Россия была на 52 месте. В качестве атрибутов выбрал следующие показатели из отчета: "HDR", "ELifeTime", "EducationTime", "GDP", "Participation", "Democracy", "Press", "Politics", "Satisfaction", "Work", "Health", "Level", "Meaningness", "NegExperience", "Pop2010", "Age1990", "Education", "PublicHealth", "Science", "Defense", "Internet", "PC", добавив площадь стран “Km2”, а позднее - индикатор добычи нефти в странах “Oil”, найдя данные здесь.
Напомню, что рассматривал группу государств с высоким и очень высоким итоговым индексом, их было 84. Число их пришлось сократить, удалив данные для стран с неизвестным индексом Коррупция (например, Словакия и Хорватия), оставив 61 страну в списке. Все цифровые показатели перевел в символьные - High, Low, используя значения медианы в качестве критерия. Думаю, что значение среднего сместило бы оценки из-за далеко отстоящих нескольких отсчетов, а медиана в этом случае близка к оценке, которая обычно выражается обыденно словами - “как у всех”. Поиграл параметрами Демократия, Вовлеченность в политику, Общая удовлетворенность, Образование, Удовлетворенность работой, величиной Валового продукта. Ничего неожиданного не обнаружил. Да, при высоких значениях параметров получается низкое значение индекса Коррупция, но только если несколько этих параметров банально поднять разом. То есть, нет ключевого атрибута, улучши который один, и с коррупцией будет покончено.
Тут мне и пришло в голову добавить параметр добычи нефти Oil - Yes, No. И произошло удивительное, стоило перевести Россию из страны, добывающей и экспортирующей нефть, в категорию Petroleum=No, как коррупция в модели снизилась. Вот как это выглядит
Напомню, что рассматривал группу государств с высоким и очень высоким итоговым индексом, их было 84. Число их пришлось сократить, удалив данные для стран с неизвестным индексом Коррупция (например, Словакия и Хорватия), оставив 61 страну в списке. Все цифровые показатели перевел в символьные - High, Low, используя значения медианы в качестве критерия. Думаю, что значение среднего сместило бы оценки из-за далеко отстоящих нескольких отсчетов, а медиана в этом случае близка к оценке, которая обычно выражается обыденно словами - “как у всех”. Поиграл параметрами Демократия, Вовлеченность в политику, Общая удовлетворенность, Образование, Удовлетворенность работой, величиной Валового продукта. Ничего неожиданного не обнаружил. Да, при высоких значениях параметров получается низкое значение индекса Коррупция, но только если несколько этих параметров банально поднять разом. То есть, нет ключевого атрибута, улучши который один, и с коррупцией будет покончено.
Тут мне и пришло в голову добавить параметр добычи нефти Oil - Yes, No. И произошло удивительное, стоило перевести Россию из страны, добывающей и экспортирующей нефть, в категорию Petroleum=No, как коррупция в модели снизилась. Вот как это выглядит
Первая строка - сокращенные до 2-х символов имена атрибутов. Вторая - соответствующие индексы России в 2010 году согласно отчету HDR 2010 (за исключением 2-х последних, добавленных мною - площадь Km[2] и Нефть O[il]), коррупция имеет значение “Hi”. Последняя, третья строка - случай модели с измененным атрибутом нефти на No. В результате, коррупция получила значение “Lo”.
Не стану рассуждать на эту тему, чтобы не соблазниться интуитивным пониманием факта.Не стану и призывать к эксперименту с прекращением добычи нефти. Лучше большой ВВП, чем маленькая коррупция.
Перед чтением на тему классификаторов прочитал “Мудрость толпы” Д.Шуровьески (может напишу. Сам я не думал, пока не прочитал, что большинство может принимать правильные решения) и заинтересовался, нельзя ли классифицировать не морские гребешки и автомобили, а социальные группы граждан, которые хоть как-то характеризуются в сети. Обнаружил, например, что доступны сведения о том, как проголосовал каждый сенатор США в каждом голосовании по принятию законов и поправок. Более того, есть специалисты, которые уже анализируют политические проявления публичных чиновников: Data Mining in Politics и Numerical methods for determining leadership and ideology in Congress. Например, так делятся (линиями на рисунке) голосоющие За и Против в сенате. Как отмечает автор, республиканцы более консолидированы, чем демократы, то есть линии в значительной степени делят голоса представителей демократической партии.
Перед чтением на тему классификаторов прочитал “Мудрость толпы” Д.Шуровьески (может напишу. Сам я не думал, пока не прочитал, что большинство может принимать правильные решения) и заинтересовался, нельзя ли классифицировать не морские гребешки и автомобили, а социальные группы граждан, которые хоть как-то характеризуются в сети. Обнаружил, например, что доступны сведения о том, как проголосовал каждый сенатор США в каждом голосовании по принятию законов и поправок. Более того, есть специалисты, которые уже анализируют политические проявления публичных чиновников: Data Mining in Politics и Numerical methods for determining leadership and ideology in Congress. Например, так делятся (линиями на рисунке) голосоющие За и Против в сенате. Как отмечает автор, республиканцы более консолидированы, чем демократы, то есть линии в значительной степени делят голоса представителей демократической партии.
Ничего подобного невозможно узнать и проанализировать по нашим сенаторам, нет информации по персональным голосованиям на сайте думы. А жаль. Открытость добавила бы им чувства ответственности и помогла бы оценить, а значит и улучшить качество их работы. А может быть и повысить уровень нашей жизни, не их.
Sunday, February 20, 2011
Крутая характеристика триода
Помню два главных разочарования, постигшие меня в детстве, когда узнал, что 1. первый спутник летал с ламповым радиопередатчиком на борту, и 2. атомная электростанция производит пар, а не электричество.
Когда увлечения полупроводниками поутихли, стало ясно, что никакой транзистор, даже полевой, не сравнится с лампой по входному сопротивлению и независимости крутизны характеристики от температуры. Лампа - круче "отравленного мышьяком кремния" (определение А.Лихницкого в "Лампа или транзистор"). Поэтому и стоят ламповые усилители 700 тысяч рублей. Об этом напомнила интересная статья “Аудиотехника и звук: провода, транзисторы, лампы”, в которых автор перечисляет 5 достоинств ламповых усилителей. Пусть он позволит их перечислить здесь и добавить еще одно.
Когда увлечения полупроводниками поутихли, стало ясно, что никакой транзистор, даже полевой, не сравнится с лампой по входному сопротивлению и независимости крутизны характеристики от температуры. Лампа - круче "отравленного мышьяком кремния" (определение А.Лихницкого в "Лампа или транзистор"). Поэтому и стоят ламповые усилители 700 тысяч рублей. Об этом напомнила интересная статья “Аудиотехника и звук: провода, транзисторы, лампы”, в которых автор перечисляет 5 достоинств ламповых усилителей. Пусть он позволит их перечислить здесь и добавить еще одно.
- Простота схем. Лампа обеспечивает большее усиление, чем транзистор, и её параметры мало зависят от внешних факторов.
- Высокая надёжность. Параметры ламп слабее зависят от температуры, чем параметры транзистора. Лампы малочувствительны к электрическим перегрузкам.
- Хорошая согласуемость ламп с нагрузкой. Ламповые каскады имеют очень большое входное сопротивление, что снижает потери и способствует уменьшению количества активных элементов в радиоустройстве. Внутреннее сопротивление лампы-триода с учётом согласующего трансформатора примерно в 2 раза меньше, чем сопротивление акустических систем. Это даёт возможность отказаться от обратных связей, и ещё более упростить схемы.
- Простота обслуживания. Если, например, у концертного усилителя прямо во время выступления выходит из строя лампа, то заменить её гораздо проще, чем сгоревший транзистор или микросхему.
- Отсутствие некоторых видов искажений (в первую очередь интермодуляционных и четный состав гармонических), присущих транзисторным каскадам, что благоприятно сказывается на звуке
Monday, February 14, 2011
MeeGo-Out?
Открытое письмо Нокия-Микрософт. Первое утверждение: “Nokia will adopt Windows Phone as its primary smartphone strategy”. По видимому, будут и приложения к документу. Некоторые акты уже последовали: “из Nokia ушел и глава подразделения MeeGo Ари Аакси. Изначально сообщалось, что его уход не отразится на разработке моделей на MeeGo. Однако от выпуска смартфона на MeeGo компания уже отказалась, а ожидавшийся к осени планшет так пока и не представлен. К слову, 10 февраля Nokia покинул еще один менеджер, отвечавший за MeeGo - Альберто Торрес.”
Интересно, кто-нибудь из менеджеров Intel (второй участник проекта MeeGo) покинет компанию?
Другой факт тоже вызывает вопросы - "Компания Renesas Mobile, известная в качестве производителя мобильных процессоров приложений, и компания Nomovok, специализирующаяся на разработке ПО, планируют показать на мероприятии Mobile World Congress 2011 работу процессора Renesas SH-Mobile APE4 под управлением операционной системы MeeGo 1.1." Renesas это ARM, не Intel процессор. То есть, Intel трудился на ARM?
Что без вопросов хорошо с MeeGo, это то, что там реализуется другая концепция запуска приложений - данные-центричная модель вместо приложение-центричное. Вам не нужно возвращаться к ланчеру для запуска понадобившегося приложения.
Вот что независимый тестер пишет в статье "Intel Shows Off MeeGo Tablet User Experience": "What Intel wants to do away with is the concept of going back to an app launcher to do something else with your tablet. Instead, Intel believes you should be able to launch apps based on what you're doing. ... . Everything appears in this one view. If you tap on any of the items in the view, the associated application will launch (e.g. tap an email you received from one of your friends to fire up the email app)."
Мне это напоминает запуск приложения в браузере по ассоциации с типом файла. Если это так, то что же здесь нового?
Что без вопросов хорошо с MeeGo, это то, что там реализуется другая концепция запуска приложений - данные-центричная модель вместо приложение-центричное. Вам не нужно возвращаться к ланчеру для запуска понадобившегося приложения.
Вот что независимый тестер пишет в статье "Intel Shows Off MeeGo Tablet User Experience": "What Intel wants to do away with is the concept of going back to an app launcher to do something else with your tablet. Instead, Intel believes you should be able to launch apps based on what you're doing. ... . Everything appears in this one view. If you tap on any of the items in the view, the associated application will launch (e.g. tap an email you received from one of your friends to fire up the email app)."
Мне это напоминает запуск приложения в браузере по ассоциации с типом файла. Если это так, то что же здесь нового?
Sunday, February 13, 2011
Поломки истории
От приятеля (его нет на картинке), вернувшегося из Вьетнама, для себя дремучего я вдруг узнал, что там используют латиницу. Отказ от письменности и вместе с ней от истории казался невозможным государственным актом. Почитал статьи, действительно, Вьетнам из всех стран, использующих иероглифы и решившихся на реформы, поступил самым радикальным образом - отказался от иероглифики, даже в школе не преподается. Официально это произошло в 1910 (некоторые пишут - в 1918) году.
Новую вьетнамскую письменность на основе латиницы разработал представитель французской иезуитской миссии Александр де Род (1591-1660). Вот как выглядел тот иезуит
Французская колониальная администрация продвигала реформу. В результате, утрачена древняя вьетнамская письменность тьыном, основанная на китайской иероглифике, которая формировалась в период с X по начало XX века. Профессор Нго Тхань Нян, вице-президент Американского общества по сохранению письменности тьыном, говорит: «Сейчас во всем мире можно насчитать лишь около ста человек, которые могут хорошо читать и писать на тьыном, в то время как более 90% материалов на тьыном еще не переведено на современный вьетнамский язык». Вот еще одно свидетельство утраты: “Нам известно по названиям большое количество сочинений вьетнамских монахов X-XIII вв., но ни одного из них не сохранилось.”
Хорошо, что работы по восстановлению текстов и знаний начаты и ведутся. Но даже А.Т.Фоменко не удастся реставрация, если нет исторических материалов.
Не мне судить о потерях, но утрата письменности должна быть не восполнима. Ю.М.Лотман пишет: “Можно сказать, что история - один из побочных результатов возникновения письменности.” Были и другие идеи о письменности и ее значении. Например, у Платона в произведении “Федр” читаем: “В души научившихся им [письменам] они вселят забывчивость, так как будет лишена упражнения память: припоминать станут извне, доверяясь письму, по посторонним знакам, а не изнутри, сами собою. Стало быть, ты нашел средство не для памяти, а для припоминания. Ты даешь ученикам мнимую, а не истинную мудрость. Они у тебя будут многое знать понаслышке, без обучения, и будут казаться многознающими, оставаясь в большинстве невеждами, людьми трудными для общения; они станут мнимомудрыми вместо мудрых".
Вообще, как оценить, что изменилось бы, если бы не сохранились шумерские сказания о Гильгамеше, сложенные (клинопись) еще в III тысячелетии до н. э., или “Слово о полку Игореве” XII век н.э ? Или сохранилось бы то, что утрачено, и о чем мы не знаем. Или, что было бы иначе, не прочти я Гоголя и Достоевского? Или, что если прочитал бы только их? Что является значимым фактором для хода истории? Насколько чувствительна она к происходящим событиям, и чувствительна ли? Что могло и повернуло ее уже, и когда (одно из ветвлений истории - 1917)?
Вернемся к латинице. Надеюсь, наши сегодняшние реформаторы народного образования не станут предлагать переход на латиницу. Точнее - предлагать вернуться к латинице, так как согласно черноризцу Храбру, славяне, будучи язычниками, не имели своей письменности и пытались записывать речь латиницей: “Ведь прежде славяне, когда были язычниками, не имели письмен, но [читали) и гадали с помощью черт и резов. Когда же крестились, то пытались записывать славянскую речь римскими и греческими письменами, без порядка”.
Ниже - кириллица, рожденная в первом тысячелетии нашей эры. На всякий случай, сохранить, вдруг будут переходить на латиницу
Ссылки:
- Философия Вьетнама. АНТОЛОГИЯ ТРАДИЦИОННОЙ ВЬЕТНАМСКОЙ МЫСЛИ
- Андрей Ланьков. Прошлое, настоящее и будущее иероглифической письменности
- Википедия. Языковая реформа
- Лотман Ю.М. Несколько мыслей о типологии культур
- Леонид Яковлев. Письмо (или записки о письменности)
- Вяч. Вс. Иванов. ЕЩЕ ОДНО РОЖДЕНИЕ ГИЛЬГАМЕША
- Борис Флоря. СКАЗАНИЯ О НАЧАЛЕ СЛАВЯНСКОЙ ПИСЬМЕННОСТИ
Friday, February 11, 2011
"Я не видел такого Манифеста"
Радио Свободы опубликовала материалы дискуссии Евгения Федорова (ЕР) и Владимира Милова (ПНС). Председатель Комитета по экономической политике Государственной Думы России (фракция “Единая Россия”) Е.Федоров признался, что он не “вундеркинд”, не читал статью 20 Конвенции ООН против коррупции, не видел манифеста партии 2002/2003 года, и считает дружбу выше ценности земли русской. Беспомощность в дискуссии, неосведомленность в ключевых вопросах политики своей партии, постоянные ссылки на “американскую пропаганду” - неужели это не последний человек в ГД и ЕР? Ниже - наиболее “яркие” (лучше сказать кошмарные) эпизоды дискуссии.
Евгений Федоров: … А есть партии, которые работают на другие страны или группы, и это обычная межгосударственная, межнациональная борьба.
Михаил Соколов: А можно назвать, кто именно и какой страны?
Владимир Милов: Я могу назвать. Партии, которые работают не на Россию, не на ее интересы, а на другие страны, - это, например, партия «Единая Россия», которая, в частности, ратифицировала договор с Китаем об отдаче 330 квадратных километров российской территории Китаю ни за что, ни про что.
позднее
Евгений Федоров: Ясно, что это взаимные уступки. Когда демаркируют границу, а это тысячи километров, 100 километров приходит сюда, 100 километров – сюда.
Владимир Милов: А что России пришло?
Евгений Федоров: Другие участки границы. Самое главное, что Россия получила дружбу или возможность дружить с Китаем.
Владимир Милов: Правильно сделал Медведев, что заставил декларации публиковать.
Но, во-первых, Россия не ратифицировала статью 20 Конвенции ООН против коррупции. Есть такая замечательная конвенция, которая устанавливает международные правила борьбы с коррупцией. Вот всю ее мы ратифицировали, кроме одной статьи – статья 20.
Она говорит о том, что если у чиновников имеются активы или имущество, по которым они не могут объяснить их происхождение, это существенно выше, дороже стоит, чем их обычные доходы, то это должно вести к уголовным расследованиям происхождения всего этого дела и к подозрению в коррупции.
Михаил Соколов: То есть вы не читали конвенцию, пункт 20-ый?
Евгений Федоров: Конечно, не читал.
Владимир Милов: Председатель Комитета Госдумы по экономической политике не читал конвенцию против коррупции – круто!
Михаил Соколов: А как же вы тогда с коррупцией бороться будете?
Евгений Федоров: Если есть 20-ый пункт, значит, есть 19-ый, 18-ый...
Михаил Соколов: А вы же ее уже ратифицировали с 19-ым и с 18-ым. Если вы ее не читали, как вы ее ратифицировали?
Владимир Милов: … Я вчера отправил генпрокурору Чайке запрос в связи с декларацией депутата Федорова Евгения Алексеевича.
Михаил Соколов: Вы к эфиру подготовились?
Владимир Милов: мы подготовили такие запросы. Скажем, у господина Федорова официально декларируемый годовой доход – около 3 миллионов рублей, 100 тысяч долларов. При этом он владеет недвижимостью, которая, по нашей оценке, стоит около 1,5 миллионов долларов. Это 5 квартир, а не 2, как он сказал только что, и 1 жилой дом общей площадью около 400 метров. Не считая служебной квартиры и дачи, которые он внаем снимает как депутат Госдумы. Две дорогие машины – «Mercedes C 320» и «Volkswagen Multivan». ... откуда все это у депутата с годовой зарплатой всего в 100 тысяч долларов...
Евгений Федоров: Пяти квартир нет. Две машины есть, соглашаюсь.
Владимир Милов: Все могут зайти сейчас на сайт Госдумы, в раздел «Декларации о доходах» людей, замещающих должности государственной службы в Госдуме – и там есть Федоров Евгений Алексеевич, можете посмотреть. Квартир – пять , дом – один...
Михаил Соколов: Я вам прочитаю системную программу: «В 2004 году каждый житель России будет платить за тепло и электроэнергию в 2 раза меньше, чем сейчас. В 2005-ом будет получать долю от использования природных богатств. В 2006-ом у каждого будет работа по профессии. В 2008-ом каждая семья будет иметь собственное благоустроенное жилье, достойное третьего тысячелетия. К 2008 году Чечня и Северный Кавказ станут туристической и курортной «Меккой» России. К 2010 году будет построена транспортная магистраль «Санкт-Петербург-Анадырь», «Токио-Владивосток». Знаете, чей это документ? Это документ – Манифест партии «Единая Россия» 2003 года. Не отказываетесь?
Евгений Федоров: Не знаю, не видел.
Михаил Соколов: Не видели?! Вы же за него голосовали на съезде! Если вы на съезде были.
Евгений Федоров: Я не видел такого Манифеста.
Михаил Соколов: Что у вас с памятью случилось?!
Евгений Федоров: Мы однозначно стоим за развитие страны.
Владимир Милов: Вы странный председатель Комитета по экономической политике Госдумы – вы ничего не знаете. Вы не знаете конвенцию ООН по борьбе с коррупцией, не знаете, какие участки мы отдали Китаю и что, как вы говорите, получили взамен,
Евгений Федоров: … А есть партии, которые работают на другие страны или группы, и это обычная межгосударственная, межнациональная борьба.
Михаил Соколов: А можно назвать, кто именно и какой страны?
Владимир Милов: Я могу назвать. Партии, которые работают не на Россию, не на ее интересы, а на другие страны, - это, например, партия «Единая Россия», которая, в частности, ратифицировала договор с Китаем об отдаче 330 квадратных километров российской территории Китаю ни за что, ни про что.
позднее
Евгений Федоров: Ясно, что это взаимные уступки. Когда демаркируют границу, а это тысячи километров, 100 километров приходит сюда, 100 километров – сюда.
Владимир Милов: А что России пришло?
Евгений Федоров: Другие участки границы. Самое главное, что Россия получила дружбу или возможность дружить с Китаем.
Владимир Милов: Правильно сделал Медведев, что заставил декларации публиковать.
Но, во-первых, Россия не ратифицировала статью 20 Конвенции ООН против коррупции. Есть такая замечательная конвенция, которая устанавливает международные правила борьбы с коррупцией. Вот всю ее мы ратифицировали, кроме одной статьи – статья 20.
Она говорит о том, что если у чиновников имеются активы или имущество, по которым они не могут объяснить их происхождение, это существенно выше, дороже стоит, чем их обычные доходы, то это должно вести к уголовным расследованиям происхождения всего этого дела и к подозрению в коррупции.
Михаил Соколов: То есть вы не читали конвенцию, пункт 20-ый?
Евгений Федоров: Конечно, не читал.
Владимир Милов: Председатель Комитета Госдумы по экономической политике не читал конвенцию против коррупции – круто!
Михаил Соколов: А как же вы тогда с коррупцией бороться будете?
Евгений Федоров: Если есть 20-ый пункт, значит, есть 19-ый, 18-ый...
Михаил Соколов: А вы же ее уже ратифицировали с 19-ым и с 18-ым. Если вы ее не читали, как вы ее ратифицировали?
Владимир Милов: … Я вчера отправил генпрокурору Чайке запрос в связи с декларацией депутата Федорова Евгения Алексеевича.
Михаил Соколов: Вы к эфиру подготовились?
Владимир Милов: мы подготовили такие запросы. Скажем, у господина Федорова официально декларируемый годовой доход – около 3 миллионов рублей, 100 тысяч долларов. При этом он владеет недвижимостью, которая, по нашей оценке, стоит около 1,5 миллионов долларов. Это 5 квартир, а не 2, как он сказал только что, и 1 жилой дом общей площадью около 400 метров. Не считая служебной квартиры и дачи, которые он внаем снимает как депутат Госдумы. Две дорогие машины – «Mercedes C 320» и «Volkswagen Multivan». ... откуда все это у депутата с годовой зарплатой всего в 100 тысяч долларов...
Евгений Федоров: Пяти квартир нет. Две машины есть, соглашаюсь.
Владимир Милов: Все могут зайти сейчас на сайт Госдумы, в раздел «Декларации о доходах» людей, замещающих должности государственной службы в Госдуме – и там есть Федоров Евгений Алексеевич, можете посмотреть. Квартир – пять , дом – один...
Михаил Соколов: Я вам прочитаю системную программу: «В 2004 году каждый житель России будет платить за тепло и электроэнергию в 2 раза меньше, чем сейчас. В 2005-ом будет получать долю от использования природных богатств. В 2006-ом у каждого будет работа по профессии. В 2008-ом каждая семья будет иметь собственное благоустроенное жилье, достойное третьего тысячелетия. К 2008 году Чечня и Северный Кавказ станут туристической и курортной «Меккой» России. К 2010 году будет построена транспортная магистраль «Санкт-Петербург-Анадырь», «Токио-Владивосток». Знаете, чей это документ? Это документ – Манифест партии «Единая Россия» 2003 года. Не отказываетесь?
Евгений Федоров: Не знаю, не видел.
Михаил Соколов: Не видели?! Вы же за него голосовали на съезде! Если вы на съезде были.
Евгений Федоров: Я не видел такого Манифеста.
Михаил Соколов: Что у вас с памятью случилось?!
Евгений Федоров: Мы однозначно стоим за развитие страны.
Владимир Милов: Вы странный председатель Комитета по экономической политике Госдумы – вы ничего не знаете. Вы не знаете конвенцию ООН по борьбе с коррупцией, не знаете, какие участки мы отдали Китаю и что, как вы говорите, получили взамен,
Sunday, February 06, 2011
Пусть “негодяи” их зарегистрируют

Состоялось первое собрание новой демократической, не зарегистрированной партии “Партии народной свободы”. Если коротко и поэтично - “Парнас”, а если точнее, то “За Россию без произвола и коррупции”. По моему, можно еще короче и не так возвышенно, просто - “ПНС”. Основатели - лидеры четырех различных движений, численностью от “неизвестной” до “десятка тысяч членов”, М.Касьянов, Б.Немцов, В.Рыжков и В.Милов верят в свои объединенные силы, рассчитывают на поддержку “многих людей” и надеются стать действующей “альтернативой нынешней власти”. Не понятно, что может стать альтернативой борьбе с коррупцией, которую нынешняя власть начала. Думаю, они не за Россию, какая же Россия без коррупции.
Что показалось неподходящим для Парнаса, это высказывания и тон лидеров. Рыжков: “наши оппоненты – глупцы. Всю свою пропаганду они строят на том, что в руководстве Партии народной свободы есть люди, которые когда-то занимали высокие посты в государстве. Эти идиоты не понимают”, Немцов: “мы обязаны заставить негодяев нас зарегистрировать.” Как будто невдомек, что это читается, как стремление оказаться среди них, “негодяев”.
Хотел прочитать на сайте ПНС об 12-ти инициативах, не получилось, мой хром предостерег

Хотел прочитать на сайте ПНС об 12-ти инициативах, не получилось, мой хром предостерег
Subscribe to:
Posts (Atom)