Dissertation > Excellent graduate degree dissertation topics show

The Research on Online Hardware Task Schedule Algorithm Base-on Partial Reconfigurable Computing System

Author: YangZuoXing
Tutor: LiuYan; ChenMengSheng
School: Hunan University
Course: Software Engineering
Keywords: reconfigurable computing online hardware task scheduling hardwareresources management real-time systems
CLC: TN47
Type: Master's thesis
Year: 2013
Downloads: 2
Quote: 0
Read: Download Dissertation

Abstract


Reconfigurable computing technologies compose of customized chips of high performance and the flexibility of general purpose CPU, and then it is increasingly attracting the attention of academia and industry. With the rapid development of electronic technology, the current reconfigurable devices can support partial dynamic reconfigurable, and can meet the computing chips’requirements of modern high technology, dedicated to accelerate calculation, a variety of common applications and more flexible application scenario. At the same time, it puts forward new demands for reconfigurable hardware task management.As the core function of reconfigurable operating system, hardware task scheduling is the key technique to make good use of reconfigurable computing technology. In order to improve the success ratio of task scheduling and resource utilization in reconfigurable devices, and further to manage the existing scheduling algorithm research applied to the practical work, this paper put forward an improved task scheduling algorithm basis of previous studies, which for the research of the question of where to place the reconfigurable devices. The specific research work is as follows:In order to describe and explain the heterogeneity of reconfigurable device resources better, I construct a new framework of reconfigurable hardware system scheduling and hardware task abstract model. I increase the factors of task configuration time, task dependencies and communication cost described in hardware model, which would be helpful to the study of subsequent task scheduling algorithm, and lay a foundation for the related research results to be more closed to practical;With the demand of hardware task communication, I have proposed an improved bus priority task placement strategy. When it has the communication requirements of hardware task coming, this algorithm will give the priority to put the task closer to the bus to reduce the communication delay and area overhead;According to the dependencies between tasks and communication requirements, the improved PreSPSA algorithm is proposed. Based on the reconfigurable device distribution and the characteristics of heterogeneous resources, this algorithm firstly deal with the hardware tasks in task queue, manage these task into clusters, the task with dependency or communication will in the same area of the reconfigurable as far as possible and start as early as possible. Simulation experiments show that the improved scheduling algorithm with these methods improve the scheduling success ratio of reconfigurable computing systems without significantly increase system overhead.In conclusion, consider with the hardware real-time task scheduling problem of reconfigurable system, especially for the priority depends and communication demand hardware, this paper presented an improved scheduling algorithm for a more practical scheduling on heterogeneous reconfigurable devices and management problems, I have proposed simulated experiment, set up a reconfigurable prototype system, and made a certain extent achievement.

Related Dissertations

  1. The Design and Development of Real Time Operation System Base on Arm Processor,TP316.2
  2. Template Design and Modeling on Reconfigurable Architechture for Video Decoding Applications,TN919.81
  3. Research on Aspect-Oriented Modeling and Implementation Method for Real-time System,TP316.2
  4. Research on Key Technologies of Customed Processor of Cipher Application,TN918.1
  5. Research on Implement DES、AES and SMS4 Encryption Algorithm Efficiently on Reconfigurable Chip,TP309.7
  6. Research and Implementation of Reconfigurable Computing System for Image Edge Detection,TP391.41
  7. Research on the Control System and Hit Strategy of Ping Pong Robot,TP242.6
  8. RTOS-based missile -loop real-time simulation control components,TJ765
  9. Based the AADL model validation and code generation technology,TP311.52
  10. The Research and Realization of the Distributed Embedded Real-time System for the Durability Testing of Auto-Switch,U463.6
  11. Study of Real-time Scheduling Algorithm on Multiprocessors,TP273.5
  12. A Research on Worst-Case Execution Time Estimation of Object-Oriented Programs,TP311.11
  13. Study of Lower-Power Scheduling Techniques in Fault-Tolerant Real-Time Embedded Systems,TP368.1
  14. Real-time implementation of automatic speech recognition (ASR) technology and its software,TN912.3
  15. Windows NT-Based Realization of Soft Real-Time Multitask,TP316.86
  16. Real-Time System on Java Virtual Machine,TP311.1
  17. The Research and Implementation of Algorithms for Model-Checking Tool FPTAT for Real-Time Systems,TP311.5
  18. Real-time CORBA thread pool model research and implementation of real-time,TP393.09
  19. Security Communication of Real-Time Data in Power Information System,TM73
  20. The bancassurance solutions for real-time systems based on middleware technology,F832.2
  21. Researches and Implementation on Speaker Recognition Algorithms and Systems,TN912.34

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Microelectronics, integrated circuit (IC) > LSI,ultra LSI
© 2012 www.DissertationTopic.Net  Mobile