Parallelizing Stream Compression for IoT Applications on Asymmetric Multicores
Authors:
- 1 April 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 950-964
Abstract
Data stream compression attracts much attention recently due to the rise of IoT applications. Thanks to the balanced computational power and energy consumption, asymmetric multicores are widely used in IoT devices. This paper introduces CStream, a novel framework for parallelizing stream compression on asymmetric multicores to minimize energy consumption without violating the user-specified compressing latency constraint. Existing works cannot effectively utilize asymmetric multicores for stream compression, primarily due to the non-trivial asymmetric computation and asymmetric communication effects. To this end, CStream is developed with the following two novel designs: 1) fine-grained decomposition, which decomposes a stream compression procedure into multiple fine-grained tasks to better expose the task-core affinities under the asymmetric computation effects; and 2) asymmetry-aware task scheduling, which schedules the decomposed tasks based on a novel cost model to exploit the exposed task-core affinities while considering asymmetric communication effects. To validate our proposal, we evaluate CStream with five competing mechanisms of parallelizing stream compression algorithms on a recent asymmetric multicore processor. We evaluate CStream with five competing mechanisms of parallelizing stream compression algorithms to validate our proposal on a recent asymmetric multicore processor. Our extensive experiments based on a benchmark of three algorithms and four datasets show that CStream outperforms alternative approaches by up to 53% lower energy consumption without compressing latency constraint violation.Keywords
Funding Information
- National Research Foundation
This publication has 65 references indexed in Scilit:
- Fitting piecewise linear continuous functionsEuropean Journal of Operational Research, 2012
- Energy consumption, carbon emissions, and economic growth in ChinaEcological Economics, 2009
- Energy consumption, economic growth, and carbon emissions: Challenges faced by an EU candidate memberEcological Economics, 2009
- RooflineCommunications of the ACM, 2009
- Frame-level bit allocation based on incremental PID algorithm and frame complexity estimationJournal of Visual Communication and Image Representation, 2009
- Design and implementation of a lossless parallel high-speed data compression systemIEEE Transactions on Parallel and Distributed Systems, 2004
- Incremental fuzzy expert PID controlIEEE Transactions on Industrial Electronics, 1990
- A universal algorithm for sequential data compressionIEEE Transactions on Information Theory, 1977
- Universal codeword sets and representations of the integersIEEE Transactions on Information Theory, 1975
- The theory of dynamic programmingBulletin of the American Mathematical Society, 1954