Art

J-GLOBAL ID：201702212514407432   Reference number：17A1224568

A Novel Channel Assignment Method to Ensure Deadlock-Freedom for Deterministic Routing

確定的経路選定のためのデッドロックフリーダムを保証するための新しいチャネル割当手法

Author (7)： KAWANO Ryuta (Dept. of ICS, Keio University) ,  NAKAHARA Hiroshi (Dept. of ICS, Keio University) ,  TADE Seiichi (Dept. of ICS, Keio University) ,  FUJIWARA Ikki (Universal Communication Research Institute, National Institute of Information and Communications Technology) ,  MATSUTANI Hiroki (Dept. of ICS, Keio University) ,  KOIBUCHI Michihiro (National Institute of Informatics) ,  AMANO Hideharu (Dept. of ICS, Keio University)
Material： IEICE Transactions on Information and Systems (Web)  (IEICE Trans Inf Syst (Web))
Volume： E100.D  Issue： 8  Page： 1798-1806(J-STAGE)  Publication year： 2017 
JST Material Number： U0469A  ISSN： 1745-1361  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *resource allocation ,  *routing ,  *deadlock ,  numerical calculation ,  computational complexity ,  network ,  communication channel
Semi thesaurus term： *channel allocation ,  hash table ,  *freedom ,  virtual channel ,  high performance computing ,  time complexity

Author keywords (3)： deadlock-free routing ,  high performance computing ,  time complexity

JST classification (2)： Computer networks  (JC03000K) ,  Numerical computation  (JE02000J)

Reference (24)：

• [1] K. Scott Hemmert et al, “Report on Institute for Advanced Architectures and Algorithms,” Interconnection Networks Workshop 2008, http://ft.ornl.gov/doku/_media/iaaicw/iaa-ic-2008-workshop-report-v09.pdf
• [2] J. Tomkins, “Interconnects: A Buyers Point of View,” ACS Workshop, June 2007.
• [3] J.Y. Shin, B. Wong, and E.G. Sirer, “Small-World Datacenters,” Proc. Symposium on Cloud Computing (SoCC), pp.2:1-2:13, Oct. 2011. 10.1145/2038916.2038918
• [4] M. Koibuchi, H. Matsutani, H. Amano, D.F. Hsu, and H. Casanova, “A Case for Random Shortcut Topologies for HPC Interconnects,” Proc. International Symposium on Computer Architecture (ISCA), pp.177-188, June 2012. 10.1109/isca.2012.6237016
• [5] A. Singla, C.Y. Hong, L. Popa, and P.B. Godfrey, “Jellyfish: Networking Data Centers Randomly,” Proc. USENIX Symposium on Network Design and Implementation (NSDI), pp.225-238, April 2012.

Terms in the title (7)： 確定 ,  経路選定 ,  デッドロック ,  フリーダム ,  保証 ,  チャネル割当 ,  手法