Tom Cormen
Location: (Hanover, NH)
Personal Research Web Page: http://www.cs.dartmouth.edu/~thc/
Keywords: Algorithm engineering, parallel computing, speeding up computations with high latency, computer science writing.
Posted on: Thursday, May 5th, 2011
Broad Research Area: Numerical/Scientific Computing / HPC / Data-Intensive Scalable Computing, Theory / Algorithms
Research Interests:
My group has developed middleware, FG (http://www.cs.dartmouth.edu/FG/), which helps to mitigate latency in data-intensive programs. With FG, the programmer structures the computation as one or more pipelines (not constrained to be linear pipelines), where stages work on buffers asynchronously. This work came out of real implementations of out-of-core algorithms for the Parallel Disk Model, but it applies to much more than the PDM. I’m looking for a creative researcher to help us extend what FG can do and to help us incorporate FG into real applications.
I am also interested in developing and implementing algorithms for reducing the number of high-latency operations, on models such as the PDM. Because implementing such algorithms is as important as designing them, this project would be a good opportunity for a CIFellow who is interested in algorithm engineering.
