저전력 회로설계를 위한 상태할당 알고리즘

Abstract

본 논문에서는 디지털 순서 회로 설계를 위한 새로운 상태할당 알고리즘을 제안하였다. 제안된 알고리즘은 상태변수의 변화를 최소로 하는 코드를 할당하여 상태천이시의 스위칭회수를 줄임으로서 동적 전력 소비를 감소시키는 알고리즘이다. Markov의 확률함수를 이용하여 Hamming거리가 적도록 상태천이도에서 각 상태를 연결하는 에지(Edge)에 가중치들간에는 가능한 적은 비트 천이를 가지도록 하는 코드할당 알괴리즘이다. 제안된 알고리즘의 성능을 분석하기 위하여 LG Synthesis Library의 벤치마크회로를 이용하여 실험한 결과 기존의 Lakshmikant의 알고리즘보다 최고 57.42%의 스위칭 변화를 감소시킬 수 있었다.

In this paper, two state assignment algorithmus, which assign unique code to each state in a finite state machine, were proposed. The aim of these algorithms is to reduce the average switching activity on state transitions based on the Markov probabilistic description model. Thus, the Hamming distances between neighbor modes tied by directional edges could be maintained as minimal values. The algorithms reduced the switching activity up to 57.42% compared to the Lakshmikant's algorithm under the Logic Synthesis Benchmarks.

In this paper, two state assignment algorithmus, which assign unique code to each state in a finite state machine, were proposed. The aim of these algorithms is to reduce the average switching activity on state transitions based on the Markov probabilistic description model. Thus, the Hamming distances between neighbor modes tied by directional edges could be maintained as minimal values. The algorithms reduced the switching activity up to 57.42% compared to the Lakshmikant's algorithm under the Logic Synthesis Benchmarks.