同期有限状態マシンの量子-触発進化的設計:パート2

NEDJAH Nadia; ARAUJO Marcos Paulo Mello; MOURELLE Luiza de Macedo

文献

J-GLOBAL ID：201302208482024399 整理番号：13A1834916

同期有限状態マシンの量子-触発進化的設計:パート2

QUANTUM-INSPIRED EVOLUTIONARY DESIGN OF SYNCHRONOUS FINITE STATE MACHINES: PART II

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=13A1834916&from=J-GLOBAL&jstjournalNo=F1199A") }}

著者 (3件)： , ,
資料名：
巻： 6 号： 11 ページ： 4897-4910 発行年： 2010年11月
JST資料番号： F1199A ISSN： 1349-4198 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

デジタル逐次設計に対して,同期有限状態マシンは非常に重要である。他の重要な面の間で,それらはハードウェア設計の主目的の達成においてそれらの成分が適切に協調し得るようなハードウェア成分の同期用の強力な方法を表現する。本論文において,筆者らは有限状態マシンを合成するための量子コンピューティングの原理に基づいた進化的方法論を提案した。最初に,筆者らはどのような同期有限状態マシンの設計にも固有の状態割当てNP完全問題を最適に解いた。これは最適状態割当てを用いて,最小ハードウェア面積及び応答時間を用いて問題の状態マシンを物理的に実装できるという事実に動機付けされた。二番目に,提供された最適状態割当てを用いて,筆者らは状態マシン制御成分を実装する最適進化的ハードウェアをもたらすために同一の進化的方法論を用いる事を提案した。進化したハードウェアは最小ハードウェア面積しか必要とせず,マシン出力信号に関する最小伝播遅延しか課さない。本研究は2パートの論文に分割される。割当て問題はパート1[1]においてアプローチした一方,制御ロジックの生成は本論文中に完全に配置した。(翻訳著者抄録)

, , , , , , ,

オートマトン理論 , ディジタル計算機方式一般 , 人工知能

引用文献 (29件)：

N. Nedjah, M. P. M. Araujo and L. M. Mourelle, Quantum-inspired evolutionary design of synchronous finite state machines: Part I, International Journal of Innovative Computing, Information and Control, vol.6, no.11, 2010 (in press).
V. T. Rhyne, Fundamentals of Digital Systems Design, Prentice-Hall, 1973.
T. L. Booth, Sequential Machines and Automata Theory, John Wiley & Sons, New York, 1967.
M. Ercegovac, T. Lang and J. H. Moreno, Introduction to Digital Systems, John Wiley, 1998.
D. B. Armstrong, A programmed algorithm for assigning internal codes to sequential machines, IRE Transactions on Electronic Computers, vol.EC-11, no.4, pp.466-472, 1962.

, , ,

前のページに戻る