대한전자공학회논문지 (Journal of the Korean Institute of Telematics and Electronics)
- 제24권4호
- /
- Pages.603-609
- /
- 1987
- /
- 1016-135X(pISSN)
간노드과잉을 고려한 단층 열 라우팅 알고리즘
Single-row Routing Algorithm with Between Node Congestion
초록
In this paper, the single-row routing algorithm for munimizing the street congestion and reducing the between node congestion is deviced. To reduce the between node congestion, reference line crossing is defined and used. Reducing the number of total reference line crossing means reducing the total length which help reduce the power consumption of the integrated system and reducing the between node congestin which help reduce the wiring area. This algorithm has been implemented and tested with various example, then produced good results.
키워드