- A Study on the Minimization of Layout Area for FPGA
- A Study on the Minimization of Layout Area for FPGA
- ㆍ 저자명
- Yi. Cheon-Hee
- ㆍ 간행물명
- 반도체디스플레이기술학회지
- ㆍ 권/호정보
- 2010년|9권 2호|pp.15-20 (6 pages)
- ㆍ 발행정보
- 한국반도체디스플레이기술학회
- ㆍ 파일정보
- 정기간행물|ENG| PDF텍스트
- ㆍ 주제분야
- 기타
This paper deals with minimizing layout area of FPGA design. FPGAs are becoming increasingly important in the design of ASICs since they provide both large scale integration and user-programmability. This paper describes a method to obtain tight bound on the worst-case increase in area when drivers are introduced along many long wires in a layout. The area occupied by minimum-area embedding for a circuit can depend on the aspect ratio of the bounding rectangle of the layout. This paper presents a separator-based area-optimal embeddings for FPGA graphs in rectangles of several aspect ratios which solves the longest path problem in the constraint graph.