Franco P. Preparata

Franco P. Preparata
Urodzić się	grudzień 1935
Narodowość	Włoski
Alma Mater	Uniwersytet Rzymski
Znany z	geometria obliczeniowa
Nagrody	Stypendysta ACM (1995) Stypendysta IEEE (1978)
Kariera naukowa
Pola	Informatyka
Instytucje	Brown University University of Illinois w Urbana-Champaign
Doktoranci	Der-Tsai Lee Roberto Tamassia Nancy M. Amato
Strona internetowa	cs .brown .edu /~franco /

Franco P. Preparata jest informatykiem , emerytowanym profesorem informatyki An Wang na Uniwersytecie Browna .

Najbardziej znany jest ze swojej książki „Computational Geometry: An Introduction” z 1985 r., w której połączył najistotniejsze części pracy doktorskiej MI Shamosa (Shamos występuje jako współautor książki). Ta książka, która przedstawia przegląd dyscyplin od 1985 roku, przez wiele lat była standardowym podręcznikiem w tej dziedzinie i została przetłumaczona na cztery języki obce (rosyjski, japoński, chiński i polski). Wniósł kilka wkładów w geometrię obliczeniową, z których najnowszym jest pojęcie „stopnia algorytmicznego” jako kluczowej cechy kontrolowania solidnych implementacji algorytmów geometrycznych.

Ponadto Preparata pracowała w wielu innych obszarach informatyki lub blisko z nią związanych.

Jego początkowa praca dotyczyła teorii kodowania, gdzie (niezależnie i jednocześnie) wniósł kody Berlekamp-Preparata (optymalne kody splotu do korekcji błędów serii) oraz kody Preparata, pierwszą znaną systematyczną klasę nieliniowych kodów binarnych, z wyższą zawartością informacji niż odpowiadające im liniowe kody BCH o tej samej długości. Trzydzieści lat później kody te zostały uznane za istotne dla teorii kodowania kwantowego.

W 1967 roku znacząco przyczynił się do powstania modelu diagnostyki błędów na poziomie systemu, znanego dziś jako model PMC (Preparata-Metze-Chien), który jest głównym zagadnieniem w projektowaniu wysoce niezawodnych systemów przetwarzania. Model ten do dziś jest przedmiotem intensywnych badań (co potwierdza literatura).

Przez lata był również aktywny w badaniach nad obliczeniami równoległymi i teorią VLSI. Jego artykuł z 1979 roku (z Jeanem Vuilleminem ), wciąż często cytowany, przedstawił cykle połączone sześcianem (CCC), równoległą architekturę, która optymalnie emuluje wzajemne połączenie hipersześcianu. To połączenie zostało ściśle odzwierciedlone w architekturze CM2 firmy Thinking Machines Inc., pierwszego systemu masowo-równoległego w erze VLSI. Jego artykuł z 1991 r. Z Zhou i Kangiem na temat opóźnień połączeń międzysystemowych w VLSI został nagrodzony w 1993 r. „Darlington Best Paper Award” przez IEEE Circuits and Systems Society. Pod koniec lat dziewięćdziesiątych (we wspólnej pracy z G. Bilardim) zmierzył się z problemem fizycznych ograniczeń (przestrzeń i szybkość) obliczeń równoległych i sformułował wniosek, że połączenia siatkowe są ostatecznie jedynymi skalowalnymi architekturami masywnie równoległymi.

Ostatnio przedmiotem jego badań była biologia obliczeniowa. Między innymi przyczynił się (wraz z Eli Upfalem ) do nowatorskiego podejścia do sekwencjonowania DNA przez hybrydyzację, osiągając długość sekwencjonowania, która jest kwadratem tego, co było wcześniej znane, co przyciągnęło uwagę mediów.

Jednoczącym charakterem tych wyników w różnych obszarach badawczych jest podejście metodologiczne, oparte na budowie precyzyjnych modeli matematycznych i wykorzystaniu wyrafinowanych technik matematycznych.

Preparata urodził się we Włoszech w grudniu 1935 r. W 1959 r. uzyskał doktorat na Uniwersytecie Rzymskim we Włoszech. Po uzyskaniu stopnia doktora habilitowanego w CNR i kilku latach pracy w przemyśle wstąpił na wydział Uniwersytetu Illinois w Urbana-Champaign w 1965 r., gdzie w 1970 r. uzyskał stopień profesora. W UIUC przebywał przez wiele lat, promotor 16 doktorów. tam studenci. W 1969 r. uzyskał tytuł Libera Docenza w języku włoskim. W 1991 r. Preparata przeniósł się z Illinois na Brown University, gdzie pozostał aktywny w badaniach, nauczaniu i doradzaniu studentom aż do przejścia na emeryturę pod koniec 2013 r. Jest autorem (lub współautorem ) trzech książek i prawie 250 artykułów. W 1997 r. Uniwersytet w Padwie przyznał Preparata tytuł doktora honoris causa w dziedzinie inżynierii informatycznej. Preparata jest członkiem IEEE Fellow (1978), ACM Fellow (1993) oraz członkiem Japan Society for the Advancement of Science.

Wybrana bibliografia

• Preparata, Franco P.; Metze, G.; Chien, RT (1967). „O problemie przypisania połączenia w systemach diagnostycznych”. Transakcje IEEE na komputerach elektronicznych . WE-16 (6): 848–854. doi : 10.1109/PGEC.1967.264748 . hdl : 2142/74464 .

•   Franco P. Preparata, Raymond T. Yeh, Wprowadzenie do struktur dyskretnych w informatyce i inżynierii (seria Addison-Wesley w informatyce i przetwarzaniu informacji), 1973, ISBN 0-201-05968-1
•    Preparata, Franco P.; Szamos, Michael I. (1985). Geometria obliczeniowa . Monografie z informatyki. Springer-Verlag. ISBN 978-0-387-96131-6 . OCLC 11970840 .

•   Preparata, Franco P.; Vuillemin, Jean (1981). „Cykle połączone sześcianem: wszechstronna sieć do obliczeń równoległych”. Komunikaty ACM . 24 (5): 300–309. doi : 10.1145/358645.358660 . hdl : 2142/74219 . S2CID 30979678 .

• Zhou, D.; Preparata, Franco P.; Kang, Sung Mo (1991). „Opóźnienie połączeń międzysystemowych w bardzo szybkich VLSI”. Transakcje IEEE w obwodach i systemach . 38 (7): 779–790. doi : 10.1109/31.135749 .

Zobacz też

• Kod przygotowania

Linki zewnętrzne

• Strona domowa Preparata i życiorys w Brown.
• Franco Fest 2006 , konferencja zorganizowana z okazji 70. urodzin Preparaty.