WEKO3
アイテム
{"_buckets": {"deposit": "8bccaefc-1a1b-4e2e-bf0a-844e28d07fc9"}, "_deposit": {"created_by": 3, "id": "1928", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "1928"}, "status": "published"}, "_oai": {"id": "oai:uec.repo.nii.ac.jp:00001928", "sets": ["2"]}, "author_link": ["6397", "6398", "6399", "6400", "6401", "6402"], "control_number": "1928", "item_10003_biblio_info_30": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2013-09", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "60", "bibliographicPageStart": "55", "bibliographic_titles": [{"bibliographic_title": "IEEE 7th International Symposium on Embedded Multicore/Many-core SoCs (MCSoC-13)", "bibliographic_titleLang": "en"}]}]}, "item_10003_description_29": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "This paper shows the design and evaluation of an FPGA-based accelerator for sliding-window aggregation over data streams with out-of-order data arrival. We propose an order-agnostic hardware implementation technique for windowing operators based on a one-pass query evaluation strategy called Window-ID, which is originally proposed for software implementation. The proposed implementation succeeds to process out-of-order data items, or tuples, at wire speed due to the simultaneous evaluations of overlapping sliding-windows. In order to verify the effectiveness of the proposed approach, we have also implemented an experimental system as a case study. Our experiments demonstrate that the proposed accelerator with a network interface achieves an effective throughput around 760 Mbps or equivalently nearly 6 million tuples per second, by fully utilizing the available bandwidth of the network interface.", "subitem_description_type": "Other"}]}, "item_10003_publisher_31": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "IEEE"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Yasin, Oge", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "6397", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Masato, Yoshimi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "6398", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Takefumi, Miyoshi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "6399", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Hideyuki, Kawashima", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "6400", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Hidetsugu, Irie", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "6401", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Tsutomu, Yoshinaga", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "6402", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-09-15"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "9090000217.pdf", "filesize": [{"value": "203.0 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 203000.0, "url": {"label": "9090000217.pdf", "url": "https://uec.repo.nii.ac.jp/record/1928/files/9090000217.pdf"}, "version_id": "1457f4e3-b39a-4c41-a006-50920763ce7c"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "data stream processing", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "disordered data", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "sliding window", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "aggregation", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "stream punctuation", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "FPGA", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "conference paper", "resourceuri": "http://purl.org/coar/resource_type/c_5794"}]}, "item_title": "Wire-Speed Implementation of Sliding-Window Aggregate Operator over Out-of-Order Data Streams", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Wire-Speed Implementation of Sliding-Window Aggregate Operator over Out-of-Order Data Streams", "subitem_title_language": "en"}]}, "item_type_id": "10003", "owner": "3", "path": ["2"], "permalink_uri": "https://uec.repo.nii.ac.jp/records/1928", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2016-09-15"}, "publish_date": "2016-09-15", "publish_status": "0", "recid": "1928", "relation": {}, "relation_version_is_last": true, "title": ["Wire-Speed Implementation of Sliding-Window Aggregate Operator over Out-of-Order Data Streams"], "weko_shared_id": -1}
Wire-Speed Implementation of Sliding-Window Aggregate Operator over Out-of-Order Data Streams
https://uec.repo.nii.ac.jp/records/1928
https://uec.repo.nii.ac.jp/records/1928769806a6-0666-4db8-8ef5-ccdfaa023034
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 会議発表論文 / Conference Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2016-09-15 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Wire-Speed Implementation of Sliding-Window Aggregate Operator over Out-of-Order Data Streams | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | data stream processing | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | disordered data | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | sliding window | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | aggregation | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | stream punctuation | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | FPGA | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
資源タイプ | conference paper | |||||
著者 |
Yasin, Oge
× Yasin, Oge× Masato, Yoshimi× Takefumi, Miyoshi× Hideyuki, Kawashima× Hidetsugu, Irie× Tsutomu, Yoshinaga |
|||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | This paper shows the design and evaluation of an FPGA-based accelerator for sliding-window aggregation over data streams with out-of-order data arrival. We propose an order-agnostic hardware implementation technique for windowing operators based on a one-pass query evaluation strategy called Window-ID, which is originally proposed for software implementation. The proposed implementation succeeds to process out-of-order data items, or tuples, at wire speed due to the simultaneous evaluations of overlapping sliding-windows. In order to verify the effectiveness of the proposed approach, we have also implemented an experimental system as a case study. Our experiments demonstrate that the proposed accelerator with a network interface achieves an effective throughput around 760 Mbps or equivalently nearly 6 million tuples per second, by fully utilizing the available bandwidth of the network interface. | |||||
書誌情報 |
en : IEEE 7th International Symposium on Embedded Multicore/Many-core SoCs (MCSoC-13) p. 55-60, 発行日 2013-09 |
|||||
出版者 | ||||||
出版者 | IEEE |