Cy Chan

I am a graduate student in the Electrical Engineering and Computer Science Department and CSAIL at MIT. My research interests are in high performance parallel computing and applications in the renewable energy sector. I have also done work in Random Matrix Theory and Applications. My research advisor is Alan Edelman.

Publications:

• Cy Chan, Jason Ansel, Yee Lok Wong, Saman Amarasinghe, Alan Edelman, "Autotuning Multigrid with PetaBricks," Submitted to the International Conference for High Performance Computing, Networking, Storage, and Analysis (SC), 2009.
• Cy Chan, Shoaib Kamil, Leonid Oliker, John Shalf, Samuel Williams, "An Auto-Parallelizing and Auto-Tuning Framework for Multicore Stencil Computations," Submitted to the International Conference for High Performance Computing, Networking, Storage, and Analysis (SC), 2009.
• Jason Ansel, Cy Chan, Yee Lok Wong, Marek Olszewski, Qin Zhao, Alan Edelman, Saman Amarasinghe, "PetaBricks: A Language and Compiler for Algorithmic Choice," To appear in the Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 2009 [pdf].
• Cy Chan, Vesselin Drensky, Alan Edelman, Raymond Kan, and Plamen Koev, "On Computing Schur Functions and Series Thereof," To appear in the Journal of Algebraic Combinatorics, [pdf].
• James Albrecht, Cy Chan, and Alan Edelman, "Sturm Sequences and Random Eigenvalue Distributions," Foundations of Computational Mathematics, 2008 [pdf, web].
• Preston A Jackson, Cy Chan, Charles M Rader, M Michael Vai, Jonathan E Scalera, "A Systolic FFT Architecture for Real Time FPGA Systems," Eighth Annual Workshop on High Performance Embedded Computing (HPEC), September 2004, [abstract, presentation].

Past Projects:

• Efficient Hypergeometric Function Evaluation - In collaboration with Plamen Koev, Raymond Kan, Vesselin Drensky, and Alan Edelman, I've written an efficient software package that evaluates hypergeometric functions of one or two matrix arguments in the case of α = 1. Please see our related paper (noted above).


• Image Segmentation with Matlab Star-P - With Joanne Wong, I wrote a program to do image segmentation using the ITK Segmentation Toolkit on a parallel computer using Matlab Star-P as a front end. This was a project for 18.337 - Applied Parallel Computing in Spring 2006.


• Beta Estimator - I wrote a webpage that does parameter estimation (maximum likelihood) for the eigenvalue spacings distributions of beta-Hermite random matrix ensembles. If you have spacings data and would like to estimate which beta-Hermite ensemble has eigenvalues that best match your distribution, give this a try. This was a project for 18.338 - The Eigenvalues of Random Matrices in Fall 2005.


• Pseudo-Eigenvectors of the β-Hermite Matrix Model - For fun, I made some movies showing the "pseudo-eigenvectors" produced by the "shooting method" for different values of λ in (A-λI)x = 0, for a fixed β-Hermite matrix A.