2-D Discrete Cosine Transform (DCT) on meshes with hierarchical control modes

Cheong Ghil Kim, Su Jin Lee, Shin Dug Kim

Research output: Contribution to journalConference article

2 Citations (Scopus)

Abstract

An effective matrix operation is critical to process 2-D DCT. This paper presents a hierarchically controlled SIMD array (HCSA) well suited to matrix computations, in which a conventional 2-D torus is enhanced with the hierarchical organization of control units and the global data buses running across the rows and columns. The distinguished features of the HCSA are the diagonally indexed concurrent broadcast and the efficient data exchanges among PEs through either row or column broadcast. Therefore, the HCSA can provide significant improvement on computation steps of DCT. For the performance evaluation, an algorithmic mapping method is used and the number of computation steps is analytically compared with semisystolic architecture.

Original languageEnglish
Pages (from-to)675-682
Number of pages8
JournalLecture Notes in Computer Science
Volume3522
Issue numberI
Publication statusPublished - 2005 Oct 3
EventSecond Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2005 - Estoril, Portugal
Duration: 2005 Jun 72005 Jun 9

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this