On-line scheduling of real-time tasks for reconfigurable computing system

Proceedings - 2006 IEEE International Conference on Field Programmable Technology, FPT 2006

Volumn , Issue , 2006, Pages 57-63

  Zhou, Xue Gong ^a   Wang, Ying ^a   Huang, Xun Zhang ^a   Peng, Cheng Lian ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; REAL TIME SYSTEMS; SCHEDULING;

RECONFIGURABLE COMPUTING SYSTEM; SCHEDULING PERFORMANCE;

ONLINE SYSTEMS;

EID: 38049095519     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPT.2006.270295     Document Type: Conference Paper

References (16)

1. K. Compton. "Reconfigurable Computing: A. Survey of Systems and Software," ACM Computing Surveys, vol. 34, no. 2, pp. 171-210, 2002.
2. Virtex-4 Configuration Guide, Xilinx Inc., Jan. 2006,
3. C. Steiger, H. Walder, and M. Platzner. "Operating Systems for Reconfigurable Embedded Platforms: Online Scheduling of Real-Time Tasks," IEEE Trans. Computers, vol. 53, no. 11, pp. 1393-1407, 2004.
4. Y. Zhu. "Efficient Processor Allocation Strategies for Mesh-Connected Parallel Computers," J. Parallel and Distributed Computing, vol. 16, no. 4, pp. 328-337, 1992.
5. D.D. Sharma and D.K. Pradhan. "A Fast and Efficient Strategy for Submesh Allocation in Mesh-Connected Parallel Computers," Proc. IEEE Symp. Parallel and Distributed Processing, Dec. 1993, pp. 682-689.
6. J. Ding and L.N. Bhuyan. "An Adaptive Submesh Allocation Strategy for Two-Dimensional Mesh Connected Systems," Proc. Int'l Conf. Parallel Processing, 1993, vol. II, pp. 193-200.
7. S. Bhattacharya and W.T. Tsai, "Lookahead Processor Allocation in Mesh-Connected Massively Parallel Multicomputer," Proc. Int'l Parallel Processing Symp., 1994, pp. 868-875.
8. S.M. Yoo, H.Y. Youn, and B. Shirazi. "An efficient task allocation scheme for 2D mesh architectures," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 9, pp. 934-942, 1997.
9. G.M. Chiu and S.K. Chen, "An Efficient Submesh Allocation Scheme for Two-Dimensional Meshes with Little Overhead," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 3, pp. 471-486, 1999.
10. F. Wu, C.C. Hsu, and L.P. Chou. "Processor allocation in mesh multiprocessors using the leapfrog method," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 3, pp. 276-289, 2003.
11. T. Liu, W.K. Huang, F. Lombardi, and L.N. Bhuyan, "A Submesh Allocation Scheme for Mesh-Connected Multiprocessor Systems," Proc. Int'l Conf Parallel Processing, Aug. 1995, vol. II, pp. 159-163.
12. G. Kim and H. Yoon. "On Submesh Allocation for Mesh Multicomputers: A Best-Fit Allocation and a Virtual. Submesh Allocation for Faulty Meshes," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 2, pp. 175-185, 1998.
13. K. Bazargan, R. Kastner, and M. Sarrafzadeh. "Fast Template Placement for Reconfigurable Computing Systems," IEEE Design and Test of Computers, vol. 17, no. 1, pp. 68-83, 2000.
14. C. Steiger, H. Walder, and M. Platzner. "Online Scheduling and Placement of Real-time Tasks to Partially Reconfigurable Devices," Proc. IEEE Int'l Real-Time Systems Symp. (RTSS'03), 2003. pp. 224-235.
15. J. Sgall. "On-line Scheduling - A. Survey," in: A. Fiat, G.J. Woeginger eds. Online Algorithms: The State of the Art, LNCS vol. 1442, Springer-Verlag, 1998, pp. 196-231.
16. S.M. Yoo, H. Youn, and H. Choo, "Dynamic Scheduling and Allocation in Two-Dimensional Mesh-Connected Multicomputers for Real-Time Tasks," IEICE Trans. Information and Systems, vol. E84-D, no. 5, pp. 613-622, 2001.