Charles E. Leiserson

Leiserson est un informaticien , se spécialisant dans la théorie de l'informatique parallèle et de l'informatique répartie , et en particulier des applications pratiques en ; en tant qu'élément de cet effort, il a développé la langue multifil de Cilk . Il a inventé le gros réseau d'interconnexion de l'arbre , un réseau d'interconnexion matériel-universel utilisé dans beaucoup des ordinateurs géants, y compris la machine de raccordement CM5, pour laquelle il était architecte de réseau. Il a aidé le pionnier le développement de la théorie de VLSI, y compris la méthode du Retiming d'optimisation numérique avec le James B. Saxe et de réseaux systoliques avec le H. Il a conçu de la notion des algorithmes Cachette-inconscients du , qui sont des algorithmes qui n'ont aucun paramètre de accord pour la taille ou la cachette-ligne longueur de cachette, mais néanmoins emploie la cachette proche-optimal. Il a développé la langue de Cilk pour la programmation multifil, qui emploie prouvable un bon travailler-volant l'algorithme pour l'établissement du programme.

Leiserson a reçu un degré du B. dans de l'informatique et des mathématiques de l'Université de Yale dans le 1975 , et un degré de Ph. dans de l'informatique de l'université de Carnegie Mellon de dans le 1981 , où ses conseillers étaient Jon Bentley et H.

Il a alors joint la faculté du massachusetts.technology , où il est maintenant un professeur . En outre, il est un directeur dans la théorie de groupe de recherche de calcul dans le laboratoire d'intelligence de l'informatique et artificielle de MIT de , et il était autrefois directeur de recherche pour les technologies d'Akamai de . Il est dirigeant de technologie de fondateur et de chef de Cilk Arts, Inc. , une technologie se développante de Cilk de démarrage pour des applications de calcul multinucléaires du .

La dissertation , le calcul Secteur-Efficace du de Leiserson de VLSI de , a gagné la première récompense de dissertation doctorale du ACM . Dans le 1985 , le National Science Foundation lui a attribué une jeune récompense présidentielle d'investigateur. Dans le 2006 il a été installé en tant que camarade de l'association de pour le matériel de calcul .

Leiserson coauthored l'introduction standard de de manuel d'algorithmes aux algorithmes ainsi que le Thomas H. Cormen , le Ronald Rivest , et le Clifford Stein .

Voir également

Machines de pensée
Thomas H. Cormen
Ronald L. Rivest
Clifford Stein

Davantage de lecture

Random links: