ВАЖНЫЕ НОВОСТИ
Денис Мантуров вручил орден «За доблестный труд» ректору Бауманки

24 марта в МГТУ им. Н.Э. Баумана состоялось торжественное событие — первый заместитель Председателя Правительства Российской Федерации, председатель Наблюдательного совета университета Денис Мантуров вручил ректору Михаилу Гордину государственную награду. В церемонии приняли участие члены Наблюдательного совета, профессора, преподаватели, студенты и выпускники МГТУ им. Н.Э. Баумана. Вы...

«Белый список» используется только при ограничении мобильного интернета

Распространившаяся в СМИ информация о том, что провайдеры фиксированного интернета готовятся вводить ограничения на своих сетях и оставлять сервисы только из «белого списка» — фейк. При угрозах безопасности со стороны вражеских БПЛА в рядах регионов России точечно отключается исключительно мобильный интернет. Такие меры снижают точность наведения беспилотников и помогают противостоять атакам...

Айсен Николаев: якутский алмаз станет символом единства народов России

Глава Якутии Айсен Николаев провёл рабочую встречу с генеральным директором АЛРОСА Павлом Маринычевым. Руководитель республики предложил присвоить алмазу, добытому на якутской земле, имя в честь Года единства народов России, объявленного Президентом страны Владимиром Путиным. Генеральный директор компании поддержал эту инициативу. Для этих целей выбран особо крупный кристалл ювелирного качества...

Денис Мантуров посетил ОДК-УМПО в рамках рабочей поездки в Башкортостан

Первый заместитель Председателя Правительства Российской Федерации Денис Мантуров посетил уфимское предприятие ОДК-УМПО (входит в Объединенную двигателестроительную корпорацию Госкорпорации Ростех) в рамках рабочего визита в Республику Башкортостан. Он ознакомился с новыми производственно-технологическими возможностями предприятия, а также с деятельностью Производственно-учебного центра Ростеха. ...

Минвостокразвития: разведанных запасов нефти в Арктике хватит на 130 лет добычи

Заместитель директора департамента развития Арктической зоны РФ и реализации инфраструктурных проектов Минвостокразвития России Марат Габбасов, выступая перед участниками молодежной лаборатории BRICS Project Lab Arctic 2.0 в Проектном офисе развития Арктики, представил ключевые показатели ресурсного потенциала и стратегические приоритеты государственной политики в высоких широтах. По словам пре...

На Камчатке презентовали более 100 мер господдержки для инвесторов

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

18 Февраля 2014

Графические технологии (и немного математики) помогают в поисках настоящей любви

Графические технологии (и немного математики) помогают в поисках настоящей любви
История о том, как Крис МакКинли добыл доступ к женским анкетам на сайте знакомств OkCupid, в результате чего познакомился со своей нынешней невестой Кристиной Тиен Уэнг, некоторое время назад принесла нашему герою всемирную математическую славу.

Однако только недавно стало известно, что Крис использовал CUDA и GPU Tesla, чтобы произвести все необходимые расчеты для обретения настоящей любви. «Возможно, это выглядит уже как слишком … но я был перед компьютером один и устоять было просто невозможно», - рассказывает Крис.



 Mathematician Chris McKinlay

Хорошая математическая подготовка помогла Крису найти женщину своей мечты и без ночных походов по барам

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

35-летний Крис доказал, что математические навыки, а также немного наглости, вполне могут стать эквивалентом суперсилы настоящих мачо.


Секретные козыри Криса

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

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

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

«При суперактивном подходе за вечер можно познакомиться с несколькими десятками девушек, - говорит Крис. - Но если войти в топ списка совместимости на сайте знакомств, ваш профиль окажется перед глазами у 20 - 25 тысяч женщин, причем именно тех женщин, которые ответили на вопросы анкеты схожим образом».


Большая мощь открывает большие перспективы знакомств


Кэвин Пулсон из Wired первым рассказал историю о том, как с помощью пары серверов Mac Mini Крис обрабатывал анкеты женщин на сайте OkCupid, чтобы понять принцип подбора сервисом потенциально подходящих кандидатов.

Optimal Cupid: Mastering the Hidden Logic of OKCupid

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

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

Чтобы ускорить процесс обработки данных, Крис применил расширение CUDA для C/C++ на процессоре NVIDIA Tesla, который он использовал для своей диссертации.

Это помогло ему быстро выполнить алгоритм K20-Modes от Bell Labs. Изначально данный алгоритм использовался для анализа зараженных соевых бобов. В новых условиях алгоритм помог разбить 20 000 женщин на семь кластеров.

«К тому моменту я уже использовал процессор для своей диссертации, - рассказывает Крис о применении суперкомпьютерного ускорителя в своих поисках. – Это помогло мне чувствовать себя чуть менее виноватым за то, что я потратил целый месяц на взлом OkCupid вместо того, чтобы заниматься делом».


Два свидания в день? Теперь можно положиться на параллельные вычисления


С помощью компьютеров, которые Крис запрограммировал на просмотр лучших кандидатур и которые отсылали девушкам сигналы о том, что он просмотрел их профили,  Крису удалось составить внушительный список желаемых свиданий. Иногда даже два в день! На 88-ом свидании он встретил Тиен. Сейчас они готовятся к свадьбе.

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

Кол-во просмотров: 16007
Яндекс.Метрика