Research Leads to Self-Improving Chips with Speed 'Warping'
October 18, 2007Imagine owning an automobile that can change its engine to suit your driving needs – when you’re tooling about town, it works like a super-fast sports car; when you’re hauling a heavy load, it operates like a strong, durable truck engine. While this turn-on-a-dime flexibility is impossible for cars to achieve, it is now possible for today’s computer chips.
A new, patent-pending technology developed over the last five years by UCR’s Frank Vahid, Professor of Computer Science and Engineering, called "Warp processing" gives a computer chip the ability to improve its performance over time.
The benefits of Warp processing are just being discovered by the computing industry. A range of companies including IBM, Intel and Motorola’s Freescale have already pursued licenses for the technology through UCR’s funding source, the Semiconductor Research Corporation.
Here’s how Warp processing works: When a program first runs on a microprocessor chip (such as a Pentium), the chip monitors the program to detect its most frequently-executed parts. The microprocessor then automatically tries to move those parts to a special kind of chip called a field-programmable gate array, or FPGA. “An FPGA can execute some (but not all) programs much faster than a microprocessor – 10 times, 100 times, even 1,000 times faster,” explains Vahid.
“If the microprocessor finds that the FPGA is faster for the program part, it automatically moves that part to the FPGA, causing the program execution to ‘warp.’” By performing optimizations at runtime, Warp processors also eliminate tool flow restrictions, as well as the extra designer effort associated with traditional compile-time optimizations.
FPGAs can benefit a wide range of applications, including video and audio processing; encryption and decryption; encoding; compression and decompression; bioinformatics – anything that is compute-intensive and operates on large streams of data. Consumers who want to enhance their photos using Photoshop or edit videos on their desktop computers will find that Warp processing speeds up their systems, while gamers will immediately notice the difference in better graphics and performance. Additionally, embedded systems such as medical instrument or airport security scanners can perform real-time recognition using Warp-enhanced FPGAs.
“Thread Warping: A Framework for Dynamic Synthesis of Thread Accelerators” was named one of the top five papers at the 2007 International Conference on Hardware/Software Codesign and System Synthesis (CODES/ISSS) conference in Austria, and was published among the conference proceedings. “Warp Processing and Just-in-Time FPGA Compilation,” the Ph.D. dissertation of Vahid’s student Roman Lysecky, was named “Dissertation of the Year” by the European Design and Automation Association in 2006.
“When large supercomputers were shrunk down into smaller devices, we didn’t know what they'd be used for,” says Vahid. “And over the years, we’ve seen the emergence of cell phones, MP3 players, smart cars, and intelligent pacemakers – technology that was hard to imagine 20 years ago. FPGAs, coupled with Warp Processing, makes the speedup potential of FPGAs accessible to every computer, whether in a PC, cell phone, or elsewhere. This makes the potential for the future development of brand-new applications – applications that we can’t conceive of now – very exciting.”
Source: University of California, Riverside
-
Will bubble-powered microrockets zoom through the human stomach?
18 hours ago |
not rated yet |
0
-
A new system of stereo cameras detects pedestrians from within the car
Feb 01, 2012 |
5 / 5 (2) |
0
-
Morgan car lovers first to benefit from High Dynamic Range TV's arrival on domestic TV
Sep 07, 2011 |
not rated yet |
0
-
NTT demos 802.11ac - next generation high-speed WiFi
Jul 11, 2011 |
4.8 / 5 (6) |
1
-
Security concerns cast shadow over cloud's bright future
Jun 22, 2011 |
not rated yet |
4
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (30) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
-
Synergistic relations between computer science and technology.
Feb 06, 2012
-
how do iphone gloves work?
Feb 05, 2012
-
iPhone battery over time
Jan 30, 2012
-
Best alternate Tablet to an iPad for writing math or physics equations?
Jan 26, 2012
-
Sending SMS to a website
Jan 20, 2012
-
Need help with my technical fest!
Jan 19, 2012
- More from Physics Forums - Computing & Technology
More news stories
Review: Netflix and Hulu's new scripted originals
Within just over a week, Netflix and Hulu are both debuting their first stabs at original scripted programming.
31 minutes ago |
not rated yet |
0
India probes Google over 'forex transactions'
Indian authorities are probing whether online giant Google broke domestic foreign-exchange transactions rules while shifting funds abroad, the Press Trust of India reported on Friday.
16 minutes ago |
not rated yet |
0
Germany freezes signing of disputed Internet pact
Germany on Friday halted the signing of a controversial international accord billed as a way to beat online piracy that has sparked angry protests, saying it needed more time to consider it.
27 minutes ago |
not rated yet |
0
Tailor-made search tools for the Web
For companies, customer feedback is a matter of strategic importance. Smart apps for the semantic analysis of user opinions from the Web help businesses keep an eye on feedback. Users benefit as well: with ...
46 minutes ago |
not rated yet |
0
Zuckerberg's focus drives Facebook's ascent
When Mark Zuckerberg showed up to rent Judy Fusco's Los Altos, Calif., house in the fall of 2004, soon after he'd arrived in Silicon Valley, the landlord was immediately struck by his confidence.
1 hour ago |
1 / 5 (1) |
0
Hovering not hard if you're top-heavy, researchers find
Top-heavy structures are more likely to maintain their balance while hovering in the air than are those that bear a lower center of gravity, researchers at New York University's Courant Institute of Mathematical Sciences ...
Grass to gas: Researchers' genome map speeds biofuel development
Researchers at the University of Georgia have taken a major step in the ongoing effort to find sources of cleaner, renewable energy by mapping the genomes of two originator cells of Miscanthus x giganteus, a large perenn ...
Drug halts organ damage in inflammatory genetic disorder
A new study shows that Kineret (anakinra), a medication approved for the treatment of rheumatoid arthritis, is effective in stopping the progression of organ damage in people with neonatal-onset multisystem inflammatory disease ...
Cochlear implants may be safe, effective for organ transplant patients
Cochlear implants may be a safe, effective option for some organ transplant patients who've lost their hearing as an unfortunate consequence of their transplant-related drug regime, researchers report.
Researchers develop new method for creating tissue engineering scaffolds
Researchers at Northwestern University have developed a new method for creating scaffolds for tissue engineering applications, providing an alternative that is more flexible and less time-intensive than current technology.
Molecular profiling reveals differences between primary and recurrent ovarian cancers
There is a need to analyze tumor specimens at the time of ovarian cancer recurrence, according to a new study published in Molecular Cancer Therapeutics. Researchers used a diagnostic technology called molecular profiling to examine ...
Oct 18, 2007
Rank: not rated yet
What happens if the system mistakenly thinks it can execute that code faster, and causes an error, or takes a lot longer instead?
Oct 19, 2007
Rank: not rated yet
anyway, this FPGA tech sounds very promising and very common sense. Logical next step after data prefetching.
Oct 20, 2007
Rank: not rated yet
Let's use Euclid's algorithm for determining the GCD of two positive integers as an example. The code looks like this for a non recursive function
where $r is remainder, $m is the first positive integer, and $n the second.
$r = $m % $n;
while ($r) {
$m = $n;
$n = $r;
$r = $m % $n;
}
now look at all the operations taking place, for this to execute first you have to send the two variables to a modulus function, then copy the result to $r, then repeat until $r is 0. in assembly (the closest thing you'll see to what the computer is actually doing step by step ) in assembly this translates to what you'd see here http://www.cs.usf...07/gcd.s sure is a lot of stuff to do just for that little bit of code up there isn't it? Now using the FPGA warping they're discussing here, this assembly could do nothing more than two movs to the fpga address space where the two variables are expected and recieve the final return value, leaving out all those other cycles for something else. This is a grand idea and I don't think that a minor flaw in determining the speedup that ends in a reduced speed would be problematic as long as it "learns" that this is not effecient. As it would never be effecient to copy a function that is used but once to FPGA for execution then it must be a repeated function and thus has the ability to do a two run test, first run normally as you would on a standard setup, then copy to fpga and run, if fpga shows to be faster use that, if not revert to the standard execution and remember that this is the most economical method.
robf