Research On Tasks Management And Scheduling In Reconflgurable Systems For Cipher Application

Owing to outstanding performance price ratio and excellent flexibility, reconfigurablecomputing systems have gradually become the focus of current embedded system and parallelprocessing research. Meanwhile, reconfigurable computing technology appears as effectivemeans in solving problems for cipher applications of computing intensity and data intensity sincecipher applications turn up in more fields and systematic complexity keeps being intensified.There is not only software tasks running on CPU but also hardware tasks running onreconfigurable devices in reconfigurable system for cipher applications，so it is a key problem tomanage and schedule the different tasks. So this dissertation mainly deals with tasksmanagement and scheduling problems.For solving the tasks management problem, this thesis proposes software/hybrid taskspartitioning model and designs three mechanisms which can manage the software tasks andhybrid tasks consistently by extending eCos. In traditional systems, reconfigurable devices areused as accelerator similar to ASIC in a method of “equipment management”. As the soul of thesystem, operating system only provides driver support, but is lack of effective management ofreconfigurable devices and tasks. This way is not conducive to the use of computationalperformance, and limits the rapid development of upper applications. This paper firstly proposesto partition a software application into software tasks and hybrid tasks. Secondly throughextension of eCos in three aspects including reconfigurable control mechanisms, hybrid tasksmanagement and inter task communication mechanisms, solves the key issues such as tasks’achievement, reconfigurable controlment and communication. Final AES algorithm exampleverifies the effectiveness and usability of the mechanisms.For solving the tasks scheduling problem, this thesis provides a hierarchical schedulingmodel and a RTMF configuration scheduling algorithm for cipher application. As an effectiveway to reduce the reconfiguration cost, configuration scheduling has been paid much attention.However, there is lack of studies on the specific configuration scheduling algorithm combiningwith the operating system scheduler. Hierarchical scheduling model proposed in this papermakes to an organic unity of multi level queue scheduling and configuration schedulingalgorithm, takes into account the multi objective scheduling needs of cipher applications. On thebasis of depth analysis of the characteristics of cryptographic algorithms, this paper proposed adomain oriented configuration scheduling algorithm, which combines the advantage ofconfiguration prefetch and configuration cache. We compares the RTMF algorithm with theon demand scheduling algorithm commonly used in reconfigurable computing by AES encryption experiment, the results show that RTMF is better than the other methods, caneffectively reduce the reconfiguration cost and optimize system performance.