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

Cheong Ghil Kim; Su Jin Lee; Shin Dug Kim

doi:10.1007/11492429_81

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

Cheong Ghil Kim, Su Jin Lee, Shin Dug Kim

College of Computing

Research output: Contribution to journal › Conference article › peer-review

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 language	English
Pages (from-to)	675-682
Number of pages	8
Journal	Lecture Notes in Computer Science
Volume	3522
Issue number	I
DOIs	https://doi.org/10.1007/11492429_81
Publication status	Published - 2005
Event	Second Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2005 - Estoril, Portugal Duration: 2005 Jun 7 → 2005 Jun 9

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11492429_81

Cite this

@article{eedeb7fe45154730a71d1615e63f9929,

title = "2-D Discrete Cosine Transform (DCT) on meshes with hierarchical control modes",

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.",

author = "Kim, {Cheong Ghil} and Lee, {Su Jin} and Kim, {Shin Dug}",

year = "2005",

doi = "10.1007/11492429_81",

language = "English",

volume = "3522",

pages = "675--682",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

number = "I",

note = "Second Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2005 ; Conference date: 07-06-2005 Through 09-06-2005",

}

TY - JOUR

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

AU - Kim, Cheong Ghil

AU - Lee, Su Jin

AU - Kim, Shin Dug

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

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

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

U2 - 10.1007/11492429_81

DO - 10.1007/11492429_81

M3 - Conference article

AN - SCOPUS:25144523517

SN - 0302-9743

VL - 3522

SP - 675

EP - 682

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

IS - I

T2 - Second Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2005

Y2 - 7 June 2005 through 9 June 2005

ER -

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

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this