Parallel Implementation of Linear Quadtree Codes Using the nCube 2 Supercomputer System

Henry Ker Chang Chang, Chung yu Liou

Research output: Contribution to journalJournal Article peer-review

1 Scopus citations

Abstract

A new parallel algorithm for the linear quadtree coding scheme, named Two-Dimensional Template-based En coding (2DTE), is designed in this study. The proposed parallel algorithm is implemented on a 32-node nCUBE 2 supercomputer system. There are three pro cessing stages in the proposed parallel algorithm, in cluding data allocation, 2DTE coding scheme, and data merging. The proposed parallel algorithm is expected to render a speedup effect that is approximately pro portional to the number of processors, as compared with the result derived by a single-processor system.

Original languageEnglish
Pages (from-to)220-231
Number of pages12
JournalInternational Journal of High Performance Computing Applications
Volume9
Issue number3
DOIs
StatePublished - 09 1995
Externally publishedYes

Fingerprint

Dive into the research topics of 'Parallel Implementation of Linear Quadtree Codes Using the nCube 2 Supercomputer System'. Together they form a unique fingerprint.

Cite this