My research concerns developing an efficient scientific computing algorithms using high performance computing architectures and its applications to real world problems. This research enables computational modeling and simulation to understand complex systems or phenomena as a complementary to the traditional approaches of theory and experiment. These scientific and engineering phenomena could be described by nonlinear partial differential equations whose solution time is dominated by a sparse linear solver. Consequently, an efficient sparse linear solver optimally utilizing cache hierarchies and data partitioning for multiprocessors enables large scale scientific and engineering simulations. The demand for efficient sparse linear solvers are increased with the popularity of computational modeling and simulation.
In addition, my research lies on applying these computational algorithms to solve a variety of real world problems including information retrieval and data mining to create knowledge out of structured or unstructured data, computational finance to compute option pricing and portfolio management, and decision support systems to provide an optimal solution using mathematical modeling. Along with the popularity of Internet, we have tremendous data in various formats. My research concerns on extracting useful information out of this tremendous data using mathematical models and linear algebra algorithms.
Towards Block Incomplete Factorization Preconditioning, I. Lee and P. Raghavan, 2007, draft.
Sparse Matrix Vector Multiplication using Compressed Graph, I. Lee and P. Raghavan, 2007, draft.
Augmented Spanning Tree Preconditioner for Iterative Solvers, I. Lee and P. Raghavan, 2007, draft.
Program Phase Detection using Spectral Analysis, I. Lee and P. Raghavan, 2007, draft.
Parallel Algorithms to Detect Communities on Social Network Sites, I. Lee and B. On, 2009, draft
RoleBased Particle Swarm Optimization to Cluster Web Document, I. Lee and B. On, 2009, draft
Under review
Linear Algebraic String Distance Measure, B. On and I. Lee, 2008, Under review.
Meta Similarity, B. On and I. Lee, 2009, Under review.
Refereed Publications
Google based Name Search: Resolving Mixed Entities on the Web, B. On and I. Lee, The Fourth International Conference on Digital Information Management (ICDIM09), Ann Arbor, 2009.
Algebraic Algorithms to Solve Name Disambiguation Problem, I. Lee, B. On and S. Yoon, The 5th International Conference on Data Mining (DMIN09), Las Vegas, 2009.
Multilevel and Multiresolution Graph (MLMR) Partitioning for Name Disambiguation, I. Lee and B. On, The International Conference on Artificial Intelligence (ICAI09), Las Vegas, 2009.
Characterizing Communication Patterns of NAS-MPI benchmark programs, I. Lee, IEEE Southeast Conference 09, Atlanta, 2009.
Analyzing Multithreaded Preconditioned Conjugate Gradient (mtPCG) on Multicore Architecture, I. Lee, IEEE Southeast Conference 09, Atlanta, 2009.
Scientific Algorithms: Performance, Power, Thermal
Properties on Modern Computing Architectures, I. Lee, and P. Raghavan,
Workshop on Unique Chips and Systems (UCAS-3), San Jose, 2007.
Si Nanotrees: Structure and Electronic Properties,
M. Menon, E. Richter, I. Lee and P. Raghavan, Journal of
Computational Theoretical Nanoscience, 4, 252-256, 2007.
On Improving Performance and Energy Profiles of Sparse Scientific Applications,
K. Malkowski, I. Lee, P. Raghavan and M. Irwin, Workshop on NFS Next
Generation Software, in conjunction with IPDPS, 2005.
Conjugate Gradient Sparse Iterative Solvers: Performance-Power Characteristics,
K. Malkowski, I. Lee, P. Raghavan and M. Irwin, The Second Workshop
on High-Performance, Power-Aware Computing, in conjunction with
IPDPS, 2005.
Large Scale Simulations of Branched Si-Nanowires,
M. Menon, E. Richter, I. Lee and P. Raghavan, The IEEE/ACM
International Workshop on High Performance Computing for
Nano-science and Technology, held in conjunction with Supercomputing
05.
Effective Preconditioning through Ordering Interleaved with Incomplete Factorization,
I. Lee, P. Raghavan, and E. G. Ng. SIAM Journal on Matrix Analysis and Applications, Vol. 27, Issue4, pp. 1069-1088, 2006.
An O(nlogn) Solution Algorithm for Spectral Element Methods,
I. Lee, P. Raghavan, S. Schofield and P. Fisher, Computational Fluid and Solid Mechanics 2003,
Proceedings of the Second MIT Conference on Computational Fluid and Solid Mechanics, Editor K.J.Bathe,
Volume 2. pp.2039-2042, June 2003.
Thesis
Sparse Scientific Applications: Improving Performance and Energy Characteristics on Advanced Architectures, I. Lee, Ph.D. Thesis, Pennsylvania State University, Department of Computer Science and Engineering, December, 2006.
Tools for Inherent Latency Analysis in Processing Graph Method Applications,
I. Lee, M.S. Thesis, University of Nebraska in Lincoln, Department of Computer Science and Engineering, August, 2000.
Presentations
Google based Name Search: Resolving Mixed Entities on the Web, B. On and I. Lee, The Fourth International Conference on Digital Information Management (ICDIM09), Ann Arbor, MI, November 2, 2009.
Algebraic Algorithms to Solve Name Disambiguation Problem, I. Lee, B. On and S. Yoon, The 5th International Conference on Data Mining (DMIN09), Las Vegas, NV. July 14, 2009.
Multilevel and Multiresolution Graph (MLMR) Partitioning for Name Disambiguation, I. Lee and B. On, The International Conference on Artificial Intelligence (ICAI09), Las Vegas, NV. July 16, 2009.
Characterizing Communication Patterns of NAS-MPI benchmark programs, I. Lee, IEEE Southeast Conf. 2009, Atlanta. GA. March 6, 2009.
Analyzing Multithreaded Preconditioned Conjugate Gradient (mtPCG) on Multicore Architecture, I. Lee, IEEE Southeast Conf. 2009, Atlanta, GA. March 6, 2009.
Scientific Algorithms: Performance, Power, Thermal
Properties on Modern Computing Architectures, I. Lee, P. Raghavan,
Workshop on Unique Chips and Systems (UCAS-3), San Jose, CA. April 25, 2007.
PxP: Co-Managing Quality-Performance-Power Tradeoffs,
S. Akioka, I. Lee, K. Malkowski, S. Kennedy, M.J. Irwin, P. Raghavan, L.C. McInnes, and
B. Norris, Supercomputing 2005, Seattle, WA. November 15, 2005.
Large Scale Simulations of Branched Si-Nanowires,
I. Lee, P. Raghavan, M. Menon and E. Richter, The IEEE/ACM International Workshop on High Performance Computing
for Nano-science and Technology, Seattle, WA. November 16, 2005.
Ordering Schemes for Preconditioning with Sparse Incomplete Factors,
I. Lee, P. Raghavan and E. G. Ng, 2003 International Conference on Preconditioning
Techniques for Large Sparse Matrix Problems in Scientific and Industrial Applications, Napa, CA. October 27-29, 2003.
An O(nlogn) Solution Algorithm for Spectral Element Methods,
I. Lee, P. Raghavan, S. Schofield, and P. Fisher, Second MIT Conference on
Computational Fluid and Solid Mechanics, Massachusetts Institute of Technology,
Boston, MA, June 17-20, 2003.
Software
sHotSpot: HotSpot (Heat modeling and solution software) using spectral methods -- In progress
