Dissertation > Excellent graduate degree dissertation topics show

Research on Mapping and Routing Path Allocation Problems of Network-on-Chip

Author: ShenZuo
Tutor: HanGuoDong
School: PLA Information Engineering University
Course: Communication and Information System
Keywords: Network on Chip Mapping A * algorithm Path Allocation Particle Swarm Optimization
CLC: TN47
Type: Master's thesis
Year: 2009
Downloads: 48
Quote: 1
Read: Download Dissertation

Abstract


As feature sizes continue to shrink and the increased demand for bandwidth , the traditional shared bus communication structure has been unable to meet the design requirements for complex System - on-chip (System-on-Chip, SoC) . Meanwhile, the bus structure inherent scalability and global clock synchronization disadvantage also makes its range of applications become more and more restricted . Network - on - chip (Network-on-Chip, NoC) have been proposed as a new generation of on-chip communication structure to solve the above problems . It is constructed on a single chip micro - network, a packet-based in order to achieve the microprocessor , the communication between the DSP ( Digital Signal Processing ) core, memory, etc. IP (Intellectual Property) . Compared to the bus structure , NoC has easily extensible , reusable , low power consumption and other characteristics . NoC platform can be divided into three categories, according to their design flexibility that is hard-core , solid -core and soft core of the NoC . Relying on the State 863 Project \The main thesis work and the results obtained are as follows : 1 . NoC architecture . Due to the limited nature of the resources on the chip , NoC parallel computing and computer networks to achieve key technical differences and needs . 2 . Study the the NoC platform of a system-level energy consumption model . Using the model, can be easily analyzed and calculated system communication energy. The model is the theoretical basis of the mapping process optimization system communication energy consumption . Mapping for a solid nucleus NoC design is proposed based on the mapping of the A * search algorithm MCEC . The MCEC algorithm can search within a reasonable period of time to the mapping scheme makes the system communication to minimize energy consumption at the same time meet the performance constraints limit . Response to the problem of the XY routing traffic load uneven distribution , the proposed allocation algorithm based on particle swarm optimization path RPA_LB . Experiment proved RPA_LB algorithm routing traces of each of the communication path can be effectively allocated , and to balance the load of each link . Thereby reducing the bandwidth requirements of the system , reducing the implementation cost .

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research on Graph-Based Algorithm for Tagsnps Selection,Q78
  3. Research and Realization on Synchronization Technology of High Sensitivity GNSS Software Receiver,P228.4
  4. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  5. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  6. The Inductive Load Based Vehicle Body Network Control System,U463.6
  7. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  8. Research on Temprature Controling Technology of Laser Diode with Thermoelectric Cooler,TN248.4
  9. The AES Algorithm and Its Implementation in DSP,TN918.1
  10. Research on UWB Location Technology Using UWB Radio Signal,TN929.5
  11. The Algorithm of DFT with a Subset of Output Points Based on TS101 and Its Software Implementation,TN911.72
  12. Study on Estimation of Two Dimensional Direction of Arrival Using a DBF Receiver,TN851
  13. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  14. Study on Channel Coding Algorithm in IEEE802.16e,TN911.22
  15. Research on Decoding Algorithm for LDPC Codes,TN911.22
  16. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  17. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  18. The Fatigue State Recognition of the Driver Based on Eye Detection,TP391.41
  19. Research and Implementation on Content-Based Clothing Image Retrieval,TP391.41
  20. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  21. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41

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