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.

Preview

PDF
91Kb

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
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Computer Architecture for Embedded Systems (CAES)
Link to this item:	http://purl.utwente.nl/publications/66369
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 248127