255:), still highly cited, presented the cube-connected-cycles (CCC), a parallel architecture that optimally emulates the hypercube interconnection. This interconnection was closely reflected in the architecture of the CM2 of Thinking Machines Inc., the first massive-parallel system in the VLSI era. His 1991 paper with Zhou and Kang on interconnection delays in VLSI was awarded the 1993 "Darlington Best Paper Award" by the IEEE Circuits and Systems Society. In the late nineties, (in joint work with G. Bilardi) he confronted the problem of the physical limitations (space and speed) of parallel computation, and formulated the conclusion that mesh connections are ultimately the only scalable massively parallel architectures.
270:
Professor in 1970. He stayed at the UIUC for many years, advising 16 Ph.D. students there. He received his
Italian Libera Docenza in 1969. In 1991, Preparata moved from Illinois to Brown University where he has remained active in research, teaching, and student advising until his retirement at the end of 2013. He is the author (or co-author) of three books and nearly 250 articles. In 1997, the University of Padova awarded Preparata an honorary doctorate in Information Engineering. Preparata is an IEEE Fellow (1978), an ACM Fellow (1993), and was a Fellow of the Japan Society for the Advancement of Science.
25:
243:
His initial work was in coding theory, where he (independently and simultaneously) contributed the
Berlekamp-Preparata codes (optimal convolution codes for burst-error correction) and the Preparata codes, the first known systematic class of nonlinear binary codes, with higher information content than
269:
Preparata was born in Italy in
December, 1935. He received a doctorate from the University of Rome, Italy in 1959. After a postdoctorate at CNR and several years of working in industry, he joined the faculty of the University of Illinois at Urbana-Champaign in 1965, where he achieved the rank of
236:
doctoral thesis (Shamos appears as a co-author of the book). This book, which represents a snapshot of the disciplines as of 1985, has been for many years the standard textbook in the field, and has been translated into four foreign
Languages (Russian, Japanese, Chinese, and Polish). He has made
247:
In 1967, he substantially contributed to a model of system-level fault diagnosis, known today as the PMC (Preparata-Metze-Chien) model, which is a main issue in the design of highly dependable processing systems. This model is still the object of intense research today (as attested by the
265:
The unifying character of these results in diverse research areas is the methodological approach, based on the construction of precise mathematical models and the use of sophisticated mathematical techniques.
308:
Franco P. Preparata, Raymond T. Yeh, Introduction to
Discrete Structures for Computer Science and Engineering (Addison-Wesley series in computer science and information processing), 1973,
237:
several contributions to the computational geometry, the most recent being the notion of "algorithmic degree" as a key feature to control robust implementations of geometric algorithms.
571:
262:) a novel approach to DNA Sequencing by Hybridization, achieving sequencing lengths that are the square of what was previously known, which has attracted media coverage.
596:
164:
244:
corresponding linear BCH codes of the same length. Thirty years later these codes have been found relevant to quantum coding theory.
490:
Preparata, Franco P.; Upfal, Eli (2000-08-01). "Sequencing-by-Hybridization at the
Information-Theory Bound: An Optimal Algorithm".
591:
586:
466:
332:
581:
549:
352:
Preparata, Franco P.; Vuillemin, Jean (1981). "The cube-connected cycles: a versatile network for parallel computation".
611:
313:
280:
Preparata, Franco P.; Metze, G.; Chien, R. T. (1967). "On the
Connection Assignment Problem of Diagnosable Systems".
68:
46:
232:
He is best known for his 1985 book "Computational
Geometry: An Introduction" into which he blended salient parts of
39:
258:
More recently the focus of his research has been
Computational Biology. Among other results, he contributed (with
110:
251:
Over the years, he was also active in research in parallel computation and VLSI theory. His 1979 paper (with
576:
555:
616:
395:
Zhou, D.; Preparata, Franco P.; Kang, Sung Mo (1991). "Interconnection delay in very high-speed VLSI".
354:
504:
240:
In addition, Preparata has worked in many other areas of, or closely related to, computer science.
33:
606:
499:
120:
50:
601:
8:
472:
381:
321:
233:
218:
525:
517:
476:
462:
338:
328:
309:
385:
509:
454:
446:
404:
371:
363:
293:
285:
226:
178:
160:
150:
513:
422:
252:
182:
458:
450:
565:
521:
289:
342:
529:
174:
367:
394:
279:
130:
408:
376:
318:
298:
259:
545:
351:
222:
197:
558:, a conference held in honor of Preparata's 70th birthday.
572:
1995 fellows of the
Association for Computing Machinery
327:. Monographs in Computer Science. Springer-Verlag.
441:Preparata, Franco P.; Shamos, Michael Ian (1985).
320:
319:Preparata, Franco P.; Shamos, Michael I. (1985).
563:
440:
489:
225:Professor, Emeritus, of Computer Science at
165:University of Illinois at Urbana-Champaign
503:
397:IEEE Transactions on Circuits and Systems
375:
297:
282:IEEE Transactions on Electronic Computers
69:Learn how and when to remove this message
273:
32:This article includes a list of general
564:
18:
597:Researchers in geometric algorithms
13:
38:it lacks sufficient corresponding
14:
628:
539:
443:Computational Geometry - Springer
492:Journal of Computational Biology
23:
592:Theoretical computer scientists
483:
434:
1:
587:American computer scientists
7:
582:Italian computer scientists
416:
10:
633:
514:10.1089/106652700750050970
16:Italian computer scientist
451:10.1007/978-1-4612-1098-6
355:Communications of the ACM
192:
188:
170:
156:
146:
139:
126:
116:
106:
98:
90:
83:
612:Brown University faculty
428:
290:10.1109/PGEC.1967.264748
53:more precise citations.
323:Computational Geometry
284:. EC-16 (6): 848–854.
121:computational geometry
546:Preparata's home page
368:10.1145/358645.358660
274:Selected bibliography
577:Fellows of the IEEE
215:Franco P. Preparata
85:Franco P. Preparata
459:10338.dmlcz/104544
219:computer scientist
135:IEEE Fellow (1978)
111:University of Rome
617:Italian engineers
468:978-1-4612-7010-2
409:10.1109/31.135749
334:978-0-387-96131-6
212:
211:
171:Doctoral students
141:Scientific career
79:
78:
71:
624:
556:Franco Fest 2006
550:curriculum vitae
534:
533:
507:
498:(3–4): 621–630.
487:
481:
480:
438:
412:
389:
379:
346:
326:
303:
301:
227:Brown University
208:
205:
203:
201:
199:
179:Roberto Tamassia
161:Brown University
151:Computer Science
81:
80:
74:
67:
63:
60:
54:
49:this article by
40:inline citations
27:
26:
19:
632:
631:
627:
626:
625:
623:
622:
621:
562:
561:
542:
537:
488:
484:
469:
439:
435:
431:
419:
335:
276:
196:
181:
177:
163:
134:
107:Alma mater
86:
75:
64:
58:
55:
45:Please help to
44:
28:
24:
17:
12:
11:
5:
630:
620:
619:
614:
609:
604:
599:
594:
589:
584:
579:
574:
560:
559:
553:
541:
540:External links
538:
536:
535:
505:10.1.1.61.3325
482:
467:
432:
430:
427:
426:
425:
423:Preparata code
418:
415:
414:
413:
403:(7): 779–790.
391:
390:
362:(5): 300–309.
348:
347:
333:
316:
305:
304:
275:
272:
253:Jean Vuillemin
210:
209:
194:
190:
189:
186:
185:
183:Nancy M. Amato
172:
168:
167:
158:
154:
153:
148:
144:
143:
137:
136:
128:
124:
123:
118:
117:Known for
114:
113:
108:
104:
103:
100:
96:
95:
92:
88:
87:
84:
77:
76:
31:
29:
22:
15:
9:
6:
4:
3:
2:
629:
618:
615:
613:
610:
608:
607:Living people
605:
603:
600:
598:
595:
593:
590:
588:
585:
583:
580:
578:
575:
573:
570:
569:
567:
557:
554:
551:
547:
544:
543:
531:
527:
523:
519:
515:
511:
506:
501:
497:
493:
486:
478:
474:
470:
464:
460:
456:
452:
448:
444:
437:
433:
424:
421:
420:
410:
406:
402:
398:
393:
392:
387:
383:
378:
373:
369:
365:
361:
357:
356:
350:
349:
344:
340:
336:
330:
325:
324:
317:
315:
314:0-201-05968-1
311:
307:
306:
300:
295:
291:
287:
283:
278:
277:
271:
267:
263:
261:
256:
254:
249:
248:literature).
245:
241:
238:
235:
234:M. I. Shamos'
230:
228:
224:
220:
216:
207:
195:
191:
187:
184:
180:
176:
173:
169:
166:
162:
159:
155:
152:
149:
145:
142:
138:
132:
129:
125:
122:
119:
115:
112:
109:
105:
101:
97:
94:December 1935
93:
89:
82:
73:
70:
62:
52:
48:
42:
41:
35:
30:
21:
20:
495:
491:
485:
442:
436:
400:
396:
359:
353:
322:
281:
268:
264:
257:
250:
246:
242:
239:
231:
214:
213:
175:Der-Tsai Lee
157:Institutions
140:
65:
59:October 2023
56:
37:
602:1935 births
99:Nationality
51:introducing
566:Categories
377:2142/74219
299:2142/74464
131:ACM Fellow
34:references
552:at Brown.
522:1066-5277
500:CiteSeerX
477:206656565
260:Eli Upfal
530:11108482
417:See also
386:30979678
343:11970840
204:/~franco
223:An Wang
193:Website
133:(1995)
102:Italian
47:improve
528:
520:
502:
475:
465:
384:
341:
331:
312:
221:, the
200:.brown
147:Fields
127:Awards
36:, but
473:S2CID
429:Notes
382:S2CID
217:is a
548:and
526:PMID
518:ISSN
463:ISBN
339:OCLC
329:ISBN
310:ISBN
202:.edu
91:Born
510:doi
455:hdl
447:doi
405:doi
372:hdl
364:doi
294:hdl
286:doi
568::
524:.
516:.
508:.
494:.
471:.
461:.
453:.
445:.
401:38
399:.
380:.
370:.
360:24
358:.
337:.
292:.
229:.
198:cs
532:.
512::
496:7
479:.
457::
449::
411:.
407::
388:.
374::
366::
345:.
302:.
296::
288::
206:/
72:)
66:(
61:)
57:(
43:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.