Dichotomy-based constrained encoding for low switching activity in asynchronous finite state machines

Ming-Der Shieh, Ming Hwa Sheu, Hong Ren Wang, Hsueh Cherng Cheng

研究成果: Paper同行評審

摘要

In this paper, a precise model for calculating the steady state probabilities and state transition probabilities of asynchronous finite state machines (AFSMs) is presented. Based on this model, a weighted adjacency diagram is derived and an efficient, dichotomy-based constrained encoding algorithm is proposed to minimize the average switching activity of state variables in AFSMs. Experimental results show that significant improvement on reducing the average switching activity of state variables can be achieved when the weights are considered during state assignment in comparison with the conventional disjoint clique covering technique. Thus, the average power dissipation in AFSMs can be potentially reduced.

原文English
頁面509-512
頁數4
出版狀態Published - 1997 12月 1
事件7th International Symposium on IC Technology, Systems and Applications ISIC 97 - Singapore, Singapore
持續時間: 1997 9月 101997 9月 12

Other

Other7th International Symposium on IC Technology, Systems and Applications ISIC 97
國家/地區Singapore
城市Singapore
期間97-09-1097-09-12

All Science Journal Classification (ASJC) codes

  • 電子、光磁材料
  • 電氣與電子工程

指紋

深入研究「Dichotomy-based constrained encoding for low switching activity in asynchronous finite state machines」主題。共同形成了獨特的指紋。

引用此