{"_buckets": {"deposit": "64ae9d59-de33-46c3-9978-edcde72de482"}, "_deposit": {"id": "8564", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "8564"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00008564"}, "item_10_alternative_title_19": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u8a00\u8a9e\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "Static Load Balancing for Parallel Numerical Simulation by Combinatorial Optimization"}]}, "item_10_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1998-06", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "6", "bibliographicPageEnd": "1756", "bibliographicPageStart": "1764", "bibliographicVolumeNumber": "39", "bibliographic_titles": [{"bibliographic_title": "\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u8ad6\u6587\u8a8c"}]}]}, "item_10_description_4": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "\u4e26\u5217\u6570\u5024\u30b7\u30df\u30e5\u30ec\u30fc\u30b7\u30e7\u30f3\u7528\u9ad8\u6c34\u6e96\u8a00\u8a9eNSL\u306e\u305f\u3081\u306e\u9759\u7684\u8ca0\u8377\u5206\u6563\u624b\u6cd5\u306b\u3064\u3044\u3066\u691c\u8a0e\u3059\u308b.\u8a08\u7b97\u9818\u57df\u3092\u8907\u6570\u306e\u30d6\u30ed\u30c3\u30af\u306b\u5206\u5272\u3057, \u8a08\u7b97\u91cf\u3068\u901a\u4fe1\u91cf\u3092\u8003\u616e\u3057\u3066\u5404\u30d6\u30ed\u30c3\u30af\u306b\u9069\u5207\u306a\u6570\u306e\u30d7\u30ed\u30bb\u30c3\u30b5\u3092\u5272\u308a\u5f53\u3066\u308b\u3053\u3068\u306b\u3088\u308a, \u30b7\u30df\u30e5\u30ec\u30fc\u30b7\u30e7\u30f3\u306e\u5b9f\u884c\u6642\u9593\u3092\u6700\u5c0f\u5316\u3059\u308b.\u3053\u306e\u8ca0\u8377\u5206\u6563\u6cd5\u3092\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u3068\u3057\u3066\u5b9a\u5f0f\u5316\u3057, \u5206\u679d\u9650\u5b9a\u6cd5\u3092\u7528\u3044\u3066\u6700\u9069\u89e3\u3092\u6c42\u3081\u305f.\u898f\u6a21\u306e\u5927\u304d\u306a\u554f\u984c\u3067\u306f\u8a08\u7b97\u91cf\u306e\u554f\u984c\u304b\u3089\u6700\u9069\u89e3\u3092\u6c42\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u306a\u3044\u304c, \u672c\u8ad6\u6587\u3067\u63d0\u6848\u3059\u308b\u8fd1\u4f3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3088\u308a\u77ed\u6642\u9593\u3067\u7cbe\u5ea6\u306e\u826f\u3044\u8fd1\u4f3c\u89e3\u304c\u6c42\u307e\u308b\u3053\u3068\u3092\u6570\u5024\u5b9f\u9a13\u3067\u793a\u3059.\u8fd1\u4f3c\u306b\u3088\u308b\u8aa4\u5dee\u306f\u59a5\u5f53\u306a\u6761\u4ef6\u4e0b\u3067\u306f\u6700\u9069\u5024\u304b\u308915%\u4ee5\u4e0b\u3067\u3042\u3063\u305f.\u307e\u305f, \u6570\u5024\u5b9f\u9a13\u306e\u5b9f\u884c\u6642\u9593\u304b\u3089\u6700\u9069\u89e3\u306e\u6c42\u89e3\u6642\u9593\u3092\u898b\u7a4d\u3082\u308b\u8fd1\u4f3c\u5f0f\u3092\u6c42\u3081\u305f.\u672c\u624b\u6cd5\u306f\u8a55\u4fa1\u95a2\u6570\u306e\u5909\u66f4\u306b\u3088\u3063\u3066\u5e83\u7bc4\u56f2\u306e\u4e26\u5217\u51e6\u7406\u5fdc\u7528\u306b\u9069\u7528\u53ef\u80fd\u3067\u3042\u308b. A static load balancing scheme is discussed for parallel numerical simulation language NSL. NSL partitions computational domain into multiple blocks, and allocates processors optimally for each block in accordance with computation and communication cost. This allocation problem is formulated as a combinatorial optimization problem, and solved by branch-and-bound method. Though large problems cannot be solved by this method because of combinatorial explosion, an effective approximation algorithm is presented and evaluated by numerical simulation. The error of this approximation algorithm is less than 15% under reasonable condition. The execution time for this optimization is also measured in numerical simulation to induce the estimation equation. The allocation method presented here is widely applicable by adapting evaluation function for each purpose.", "subitem_description_type": "Abstract"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/10313"}]}, "item_10_publisher_32": {"attribute_name": "\u51fa\u7248\u8005", "attribute_value_mlt": [{"subitem_publisher": "\u60c5\u5831\u51e6\u7406\u5b66\u4f1a"}]}, "item_10_rights_12": {"attribute_name": "\u6a29\u5229", "attribute_value_mlt": [{"subitem_rights": "\u3053\u3053\u306b\u63b2\u8f09\u3057\u305f\u8457\u4f5c\u7269\u306e\u5229\u7528\u306b\u95a2\u3059\u308b\u6ce8\u610f \u672c\u8457\u4f5c\u7269\u306e\u8457\u4f5c\u6a29\u306f\uff08\u793e\uff09\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u306b\u5e30\u5c5e\u3057\u307e\u3059\u3002\u672c\u8457\u4f5c\u7269\u306f\u8457\u4f5c\u6a29\u8005\u3067\u3042\u308b\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u306e\u8a31\u53ef\u306e\u3082\u3068\u306b\u63b2\u8f09\u3059\u308b\u3082\u306e\u3067\u3059\u3002\u3054\u5229\u7528\u306b\u5f53\u305f\u3063\u3066\u306f\u300c\u8457\u4f5c\u6a29\u6cd5\u300d\u306a\u3089\u3073\u306b\u300c\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u502b\u7406\u7db1\u9818\u300d\u306b\u5f93\u3046\u3053\u3068\u3092\u304a\u9858\u3044\u3044\u305f\u3057\u307e\u3059\u3002 Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address: \u3000editj\u003cat\u003eipsj.or.jp, please."}]}, "item_10_select_15": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "03875806", "subitem_source_identifier_type": "ISSN"}]}, "item_10_text_14": {"attribute_name": "\u30d5\u30a9\u30fc\u30de\u30c3\u30c8", "attribute_value_mlt": [{"subitem_text_value": "application/pdf"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u5e02\u5ddd, \u5468\u4e00"}], "nameIdentifiers": [{"nameIdentifier": "24095", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "ICHIKAWA, SHUICHI"}], "nameIdentifiers": [{"nameIdentifier": "24096", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u5ddd\u5408, \u9686\u5149"}], "nameIdentifiers": [{"nameIdentifier": "24097", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "KAWAI, TAKAMITSU"}], "nameIdentifiers": [{"nameIdentifier": "24098", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u5cf6\u7530, \u4fca\u592b"}], "nameIdentifiers": [{"nameIdentifier": "24099", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SHIMADA, TOSHIO"}], "nameIdentifiers": [{"nameIdentifier": "24100", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-19"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "39-6-1746-1756.pdf", "filesize": [{"value": "926.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 926200.0, "url": {"label": "39-6-1746-1756.pdf", "url": "https://nagoya.repo.nii.ac.jp/record/8564/files/39-6-1746-1756.pdf"}, "version_id": "9e2b3bc7-b6df-451d-b7a1-60c126af35e8"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "\u7d44\u5408\u305b\u6700\u9069\u5316\u306b\u3088\u308b\u4e26\u5217\u6570\u5024\u30b7\u30df\u30e5\u30ec\u30fc\u30b7\u30e7\u30f3\u306e\u9759\u7684\u8ca0\u8377\u5206\u6563", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "\u7d44\u5408\u305b\u6700\u9069\u5316\u306b\u3088\u308b\u4e26\u5217\u6570\u5024\u30b7\u30df\u30e5\u30ec\u30fc\u30b7\u30e7\u30f3\u306e\u9759\u7684\u8ca0\u8377\u5206\u6563"}]}, "item_type_id": "10", "owner": "1", "path": ["320/321/322"], "permalink_uri": "http://hdl.handle.net/2237/10313", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2008-08-04"}, "publish_date": "2008-08-04", "publish_status": "0", "recid": "8564", "relation": {}, "relation_version_is_last": true, "title": ["\u7d44\u5408\u305b\u6700\u9069\u5316\u306b\u3088\u308b\u4e26\u5217\u6570\u5024\u30b7\u30df\u30e5\u30ec\u30fc\u30b7\u30e7\u30f3\u306e\u9759\u7684\u8ca0\u8377\u5206\u6563"], "weko_shared_id": 3}