• Home
  • Search
  • RDMS: A hardware task scheduling algorithm for Reconfigurable Computing
  • Open Access IconOpen Access
  • Cite Icon10
  • https://doi.org/10.1109/ipdps.2009.5161223Copy DOI Icon

RDMS: A hardware task scheduling algorithm for Reconfigurable Computing

  • May 1, 2009
  • Miaoqing Huang +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Reconfigurable computers (RC) can provide significant performance improvement for domain applications. However, wide acceptance of today's RCs among domain scientist is hindered by the complexity of design tools and the required hardware design experience. Recent developments in HW/SW co-design methodologies for these systems provide the ease of use, but they are not comparable in performance to manual co-design. This paper aims at improving the overall performance of hardware tasks assigned to FPGA devices by minimizing both the communication overhead and configuration overhead, which are introduced by using FPGA devices. The proposed reduced data movement scheduling (RDMS) algorithm takes data dependency among tasks, hardware task resource utilization, and inter-task communication into account during the scheduling process and adopts a dynamic programming approach to reduce the communication between muP and FPGA co-processor and the number of FPGA configurations to a minimum. Compared to two other approaches that consider data dependency and hardware resource utilization only, RDMS algorithm can reduce inter-configuration communication time by 11% and 44% respectively based on simulation using randomly generated data flow graphs. The implementation of RDMS on a real-life application, N-body simulation, verifies the efficiency of RDMS algorithm against other approaches.

Similar Papers
  • Research Article

Unified task scheduling algorithm of reconfigurable system based on placement cost

  • Dec 14, 2010
  • Journal of Computer Applications
  • Fu-Qiang Cai +4
  • Research Article
  • Citations8

A reconfigurable computing platform for real time embedded applications

  • Sep 03, 2011
  • Microprocessors and Microsystems
  • Fatih Say +1
  • Conference Article
  • Citations8

Efficient Mapping of Hardware Tasks on Reconfigurable Computers Using Libraries of Architecture Variants

  • Jan 01, 2009
  • Miaoqing Huang +2
  • Research Article
  • Citations5

Reconfigurable computing: design methodology and hardware tasks scheduling for real-time image processing

  • Mar 04, 2008
  • Journal of Real-Time Image Processing
  • Lounis Kessal +3
  • Conference Article
  • Citations5

Parameterized hardware design on reconfigurable computers: An image registration case study

  • Apr 01, 2009
  • Miaoqing Huang +3
  • Research Article

Design and Implement of the Reconfigurable Algorithm Based on uC/OS-II

  • Sep 01, 2012
  • Applied Mechanics and Materials
  • Shu Ping Le +2
  • Conference Article
  • Citations21

A Simulation Platform for Reconfigurable Computing Research

  • Jan 01, 2006
  • Wenyin Fu +1
  • Conference Article

EVPS: An Automotive Video Acquisition and Processing Platform

  • Mar 01, 2020
  • Christophe Flouzat +4
  • Research Article
  • Citations102

On the Scalability of Dynamic Scheduling Scientific Applications with Adaptive Weighted Factoring

  • Jul 01, 2003
  • Cluster Computing
  • Ioana Banicescu +2
  • Conference Article
  • Citations2

Research on Thread Scheduling Algorithm in Automatic Parallelization

  • Dec 01, 2009
  • Yan Sheng +3
  • Conference Article

An Efficient Design Method for Coarse-Grained Reconfigurable Cryptographic Logic Array Architectures

  • Dec 26, 2025
  • Danping Jiang +3
  • Conference Article
  • Citations17

A generic simulator of real-time scheduling algorithms

  • Apr 08, 1996
  • S De Vroey +2
  • Research Article
  • Citations50

Failure-resilient DAG task scheduling in edge computing

  • Aug 02, 2021
  • Computer Networks
  • Lingfeng Cai +5
  • Conference Article
  • Citations12

Hardware and Software Task Scheduling for ARM-FPGA Platforms

  • Aug 01, 2018
  • Alexander Dorflinger +6
  • Conference Article
  • Citations6

Accelerating low rank matrix completion on FPGA

  • Dec 01, 2017
  • Shijie Zhou +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.