메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(A) 정보과학회논문지(A) 제25권 제11호
발행연도
1998.11
수록면
1,327 - 1,337 (11page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문에서는 물리적 설계 단계 중 저 전력 회로 분할을 위한 계산 속도가 빠르고 저 전력과 성능 및 면적을 동시에 고려하여 trade-off를 제공하는 새로운 효과적인 알고리즘을 제안한다. 제안된 알고리즘은 최소비용흐름(mincost flow)을 기반으로 하는 그래프 모델을 통해 회로의 배치를 고려하여 spatial locality를 유지하는 동시에 pin 수, cut수 및 스위칭 동작을 동시에 최소화한다. 제안된 알고리즘의 장점 및 독창성은 최소비용흐름 알고리즘을 사용하여 비용이 적은 간선일수록 흐름이 통과할 확률이 높도록 한 간선의 용량 할당 과정이다. 이러한 방법을 이용하여 k(분할 수)개의 f1ow를 네트워크에 흘려 보냄으로써 원하는 저 전력 k-분할 해를 쉽고 빠르게 구할 수 있다. 제안된 그래프 모델에 대한 최소비용 흐름 알고리즘을 사용하여 저 전력을 고려한 경우 cut수만 고려한 경우보다 24%의 전력감축이 있었다.

목차

요약

Abstract

1. 서론

2. 전력소모의 원인

3. 저전력을 고려한 물리적 단계 설계

4. 분할(Partitionig) 알고리즘

5. 실험방법 및 결과

6. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017733163