Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15]


Journal of Information Science and Engineering, Vol. 27 No. 5, pp. 1687-1711 (September 2011)

Future-based On-line Integrated HW/SW Partitioning and Co-scheduling for Reconfigurable Computing Systems*

Department of Electrical Engineering
Iran University of Science and Technology
Narmak, 16846-13114, Iran

Reconfigurable computing systems allow executing tasks in a true multitasking manner. Such systems share the reconfigurable device and processing unit as computing resources which leads to highly dynamic allocation situations. To manage such systems at runtime, a reconfigurable operating system is needed. The main part of this operating system is resource management unit which performs HW/SW partitioning, co-scheduling and placement of hardware tasks at run-time. In this paper, we present a technique for on-line integrated HW/SW partitioning and co-scheduling. We focus on on-line, real-time and nonpreemptive systems. The main characteristics of our method are future-awareness scheduling and strong nexus between partitioning, scheduling and placement. A large variety of experiments have been conducted on the proposed algorithm using synthetic and real tasks. Obtained results show considerable benefits of this algorithm.

Keywords: reconfigurable computing, HW/SW partitioning, co-scheduling, placement, realtime tasks

Full Text () Retrieve PDF document (201109_11.pdf)

Received December 7, 2009; revised May 18, 2010; accepted August 12, 2010.
Communicated by Tei-Wei Kuo.
* This work was done at Iran University of Science and Technology and supported by Iran Telecommunication Research Center.
+ Corresponding author.