Dissertation > Excellent graduate degree dissertation topics show

Research on Hardware/Software Partitioning Technology of Embedded System

Author: GuoTianTian
Tutor: ChenHuiHuang;LuHuanZhang
School: National University of Defense Science and Technology
Course: Information and Communication Engineering
Keywords: Embedded systems HW/SW partitioning binary partitioning multi-way partitioning single-object partitioning multi-objects partitioning dynamic reconfigurable system
CLC: TP368.1
Type: PhD thesis
Year: 2006
Downloads: 922
Quote: 6
Read: Download Dissertation

Abstract


Hardware/Software partitioning is one of the critical step in Hardware/Software Codesign flow, and has very important influence on the final design. The three decisions that must be made during partitioning are PE allocation,task assignment and scheduling. According to the target architecture the HW/SW partitioning can be classfied as binary partitioning, multi-way partitioning and dynamic reconfigurable system partitioning. In terms of the number of optimizing objects, it can be classfied as single object partitioning and multi objects partitioning. The dissertation studied the HW/SW partitioning of embedded computer system and including four aspects.Firstly a constructive partitioning algorithm based on list scheduling for single objective binary partitioning is proposed. The algorithm uses system resource criticality and node’s local property as evaluating measurement, determines the system task’s mapping and beginning time during node travelling, and dynamically adjusts the mapping objective to avoid being trapped into local minima.Then the single objective multi-way partitioning is studied, according to the features of the multi-way partitioning and existing research, an approach based on global searching is presented, which use genetic algorithm to solve PE allocation problem and the task assignment and scheduling are left to the heterogeneous task scheduling algorithm. All individual’s partitioning are accomplished in one loop.Thirdly a multi objective multi-way partitioning algorithm based on Pareto Ranking is proposed, which combines genetic algorithm with Pareto methodology, uses individual’s Pareto rank and sharing function to determine its fitness, generates new population with son population and father population together, searches the solution space by genetic algorithm.Finally, the partitioning of dynamic reconfigurable system is investigated and a mapping algorithm based on J. Noguera’s work is proposed. In order to increase the resource utilization, reduce reconfigure latency and accelerate the system running speed, the algorithm takes into account of the reconfigure time parameters and adopts context prefetching technique during task’s mapping.

Related Dissertations

  1. Borehole imaging device based on embedded systems research,P634.3
  2. A Project about Intergrative Control System of Elevator Drive and Power Feedback,TP273
  3. Study of Intelligent Control on Power Phase Test Technology,TP368.1
  4. The Wireless Virtual Storage System Based on WiFi,TN929.5
  5. Research and Implementation of the Techniques of Embedded Network Video Applications,TP368.1
  6. Modular Design and Implement of a Small Mobile Robot System Platform,TP242
  7. Study on Instrument Calibrator for Diesel Engines and Its Integrated Information Management System,TK426
  8. Development of Smart Sensor Network System Based on CAN Bus,TN929.5
  9. The Design of a New ARM Experimental Device Which Bases on Chip of S3C2410A,TP368.1
  10. Research on Porting of Embedded TCP/IP Stack TINET,TP368.1
  11. Design and Implementation of a Three-dimensional Widget Set,TP391.41
  12. Research and Implementation of Embedded Network Video Software,TP393.09
  13. Research of Automatic Code Generation Technique for Embedded System Graphic User Interface,TP368.1
  14. OLED graphical interface and button design,TP368.1
  15. TD-SCDMA wireless network performance monitoring terminal design and implementation,TN929.533
  16. High-speed transmission for lossless video embedded Gigabit Ethernet Access Technology,TN915.6
  17. ARM Embedded System for H.264 decoding research,TP368.1
  18. Embedded video decoder motion compensation process data layout optimization,TN919.81
  19. Embedded video conferencing terminal design and implementation of software modules,TN948.63
  20. Cortex-A8 based platform optimized H.264 decoders,TN919.81
  21. JTAG-based ARM11 debugging software design and implementation,TP332

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Micro-computer > A variety of micro-computer > Microprocessor
© 2012 www.DissertationTopic.Net  Mobile