Scheduling parallel program tasks onto arbitrary target machines
Journal of Parallel and Distributed Computing - Special issue: software tools for parallel programming and visualization
Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture
Exploiting hardware performance counters with flow and context sensitive profiling
Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation
Proceedings of the 6th international workshop on Hardware/software codesign
CORDS: hardware-software co-synthesis of reconfigurable real-time distributed embedded systems
Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design
HW/SW codesign techniques for dynamically reconfigurable architectures
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Dynamic run-time HW/SW scheduling techniques for reconfigurable architectures
Proceedings of the tenth international symposium on Hardware/software codesign
SSST '96 Proceedings of the 28th Southeastern Symposium on System Theory (SSST '96)
Task Graph Extraction for Embedded System Synthesis
VLSID '03 Proceedings of the 16th International Conference on VLSI Design
Static scheduling in a reconfigurable hardware environment
Static scheduling in a reconfigurable hardware environment
DSD '03 Proceedings of the Euromicro Symposium on Digital Systems Design
Test synthesis of systems-on-a-chip
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Hardware task scheduling and placement in operating systems for dynamically reconfigurable SoC
Journal of Embedded Computing - Selected papers of EUC 2005
Case study of finite resource optimization in FPGA using genetic algorithm
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Hardware task scheduling and placement in operating systems for dynamically reconfigurable soc
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Clustering scheduling for hardware tasks in reconfigurable computing systems
Journal of Systems Architecture: the EUROMICRO Journal
| Hi-index | 0.00 |
This paper describes how static task-scheduling methods using stochastic search techniques can be applied to digital systems that are composed entirely of reconfigurable hardware. Such reconfigurable hardware is characterized by the property that its low-level logical functionality is not determined at the time of manufacture, but rather that this functionality becomes set only shortly before or during the invocation of the targeted application. The purpose of this paper is to introduce the basic framework for applying static scheduling theory to arbitrarily-structured task systems targeted to be implemented in prefabricated resource-constrained reconfigurable hardware. The paper also describes initial solutions to this heterogeneous task-scheduling problem that combine a distributed list-based scheduling technique with three probabilistic search strategies. The techniques introduced produce detailed task scheduling and high-level hardware configuration information that can serve as inputs to the software and reconfigurable hardware design automation tools used in the hardware/software codesign process.