Leizerson, Charles Eric

Charles Eric Leiserson (  născut la 10 noiembrie  1953 ) este un informatician american. Profesor la Institutul de Tehnologie din Massachusetts . El este specializat în teoria calculului paralel și distribuit și, parțial, în aplicațiile sale practice. Lucrând în această direcție, el a dezvoltat limbajul de programare Cilk pentru calcule cu mai multe fire, care utilizează unul dintre cei mai buni algoritmi pentru capturarea sarcinilor ( în engleză , furtul de lucru ) atunci când planifica.  

El a inventat topologia „ arbore gras ”, o schemă universală de conexiune la rețea folosită în multe supercomputere , inclusiv în „ Mașina de conexiune ” CM5. Leizerson a ajutat la dezvoltarea bazelor teoriei VLSI  - circuite integrate foarte mari, în special metoda de sincronizare pentru optimizarea digitală (cu James B. Sachs) și matricele sistolice (cu Kun Xiangchun ).). El a propus, de asemenea, ideea unor algoritmi cache-friendly ( en:cache-oblivious ), care nu au parametri de configurare (dimensiunea și lungimea liniei) pentru utilizarea cache -ului , dar încă îl folosesc aproape cu eficiență maximă.

Leiserson a primit licența în Informatică și Matematică de la Universitatea Yale în 1975 și doctoratul în Informatică de la Universitatea Carnegie Mellon în 1981 sub conducerea lui John Bentley .și Kong Xiangchun.

Ulterior s-a mutat la Institutul de Tehnologie din Massachusetts, unde acum predă. În plus, el este șeful Grupului de Cercetare Teoria Calculului din cadrul Departamentului de Informatică și Inteligență Artificială și anterior a fost Director de Cercetare la Akamai Technologies . El este fondatorul și directorul de tehnologie al Cilk Arts Corporation, o firmă nou înființată pentru a dezvolta conceptul Cilk pentru mașini de calcul multi-core .

Teza lui Leiserson, „ Area-Efficient VLSI Computation ”, a câștigat primul premiu în cadrul Concursului de disertație de doctorat al Asociației pentru mașini de calcul . În 1985, Fundația Națională pentru Știință din SUA i-a înmânat „Premiul Președintelui pentru Tineri Investigatori”. În 2006, a primit titlul de Membru cu drepturi depline al Asociației pentru Mașini de Calcul.

Împreună cu Thomas Kormen , Ronald Rivest și Clifford Stein , este autorul manualului Algorithms: Construction and Analysis , care a devenit o lucrare fundamentală în acest domeniu.

Bibliografie

• Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmi: Construcție și analiză, ediția a 3-a = Introducere în algoritmi, ediția a treia. - M. : „Williams” , 2013. - 1328 p. - ISBN 978-5-8459-1794-2 .
• Kormen, T. , Leizerson, C. , Rivest, R. Algorithms: construction and analysis = Introduction to Algorithms / Per. din engleza. ed. A. Shen. — M. : MTsNMO, 2000. — 960 p. - ISBN 5-900916-37-5 .
• Kormen, T. , Leizerson, C. , Rivest, R. , Stein, K. Algorithms: construction and analysis = Introduction to Algorithms / Ed. I. V. Krasikova. - Ed. a II-a. - M. : Williams, 2005. - 1296 p. — ISBN 5-8459-0857-4 .

Link -uri

• Scurtă autobiografie
• Curs „Introduction to Algorithms” de C. Leiserson la MIT // MIT OpenCourseWare .

Site-uri tematice	Genealogie matematică ORCID Scopus zbMATH Deschide
În cataloagele bibliografice BNC : a10364651 BNF : 12393913c GND : 140222847 ISNI : 0000 0001 1615 8118 J9U : 987007522355305171 LCCN : n82163319 NKC : ctu2017963960 NLP : A1038117X NTA : 070122865 NUKAT : n97065553 SUDOC : 033030898 VIAF : 32081339 WorldCat VIAF : 32081339