CC BY
19
X хроника и информация
небывалая победа российской школы программирования!
21 апреля 2009 г. из Стокгольма пришло замечательное известие: три из четырех золотых медалей в финале студенческого командного чемпионата мира по программированию ACM ICPC завоевали российские команды. Еще никогда наши соотечественники не занимали на одном чемпионате мира первое, третье и четвертое места (см. фото на с. 3 обложки)! Кроме того, еще одна российская команда выиграла серебряные медали, заняв восьмое место. При этом необходимо учесть, что на стадии отборочных соревнований в чемпионате участвовало 7109 команд из 1838 университетов 88 стран мира, а в финале — 100команд.(http://cm2prod.baylor.edu/ICPCWiki/ attach/staticResources/Factsheet.pdf)
Общественность начинает привыкать к успехам молодых российских программистов, а они каждый год достигают все лучших результатов.
Первое место, золотые медали и звание чемпионов мира и Европы 2009 года получили Максим Буздалов, Евгений Капун и Владислав Исенба-ев — студенты Санкт-Петербургского государственного университета информационных технологий, механики и оптики (СПбГУ ИТМО). Тренер команды и руководитель те же, что и все предыдущие годы, — Андрей Станкевич и Владимир Глебович Парфенов. Ребята решили 9 из 11 задач со штрафным временем 1381 минута.
Команда СПбГУ ИТМО стала чемпионом мира в третий раз (до этого в 2004 и 2008 гг.), догнав команду Стэнфордского университета, которая также побеждала трижды (на турнире в 1985 и 1987 гг. и в 1991 г. на чемпионате мира по программированию). По два раза чемпионами мира были команды шести университетов, включая Санкт-Петербургский государственный университет. (http://en.wikipedia.org/wiki/ACM_International_ Collegiate_Programming_Contest)
Команда университета Тсингхуа (Китай) заняла второе место, получила золотые медали и стала чемпионом Азии, решив также 9 задач, но с большим штрафным временем — 1800 минут.
Олег Давыдов, Юрий Петров и Сергей Копели-ович — члены команды Санкт-Петербургского государственного университета — получили золотые медали, заняв третье место. Тренер и руководитель — двукратный чемпион мира Андрей Лопатин. Команда решила 8 задач со штрафным временем 1176 минут.
Четвертое место завоевала команда Саратовского государственного университета им. Н. Г. Чернышевского. Награждены золотыми медалями Станислав Пак, Наталья Бондаренко и Дмитрий Матов. Тренеры команды — Михаил Мирзаянов и Виталий Гольдштейн. Руководитель — Антонина Гавриловна Федорова. Эта команда также решила 8 задач, но со штрафным временем 1305 минут.
За места с пятого по восьмое команды награждены серебряными медалями.
На пятом месте команда Оксфордского университета. На шестом — еще одна команда из Китая — команда университета Жейянг. На седьмом — команда одного из самых известных университетов мира — Массачусетского технологического института (США), ставшая чемпионом Северной Америки.
На восьмом месте команда Алтайского государственного технического университета им. И. И. Ползунова (Барнаул). В ее составе — Алексей Избышев, Максим Колосовский, Андрей Акиньшин. Тренер команды — Елена Николаевна Крючкова. Руководитель — Семен Аврамович Кантор.
Все эти команды решили по 7 задач, но с разным штрафным временем.
Столько же решила команда Варшавского университета (Польша), получившая бронзовые медали.
По шесть задач решили следующие команды, также награжденные бронзовыми медалями: университет Ватерлоо (Канада), Тбилисский государственный университет (Грузия), университет Карнеги—Меллона (США) и Южно-Китайский технологический университет (Китай).
Отметим также, что в этом году решением оргкомитета ACM ICPC ежегодная премия DeBlasi Award 2009 года за большой вклад в развитие соревнований ICPC вручена СПбГУ ИТМО: ректору, профессору В. Н. Васильеву; директору NEERC, профессору В. Г. Парфенову и председателю жюри NEERC Р. А. Елизарову.
Поздравляем победителей и желаем таких же успехов другим россиянам!
Команда СПбГУ ИТМО победила благодаря не только помощи руководства университета, но и материальной поддержке подготовки команды рядом компаний в рамках движения «Сохраним в университетах лучших!» (http://savethebest.ru/). Мы признательны группе компаний «Транзас» (http://www.transas.ru/company/) (президент — Николай Лебедев), OOO «Скартел» (http://www. yota.ru/ru/info/) (генеральный директор — Денис Свердлов), JetBrains (http://www.jetbrains. com) (генеральный директор — Сергей Дмитриев) и компании «ДевиноСМС» (http://www. devinosms.com/) (исполнительный директор — Павел Ушанов).
А. А. Шалыто — доктор техн. наук, профессор,
заведующий кафедрой технологий программирования СПбГУ ИТМО;
Ф. Н. Царев — чемпион мира по программированию 2008 года, магистрант кафедры компьютерных технологий СПбГУ ИТМО
ИНФОРМАЦИОННО-УПРАВЛЯЮШИЕ СИСТЕМЫ 75
Иллюстрации к статье А. А. Шалыто, Ф. Н< Царева «Небывалая победа российской школы программирования!», с 75
■ Рис. 1. Чемпион мира команда СПбГУ ИТМО с организаторами соревнований
■ Рис. 3. Команда
занявшая4-е место {крайний справа Билл Пуяер)
ш Рис. 4. Команда Алтайского ГТУ с директором чемпионата (справа)
■ Рис. 5. Лауреаты премии DeBlasi Award и организаторы ACM ICPC {крайние слева и справа)
и Рис. 2. Ком ан да СП 6ГУ ид up ект ор соревнований ACM ICPC Билл Пуяер {справа)
У ХРОНИКА И ИНФОРМАЦИЯ "7
xii международная
конференция DATE 2009
20-24 апреля 2009 года в Ницце (Франция), в выставочном комплексе Acropolis с успехом прошла двенадцатая международная конференция DATE 2009 (Design Automation and Test in Europe). Крупнейшая в Европе конференция, сопровождаемая выставкой, объединила академических исследователей, разработчиков, продавцов и пользователей в области автоматизации проектирования, тестирования электронных схем и систем. Программа конференции состояла из 77 секций, включая 15 специализированных, посвященных вопросам методологии проектирования микроэлектронных систем, тестирования и верификации проектных решений, применению готовых проектов в различных областях микроэлектроники и радиоэлектроники, проблемам разработки программных средств САПР, разработке и внедрению встраиваемого программного обеспечения. Особое внимание было уделено представлению успешных проектов, выполненных в виде систем на кристалле, новым разработкам многоядерных процессорных устройств и их применению, преимущественно в беспроводных средствах связи.
На форум 2009 года было прислано 965 докладов (рис. 1), что на 15 % больше, чем в 2008 году. Из них были отобраны 277 лучших. В конференции приняли участие специалисты более чем из 70 стран мира, что свидетельствует о ее высочайшем рейтинге.
Основная программа началась 21 апреля с церемонии открытия конференции генеральным председателем Технического комитета DATE 2009, профессором Люкой Бенини (Luca Benini), Университет Болоньи, Италия. На первой сессии конференции был представлен обзорный доклад главного технического директора компании ARM Майка Мюллера (Mike Muller), посвященный 25-летнему опыту ведущих мировых разработчиков микроэлектронных схем и современным тенденциям развития микроэлектроники, а также доклад Джозефа Сифакиса (Joseph Si-fakis), Национальный центр научных исследований Франции, посвященный научно-техническим достижениям в проектировании встраиваемых систем, их функциональности, производительности и стоимости.
Одиннадцать учебно-практических курсов, прошедших в день открытия конференции, в основном
825 834 864 839
332
1000
■800
■600
400
'200
■0
DATE
Design, Automation & Test in Europe
20-24 April, 2009 - Nice, Franc*
The European Event far Electronic System Design & Test
Рис. 1. Доклады, присланные на DATE 2009
были посвящены вопросам проектирования, анализа и синтеза многопроцессорных встраиваемых систем, новым тенденциям и направлениям в проектировании микромощных ИС, проблемам тестирования и самонастройки аналого-цифровых радиочастотных схем и систем.
С 21 по 23 апреля прошли основные секции конференции: по широчайшему кругу вопросов проектирования ИС; системной интеграции микроэлектронных схем, систем и устройств; разработки средств САПР; технических решений для субмикронных проектов; тестированию проектных решений и т. д.
В последний день конференции были проведены восемь семинаров, посвященных проблемам разработки архитектурных и технологических решений для сетей на кристалле, микромощным ИС, разработке программных средств САПР, глобальным асинхронным и локальным синхронным системам и др.
Большинство докладов, как обычно, были представлены участниками из стран Западной Европы, а также США и Канады (рис. 2).
В выставке приняли участие более 60 ведущих мировых микроэлектронных компаний
Африка Южная и Центральная Америка
Рис. 2. Состав участников конференции
и компаний-разработчиков САПР, а также ряд небольших компаний и университетских групп, предлагающих уникальные новые продукты и разработки. Выставка DATE пользуется большой популярностью. Число ее фирм-экспонентов и посетителей растет год от года. В этом году общее число участников конференции и посетителей выставки превысило 2400. Это наглядно подтверждает тот факт, что DATE является не просто обычной европейской конференцией по проблемам САПР и проектирования ИС, а научным событием мирового масштаба.
Приглашаю ученых и разработчиков микроэлектронной аппаратуры России к участию в следующей конференции и выставке, которая должна состояться 8-12 марта 2010 г. в Дрездене (Германия), www.date-conference.com
По всем вопросам обращаться по адресу: 124681, Москва, Советская ул., д. 3, Институт проблем проектирования в микроэлектронике РАН (ИППМ РАН), тел./факс. (499) 729-9208.
А. Л. Стемпковский, член комитета спонсоров DATE, директор ИППМ РАН, академик РАН
7Б
ИНФОРМАЦИОННО-УПРАВЛЯЮШИЕ СИСТЕМЫ
№ 4, 2009
