New computer program automates chip debugging

November 05, 2007

ANN ARBOR, Mich.---Fixing design bugs and wrong wire connections in computer chips after they've been fabricated in silicon is a tedious, trial-and-error process that often costs companies millions of dollars and months of time-to-market.

Engineering researchers at the University of Michigan say it doesn't have to be that way. They've developed a new technology to automate "post-silicon debugging."

"Today's silicon technology has reached such levels of small-scale fabrication and of sheer complexity that it is almost impossible to produce computer chips that work correctly under all scenarios," said Valeria Bertacco, assistant professor of electrical engineering and computer science and co-investigator in the new technology. "Almost all manufacturers must produce several prototypes of a given design before they attain a working chip."

FogClear, as the new method is called, uses puzzle-solving search algorithms to diagnose problems early on and automatically adjust the blueprint for the chip. It reduces parts of the process from days to hours.

"Practically all complicated chips have bugs and finding all bugs is intractable," said Igor Markov, associate professor of computer science and electrical engineering and another of FogClear's developers. "It's a paradox. Today, manufacturers are producing chips that must work for almost all applications, from e-mail to chess, but they cannot be validated for every possible condition. It's physically impossible."

In the current system, a chip design is first validated in simulations. Then a draft is cast in silicon, and this first prototype undergoes additional verification with more realistic applications. If a bug is detected at this stage, an engineer must narrow down the cause of the problem and then craft a fix that does not disrupt the delicate balance of all other components of the system. This can take several days. Engineers then produce new prototypes incorporating all the fixes. This process repeats until they arrive at a prototype that is free of bugs. For modern chips, the process of making sure a chip is free of bugs takes as much time as production.

"Bugs found post-silicon are often very difficult to diagnose and repair because it is difficult to monitor and control the signals that are buried inside a silicon die, or chip. Up until now engineers have handled post-silicon debugging more as an art than a science," said Kai-Hui Chang, a recent doctoral graduate who will present a paper on FogClear at the upcoming International Conference on Computer-Aided Design.

FogClear automates this debugging process. The computer-aided design tool can catch subtle errors that several months of simulations would still miss. Some bugs might take days or weeks before causing any miscomputation, and they might only do so under very rare circumstances, such as operating at high temperature. The new application searches for and finds the simplest way to fix a bug, the one that has the least impact on the working parts of the chip. The solution usually requires reconnecting certain wires, and does not affect transistors.

Chang, who received his doctorate in electrical engineering and computer science from U-M in August, will present Nov. 6 at the International Conference on Computer-Aided Design in San Jose, California. The paper is titled "Automating Post-Silicon Debugging and Repair." Markov and Bertacco are co-authors with Chang.
For more information:

Igor Markov:

Valeria Bertacco:

Michigan Engineering:

The University of Michigan College of Engineering is ranked among the top engineering schools in the country. Michigan Engineering boasts one of the largest engineering research budgets of any public university, at more than $130 million annually. Michigan Engineering is home to 11 academic departments and a National Science Foundation Engineering Research Center. The College plays a leading role in the Michigan Memorial Phoenix Energy Institute and the Graham Environmental Sustainability Institute. Within the College, there is a special emphasis on research in three emerging areas: nanotechnology and integrated microsystems; cellular and molecular biotechnology; and information technology. Michigan Engineering is raising $300 million for capital projects and program support in these and other areas to continue fostering breakthrough scholarly advances, an unparalleled scope of student opportunities and contributions that improve the quality of life on an international scale.

University of Michigan

Related Silicon Articles from Brightsurf:

Single photons from a silicon chip
Quantum technology holds great promise: Quantum computers are expected to revolutionize database searches, AI systems, and computational simulations.

For solar boom, scrap silicon for this promising mineral
Cornell University engineers have found that photovoltaic wafers in solar panels with all-perovskite structures outperform photovoltaic cells made from state-of-the-art crystalline silicon, as well as perovskite-silicon tandem cells, which are stacked pancake-style cells that absorb light better.

Surprisingly strong and deformable silicon
Researchers at ETH have shown that tiny objects can be made from silicon that are much more deformable and stronger than previously thought.

A leap in using silicon for battery anodes
Scientists have come up with a novel way to use silicon as an energy storage ingredient.

Flexible thinking on silicon solar cells
Combining silicon with a highly elastic polymer backing produces solar cells that have record-breaking stretchability and high efficiency.

No storm in a teacup -- it's a cyclone on a silicon chip
University of Queensland researchers have combined quantum liquids and silicon-chip technology to study turbulence for the first time, opening the door to new navigation technologies and improved understanding of the turbulent dynamics of cyclones and other extreme weather.

Black silicon can help detect explosives
Scientists from Far Eastern Federal University (FEFU), Far Eastern Branch of the Russian Academy of Sciences, Swinburne University of Technology, and Melbourne Center for Nanofabrication developed an ultrasensitive detector based on black silicon.

2D antimony holds promise for post-silicon electronics
Researchers in the Cockrell School of Engineering are searching for alternative materials to silicon with semiconducting properties that could form the basis for an alternative chip.

Silicon technology boost with graphene and 2D materials
In a review published in Nature, ICFO researchers and collaborators report on the current state, challenges, opportunities of graphene and 2D material integration in Silicon technology.

Light and sound in silicon chips: The slower the better
Acoustics is a missing dimension in silicon chips because acoustics can complete specific tasks that are difficult to do with electronics and optics alone.

Read More: Silicon News and Silicon Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to