Dissertation > Excellent graduate degree dissertation topics show

Research on Synthesis Techniques Based on Simulated Annealing and Clique Partitioning Algorithm

Author: ZuoYing
Tutor: ChengLiXin
School: Harbin Engineering University
Course: Computer System Architecture
Keywords: High-Level Synthesis Simulated Annealing Clique partition Dispatch Allocation
CLC: TN02
Type: Master's thesis
Year: 2010
Downloads: 45
Quote: 1
Read: Download Dissertation

Abstract


High-level synthesis is one of the key technologies of digital system design automation , is the research , development and application of a hot topic in recent years . The emergence of high-level synthesis tools simplify the complex and integrated circuit design process , shorten the design cycle . High-level synthesis theory and algorithm , to improve the overall quality is very important. This article focuses on two key steps in high-level synthesis scheduling and allocation optimization problem . Firstly, on the basis of the technology used in the analysis of high-level synthesis system , a new high-level synthesis scheduling optimization strategy . Adopted based on simulated annealing algorithm program , optimizing high-level synthesis scheduling process , the purpose is to approach within a short period of time global optimal solution . In order to further consider the interaction of scheduling and allocation in the scheduling process , taking into account the time , cost and utilization of functional units energy function will be assigned as one of the elements of the calculation scheduling scheme energy function . Resource allocation using a fast clique partition algorithm, as much as possible to meet the demand of the energy function is easy to calculate . Secondly, in order to further reduce the execution time of the algorithm and improve the quality of results in practical applications , this paper introduces several improvements on the basic simulated annealing algorithm . The improved algorithm processes and add new features to mitigate the impact of some inherent defect in the simulated annealing algorithm . By thermal annealing , the heating process , memory function and return search improvement strategy , the algorithm has a choice of adaptive initial temperature , to avoid premature fall into local optimum and prevent miss the global optimum other functions , to further enhance the optimization of the timing scheduling results. In this paper, the proposed scheme verified by experiments using the program to optimize the effect of the scheduling and allocation problems . Finally, in this article some of the key parameters of the algorithm and the experimental data .

Related Dissertations

  1. Research on the Attitude Controller Design and Control Strategy of High Altitude Platform,V249.1
  2. Active Power Filter and Its Application in Distribution Network,TN713.8
  3. Investigations of Bamboo Categories in Shanghai and Their Collocation and Application in Gardens,S795
  4. Adaptive Adjustment of fire emergency plan,X928.7
  5. Remote sensing data processing grid platform design and initial implementation,TP79
  6. Resource allocation impact on rural governance,D422.6
  7. Qinghai Oilfield optimal allocation of production costs,F406.72
  8. The Analysis of Capital Allocation Efficiency in Chinese Capital Market,F832.51
  9. A Case Study on Balanced Allocation of Teacher in Compulsory Education of the Counties,G525.1
  10. A Study on the Allocation of Burden of Proof in Medical Negligence Lawsuit,D925.1
  11. Research of QoS Optimization Based on Neural Network Prediction for Ethernet Passive Optical Network,TN929.1
  12. Research on Relay Selection Strategy Based on Power Allocation,TN929.5
  13. The Research and Implementation of the Fault Management System for Triple Play,TP315
  14. Interference Analysis and Optimization Strategy Research in GSM-R Network,TN929.532
  15. Research on Spectrum Allocation Technology of Cognitive Radio,TN925
  16. Resource Management Mechanism for QoS in Cognitive Networks,TN915.09
  17. High flow conditions P2P streaming real-time behavior recognition system design and implementation,TN919.8
  18. Broadband wireless communications multi-user scheduling and diversity techniques,TN92
  19. Shanghai World Expo , \,F713.8
  20. Single- and multi- assignment assigned coexistence with hub Logistics Network Design,F252
  21. Shao River Basin agricultural non-point source water pollutants total allocation expert system,X52

CLC: > Industrial Technology > Radio electronics, telecommunications technology > General issues > Design, graphics
© 2012 www.DissertationTopic.Net  Mobile