実行不要な命令を動的に排除する効率的なプロセッサ
プロセッサの命令実行の効率性を妨げる要因の1つとして，ロード命令の実行にかかる時間が大きいことが挙げられる。この研究の目的は，不要なロード命令の一部を動的に排除(スキップ)するようなプロセッサの構成を提案し，命令実行の効率性をあげようとするものである。予備評価によりおおよそ15%程度のロード命令がスキップできる可能性があり、プロセッサ全体の性能を向上させることが期待できる。
現代社会において鉄道は不可欠なものとなっており、鉄道ダイヤの乱れは多くの人に影響を及ぼす。しかしダイヤの乱れは様々な原因によって生じるため、完全になくすことは難しい。ダイヤの乱れが生じると運行計画の変更を行う必要があるが、変更案の作成は人手に頼らざるを得ないため、多大な時間が必要となる。そこで本研究では、研究の最初の段階として、遺伝的アルゴリズムを用いて鉄道ダイヤの自動生成を試みる。
問題の定式化
遺伝的アルゴリズムの適用
計算機実験による評価
例えば、停車時間を考慮する仕組みを取り入れることにより、停車時間を考慮に入れたダイヤを自動生成することができている。実際には、さらに多くの事柄について考慮する必要があるが、これには今後の課題である。
研究シーズ・教員に対しての問合せや相談事項はこちら
技術相談申込フォーム