У меня есть небольшая подборка инетресных фотографий и видео с конференции ( я думаю не смотря на время это не утратило своей актуальности :) ), но я не знаю как их здесь выставить! Кто может и знает помогите пожалуйста!
Прежде всего, спасибо за предложение! Но все же хотелось бы что-нибудь другое, менее пафосное что ли :) И желательно в одно слово, чтобы звучало, и чтобы можно было запускать по такому же имени через консоль под никсами (оно предполагается кроссплатформенным).
Плюс к этому, сие название, честно говоря, не сильно отражает суть. Впрочем и satellite tracking system не лучше. Чтука в том, что данная софтинка будет решать 3 большие класса задач:
Собственно прогназирование положение спутника;
Первичная обработка данных спутника.
Экспорт данных.
Что касается первой задачи, надеюсь, здесь принципиально все ясно.
Вторая задача служит для преобразования и/или отображения информации, полученной с борта спутника. Например, вывод орбиты ИСЗ на географическую карту, при этом каждая точка орбиты имеет совй цвет, который зависит, ну, например, от величины измеренного магнитного поля и т.п.
Третья задача - это вывод полученных результатов первой или второй задачи в поток. В качетстве потока может выступать файл или бинарный поток, оправляемый по механизму клиент-сервер другой программе.
Когда все это будет отработано и отшлифовано будет новая ветка софта. В ней будет еще и четвертая задача. Пока не буду о ней ничего писать. И так много букаф :)
Вот часть из возможных классов задач, которые можно эффективно решать на кластерных компьютерах. Мы коснемся некоторых математических моделей, встречающихся во многих научных и инженерных задачах.
Одномерные массивы
Данные задачи встречаются довольно часто. Если значения элементов массива определяются довольно сложным выражением, а вычислять их надо многократно, то распараллеливание цикла для вычисления элементов массива может оказаться очень эффективным. В отдельный параграф мы вынесли решение систем дифференциальных уравнений, что по своей сути также является обработкой массивов функций, производных и т.д. Но на самом деле эффективными могут также быть вычисления сверток, сумм, функций от каждого элемента массива и т.п. Конечно, не имеет смысл распараллеливать действия над короткими массивами кроме тех случаев, когда собственно вычисления каждого элемента занимают большое время.
Двумерные массивы
При исполнении вложенных циклов обычно эффективно распараллеливаются самые внешние циклы. Однако практически все действия с матрицами (сложение, умножение, умножение на вектор, прямое произведение) могут быть выполнены на кластере. Многие алгоритмы линейной алгебры (но не все) могут быть эффективно распараллелены. Некоторые библиотеки подпрограмм (например, LAPACK) существуют для параллельных машин. Совершенно неэффективно использовать кластеры для работы с матрицами низкой размерности (например 3x3). Но можно переписать алгоритм для одновременной обработки нескольких (к примеру 1000) матриц - обращение, поиск собственных чисел и т.д. При увеличении размера матриц растет эффективность работы программы, но растет и размер требуемой памяти для хранения матриц.
Клеточные автоматы
Во многих областях знания встречаются задачи, которые сводятся к вычислению эволюции объектов, расположенных в дискретных точках и взаимодействующих с ближайшими соседями. Простейшей и, наверно, наиболее широко известной такой задачей является игра "Жизнь". Можно так же привести в качестве примера модель магнетиков Изинга, представляющую собой набор спинов (элементарных магнитов), расположенных в узлах решетки и взаимодействующих только с ближайшими соседями. Алгоритм построения эволюции Изинговских магнетиков будет во многом идентичен алгоритму игры "Жизнь".
Системы дифференциальных уравнений
Решение систем дифференциальных уравнений встречается во многох инженерных и научных задачах. В большинстве случаев алгоритмы решения подобных задач можно эффективно распараллелить для обработки на кластерном компьютере. В качестве примеров можно упомянуть такие задачи, как молекулярные модели сплошных сред в статистической физике, инженерные расчеты по распределению нагрузок в сложных конструкциях, модели N тел (например расчеты движения космических аппаратов, динамика звездного диска Галактики), газодинамика сплошных сред (особенно, если исследуется многокомпонентная среда), электродинамика и др.
Видно, что класс задач, решать которые можно используя параллельные алгоритмы довольно широк. Однако следует учитывать, что параллельность задачи определяется не только ее физическим смыслом, но и выбранным численным алгоритмом. Например, всем известный метод прогонки практически не поддается распараллеливанию. Если единственный или предпочтительный метод решения вашей задачи - метод прогонки, то вам придется отказаться от применения кластерных компьютеров. С другой стороны, метод Монте-Карло идеально подходит для кластерного компьютера. Причем, чем больше процессоров будет в кластере, тем эфективнее будет решаться задача. Практически все варианты явных разностных схем решения дифференциальных уравнений успешно распараллеливаются.
In God we trust. Everyone else must have x.509 certificate
Тема увеличения скорости вычислений весьма актуальна для всех тех, чья деятельность связана с большим объемом вычислительных работ. Так, например, рассчеты гравитирующих газовых дисков зачастую требуют нескольких месяцев непрерывного счета на машине класса iPIII. В середине 80х, будучи студентом, выбрав для себя в качестве специализации теоретическую астрофизику, я напрямую столкнулся с проблемой быстродействия. Но, ни тогда, ни даже сейчас у российских университетов чаще всего нет средств для закупки мощных компьютеров типа nCube, Cray или подобных. Однако с развитием программного обеспечения и появлением свободно распространяемой операционной системы Linux стало возможным создать вычислительный комплекс с эффективным быстродействием, сравнимым с быстродействием суперкомпьютеров, но со стоимостью в десятки раз меньшей.
Сейчас в наших научных организациях и университетах, как правило, имеются энтузиасты бесплатного распространяемого ПО и специалисты по ОС Linux. В то же время парк более-менее современных персональных компьютеров в этих организациях имеется. Закономерно появилась идея создавния параллельных вычислительных систем из общедоступных компьютеров на базе процессоров Intel и недорогих Ethernet-сетей, устанавив на эти компьютеры Linux и, объединив с помощью одной из бесплатно распространяемых коммуникационных библиотек (PVM, а затем MPI) эти компьютеры в кластер. Оказалось, что на многих классах задач и при достаточном числе узлов такие системы дают производительность, сравнимую с той, что можно получить, используя дорогие суперкомпьютеры.
При отсутствии высококвалифицированных параллельных программистов кластеры Beowulf (а речь в этой книге пойдет имено о них) создаются и используются людьми с минимальным опытом параллельного программирования.
В самом деле, кластеры Beowulf обеспечивают университеты с ограниченными ресурсами хорошей платформой для изучения параллельного программирования и недорогой производительной вычислительной системой для ученых. Затраты на установку в университетах минмиальны: многие студенты заинтересованы в таких проектах и используют Linux на собственных компьютерах, установка кластера и написание параллельных программ является частью процесса обучения.
Beowulf - это мультикомпьютерная архитектура, которая может использоваться для параллельных вычислений. Это система, обычно состоящая из одного серверного узла и одного или более клиентских узлов, соединенных при помощи Ethernet или некоторой другой сети. Это система, построенная из готовых промышленных компонент, например ПЭВМ, на которых может работать ОС Linux, стандартных адаптеров Ethernet и коммутаторов. Она не содержит специфических аппаратных компонентов и легко воспроизводима. Beowulf также использует программные продукты, такие как ОС Linux, среды программирования Parallel Virtual Machine (PVM) и Message Passing Interface (MPI). Серверный узел управляет всем кластером и является файл-сервером для клиентских узлов. Он также является консолью кластера и шлюзом во внешнюю сеть. Большие системы Beowulf могут иметь более одного серверного узла, а также возможно специализированные узлы, например, консоли или станции мониторинга. В большинстве случаев клиентские узлы в Beowulf пассивны. Они конфигурируются и управляются серверными узлами и выполняют только то, что предписано серверным узлом. В бездисковой конфигурации клиентов, клиентские узлы даже не имеют IP-адресов или имен, пока их не назначит сервер. Одно из основных отличий Beowulf от кластера рабочих станций состоит также в том, что Beowulf работает как одна машина. В большинстве случаев клиентские узлы не имеют клавиатур и мониторов, и могут быть доступны только через удаленное подключение. Узлы Beowulf могут рассматриваться как элементы процессор+память, которые вставляются в кластер так же как процессор или модуль памяти вставляются в материнскую плату.
Комплекс работает под операционной системой Linux. Отказ от использования каких-либо специальных hardware-компонентов делает архитектуру Beowulf легко воспроизводимой и имеющей уникальное соотношение быстродействие/стоимость.
Beowulf - это не специфический пакет программ, новая топология сети или новейшая модификация ядра ОС. Beowulf - это технология кластеризации компьютеров, работающих под управлением ОС Linux в разновидность параллельного, виртуального суперкомпьютера. Хотя существует много программных пакетов, таких как модификации ядра, библиотеки PVM и MPI и конфигурационные утилиты, которые делают архитектуру Beowulf более быстрой, простой в конфигурировании и эффективной, можно построить машину класса Beowulf, используя только стандартный дистрибутив Linux, без какого либо дополнительного математического обеспечения. Если имеются два соединенные сетью компьютера под ОС Linux, которые разделяют по меньшей мере файловую систему /home при помощи NFS, и позволяют друг другу выполнять удаленный шелл (rsh), то можно говорить, что это простой кластер Beowulf из двух узлов.
Кроме Beowulf, известна еще одна близкая кластерная технология - NOW. В NOW персональные компьютеры обычно содержат информацию о самих себе и поставленных перед ними задачах, а в обязанности системного администратора такого кластера входит формирование данной информации. Кластеры Beowulf в этом отношении (то есть с точки зрения системного администратора) проще: там отдельные узлы не знают о конфигурации кластера. Лишь один выделенный узел содержит информацию о конфигурации; и только он имеет связь по сети с внешним миром. Все остальные узлы кластера объединены локальной сетью, и с внешним миром их связывает только "тоненький мостик" от управляющего узла.
При обилии в Интернете информации о способах построения кластеров и технологии параллельных вычислений наблюдается недостаток систематизированных работ, в которых бы подробно описывались различные ньюансы, понятые специалистам, но являющиеся предметом затруднений для тех, кто впервые решил приобщится к миру кластерных компьютеров. Особенно это верно для материалов на русском языке. В этой книге я попытаюсь дать подробное описание тех проблем и задач, а так же их решение, с которыми придется столкнуться при попытке применить кластерные технологии для решения инженерных и научных задач.
Ты бы лучше нашим сайтом (5.2) занялся - не успеем ведь к 4.10.07. Я ведь уже сколько раз просил: зайди подрихтуй там основные проблемы. Там скин практически готов, надо только отловить несколько проблемных мест. После этого его уже можно будет как основной выкладывать. Тебе это проще - у тебя инет дома есть. А ты, насколько я вижу, отмазку себе нашел: теперь любой вопрос по основному сайту ты адресушь мне: "Серега, доделывай скин!" Доделал! Осталось только дождаться определенной доли содействия в этом деле. Но чувствую не дождусь: 2(!) года ждем, когда же наш сайт появится, а 2 года все какие-то отмазки!
Вики нам конечно нужен: удобно иметь у себя такую штучку конкретно по нашей тематике. Но сейчас у нас нет на это времени. Думаю стоит вернуться к этому вопросу в феврале - марте следующего года.
Выснился интересный момент. При позднем связывании сборки, конструктор по умолчанию автоматически не создается. Если надо создавать экземпляр класса, то конструктор необходимо прописать. Даже пустой
In God we trust. Everyone else must have x.509 certificate
если бы поподробнее освещался школьный практикум.
А вообще было бы нелохо если бы для каждого семинара писались бы протиколы. Соответствующие типы докментов в системе заведены. давным-давно кстати
In God we trust. Everyone else must have x.509 certificate
выкладывый что есть. Если что я подправлю.
с категоризацией обращайся
In God we trust. Everyone else must have x.509 certificate
У меня есть небольшая подборка инетресных фотографий и видео с конференции ( я думаю не смотря на время это не утратило своей актуальности :) ), но я не знаю как их здесь выставить! Кто может и знает помогите пожалуйста!
Прежде всего, спасибо за предложение! Но все же хотелось бы что-нибудь другое, менее пафосное что ли :) И желательно в одно слово, чтобы звучало, и чтобы можно было запускать по такому же имени через консоль под никсами (оно предполагается кроссплатформенным).
Плюс к этому, сие название, честно говоря, не сильно отражает суть. Впрочем и satellite tracking system не лучше. Чтука в том, что данная софтинка будет решать 3 большие класса задач:
Что касается первой задачи, надеюсь, здесь принципиально все ясно.
Вторая задача служит для преобразования и/или отображения информации, полученной с борта спутника. Например, вывод орбиты ИСЗ на географическую карту, при этом каждая точка орбиты имеет совй цвет, который зависит, ну, например, от величины измеренного магнитного поля и т.п.
Третья задача - это вывод полученных результатов первой или второй задачи в поток. В качетстве потока может выступать файл или бинарный поток, оправляемый по механизму клиент-сервер другой программе.
Когда все это будет отработано и отшлифовано будет новая ветка софта. В ней будет еще и четвертая задача. Пока не буду о ней ничего писать. И так много букаф :)
Могет быть что-то типа Space Pathfinder
In God we trust. Everyone else must have x.509 certificate
Побеждает название SATRACKS - Satellite Tracking System. Но варианты все еще принимаются :o)
Но, блин, они же полностью переходят на буржуйские детали!
In God we trust. Everyone else must have x.509 certificate
Журавлев В.М.
Андрей! Ты бы еще саму статью, на которою сслаются на сайте ESA нашел.
Интересно.
А ссылки на оригинальную статью никто не нашел?
Вот кстати страница миссии Кластер на сайте ESA: http://clusterlaunch.esa.int/science-e/www/area/index.cfm?fareaid=8
------------
In God we trust. Everyone else must have x.509 certificate
> Отличный показатель надежности советской техники
А как на счет российской? =)
Только в твоих снах, Андрей! =)
А раньше говорили что в апреле.
In God we trust. Everyone else must have x.509 certificate
Вот часть из возможных классов задач, которые можно эффективно решать на кластерных компьютерах. Мы коснемся некоторых математических моделей, встречающихся во многих научных и инженерных задачах.
Одномерные массивы
Данные задачи встречаются довольно часто. Если значения элементов массива определяются довольно сложным выражением, а вычислять их надо многократно, то распараллеливание цикла для вычисления элементов массива может оказаться очень эффективным. В отдельный параграф мы вынесли решение систем дифференциальных уравнений, что по своей сути также является обработкой массивов функций, производных и т.д. Но на самом деле эффективными могут также быть вычисления сверток, сумм, функций от каждого элемента массива и т.п. Конечно, не имеет смысл распараллеливать действия над короткими массивами кроме тех случаев, когда собственно вычисления каждого элемента занимают большое время.
Двумерные массивы
При исполнении вложенных циклов обычно эффективно распараллеливаются самые внешние циклы. Однако практически все действия с матрицами (сложение, умножение, умножение на вектор, прямое произведение) могут быть выполнены на кластере. Многие алгоритмы линейной алгебры (но не все) могут быть эффективно распараллелены. Некоторые библиотеки подпрограмм (например, LAPACK) существуют для параллельных машин. Совершенно неэффективно использовать кластеры для работы с матрицами низкой размерности (например 3x3). Но можно переписать алгоритм для одновременной обработки нескольких (к примеру 1000) матриц - обращение, поиск собственных чисел и т.д. При увеличении размера матриц растет эффективность работы программы, но растет и размер требуемой памяти для хранения матриц.
Клеточные автоматы
Во многих областях знания встречаются задачи, которые сводятся к вычислению эволюции объектов, расположенных в дискретных точках и взаимодействующих с ближайшими соседями. Простейшей и, наверно, наиболее широко известной такой задачей является игра "Жизнь". Можно так же привести в качестве примера модель магнетиков Изинга, представляющую собой набор спинов (элементарных магнитов), расположенных в узлах решетки и взаимодействующих только с ближайшими соседями. Алгоритм построения эволюции Изинговских магнетиков будет во многом идентичен алгоритму игры "Жизнь".
Системы дифференциальных уравнений
Решение систем дифференциальных уравнений встречается во многох инженерных и научных задачах. В большинстве случаев алгоритмы решения подобных задач можно эффективно распараллелить для обработки на кластерном компьютере. В качестве примеров можно упомянуть такие задачи, как молекулярные модели сплошных сред в статистической физике, инженерные расчеты по распределению нагрузок в сложных конструкциях, модели N тел (например расчеты движения космических аппаратов, динамика звездного диска Галактики), газодинамика сплошных сред (особенно, если исследуется многокомпонентная среда), электродинамика и др.
Видно, что класс задач, решать которые можно используя параллельные алгоритмы довольно широк. Однако следует учитывать, что параллельность задачи определяется не только ее физическим смыслом, но и выбранным численным алгоритмом. Например, всем известный метод прогонки практически не поддается распараллеливанию. Если единственный или предпочтительный метод решения вашей задачи - метод прогонки, то вам придется отказаться от применения кластерных компьютеров. С другой стороны, метод Монте-Карло идеально подходит для кластерного компьютера. Причем, чем больше процессоров будет в кластере, тем эфективнее будет решаться задача. Практически все варианты явных разностных схем решения дифференциальных уравнений успешно распараллеливаются.
In God we trust. Everyone else must have x.509 certificate
Тема увеличения скорости вычислений весьма актуальна для всех тех, чья деятельность связана с большим объемом вычислительных работ. Так, например, рассчеты гравитирующих газовых дисков зачастую требуют нескольких месяцев непрерывного счета на машине класса iPIII. В середине 80х, будучи студентом, выбрав для себя в качестве специализации теоретическую астрофизику, я напрямую столкнулся с проблемой быстродействия. Но, ни тогда, ни даже сейчас у российских университетов чаще всего нет средств для закупки мощных компьютеров типа nCube, Cray или подобных. Однако с развитием программного обеспечения и появлением свободно распространяемой операционной системы Linux стало возможным создать вычислительный комплекс с эффективным быстродействием, сравнимым с быстродействием суперкомпьютеров, но со стоимостью в десятки раз меньшей.
Сейчас в наших научных организациях и университетах, как правило, имеются энтузиасты бесплатного распространяемого ПО и специалисты по ОС Linux. В то же время парк более-менее современных персональных компьютеров в этих организациях имеется. Закономерно появилась идея создавния параллельных вычислительных систем из общедоступных компьютеров на базе процессоров Intel и недорогих Ethernet-сетей, устанавив на эти компьютеры Linux и, объединив с помощью одной из бесплатно распространяемых коммуникационных библиотек (PVM, а затем MPI) эти компьютеры в кластер. Оказалось, что на многих классах задач и при достаточном числе узлов такие системы дают производительность, сравнимую с той, что можно получить, используя дорогие суперкомпьютеры.
В самом деле, кластеры Beowulf обеспечивают университеты с ограниченными ресурсами хорошей платформой для изучения параллельного программирования и недорогой производительной вычислительной системой для ученых. Затраты на установку в университетах минмиальны: многие студенты заинтересованы в таких проектах и используют Linux на собственных компьютерах, установка кластера и написание параллельных программ является частью процесса обучения.
Beowulf - это не специфический пакет программ, новая топология сети или новейшая модификация ядра ОС. Beowulf - это технология кластеризации компьютеров, работающих под управлением ОС Linux в разновидность параллельного, виртуального суперкомпьютера. Хотя существует много программных пакетов, таких как модификации ядра, библиотеки PVM и MPI и конфигурационные утилиты, которые делают архитектуру Beowulf более быстрой, простой в конфигурировании и эффективной, можно построить машину класса Beowulf, используя только стандартный дистрибутив Linux, без какого либо дополнительного математического обеспечения. Если имеются два соединенные сетью компьютера под ОС Linux, которые разделяют по меньшей мере файловую систему /home при помощи NFS, и позволяют друг другу выполнять удаленный шелл (rsh), то можно говорить, что это простой кластер Beowulf из двух узлов.
Кроме Beowulf, известна еще одна близкая кластерная технология - NOW. В NOW персональные компьютеры обычно содержат информацию о самих себе и поставленных перед ними задачах, а в обязанности системного администратора такого кластера входит формирование данной информации. Кластеры Beowulf в этом отношении (то есть с точки зрения системного администратора) проще: там отдельные узлы не знают о конфигурации кластера. Лишь один выделенный узел содержит информацию о конфигурации; и только он имеет связь по сети с внешним миром. Все остальные узлы кластера объединены локальной сетью, и с внешним миром их связывает только "тоненький мостик" от управляющего узла.
При обилии в Интернете информации о способах построения кластеров и технологии параллельных вычислений наблюдается недостаток систематизированных работ, в которых бы подробно описывались различные ньюансы, понятые специалистам, но являющиеся предметом затруднений для тех, кто впервые решил приобщится к миру кластерных компьютеров. Особенно это верно для материалов на русском языке. В этой книге я попытаюсь дать подробное описание тех проблем и задач, а так же их решение, с которыми придется столкнуться при попытке применить кластерные технологии для решения инженерных и научных задач.
Оригинал статьи
In God we trust. Everyone else must have x.509 certificate
Статья по теме.
что такое Флоп(с) и с чем его едятъ (на русском)
http://ru.wikipedia.org/wiki/FLOPS
In God we trust. Everyone else must have x.509 certificate
Ай молодца! Продолжай в том же духе!
In God we trust. Everyone else must have x.509 certificate
Народ,
необходимо отобрать материалы для прубликации на сайте.
Выберите фотографии и презентации. Всего там 700мв, но это всетаки пока для нас многовато.
In God we trust. Everyone else must have x.509 certificate
Ты, кстати говоря, не туда запостил камент. Так что его я скоро грохну.
ЗДЕСЬ МЫ ВОПРОСЫ WIKI ОБСУЖДАЕМ!!!!!!
In God we trust. Everyone else must have x.509 certificate
Серега, не бузи! :)
сайт на 5.2 я перенесу. это не так сложно как может показаться на первый взгляд.
+ надо готовить перенос на 6.0
Ты бы лучше нашим сайтом (5.2) занялся - не успеем ведь к 4.10.07. Я ведь уже сколько раз просил: зайди подрихтуй там основные проблемы. Там скин практически готов, надо только отловить несколько проблемных мест. После этого его уже можно будет как основной выкладывать. Тебе это проще - у тебя инет дома есть. А ты, насколько я вижу, отмазку себе нашел: теперь любой вопрос по основному сайту ты адресушь мне: "Серега, доделывай скин!" Доделал! Осталось только дождаться определенной доли содействия в этом деле. Но чувствую не дождусь: 2(!) года ждем, когда же наш сайт появится, а 2 года все какие-то отмазки!
Сергей Фундаев
Короче говоря, вики будет.
Думаю, к субботе все подниму.
In God we trust. Everyone else must have x.509 certificateВики нам конечно нужен: удобно иметь у себя такую штучку конкретно по нашей тематике. Но сейчас у нас нет на это времени. Думаю стоит вернуться к этому вопросу в феврале - марте следующего года.
Сергей Фундаев
Управление по двум каналам отработано, по крену в данный момент отрабатывается. в остальном, полученные рекомендации приняты к сведению
Выснился интересный момент. При позднем связывании сборки, конструктор по умолчанию автоматически не создается. Если надо создавать экземпляр класса, то конструктор необходимо прописать. Даже пустой
In God we trust. Everyone else must have x.509 certificate
темы с флудом будут удаляться. Злостным флудерам буду закрывать доступ.
Злой Админ
In God we trust. Everyone else must have x.509 certificate