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
关键词
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 条
  • [1] Tree-Based Genetic Algorithm with Binary Encoding for QoS Routing
    Maniscalco, Vincenzo
    Polito, Silvana Greco
    Intagliata, Antonio
    [J]. 2013 SEVENTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS 2013), 2013, : 101 - 107
  • [2] Binary tree-based clustering algorithm and used in color image segmentation
    Shi, Yuexiang
    Liu, Yingying
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2007, : 219 - 223
  • [3] Binary tree-based generic demosaicking algorithm for multispectral filter arrays
    Miao, Lidan
    Qi, Hairong
    Ramanath, Rajeev
    Snyder, Wesley E.
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (11) : 3550 - 3558
  • [4] A Route Tree-Based Channel Assignment Algorithm in Cognitive Wireless Mesh Networks
    Ding Chen-li
    Zhang Guo-an
    Gu Jin-yuan
    Bao Zhi-hua
    [J]. 2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 347 - 351
  • [5] Tree-Based Reconfiguration Algorithm for Zonal Shipboard Power Systems
    Neuwirt, Christopher
    Haslwanter, Jean D. Hallewell
    Stanovich, Mark
    Schoder, Karl
    Ravindra, Harsha
    Steurer, Mischa
    Wong, Carlos
    [J]. 2019 IEEE ELECTRIC SHIP TECHNOLOGIES SYMPOSIUM (ESTS 2019): EMERGING TECHNOLOGIES FOR FUTURE ELECTRIC SHIPS, 2019, : 249 - 256
  • [6] Tree-based algorithms for the multidimensional assignment problem
    Pasiliao, EL
    [J]. RECENT DEVELOPMENTS IN COOPERATIVE CONTROL AND OPTIMIZATION, 2004, 3 : 427 - 447
  • [7] Binary tree-based fault location algorithm for optical burst switching network
    Wang R.-Y.
    Liu D.
    Peng H.-J.
    Lv K.-W.
    [J]. Optoelectronics Letters, 2009, 5 (4) : 284 - 288
  • [8] Binary tree-based fault location algorithm for optical burst switching network
    王汝言
    刘丹
    彭焕嘉
    吕科苇
    [J]. Optoelectronics Letters, 2009, 5 (04) : 284 - 288
  • [9] Full Binary Tree-Based Fixed Degree Graph Design and Parallel Algorithm
    Seong, Bo Ok
    Jang, Jin-Hyeok
    Lee, Hyeong Ok
    [J]. IEEE ACCESS, 2023, 11 : 120816 - 120826
  • [10] Ordered tree-based routing algorithm for Power Line Communication network
    He, Huabing
    Yao, Tingting
    Li, Yunfei
    Jia, Juncheng
    [J]. ENERGY SCIENCE AND APPLIED TECHNOLOGY, 2016, : 425 - 429