STATE ASSIGNMENT OF FINITE-STATE MACHINES USING A GENETIC ALGORITHM

被引：35
|
作者：
ALMAINI, AEA
MILLER, JF
THOMSON, P
BILLINA, S
机构：
[1] Napier Univ, Edinburgh
来源：
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES | 1995年 / 142卷 / 04期
关键词：
STATE ASSIGNMENT; FINITE STATE MACHINES; GENETIC ALGORITHMS;
D O I：
10.1049/ip-cdt:19951885
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The use of genetic algorithms for the generation of optimal state assignments for synchronous finite state machines (FSM) is proposed. Results are presented to show that, in all examples attempted, the resulting state assignments are better than or at least as good as those produced by SPECTRAL, NOVA and MUSTANG and also closed partition assignments. On average, the genetic algorithm produced assignments with 33% less logic than the best produced by other algorithms.
引用
收藏
页码：279 / 286
页数：8
相关论文
共 50 条
  • [1] State assignment of finite-state machines
    Ahmad, I
    Dhodhi, MK
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (01): : 15 - 22
  • [2] State Assignment of Finite-State Machines by Using the Values of Input Variables
    Salauyou, Valery
    Ostapczuk, Michal
    [J]. COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT (CISIM 2017), 2017, 10244 : 592 - 603
  • [3] A state assignment algorithm for finite state machines
    Skias, D
    Haniotakis, T
    Tsiatouhas, Y
    Arapoyanni, A
    [J]. ICECS 2000: 7TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS & SYSTEMS, VOLS I AND II, 2000, : 823 - 826
  • [4] Minimization of mealy finite-state machines by using the values of the output variables for state assignment
    Solov'ev, V. V.
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2017, 56 (01) : 96 - 104
  • [5] Minimization of mealy finite-state machines by using the values of the output variables for state assignment
    V. V. Solov’ev
    [J]. Journal of Computer and Systems Sciences International, 2017, 56 : 96 - 104
  • [6] An efficient algorithm for Gaussian blur using finite-state machines
    Waltz, FM
    Miller, JWV
    [J]. MACHINE VISION SYSTEMS FOR INSPECTION AND METROLOGY VII, 1998, 3521 : 334 - 341
  • [7] A parallel state assignment algorithm for finite state machines
    Bader, DA
    Madduri, K
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2004, 2004, 3296 : 297 - 308
  • [8] A parallel algorithm for state assignment of finite state machines
    Hasteer, G
    Banerjee, P
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (02) : 242 - 246
  • [9] Evolutionary algorithm for state assignment of finite state machines
    Chyzy, M
    Kosinski, W
    [J]. EUROMICRO SYMPOSIUM ON DIGITAL SYSTEM DESIGN, PROCEEDINGS: ARCHITECTURES, METHODS AND TOOLS, 2002, : 359 - 362
  • [10] STATE ASSIGNMENT IN FINITE-STATE MACHINES FOR MINIMAL SWITCHING POWER-CONSUMPTION
    HONG, SK
    PARK, IC
    HWANG, SH
    KYUNG, CM
    [J]. ELECTRONICS LETTERS, 1994, 30 (08) : 627 - 629
12345