Компьютерра - Журнал «Компьютерра» № 31 от 28 августа 2007 года

Помимо Tile64, в Tilera готовят как облегченный вариант с 36-ю ядрами, так и тяжеловеса со 120-ю. Каждая ячейка способна работать под собственной копией ОС (в качестве рулевого используется Linux) и может быть объединена с другими в виртуальный кластер для совместного решения одной задачи или же обрабатывать независимые информационные потоки. Вкупе с низким энергопотреблением это открывает весьма привлекательные перспективы. Разработке Tilera прочат тепленькое местечко в телевизионных приставках, сетевом оборудовании и прочих встраиваемых приложениях. АЗ

Воспоминания о терактах 11 сентября до сих пор будоражат кровь американцев. Недавно конгресс США принял закон о борьбе с терроризмом, основанный на рекомендациях независимой комиссии, по сей день расследующей события шестилетней давности. Согласно этому закону, почти 2 млрд. долларов будет распределено между городами, в которых ожидается наиболее высокая активность террористов. Эти деньги планируется пустить на создание программы взаимодействия между сотрудниками спецслужб, ужесточение контроля над въездом в страну иностранцев в безвизовом режиме и установку новых систем проверки багажа.

По мнению руководства Департамента национальной безопасности (ДНБ) США, фиксировать нужно наличие не только ножей, пистолетов и тому подобных предметов, но и нечистых помыслов в головах пассажиров. Ведь 11 сентября самолет захватили практически безоружные люди. И явно вдохновленные фильмами с Томом Крузом (в "Особом мнении", если помните, полиция ищет потенциальных убийц до того, как они совершат преступление), ребята из ДНБ взялись за разработку проекта "Враждебные намерения" (Project Hostile Intent). В их представлении все будет происходить следующим образом.

В ходе пограничного досмотра специальные датчики посредством лазерного и инфракрасного сканирования, аудио– и видеонаблюдения будут следить за выражением лица человека, его походкой, пульсом и т. д. Компьютер тут же обработает эти данные, и, если пассажир покажется подозрительным, сотрудники ДНБ зададут ему ряд вопросов. Ответишь не так – попросят пройти вместе с ними.

Первые установки будут протестированы к 2010 году, и, если результаты будут успешными, ДНБ в течение двух лет оснастит ими все пункты въезда в США. Проверять планируется всех 400 млн. человек, ежегодно прибывающих в Америку. Слежка будет вестись незаметно и ничуть не задерживая пассажирский поток.

Большинство специалистов считают эту идею чушью. Во-первых, непонятно, какие именно эмоции следует считать подозрительными. К тому же в аэропорту многие люди испытывают стресс по самым разным причинам. Во-вторых, неясно, можно ли обнаружить дурные намерения задолго до преступления – в проекте ДНБ речь идет о часах, днях и даже месяцах до задуманного действия. И в-третьих, обучить систему видеть отличия между нормальным и агрессивным поведением нужно на сотнях примеров. А где можно найти подлинные образцы поведения потенциального преступника?

Ларри Орлуски (Larry Orluskie), пресс-атташе ведомства, говорит, что ДНБ осознает сложность проекта и готово смириться с определенной долей неудач ради интересов национальной безопасности. Однако верится в это с трудом. ОБ

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

История началась осенью 2005 года, когда программисты Blizzard ввели в игру World of Warcraft болезнь "Порченая кровь" (Corrupted Blood). Первоначально она появилась в местах обитания аватаров высокого уровня, но скоро вырвалась на виртуальные просторы и принялась косить население целых городов. Карантинные меры эффекта не давали, и, отчаявшись справиться с заразой внутриигровыми средствами, программисты использовали "прерогативу Бога" – перезагрузили серверы, восстановив бэкап.

Сейчас Нина Фефферман (Nina Fefferman) из Университета Рутгерса в штате Нью-Джерси и Эрик Лофгрен (Eric Lofgren) из Университета Тафтса в Бостоне ведут с руководством Blizzard переговоры о новой эпидемии. Эрик играл в World of Warcraft, когда свирепствовала предыдущая, и обратил внимание, насколько поведение людей во время виртуальной эпидемии походит на поведение во время реальной. Математические модели, используемые эпидемиологами, не могут дать такого разнообразия поведенческих реакций, которое демонстрируют игроки.

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

Вот только что скажут геймеры, когда кто-нибудь договорится исследовать на них кроме бактериологического еще и химическое оружие? Или радиологическое… Полоний, например… ИП

Каково оно, главное число на Земле? Пожалуй, об этом можно дискутировать до хрипоты – на вкус и цвет товарищей нет. Меж тем существует когорта людей, для которых "число Бога" определено однозначно: так, для профессиональных сборщиков кубика Рубика это минимальное количество поворотов, за которое головоломку можно гарантированно собрать из любой начальной позиции.

Академические компьютерщики периодически обращаются к разноцветному кубику не только на досуге: благодаря высочайшей вычислительной сложности задача о его сборке является отличным средством для тестирования быстродействия новейших процессоров. Чего стоит хотя бы число комбинаций кубика, равное 43 квинтиллионам (4,3х1019)! Кроме того, алгоритмы перебора "от Рубика" неплохо работают и в прикладных областях – например, при составлении авиарасписаний или визуальном представлении структуры белка. Нынешним летом поверить "божий промысел" алгеброй удалось сотрудникам кафедры компьютерных наук из Северо-Восточного университета в Бостоне Дэниелу Канклу (Daniel Kunkle) и Джину Куперману (Gene Cooperman).

Стремясь максимально облегчить задачу, исследователи решили считать идентичными две любые комбинации, в которых пара цветов поменяна местами друг относительно друга. Сначала в рассмотрение угодили «канонические» состояния кубика, решаемые лишь 180-градусными поворотами его граней. Таковых оказалось около 15 тысяч, при этом решение каждой из них укладывается в 13 ходов – с «расщелкиванием» всех этих комбинаций за одни сутки справится любой современный десктоп. Затем предстояло решить более сложную задачу – выяснить, за сколько ходов любое более сложное цветовое сочетание можно перевести в одно из уже просчитанных. Методом исключения «близнецов», переводимых к «каноническому» виду одной и той же последовательностью поворотов, круг сузился до 1,4 трлн. комбинаций, доверенных для обсчета университетскому суперкомпьютеру. По истечении 63 часов машинного времени стало ясно, что для решения любой комбинации потребуется не более 29 ходов. После того как самые «упрямые» состояния удалось «уговорить» при помощи оригинального алгоритма, выяснилось, что "число Бога" снизилось до 26. Это число, на единицу меньшее предыдущего рекорда, установленного в прошлом году сотрудниками Технологического института Лунда (Швеция), и прозвучало на форуме International Symposium on Symbolic and Algebraic Computation в канадском Ватерлоо. По-видимому, и это не предел: Канкл и Куперман рассчитывают вскоре улучшить свой результат на один «ход», а многие исследователи придерживаются мнения, что "число Бога" вообще равняется двадцати.