Mitigating reconfiguration overhead in on-line task scheduling for reconfigurable computing systems

ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings

Volumn 4, Issue , 2010, Pages

  Bassiri, Maisam Mansub ^a   Shahhoseini, Hadi Shahriar ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Configuration overhead; Online scheduling; Reconfigurable computing; Resource reusing; RPU partitioning

Indexed keywords

CONFIGURATION OVERHEAD; ONLINE SCHEDULING; RECONFIGURABLE COMPUTING; RESOURCE REUSING; RPU PARTITIONING;

COMPUTER OPERATING SYSTEMS;

MULTITASKING;

EID: 77958054035     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCET.2010.5485509     Document Type: Conference Paper

References (19)

1. H. Walder and M. Platzner, "Reconfigurable Hardware Operating Systems: From Concepts to Realizations," in Proc. of ERSA'03, 2003.
2. Qingxu Deng and Shuisheng Wei and Hai Xu and Yu Han and Ge Yu; "A Reconfigurable RTOS with HW/SW Co-scheduling for SOPC", in Proc. of ICESS'05, 2005.
3. S. Banerjee and E. Bozorgzadeh and N. Dutt, "Integrating Physical Constraints in HW-SW Partitioning for Architectures With Partial Dynamic Reconfiguration", IEEE Trans. on very large scale integration (VLSI), vol. 14, No. 11, pp. 1189-1209, November 2006.
4. J. Noguera and R. M. Badia, "A HW/SW Partitioning Algorithm for Dynamically Reconfigurable Architectures," Proc. of DATE, 2001.
5. Z. Li and S. Hauck, "Configuration Prefetching Techniques for Partial Reconfigurable Coprocessor with Relocation and Defragmentation", In Proc. of FPGA'02, pp. 187-195, USA, 2002.
6. M. Huang and H. Simmler and P. Saha and T. El-Ghazawi, "Hardware Task Scheduling Optimizations for Reconfigurable Computing", Second international workshop on High-Performance Reconfigurable Computing Technology and Applications, pp. 1-10, USA, 2008.
7. Xue-Gong Zhou and Ying Wang and Xun-Zhang Huang and Cheng-Lian Peng; "On-line Scheduling of Real-time Tasks for Reconfigurable Computing System", Proc. of FPT Conf., 2006.
8. Klaus Danne and Marco Platzner; "A Heuristic Approach to Schedule Periodic Real-Time Tasks on Reconfigurable Hardware", Proc. of International conference on Field Programmable Logic and Applications, pp. 568-573, Aug 2005.
9. Ali Ahmadinia and Christophe Bobda, and Jürgen Teich, "A Dynamic Scheduling and Placement Algorithm for Reconfigurable Hardware", proc. of ARCS conf., LNCS 2981, pp. 125-139, Berlin Heidelberg, 2004.
10. Herbert Walder and Marco Platzner, "Non-preemptive Multitasking on FPGA: Task Placement and Footprint Transform", In Proceedings of the 2nd International Conference on Engineering of Reconfigurable Systems and Architectures (ERSA), pp. 24-30. CSREA Press, June 2002.
11. C. Steiger and H. Walder and M. Platzner, "Heuristics for Online Scheduling Real-time Tasks to Partially Reconfigurable Devices", In Proceedings of the 13rd International Conference on Field Programmable Logic and Application (FPL'03), pp. 575-584, Springer, September 2003.
12. Thomas Marconi and Yi Lu, Koen Bertels and Georgi Gaydadjiev, "Online Hardware Task Scheduling and Placement Algorithm on Partially Reconfigurable Devices", Proc. of ARCS Conf., LNCS 4943, pp. 306-311, Berlin Heidelberg, 2008.
13. Christoph Steiger and Herbert Walder and Marm Platmer and Lothar Thiele, "Online Scheduling and Placement of Real-time Tasks to Partially Reconfigurable Devices", Proc. of RTSS03 Conf., pp 224-235, 2003.
14. Wei-Dong Qiu and Bo Zhou and Yan Chen and Cheng-Lian Peng, "Fast on-line real-time scheduling algorithm for reconfigurable computing," Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, Vol. 2, pp.793-798, 2005.
15. S. Roman and H. Mecha and D. Mozos and J. Septien; "Constant complexity scheduling for hardware multitasking in two dimensional reconfigurable field-programmable gate arrays", Journal of IET Comput. Digit. Tech., vol. 2, no. 6, pp. 401-412, 2008.
16. J. Cui and Z. Gu and W. Liu and Q. Deng, "An efficient algorithm for on-line soft real-time task placement on reconfigurable hardware devices", Proc. of the 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC), pp. 321-328, 2007.
17. F. Dittmann and S. Frank, "Caching in Real-time Reconfiguration Port Scheduling", In proc. of FPL'07, pp. 740-744, 2007.
18. Kiarash Bazargan and Ryan Kastner and Majid Sarrafzadeh; "Fast Template Placement for Reconfigurable Computing Systems", IEEE Design and Test of Computers, volume 17, pp. 68-83, 2000.
19. M. Handa and R. Vemuri, "Area Fragmentation in Reconfigurable Operating Systems." Proc. of ERSA, pp. 77-83, 2004.