Abstract
In heterogeneous reconfigurable systems including FPGA and CPU, besides software tasks and hardware tasks, there exist hybrid tasks which can be either executed on CPU as software tasks or implemented on FPGA as hardware tasks. This paper mainly focuses on the online scheduling problem within heterogeneous reconfigurable systems. According to a reconfigurable system prototype, a task scheduler model and its corresponding scheduling algorithm are presented. The model combines task allocation and task placement with task migration, making use of the great flexibility of hybrid tasks. Simulation results have demonstrated that the proposed algorithm can provide preferable scheduling performance and reduce the rejection rate.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bazargan, K., Kastner, R., Sarrafzadeh, M.: Fast Template Placement for Reconfigurable Computing Systems. IEEE Design and Test of Computers 17(1), 68–83 (2000)
Walder, H., Steiger, C., Platzner, M.: Fast Online Task Placement on FPGAs: Free Space Partitioning and 2D-Hashing. In: Proceedings of the International Parallel and Distributed Processing Symposium, Nice, France, pp. 178–186 (2003)
Ahmadinia, A., Bobda, C., Bednara, M.: A New Approach for On-line Placement on Reconfigurable Devices. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium, Santa Fe, New Mexico, USA, pp. 1340–1346 (2004)
Steiger, C., Walder, H., Platzner, M.: Operating Systems for Reconfigurable Embedded Platforms: Online Scheduling of Real-Time Tasks. IEEE Transactions on computers 53(11), 1393–1407 (2004)
Walder, H., Platzner, M.: Online Scheduling for Block-partitioned Reconfigurable Devices. In: Proceedings of the Design, Automation and Test in Europe Conference and Exhibition, Munich, Germany, pp. 290–295 (2003)
Zhou, X., Wang, Y., Huang, X., Peng, C.: Fast On-Line Task Placement and Scheduling on Reconfigurable Devices. In: 17th International Conference on Field Programmable Logica and Applications, Amsterdam, Netherlands, August 27-29 (2007)
Andrews, D., Niehaus, D., Jidin, R., Finley, M., Peck, W., Frisbie, M., Ortiz, J., Komp, E., Ashenden, P.: Programming models for hybrid FPGA-CPU computational components: a missing link. IEEE Micro. 24(4), 42–53 (2004)
Ahmadinia, A., Bobda, C., Koch, D., Majer, M.: Task Scheduling for Heterogeneous Reconfigurable Computers. In: Proceedings of the 17th symposium on Integrated circuits and system design, Pernambuco, Brazil, pp. 22–27 (2004)
Pellizzoni, R., Caccamo, M.: Adaptive Allocation of Software and Hardware Real-Time Tasks for FPGA-based Embedded Systems. In: Proceedings of the Twelfth IEEE Real-Time and Embedded Technology and Applications Symposium, San Jose, California, USA, pp. 208–220 (2006)
http://www.xilinx.com/products/silicon_solutions/fpgas/virtex/index.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, X., Liang, L., Wang, Y., Peng, C. (2008). Online Task Scheduling for Heterogeneous Reconfigurable Systems. In: Shen, W., Yong, J., Yang, Y., Barthès, JP.A., Luo, J. (eds) Computer Supported Cooperative Work in Design IV. CSCWD 2007. Lecture Notes in Computer Science, vol 5236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92719-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-92719-8_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92718-1
Online ISBN: 978-3-540-92719-8
eBook Packages: Computer ScienceComputer Science (R0)