{"links":{},"id":12296,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00012296","sets":["581:690:698"]},"path":["698"],"owner":"1","recid":"12296","title":["階層型ネットワークTESHにおけるデッドロックフリー・ルーティング"],"pubdate":{"attribute_name":"公開日","attribute_value":"2000-05-15"},"_buckets":{"deposit":"d4a40e2c-1811-40dd-ba1c-b9a39a0abbb1"},"_deposit":{"id":"12296","pid":{"type":"depid","value":"12296","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"階層型ネットワークTESHにおけるデッドロックフリー・ルーティング","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"階層型ネットワークTESHにおけるデッドロックフリー・ルーティング"},{"subitem_title":"Deadlock-free Routing for Hierarchical Interconnection Network : TESH","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"特集：並列処理","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2000-05-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"北陸先端科学技術大学院大学情報科学研究科"},{"subitem_text_value":"北陸先端科学技術大学院大学情報科学研究科"},{"subitem_text_value":"南フロリダ大学"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"School of Information Science, Japan Advanced Institute of Science Technology","subitem_text_language":"en"},{"subitem_text_value":"School of Information Science, Japan Advanced Institute of Science Technology","subitem_text_language":"en"},{"subitem_text_value":"University of South Florida","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/12296/files/IPSJ-JNL4105014.pdf"},"date":[{"dateType":"Available","dateValue":"2002-05-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL4105014.pdf","filesize":[{"value":"411.8 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"4f157e5f-af39-42ce-8cbd-8cfe457712cb","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2000 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"三浦, 康之"},{"creatorName":"堀口, 進"},{"creatorName":"VijayK.Jain"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yasuyuki, Miura","creatorNameLang":"en"},{"creatorName":"Susumu, Horiguchi","creatorNameLang":"en"},{"creatorName":"Vijay, K.Jain","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"階層型相互結合網の一種であるTESH（Tori connected mESHes）は，下位階層にメッシュ，上位階層にトーラスを用いることにより，プロセッサのリンク数と直径を小さくし，通信の局所性を利用したネットワークである．TESHを用いたマルチプロセッサシステムでワームホールルーティングを行うには仮想チャネルが必要である．このとき必要な仮想チャネルの数は，基本モジュール間リンクの配置により異なる．したがって，少ない仮想チャネルでワームホールルーティングを実現するには，適切な方法によるリンクの配置が必要となる．本稿では，ネットワーク距離および仮想チャネル数を最小にするために基本モジュール間リンクを一列に配置する方法を提案する．また，シミュレーションによりTESHにおける動的通信性能の評価を行う．その結果，TESHのネットワーク性能が，同サイズのメッシュに比べて優れていることを明らかにする．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"A hierarchical interconnection network: TESH (Tori connected mESHes)consists of torus interconnection between meshes as basic module (BM),and can utilize communication locality. To implement a wormholerouting on TESH, an appropriate method is required to allocate virtuallinks on a basic module, since the number of virtual channels dependon allocation policy of inter-BM links.  This paper addresses a linkallocation policy that minimizes the network diameter and the numberof virtual channels.  Dynamic communication performances are simulatedfor TESH and mesh networks.  It is seen that the dynamic communicationperformance of TESH is better than mesh interconnection.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1378","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"1370","bibliographicIssueDates":{"bibliographicIssueDate":"2000-05-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"5","bibliographicVolumeNumber":"41"}]},"relation_version_is_last":true,"item_2_alternative_title_2":{"attribute_name":"その他タイトル","attribute_value_mlt":[{"subitem_alternative_title":"相互結合網"}]},"weko_creator_id":"1"},"created":"2025-01-18T22:46:41.593572+00:00","updated":"2025-01-23T01:42:32.719380+00:00"}