liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Execution Time Minimization Based on Hardware/Software Partitioning and Speculative Prefetch
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
2012 (English)Report (Other academic)
Abstract [en]

This report addresses the problem of minimizing the average execution time of an application, based on speculative FPGA configuration prefetch. Dynamically reconfigurable systems (like FPGAs) provide both the performance of hardware acceleration and the flexibility and adaptability that modern applications require. Unfortunately, one of their main drawbacks that significantly impacts performance is the high reconfiguration overhead. Configuration prefetching is one method to reduce this penalty by overlapping FPGA reconfigurations with useful computations. In order to make it effective and to avoid very high misprediction penalties, it is important to prefetch the configurations that provide the highest performance improvement, and to do this early enough to hide the reconfiguration overhead. In this report we propose a speculative approach that schedules prefetches at design time and simultaneously performs HW/SW partitioning, in order to minimize the expected execution time of an application. Our method prefetches and executes in hardware those configurations that provide the highest performance improvement. The algorithm takes into consideration profiling information (such as branch probabilities and execution time distributions), correlated with the application characteristics. We demonstrate the effectiveness of our approach compared to the previous state-of-art using extensive experiments, including real-life case studies.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2012. , 18 p.
Series
Technical reports in Computer and Information Science, ISSN 1654-7233 ; 2012:11
Keyword [en]
FPGA prefetch; speculative reconfiguration; HW/SW partitioning; execution time minimization;
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-79275OAI: oai:DiVA.org:liu-79275DiVA: diva2:540063
Available from: 2012-07-09 Created: 2012-07-06 Last updated: 2012-08-13Bibliographically approved

Open Access in DiVA

Execution Time Minimization Based on Hardware/Software Partitioning and Speculative Prefetch(1154 kB)388 downloads
File information
File name FULLTEXT02.pdfFile size 1154 kBChecksum SHA-512
21e4f4c15a6acc676bf3e2e0a99404f5d9a30421a27383139abc11dcc2c9171ef6cfc4e8b8a8141fd2d20eeb453650774a0e61c736036c1c9636cecc72afff19
Type fulltextMimetype application/pdf

Authority records BETA

Lifa, Adrian AlinEles, PetruPeng, Zebo

Search in DiVA

By author/editor
Lifa, Adrian AlinEles, PetruPeng, Zebo
By organisation
Software and SystemsThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 388 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 378 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf