В конце октября пришло сообщение о без преувеличения замечательнейшем событии в мире компрессии информации. Объявлен первый победитель премии Хаттера (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 — технология интерфейса с высокой теплопроводностью. Речь в данном случае идет об интерфейсе между поверхностью процессора и прикрывающей его насадкой, через которую к чипу подается охлаждающий агент — воздух или жидкость. Пространство между процессором и насадкой заполняют специальными вязкими пастами, которые амортизируют тепловое расширение-сжатие микрочипа. Технологические требования к толщине слоя пасты, как часто бывает, противоречивы. Для облегчения отвода тепла он должен быть как можно тоньше, однако чрезмерное уменьшение его толщины ослабляет амортизационные свойства.