A New Calculation Method of Interference Time under Limited Parallel Model

Reconfigurable computing makes use of the reconfiguration capability of modern FPGAs (Field-Programmable Gate Arrays), and can reform the computing functions of systems at runtime. In fact, the tasks in reconfigurable systems are hybrid tasks which consist of software tasks and hardware tasks, and the task model of hybrid tasks is the limited parallel model. Aiming at the interference time analysis of tasks under the limited parallel model, this paper presents a new calculation method called ion algorithm (IA). Although our current research is not involved in response time of tasks because the critical scheduling instant is unknown, this paper provides a fast and comprehensible method for calculating interference time among hybrid tasks, which is more general and can be applied to the research on response time of hybrid tasks. Evaluation results show that this method has acceptable time and space complexity and the limited parallel model is more complex than conventional ones.