In this paper, a survey on the previous research undertaken in the area of operating systems for reconfigurable computers will be given, then according to the reconfigurable architectures, reconfigurable system models and their requirements are investigated. In addition, the main functionalities of the Operating System for Reconfigurable Systems (OS4RS) are discussed. An overview on existing work is given. A parallel scheduling algorithm in hardware and software for minimizing the rejection rate is proposed. Also, the efficient ways of caching in on-line mode and optimal caching in on-line case are presented. In this article, related important patents are also discussed.
School of Engineering and Electronics, University of Edinburgh, Edinburgh, UK.