{"_buckets": {"deposit": "1ef5e80b-97c1-4153-bdef-07b8d03dda09"}, "_deposit": {"id": "8567", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "8567"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00008567"}, "item_10_alternative_title_19": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u8a00\u8a9e\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "Incremental Processing for Parallel Execution of Loops with Shared Array"}]}, "item_10_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2001-04", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "4", "bibliographicPageEnd": "859", "bibliographicPageStart": "847", "bibliographicVolumeNumber": "42", "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": "\u30eb\u30fc\u30d7\u6587\u306e\u4e26\u5217\u5b9f\u884c\u3067\u306f,\u30a4\u30bf\u30ec\u30fc\u30b7\u30e7\u30f3\u5358\u4f4d\u306e\u4e26\u5217\u5b9f\u884c\u304c\u57fa\u672c\u3068\u306a\u3063\u3066\u3044\u308b.\u3057\u304b\u3057,\u8907\u96d1\u306a\u30eb\u30fc\u30d7\u4f1d\u642c\u4f9d\u5b58\u304c\u5b58\u5728\u3059\u308b\u30eb\u30fc\u30d7\u6587\u3067\u306f,\u30a4\u30bf\u30ec\u30fc\u30b7\u30e7\u30f3\u9593\u306e\u4e26\u5217\u6027\u3092\u62bd\u51fa\u3059\u308b\u3053\u3068\u306f\u56f0\u96e3\u3067\u3042\u308b.\u307e\u305f,\u8a08\u7b97\u6a5f\u30af\u30e9\u30b9\u30bf\u74b0\u5883\u3067\u306f,\u30bf\u30b9\u30af\u9593\u901a\u4fe1\u30aa\u30fc\u30d0\u30d8\u30c3\u30c9\u306a\u3069\u306b\u3088\u308a\u30a4\u30bf\u30ec\u30fc\u30b7\u30e7\u30f3\u5358\u4f4d\u306e\u7d30\u7c92\u5ea6\u4e26\u5217\u51e6\u7406\u306f\u9069\u3055\u306a\u3044.\u672c\u7a3f\u3067\u306f,\u30eb\u30fc\u30d7\u6587\u306e\u4e26\u5217\u5b9f\u884c\u65b9\u5f0f\u3067\u3042\u308b\u6f38\u9032\u51e6\u7406\u3092\u63d0\u6848\u3059\u308b.\u6f38\u9032\u51e6\u7406\u3067\u306f,\u540c\u4e00\u914d\u5217\u30c7\u30fc\u30bf\u3092\u64cd\u4f5c\u3059\u308b\u8907\u6570\u306e\u30eb\u30fc\u30d7\u6587\u3092\u30d1\u30a4\u30d7\u30e9\u30a4\u30f3\u7684\u306b\u5b9f\u884c\u3055\u305b\u308b.\u30eb\u30fc\u30d7\u6587\u306f\u305d\u308c\u305e\u308c\u4e26\u5217\u5b9f\u884c\u3055\u308c\u308b\u304c,\u5404\u30eb\u30fc\u30d7\u6587\u5185\u306e\u30a4\u30bf\u30ec\u30fc\u30b7\u30e7\u30f3\u306f\u9010\u6b21\u7684\u306b\u5b9f\u884c\u3055\u308c\u308b\u306e\u3067,\u8907\u96d1\u306a\u30eb\u30fc\u30d7\u4f1d\u642c\u4f9d\u5b58\u304c\u5b58\u5728\u3057\u3066\u3082\u9069\u7528\u53ef\u80fd\u3067\u3042\u308b.\u307e\u305f,\u30a4\u30bf\u30ec\u30fc\u30b7\u30e7\u30f3\u3067\u306a\u304f,\u30eb\u30fc\u30d7\u6587\u5168\u4f53\u304c\u30bf\u30b9\u30af\u751f\u6210\u306e\u5358\u4f4d\u3068\u306a\u308b\u306e\u3067,\u30bf\u30b9\u30af\u8d77\u52d5\u306e\u30aa\u30fc\u30d0\u30d8\u30c3\u30c9\u3092\u524a\u6e1b\u3067\u304d,\u8a08\u7b97\u3068\u901a\u4fe1\u306e\u30aa\u30fc\u30d0\u30e9\u30c3\u30d7\u306b\u3088\u308a\u901a\u4fe1\u30aa\u30fc\u30d0\u30d8\u30c3\u30c9\u3092\u6e1b\u5c11\u3055\u305b\u308b\u3053\u3068\u304c\u3067\u304d\u308b.\u6f38\u9032\u51e6\u7406\u3092\u9069\u7528\u3059\u308b\u305f\u3081\u306b\u306f,\u30eb\u30fc\u30d7\u6587\u306b\u304a\u3051\u308b\u914d\u5217\u30c7\u30fc\u30bf\u8981\u7d20\u306e\u64cd\u4f5c\u9806\u5e8f\u3092\u89e3\u6790\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b.\u6211\u3005\u306f\u30eb\u30fc\u30d7\u6587\u3067\u306e\u64cd\u4f5c\u9806\u5e8f\u3092\u30a2\u30af\u30bb\u30b9\u30fb\u30d1\u30bf\u30fc\u30f3\u3068\u3057\u3066\u5b9a\u7fa9\u3057,\u6f38\u9032\u51e6\u7406\u3092\u52b9\u7387\u7684\u306b\u884c\u3046\u305f\u3081\u306b\u30a2\u30af\u30bb\u30b9\u30fb\u30d1\u30bf\u30fc\u30f3\u306e\u985e\u4f3c\u6027\u3092\u89e3\u6790\u3059\u308b\u6f38\u9032\u51e6\u7406\u9069\u7528\u5224\u5b9a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u958b\u767a\u3057\u305f.\u307e\u305f,\u69d8\u3005\u306a\u30eb\u30fc\u30d7\u6587\u306b\u5bfe\u3057\u3066\u6f38\u9032\u51e6\u7406\u9069\u7528\u5224\u5b9a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u9069\u7528\u3057,\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u6709\u52b9\u6027\u306b\u3064\u3044\u3066\u3082\u8abf\u67fb\u3057\u305f. Traditionally, in parallel execution of loops, iterations are executed in parallel. However, we can not extract parallelism among iterations for the loop which has complex loop-carried dependences. In addition, iteration-based parallel execution is not suitable to the computer cluster environment because of task granularity. In this paper, we propose the incremental processing for parallel execution of loops. In the incremental processing, plural loops which access same array data are executed in parallel with the pipeline method. We can apply incremental processing to loops with complex loop-carried dependences since incremental processing makes full use of parallelism among loops and iterations in loops are executed sequentially. Furthermore, loops are executed in parallel by means of overlap between computation and communication, which reduces communication overhead among tasks. For incremental processing, analysis of the access order on array elements in the loop is very important. We introduce the access pattern which defines the access order in loops, and develop the algorithm for analyzing the similarity of access patterns. We also examine the effectivity of our algorithm for parallel execution of loops with shared arrays.", "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/10316"}]}, "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": "\u4e09\u7530, \u52dd\u53f2"}], "nameIdentifiers": [{"nameIdentifier": "24115", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SANDA, KATSUSHI"}], "nameIdentifiers": [{"nameIdentifier": "24116", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u671d\u5009, \u5b8f\u4e00"}], "nameIdentifiers": [{"nameIdentifier": "24117", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "ASAKURA, KOICHI"}], "nameIdentifiers": [{"nameIdentifier": "24118", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u6e21\u9089, \u8c4a\u82f1"}], "nameIdentifiers": [{"nameIdentifier": "24119", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "WATANABE, TOYOHIDE"}], "nameIdentifiers": [{"nameIdentifier": "24120", "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": "42-4-847-859.pdf", "filesize": [{"value": "1.1 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 1100000.0, "url": {"label": "42-4-847-859.pdf", "url": "https://nagoya.repo.nii.ac.jp/record/8567/files/42-4-847-859.pdf"}, "version_id": "4bf55b16-2bec-4e80-b326-5b96d67c72f4"}]}, "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": "\u914d\u5217\u30c7\u30fc\u30bf\u3092\u5171\u6709\u3057\u305f\u30eb\u30fc\u30d7\u6587\u306e\u4e26\u5217\u5b9f\u884c\u306e\u305f\u3081\u306e\u6f38\u9032\u51e6\u7406\u624b\u6cd5", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "\u914d\u5217\u30c7\u30fc\u30bf\u3092\u5171\u6709\u3057\u305f\u30eb\u30fc\u30d7\u6587\u306e\u4e26\u5217\u5b9f\u884c\u306e\u305f\u3081\u306e\u6f38\u9032\u51e6\u7406\u624b\u6cd5"}]}, "item_type_id": "10", "owner": "1", "path": ["320/321/322"], "permalink_uri": "http://hdl.handle.net/2237/10316", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2008-08-04"}, "publish_date": "2008-08-04", "publish_status": "0", "recid": "8567", "relation": {}, "relation_version_is_last": true, "title": ["\u914d\u5217\u30c7\u30fc\u30bf\u3092\u5171\u6709\u3057\u305f\u30eb\u30fc\u30d7\u6587\u306e\u4e26\u5217\u5b9f\u884c\u306e\u305f\u3081\u306e\u6f38\u9032\u51e6\u7406\u624b\u6cd5"], "weko_shared_id": 3}