Research of Chip Placement and Routing Algorithms for Board-Level Photoelectric Interconnection

Abstract:

This document improved genetic algorithm and Intelligent discern points algorithmin chip placement and routing for Board-level photoelectric interconnection, by comparisonofthe algorithm results to verify the effectiveness and practicality of the improved algorithm. First introduced the features of chip placement and routing for Board-level Photoelectric Interconnection. Then describes the improved method of genetic algorithms and intelligent discern points algorithms. Finally, implement algorithm by C language on VC6.0++ platform, while the data import MATLAB to displays the optimal placement and routing results. The results show that the effectiveness of improved algorithm, which has a guiding significance for the chip placement and routing.

• Periodical: Applied Mechanics and Materials (Volumes 556-562)
• Pages: 1577-1579
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.556-562.1577
• Online since: May 2014
• Authors: Jian Liu*, Zhao Hua Wu
• Keywords: Board-Level Photoelectric Interconnection, Genetic Algorithm (GA), Intelligent Discern Point Algorithm, Placement, Routing Algorithm

References

[1] D.J. Zhou, Z.H. Wu.: submitted to Journal of Guilin University of Electronic Technology (2011).

[2] X.B. Liu, P.A. Du: submitted to Journal of University of Electronic Technology (2011).

[3] X.P. Wang, L.M. Cao: submitted to Xi'an Jiaotong University Press (2002).

[4] H.S. Wang: submitted to Northwestern Polytechnical University Press (2005).

[5] H.S. Wang: submitted to Journal of Microelectronics and Computer (2005).