Владимир Обризан: персональный сайт - 29

Технические блоги

2016-01-29T23:59:00+02:00

Пока вы там лайкаете что попало в Фейсбуке (Фейсбук как СМИ — это вообще недоразумение какое-то), нормальные ребята читают технические блоги ведущих компаний.

Например.

Блог инженеров Убера: https://eng.uber.com/ Не знаете, что такое Убер? Как там в 1990-х? Валдис Пельш еще с эстонским акцентом говорит? Например, интересная статья, как инженеры Убера уперлись в производительность PostgreSQL и написали свою NoSQL базу данных на основе MySQL и самое интересное — как они мигрировали на живой системе без единой минуты простоя.

Облака Амазона: https://aws.amazon.com/ru/blogs/aws/ Например, что предпринял Амазон чтобы пережить метель в США: https://aws.amazon.com/ru/blogs/aws/aws-ready-to-weather-the-storm/

Твиттер: https://blog.twitter.com/ Например, как Твиттер мигрирует с алгоритма SHA-1 на SHA-256, чтобы быть безопасной социальной сетью: https://blog.twitter.com/2015/sunsetting-sha-1

Инженеры Фейсбука на проводе: https://code.facebook.com/ Например, как Фейсбук двигает свою аппаратную платформу для эффективных датацентров, да еще и выкладывает все изобретения в оупенсорс: https://code.facebook.com/posts/1650070168592965/telecom-industry-embraces-open-compute-project/

Нетфликс: http://techblog.netflix.com/ Например, как они производят автоматические тесты на отказоустойчивость: http://techblog.netflix.com/2016/01/automated-failure-testing.html

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

Рекомендую подписаться и читать от корки до корки.

Не смог заинтересовать

2014-11-29T02:17:00+02:00

Предлагаю читателям ознакомиться с тезисом студента ХНУРЭ: "проблема того, что студенты не учат предмет -исходит от преподавателя. Не смог заинтересовать." (орфография и пунктуация автора сохранены).

Ссылка на источник: https://www.facebook.com/evgen.sakalo.9/posts/945303185498928

Самая большая трагедия нашего мира в том, что его перевернули. Мы живем в перевернутом мире. Здесь все наоборот. Активный стал пассивным. Регресс стал движением вперед. Дешевое ценится больше дорогого. Чем быстрее ты бежишь к цели, тем дальше ты от нее оказываешься.

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

В перевернутом мире не студент интересуется предметом. Это преподаватель должен заинтересовать студента изучить его предмет. В перевернутом мире природа не заложила любопытство в человека, она его изъяла.

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

В перевернутом мире студент полностью пассивен. Это не студент решает, что ему интересно. Есть множество вещей, которые кроме образования борются за интерес студента: компьютерные игры, фильмы, мультфильмы, сериалы, ночные клубы, тусовки, алкоголь, наркотики. Образование здесь в заведомо проигрышном положении из-за мгновенности кайфа всего остального. А образование не дает мгновенного результата, потому что все подлинное — трудно, медленно, требует тебя целиком, мучительно, но оно этим и ценно — объемом вложенной энергии и времени. А мгновенный кайф — он бесплатен и на каждом шагу. Нельзя выучить Си++ за 21 день. Его можно выучить за десять лет.

Прийди на лекцию. Отключи вай-фай, выключи телефон. Отсядь от своих друзей-дегенератов. Посмотри на доску, послушай, что говорит преподаватель. Открой конспект, запиши самое важное. И повторяй это еще и еще. Прийди на лекцию. Отключи телефон. Слушай преподавателя. И еще, еще. Прийди на лекцию, запиши самое важное. И повторяй. И может быть, если тебе повезет (ведь тебе не повезло от рождения, как другим, кому природа заложила живой интерес ко всему окружающему), к концу десятой лекции тебе станет интересно.

Если кто-то забыл смысл слова, то я вам его напомню.

Студент — от лат. studens — усердно работающий, занимающийся.

Усердно работающий. Занимающийся.

Ты шел и по пути расплескал смысл. Ты пуст. Ты можешь назвать себя бетменом, но от этого ты не стал бетменом. Ты можешь назвать себя студентом, но от этого ты не стал студентом.

Оценка работы высшей школы

2014-03-29T15:05:00+02:00

Украинские ученые сообщают:

Согласно результатам опроса, проведенного в октябре 2013 года, низким либо очень низким и считают качество высшего образования 30% опрошенных украинцев. По данным опроса, средним качество высшего образования считают 45%, скорее высоким и очень высоким - 15%.

ZN.UA. Треть украинцев не верят в качество высшего образования.

Я провел опрос среди своих знакомы в социальной сети "Вконтакте" и получил похожий результат:

Любое правительство независимой Украины: демократическое (Кучма, Янукович), националистическое (Кравчук, Ющенко), всегда были едины в уничтожении высшей школы. Для этого использовались экономические методы: сокращение расходов на образование и науку, смешные зарплаты профессорско-преподавательского состава.

Общество не осталось в стороне от этого процесса. К экономическим методам уничтожения добавились социальные: университеты стали считаться местом, где "можно откосить от армии", "получить корочку, чтобы устроиться", а ранее почетная работа педагога нынче считается уделом лузеров.

Бизнес тоже не прочь бы пнуть систему образования: здесь можно вспомнить мою заметку о том, как Макдональдс оценил высшую школу.

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

А большой секрет в том, что статистика выше — это зеркало, которое вполне точно отражает количество толковых студентов. 10-15% студентов в группе — это толковые ребята. 40-50% — средние. Оставшиеся 30-40% составляют прогульщики, двоечники-троечники или просто долбоебы. Таким образом, очень легко узнать уровень подготовки человека, всего лишь спросив его, как он относится к качеству полученных знаний.

Календарь на декабрь 2012

2011-12-29T18:37:00+02:00

Занятно у них календарь на декабрь 2012 года показывает.

Неужели и вправду конец?

По заявкам читателей

2011-10-29T23:33:00+03:00

Читатель Максим попросил написать заметки об удобстве пользовательского интерфейса в Эклипсе.

Дорогой Максим!

Я еще не успел воспользоваться всеми преимуществами интегрированной среды разработки «Затмение» версии 3.7.1, артикул M20110909-1335, потому что вот уже как два часа подряд не могу поставить в нее Google AppEngine Toolkit. Тем не менее, уже при установке расширений я начал замечать интересные особенности пользовательского интерфейса.

На рисунке ниже показано окно прогресса установки расширения в IDE Eclipse 3.7. Мы видим линейку прогресса, видим описание текущей операции. Нам доступны следующие команды: выполнить установку в фоне, отменить установку, показать подробную информацию.

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

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

Здесь мы видим тот же самый индикатор прогресса и описание выполняемой команды. Еще можно отметить фразу «Installing Software», которая в столь маленьком окне упоминается аж четыре раза. Кнопка «Подробнее» также не выполняет ту функцию, которая следует из ее названия. Никакой новой информации для пользователя здесь нет. Сложно себе представить программиста, настолько отрешенного от объекта своего труда, способного запрограммировать такую ахинею. Но как показано выше, в команде разработчиков Эклипса такой есть как минимум один.

На мой взгляд, причина подобной дегенерации заключается в следующем: в нашем мире все еще слишком мало качественного программного обеспечения. С глубокого детства мы пользуемся плохим программным обеспечением. И много ошибочных шаблонов уже зашиты у нас глубоко в сознании. В примере таким ошибочным шаблоном является наличие кнопки «Подробнее». Но если нечего больше показать, может эта кнопка и не нужна? Даже если показать больше нечего, программист все равно делает эту кнопку, не отдавая себе отчет, потому что он привык к этой кнопке с детства. Или задумайтесь, например, что значат символы << и >> на этой кнопке? Мы этого никогда не узнаем, потому что тот человек, который первый начал их применять, уже давно не с нами.

Можно привести еще несколько примеров. В любой даже самой простой программе должны быть настройки (Options, Settings). А должны ли они быть? В любой программе должно быть меню с обязательными разделами File, Edit, Window, Help. А нужно ли это меню? В каждой программе должен быть тулбар. А должен ли он быть? И так далее.

To clarify add detail. Edward Tufte

Работа с источниками

2010-11-29T16:54:00+02:00

«Если я видел дальше других, то потому, что стоял на плечах гигантов» Исаак Ньютон

После того, как определена тема исследования для статьи (см. «О выборе темы научной работы») или курсовой, дипломной, диссертационной работы, необходимо очень плотно поработать с источниками.

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

Зачем это нужно делать?

В любом случае читая литературу вы поумнеете и чему-то научитесь. Навряд ли вы взялись писать какую-то тему, которую досконально знаете. Ну не будем кривить душой, ведь даже при работе над чем-то хорошо известным приходится подглядывать в справочники и другие источники, чтобы перепроверить факты или процитировать.
В большинстве форматов (статья, курсач, диплом, диссертация) раздел с обзором литературы является обязательным. Обычно, этот список вычитывается, чтобы там не было «мурзилок» (источников, не имеющих отношения к теме работы). Такая простая работа, как курсач, должна опираться на 5-10 источников. Для диссертаций эта планка поднята до 100-200 источников.
Изучение литературы позволит вам не попасть в глупую ситуацию, когда вашу, казалось бы, уникальную и гениальную идею уже кто-то подробно описал лет двадцать назад. Изучение литературы позволяет подтвердить научную новизну.

Проявите уважение к научному руководителю и научному обществу. Используйте свой потенциал самообразования, перед тем, как задавать вопросы или публиковать свои результаты.

Перед тем, как начать работать с источниками, их нужно найти. Начать искать следует с общих формулировок. Например, если вы пишете об аппаратном синтезе, то так и делаете запрос: «hardware synthesis». Когда вы будете углубляться, то формулировка станет сложнее, например: «a method for interface synthesis from C++ description».

Откуда начать поиск? Проще всего, разумеется, сделать это сидя дома перед компьютером. Библиотеки и поисковики англоязычных (в основном) статей:

IEEE Computer Society Digital Library (платная) — периодические издания и архивы конференций, проводимых под зонтиком IEEE Computer Society. Изданий несколько десятков, конференций несколько сотен. Студенческое (аспирантское) членство в IEEE, Computer Society и доступ к цифровой библиотеке в сумме может стоить около 100 долларов в год. Но при проведении исследований эти деньги сэкономят вам время на поиск интересующих статей.
ACM Digital Library (платная) — периодические издания и архивы конференций, проводимых под зонтиком ACM. Регистрация + доступ в библиотеку будет стоить также около 100 долларов.
CiteSeer (бесплатный) — на самом деле это не библиотека, а своего рода «гугл» по статьям. Поисковый робот сканирует интернет на предмет текстов статей в свободном доступе. Запоминает название, авторов и ссылки на другие статьи. Сам PDF-файл кешируется на сервере.
Google Scholar (бесплатный) — тоже поисковик, сканирует много источников (включая упомянутые), показывает как платные коллекции, так и бесплатные.
arxiv.org (бесплатный) — ещё один поисковик по статьям.
Разные издательства, которые дают бесплатный доступ к своим периодическим изданиям, например, http://www.hindawi.com/journals/

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

Не стоит пренебрегать обычными библиотеками. Одно время я пытался найти в интернетах книгу, изданную в СССР в 70-х годах. Поиск привёл лишь к одному человеку, который был готов продать её и выслать из Питера. Затем мне в голову пришла мега-гениальная мысль: зайти в университетскую библиотеку. Привычка искать всё в интернете не отрывая туловище от кресла сыграла со мной злую шутку. Нужную книгу (и ещё несколько интересных) нашел за 10 минут в зале каталогов, и ещё пять минут потребовалось, чтобы заказать эти книги из хранилища. 15 минут и у меня на руках были нужные книги, которые помогли мне сделать мою диссертацию лучше. Недостаток обычной библиотеки в том, что там мало англоязычных изданий, а также свежих изданий за последние годы.

Все добытые статьи нужно организовать на компьютере каким-нибудь однообразным способом. Библиографическую ссылки следует вписать в специальный Ворд-файл. Статьи можно складывать в отдельные папочки по темам или по авторам.

А если эта папочка будет ещё и проиндексирована, то будет намного удобнее. Рано или поздно документов скопится много, и поиск по ключевым словам будет весьма кстати.

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

1. Поиск по ссылкам

Благодаря тому, что считается нужным ссылаться на другие источники, то все статьи находятся в таком отношении, как показано на рисунке:

Здесь красная статья — это та статья, которую вы нашли, например, через Гугл. Обычно в конце каждой статьи есть раздел, называющийся «References» или «Источники». В этом примере красная статья ссылается на одну серую и на одну зелёную. Если автор красной сослался, то очень велика вероятность, что те статьи тоже имеют отношение к исследуемой теме. А значит, нужно обязательно найти эти статьи, изучить их, а потом и приобщить к вашей работе. Обратите внимание на зелёную статью. Она старая и на неё аж три ссылки. Вероятно, это какой-то фундаментальный труд, в котором описываются основы, или впервые определена та или иная проблема. Скорее всего, в ней вы не найдёте решения конкретно вашей проблемы, но она может оказаться весьма полезна, чтобы понять общую картину и историю вопроса. Вот так выглядит типичная секция со ссылками:

Обязательно найдите эти квадратики со циферками в тексте статьи. Тогда вы сможете понять, в каком месте автор сослался. Это поможет понять контекст.

Чуть труднее обстоит дело с синими статьями. Это те статьи, которые ссылаются на красную. Проблема в том, что на момент публикации автор не может знать, кто сошлётся на эту статью в будущем. Но обычно сайты с архивами статей при индексации самостоятельно выстраивают эти списки. Если вы видите, что кто-то сослался на статью с интересующей темой, то смело можете посмотреть эту работу. Весьма вероятно, что в ней предлагается новое решение или развитие идеи. Также можно узнать, кто сослался на текущую статью через Гугл. Достаточно лишь скопировать название статьи и вставить её в поисковик в кавычках.

2. Поиск по автору

Вы нашли статью, она показалась вам интересной. Посмотрите, кто автор этой статьи. Обычно, автор на протяжении года или нескольких лет издаёт несколько статей, где последовательно раскрывает одну тему или несколько смежных тем.

Введя в Гугл ФИО автора, вы можете найти его домашнюю страничку, на которой будут указаны все его труды за последние годы. А ещё там могут быть сразу ссылки на PDF-файлы с текстом. Great success! Опять же, кроме Гугла вам помогут сайты с архивами статей, которые умеют фильтровать по автору.

3. Поиск по сборнику или журналу

Также следует обратить внимание на издание (периодический журнал или сборник статей), в котором найдена та или иная статья. Очень логично, что все конференции проходят под одной тематикой. Поэтому, погуглив (или отфильтровав на сайте со статьями) по названию конференции, вы сможете найти статьи, похожие на ту, которую вы уже нашли другими способами. Ну а если нарваться на архив какой-нибудь конференции по вашей теме — то это ваще лафа!

Ну и в заключение хочу напомнить про лёнину курву (learning curve, кривая обучения).

Рано или поздно, после прочтения 100-й статьи по теме, вы поймёте, что практически ничего нового вы уже не узнали. И найти статью, в которой есть что-то принципиально новое или важное, уже станет сложновато. Значит, вы уже насытились знаниями по этой теме. И наверняка уже можете смело выходить и задвигать почтенных профессоров в научном диспуте. Самое время прекратить поиски и наконец-то сесть за написание курсача, диплома или диссертации.

Да, и давайте не ленитесь. Нам ещё отечественную науку подымать с колен после того, как демократы на пару с эффективными менеджерами наделали лиха.

См. также

Хобби

2010-09-29T22:36:00+03:00

В детстве у меня было несколько хобби. Мы с братом собирали пустые сигаретные пачки. Но потом мы их выкинули. Затем мы собирали жестяные банки: от пива, водки и напитков. Насобирали больше 160 штук (разных). Они пылились, портили интерьер и мы их выкинули.

В 2002 году я решил завести ещё одно хобби. Оно связано с почтовыми открытками и путешествиями. До 2002 года я редко путешествовал. Ну на море пару раз съездил. Да в пригород на лето иногда. Но летом 2002 года я поехал на стажировку в Польшу. Вот тогда-то всё и началось.

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

Правила очень простые. Мне нужно приехать в какой-нибудь город. Купить марки и открытку с изображением этого города. На обороте написать при каких обстоятельствах я попал в этот город (например, конференция или отдых), также возможно указать с кем я сейчас на почте, какая погода. Затем указать домашний адрес и кинуть открытку в почтовый ящик.

Всего у меня в коллекции 34 открытки (с повторами) из 21 города из 5 стран. Ни разу не было, чтобы открытка потерялась или не дошла.

Польша: Катовице, Краков, Гданьск, Пшемшль, Татры, Сопот, Гдыня, Гливице, Варшава.

Украина: Днепропетровск, Киев, Львов, Одесса, Луганск, Евпатория.

Россия: Москва, Санкт-Петербург, Нижний Новгород, Сочи.

Латвия: Рига.

Армения: Ереван.

Я был в Полтаве, но к сожалению на всех почтах, которые я успел посетить, были только открытки «С юбилеем 75!» и «С бриллиантовой свадьбой».

На почтамте в Одессе поставили печать и погасили марки со стороны рисунка. На обороте тёте с почты пришлось гасить марки просто шариковой ручкой.

В Луганске я не нашел почтовых открыток, но нашел обычные (продавались такие в пачке). На обороте не было никаких реквизитов, но я нашел свободное место, написал адрес, приклеил марки и кинул в почтовый ящик. Открытка дошла. Тогда я понял, что дойдёт любой кусок картона с адресом и марками.

В Варшаве я был очень мало времени (несколько часов между пересадками), и не нашел почту. Тогда на ломаном польском я попросил продавщицу в киоске наклеить марок и кинуть открытку в ящик в её свободное время. И она наклеила и кинула. Поэтому, варшавскую открытку можно считать читерской. Это было в 2004 году, с тех пор я так больше не делаю. Не смог найти почту — значит не заслужил открытку. Некоторые мои друзья знают, какой я зануда на выезде. Когда все идут на пляж, то я разворачиваюсь и иду в центр искать почту. Заметил, что открытки могут продаваться где угодно, а вот марки — только на почте.

Недавно я узнал, что Лебедев тоже собирает открытки (см. с 2:10). Моя коллекция, разумеется, меркнет, если сравнивать с тёминой. Он был в ста странах и нескольких сотнях городов. Но своя коллекция — это своя коллекция. Пока что останавливаться не собираюсь.

Так получилось, что моя коллекция раздвоилась. Зная моё хобби, друзья просто начали присылать мне открытки. Мои друзья ездят больше, чем я, поэтому в «чужой» коллекции есть всякие города, в которых я ещё не бывал. Так вот если будете ехать на южный полюс, то маякните, я чиркну свой адресок. :)

А какие дурацкие хобби есть у вас?

Гранты для аспирантов от IBM

2009-09-29T14:09:00+03:00

IBM объявила о начале конкурса по Программе «IBM Ph. D. Fellowship Awards Program. Гранты IBM для аспирантов» на 2010—2011 академический год. Программа «IBM Ph. D. Fellowship Award» является ежегодным международным конкурсом, который поощряет талантливых аспирантов, проводящих исследования в областях, ключевых для IBM, являющихся фундаментом для инноваций.

Грантами IBM Ph. D. Fellowships награждаются только аспиранты дневной формы обучения, номинирующиеся их научными руководителями.

Период приема заявок на участие: с 22 сентября до 29 октября 2009 года.

https://www.ibm.com/developerworks/university/phdfellowship/

Шлакоблоки параллельного программирования

2009-05-29T22:06:00+03:00

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

Первый способ — использование языков высокого уровня, например, С++. Объектно-ориентированное программирование позволяет создать в коде сущности различной природы, а также определять операции над ними. В результате мы получаем в распоряжение набор каких-либо объектов, которые соответствуют объектам из предметной области решаемой задачи, с высокоуровневыми свойствами и методами. Детали реализации скрываются за этими высокоуровневыми методами, что позволяет программисту сосредоточиться на решении задачи.

Второй способ — использование современных инструментальных средств: компиляторов, генераторов тестов, формальных верификаторов, профайлеров. Компиляторы используют внутренние оптимизации для получения лучших временных характеристик и минимальных затрат памяти. Примером таких оптимизаций может служить автоматическая конвейеризация, развертки (свёртки) или распараллеливание циклов, при котором получается более быстрая реализация программы. В этом случае решением рутинных задач программирования занимается компилятор, который, как известно, работает намного быстрее и ошибается реже, чем программист.

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

Четвертый способ — использование библиотек, которые содержат готовые протестированные решения: алгоритмы и структуры данных. Используя библиотечные компоненты, во-первых, сокращается время на разработку, а, во-вторых, сокращается время на тестирование проекта, потому что библиотечные компоненты протестированы заранее и неоднократно были внедрены в промышленные проектах. Таким образом, объем библиотечного кода может существенно превышать объем кода, написанного программистом.

Сделаем краткий обзор технологий, которые повышают производительность программистов, разрабатывающих параллельные приложения. Многие годы самым доступным способом многопоточного программирования было использование библиотеки Windows API или POSIX Threads. Программисту приходилось решать поставленные задачи на очень низком уровне. Например, программисту необходимо:

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

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

Часть этих проблем была успешно решена в библиотеке OpenMP. Эта библиотека реализована в виде набора функций и директив — специальных расширений к компилятору. Программист в требуемом месте применяет ту или иную директиву, а компилятор в указанном месте подставляет вызовы системных функций. Например, распараллеливание цикла осуществляется единственной директивой компилятору. При этом компилятор позаботится о создании и синхронизации потоков, разделении итераций между потоками, а также хорошим балансом загрузки. Такой подход позволяет решить ограниченный класс задач практически без ошибок и в краткий срок.

Но библиотека OpenMP имеет ряд ограничений и недостатков. Укажем лишь некоторые из них.

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

Intel Threading Building Blocks (далее ТББ) — новая библиотека для многопоточного программирования, разработанная фирмой Интел. Библиотека имеет ряд функций и классов для решения распространенных задач параллельного программирования:

функция parallel_for для организации параллельного цикла;
функция parallel_reduce для параллельного цикла с последующей комбинацией частичных результатов;
класс parallel_while для создания параллельного цикла с неизвестным количеством итераций;
класс pipeline для организации конвейерных вычислений;
контейнеры с возможностью параллельного доступа: concurrent_vector, concurrent_queue, concurrent_hash_map.

В ТББ введена концепция объекта-задачи — класс С++, в котором определен оператор (), который выполняет поставленную задачу (см. листинг ниже). В зависимости от алгоритма, в котором используется объект-задача, этот оператор, например, может принимать в качестве параметра диапазон итераций (parallel_for, parallel_reduce) или очередной элемент для обработки (parallel_while, pipeline).

`// Класс-задача class Body { public: // Оператор-обработчик void operator() () { // Здесь расположены вычисления } };

* This source code was highlighted with Source Code Highlighter.`

Здесь видно отличие от программирования обычных потоков: программист создает задачи, а не потоки. Библиотека ТББ при инициализации создает необходимое количество потоков, а встроенный планировщик назначает задачи на эти потоки во время работы программы.

Функции-шаблоны parallel_for и parallel_reduce работают с диапазонами (пространствами итераций). Библиотека ТББ предоставляет для этого два класса: blocked_range и bloced_range2d, одномерное и многомерное пространство соответственно. ТББ рекурсивно делит исходный диапазон на множество блоков, которые передаются в качестве параметров для оператора-обработчика. Таким образом, каждый объект-задача делает вычисления над собственной порцией итераций. Приведем пример использования одномерного диапазона.

<span style="font-family:Courier New;font-size:85%;color:black;">blocked_range<<span style="color:#0000ff;">int</span>>(begin, end, grainsize)</span>

Здесь параметр шаблона — это тип элементов диапазона, begin — начальная точка, end — конечная точка. Пара begin и end описывает полуоткрытый интервал [begin, end), например, цикл for (int i = 2; i < 5; i++) соответствует интервалу [2; 5) и включает в себя итерации 2, 3, 4. Параметр grainsize определяет размер неделимого блока итераций. В том случае, если на очередном этапе разделения исходного диапазона встретится блок, меньший, чем grainsize, то он будет считаться неделимым. На рисунке ниже показан пример рекурсивного разделения диапазона blocked_range(0, 10, 3).

В завершении статьи приведем пример распараллеливания цикла for.

`#include "tbb/blocked_range.h"

include "tbb/parallel_for.h"

include "tbb/task_scheduler_init.h"

using namespace tbb;

///////////////////////////////////////////////////////////////////////////////

// Класс-задача class MyTask { public: // Метод-обработчик выполняет функцию Calculate для каждого элемента // блока итераций. void operator() (const blocked_range<int>& r) const { for (int i = r.begin(); i != r.end(); i++) Calculate(i); } };

///////////////////////////////////////////////////////////////////////////////

int main() { // Инициализация библиотеки ТББ task_scheduler_init init;

// Запуск шаблона parallel_for, который принимает два параметра: // * объект диапазона итераций [0, 1000000) // * объект-задачу parallel_for(blocked_range<int>(0, 1000000, 10000), MyTask);

return 0; }

///////////////////////////////////////////////////////////////////////////////

* This source code was highlighted with Source Code Highlighter.`

Новости отечественного образования

2009-05-29T18:22:00+03:00

Качество образования в ХНУРЭ было оценено делегацией из Кувейта. После чего было принято решение на уровне правительства этой страны о том, чтобы не направлять студентов к нам на обучение из-за низкого его уровня.

Кувейт не буде направляти спеціалістів для навчання в аспірантурі в українських вузах і відмовляється від навчання студентів у п'яти українських вищих навчальних закладах. Відповідну рекомендацію міністерства вищої освіти країни вже схвалив уряд Кувейту, пише "Аль-Кабас".

Видання подає список вузів, які потрапили під заборону. Серед них: Сумський державний університет, Українська медична стоматологічна академія Полтави, Харківський національний медичний університет, Українська державна академія залізничного транспорту Харкова та Харківський національний університет радіоелектроніки.

http://life.pravda.com.ua/problem/4a1fec1ba9693/

Устрою-ка я четвертому курсу экзамен по параллельному программированию.