{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00026963","sets":["1164:2036:2043:2048"]},"path":["2048"],"owner":"1","recid":"26963","title":["マルチキャストコンフィギュレーションのスケジューリングアルゴリズム"],"pubdate":{"attribute_name":"公開日","attribute_value":"2007-01-18"},"_buckets":{"deposit":"c97ea5e6-5d69-415c-a040-c2372b9eb36b"},"_deposit":{"id":"26963","pid":{"type":"depid","value":"26963","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"マルチキャストコンフィギュレーションのスケジューリングアルゴリズム","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"マルチキャストコンフィギュレーションのスケジューリングアルゴリズム"},{"subitem_title":"Scheduling Algorithms for Multicast Configuration","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2007-01-18","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"},{"subitem_text_value":"慶應義塾大学理工学部"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information and Computer Science, Keio University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"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/26963/files/IPSJ-SLDM07128018.pdf"},"date":[{"dateType":"Available","dateValue":"2009-01-18"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-SLDM07128018.pdf","filesize":[{"value":"449.0 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":"10"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"ec094eb4-520d-4e73-8424-b7699091bebc","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2007 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"堤, 聡"},{"creatorName":"Vasutan, Tunbunheng"},{"creatorName":"長谷川, 揚平"},{"creatorName":"松谷, 宏紀"},{"creatorName":"Adepu, Parimala"},{"creatorName":"中村, 拓郎"},{"creatorName":"西村, 隆"},{"creatorName":"佐野, 徹"},{"creatorName":"加東勝"},{"creatorName":"斎藤正太郎"},{"creatorName":"関, 直臣"},{"creatorName":"平井, 啓一郎"},{"creatorName":"毛凱毅"},{"creatorName":"天野, 英晴"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Satoshi, TSUTSUMI","creatorNameLang":"en"},{"creatorName":"Vasutan, TUNBUNHENG","creatorNameLang":"en"},{"creatorName":"Yohei, HASEGAWA","creatorNameLang":"en"},{"creatorName":"Hiroki, MATSUTANI","creatorNameLang":"en"},{"creatorName":"Adepu, PARIMALA","creatorNameLang":"en"},{"creatorName":"Takuro, NAKAMURA","creatorNameLang":"en"},{"creatorName":"Takashi, NISHIMURA","creatorNameLang":"en"},{"creatorName":"Toru, SANO","creatorNameLang":"en"},{"creatorName":"Masaru, KATO","creatorNameLang":"en"},{"creatorName":"Shotaro, SAITO","creatorNameLang":"en"},{"creatorName":"Naomi, SEKI","creatorNameLang":"en"},{"creatorName":"Keiichiro, HIRAI","creatorNameLang":"en"},{"creatorName":"Mao, KAIYI","creatorNameLang":"en"},{"creatorName":"Hideharu, AMANO","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11451459","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"動的リコンフィギャラブルプロセッサを用いた組み込みシステムにおいて、より多くのアプリケーションを搭載するためには、コンフィギュレーションの高速化が重要である。このために我々は、RoMultiC と呼ばれるマルチキャストによるコンフィギュレーションデータの配送手法を提案している。RoMultiC では、あらかじめコンフィギュレーションのスケジューリングを行う必要があり、この最適解を得るには膨大な計算量を必要とする。そこで、本研究では、このコンフィギュレーションスケジューリングアルゴリズムについて検討を行い、３つの近似アルゴリズムを提案する。評価の結果、単純な総当りの組み合わせ探索では時間がかかりすぎるスケジューリングを、これらのアルゴリズムを用いることにより、現実的な時間で行えることがわかった。また、RoMultiC の、後からコンフィギュレーションしたデータが有効になる特徴を活かしたスケジューリングを行うことで、8x8 アレイでは平均で最大32％のコンフィギュレーションサイクルを削減できた。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Techniques for high speed configuration data delivery are essential to accommodate a variety of applications. RoMultiC is a novel reconfiguration mechanism well suited for dynamically reconfigurable processors. It needs configuration schedulings which require a great amount of time to solve. In this study, we propose three approximation algorithms for scheduling problems. They can complete configuration schedulings with realistic time which brute force search cannot compute, and they are possible to reduce configuration cycles maximum 32% with array size of 8 x 8 using overwriting rule of RoMultiC.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"108","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告システムLSI設計技術（SLDM）"}],"bibliographicPageStart":"103","bibliographicIssueDates":{"bibliographicIssueDate":"2007-01-18","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2(2007-SLDM-128)","bibliographicVolumeNumber":"2007"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":26963,"updated":"2025-01-22T18:46:33.040337+00:00","links":{},"created":"2025-01-18T22:57:26.639588+00:00"}