Cy Chan
Cy
Chan
Computer Research Scientist
Applied Mathematics & Computational Research Division
Computer Architecture Group
One Cyclotron Rd
Berkeley,
CA
94720
Biographical Sketch
Cy Chan is a computer research scientist in the Computer Architecture Group working on new techniques for modeling, simulation, and optimization for HPC systems. His current research interests include scalable modeling and simulation of transportation, smart electrical grid, and computer hardware systems, as well as co-design and performance analysis of sparse numerical algorithms and data analytics kernels. He graduated with an A.B. in Applied Mathematics from Harvard University and an S.M. and Ph.D. in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology.
Current Projects
- Mobiliti: Scalable Transportation Simulation Using High-Performance Computing
- PARADISE++: Large Scale Optimistic Synchronization based simulation of Post Moore Systems (ARO Project)
- Project 38: A set of vendor-agnostic architectural explorations involving NSA, the DOE Office of Science, and NNSA
- iARPA AGILE: Advanced Graphic Intelligence Logical Computing Environment
Past Projects
- ProgrAMR: Enabling Task-Based Performance Models for AMR
- Mota Mapper: Multi-Objective Topology Aware Mapper
- ExaSAT: An Exascale Static Analysis Tool for Hardware/Software Design Space Evaluation
- Rambutan: An Asynchronous Execution Modeling and Simulation Framework
Journal Articles
Maximilian Bremer, John Bachan, Cy Chan, Clint Dawson, "Adaptive total variation stable local timestepping for conservation laws", Journal of Computational Physics, April 21, 2022,
Weiqun Zhang, Ann Almgren, Vince Beckner, John Bell, Johannes Blashke, Cy Chan, Marcus Day, Brian Friesen, Kevin Gott, Daniel Graves, Max P. Katz, Andrew Myers, Tan Nguyen, Andrew Nonaka, Michele Rosso, Samuel Williams, Michael Zingale, "AMReX: a framework for block-structured adaptive mesh refinement", Journal of Open Source Software, May 2019, doi: 10.21105/joss.01370
Cy Chan, Vesselin Drensky, Alan Edelman, Raymond Kan, Plamen Koev, "On Computing Schur Functions and Series Thereof", Journal of Algebraic Combinatorics, October 20, 2018,
- Download File: CDEKK-AlgComb18-On-computing-Schur-functions-and-series-thereof.pdf (pdf: 633 KB)
D Unat, C Chan, W Zhang, S Williams, J Bachan, J Bell, J Shalf, "ExaSAT: An exascale co-design tool for performance modeling", International Journal of High Performance Computing Applications, January 2015, 29:209--232, doi: 10.1177/1094342014568690
- Download File: International-Journal-of-High-Performance-Computing-Applications-2015-Unat-209-32.pdf (pdf: 4.3 MB)
James Albrecht, Cy Chan, and Alan Edelman, "Sturm Sequences and Random Eigenvalue Distributions", Foundations of Computational Mathematics, August 2009,
- Download File: Sturm.pdf (pdf: 581 KB)
Conference Papers
John Bachan, Jianlan Ye, Xuan Jiang, Tan Nguyen, Mahesh Natarajan, Maximilian Bremer, Cy Chan, "Devastator: A Scalable Parallel Discrete Event Simulation Framework for Modern C++", In 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (SIGSIM PADS ’24), June 24, 2024,
Maximilian Bremer, Nirmalendu Patra, Tan Nguyen, Dilip Vasudevan, Cy Chan, "Benefits of Optimistic Parallel Discrete Event Simulation for Network-on-Chip Simulation", 2023 IEEE/ACM 27th International Symposium on Distributed Simulation and Real Time Applications (DS-RT), Singapore, October 2, 2023, doi: 10.1109/DS-RT58998.2023.00013
Md Abdul M Faysal, Shaikh Arifuzzaman, Cy Chan, Maximilian Bremer, Doru Popovici, John Shalf, "HyPC-Map: A Hybrid Parallel Community Detection Algorithm Using Information-Theoretic Approach", HPEC, September 20, 2021,
Serges Love Teutu Talla, Isabelle Kemajou-Brown, Cy Chan, Bin Wang, "A Binary Multi-Subsystems Transportation Networks Estimation using Mobiliti Data", 2021 American Control Conference (ACC), May 25, 2021,
Maximilian Bremer, John Bachan, Cy Chan, and Clint Dawson, "Speculative Parallel Execution for Local Timestepping", 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, May 21, 2021,
Bin Wang, Dai Wang, Rongxin Yin, Doug Black, Cy Chan, "Predictive management of electric vehicles in a community microgrid", 2020 IEEE Transportation Electrification Conference & Expo (ITEC), June 23, 2020,
Bin Wang, Cy Chan, Divya Somasi, Jane Macfarlane, Eric Rask, "Data-Driven Energy Use Estimation in Large Scale Transportation Networks", Proceedings of the 2nd ACM/EIGSCC Symposium on Smart Cities and Communities - SCC '19, ACM Press, September 10, 2019,
Maximilian H Bremer, John D Bachan, Cy P Chan, "Semi-Static and Dynamic Load Balancing for Asynchronous Hurricane Storm Surge Simulations", 2018 Parallel Applications Workshop, Alternatives To MPI (PAW-ATM), November 16, 2018,
Cy P Chan, Bin Wang, John D Bachan, Jane Macfarlane, "Mobiliti: Scalable Transportation Simulation Using High-Performance Parallel Computing", 2018 IEEE International Conference on Intelligent Transportation Systems (ITSC), November 6, 2018,
- Download File: ITSC18-0935-MS-Final.pdf (pdf: 1.4 MB)
Bin Wang, John D Bachan, Cy P Chan, "ExaGridPF: A parallel power flow solver for transmission and unbalanced distribution systems", 2018 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT), February 22, 2018,
Cy Chan, John Bachan, Joseph Kenny, Jeremiah Wilke, Vincent Beckner, Ann Almgren, John Bell, "Topology-Aware Performance Optimization and Modeling of Adaptive Mesh Refinement Codes for Exascale", (BEST PAPER AWARD) COMHPC 2016 - SC16 Workshop on Communication Optimization in High Performance Computing, Salt Lake City, UT, November 18, 2016,
- Download File: Chan-COMHPC16.pdf (pdf: 2.1 MB)
Best Paper Award
J.A. Ang, R.F. Barrett, R.E. Benner, D. Burke, C. Chan, D. Donofrio, S.D. Hammond, K.S. Hemmert, S.M. Kelly, H. Le, V.J. Leung, D.R. Resnick, A.F. Rodrigues, J. Shalf, D. Stark, D. Unat, N.J. Wright, "Abstract Machine Models and Proxy Architectures for Exascale Computing", 2014 Hardware-Software Co-Design for High Performance Computing, November 17, 2014,
- Download File: CALAbstractMachineModelsv1.1.pdf (pdf: 2.4 MB)
Cy Chan, Didem Unat, Michael Lijewski, Weiqun Zhang, John Bell, John Shalf, "Software Design Space Exploration for Exascale Combustion Co-Design", International Supercomputing Conference (ISC), Leipzig, Germany, June 16, 2013,
- Download File: isc13-exasat.pdf (pdf: 1.5 MB)
Cy Chan, Joseph Kenny, Gilbert Hendry, Didem Unat, Vincent Beckner, John Bell and John Shalf,, "An AMR Computation and Communication Dependency and Analysis Methodology", IA^3 2013 - SC13 Workshop on Irregular Applications: Architectures and Algorithms, Denver, CO, January 1, 2013,
- Download File: Chan-IA3-13.pdf (pdf: 488 KB)
D Unat, CP Chan, W Zhang, J Bell, J Shalf, "Tiling as a Durable Abstraction for Parallelism and Data Locality", WOLFHPC 2013 - SC13 Workshop on Domain-Specific Languages and High-Level Frameworks for High-Performance Computing, 2013,
Jason Ansel, Maciej Pacula, Yee Lok Wong, Cy Chan, Marek Olszewski, Una-May O'Reilly, Saman Amarasinghe, "Siblingrivalry: online autotuning through local competitions", Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES '12), ACM, October 7, 2012, 91-100,
Jason Ansel, Yee Lok Wong, Cy Chan, Marek Olszewski, Alan Edelman, Saman Amarasinghe, "Language and Compiler Support for Auto-Tuning Variable-Accuracy Algorithms", International Symposium on Code Generation and Optimization (CGO), Washington, DC, USA, IEEE Computer Society, April 2, 2011, 85--96,
- Download File: 2011cgo-pbaccuracy.pdf (pdf: 587 KB)
Shoaib Kamil, Cy Chan, Leonid Oliker, John Shalf, Samuel Williams, "An auto-tuning framework for parallel multicore stencil computations", International Parallel & Distributed Processing Symposium (IPDPS), January 1, 2010, 1-12, doi: 10.1109/IPDPS.2010.5470421
- Download File: ipdps10-ast.pdf (pdf: 789 KB)
Cy Chan, Jason Ansel, Yee Lok Wong, Saman Amarasinghe, Alan Edelman, "Autotuning Multigrid with PetaBricks", International Conference for High Performance Computing, Networking, Storage, and Analysis (SC), New York, NY, USA, ACM, November 14, 2009, 5:1--5:12, doi: 10.1145/1654059.1654065
- Download File: pbmultigrid.pdf (pdf: 428 KB)
Jason Ansel, Cy Chan, Yee Lok Wong, Marek Olszewski, Qin Zhao, Alan Edelman, Saman Amarasinghe, "PetaBricks: a language and compiler for algorithmic choice", Programming Language Design and Implementation (PLDI), New York, NY, USA, ACM, June 15, 2009, 38--49, doi: 10.1145/1542476.1542481
- Download File: 2009pldi-petabricks.pdf (pdf: 326 KB)
Shoaib Kamil, Cy Chan, Samuel Williams, Leonid Oliker, John Shalf, Mark Howison, E. Wes Bethel, Prabhat, "A Generalized Framework for Auto-tuning Stencil Computations", BEST PAPER AWARD - Cray User Group Conference (CUG), Atlanta, GA, May 4, 2009, LBNL 2078E,
- Download File: cug09-autotune.pdf (pdf: 354 KB)
Best Paper Award
Book Chapters
Bin Wang, Rongxin Yin, Doug Black and Cy Chan, "Multistage and decentralized operations of electric vehicles within the California demand response markets", Decision Making Applications in Modern Power Systems, (Academic Press, Elsevier: September 21, 2019) Pages: 411-439 doi: https://doi.org/10.1016/B978-0-12-816445-7.00016-5
Presentation/Talks
Cy Chan, James Stalker, Katherine Dykes, Alex Kalmikov, Stephen Connors, Resource Assessment Overview and MIT Full Breeze Case Study, MIT Wind Week, January 18, 2011,
- Download File: windweek11.pdf (pdf: 1.3 MB)
Cy Chan, Jason Ansel, Yee Lok Wong, Saman Amarasinghe, Alan Edelman, Autotuning Multigrid with PetaBricks, SIAM Conference on Parallel Processing for Scientific Computing (PP), February 24, 2010,
- Download File: pbmultigrid-PP10.pdf (pdf: 498 KB)
Cy Chan, Jason Ansel, Yee Lok Wong, Saman Amarasinghe, Alan Edelman, Autotuning Multigrid with PetaBricks, International Conference for High Performance Computing, Networking, Storage, and Analysis (SC), November 14, 2009,
Cy Chan, Jason Ansel, Yee Lok Wong, Saman Amarasinghe, Alan Edelman, A Dynamic Programming Approach to Autotuning Multigrid, Fourteenth Copper Mountain Conference on Multigrid Methods, March 22, 2009,
Cy Chan, Shoaib Kamil, John Shalf, Generalized Multicore Autotuning for Stencil-based PDE Solvers, Lawrence Berkeley National Laboratory, August 21, 2008,
- Download File: CyChanAutotuning.pdf (pdf: 471 KB)
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 28, 2004,
- Download File: systolicfft-presentation.pdf (pdf: 166 KB)
Reports
Cy Chan, Pamela Silva, Chao Zhang, "Danehy Park Wind Turbine Project -- Preliminary Assessment Report", Massachusetts Institute of Technology, July 27, 2011,
- Download File: danehyreport.pdf (pdf: 6.4 MB)
Kathy Araujo, Katherine Dykes, Cy Chan, Alex Kalmikov, Kevin Ferrigno, Bryan Palmintier, Sungho Lee, Mark Lipson, "Feasibility Study -- Project Full Breeze", Massachusetts Institute of Technology, November 27, 2010,
- Download File: fullbreezereport.pdf (pdf: 3.9 MB)
Jason Ansel, Cy Chan, "PetaBricks", Crossroads, The ACM Magazine for Students (XRDS), September 2010, doi: 10.1145/1836543.1836554
- Download File: xrds10.pdf (pdf: 1.3 MB)
Cy Chan, James Stalker, Alan Edelman, Stephen Connors, "Leveraging High Performance Computation for Statistical Wind Prediction", American Wind Energy Association Wind Power Conference and Exhibition, May 23, 2010,
- Download File: awea10-kde.pdf (pdf: 3.1 MB)
Alex Kalmikov, Guillaume Dupont, Katherine Dykes, Cy Chan, "Wind Power Resource Assessment in Complex Urban Environments: MIT Campus Case-Study Using CFD Analysis", American Wind Energy Association Wind Power Conference and Exhibition, May 23, 2010,
- Download File: awea10-ra.pdf (pdf: 3.7 MB)
Posters
Cy Chan, Pamela Silva, Chao Zhang, "Cambridge Danehy Park Wind Turbine Preliminary Project Assessment", MIT Energy Night, October 2011,
- Download File: energynight11-poster.pdf (pdf: 1.2 MB)
Alex Kalmikov, Guillaume Dupont, Katherine Dykes, Cy Chan, "Wind Power Resource Assessment in Complex Urban Environments: MIT Campus Case-Study Using CFD Analysis", American Wind Energy Association Wind Power Conference and Exhibition, May 23, 2010,
- Download File: awea10-ra-poster.pdf (pdf: 1.7 MB)
Cy Chan, James Stalker, Alan Edelman, Stephen Connors, "Leveraging High Performance Computation for Statistical Wind Prediction", American Wind Energy Association Wind Power Conference and Exhibition, May 23, 2010,
- Download File: awea10-kde-poster.pdf (pdf: 663 KB)
Others
Gil Raz, Cy Chan, Method and System of Nonlinear Signal Processing, US Patent 7609759, November 16, 2005,
- Download File: US7609759.pdf (pdf: 492 KB)