информации. Объявлен первый победитель премии Хаттера (prize.hutter1.net) за достижение в области сжатия данных на естественном языке. Приз достался Александру Ратушняку - одному из основателей проекта Compression.ru («Все о сжатии данных», поддерживается лабораторией компьютерной графики и мультимедиа при факультете ВМиК МГУ).
Учредителем премии и единственным судьей ее призового комитета является Маркус Хаттер (Marcus Hutter) - автор книги «Универсальный искусственный интеллект», выпущенной издательством «Шпрингер». Часть гонорара он выделил на премии за решение различных проблем, связанных с тематикой книги.
Задача, стоящая перед претендентами, формулируется так: как можно сильнее сжать в самораспаковывающийся архив блок данных размером сто мегабайт, взятый из английской версии Википедии. При этом сжимать требуется меньше 10 часов на обычном ПК (процессор с тактовой частотой 2 гигагерца и гигабайт памяти), побив уже существующий рекорд. Последний был установлен (еще до учреждения премии) Мэттом Махони (Matt Mahoney) и составил 18 324 887 байт. Все эти условия программа Ратушняка paq8hp5 выполнила.
Максимальный размер премии составляет 50 тысяч евро, но чтобы заработать такую сумму, пришлось бы ужать данные «в полный нуль». paq8hp5 улучшила результат Махони на 1,25 мегабайта (почти семь процентов), что в пересчете на деньги составило 3416 евро. Часть премии по просьбе Александра будет выплачена Пржемыславу Скибинскому (Przemyslaw Skibinski) из Вроцлавского института информатики, который внес важный вклад в разработку используемого в компрессоре Ратушняка открытого алгоритма PAQ.
Связь между компрессией файлов и искусственным интеллектом очевидна: чтобы сжать файл до минимума (при заданных ограничениях), нужно действовать максимально интеллектуально. Причем «степень интеллектуальности» в данном случае поддается измерению и может быть выражена неумолимыми числами - размером файла до и после сжатия.
В коротком интервью для «КТ» Александр Ратушняк признался, что ему гораздо интереснее было бы заниматься сжатием русской, а не английской версии Википедии. Дело лишь за отсутствием спонсора, способного назначить премию порядка 100 тысяч евро (из них будет выплачено не более чем 10 тысяч, если сохранятся нынешние ограничения на процессор и память). Хотя нынешняя версия программы заточена именно на работу с англоязычным текстом, использованный в ней алгоритм универсален и подходит для сжатия любых данных (смена моделей данных - процедура несложная). По мнению Александра, рано или поздно алгоритм PAQ и многие его улучшения из paq8hp5 найдут применение в популярных архиваторах, как это произошло с алгоритмом PPM, долгое время считавшимся слишком медленным для практического использования, но теперь включенном и в RAR, и даже в WinZip. По оценкам Ратушняка, резервы для улучшения его достижения безусловно есть, хотя как пойдет процесс - во многом зависит от того, увеличится ли призовой фонд. ИП
В Цюрихской лаборатории корпорации IBM разрабатывается следующее поколение технологий охлаждения мощных микропроцессоров. Хотя о серийном выпуске этих устройств говорить рано, первые успехи уже налицо. Эта информация была обнародована на международной встрече Power and Cooling for Data Centres Summit 2006, состоявшейся в конце октября в Лондоне.
Повышение эффективности систем охлаждения микрочипов стало очень серьезной проблемой современной электроники. Сегодня наиболее продвинутые чипы генерируют до ста ватт на квадратный сантиметр поверхности, тогда как традиционные системы воздушно-вентиляторного охлаждения могут отводить не более 75 ватт с квадратного сантиметра. Процессоры завтрашнего дня будут греться куда сильнее, так что для их охлаждения потребуются нетрадиционные решения.
Создатели нового способа охлаждения назвали его high thermal conductivity interface technology - технология интерфейса с высокой теплопроводностью. Речь в данном случае идет об интерфейсе между поверхностью процессора и прикрывающей его насадкой, через которую к чипу подается охлаждающий агент - воздух или жидкость. Пространство между процессором и насадкой заполняют специальными вязкими пастами, которые амортизируют тепловое расширение-сжатие микрочипа. Технологические требования к толщине слоя пасты, как часто бывает, противоречивы. Для облегчения отвода тепла он должен быть как можно тоньше, однако чрезмерное уменьшение его толщины ослабляет амортизационные свойства.
Цюрихские инженеры сумели преодолеть это затруднение. Внутренняя поверхность насадки, непосредственно прикрывающая слой пасты, пронизывается древовидной сетью микроскопических ветвящихся канальцев. Когда чип претерпевает тепловое расширение, амортизационная паста заполняет канальцы. Это приводит к двукратному снижению давления в слое пасты, что позволяет сделать его более тонким. В результате отвод тепла с поверхности микросхемы увеличивается десятикратно.
Но это только одна сторона новой технологии. Ее разработчики использовали похожий подход для подачи жидкого охладителя - воды. Она орошает процессор опять-таки через ветвящиеся капилляры, которые заканчиваются десятками тысяч микросопел. Лабораторные испытания показали, что таким образом удается отводить до 370 ватт тепла с квадратного сантиметра. АЛ
Из прошедшего 27 октября финала соревнования программистов Google Code Jam россияне вышли триумфаторами.
Только что закончившийся конкурс - самый крупный и серьезный из всех гугловских «джемов». В этом году их проводилось три: Code Jam Europe и Code Jam India прошли летом, нынешний же солидно называется Global Code Jam. Соответственно, очень велико было и количество участников - в отборочный тур 5 сентября вступили более 21 тысячи программистов со всего мира, из них сотня добралась до финала, который состоялся в Нью-Йорке (остальные туры - онлайновые).
Среди ста финалистов набралось 32 наших соотечественника. В их числе абсолютный чемпион - Петр Митричев, обладатель третьего места Андрей Станкевич, а также Андрей Халявин и Павел Маврин, занявшие четвертую и седьмую позиции соответственно. Многие из «наших» - спортивные программисты с большим стажем, и брать призы «гугловских джемов» и других знаменитых конкурсов им не впервой. Например, за плечами 21-летнего студента МГУ Петра Митричева - многочисленные олимпиадные триумфы начиная с девятого класса (среди которых третье место на Global Code Jam 2005 и второе - на Code Jam Europe 2006). Тем не менее первое место в гугловских конкурсах от россиян до последнего времени ускользало.
Любопытно, что Митричев, нынешней весной взявший золото в программистском конкурсе TopCoder Open 2006, уже стал героем статьи в Wall Street Journal, бьющей набат по поводу сдачи позиций американскими «рыцарями мышей и клавиатур». Итоги нынешнего Code Jam как нельзя лучше подтверждают тезисы этой публикации - кроме российских программистов, в числе финалистов много китайцев (13 человек) и граждан Польши (11). Кстати, в двух предыдущих «джемах» первое место оставалось именно за поляками, в нынешнем финале им повезло меньше. Отчасти это может объясняться сменой «клуба» - например, победитель летнего Code Jam Europe Томаш Чайка из Варшавы на сей раз выступал за США (пятое место). Опять же, хотя второе место осталось за Штатами, занял его студент, приехавший учиться из Китая.
Призы в Code Jam довольно приличные - 10 тысяч долларов за первое место, 5 тысяч за второе- десятое, остальные 90 участников получают поощрительные награды разной величины (всего между финалистами поделят 155 тысяч долларов). Но главное, конечно, не деньги, а уважение общественности и предполагаемое трудоустройство в «поисковике номер один». Учитывая существенную долю россиян среди финалистов - возможно, будет кому пополнить русские офисы Google. ВШ
