|
本研究課題は、グラフ理論における次数・直径問題（Degree/diameter problem; DDP）の成果を頂点数・次数問題（Oder/degree problem; ODP）へ接続するためのアルゴリズム開発と、そのアルゴリズムを用いたグラフ処理をアクセラレーションするための方式の開発を目的として研究を推進してきた。
まず研究初期段階では、ODPを解くためにCayleyグラフを用いるアプローチで手動ではあるが解けることを示し、Graph Golf2017にてGeneral Graph Widest Improvement AwardとGrid Graph Deepest Improvement Awardの二賞を受賞した。また、この成果はIEICE ED論文誌にて報告している。さらに、Graph Golf2018でっはGeneral Graph Deepest Improvement Awardsを受賞した。
研究後期は、これらの成果をアルゴリズム化し、グラフ処理アクセラレータを開発することを目指して研究を推進したが、グラフ理論の裏付けを持ったアルゴリズムの開発がすすまず。グラフアクセラレータとして完成させられることができなかった。しかし、この研究を通じてASPL（Average shortest path length; 平均最短経路長）の計算を高速化するために考案した概略計算方式は特許申請（特願2019-211774）することができた。なお、この発明は、本研究課題では活用できなかったが、別件の研究課題に適用することができた。
|
