Dissertation > Excellent graduate degree dissertation topics show

Research on Global FP Scheduling Algorithm on Multiprocessor Platform

Author: ShiLinYong
Tutor: ZuoLi
School: Jiangsu University
Course: Computer Software and Theory
Keywords: real-time system multi-processor schedulability global scheduling constrained deadline arbitrary deadline interference task migration
CLC: TP332
Type: Master's thesis
Year: 2010
Downloads: 16
Quote: 0
Read: Download Dissertation

Abstract


Real-time systems and people’s lives becoming closer and closer, it is widely used in industrial control, network transmission, multimedia processing, and military and other fields. Initially people focus on real-time system of single-processor platform, an important reason for the high cost of the processor. With the emergence of the technology that integrate multiple processors on a single chip, more and more multi-processor applications is becoming popular; However, the theory that run correctly on a single processor platform can not simply be extended to multi-processor platform, so it is necessary to study the situation of multi-processor platform. Determine the schedulability of real-time systems reliability theory is the key theory of security, it ensures that any task set which meet the schedulability conditions will not miss their deadline. In this paper, we study the problem how to determine the schedulability of periodic task on real-time multi-processor platform.First, based on the Bertogna etc’s thought to address the schedulability problem of periodic task with deadline-constrained scheduled by the global FP, further studies was made, we demonstrate that when the amount of the highest priority task was not more than the number of processors in the system, using the worst-case presented by Bertogna to compute the interference of the task with highest priority is too pessimistic,by analyzing characteristics of the highest priority periodic task scheduled by FP, a smaller upper bound of interference suffered from highest priority task was attained; then a tighter schedulability condition in which period task was scheduled with RM was attained.Then, based on the Baruah etc’s thought of schedulability determination for arbitrary deadline sporadic task scheduled by DM, and the Baker’s thought of schedulability determination for arbitrary deadline sporadic task scheduled by EDF, the schedulability problem of periodic task with arbitrary deadline scheduled by RM was studied. From the point of task missing deadline, analyzing the characteristics of active tasks, the necessary condition in which periodic task with arbitrary deadline must miss its deadline was attained. As long as the task set do not meet this necessary condition, we can guarantee arbitrary deadline periodic task set is schedulable.Finally, we design and implement the multi-processor platform, with which schedulability of deadline constrained periodic task set scheduled by RM could be compared; based on this experimental platform, we are using multiple sets of data (test mode, the number of processors, and the average task efficiency) to compare our improved test and FP test put forward by Bertogna etc, the results show that ours improved RM test detected more scheduled tasks set than Bertogna etc’s test.

Related Dissertations

  1. Research on Optical Surface Testing with Interferometers,TG84
  2. Numerical Study of the Effect with Straight and Bowed Stator in Different Axial Gaps,TH45
  3. The Research of a Novel High Efficiency PFC Circuit Based on One Cycle Control,TM46
  4. Analysis of Multiple Access Interference in Asynchronous Direct Sequence Spread Spectrum Communication System Using Gold Sequence,TN914.53
  5. Design of Wearable Computer’ Multiprocessor Based on SOPC,TP332
  6. Aerial Target Anti-interference Recognition and Tracking System,TN215
  7. Expression Dynamics of Pheromone Binding Proteins and Expression Influences by Mating and Knockdown of Cryl in Spodoptera Exigua,S433.4
  8. Molecular Cloning, Mrna Expression and Rnai of Nadph-Cytochrome P450 Reductase Gene in Helicoverpa Armigera (Hǘbner),S435.622.3
  9. Effects of BMPR-IB Gene Silencing by Small Interfering RNA on Apoptosis of Porcine Pollicular Granulosa Cells and Ecpression of BMP Pathy-Way-Ralted Genes,S828
  10. Inhibition of Myostatin (MSTN) Expresstion in Primary Porcine Fetal Fibroblasts by Lentivector-mediated RNAi,S828
  11. A Preliminary Study on the Regulation of Hepatoma Cell Biological Behavior by MCFP,R735.7
  12. The DNA Cloning and RNA Interference of Some Functional Genes in Laodelphax Striatellus (Fallen),S435.112.3
  13. The Effect of RNA Interference-mediated ERCC1 Gene on the Chemo-treatment Sensitivity of NSCLC in Vitro,R734.2
  14. The Ecological Adaptation and Interference of Four Submerged Plants Influence of Spirogyra Communis and Cladophora Oligoclona,X524
  15. The Study of Inhibtion Effect by shRNA Expression Vector on Herpes Simplex Virus Type 2 UL54,R346
  16. The Influence of RNA Interference Suppression EphB4 Expression for the PANC-1 Cells of Pancreatic Cancer,R735.9
  17. With backlash compensation function of radial tire building drum,TQ336.1
  18. Experimental Studies on Therapy of Lung Cancer by VEGF-C siRNA Mediated by Liposomes,R734.2
  19. A Study of the Methods to Reduce Peak-to-average Power Ratio of MIMO-OFDM System,TN919.3
  20. Research on Busy Tone Based Mac Protocol in Ad Hoc Network,TN929.5
  21. The Functions of Chitinase Genes from Locusta Migratoria,S433.2

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Electronic digital computer (not a continuous role in computer ) > Arithmetic unit and the controller (CPU)
© 2012 www.DissertationTopic.Net  Mobile