-
1983 Ph.D. in Computer Science, Washington State University
-
1979 M.S. in Computer Science, Washington State University
-
1970 B.S. in Astronomy, Seoul National University
Employment
-
1994- Associate Professor, Computer Science Department, MSU
-
1986-94 Assistant Professor, Computer Science Department, MSU
-
1983-85 Assistant Professor, CIS Department, SUNY/Old Westbury
-
1974-77 Systems Analyst, Korea Institute of Science and Technology
-
1972-74 Computer Programmer, Samsung Life Insurance
-
1994-96 Director, Supercomputer Center, SERI/KIST, Korea
-
1991-91 Visiting Professor, Computer Engineering Department, SNU
Teaching Interests
-
Computer Organization and architecture
-
Theory of Computation
-
Computer Simulation
-
Numerical Computing
-
Algorithms (Sequential and Parallel)
-
Parallel Computing
Research Interests
-
Algorithms
-
Combinatorial Optimization
-
Modern Heuristics
-
Parallel Computing
Research Activities
- Parallel Approaches Using Evolution-based Heuristics for the VLSI Cell Placement Problem
Period: 2005 -
Description:
The VLSI cell placement is a well-known combinatorial optimization problem.
The objectives of the problem are to minimize the total wire length and
the layout area, while satisfying the given net constraints. The problem
is NP-complete, and as such there are no known algorithms which are
guaranteed to provide the optimal layout for any reasonable amount of
computing time. Therefore, we must rely on heuristics in order to obtainb
a near-optimal solution in a reasonable timeframe.
There exist a number of heuristic algorithms for the VLSI cell placement
problem. In this study we will investigate parallel approaches to the
problem using biological evolution-based heuristics, such as genetic
algorithm, simulated evolution, and stochastic evolution. We will first
develop efficient parallel algorithms. Then the algorithm will be implemented
and tested using a set of benchmark problems in a parallel computing
environment in an effort to gauge the practical relevance of each approach.
The result of this stuidy will determine the adaptability of the three
evolution-based heuristics to the VLSI cell placement problem.
Grant
-
Grants
-
Teragrid Grant No: ASC060003T, 2005-2006
-
Pittsburgh Supercomputing Center, Grant No: ASC030029P, 2004-05
Pittsburgh Supercomputing Center, Grant No: ASC010015P, 2001-02
-
SERI, A Study on Optimization in a Heterogeneous Computing Environment,
1995-96
Personal Interests
-
Hiking
-
Fishing
-
Skiing
-
Go
Bozeman
is a great place to live if one likes outdoor activities. Nestled in the
Gallatin Valley among the Bridger, Hyalite, Spanish Peak and Tobacco Root
ranges of the Rocky Mountains, the views are spectacular, and the opportunities
for outdoor activities unsurpassed: hiking, camping, fishing, hunting,
downhill and cross-country skiing, climbing, white-water rafting, photography,
wildlife viewing, and other pursuits are available within minutes of the
town.
MSU CS Faculty
MSU CS Homepage
MSU Campus Homepage
