Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Almost Only Counts in Horseshoes - and Computer Chips

23.02.2005


Professor Melvin Breuer holds a tray of defective chips, part of a batch of 1000 donated by a manufacturer. The specially configured computer behind him allows the chips to be use-tested without being soldered into a board. Breuer is devising new test algorithms that will be able to identify potentially usable defective chips accurately.


Flawed Hardware Can Function Well in Many Applications, USC Researchers Find

Computer chip manufacturers traditionally have had a single, simple standard for their product: perfection. But a USC engineer who has spent his career devising ways to have chips test themselves has found that less than perfect is sometimes good enough — possibly good enough to save billions of dollars. "Chips with any flaws at all have always been discarded," said Melvin A. Breuer, a professor in the University of Southern California Viterbi School of Engineering’s Department of Electrical Engineering. "And this significantly increases the cost for the good ones."

When manufacturers start making a complex chip, a very large percentage are faulty, Breuer explained. The percentage goes down as manufacturing techniques improve, he added, but "by the time the technique is thoroughly mastered, the chip is on its way to being obsolete." Some chip designers try to cut the losses by designing redundancy into the circuits, so that when circuitry fails, other circuitry can take its place. Even with these measures (and they have costs), large numbers of chips wind up as extremely expensive industrial waste.



Traditionally, the wastage — often half the output or more — is written off as a business cost. But are all faulty chips useless? Seven years ago, Breuer and Viterbi School colleague S. K. Gupta began investigating the idea of acceptable errors produced by defective chips. For some applications — security, and accounting and scientific application — errors are intolerable, says Breuer. But for many others, including graphics, there is a surprising amount of leeway for "error tolerance." "If you have an application where the end user is a person, rather than another computer, small changes in the output are imperceptible, " says the researcher, giving as an example images created by a chip with a few defects, in which one or two pixels were out of place.

The critical factor, Breuer says, was being able to cost-efficiently test and accurately predict if a defective chip will provide acceptable performance without having to plug it into the application. Breuer and Gupta have developed simple built-in test structures for chips that can automatically determine attributes regarding their erroneous performance, such as error rate and significance. Breuer specializes in problems like these: He is the author of several books on the subject (including Diagnosis and Reliable Design of Digital Systems and Digital System Testing and Testable Design); and is on the editorial board of the Journal of Electronic Testing.

In a 2004 paper in IEEE Design and Test Magazine, Breuer, Gupta, and Intel Corp. Senior Staff Engineer T.M. Mak were able to set forth a framework to analyze errors and predict usability. One such analysis indicated that 60 percent of chips with a single defect would nevertheless be able to decode MPEG video files and play them back with no user-noticeable errors. Because of this and other work, the National Science Foundation recently awarded $1.1 million to Breuer, Gupta and two other Viterbi School researchers, Antonio Ortega and Keith Chugg, to investigate and develop error tolerance. Breuer and Gupta have also received funding for this work from the Semiconductor Research Corporation, and Breuer has received addition funding from the Okawa Foundation.

Ortega and his students in the Signal and Image Processing Institute within the USC Viterbi School have already created simulations of images produced by flawed chips implementing JPEG and MPEG encoding operations, and the results confirm that a significant fraction of flawed chips result in slightly degraded performance that is unrecognized by the viewer. This group is also looking into additional applications for imperfect hardware.

Chugg and his students in the USC Viterbi School Communication Sciences Institute have demonstrated that turbo decoding chips, which are being adopted for next generation wireless communication systems, are very robust to circuit defects. In fact, such chips can have a significant number of defects in the memory circuitry with little or no perceptible degradation in performance.

Industry is also starting to prick up its ears, says Breuer. "When I first started talking to them," he recalls, "they were very negative. ’We don’t want our name associated in any way with defective product,’ was their response." But their attitude seems to be changing, Breuer says that over the last 12 months he has been invited to give “keynote” talks at three conferences on the subject of error tolerance. “If these ideas catch on, we will see a major paradigm shift in the way chips are designed, tested and marketed. And these ideas will allow industry to continue to scale technology according to Moore’s law, while reducing the cost of chips to the end user,” Breuer notes. He adds that "considering that the net revenues of chips sold in 2004 was over $210 billion, the annual economic impact of these ideas could easily amount to billions of dollars."

Mak, Breuer’s co-author on the 2004 paper, admits he was skeptical at first, with skepticism growing out of earlier experience, with chips combining two functions. “If one of the elements of the chip didn’t work, we thought, we could still use the other.” But Mak said this created logistical problems because the supply of half-usable chips was so unpredictable. He ended up shipping many chips that had no defects to customers who were paying a lower price for the imperfect chips. However, he said, ss trends in chip manufacturing led to denser and denser architectures producing more and more defects, it is becaming increasingly difficult to ship chips, (or even half-chips) that meet the perfection standard.

Mak said that Breuer’s approach held out the promise that an elegant and workable solution might be possible for the logistical problems experienced before. “I’m eager to see what he comes up with,” Mak said. As a further indication of interests in these ideas, one chip manufacturer has given the USC Viterbi School a batch of 1000 defective chips for analysis and testing of usability-prediction algorithms. "We don’t have people going through chip manufacturer’s dumpsters yet, looking for usable silicon, but we’ve just started working," Breuer says.

Eric Mankin | EurekAlert!
Further information:
http://www.usc.edu

More articles from Power and Electrical Engineering:

nachricht Researchers take next step toward fusion energy
16.11.2017 | Texas A&M University

nachricht Desert solar to fuel centuries of air travel
16.11.2017 | SolarPACES

All articles from Power and Electrical Engineering >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: A “cosmic snake” reveals the structure of remote galaxies

The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.

Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...

Im Focus: Visual intelligence is not the same as IQ

Just because someone is smart and well-motivated doesn't mean he or she can learn the visual skills needed to excel at tasks like matching fingerprints, interpreting medical X-rays, keeping track of aircraft on radar displays or forensic face matching.

That is the implication of a new study which shows for the first time that there is a broad range of differences in people's visual ability and that these...

Im Focus: Novel Nano-CT device creates high-resolution 3D-X-rays of tiny velvet worm legs

Computer Tomography (CT) is a standard procedure in hospitals, but so far, the technology has not been suitable for imaging extremely small objects. In PNAS, a team from the Technical University of Munich (TUM) describes a Nano-CT device that creates three-dimensional x-ray images at resolutions up to 100 nanometers. The first test application: Together with colleagues from the University of Kassel and Helmholtz-Zentrum Geesthacht the researchers analyzed the locomotory system of a velvet worm.

During a CT analysis, the object under investigation is x-rayed and a detector measures the respective amount of radiation absorbed from various angles....

Im Focus: Researchers Develop Data Bus for Quantum Computer

The quantum world is fragile; error correction codes are needed to protect the information stored in a quantum object from the deteriorating effects of noise. Quantum physicists in Innsbruck have developed a protocol to pass quantum information between differently encoded building blocks of a future quantum computer, such as processors and memories. Scientists may use this protocol in the future to build a data bus for quantum computers. The researchers have published their work in the journal Nature Communications.

Future quantum computers will be able to solve problems where conventional computers fail today. We are still far away from any large-scale implementation,...

Im Focus: Wrinkles give heat a jolt in pillared graphene

Rice University researchers test 3-D carbon nanostructures' thermal transport abilities

Pillared graphene would transfer heat better if the theoretical material had a few asymmetric junctions that caused wrinkles, according to Rice University...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Ecology Across Borders: International conference brings together 1,500 ecologists

15.11.2017 | Event News

Road into laboratory: Users discuss biaxial fatigue-testing for car and truck wheel

15.11.2017 | Event News

#Berlin5GWeek: The right network for Industry 4.0

30.10.2017 | Event News

 
Latest News

NASA detects solar flare pulses at Sun and Earth

17.11.2017 | Physics and Astronomy

NIST scientists discover how to switch liver cancer cell growth from 2-D to 3-D structures

17.11.2017 | Health and Medicine

The importance of biodiversity in forests could increase due to climate change

17.11.2017 | Studies and Analyses

VideoLinks
B2B-VideoLinks
More VideoLinks >>>