arrow
Return

Potential and methods for embedding dynamic offloading decisions into application code

delete2016-10-01
delete1
PRE
AI
G
Gavin Vaz
H
Heinrich Riebler *
T
Tobias Kenter
C
Christian Plessl
DOI:10.1016/j.compeleceng.2016.04.021delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A broad spectrum of applications can be accelerated by offloading computation intensive parts to reconfigurable hardware. However, to achieve speedups, the number of loop iterations (trip count) needs to be sufficiently large to amortize offloading overheads. Trip counts are frequently not known at compile time, but only at runtime just before entering a loop. Therefore, we propose to generate code for both the CPU and the coprocessor, and defer the offloading decision to the application runtime. We demonstrate how a toolflow, based on the LLVM compiler framework, can automatically embed dynamic offloading decisions into the application code. We perform in-depth static and dynamic analysis of popular benchmarks, which confirm the general potential of such an approach. We also propose to optimize the offloading process by decoupling the runtime decision from the loop execution (decision slack). The feasibility of our approach is demonstrated by a toolflow that automatically identifies suitable data-parallel loops and generates code for the FPGA coprocessor of a Convey HC-1. We evaluate the integrated toolflow with representative loops executed for different input data sizes. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Runtime system
Runtime decision
Hotspot offloading
Convey HC-1
LLVM
SCEV
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Electrical Engineering
IF:
4.9
Papers:
6.7K
Citations:
1.3W

Organization

U
University of Paderborn
Scholars:
2.9K
Papers: 2.7K
Citations: 2
Cited Papers

Cited Papers

ELEVATED PROTEIN C IS PROTECTIVE AGAINST POST THROMBOTIC SYNDROME
err2024-12-01
err0
PREAI
errHe, Zijun; Thompson, Vivian; Thornhill, Dianne; Shearer, Rick; Baird, Christine; Manco-Johnson, Marilyn
errShare
errSave
Interacting with a human or a humanoid robot?
err2007-10-01
err0
PREAI
errFurnitaka Yamaoka; Takayuki Kanda; Hiroshi Ishiguro; Norihiro Hagita
errShare
errSave
Compiling for Reconfigurable Computing: A Survey
err2010-06-23
err72
PREAI
errCardoso, Joao M. P.; Diniz, Pedro C.; Weinhardt, Markus
errShare
errSave
Patient adoption of an internet based diabetes medication tool to improve adherence: A pilot study
err2017-01-01
err0
errOAAI
errScott A. Davis; Delesha Carpenter; Doyle M. Cummings; Charles Lee; Susan J. Blalock; Jennifer Elissa Scott; Lisa Rodebaugh; Stefanie P. Ferreri; Betsy Sleath
errShare
errSave
Modulation of Mucosal Glycans by the Vaginal Microbiome: A Risk Factor for Chlamydia Infection?
err2024-12-01
err0
PREAI
errHeger, K.; Lithgow, K.; Twells, N.; Bagheri, S.; Mugo, N.; Roxby, A.; Mahal, L.; Sycuro, L.
errShare
errSave
Fractional Spin and Josephson Effect in Time-Reversal-Invariant Topological Superconductors
err2017-07-25
err0
errOAAI
errAlberto Camjayi; Liliana Arrachea; Armando Aligia; Felix von Oppen
errShare
errSave
researcher View more