超大規模組合せ最適化問題に対する新解法の提案
設計、割り当て、スケジューリング等、様々な問題は組合せ最適化問題として定式化できる。しかし、実応用において厳密に最適な解を求めるのが不可能な場合も多い。そのような状況においても可能な限り良質な解を探索するために、これまでにも遺伝的アルゴリズムのような手法が提案されているが、万能ではない。本研究では、特に超大規模な組合せ最適化問題を対象とし、確率論、統計論的な観点から、最適と考えられる方法を追究している。
トランジスタのしきい値電圧のばらつきによってSRAMが動作不良となる問題に対して、これを救済し歩留まりを向上させる手法を開発しました。まず、オンチップでしきい値電圧を測定する方法を提案し、5mVの精度で検知可能であることを確認しました。さらに、様々なしきい値電圧において、メモリセル(記憶回路の最小単位)に与える電圧を変化させて動作可否を調べることにより、SRAMに与える最適電圧を明らかにしました。なお、本研究はJSPS科研費 (JP23560423)の助成を受けたものです。
論文
「A Ring Oscillator Based All-digital On-chip Vth Measurement Circuit and Its Demonstration on FPGA Board」(2022)『大阪工業大学紀要理工編』67(1)p.13-21.
研究シーズ・教員に対しての問合せや相談事項はこちら
技術相談申込フォーム© INNOVATION DAYS 2025 智と技術の見本市.