Reducing Serial I/O Power In Error-Tolerant Applications by Efficient Lossy Encoding

Abstract

Transferring data between integrated circuits (ICs) accounts for an important fraction of the power dissipation in wearable and mobile systems. Reducing signal transitions reduces the dynamic power dissipated in the data transfer between ICs. Techniques such as Gray coding to reduce transitions between two parallel words cannot be applied when the signal transitions are between bits of a single serialized word.

This paper introduces value-deviation-bounded serial encoding (VDBS encoding). VDBS encoding significantly reduces signal transitions between bits of a single serialized word, trading power efficiency for data accuracy. This tradeoff is worthwhile when the data are from signal sources such as sensors and destined for consumption by signal processing algorithms that are error-tolerant.

We present analytic formulas for the Pareto-optimal VDBS encoders and introduce an efficient algorithm, Rake, that reduces transitions almost as much as the optimum transition-reducing encoder. We evaluate Rake by encoding data in a pedometer system and in a text-recognition system. For the pedometer, Rake reduces transitions by 54% on average, in exchange for step count errors smaller than 5%. For the text recognizer, Rake reduces transitions by 55% on average, while maintaining OCR accuracy above 90 %.

Cite as:

Phillip Stanley-Marbell and Martin Rinard. 2016. Reducing serial I/O power in error-tolerant applications by efficient lossy encoding. In Proceedings of the 53rd Annual Design Automation Conference (DAC '16). Association for Computing Machinery, New York, NY, USA, Article 62, 1–6. DOI:https://doi.org/10.1145/2897937.2898079

BibTeX:

@inproceedings{10.1145/2897937.2898079,
    author = {Stanley-Marbell, Phillip and Rinard, Martin},
    title = {Reducing Serial I/O Power in Error-Tolerant Applications by Efficient Lossy Encoding},
    year = {2016},
    isbn = {9781450342360},
    publisher = {Association for Computing Machinery},
    address = {New York, NY, USA},
    url = {https://doi.org/10.1145/2897937.2898079},
    doi = {10.1145/2897937.2898079},
    booktitle = {Proceedings of the 53rd Annual Design Automation Conference},
    articleno = {62},
    numpages = {6},
    location = {Austin, Texas},
    series = {DAC '16}
}