Binary Tree-based Low Power State Assignment Algorithm

被引：8

作者：

Kajstura, Krzysztof ^{[1
]}

Kania, Dariusz ^{[2
]}

机构：

[1] Univ Bielsko Biala, Willowa 2, PL-43309 Bielsko Biala, Poland

[2] Silesian Tech Univ, Inst Elect, Akad 16, PL-44100 Gliwice, Poland

来源：

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2016 (ICCMSE-2016) | 2016年 / 1790卷

关键词：

FSM; state assignment; low power design; sequential circuits;

D O I：

10.1063/1.4968660

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A new low power state assignment algorithm is proposed in this paper. The essence of new coding is dividing all the states into subsets, which are sequentially assigned to the individual bits of code. This type of decomposition encoding, in which the coding is done bit by bit, retains the flexibility of assigning code words from the beginning to the end of the encoding process. The results of the experiments confirm efficiency of the proposed algorithm in comparison with the state assignment algorithms that have already been developed.

引用

页数：4

共 50 条

[21] Low Power Synthesis of Finite State Machines - State Assignment Decomposition Algorithm
Kajstura, Krzysztof
Kania, Dariusz
[J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2018, 27 (03)
[22] BINARY PARTITION TREE-BASED LOCAL SPECTRAL UNMIXING
Drumetz, L.
Veganzones, M. A.
Marrero, R.
Tochon, G.
Dalla Mura, M.
Plaza, A.
Chanussot, J.
[J]. 2014 6TH WORKSHOP ON HYPERSPECTRAL IMAGE AND SIGNAL PROCESSING: EVOLUTION IN REMOTE SENSING (WHISPERS), 2014,
[23] Convex Optimization for Binary Tree-Based Transport Networks
de Chou, Raoul Salle
Srir, Mohamed Ali
Najman, Laurent
Passat, Nicolas
Talbot, Hugues
Vignon-Clementel, Irene
[J]. DISCRETE GEOMETRY AND MATHEMATICAL MORPHOLOGY, DGMM 2024, 2024, 14605 : 217 - 228
[24] A TREE-BASED ALGORITHM FOR DISTRIBUTED MUTUAL EXCLUSION
RAYMOND, K
[J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1989, 7 (01): : 61 - 77
[25] Non-binary universal tree-based networks
Fischer, Mareike
Galla, Michelle
Wicke, Kristina
[J]. Journal of Graph Algorithms and Applications, 2022, 26 (01) : 81 - 90
[26] A tree-based channel assignment scheme for Wireless Mesh Networks
Fu, Weihuang
Xie, Bin
Agrawal, Dharma P.
Kumar, Anup
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, : 983 - +
[27] A Searching Tree-based channel assignment scheme for wireless networks
Yang, Xinyu
Li, Linqi
Liu, Wei
[J]. 2015 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2015, : 259 - 264
[28] A Huffman Tree-Based Algorithm for Clustering Documents
Liu, Yaqiong
Wen, Yuzhuo
Yuan, Dingrong
Cuan, Yuwei
[J]. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014, 2014, 8933 : 630 - 640
[29] Tree-based shortest path routing algorithm
Long, YH
Ho, TK
Rad, AB
Lam, SPS
[J]. INTERNET ROUTING AND QUALITY OF SERVICE, 1998, 3529 : 354 - 364
[30] GALLOP: Genetic algorithm based low power FSM synthesis by simultaneous partitioning and state assignment
Venkataraman, G
Reddy, SM
Pomeranz, I
[J]. 16TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2003, : 533 - 538

← 1 2 3 4 5 →