New computer program automates chip debugging

November 2, 2007

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.

Source: University of Michigan


print this article email this article download pdf blog this article bookmark this article     Stumble it Digg this share on Facebook retweet share on Reddit add to delicious
Rate this story - 4.9 /5 (15 votes)

Rank Filter

Move the slider to adjust rank threshold, so that you can hide some of the comments.


Display comments: newest first

  • weewilly - Nov 02, 2007
    • Rank: not rated yet
    Do you mean I am buying defective chips??????

November 2, 2007 all stories

Comments: 1

4.9 /5 (15 votes)
  • Stumble this up

  • Digg this

  • share this

  • hide
  • Related Stories

  • Scientists develop method for verifying safety of computer-controlled devices
    created Apr 20, 2009 | popularity not rated yet | comments 0
  • Computer hardware 'guardians' protect users from undiscovered bugs
    created Oct 01, 2008 | popularity not rated yet | comments 0
  • Computer hardware 'guardians' protect users from undiscovered bugs
    created Sep 30, 2008 | popularity not rated yet | comments 0
  • Lab-on-a-chip could speed up treatment of drug-resistant pneumonia
    created Nov 14, 2006 | popularity not rated yet | comments 0
  • Dawn Log - Keeping Busy
    created Aug 03, 2006 | popularity not rated yet | comments 0



  • hide
  • Relevant PhysicsForums posts

Other News

Intel logo A

Intel wants a chip implant in your brain

Technology / Hi Tech

created 2 hours ago | popularity 4.5 / 5 (6) | comments 11

(PhysOrg.com) -- Computer chip maker Intel wants to implant a brain-sensing chip directly into the brains of its customers to allow them to operate computers and other devices without moving a muscle.


Workers at the Statkraft Osmotic power plant prototype in Tofte

Harnessing the power of salt, Norway tries osmotic power

Technology / Energy

created 3 hours ago | popularity not rated yet | comments 2

After wind, sun, currents and tides, a company is preparing to make clean electricity by harnessing another natural phenomenon, the energy-unleashing encounter of freshwater and seawater.


Microsoft has held talks with Rupert Murdoch's News Corp over removing its news websites from Google, a report said

News Corp, Microsoft hold talks on Google: report

Technology / Internet

created 3 hours ago | popularity 5 / 5 (1) | comments 1

Microsoft has held talks with Rupert Murdoch's News Corp over a possible plan for the software giant to pay the media company to remove its news websites from Google, a report said Monday.


The Symbian platform is used on almost 50% of mobiles worldwide

Spotify launches application for Nokia phones

Technology / Software

created 2 hours ago | popularity not rated yet | comments 0

Swedish streaming software Spotify announced on Monday the launch of a music application for the Symbian platform, used by the world's biggest mobile phone maker Nokia and other smartphones.


A woman uses her mobile phone near a share prices board in Tokyo

Mobile multimedia revenues tipped to dethrone text

Technology / Telecom

created 3 hours ago | popularity not rated yet | comments 0

Multimedia services will surpass text messaging this year as the main source of mobile operators' non-voice revenue in the Asia-Pacific region, industry analyst IDC said Monday.