Approximate Computing Technique Using Memoization and Simplified Multiplication

Yoshinori Ono, Kimiyoshi Usami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In embedded systems, approximate computing can strongly promote reduction of execution time and energy consumption in exchange for some output errors. We focused on 'Fuzzy memoization', which is one of the approximate computing techniques. We improved it by using simplifying multiplication. By using this approach, we have developed a novel technique to reduce execution time and energy consumption while keeping output precision. Then, we applied it to grayscale filters on the Zynq system that contains ARM-based processor and field-programm-able gate array (FPGA). Evaluation results from the implemented system showed that our proposed technique can reduce the execution time by up to 28% and reduce the energy consumption by 11% in spite of very high-quality output images.

Original languageEnglish
Title of host publication34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728132716
DOIs
Publication statusPublished - 2019 Jun 1
Event34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019 - JeJu, Korea, Republic of
Duration: 2019 Jun 232019 Jun 26

Publication series

Name34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019

Conference

Conference34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019
CountryKorea, Republic of
CityJeJu
Period19/6/2319/6/26

Fingerprint

Energy utilization
Embedded systems
Ion exchange

Keywords

  • Approximate Computing
  • Field Programmable Gate Array (FPGA)
  • Image Processing

ASJC Scopus subject areas

  • Information Systems
  • Electrical and Electronic Engineering
  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Ono, Y., & Usami, K. (2019). Approximate Computing Technique Using Memoization and Simplified Multiplication. In 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019 [8793369] (34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITC-CSCC.2019.8793369

Approximate Computing Technique Using Memoization and Simplified Multiplication. / Ono, Yoshinori; Usami, Kimiyoshi.

34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8793369 (34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ono, Y & Usami, K 2019, Approximate Computing Technique Using Memoization and Simplified Multiplication. in 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019., 8793369, 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019, Institute of Electrical and Electronics Engineers Inc., 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019, JeJu, Korea, Republic of, 19/6/23. https://doi.org/10.1109/ITC-CSCC.2019.8793369
Ono Y, Usami K. Approximate Computing Technique Using Memoization and Simplified Multiplication. In 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8793369. (34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019). https://doi.org/10.1109/ITC-CSCC.2019.8793369
Ono, Yoshinori ; Usami, Kimiyoshi. / Approximate Computing Technique Using Memoization and Simplified Multiplication. 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019).
@inproceedings{eca8afae3123436bb203d01bc95d312f,
title = "Approximate Computing Technique Using Memoization and Simplified Multiplication",
abstract = "In embedded systems, approximate computing can strongly promote reduction of execution time and energy consumption in exchange for some output errors. We focused on 'Fuzzy memoization', which is one of the approximate computing techniques. We improved it by using simplifying multiplication. By using this approach, we have developed a novel technique to reduce execution time and energy consumption while keeping output precision. Then, we applied it to grayscale filters on the Zynq system that contains ARM-based processor and field-programm-able gate array (FPGA). Evaluation results from the implemented system showed that our proposed technique can reduce the execution time by up to 28{\%} and reduce the energy consumption by 11{\%} in spite of very high-quality output images.",
keywords = "Approximate Computing, Field Programmable Gate Array (FPGA), Image Processing",
author = "Yoshinori Ono and Kimiyoshi Usami",
year = "2019",
month = "6",
day = "1",
doi = "10.1109/ITC-CSCC.2019.8793369",
language = "English",
series = "34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019",

}

TY - GEN

T1 - Approximate Computing Technique Using Memoization and Simplified Multiplication

AU - Ono, Yoshinori

AU - Usami, Kimiyoshi

PY - 2019/6/1

Y1 - 2019/6/1

N2 - In embedded systems, approximate computing can strongly promote reduction of execution time and energy consumption in exchange for some output errors. We focused on 'Fuzzy memoization', which is one of the approximate computing techniques. We improved it by using simplifying multiplication. By using this approach, we have developed a novel technique to reduce execution time and energy consumption while keeping output precision. Then, we applied it to grayscale filters on the Zynq system that contains ARM-based processor and field-programm-able gate array (FPGA). Evaluation results from the implemented system showed that our proposed technique can reduce the execution time by up to 28% and reduce the energy consumption by 11% in spite of very high-quality output images.

AB - In embedded systems, approximate computing can strongly promote reduction of execution time and energy consumption in exchange for some output errors. We focused on 'Fuzzy memoization', which is one of the approximate computing techniques. We improved it by using simplifying multiplication. By using this approach, we have developed a novel technique to reduce execution time and energy consumption while keeping output precision. Then, we applied it to grayscale filters on the Zynq system that contains ARM-based processor and field-programm-able gate array (FPGA). Evaluation results from the implemented system showed that our proposed technique can reduce the execution time by up to 28% and reduce the energy consumption by 11% in spite of very high-quality output images.

KW - Approximate Computing

KW - Field Programmable Gate Array (FPGA)

KW - Image Processing

UR - http://www.scopus.com/inward/record.url?scp=85071447732&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071447732&partnerID=8YFLogxK

U2 - 10.1109/ITC-CSCC.2019.8793369

DO - 10.1109/ITC-CSCC.2019.8793369

M3 - Conference contribution

AN - SCOPUS:85071447732

T3 - 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019

BT - 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -