Франко П. Препарат является ученым , то Ван Ань , профессор, заслуженный, компьютерных наук в Университете Брауна .
Франко П. Препарата | |
---|---|
Родившийся | Декабрь 1935 г. |
Национальность | Итальянский |
Альма-матер | Римский университет |
Известен | вычислительная геометрия |
Награды | Сотрудник ACM (1995 г.) Сотрудник IEEE (1978 г.) |
Научная карьера | |
Поля | Информатика |
Учреждения | Университет Брауна, Иллинойс, Урбана-Шампейн |
Докторанты | Дер-Цай Ли Роберто Тамассия Нэнси М. Амато |
Веб-сайт | cs |
Он наиболее известен своей книгой 1985 года «Вычислительная геометрия: Введение» [1], в которую он объединил важные части докторской диссертации М.И. Шамоса (Шамос выступает как соавтор книги). Эта книга, которая представляет собой обзор дисциплин по состоянию на 1985 год, на протяжении многих лет была стандартным учебником в данной области и была переведена на четыре иностранных языка (русский, японский, китайский и польский). Он внес несколько вкладов в вычислительную геометрию, самым последним из которых является понятие «алгоритмической степени» как ключевой особенности для управления надежными реализациями геометрических алгоритмов.
Кроме того, Препарата работал во многих других областях компьютерных наук или тесно связанных с ними.
Его начальная работа была в теории кодирования, где он (независимо и одновременно) внес коды Берлекампа-Препарата (оптимальные коды свертки для исправления пакетов ошибок) и коды Препараты, первый известный систематический класс нелинейных двоичных кодов с более высоким информационным содержанием. чем соответствующие линейные коды БЧХ той же длины. Тридцать лет спустя было обнаружено, что эти коды имеют отношение к квантовой теории кодирования.
В 1967 году он внес существенный вклад в модель диагностики сбоев на уровне системы, известную сегодня как модель PMC (Preparata-Metze-Chien), которая является основным вопросом при проектировании высоконадежных систем обработки. Эта модель до сих пор является объектом интенсивных исследований (о чем свидетельствует литература).
На протяжении многих лет он также активно занимался исследованиями в области параллельных вычислений и теории СБИС. Его статья 1979 года (совместно с Жаном Вуйлемином ), до сих пор пользующаяся большим успехом, представила циклы, связанные кубом (CCC), параллельную архитектуру, которая оптимально имитирует взаимосвязь гиперкубов. Эта взаимосвязь нашла отражение в архитектуре CM2 компании Thinking Machines Inc., первой массивно-параллельной системы в эпоху СБИС. Его работа 1991 года с Чжоу и Кангом о задержках межсоединений в СБИС была удостоена награды Дарлингтона за лучшую работу 1993 года от Общества цепей и систем IEEE. В конце девяностых годов (в совместной работе с Дж. Биларди) он столкнулся с проблемой физических ограничений (пространство и скорость) параллельных вычислений и сформулировал вывод, что сеточные соединения в конечном итоге являются единственными масштабируемыми массивно-параллельными архитектурами.
Совсем недавно в центре его исследований была вычислительная биология. Среди других результатов он внес (вместе с Эли Апфалом ) новый подход к секвенированию ДНК посредством гибридизации [2], достигнув длины секвенирования, которая является квадратом того, что было ранее известно, что привлекло внимание СМИ.
Объединяющим характером этих результатов в различных областях исследований является методологический подход, основанный на построении точных математических моделей и использовании сложных математических приемов.
Препарата родился в Италии в декабре 1935 года. Он получил докторскую степень в Римском университете в Италии в 1959 году. После докторской степени в CNR и нескольких лет работы в промышленности он поступил на факультет Иллинойского университета в Урбана-Шампейн. в 1965 г., где в 1970 г. получил звание профессора. В течение многих лет он проработал в УИУК, подготовив 16 кандидатов наук. там студенты. Он получил итальянскую Libera Docenza в 1969 году. В 1991 году Препарата переехал из Иллинойса в Брауновский университет, где он продолжал активно заниматься исследованиями, преподаванием и консультированием студентов до своего выхода на пенсию в конце 2013 года. Он является автором (или соавтором) ) трех книг и почти 250 статей. В 1997 году Падуанский университет присвоил Препарате звание почетного доктора в области информационной инженерии. Препарата является членом IEEE (1978), членом ACM (1993) и членом Японского общества развития науки.
Избранная библиография
- Препарата, Франко П .; Metze, G .; Чиен, RT (1967). «К проблеме назначения подключения диагностируемых систем». Транзакции IEEE на электронных компьютерах . ИС-16 (6): 848–854. DOI : 10,1109 / PGEC.1967.264748 . ЛВП : 2142/74464 .
- Франко П. Препарата, Раймонд Т. Йе, Введение в дискретные структуры для информатики и инженерии (серия Аддисона-Уэсли по информатике и обработке информации), 1973, ISBN 0-201-05968-1
- Препарата, Франко П .; Шамос, Майкл I. (1985). Вычислительная геометрия . Монографии по информатике. Springer-Verlag. ISBN 978-0-387-96131-6. OCLC 11970840 .
- Препарата, Франко П .; Vuillemin, Жан (1981). «Циклы, связанные кубом: универсальная сеть для параллельных вычислений». Коммуникации ACM . 24 (5): 300–309. DOI : 10.1145 / 358645.358660 . hdl : 2142/74219 . S2CID 30979678 .
- Чжоу, Д .; Препарата, Франко П .; Канг, Сунг Мо (1991). «Задержка межсоединения в сверхскоростных СБИС». IEEE Transactions on Circuits and Systems . 38 (7): 779–790. DOI : 10.1109 / 31.135749 .
Смотрите также
Заметки
- ^ Препарата, Франко П .; Шамос, Майкл Ян (1985). Вычислительная геометрия - Springer . DOI : 10.1007 / 978-1-4612-1098-6 . hdl : 10338.dmlcz / 104544 . ISBN 978-1-4612-7010-2. S2CID 206656565 .
- ^ Препарата, Франко П .; Упфаль, Эли (1 августа 2000 г.). «Последовательность посредством гибридизации на границе теории информации: оптимальный алгоритм». Журнал вычислительной биологии . 7 (3–4): 621–630. CiteSeerX 10.1.1.61.3325 . DOI : 10.1089 / 106652700750050970 . ISSN 1066-5277 . PMID 11108482 .
Внешние ссылки
- Домашняя страница Препараты и биографические данные в Браун.
- Franco Fest 2006 , конференция, посвященная 70-летию Препараты.