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

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

研究成果: Conference contribution

2 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題2013 IEEE Workshop on Signal Processing Systems, SiPS 2013
發行者Institute of Electrical and Electronics Engineers Inc.
頁面171-176
頁數6
ISBN(列印)9781467362382
出版狀態Published - 2013 一月 1
事件2013 IEEE Workshop on Signal Processing Systems, SiPS 2013 - Taipei, Taiwan
持續時間: 2013 十月 162013 十月 18

出版系列

名字IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
ISSN(列印)1520-6130

Other

Other2013 IEEE Workshop on Signal Processing Systems, SiPS 2013
國家Taiwan
城市Taipei
期間13-10-1613-10-18

All Science Journal Classification (ASJC) codes

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

指紋 深入研究「Algorithmic complexity analysis on data transfer rate and data storage for multidimensional signal processing」主題。共同形成了獨特的指紋。

  • 引用此

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