정보과학회 논문지 A : 시스템 및 이론
Current Result Document :
| 한글제목(Korean Title) |
전력량 감축을 위한 회로 분할 |
| 영문제목(English Title) |
Circuit Partitioning for Lower Power Consumption |
| 저자(Author) |
조진윤
조준동
Jin-Youn Cho
Jun-DOng Cho
|
| 원문수록처(Citation) |
VOL 25 NO. 11 PP. 1327 ~ 1337 (1998. 11) |
한글내용
(Korean Abstract) |
본 논문에서는 물리적 설계 단계 중 저 전력 회로 분할을 위한 계산 속도가 빠르고 저 전력과 성능 및 면적을 동시에 고려하여 trade-off를 제공하는 새로운 효과적인 알고리즘을 제안한다. 제안된 알고리즘은 최소비용흐름(mincost flow)을 기반으로 하는 그래프 모델을 통해 회로의 배치를 고려하여 spatial locality를 유지하는 동시에 pin 수, cut 수 및 스위칭 동작을 동시에 최소화한다. 제안된 알고리즘의 장점 및 독창성은 최소비용흐름 알고리즘을 사용하여 비용이 적은 간선일수록 흐름이 통과할 확률이 높도록 한 간선의 용량 할당 과정이다. 이러한 방법을 이용하여 k(분할 수)개의 flow를 네트워크에 흘려보냄으로써 원하는 저 전력 k-분할 해를 쉽고 빠르게 구할 수 있다. 제안된 그래픔 hepf에 대한 최소비용흐름 알고리즘을 사용하여 저 전력을 고려한 경우 cut수만 고려한 경우보다 24%의 전력감축이 있었다.
|
영문내용
(English Abstract) |
This paper presents a lower power circuit partitioning algorithm applied to VLSI physical design. The algorithm provides a fast trade-off between power consumption and area of circuit. It considers the spatial locality of circuit placement and also minimize the number of cuts and switching activity of circuit nodes. The novelty of our proposed algorithm is to use an efficient mincost flow algorithm with a novel capacity assignment so as to find a fast k-partitioning solution. The edge with lower cost is assigned by higher capacity. Experiments showed 24% power reduction compared with existing partitioning methods in benchmarks.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
