Quantization error and accuracy-performance tradeoffs for embedded data mining workloads

Ramanathan Narayanan*, Berkin Özisikyilmaz, Gokhan Memik, Alok Nidhi Choudhary, Joseph Zambreno

*Corresponding author for this work

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

4 Scopus citations

Abstract

Data mining is the process of automatically finding implicit, previously unknown and potentially useful information from large volumes of data. Embedded systems are increasingly used for sophisticated data mining algorithms to make intelligent decisions while storing and analyzing data. Since data mining applications are designed and implemented considering the resources available on a conventional computing platform, their performance degrades when executed on an embedded system. In this paper, we analyze the bottlenecks faced in implementing these algorithms in an embedded environment and explore their portability to the embedded systems domain. Particularly, we analyze the floating point computation in these applications and convert them into fixed point operations. Our results reveal that the execution time of five representative applications can be reduced by as much as 11.5× and 5.2× on average, without a significant impact on accuracy.

Original languageEnglish (US)
Title of host publicationComputational Science - ICCS 2007 - 7th International Conference, Proceedings
PublisherSpringer Verlag
Pages734-741
Number of pages8
EditionPART 3
ISBN (Print)9783540725879
DOIs
StatePublished - 2007
Event7th International Conference on Computational Science, ICCS 2007 - Beijing, China
Duration: May 27 2007May 30 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 3
Volume4489 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Conference on Computational Science, ICCS 2007
CountryChina
CityBeijing
Period5/27/075/30/07

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Quantization error and accuracy-performance tradeoffs for embedded data mining workloads'. Together they form a unique fingerprint.

Cite this