?

Log in

al_zatv

> Recent Entries
> Archive
> Friends
> Profile
> previous 10 entries

February 23rd, 2013


07:35 pm - про быструю декомпрессию с помощью SIMD
http://itman.livejournal.com/482875.html , цитирую:

И пока товарищ Лемьер возится с выкладыванием препринта на arxiv, редакция нашего блога представит вашему вниманию краткую хронологию изобретения алгоритмов декомпрессии на основе pshufb. Я действительно (непреднамеренно) ошибся в том, что Гугл рассказывал об этом в своей знаменитой презентации Challenges in Building Large-Scale Information Retrieval Systems. Возможно, они и используют pshufb, но история умалчивает.

Самая ранняя статья, которую я могу найти, в которой описывается алгоритм декодировки на основе pshufb это: "SIMD-Scan: Ultra Fast in-Memory Table Scan using on Chip Vector Processing Units ". Она была представлена на VLDB в 2009-ом году. Ребята из Интела описывают, как декодировать binary packed data. Их схема, скорее всего, немного медленнее, чем varint, но жмет лучше.

Совсем неудивительно, что интеловцы были одни из первых, кто применил pshufb. Почти наверняка эту операцию задумывали, как средство ускорения компрессии-декомпрессии. Поэтому, как только появились процессоры с pshufb (а это где-то 2007-ый год), люди из Интела начали работать разрабатывать кодеки на ее основе. Опубликовали результаты только в 2009-ом, что тоже неудивительно. Многие не понаслышке знают, что публикационный-исследовательский цикл занимает несколько лет.

В июне 2010 года, состоялся workshop DaMon'10, на котором была представлена статья Fast Integer Compression using SIMD Instructions. Там рассказывают, как применить pshufb для раскодировки данных в формате varint-GB. Они называют эту схему k-wise null suppression.

В октябре 2010-года состоялась первая Яндекс конференция YAC, на которой Петр Попов рассказал про применение pshufb для быстрой декодировки. В частности, про тот же самый вариант декомпрессии variant-GB, и некоторое его улучшение. Не могу выдать подробности улучшенной схемы, потому как это не было толком опубликовано.

В 2011-ом году создатель STL с командой сообщников разработал таксономию подобных методов и тщательно их протестировал. Эта работа была представлена на CIKM 2011. Кроме того, Степанов запатентовал самый быстрый свой алгоритм varint-G8IU.

Я ничуть не сомневаюсь, что все три команды (Шлегель, Яндекс, Степанов) пришли к схеме использования pshufb для декодирования varint-схем независимо (зарубежные команды знали про статью 2009-го и, возможно, использовали это знание). И мы их всех цитируем. Но тем, кто думает, что Яндекс был единственный, кто изобрел декомпрессию на основе pshufb, стоит пересмотреть свои взгляды. Он также, очевидно, не был первым, кто публично представил этот метод. Шлегель с сообщниками опубликовал алгоритм декомпрессии varint схем незадолго до конференции YAC, в июне 2010.

(Leave a comment)

December 16th, 2012


01:26 am
"Cледует ли полиции начать тренировать учителей владению огнестрельным оружием?"
http://abcdefgh.livejournal.com/1507467.html -- автор журнала считает,что это наконец дельная мысль.

Странно.
Это - дельная мысль? Чтобы учитель, скажем,рисования, ходил на уроки с пистолетом и, в случае чего, меткими выстрелами разил преступников???
Может ли быть что-нибудь несуразнее этого?
Сторонники легализации оружия иногда очень странные вещи несут.

(15 comments | Leave a comment)

November 10th, 2012


12:17 pm
Когда я был юн,мир менялся с огромной скоростью. ЦК КПСС переставала быть руководящей и направляющей, компьютеры заменяли человека с калькулятором, преступление "спекуляция" превратилось в уважаемую профессию, потом мобильники, ФИДО и интернет.

Короче, мы делали какие-то совсем другие вещи. Не те,которые делали наши родители. И было ощущение,что мир меняется к лучшему. И что уже наши дети,когда таковые появятся, придут в более интересный и правильный мир.

Но вот пришёл средний возраст,и можно уже думать о детях. У товарищей уже по двое,у некоторых по трое:) А окружающая действительность всё какая-то лажовая и несуразная. Политики воруют и жульничают, медицина ухудшилась. Автомобили размножились и стали стихийным бедствием: образуют пробки и чадят ядовитым газом. Судьи и преподаватели мед.вузов берут взятки. Рак не побеждён, космос заброшен. Русские лица стали редкостью в некоторых профессиях и в некоторых уголках русских же городов.

Что же,принять и полюбить окружающую действительность как она есть, со всеми её недостатками и диспропорциями? А что ещё остаётся делать, другую жизнь и другую действительность мне никто выдать не собирается. Безальтернативный выбор.

(Leave a comment)

October 14th, 2012


08:36 pm - международный день провала
http://kapterev.livejournal.com/858568.html
http://posic.livejournal.com/862293.html

Микропровалом является и этот пост:день провала вообще-то был вчера,но узнал про него я только сегодня.
Давно,уж лет 12 как тому назад, сотрудничал я с одной строительной конторой. Сделал успешно для них одну рассчётную программу, получил деньги (с огромной задержкой,у них тогда были трудные времена).
Взялся за вторую. Она должна была обсчитывать металлические конструкции. Я там нифига не понимал: теормех и сопромат я хоть и учил, но не на нужном уровне. Но особо понимать было не нужно: некое подобие блок-схемы расчётов уже было готово. Надо было просто реализовать,решив несколько несложных технических задач.

Например, типа возврата на любой этап ввода данных и переввода так,чтобы всё,что уже введено после этого этапа, не пострадало. Хитрость там в том,что в зависимости от данных на (к примеру) экране=этапе 3, содержимое для ввода на экране 4 и 5 могло быть совсем другим. Так что если ты с экрана 10 вернулся на экран 3 и что-то другое там ввёл, содержимое всех последующих экранов изменится. Надо, чтобы при этих изменениях всё, уже введённое ранее, максимально использовалось.

Я решил решать эту задачу не плодя частные случаи на изменения на каждом экране. Вместо этого,я решил сделать универсальный фреймворк для таких расчётов, древовидную конструкцию. Но даже не доходя до оной, я решил для параметров задачи не использовать целые/вещественные числа, а сделать классы-обёртки для чисел. Эти обёртки несли в себе число, проверяли его на принадлежность заданному заранее диапазону, привязывали его автоматически к полю ввода.

Короче,на этапе проектирования этого чуда я висел недели две. Напроектировалась ерунда. Получившаяся сложная конструкция не помещалась в мозгу.Попытавшись что-то сделать,я потратил ещё недели две. Потом началась сессия, то сё пятое десятое. Потом у меня не было сил и желания возвращаться к этому крокодилу, и я некрасиво "слил". Но хотя-бы нашёл в себе силы прийти в контору, признаться в провале и отдать блок-схемы.

Если бы я тупо начал делать и "плодить частные случаи", я бы вполне сделал ту программу, получил бы денег, жить было бы проще и веселее.Но,не смог, и тяжесть поражения усиливал тот факт,что задача была не сложная.

(Leave a comment)

August 27th, 2012


02:29 pm - честность - лучшая политика
Originally posted by navalny. Reposted by al_zatv at 2012-08-27 14:29:00. Федеральная помощь муниципалитетам будет зависеть от результатов выборов в облдуму

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


«Был поднят вопрос предстоящих выборов в областную Думу 14 октября. С трибуны было заявлено: на сегодняшний день помощь федерального центра муниципальным образованиям и, в частности, городу Балаково напрямую будет зависеть от степени доверия органам власти, которые будут оценены по итогам выборов», - заявил на своей пресс-конференции один из участников совещания, глава Балакова Кирилл Лаврентьев.

http://balakovomedia.ru/news.php?id=164322



Дорогие граждане-налогоплательщики, мы вам выдадим ваши собственные деньги, только если вы проголосуете за нашу партию "Единая Россия". Ну, или нарисуете нам хороший результат.





(440 comments | Leave a comment)

August 19th, 2012


03:30 am - если ещё не видели
Originally posted by navalny. Reposted by al_zatv at 2012-08-19 03:30:00. то обязательно посмотрите


http://youtu.be/cf55YyMC6qk


(1681 comments | Leave a comment)

May 30th, 2012


09:48 pm
очень очень очень интересно про зубы
http://elementy.ru/lib/431071

(Leave a comment)

May 22nd, 2012


12:44 am - Машина топ-менеджера Газпромбанка сбила ребенка и скрылась с места ДТП
Originally posted by dkfl at Машина топ-менеджера "Газпромбанка" сбила ребенка и скрылась с места ДТП. Прошу перепоста!
Оригинал взят у robenkova в Машина топ-менеджера "Газпромбанка" сбила ребенка и скрылась с места ДТП. Прошу перепоста!
22 апреля в Новогорске на пешеходном переходе был сбит мальчик Саша двух с половиной лет. Он переходил дорогу с мамой.

85.03 КБ

В Meрседесе S класса (г/н Е179МУ 197RUS) находился Шмидт Александр Оттович, Член Правления, Первый Вице-Президент Газпромбанка, а также член попечительского совета Института финансового и банковского права Московской государственной юридической академии.

21.56 КБ
Вот он.

За рулем был водитель Шмидта, который впоследствии изложил следователю свою версию произошедшего: "Я просто ехал, ребенок сам упал рядом с машиной. Мы остановились, чтобы узнать все ли в порядке. Мама поблагодарила и ответила, что помощь не нужна."

Рассказывает мама мальчика:
- Когда это случилось, водитель вышел из машины и хотел подойти к Саше, который громко кричал. В этот момент Шмидт опустил стекло и потребовал: "Оставь их, поехали".

После чего наши герои отбыли по своим делам, оставив мать рядом с обезумевшим от боли ребенком.

Мальчика увезла скорая, УЗИ выявило разрыв почки и гематому. Сейчас состояние среднее. Сколько времени потребуется на реабилитацию ребенка – неизвестно.

4 мая дело было передано в суд. Алексееву Олегу Юрьевичу, водителю Шмидта, предъявлено обвинение по статье 12.27 КоАП РФ "Невыполнение обязанностей в связи с дорожно-транспортным происшествием".

Представители товарища Шмидта предпринимали попытки «договориться» (я полагаю, тупо дать денег), с родителями мальчика. Родители договариваться не согласны.

В одной из мировых столиц в 21 веке происходят совершенно дикие с точки зрения цивилизованного мира вещи.

Мы все активные участники дорожного движения (пешеходы, водители).

Так вот, если вы едете в машине, или переходите улицу на зеленый сигнал светофора, или просто стоите на автобусной остановке, приготовьтесь к тому, что вас и ваших близких могут покалечить или убить.

И это будет не просто несчастный случай. О нем напишут в газетах и расскажут по телевизору. (хотя после кенгурации я ни в чем не уверена - не отрубили бы завтра интернет по всей России и не повесили бы железный занавес лет на 12).

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

Потому что, по стечению обстоятельств, убийца окажется топ-менеджером известной корпорации или женой министра МВД или невменяемым водителем чиновника.

Государство нас не защищает и в ближайшее время ничего не изменится. Нам ничего не остается, как действовать самим. Давайте противостоять беспределу.

Мы благодарим вас за любое содействие по распространению этой вопиющей истории.

Несмотря на то, что герой нашего сюжета не облагодетельствован мигалкой, буду признательна модераторам и участникам сообщества ru_vederko за помощь в распространении информации.

Небольшое досье на героя в сообществе rus_bespredel


Контактная информация:
Владимир
тел. +7 968 7355424

upd. Очень много комментариев в духе "Шмидт ни при чем, виноват водитель, с него и спрос". 
От таких фраз я прихожу в оцепенение. 

Не думала, что придется объяснять очевидные вещи. 
Водитель виноват, с него спрос. 
Но есть еще морально-этическая сторона вопроса, а именно реакция Шмидта на случившееся. 
"Оставь их, поехали". Вроде как не при делах... 
Моральная гипоксия некоторых обитателей социума гораздо обширнее, чем я предполагала. 

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

Родители Саши очень тронуты вашим участием и стремлением помочь. Они не ожидали такого количества звонков поддержки, и благодарят вас от всего сердца.

upd3. Отец Саши прислал справки и копию протокола.

"Тушинская детская городская больница (справка) - Автотравма. Тупая травма живота. Ушиб поясничной области.
Заключение УЗИ Тушинской Детской городской больницы - подкапсульная гематома в области верхней левой почки.
И все это, со слов Шмидта, от того, что мальчик "споткнулся"...

Прошу прощения за плохое качество сканов.

Посмотреть в полный размер, 74.14 КБ, 600x446Collapse )


Посмотреть в полный размер, 266.74 КБ, 600x859Collapse )

UPD 4. Сюжет развивается. Газпромбанк требует возбудить против меня уголовное дело за пост о ДТП




(Leave a comment)

May 17th, 2012


09:07 pm
http://krig42.livejournal.com/298746.html
рука тянется к маузеру

а маузера-то и нету...

(1 comment | Leave a comment)

May 12th, 2012


12:59 pm - Что с нами не так?
Болею, однако. Лежу и зырю в youtube. Нравится смотреть украинскую версию шоу X-factor. Случайно включил русскую версию "Фактор А". Какая же чухонь по сравнению с украинской.

Сидят бронзовые судьи с усталым взглядом, судят. Высокие и недоступные. Участники при каждом удобном случае лижут судьям задницу.
Песни во всех турах после отборочного -- в нашем навозно-эстрадном стиле: конфетти какое-то сыплется, кордебалет скачет аки лошади, и всё бездушно и неинтересно.
И состав судей и ведущих обычный -- Киркоров,Пугачёва,Николаев,Лолита,и ещё какой-то хрен с русского радио -- уже достаточно,чтобы это всё не смотреть.

В украинской версии нормальные,живые судьи. Всё живо и весело.

Почему,если на нашем ТВ возникает нечто музыкальное, то это бронзовое, унылое, тухлое болото и ни одной свежей струйки? Я уже давненько это барахло не смотрю,но когда случайно натыкаюсь на что-то недавнее -- вижу,что ничего не изменилось.

(Leave a comment)

> previous 10 entries
> Go to Top
LiveJournal.com