Algorithmic complexity analysis on data transfer rate and data storage for multidimensional signal processing

Gwo-Giun Lee, Chun Fu Chen, He Yuan Lin

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

2 Citations (Scopus)

Abstract

Algorithmic complexity, such as data storage size and data transfer rate, is dramatically increased in multidimensional signal processing, including visual computing exploiting temporal and spatial information to achieve better visual quality. This paper present a systematic method, which is a new paradigm of designing on the complex multidimensional signal and is called as algorithm/architecture co-exploration, to efficiently quantify the algorithmic complexity, including data storage and data transfer rate, whose characteristics are independent from platforms. By exploring design space based on the dataflow with different executing orders and various data granularities, the trade-off between data storage size and data transfer rate is made by a systematic manner and hence the algorithm could be smoothly mapped onto architecture. Case studies reveal that our framework can effectively characterize the complexity of algorithms, and that the extracted complexity can facilitate design space exploration at various data granularities.

Original languageEnglish
Title of host publication2013 IEEE Workshop on Signal Processing Systems, SiPS 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages171-176
Number of pages6
ISBN (Print)9781467362382
Publication statusPublished - 2013 Jan 1
Event2013 IEEE Workshop on Signal Processing Systems, SiPS 2013 - Taipei, Taiwan
Duration: 2013 Oct 162013 Oct 18

Publication series

NameIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
ISSN (Print)1520-6130

Other

Other2013 IEEE Workshop on Signal Processing Systems, SiPS 2013
CountryTaiwan
CityTaipei
Period13-10-1613-10-18

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Signal Processing
  • Applied Mathematics
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Algorithmic complexity analysis on data transfer rate and data storage for multidimensional signal processing'. Together they form a unique fingerprint.

  • Cite this

    Lee, G-G., Chen, C. F., & Lin, H. Y. (2013). Algorithmic complexity analysis on data transfer rate and data storage for multidimensional signal processing. In 2013 IEEE Workshop on Signal Processing Systems, SiPS 2013 (pp. 171-176). [6674500] (IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation). Institute of Electrical and Electronics Engineers Inc..