The Michigan Engineer News Center

EECS Researchers win Best Paper Award at ICCAD 2010

Their paper introduces new techniques that improve speed, solution quality, simplicity, and integration with other optimizations for global placement technology.| Short Read
Enlargemarkov, lee, kim
IMAGE:  Igor Markov, Dong-Jin Lee, and Myung-Chul Kim

CSE Associate Professor Igor Markov, along with EE Ph.D. students Myung-Chul Kim and Dong-Jin Lee, have won the IEEE/ACM William J. McCalla Best Paper Award at the 2010 International Conference on Computer-Aided Design (ICCAD), which took place November 7-11, 2010 in San Jose, CA. ICCAD is a top conference in the field of Electronic Design Automation.

In related news, Kim and Lee also tied for second place in the 2010 ICCAD CADathon.

Prof. Markov and his students have focused recent research efforts on the problem of positioning digital logic gates in multi-million-gate VLSI chips because this positioning impacts chip performance, power consumption and manufacturing costs.

Their paper, entitled “SimPL: An Effective Placement Algorithm,” introduces a new technique that improves on the shortcomings of current algorithms and tools for global placement in terms of speed, solution quality, simplicity and integration with other optimizations. SimPL also lends itself naturally to parallelism on multicore CPUs.

SimPL is a self-contained, force-directed algorithm for global placement that is easier to implement than existing techniques and fits better into timing-closure flows. It maintains lower-bound and upper-bound placements that converge to a final solution. The upper-bound placement is produced by a novel “rough legalization” algorithm. SimPL outperforms competing tools simultaneously in runtime and solution quality.

Prof. Markov researches computers that make computers. He is a member of the Executive Board of ACM SIGDA, Editorial Board member of the Communications of ACM, ACM TODAES, IEEE Transactions on Computers, IEEE Transactions on CAD, ACM J. of Emerging Technologies in Computing, as well as IEEE Design & Test. He has co-authored three books and more than 170 refereed publications.

markov, lee, kim
Portrait of Catharine June


Catharine June
ECE Communications and Marketing Manager

Electrical Engineering and Computer Science

(734) 936-2965

3301 EECS

The electrons absorb laser light and set up “momentum combs” (the hills) spanning the energy valleys within the material (the red line). When the electrons have an energy allowed by the quantum mechanical structure of the material—and also touch the edge of the valley—they emit light. This is why some teeth of the combs are bright and some are dark. By measuring the emitted light and precisely locating its source, the research mapped out the energy valleys in a 2D crystal of tungsten diselenide. Credit: Markus Borsch, Quantum Science Theory Lab, University of Michigan.

Mapping quantum structures with light to unlock their capabilities

Rather than installing new “2D” semiconductors in devices to see what they can do, this new method puts them through their paces with lasers and light detectors. | Medium Read