Theoretical Analysis of Resource Swap for Reuse Based Hardware Task Scheduling in Reconfigurable System

Ting Ting Fu; Peng Liu

doi:10.4028/www.scientific.net/AMR.219-220.1679

Paper Titles

Cloud Storage: the New Choice of Digital Libraries Store
p.1660

Research on Confidentiality about Provenance Based on Logical Key Hierarchy
p.1664

The Application of Fuzzy Clustering Method in the Division of Reservoir Flow Unit
p.1670

The Hardware in the Loop Simulation System of Speed Ratio Control on EMCVT
p.1675

Theoretical Analysis of Resource Swap for Reuse Based Hardware Task Scheduling in Reconfigurable System
p.1679

OHCP: A Local Search Planner Based on Ordered Hill Climbing Algorithm and Local-Minimal Restart Strategy
p.1683

Partial Friction Fault Diagnosis of Electrical Submersible Pump Based on Support Vector Machines
p.1689

Study on Economic Evaluation Index System of Oil–Gas Exploration Project
p.1693

The Implementation of MSK Based on DSP and Complex Bandpass Processing
p.1697

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 219-220Theoretical Analysis of Resource Swap for Reuse...

Theoretical Analysis of Resource Swap for Reuse Based Hardware Task Scheduling in Reconfigurable System

Abstract:

In reconfigurable system, hardware task placement algorithms are trying to find rectangle of available reconfigurable logic units in a fast manner. Furthermore, low cost and less fragmentation are another two metrics of high performance algorithm. In previous work we proposed a Transformable Vertexes Information based Algorithm (TVIA) for online task placement in reconfigurable system. In this paper, based on TVIA, we adopt Resource Swap scheme for reuse based hardware task scheduling. Hardware tasks will remain in the reconfigurable device after execution. Only when there is no enough space left for incoming tasks will previous tasks been swapped out from configurable device. This paper discusses the principle and procedure of resource swap management and compares several algorithms using simulation.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 219-220)

Pages:

1679-1682

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.219-220.1679

Citation:

Cite this paper

Online since:

March 2011

Authors:

Ting Ting Fu, Peng Liu

Keywords:

Reconfigurable System, Resource Swap, Reuse, Task Placement

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] G.J. Dai, P. Liu, Y.F. Hu, G.Y. Min and Z.G. Gao: Transformable Vertexes Information based Algorithm for Online Task Placement in Reconfigurable System. in: proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA), Las Vegas, USA, July. 13-16, (2009).

Google Scholar

[2] J. Qi: Research on operating system for reconfigurable hybrid system (Doctor's thesis, university of science and technology of China 2006).

Google Scholar

[3] G.J. Dai, P. Liu, Y.F. Hu, G.Y. Min and Z.G. Gao: Fault-tolerant on-board evolutionary platform for adaptive allocation of hardware and software tasks. in: Proceedings of the 7th World Congress on Intelligent Control and Automation (WCICA), (2008).

DOI: 10.1109/wcica.2008.4592908

Google Scholar

[4] S. Christoph, W. Herbert, P. Marco, and T. Lothar: Online scheduling and placement of real-time tasks to partially reconfigurable devices. in: Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS), (2003), pp.224-235.

DOI: 10.1109/real.2003.1253248

Google Scholar

[5] C. Katherine and H. Scott: Reconfigurable computing: a survey of system and software. ACM Computing Surveys Vol. 34, No. 2 (2002), pp.171-210.

Google Scholar