Information about Charles E. Leiserson

Charles E. Leiserson is a computer scientist, specializing in the theory of parallel computing and distributed computing, and particularly practical applications thereof; as part of this effort, he developed the Cilk multithreaded language. He invented the fat tree interconnection network, a hardware-universal interconnection network used in many supercomputers, including the Connection Machine CM5, for which he was network architect. He helped pioneer the development of VLSI theory, including the retiming method of digital optimization with James B. Saxe and systolic arrays with H. T. Kung. He conceived of the notion of cache-oblivious algorithms, which are algorithms that have no tuning parameters for cache size or cache-line length, but nevertheless use cache near-optimally.

Leiserson received a B.S. degree in computer science and mathematics from Yale University in 1975, and a Ph.D. degree in computer science from Carnegie Mellon University in 1981, where his advisors were Jon Bentley and H. T. Kung.

He then joined the faculty of the Massachusetts Institute of Technology, where he is now a Professor. In addition, he is a principal in the Theory of Computation research group in the MIT Computer Science and Artificial Intelligence Laboratory, and he was formerly Director of Research for Akamai Technologies.

Leiserson's dissertation, Area-Efficient VLSI Computation, won the first ACM Doctoral Dissertation Award. In 1985, the National Science Foundation awarded him a Presidential Young Investigator Award. In 2006 he was inducted as a Fellow of the Association for Computing Machinery.

Leiserson coauthored the standard algorithms textbook Introduction to Algorithms together with Thomas H. Cormen, Ronald Rivest, and Clifford Stein.

See also

Further reading

External links

Computer science, or computing science, is the study of the theoretical foundations of information and computation and their implementation and application in computer systems.
..... Click the link for more information.
Parallel computing is the simultaneous execution of some combination of multiple instances of programmed instructions and data on multiple processors in order to obtain results faster.
..... Click the link for more information.
Distributed computing is a method of computer processing in which different parts of a program run simultaneously on two or more computers that are communicating with each other over a network.
..... Click the link for more information.
Cilk is a general-purpose programming language designed for multithreaded parallel programming.

Design

The major principle behind the design of the Cilk language is that the programmer should be responsible for exposing
..... Click the link for more information.
The fat tree network, invented by Charles E. Leiserson of MIT, is a universal network for provably efficient communication. Unlike an ordinary computer scientist's notion of a tree, which has "skinny" links all over, the links in a fat-tree become "fatter
..... Click the link for more information.
Connection Machine was a series of supercomputers that grew out of Danny Hillis's research in the early 1980s at MIT on alternatives to the traditional von Neumann architecture of computation.
..... Click the link for more information.
Retiming is the technique of moving the structural location of latches or registers in a digital circuit to improve its performance, area, and/or power characteristics in such a way that preserves its functional behavior at its outputs. Retiming was first described by Charles E.
..... Click the link for more information.
In computer architecture, a systolic array is a pipe network arrangement of data processing units (DPUs (see figure, for instance, with 32 bit wide DPUs). DPUs are similar to central processing units (CPU)s, but do not have a program counter, since operation is transport-triggered,
..... Click the link for more information.
H. T. Kung (Kung, Hsiang-Tsung Chinese: 孔祥重; Pinyin: Kong Xiangchong), b. November 9, 1945 is a computer scientist.
..... Click the link for more information.
In computing, a cache-oblivious algorithm is an algorithm designed to exploit the CPU cache without having the size of the cache (or the length of the cache lines, etcetera) as an explicit parameter.
..... Click the link for more information.
Bachelor of Science (B.S., B.Sc. or less commonly, S.B. or Sc.B. from the Latin ScientiƦ Baccalaureus) is an undergraduate academic degree awarded for completed courses that generally last three to five years (see below).
..... Click the link for more information.
Yale University is a private university in New Haven, Connecticut. Founded in 1701 as the Collegiate School, Yale is the third-oldest institution of higher education in the United States and is a member of the Ivy League.
..... Click the link for more information.
19th century - 20th century - 21st century
1940s  1950s  1960s  - 1970s -  1980s  1990s  2000s
1972 1973 1974 - 1975 - 1976 1977 1978

Year 1975 (MCMLXXV
..... Click the link for more information.
worldwide view of the subject.
Please [ improve this article] or discuss the issue on the talk page.
"Ph.D." redirects here, for other uses see Ph.D. (disambiguation).


Doctor of Philosophy, abbreviated Ph.D.
..... Click the link for more information.
Carnegie Mellon University is a private research university in Pittsburgh, Pennsylvania, United States. It began as the Carnegie Technical Schools, founded by Andrew Carnegie in 1900. In 1912, the school became Carnegie Institute of Technology and began granting four-year degrees.
..... Click the link for more information.
19th century - 20th century - 21st century
1950s  1960s  1970s  - 1980s -  1990s  2000s  2010s
1978 1979 1980 - 1981 - 1982 1983 1984

Year 1981 (MCMLXXXI
..... Click the link for more information.
For the TV presenter see Jon Bentley (TV presenter)
Jon Louis Bentley is a researcher in the field of computer science. Bentley worked on his MS and Ph.
..... Click the link for more information.
H. T. Kung (Kung, Hsiang-Tsung Chinese: 孔祥重; Pinyin: Kong Xiangchong), b. November 9, 1945 is a computer scientist.
..... Click the link for more information.
Massachusetts Institute of Technology (MIT) is a private, coeducational research university located in Cambridge, Massachusetts. MIT has five schools and one college, containing 32 academic departments,[3]
..... Click the link for more information.
The meaning of the word professor (Latin: person who professes to be an expert in some art or science, teacher of highest rank[1]) varies. In most English-speaking countries, it refers to a senior academic who holds a departmental chair
..... Click the link for more information.
MIT Computer Science and Artificial Intelligence Laboratory, or CSAIL, is an interdisciplinary research laboratory at the Massachusetts Institute of Technology's, formed on July 1, 2003 by the merger of MIT Laboratory for Computer Science and MIT Artificial Intelligence
..... Click the link for more information.
Akamai Technologies, Inc.

Public (NASDAQ:  AKAM )
Founded 1998
Headquarters Cambridge, Massachusetts, United States

Key people George H. Conrades, Chairman
Paul L.
..... Click the link for more information.
cleanup to meet Wikipedia's quality standards.

Please help [ improve the article] or discuss these issues on the talk page.
..... Click the link for more information.
Association for Computing Machinery

Formation 1947
Headquarters New York, NY
Membership 83,000
President Stuart Feldman
Website [1]

The Association for Computing Machinery, or ACM
..... Click the link for more information.
20th century - 21st century
1950s  1960s  1970s  - 1980s -  1990s  2000s  2010s
1982 1983 1984 - 1985 - 1986 1987 1988

Year 1985 (MCMLXXXV) was a common year starting on Tuesday (link displays 1985 Gregorian calendar).
..... Click the link for more information.
National Science Foundation

NSF logo
Motto: Where Discoveries Begin

Agency overview
Formed 10 May 1950

Headquarters Arlington, VA
Employees 1700
Annual Budget $5.
..... Click the link for more information.
20th century - 21st century - 22nd century
1970s  1980s  1990s  - 2000s -  2010s  2020s  2030s
2003 2004 2005 - 2006 - 2007 2008 2009

2006 by topic:
News by month
Jan - Feb - Mar - Apr - May - Jun
..... Click the link for more information.
A fellow in the broadest sense is someone who is an equal or a comrade. The term is most often used in an academic context: a fellow is (at least in theory) part of an elite group of learned people who work together as peers in the pursuit of knowledge.
..... Click the link for more information.
Association for Computing Machinery

Formation 1947
Headquarters New York, NY
Membership 83,000
President Stuart Feldman
Website [1]

The Association for Computing Machinery, or ACM
..... Click the link for more information.
Introduction to Algorithms is a book by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. It is used as the textbook for algorithms courses at many universities.
..... Click the link for more information.


This article is copied from an article on Wikipedia.org - the free encyclopedia created and edited by online user community. The text was not checked or edited by anyone on our staff. Although the vast majority of the wikipedia encyclopedia articles provide accurate and timely information please do not assume the accuracy of any particular article. This article is distributed under the terms of GNU Free Documentation License.
Herod_Archelaus


page counter