A Multi-Pattern Scheduling Algorithm


Guo, Y. and Hoede, C. and Smit, G.J.M. (2005) A Multi-Pattern Scheduling Algorithm. In: Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'05), 27-30 Jun 2005, Las Vegas, Nevada, USA (pp. pp. 276-279).

open access
Abstract:In a coarse-grained reconfigurable architecture, the function of resources such as Arithmetic Logic Units (ALU) can be reconfigured at run-time. The traditional scheduling algorithms always assume a fixed resource pattern. In this paper, we propose an efficient scheduling algorithm assuming that different resource patterns are given. The multi-pattern scheduling algorithm is based on the list scheduling algorithm. The complexity of the proposed algorithm is linear in the number of given patterns.
Item Type:Conference or Workshop Item
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66369
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 248127