Франко П. Препарата

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

Он наиболее известен своей книгой 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 .; Чиен, 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 .

См. Также [ править ]

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

Примечания [ править ]

Внешние ссылки [ править ]

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