Франко П. Препарата - Википедия - Franco P. Preparata

Франко П. Препарата это специалист в области информатики, то Ан Ван Почетный профессор компьютерных наук Брауновский университет.

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

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

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

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

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

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

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

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

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

• Препарата, Франко П .; Metze, G .; Чиен Р. Т. (1967). «К проблеме назначения подключения диагностируемых систем». Транзакции IEEE на электронных компьютерах. ИС-16 (6): 848–854. Дои:10.1109 / PGEC.1967.264748. HDL: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. Дои:10.1145/358645.358660. HDL:2142/74219. S2CID  30979678.

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

Смотрите также

• Код Препарата

Примечания

внешняя ссылка

• Домашняя страница Препараты и Биография Резюме у Брауна.
• Франко Фест 2006, конференция в честь 70-летия Препараты.