Difference between revisions of "Charles Leiserson"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 13: | Line 13: | ||
=Selected Publications= | =Selected Publications= | ||
<ref>[http://supertech.csail.mit.edu/papers.html SuperTech Paper Listing]</ref> <ref>[http://www.cs.utexas.edu/users/less/publications/cgi/bibSelectCilk.cgi Cilk LESS papers sorted by date]</ref> <ref>[https://dblp.uni-trier.de/pers/hd/l/Leiserson:Charles_E= dblp: Charles E. Leiserson]</ref> | <ref>[http://supertech.csail.mit.edu/papers.html SuperTech Paper Listing]</ref> <ref>[http://www.cs.utexas.edu/users/less/publications/cgi/bibSelectCilk.cgi Cilk LESS papers sorted by date]</ref> <ref>[https://dblp.uni-trier.de/pers/hd/l/Leiserson:Charles_E= dblp: Charles E. Leiserson]</ref> | ||
| − | == | + | ==1979== |
| − | * [[Charles Leiserson|Charles E. Leiserson]] ('''1985'''). '' Fat-Trees: Universal Networks for Hardware-efficient Supercomputing''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. 34 , No. 10, [http://courses.csail.mit.edu/6.896/spring04/handouts/papers/fat_trees.pdf pdf] | + | * [[Mathematician#Kung|Hsiang-Tsung Kung]], [[Charles Leiserson|Charles E. Leiserson]] ('''1979'''). ''[https://apps.dtic.mil/docs/citations/ADA066060 Systolic arrays (for VLSI)]''. [https://searchworks.stanford.edu/view/786087 Sparse Matrix Proceedings] 1978 <ref>[https://en.wikipedia.org/wiki/Systolic_array Systolic array from Wikipedia]</ref> |
| + | ==1980 ...== | ||
| + | * [[Charles Leiserson|Charles E. Leiserson]] ('''1981'''). ''Area-Efficient VLSI Computation''. Ph.D. thesis, [[Carnegie Mellon University]], advisor [[Mathematician#Kung|Hsiang-Tsung Kung]], [https://apps.dtic.mil/dtic/tr/fulltext/u2/a123318.pdf pdf] | ||
| + | * [[Charles Leiserson|Charles E. Leiserson]] ('''1985'''). ''Fat-Trees: Universal Networks for Hardware-efficient Supercomputing''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. 34 , No. 10, [http://courses.csail.mit.edu/6.896/spring04/handouts/papers/fat_trees.pdf pdf] | ||
==1990 ...== | ==1990 ...== | ||
* [[Mathematician#THCormen|Thomas H. Cormen]], [[Charles Leiserson]], [[Ronald L. Rivest]] ('''1990'''). ''[https://en.wikipedia.org/wiki/Introduction_to_Algorithms Introduction to Algorithms]''. (first edition). MIT Press and McGraw-Hill. ISBN 0-262-03141-8 | * [[Mathematician#THCormen|Thomas H. Cormen]], [[Charles Leiserson]], [[Ronald L. Rivest]] ('''1990'''). ''[https://en.wikipedia.org/wiki/Introduction_to_Algorithms Introduction to Algorithms]''. (first edition). MIT Press and McGraw-Hill. ISBN 0-262-03141-8 | ||
| Line 25: | Line 28: | ||
* [[Matteo Frigo]], [[Charles Leiserson]], [[Keith H. Randall]] ('''1998'''). ''The Implementation of the Cilk-5 Multithreaded Language''. Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation, [http://supertech.csail.mit.edu/papers/cilk5.pdf pdf] | * [[Matteo Frigo]], [[Charles Leiserson]], [[Keith H. Randall]] ('''1998'''). ''The Implementation of the Cilk-5 Multithreaded Language''. Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation, [http://supertech.csail.mit.edu/papers/cilk5.pdf pdf] | ||
* [[Robert Blumofe]], [[Charles Leiserson]] ('''1999'''). ''Scheduling Multithreaded Computations by Work Stealing''. [[ACM#Journal|Journal of the ACM]], 720–748, September, 1999, [http://supertech.csail.mit.edu/papers/steal.pdf pdf] | * [[Robert Blumofe]], [[Charles Leiserson]] ('''1999'''). ''Scheduling Multithreaded Computations by Work Stealing''. [[ACM#Journal|Journal of the ACM]], 720–748, September, 1999, [http://supertech.csail.mit.edu/papers/steal.pdf pdf] | ||
| + | * [[Matteo Frigo]], [[Charles Leiserson]], [[Harald Prokop]], [https://dblp.uni-trier.de/pers/hd/r/Ramachandran:Sridhar Sridhar Ramachandran] ('''1999'''). ''Cache-Oblivious Algorithms''. [https://dblp.uni-trier.de/db/conf/focs/focs99.html FOCS 99] | ||
==2000 ...== | ==2000 ...== | ||
* [[Don Dailey]], [[Charles Leiserson]] ('''2001'''). ''Using Cilk to Write Multiprocessor Chess Programs''. [[Advances in Computer Games 9]], [http://supertech.csail.mit.edu/papers/icca99.pdf pdf] | * [[Don Dailey]], [[Charles Leiserson]] ('''2001'''). ''Using Cilk to Write Multiprocessor Chess Programs''. [[Advances in Computer Games 9]], [http://supertech.csail.mit.edu/papers/icca99.pdf pdf] | ||
| Line 37: | Line 41: | ||
* [http://people.csail.mit.edu/cel/ Charles E. Leiserson's homepage] | * [http://people.csail.mit.edu/cel/ Charles E. Leiserson's homepage] | ||
* [https://en.wikipedia.org/wiki/Charles_E._Leiserson Charles E. Leiserson from Wikipedia] | * [https://en.wikipedia.org/wiki/Charles_E._Leiserson Charles E. Leiserson from Wikipedia] | ||
| − | * [ | + | * [https://genealogy.math.ndsu.nodak.edu/id.php?id=50312 The Mathematics Genealogy Project - Charles Leiserson] |
* [https://www.game-ai-forum.org/icga-tournaments/person.php?id=38 Charles Leiserson's ICGA Tournaments] | * [https://www.game-ai-forum.org/icga-tournaments/person.php?id=38 Charles Leiserson's ICGA Tournaments] | ||
* Introduction to Algorithms: WHAT'S NEW in the 3rd Edition? by Charles Leiserson, [https://en.wikipedia.org/wiki/YouTube YouTube] Video | * Introduction to Algorithms: WHAT'S NEW in the 3rd Edition? by Charles Leiserson, [https://en.wikipedia.org/wiki/YouTube YouTube] Video | ||
Latest revision as of 11:25, 28 February 2020
Home * People * Charles Leiserson
Charles E. Leiserson [1]
Charles Eric Leiserson,
an American computer scientist, professor of Computer Science and Engineering in MIT's Department of Electrical Engineering and Computer Science (EECS). Father of the Cilk multithreaded parallel programming language extension based on ANSI C and co-author of the parallel chess programs StarTech, Star Socrates and Cilkchess [2] . Charles Leiserson is co-author (with Ronald L. Rivest et al.) of Introduction to Algorithms, and co-author of the paper on using De Bruijn sequences for bitscan-purposes [3] .
Charles was network architect for the Connection Machine Model CM-5 Supercomputer manufactured by Thinking Machines Corporation and Director of System Architecture at Akamai Technologies. In 2007 Charles Leiserson co-founded Cilk Arts, Inc., a start-up developing Cilk technology for multi-core computing applications, which was acquired by Intel in August 2009 [4] [5] .
Contents
Photos
Parallel experts at WCCC 1999: Vincent Diepeveen, Don Dailey and Charles Leiserson
Selected Publications
1979
- Hsiang-Tsung Kung, Charles E. Leiserson (1979). Systolic arrays (for VLSI). Sparse Matrix Proceedings 1978 [9]
1980 ...
- Charles E. Leiserson (1981). Area-Efficient VLSI Computation. Ph.D. thesis, Carnegie Mellon University, advisor Hsiang-Tsung Kung, pdf
- Charles E. Leiserson (1985). Fat-Trees: Universal Networks for Hardware-efficient Supercomputing. IEEE Transactions on Computers, Vol. 34 , No. 10, pdf
1990 ...
- Thomas H. Cormen, Charles Leiserson, Ronald L. Rivest (1990). Introduction to Algorithms. (first edition). MIT Press and McGraw-Hill. ISBN 0-262-03141-8
- Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. Ganmukhi, Jeffrey V. Hill, W. Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. Wells, Monica C. Wong, Shaw-Wen Yang, Robert Zak (1992). The Network Architecture of the Connection Machine CM-5. 4th ACM Symposium on Parallel Algorithms and Architectures, (1996). revised version. Journal of Parallel and Distributed Computing, Vol. 33, No. 2
- Robert Blumofe, Charles Leiserson (1993). Space-efficient scheduling of multithreaded computations. STOC 93
1995 ...
- Robert Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles Leiserson, Keith H. Randall, Yuli Zhou (1995). Cilk: An Efficient Multithreaded Runtime System. Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pdf
- Charles Leiserson, Harald Prokop (1998). A Minicourse on Multithreaded Programming. pdf
- Charles Leiserson, Harald Prokop, Keith H. Randall (1998). Using de Bruijn Sequences to Index a 1 in a Computer Word. pdf
- Matteo Frigo, Charles Leiserson, Keith H. Randall (1998). The Implementation of the Cilk-5 Multithreaded Language. Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation, pdf
- Robert Blumofe, Charles Leiserson (1999). Scheduling Multithreaded Computations by Work Stealing. Journal of the ACM, 720–748, September, 1999, pdf
- Matteo Frigo, Charles Leiserson, Harald Prokop, Sridhar Ramachandran (1999). Cache-Oblivious Algorithms. FOCS 99
2000 ...
- Don Dailey, Charles Leiserson (2001). Using Cilk to Write Multiprocessor Chess Programs. Advances in Computer Games 9, pdf
- Thomas H. Cormen, Charles Leiserson, Ronald L. Rivest, Clifford Stein (2001). Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill. ISBN 0-262-53196-8.
2005 ...
- Thomas H. Cormen, Charles Leiserson, Ronald L. Rivest, Clifford Stein (2009). Introduction to Algorithms, Third Edition. MIT Press ISBN 0-262-03384-4.
- Matteo Frigo, Pablo Halpern, Charles Leiserson, Stephen Lewin-Berlin (2009). Reducers and Other Cilk++ Hyperobjects. Cilk Arts, Inc., pdf
2010 ...
- Matteo Frigo, Charles Leiserson, Harald Prokop, Sridhar Ramachandran (2012). Cache-Oblivious Algorithms. ACM Transactions on Algorithms, Vol. 8, No. 1, pdf
External Links
- Charles E. Leiserson's homepage
- Charles E. Leiserson from Wikipedia
- The Mathematics Genealogy Project - Charles Leiserson
- Charles Leiserson's ICGA Tournaments
- Introduction to Algorithms: WHAT'S NEW in the 3rd Edition? by Charles Leiserson, YouTube Video
References
- ↑ Charles E. Leiserson from Wikipedia
- ↑ Charles Leiserson's ICGA Tournaments
- ↑ Charles Leiserson, Harald Prokop, Keith H. Randall (1998). Using de Bruijn Sequences to Index a 1 in a Computer Word, pdf
- ↑ Intel Acquires Cilk++ Technology, Dr. Dobb's, August 01, 2009
- ↑ Intel Cilk Plus from Wikipedia
- ↑ SuperTech Paper Listing
- ↑ Cilk LESS papers sorted by date
- ↑ dblp: Charles E. Leiserson
- ↑ Systolic array from Wikipedia
