Франко П. Подготовлено

Франко П. Подготовлено
Рожденный	декабрь 1935 г.
Национальность	итальянский
Альма-матер	Римский университет
Известный	вычислительная геометрия
Награды	Сотрудник ACM (1995) Сотрудник IEEE (1978)
Научная карьера
Поля	Информатика
Учреждения	Брауновский университет Университет Иллинойса в Урбана-Шампейн
Докторанты	Дер-Цай Ли Роберто Тамассиа Нэнси М. Амато
Веб-сайт	CS .коричневый .edu /~франко /

Франко П. Препарата — ученый-компьютерщик , Ан Вана почетный профессор информатики в Университете Брауна .

Он наиболее известен своей книгой 1985 года «Вычислительная геометрия: введение». в которую он объединил существенные части докторской диссертации М. И. Шамоса (Шамос фигурирует как соавтор книги). Эта книга, представляющая собой краткий обзор дисциплин по состоянию на 1985 год, в течение многих лет была стандартным учебником в этой области и была переведена на четыре иностранных языка (русский, японский, китайский и польский). Он внес несколько вкладов в вычислительную геометрию, самым последним из которых является понятие «алгоритмической степени» как ключевой функции для управления надежными реализациями геометрических алгоритмов.

Кроме того, Препарата работал во многих других областях информатики или тесно связанных с ними.

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

В 1967 году он внес существенный вклад в разработку модели диагностики неисправностей на системном уровне, известной сегодня как модель PMC (Preparata-Metze-Chien), которая является основной проблемой при проектировании высоконадежных систем обработки данных. Эта модель до сих пор является объектом интенсивных исследований (о чем свидетельствует литература).

На протяжении многих лет он также активно занимался исследованиями в области параллельных вычислений и теории СБИС. Его статья 1979 года (совместно с Жаном Вийлеменом ), до сих пор широко цитируемая, представила кубические связанные циклы (CCC), параллельную архитектуру, которая оптимально имитирует взаимосвязь гиперкуба. Эта взаимосвязь нашла свое отражение в архитектуре CM2 компании Thinking Machines Inc., первой системы с массовым параллелизмом в эпоху СБИС. Его статья 1991 года с Чжоу и Кангом о задержках межсоединения в СБИС была удостоена награды «Лучшая статья Дарлингтона» 1993 года от Общества схем и систем IEEE. В конце девяностых годов (в совместной работе с Дж. Биларди) он столкнулся с проблемой физических ограничений (пространства и скорости) параллельных вычислений и сформулировал вывод, что ячеистые соединения в конечном итоге являются единственными масштабируемыми массово-параллельными архитектурами.

Совсем недавно в центре его исследований оказалась вычислительная биология. Среди других результатов он внес (совместно с Эли Упфалом ) новый подход к секвенированию ДНК путем гибридизации. достижение длины секвенирования, квадратичной к тому, что было известно ранее, что привлекло внимание средств массовой информации.

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

Препарата родился в Италии в декабре 1935 года. Он получил докторскую степень в Римском университете, Италия, в 1959 году. После постдокторантуры в CNR и нескольких лет работы в промышленности он поступил на факультет Иллинойского университета в Урбана-Шампейн. в 1965 г., где в 1970 г. получил звание профессора. В UIUC он проработал много лет, консультируя 16 кандидатов наук. студенты там. Он получил степень Libera Docenza итальянского языка в 1969 году. В 1991 году Препарата переехал из Иллинойса в Университет Брауна, где он продолжал активно заниматься исследованиями, преподаванием и консультированием студентов до выхода на пенсию в конце 2013 года. Он является автором (или соавтором) ) из трех книг и почти 250 статей. В 1997 году Университет Падуи присвоил Препарате звание почетного доктора информационной инженерии. Препарата является членом IEEE (1978 г.), членом ACM (1993 г.) и членом Японского общества развития науки.

Избранная библиография

• Препарата, Франко П.; Метце, Г.; Чиен, RT (1967). «О задаче назначения связей диагностируемых систем». Транзакции IEEE на электронных компьютерах . EC-16 (6): 848–854. дои : 10.1109/PGEC.1967.264748 . hdl : 2142/74464 .

• Франко П. Препарата, Раймонд Т. Йе, Введение в дискретные структуры для информатики и техники (серия Аддисона-Уэсли по информатике и обработке информации), 1973, ISBN   0-201-05968-1
• Препарата, Франко П.; Шамос, Майкл И. (1985). Вычислительная геометрия . Монографии по информатике. Спрингер-Верлаг. ISBN  978-0-387-96131-6 . OCLC   11970840 .

• Препарата, Франко П.; Вийемен, Жан (1981). «Циклы, связанные с кубом: универсальная сеть для параллельных вычислений». Коммуникации АКМ . 24 (5): 300–309. дои : 10.1145/358645.358660 . hdl : 2142/74219 . S2CID   30979678 .

• Чжоу, Д.; Препарата, Франко П.; Кан, Сон Мо (1991). «Задержка соединения в очень высокоскоростных СБИС». Транзакции IEEE в схемах и системах . 38 (7): 779–790. дои : 10.1109/31.135749 .

См. также

• Хвосты подготовлены

Внешние ссылки

• Домашняя страница Препараты и биографические данные в Брауне.
• Franco Fest 2006 — конференция, проводимая в честь 70-летия Препараты.