Access the full text.
Sign up today, get DeepDyve free for 14 days.
E. Coffman, M. Garey, David Johnson (1996)
Approximation algorithms for bin packing: a survey
Article 20, Pub. date: November 2010. Reconfiguration and Communication-Aware Task Scheduling
Miaoqing Huang, H. Simmler, O. Serres, T. El-Ghazawi (2009)
RDMS: A hardware task scheduling algorithm for Reconfigurable Computing2009 IEEE International Symposium on Parallel & Distributed Processing
G. Lienhart, A. Kugel, R. Männer (2002)
Using floating-point arithmetic on FPGAs to accelerate scientific N-Body simulationsProceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
J. Curreri, Seth Koehler, A. George, B. Holland, Rafael García (2009)
ACM Transactions on Reconfigurable Technology and Systems Performance Analysis Framework for High-Level Language Applications in Reconfigurable Computing
J. Monaghan, J. Lattanzio (1985)
A refined particle method for astrophysical problemsAstronomy and Astrophysics, 149
A. Caprara, U. Pferschy (2004)
Worst-case analysis of the subset sum algorithm for bin packingOper. Res. Lett., 32
K. Bazargan, R. Kastner, M. Sarrafzadeh (2000)
Fast Template Placement for Reconfigurable Computing SystemsIEEE Des. Test Comput., 17
Ronald Scrofano, G. Govindu, V. Prasanna (2005)
A Library of Parameterizable Floating-Point Cores for FPGAs and Their Application to Scientific Computing
(2009)
Received March
A. Thakkar, A. Ejnioui (2006)
Design and implementation of double precision floating point division and square root on FPGAs2006 IEEE Aerospace Conference
David Pisinger (1999)
Linear Time Algorithms for Knapsack Problems with Bounded WeightsJ. Algorithms, 33
Manish Handa, R. Vemuri (2004)
A fast algorithm for finding maximal empty rectangles for dynamic FPGA placementProceedings Design, Automation and Test in Europe Conference and Exhibition, 1
S. Fekete, Ekkehard Köhler, J. Teich (2001)
Optimal FPGA module placement with temporal precedence constraintsProceedings Design, Automation and Test in Europe. Conference and Exhibition 2001
O. Diessel, H. ElGindy, M. Middendorf, H. Schmeck, B. Schmidt (2000)
Dynamic scheduling of tasks on partially reconfigurable FPGAs, 147
Herbert Walder, C. Steiger, M. Platzner (2003)
Fast online task placement on FPGAs: free space partitioning and 2D-hashingProceedings International Parallel and Distributed Processing Symposium
G. Brebner, O. Diessel (2001)
Chip-Based Reconfigurable Task Management
Herbert Walder (2002)
Non-preemptive Multitasking on FPGAs: Task Placement and Footprint Transform
T. Wiangtong, P. Cheung, W. Luk (2003)
Multitasking in hardware-software codesign for reconfigurable computerProceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03., 5
Miaoqing Huang, H. Simmler, P. Saha, T. El-Ghazawi (2008)
Hardware task scheduling optimizations for reconfigurable computing2008 Second International Workshop on High-Performance Reconfigurable Computing Technology and Applications
Katherine Compton, Zhiyuan Li, J. Cooley, Stephen Knol, S. Hauck (2002)
Configuration relocation and defragmentation for run-time reconfigurable computingIEEE Trans. Very Large Scale Integr. Syst., 10
K. Hemmert, K. Underwood (2006)
Open Source High Performance Floating-Point Modules2006 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
Jon Kleinberg, É. Tardos (2005)
Algorithm design
Ling Zhuo, V. Prasanna (2007)
Scalable and Modular Algorithms for Floating-Point Matrix Multiplication on Reconfigurable Computing SystemsIEEE Transactions on Parallel and Distributed Systems, 18
Andreas Kugel and Reinhard M ¨ anner from University of Mannheim in Germany for providing the data flow graph of SPH pressure force calculation
L. Lucy (1977)
A numerical approach to the testing of the fission hypothesis.The Astronomical Journal, 82
P. Saha (2007)
Automatic Software Hardware Co-Design for Reconfigurable Computing Systems2007 International Conference on Field Programmable Logic and Applications
Recon guration and Communication-Aware Task Scheduling for High-Performance Recon gurable Computing MIAOQING HUANG, VIKRAM K. NARAYANA, HARALD SIMMLER, OLIVIER SERRES, and TAREK EL-GHAZAWI NSF Center for High-Performance Recon gurable Computing (CHREC), The George Washington University High-performance recon gurable computing involves acceleration of signi cant portions of an application using recon gurable hardware. When the hardware tasks of an application cannot simultaneously t in an FPGA, the task graph needs to be partitioned and scheduled into multiple FPGA con gurations, in a way that minimizes the total execution time. This article proposes the Reduced Data Movement Scheduling (RDMS) algorithm that aims to improve the overall performance of hardware tasks by taking into account the recon guration time, data dependency between tasks, intertask communication as well as task resource utilization. The proposed algorithm uses the dynamic programming method. A mathematical analysis of the algorithm shows that the execution time would at most exceed the optimal solution by a factor of around 1.6, in the worst-case. Simulations on randomly generated task graphs indicate that RDMS algorithm can reduce intercon guration communication time by 11% and 44% respectively, compared with two other approaches that consider data dependency and hardware resource utilization only.
ACM Transactions on Reconfigurable Technology and Systems (TRETS) – Association for Computing Machinery
Published: Nov 1, 2010
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.