Рубрика «Kepler» - 2
NASA: обнаружена планета, на которой потенциально может быть вода в жидком состоянии
2014-04-17 в 18:44, admin, рубрики: Kepler, космонавтика, экзопланеты, метки: Kepler, экзопланеты
Starshade — поиск обитаемых планет
2014-03-31 в 15:19, admin, рубрики: Kepler, MIT, космонавтика, робототехника, экзопланеты, метки: Kepler, MIT, наса, экзопланетыКосмический аппарат в форме подсолнечника сможет помочь ученым найти обитаемые планеты. Аппарат в форме подсолнечника под названием Starshade разворачивает свои лепестки, блокируя свет звезды, и тем самым помогает космическим телескопам делать снимки экзопланет окружающих затемненную звезду. Это значительно бы облегчило задачу поиска «близнецов» Земли.
Реализация алгоритма BFS на GPU
2014-03-07 в 9:01, admin, рубрики: bfs, CUDA, gpgpu, gpu, Kepler, Nvidia, параллельное программирование, метки: bfs, CUDA, gpgpu, gpu, Kepler, NvidiaАннотация
В данной статье хочу рассказать как можно эффективно распараллелить алгоритм BFS — поиск в ширину в графе с использованием графических ускорителей. В статье будет приведен подробный анализ полученного алгоритма. Вычисления выполнялись на одном GPU GTX Titan архитектуры Kepler.
Введение
В последнее время все большую роль играют графические ускорители (GPU) в не графических вычислениях. Потребность их использования обусловлена их относительно высокой производительностью и более низкой стоимостью. Как известно, на GPU хорошо решаются задачи на структурных сетках, где параллелизм так или иначе легко выделяется. Но есть задачи, которые требуют больших мощностей и используют неструктурные сетки. Примером такой задачи является Single Shortest Source Path problem (SSSP) – задача поиска кратчайших путей от заданной вершины до всех остальных во взвешенном графе. Решение данной задачи рассмотрено мной в этой статье. Вторым примером задачи на неструктурных сетках является задача Breadth First Search (BFS) — поиска в ширину в неориентированном графе. Данная задача является основной в ряде алгоритмов на графах. Также она немного проще, чем поиск кратчайшего пути. На данный момент алгоритм BFS используется как основной тест для рейтинга Graph500. Далее рассмотрим, как можно использовать идеи решения задачи SSSP в задаче BFS. Про архитектуру GPU компании Nvidia и об упомянутых алгоритмах уже много написано, поэтому в этой статье я не стану дополнительно писать про это. Так же, надеюсь, что понятия warp, cuda блок, SMX, и прочие базовые вещи, связанные с CUDA читателю знакомы.
Читать полностью »
Реализация алгоритма SSSP на GPU
2014-03-03 в 16:00, admin, рубрики: CUDA, gpgpu, intel, Kepler, Nvidia, метки: CUDA, gpgpu, intel, Kepler, NvidiaАннотация
В данной статье хочу рассказать как можно эффективно распараллелить алгоритм SSSP — поиска кратчайшего пути в графе с использованием графических ускорителей. В качестве графического ускорителя будет рассмотрена карта GTX Titan архитектуры Kepler.
Введение
В последнее время все большую роль играют графические ускорители (GPU) в не графических вычислениях. Потребность их использования обусловлена их относительно высокой производительностью и более низкой стоимостью. Как известно, на GPU хорошо решаются задачи на структурных сетках, где параллелизм так или иначе легко выделяется. Но есть задачи, которые требуют больших мощностей и используют неструктурные сетки. Примером такой задачи является Single Shortest Source Path problem (SSSP) – задача поиска кратчайших путей от заданной вершины до всех остальных во взвешенном графе. Для решения данной задачи на CPU существует, по крайней мере, два известных алгоритма: алгоритм Дейсктры и алгоритм Форда-Беллмана. Так же существуют параллельные реализации алгоритма Дейстры и Форда-Беллмана на GPU. Вот основные статьи, в которых описаны решения данной задачи:
Читать полностью »
Onyx Boox i63SL Kepler — ридер на базе Android
2013-07-08 в 5:22, admin, рубрики: android, e-link, fbreader, Gingerbread, Kepler, moonlight, onyx, pearl, Rockchip, Блог компании Box Overview, чернила, чтение, электронная книга, электронные книги, метки: android, e-link, fbreader, Gingerbread, Kepler, onyx, pearl, Rockchip, чернила, чтение, электронная книгаСовсем недавно компания МакЦентр, которая является эксклюзивным дистрибьютором продукции ONYX International на территории России, представила модель из новой серии устройств для чтения электронных книг, названную в честь великого астронома. Основное отличие новой модели состоит в том, что она работает на операционной системе Android.
Электронных книг на операционной системе от Google совсем мало. Но они не спеша набирают популярность. К нам в руки попала модель из этой небольшой серии устройств — Onyx Boox i63SL Kepler. Кроме наличия ОС новинка предлагает и ряд других любопытных особенностей, о которых мы поговорим в статье.
Читать полностью »
Новый виток архитектуры CUDA
2012-05-26 в 20:44, admin, рубрики: CUDA, gpgpu, Kepler, высокая производительность, метки: CUDA, Kepler Всем привет!
В начале апреля я увидел анонс новой видеокарты от nVidia, с новым мажорным индексом compute capability – 3.0. Внимательно изучив спеки был удивлён – по всему выходило, что теперь ветвления будут приводить к самым худшим последствиям: большим потерям производительности. Мне нравилось, что от версии к версии ветвления играют всё меньшую роль, а Kepler показался в этом плане шагом назад. Мозгом я понимал, что такое вряд ли возможно и решил немного выждать.
И вот на этой неделе мне пришёл whitepaper по новой числодробилке на архитектуре Kepler и многое прояснил.
Читать полностью »