文献

J-GLOBAL ID：201802279328339920   整理番号：18A1236745

一般化ムーアグラフの効率的探索法の提案と評価

Some Efficient Methods for Searching Generalized Moore Graphs

著者 (2件)： 里谷佳紀 (岡山大 大学院自然科学研究科) ,  高橋規一 (岡山大 大学院自然科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 75(NLP2018 28-51)  ページ： 85-90  発行年： 2018年06月01日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 高性能計算に利用される計算機ネットワークはしばしば無向正則グラフでモデル化され,その平均頂点間距離はデータ通信の遅延と密接に関係する。したがって,短い平均頂点間距離をもつ無向正則グラフを求めることは低遅延計算機ネットワークを実現するための重要な課題である。平均頂点間距離が理論的下界と一致する無向正則グラフは一般化ムーアグラフとよばれる。指定された頂点数と次数をもつ一般化ムーアグラフを探索する方法が現在までにいくつか提案されてきたが,それらの方法は一般化ムーアグラフの性質を十分に利用していない。そこで本稿では,一般化ムーアグラフの性質を利用した効率的探索法をいくつか提案し,それらの有効性を実験によって検証する。(著者抄録)

シソーラス用語： *計算機網 ,  *グラフ理論 ,  通信装置 ,  遅れ
準シソーラス用語： データ通信装置 ,  *計算機ネットワーク ,  正則グラフ ,  *代数グラフ理論 ,  低遅延

分類 (3件)： ディジタル計算機方式一般  (JC02010O) ,  計算機網  (JC03000K) ,  計算機システム開発  (JD02010R)

引用文献 (11件)：

• A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta, ′′VL2: a scalable and flexible data center network,′′ Proceedings of ACM SIGCOMM Conference on Data Communication, pp. 51-62, 2009.
• M. Al-Fares, A. Loukissas, and A. Vandat, ′′A scalable, commodity data center network architecture,′′ ACM SIGCOMM Computer Communication Review, vol. 38, no. 4, p. 63, 2008.
• A. Singla, C. Y. Hong, L. Popa, and P. B. Godfrey, ′′Jellyfish: networking data centers randomly,′′ Proceedings of 9th USENIX Symposium on Networked Systems Design and Implementation. San Jose, CA: USENIX, 2012, pp. 225-238.
• M. Koibuchi, H. Matsutani, H. Amano, D. F. Hsu, and H. Casanova, ′′A case for random shortcut topologies for HPC interconnects,′′ Proceedings of International Symposium on Computer Architecture, vol. 40, no. 3, pp. 177-188, 2012.
• 藤田 啓輔,高橋 規一,′′短い平均頂点間距離をもつ正則グラフの生成法,′′電子情報通信学会技術研究報告,vol.114, no.484, pp.7-12,2015.

タイトルに関連する用語 (5件)： 一般化 ,  グラフ ,  探索法 ,  提案 ,  評価