Dissertation > Excellent graduate degree dissertation topics show

Research of SoC Hardware/software Partitioning Methodology Based on Genetic Algorithm and Tabu Search

Author: ShiMin
Tutor: LiLanYing
School: Harbin University of Science and Technology
Course: Applied Computer Technology
Keywords: System - on - chip design Software partitioning Genetic Algorithms Tabu Search Mutation operator
CLC: TN47
Type: Master's thesis
Year: 2009
Downloads: 112
Quote: 1
Read: Download Dissertation

Abstract


The rapid development of microelectronics technology to promote integrated circuit into the SoC era , As design complexity increases , a traditional design methods have been unable to meet the needs of the system - on - chip design . The school came into being , therefore hardware and software co-design methods and software partitioning technology is one of the key technologies in hardware and software co-design technology . Therefore, the study of hardware and software in SoC design division method , to build a reasonable model of the system described in proposed partitioning algorithm , and optimized to improve it , there will be a very important theory and application value . This article describes the research areas of hardware and software co-design , and development status at home and abroad , focusing on the mathematical model partitioning technique common in resolving hardware and software partitioning problem . Oriented embedded systems and SoC software and hardware Dual divided based on their respective strengths and weaknesses of the genetic algorithm (Genetic Algorithm, GA) and Tabu search (Tabu Search, TS) , this paper put forward innovative proposed genetic tabu search hybrid the strategy of the algorithm (Genetic Algorithm and Tabu Search, GATS) , free task graph (Task Graph for Free, TGFF) tool to generate a directed acyclic graph as hardware and software provide parallel search of the main dual mathematical model by using GA framework , TS mutation operator as GA GA mutation process search of the solution space by TS . Finally, GA, TS algorithm with the GATS algorithm using real data generated by TGFF tool programming , contrast , verification , validation results show that the the GATS algorithm can overcome GA climbing ability , the TS single point of departure weaknesses , and thus get more excellent precision higher division .

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  4. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  5. Mining resources based on genetic algorithm optimization model of,O224
  6. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  7. Research on Simultaneous Cyclic Scheduling and Optimization Poblems of the Refinery CSTR Processing,F273
  8. Optimal Control of Emulsion System in Cold Rolling,TP273
  9. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  10. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  11. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  12. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  13. The Decision Support System for Production and Logistics Operation Management in Metallurgical Enterprises,F426.32
  14. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  15. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  16. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  17. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  18. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  19. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  20. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260
  21. In-furnace Temperature Information Included Combustion Optimization of a Utility Boiler,TK227.1

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