Journal of the Institute of Electronics Engineers of Korea SD (대한전자공학회논문지SD)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

FSM state assignment for low power dissipation based on Markov chain model

Markov 확률 모델을 이용한 저전력 상태 할당 알고리즘

  • Published : 2001.02.01

⟨ Previous Next ⟩

Abstract

본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

Keywords

References

  1. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems v.16 no.8 A region based theory for state assignment in speed independent circuits J.Cortadella;M.Kishinevsky;A.Kondratyev;L.Lavagno;A.Yakovlev
  2. IEEE Journal of Solid-State Circuits v.30 no.10 State assignment for low power dissipation L.Benini;G.De Micheli
  3. IEEE Proc. Computer Digital Techniques v.142 no.4 State assignment of finite state machines using a genetic algorithm A.E.A.Almaini;J.F.Miller;P.Thomson;S.Billina
  4. 한국 정보 과학회 논문지 v.18 no.2 다단 논리 회로로 구현된 FSM의 효율적인 상태할당 알고리즘 이기중;황선영
  5. 한국 정보 과학회 논문지 v.21 no.7 유한상태기의 면적 최적화를 한 상태할당 문제에의 해석적 접근 양세양;김진옥
  6. BEC 1996 FSM state assignment for low power and power estimation under user-specified input sequences M.Koegst;G.Franke;K.Feske
  7. IEEE Design and Test of Computers v.13 no.2 An integrated CAD environment for low-power design Paul Landman;Renu Mehra;Jan M.Rabaey
  8. IEEE Transaction on Computers v.43 no.4 A state assignment approach to asynchronous CMOS circuit design Vitit Kantabutra;Andreas G.Andreou
  9. 전자공학회논문지 v.34 no.12 상태청이확률을 이용한 비동기 회로의 저전력 상태할당 알고리즘 구경희;조경록
  10. 전자공학회논문지 v.36 no.4 스위칭동작 최소화를 통한 저전력 데이터 경로의 최적화 임세진;조준동
  11. IEEE Proc. Computer Digital Techniques v.142 no.4 State assignment of finite state machines using a genetic algorithm A.E.A.Almaini;J.F.Miller;P.Thomson;S.Billina
  12. IEEE Transaction On Computer-Aided Design of Integrated Circuits and Systems v.18 no.7 Sequence compaction for power estimation: theory and practice R.Marculescu;D.;Marculescu;M.Pedram
  13. IEEE Transaction on VLSI Systems v.5 no.4 Entropic bounds on FSM switching Akhilesh Tyagi
  14. Proceedings of the IEEE International Symposium on Circuits and Systems v.4 Exploiting skewed state probabilities for low power state assignment Lakshmikant Bhoupathi;Liang-Frang Chao
  15. Proc. International Workshop on Logic Synthesis