Franco P. Preparata

Franco P. Preparata
Född	december 1935
Nationalitet	italienska
Alma mater	Universitetet i Rom
Känd för	beräkningsgeometri
Utmärkelser	ACM Fellow (1995) IEEE Fellow (1978)
Vetenskaplig karriär
Fält	Datavetenskap
institutioner	Brown University University of Illinois i Urbana-Champaign
Doktorander	Der-Tsai Lee Roberto Tamassia Nancy M. Amato
Hemsida	cs .brown .edu /~franco /

Franco P. Preparata är en datavetare , An Wang -professor, emeritus, i datavetenskap vid Brown University .

Han är mest känd för sin bok "Computational Geometry: An Introduction" från 1985 där han blandade fram viktiga delar av MI Shamos doktorsavhandling (Shamos framträder som medförfattare till boken). Denna bok, som representerar en ögonblicksbild av disciplinerna från och med 1985, har under många år varit standardläroboken inom området och har översatts till fyra främmande språk (ryska, japanska, kinesiska och polska). Han har gjort flera bidrag till beräkningsgeometrin, den senaste är begreppet "algoritmisk grad" som en nyckelfunktion för att kontrollera robusta implementeringar av geometriska algoritmer.

Dessutom har Preparata arbetat inom många andra områden inom, eller nära besläktade med, datavetenskap.

Hans första arbete var i kodningsteori, där han (oberoende och samtidigt) bidrog med Berlekamp-Preparata-koderna (optimala faltningskoder för burst-error correction) och Preparata-koderna, den första kända systematiska klassen av olinjära binära koder, med högre informationsinnehåll än motsvarande linjära BCH-koder av samma längd. Trettio år senare har dessa koder visat sig vara relevanta för kvantkodningsteorin.

1967 bidrog han väsentligt till en modell för feldiagnos på systemnivå, idag känd som PMC-modellen (Preparata-Metze-Chien), som är en huvudfråga vid utformningen av mycket pålitliga bearbetningssystem. Denna modell är fortfarande föremål för intensiv forskning idag (vilket bevisas av litteraturen).

Under åren var han också aktiv inom forskning inom parallell beräkning och VLSI-teori. Hans uppsats från 1979 (med Jean Vuillemin ), fortfarande mycket citerad, presenterade kubanslutna cykler (CCC), en parallell arkitektur som optimalt emulerar hyperkubsammankopplingen. Denna sammankoppling återspeglades nära i arkitekturen för CM2 från Thinking Machines Inc., det första massiva parallella systemet i VLSI-eran. Hans papper från 1991 med Zhou och Kang om sammankopplingsförseningar i VLSI tilldelades 1993 "Darlington Best Paper Award" av IEEE Circuits and Systems Society. I slutet av nittiotalet konfronterade han (i samarbete med G. Bilardi) problemet med de fysiska begränsningarna (utrymme och hastighet) för parallella beräkningar, och formulerade slutsatsen att nätanslutningar i slutändan är de enda skalbara massivt parallella arkitekturerna.

På senare tid har fokus för hans forskning varit Computational Biology. Bland andra resultat bidrog han (tillsammans med Eli Upfal ) med ett nytt tillvägagångssätt för DNA-sekvensering genom hybridisering, och uppnådde sekvenseringslängder som är kvadraten på vad som tidigare var känt, vilket har lockat mediebevakning.

Den förenande karaktären hos dessa resultat inom olika forskningsområden är det metodologiska tillvägagångssättet, baserat på konstruktionen av exakta matematiska modeller och användningen av sofistikerade matematiska tekniker.

Preparata föddes i Italien i december 1935. Han doktorerade från universitetet i Rom, Italien 1959. Efter en postdoktor vid CNR och flera års arbete inom industrin började han på fakulteten vid University of Illinois i Urbana-Champaign 1965, där han uppnådde professorsgraden 1970. Han stannade vid UIUC i många år och gav råd till 16 Ph.D. studenter där. Han fick sin italienska Libera Docenza 1969. 1991 flyttade Preparata från Illinois till Brown University där han har varit aktiv inom forskning, undervisning och studentrådgivning tills han gick i pension i slutet av 2013. Han är författaren (eller medförfattaren). ) av tre böcker och nästan 250 artiklar. 1997 tilldelade Padovas universitet Preparata en hedersdoktor i informationsteknik. Preparata är en IEEE Fellow (1978), en ACM Fellow (1993) och var Fellow i Japan Society for the Advancement of Science.

Vald bibliografi

• Preparata, Franco P.; Metze, G.; Chien, RT (1967). "Om anslutningsproblemet för diagnoserbara system". IEEE-transaktioner på elektroniska datorer . EC-16 (6): 848–854. doi : 10.1109/PGEC.1967.264748 . hdl : 2142/74464 .

•   Franco P. Preparata, Raymond T. Yeh, Introduktion till diskreta strukturer för datavetenskap och teknik (Addison-Wesley-serien i datavetenskap och informationsbehandling), 1973, ISBN 0-201-05968-1
•    Preparata, Franco P.; Shamos, Michael I. (1985). Beräkningsgeometri . Monografier i datavetenskap. Springer-Verlag. ISBN 978-0-387-96131-6 . OCLC 11970840 .

•   Preparata, Franco P.; Vuillemin, Jean (1981). "De kubanslutna cyklerna: ett mångsidigt nätverk för parallell beräkning". Kommunikation från ACM . 24 (5): 300–309. doi : 10.1145/358645.358660 . hdl : 2142/74219 . S2CID 30979678 .

• Zhou, D.; Preparata, Franco P.; Kang, Sung Mo (1991). "Sammankopplingsfördröjning i VLSI med mycket hög hastighet". IEEE-transaktioner på kretsar och system . 38 (7): 779–790. doi : 10.1109/31.135749 .

Se även

• Förbereda kod

externa länkar

• Preparatas hemsida och meritförteckning på Brown.
• Franco Fest 2006 , en konferens som hölls för att hedra Preparatas 70-årsdag.