Dissertation > Excellent graduate degree dissertation topics show

Research on the Algorithm and Methodology of Integrating High Level Synthesis and Floorplan

Author: WangYunFeng
Tutor: BianJiNian
School: Tsinghua University
Course: Computer Science and Technology
Keywords: High Level Synthesis and Floorplan Design Methedology Two Phases Method Re-allocation Re-scheduling
CLC: TN402
Type: PhD thesis
Year: 2006
Downloads: 246
Quote: 2
Read: Download Dissertation


As the feature size of Integrated Circuits (IC) steps into deep sub-macron level, the progress of manufacture technology challenges the traditional design methodology of ICs. With the scale of integrated circuits keep increasing, the physical parasitic effect has been playing the dominant role in total performance of circuits. In traditional design flow, because the High Level Synthesis (HLS) phase and Floorplan phase are separated, numerous design iterations have to be taken to find a good result, which is known as Design Closure problem. To solve this problem, integrating HLS and Floorplan has to be engaged. In this thesis, the methodology and algorithms of integrating HLS and Floorplan are both researched. The major contributions of this thesis are:A new methodology of integrating HLS and Floorplan for circuit performance optimization is presented in this thesis. Because of the computational complexity of HLS and Floorplan (both NP-HARD problems), the new methodology devides the whole design flow into two phases: a“fast scan”phase and a“detail optimization”phase. This kind of division is not based on the functionality of each phase, but the theorial analysis of the new searching space. In this way, HLS and Floorplan are integrated in deeper level, and the constringency of the searching procedure on this new searching space can be guaranteed. The software model for this new methodology is also implemented. The VHDL descritption of a FIR filter and an ELLIPF circuit are used to test the methodology. The experimental results show that, constract to traditional design methodology, the performance of the final circuit is optimized by 21%.A new algorithm for high level re-allocation after flooplan is also presented in this thesis. In this algorithm, the length of interconnect wires are simulated as a virtual force acted on operations, and the interconnect delay is optimized by a“simulated force balance”procedure. Constract to the logic re-synthesis procedure and the layout optimization procedure, the algorithm can optimize the delay ofinterconnect wires in different control steps seperatedly. In this case, the optimization procedure can be more subtle. A FIR filter circuit and real world IDCT decoder circuit are used to test the new algorithm; the experimental results show that the total delay of the circuit was optimized by 8%.A new algorithm for high level re-scheduling after floorplan is presented in this thesis. In this algorithm, the delay of total circuit is optimized by relaxing constraints for interconnect wires, instead of changing the length of interconnect wires. Also, the algorithm can cooperate with the re-allocation algorithm for a further circuit performance optimization. The expertimal results show that the total delay of the circuit can be optimized by 11.5%.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research on the Attitude Controller Design and Control Strategy of High Altitude Platform,V249.1
  3. Parametric Gain Scheduling Design Method of Attitude Control System for Supersonic Cruise Missiles,TJ765.23
  4. Design and Implementation of Automotive Can-Can Gateway,TP273
  5. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  6. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  7. Investigations of Bamboo Categories in Shanghai and Their Collocation and Application in Gardens,S795
  8. Research on Ownership of University Logistic Entity and Its Allocation of Human Resources,G647.4
  9. Adaptive Adjustment of fire emergency plan,X928.7
  10. Resource allocation impact on rural governance,D422.6
  11. Mining resources based on genetic algorithm optimization model of,O224
  12. Qinghai Oilfield optimal allocation of production costs,F406.72
  13. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  14. The Analysis of Capital Allocation Efficiency in Chinese Capital Market,F832.51
  15. Gansu Power Company Strategies for Delivery of Power Resources,F426.61
  16. Study on Optimal Allocation of Regional Water Resources Based on PSO,TV213.4
  17. Production Planning Simulation of Pipe Processing Shop in Shipyard,U673.2
  18. A Case Study on Balanced Allocation of Teacher in Compulsory Education of the Counties,G525.1
  19. Research on Simultaneous Cyclic Scheduling and Optimization Poblems of the Refinery CSTR Processing,F273
  20. A Study on the Allocation of Burden of Proof in Medical Negligence Lawsuit,D925.1
  21. On the criminal proceedings the allocation of the burden of proof,D925.2

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