Efficient suboptimal state assignment for large sequential machines

Lech Jozwiak

doi:10.1109/EDAC.1990.136705

Efficient suboptimal state assignment for large sequential machines

Lech Jozwiak

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

9 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Proceedings of the European Design Automation Conference, EDAC 1990
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	536-541
Number of pages	6
ISBN (Electronic)	0-8186-2024-2
DOIs	https://doi.org/10.1109/EDAC.1990.136705
Publication status	Published - 1 Jan 1990
Event	European Design Automation Conference (EURO-DAC '90) - Glasgow, United Kingdom Duration: 12 Mar 1990 → 15 Mar 1990

Conference

Conference	European Design Automation Conference (EURO-DAC '90)
Country/Territory	United Kingdom
City	Glasgow
Period	12/03/90 → 15/03/90

Access to Document

10.1109/EDAC.1990.136705

Cite this

@inproceedings{ad0f55b5d16f4fb2b0cd0c14bdc8082b,

title = "Efficient suboptimal state assignment for large sequential machines",

abstract = "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.",

author = "Lech Jozwiak",

year = "1990",

month = jan,

day = "1",

doi = "10.1109/EDAC.1990.136705",

language = "English",

pages = "536--541",

booktitle = "Proceedings of the European Design Automation Conference, EDAC 1990",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "European Design Automation Conference (EURO-DAC '90) ; Conference date: 12-03-1990 Through 15-03-1990",

}

Jozwiak, L 1990, Efficient suboptimal state assignment for large sequential machines. in Proceedings of the European Design Automation Conference, EDAC 1990., 136705, Institute of Electrical and Electronics Engineers, Piscataway, pp. 536-541, European Design Automation Conference (EURO-DAC '90), Glasgow, United Kingdom, 12/03/90. https://doi.org/10.1109/EDAC.1990.136705

TY - GEN

T1 - Efficient suboptimal state assignment for large sequential machines

AU - Jozwiak, Lech

PY - 1990/1/1

Y1 - 1990/1/1

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

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

UR - https://www.scopus.com/pages/publications/84949679933

U2 - 10.1109/EDAC.1990.136705

DO - 10.1109/EDAC.1990.136705

M3 - Conference contribution

SP - 536

EP - 541

BT - Proceedings of the European Design Automation Conference, EDAC 1990

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - European Design Automation Conference (EURO-DAC '90)

Y2 - 12 March 1990 through 15 March 1990

ER -

Efficient suboptimal state assignment for large sequential machines

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this