Energy-Efficient Scans by Weaving Indexes Into the Storage Layout in Computing Platforms for Internet of Things
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Li, Y. | - |
dc.contributor.author | Yin, Y. | - |
dc.contributor.author | Xu, W. | - |
dc.contributor.author | Lin, H. | - |
dc.contributor.author | Wan, J. | - |
dc.contributor.author | Gao, H. | - |
dc.date.accessioned | 2021-09-11T00:40:54Z | - |
dc.date.available | 2021-09-11T00:40:54Z | - |
dc.date.created | 2021-09-07 | - |
dc.date.issued | 2021-09 | - |
dc.identifier.issn | 2473-2400 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82104 | - |
dc.description.abstract | Recent advances in computing are widely leveraged to design energy-efficient computing platforms for Internet of Things. Especially, scans is a crucial operation that consumes major energy in main-memory column-stores. Scanning a column involves returning a result bit vector to indicate whether each record satisfies a predicate (i.e., a filter condition) or not. ByteSlice, as an existing storage layout, chops the data into multiple bytes, thus possessing early-stop capability by comparing high-order bytes while scanning data. However, the width of columns is usually not multiples of byte, and in these cases, the last-byte of ByteSlice layout is padded with zeros, which wastes the computation energy and the memory bandwidth. To make the scan operation energy-efficient, a lightweight index is squeezed into the bits that originally padded with zeros. In this way, our proposed storage layout DIFusion integrates the data and the index in a unified structure. DIFusion enables an energy-efficient scan because it inherits the early-stopping capability from ByteSlice and possesses the data-skipping ability at the same time. The experimental evaluation on TPC-H, SSB and the real workload shows promising speedup for scans on DIFusion. © 2017 IEEE. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.relation.isPartOf | IEEE Transactions on Green Communications and Networking | - |
dc.title | Energy-Efficient Scans by Weaving Indexes Into the Storage Layout in Computing Platforms for Internet of Things | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000691876800019 | - |
dc.identifier.doi | 10.1109/TGCN.2021.3069829 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Green Communications and Networking, v.5, no.3, pp.1212 - 1222 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85103780723 | - |
dc.citation.endPage | 1222 | - |
dc.citation.startPage | 1212 | - |
dc.citation.title | IEEE Transactions on Green Communications and Networking | - |
dc.citation.volume | 5 | - |
dc.citation.number | 3 | - |
dc.contributor.affiliatedAuthor | Gao, H. | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Energy-efficient | - |
dc.subject.keywordAuthor | in-memory storage layout | - |
dc.subject.keywordAuthor | index | - |
dc.subject.keywordAuthor | scan | - |
dc.subject.keywordPlus | Digital storage | - |
dc.subject.keywordPlus | Internet of things | - |
dc.subject.keywordPlus | Computation energy | - |
dc.subject.keywordPlus | Computing platform | - |
dc.subject.keywordPlus | Energy efficient | - |
dc.subject.keywordPlus | Energy efficient computing | - |
dc.subject.keywordPlus | Experimental evaluation | - |
dc.subject.keywordPlus | Memory bandwidths | - |
dc.subject.keywordPlus | Storage layouts | - |
dc.subject.keywordPlus | Unified structure | - |
dc.subject.keywordPlus | Energy efficiency | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.