Efficient suboptimal state assignment for large sequential machines

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    8 Citaten (Scopus)

    Samenvatting

    Optimal state assignment is one of the most important problems in the automatic synthesis of sequential machines. State assignment approaches can be divided into: Structural (that construct 'suboptimal' assignments) and statistical (that generate assignments). The author has developed and implemented a new structural method. Analyzing the factors that influence the quality of assignments and performing experiments, it is concluded that the distribution of solutions is close to a normal distribution. Some probabilistic quality measures for assignments and assignment methods are introduced and applied to the structural and random approach. Both approaches are compared and it is indicated that the difficulty in evaluating the quality of an assignment by statistical approach is the main reason why structural approaches can be more efficient than statistical ones.

    Originele taal-2Engels
    TitelProceedings of the European Design Automation Conference, EDAC 1990
    Plaats van productiePiscataway
    UitgeverijInstitute of Electrical and Electronics Engineers
    Pagina's536-541
    Aantal pagina's6
    ISBN van elektronische versie0-8186-2024-2
    DOI's
    StatusGepubliceerd - 1 jan 1990
    Evenement1990 European Design Automation Conference, EDAC 1990 - Glasgow, Verenigd Koninkrijk
    Duur: 12 mrt 199015 mrt 1990

    Congres

    Congres1990 European Design Automation Conference, EDAC 1990
    LandVerenigd Koninkrijk
    StadGlasgow
    Periode12/03/9015/03/90

    Vingerafdruk Duik in de onderzoeksthema's van 'Efficient suboptimal state assignment for large sequential machines'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit