Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

New FPGA Program Techniques Kick ’But’

03.06.2003


Almost since they were first invented, the reconfigurable computing platforms called "Field Programmable Gate Arrays" have had a reputation: "Good idea in theory, but..." Now, a University of Southern California computer scientist says two advances her team will report June 4 "will kick a lot of but."



"Theoretically, FPGAs combine the speed of dedicated, application-optimized hardware with the ability to flexibly change chip resource allocation, so the same system can run many applications, optimized for each one," explains Mary Hall, a project leader at USC’s Information Sciences Institute and research associate professor in the computer science department at USC.

... mehr zu:
»FPGA »ISI »USC


"But FPGAs have historically been so hard to program that it’s been very hard and expensive to use these advantages. People say, ’good idea, but...’. We think the new work we report will clear away a significant number of these problems -- will kick a lot of ’but,’" she said.

Both of the papers that will be presented at the June 2-6 40th Design Automation Conference in Anaheim, California apply sophisticated new compilation tools to configure FPGAs. Hall worked with Pedro Diniz, an ISI research associate and research assistant professor in the computer science department at USC, and USC graduate students.

One of the papers, by Hall, Diniz and graduate student Heidi Ziegler, describes analysis techniques to automatically translate programs written in C, a standard language widely used for conventional computers, into pipelined FPGA designs.

The other, by Hall, Diniz and graduate student Byoungro So, shows how what has long been a painfully slow trial and error process to fit the demands of an application to the characteristics of the software in optimal fashion can be automated.

"Together, these two techniques offer a low-cost, high-speed bridge from existing application software to the FPGA platforms," Hall said.

"The key innovation in our work results from borrowing and adapting analysis and transformation techniques used in conventional multiprocessor systems." Hall explained.

"Historically, these techniques have not been used in tools that synthesize hardware designs. When our higher-level analysis is combined with the strengths of synthesis tools, such as providing estimates of the characteristics of the resulting design, it becomes possible to automatically explore a collection of hardware designs, all based on a single high-level description of the algorithm."

"We believe that with further development, this work and near-term follow-on will make FPGAs far more attractive options for many computer users."

Hall said the "automated design space exploration" techniques described in the second paper would be useful in optimizing applications to all hardware, not just FPGAs.

"If you are trying to implement an application on a platform," she explains, "you are always dealing with alternatives. You always different routes for achieving a result with the resources on the chip.

"So, for example, you need four sums. Do you want to have a single adder do it in four separate cycles, or do you want to exploit parallelism and have four adders do it at once?"

Traditionally, Hall said, the consequences of such decisions had to be worked out by hand, with assumptions verified by synthesis tools. "That can take hours or days." said said. And since each stage of the design depends on the previous decisions, the the entire design space exploration process can be much longer, perhaps weeks to months for relatively simple designs.

To optimize software in this way for fixed-property chips, such a time penalty is acceptable. "But if you have to in effect do a custom redesign of the software for each application to take advantage of FPGA flexibility," said Hall, "the potential usefulness of that flexibility is greatly reduced."

The solution described doesn’t eliminate the task of fitting software to the chip, but it speeds it up by automatically eliminating most of the worst options. "the result is not perfect," said Hall, "we estimate the performance is within a factor of two of hand-design. But we believe we can improve on that -- and we have observed reductions in design time to be on the order of a factor of 100 or more."

Hall, Diniz, and their collaborators have been developing FPGA programming under a program at ISI called Design Environment For Adaptive Computing Technology (DEFACTO, funded by the Defense Advanced Research Projects Agency (DARPA), and an ongoing project called SLATE (Compiler-Driven Design-Space Exploration for Heterogeneous Systems-on-a-Chip) funded by the National Science Foundation (NSF).

Founded in 1972, ISI is a part of the USC School of Engineering. More than 160 graduate level researchers create new information systems on two campuses in Marina del Rey, California, and Arlington Virginia.


Eric Mankin | University of Southern Californi
Weitere Informationen:
http://www.usc.edu/isinews/stories/92.html
http://www.isi.edu/asd/defacto/index.html

Weitere Berichte zu: FPGA ISI USC

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Lichtpulse bewegen Spins von Atom zu Atom

Forscher des Max-Born-Instituts für Nichtlineare Optik und Kurzpulsspektroskopie (MBI) und des Max-Planck-Instituts für Mikrostrukturphysik haben durch die Kombination von Experiment und Theorie die Frage gelöst, wie Laserpulse die Magnetisierung durch ultraschnellen Elektronentransfer zwischen verschiedenen Atomen manipulieren können.

Wenige nanometerdünne Filme aus magnetischen Materialien sind ideale Testobjekte, um grundlegende Fragestellungen des Magnetismus zu untersuchen. Darüber...

Im Focus: Freiburg researcher investigate the origins of surface texture

Most natural and artificial surfaces are rough: metals and even glasses that appear smooth to the naked eye can look like jagged mountain ranges under the microscope. There is currently no uniform theory about the origin of this roughness despite it being observed on all scales, from the atomic to the tectonic. Scientists suspect that the rough surface is formed by irreversible plastic deformation that occurs in many processes of mechanical machining of components such as milling.

Prof. Dr. Lars Pastewka from the Simulation group at the Department of Microsystems Engineering at the University of Freiburg and his team have simulated such...

Im Focus: Transparente menschliche Organe ermöglichen dreidimensionale Kartierungen auf Zellebene

Erstmals gelang es Wissenschaftlerinnen und Wissenschaftlern, intakte menschliche Organe durchsichtig zu machen. Mittels mikroskopischer Bildgebung konnten sie die zugrunde liegenden komplexen Strukturen der durchsichtigen Organe auf zellulärer Ebene sichtbar machen. Solche strukturellen Kartierungen von Organen bergen das Potenzial, künftig als Vorlage für 3D-Bioprinting-Technologien zum Einsatz zu kommen. Das wäre ein wichtiger Schritt, um in Zukunft künstliche Alternativen als Ersatz für benötigte Spenderorgane erzeugen zu können. Dies sind die Ergebnisse des Helmholtz Zentrums München, der Ludwig-Maximilians-Universität (LMU) und der Technischen Universität München (TUM).

In der biomedizinischen Forschung gilt „seeing is believing“. Die Entschlüsselung der strukturellen Komplexität menschlicher Organe war schon immer eine große...

Im Focus: Skyrmions like it hot: Spin structures are controllable even at high temperatures

Investigation of the temperature dependence of the skyrmion Hall effect reveals further insights into possible new data storage devices

The joint research project of Johannes Gutenberg University Mainz (JGU) and the Massachusetts Institute of Technology (MIT) that had previously demonstrated...

Im Focus: Skyrmionen mögen es heiß – Spinstrukturen auch bei hohen Temperaturen steuerbar

Neue Spinstrukturen für zukünftige Magnetspeicher: Die Untersuchung der Temperaturabhängigkeit des Skyrmion-Hall-Effekts liefert weitere Einblicke in mögliche neue Datenspeichergeräte

Ein gemeinsames Forschungsprojekt der Johannes Gutenberg-Universität Mainz (JGU) und des Massachusetts Institute of Technology (MIT) hat einen weiteren...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Chemnitzer Linux-Tage am 14. und 15. März 2020: „Mach es einfach!“

12.02.2020 | Veranstaltungen

4. Fachtagung Fahrzeugklimatisierung am 13.-14. Mai 2020 in Stuttgart

10.02.2020 | Veranstaltungen

Alternative Antriebskonzepte, technische Innovationen und Brandschutz im Schienenfahrzeugbau

07.02.2020 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Erste Untersuchungsergebnisse zum "Sensations-Meteoritenfall" von Flensburg

17.02.2020 | Geowissenschaften

Lichtpulse bewegen Spins von Atom zu Atom

17.02.2020 | Physik Astronomie

Freiburger Forscher untersucht Ursprünge der Beschaffenheit von Oberflächen

17.02.2020 | Materialwissenschaften

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics