Microcode optimization with neural networks

Sunil Bharitkar, Kazuhiro Tsuchiya, Yoshiyasu Takefuji

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Microcode optimization is an NP-complete combinatorial optimization problem. This paper proposes a new method based on the Hopfield neural network for optimizing the wordwidth in the control memory of a microprogrammed digital computer. We present two methodologies, viz., the maximum clique approach, and a cost function based method to minimize an objective function. The maximum clique approach albeit being near O(1) in complexity, is limited in its use for small problem sizes, since it only partitions the data based on the compatibility between the microoperations, and does not minimize the cost function. We thereby use this approach to condition the data initially (to form compatibility classes), and then use the proposed second method to optimize on the cost function. The latter method is then able to discover better solutions than other schemes for the benchmark data set.

Original languageEnglish
Pages (from-to)698-703
Number of pages6
JournalIEEE Transactions on Neural Networks
Volume10
Issue number3
DOIs
Publication statusPublished - 1999 Jan 1

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Microcode optimization with neural networks'. Together they form a unique fingerprint.

  • Cite this