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

Research output: Contribution to conferencePaper

Abstract

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.

Original languageEnglish
Pages509-512
Number of pages4
Publication statusPublished - 1997 Dec 1
Event7th International Symposium on IC Technology, Systems and Applications ISIC 97 - Singapore, Singapore
Duration: 1997 Sep 101997 Sep 12

Other

Other7th International Symposium on IC Technology, Systems and Applications ISIC 97
CountrySingapore
CitySingapore
Period97-09-1097-09-12

Fingerprint

Finite automata
State assignment
Coating techniques
Energy dissipation

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this

Shieh, M-D., Sheu, M. H., Wang, H. R., & Cheng, H. C. (1997). Dichotomy-based constrained encoding for low switching activity in asynchronous finite state machines. 509-512. Paper presented at 7th International Symposium on IC Technology, Systems and Applications ISIC 97, Singapore, Singapore.
Shieh, Ming-Der ; Sheu, Ming Hwa ; Wang, Hong Ren ; Cheng, Hsueh Cherng. / Dichotomy-based constrained encoding for low switching activity in asynchronous finite state machines. Paper presented at 7th International Symposium on IC Technology, Systems and Applications ISIC 97, Singapore, Singapore.4 p.
@conference{ea94fb0616f34093be6a7e71b937757b,
title = "Dichotomy-based constrained encoding for low switching activity in asynchronous finite state machines",
abstract = "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.",
author = "Ming-Der Shieh and Sheu, {Ming Hwa} and Wang, {Hong Ren} and Cheng, {Hsueh Cherng}",
year = "1997",
month = "12",
day = "1",
language = "English",
pages = "509--512",
note = "7th International Symposium on IC Technology, Systems and Applications ISIC 97 ; Conference date: 10-09-1997 Through 12-09-1997",

}

Shieh, M-D, Sheu, MH, Wang, HR & Cheng, HC 1997, 'Dichotomy-based constrained encoding for low switching activity in asynchronous finite state machines' Paper presented at 7th International Symposium on IC Technology, Systems and Applications ISIC 97, Singapore, Singapore, 97-09-10 - 97-09-12, pp. 509-512.

Dichotomy-based constrained encoding for low switching activity in asynchronous finite state machines. / Shieh, Ming-Der; Sheu, Ming Hwa; Wang, Hong Ren; Cheng, Hsueh Cherng.

1997. 509-512 Paper presented at 7th International Symposium on IC Technology, Systems and Applications ISIC 97, Singapore, Singapore.

Research output: Contribution to conferencePaper

TY - CONF

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

AU - Shieh, Ming-Der

AU - Sheu, Ming Hwa

AU - Wang, Hong Ren

AU - Cheng, Hsueh Cherng

PY - 1997/12/1

Y1 - 1997/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=1842729348&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1842729348&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:1842729348

SP - 509

EP - 512

ER -

Shieh M-D, Sheu MH, Wang HR, Cheng HC. Dichotomy-based constrained encoding for low switching activity in asynchronous finite state machines. 1997. Paper presented at 7th International Symposium on IC Technology, Systems and Applications ISIC 97, Singapore, Singapore.