Shum Yu Hing. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1994. / Includes bibliographical references (leaves 140-143). / ABSTRACT --- p.1 / Chapter 1. --- INTRODUCTION / Chapter 1.1. --- Fourier Analysis --- p.3 / Chapter 1.2. --- Wavelet Analysis --- p.6 / Chapter 1.3. --- Parallelization --- p.10 / Chapter 1.3.1. --- Data Dependency Analysis / Chapter 2. --- LITERATURE SURVEY / Chapter 2.1. --- One Dimensional Fast Wavelet Transform (Discrete) --- p.13 / Chapter 2.2. --- Shared Memory Architecture : Parallel Virtual Machine (PVM) / Chapter 2.3. --- Distributed Memory Architecture : Massively Parallel Machine (DECmpp) --- p.21 / Chapter 3. --- THEORY / Chapter 3.1. --- Parallel Processing / Chapter 3.1.1. --- Amdahl ´ةs Law --- p.25 / Chapter 3.1.2. --- Quality Factor --- p.31 / Chapter 3.2. --- Parallel Architecture / Chapter 3.2.1. --- Pipelining --- p.32 / Chapter 3.2.2. --- Vector Processors --- p.34 / Chapter 3.2.3. --- Multiprocessor --- p.34 / Chapter 3.2.4 --- Array Processors --- p.36 / Chapter 3.2.5. --- Systolic Array Processing --- p.37 / Chapter 3.2.6. --- Granularity --- p.40 / Chapter 3.2.7. --- Load Balancing & Throughput --- p.42 / Chapter 3.3. --- Parallel Programming --- p.43 / Chapter 3.4. --- Parallel Numerical Algorithm / Chapter 3.4.1. --- Parallelism Within a Statement --- p.44 / Chapter 3.4.2. --- Parallelism Between Statements --- p.47 / Chapter 4. --- IMPLEMENTATION / Chapter 4.1. --- Sequential Version --- p.49 / Chapter 4.2. --- Parallel Version / Chapter 4.2.1. --- Matrix Representation of Wavelet Transform / Chapter 4.2.1.1. --- Decomposition --- p.52 / Chapter 4.2.1.2. --- Reconstruct ion --- p.55 / Chapter 4.2.2. --- Parallel Virtual Machine (PVM) / Chapter 4.2.2.1. --- Parallel Algorithm / Chapter (a) --- HOST --- p.56 / Chapter (b) --- NODE --- p.57 / Chapter 4.2.2.2. --- Flowcharts --- p.59 / Chapter 4.2.2.3. --- Timing Model Analysis --- p.65 / Chapter 4.2.2.4 --- Quality Factor / Chapter (a) --- Decomposition --- p.71 / Chapter (b) --- Reconstruction --- p.72 / Chapter 4.2.3. --- Massively Parallel Machine - DECmpp --- p.73 / Chapter 4.2.3.1. --- Parallel Algorithm for ACU & PEs / Chapter 4.2.3.2. --- Flowcharts --- p.75 / Chapter 4.2.3.3. --- Timing Model Analysis / Chapter (a) --- Communication Strategy --- p.77 / Chapter (b) --- Decomposition --- p.78 / Chapter (c) --- Reconstruct ion --- p.87 / Chapter 4.2.3.4. --- Quality Factor / Chapter (a) --- Decomposition --- p.89 / Chapter (b) --- Reconstruction --- p.89 / Chapter 4.2.3.5. --- Mapping --- p.92 / Chapter 5. --- RESULT / Chapter 5.1. --- Parallel Virtual Machine (PVM) / Chapter 5.1.1. --- Sequential Version --- p.93 / Chapter 5.1.2. --- Parallel Version --- p.103 / Chapter 5.2. --- Massively Parallel Machine - DECmpp / Chapter 5.2.1. --- Sequential Vers ion --- p.104 / Chapter 5.2.2. --- Parallel Version --- p.110 / Chapter 5.3. --- Output File Generated from both machines --- p.118 / Chapter 6. --- DISCUSSION / Chapter 6.1. --- Application on real time situation --- p.123 / Chapter 6.2. --- Two dimensional or Multidimensional case --- p.123 / Chapter 6.3. --- Block Algorithm Approach / Chapter 6.3.1. --- Blocked --- p.124 / Chapter 6.3.2. --- Row Wrapped --- p.126 / Chapter 6.4. --- Memory Requirement --- p.127 / Chapter 6.5. --- Signal Size Prediction / Chapter 6.5.1. --- Method A --- p.131 / Chapter 6.5.2. --- Method B --- p.133 / Chapter 7. --- CONCLUSION --- p.134 / Chapter 8. --- FUTURE MODIFICATION --- p.138 / REFERENCE --- p.140 / LISTING --- p.144 / APPENDIX I - Technical Information of PVM --- p.145 / Chapter II - --- Technical Information of DECmpp --- p.152 / Chapter III - --- Some Tips/Guide --- p.165
Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_318179 |
Date | January 1994 |
Contributors | Shum, Yu Hing., Chinese University of Hong Kong Graduate School. Division of Information Engineering. |
Publisher | Chinese University of Hong Kong |
Source Sets | The Chinese University of Hong Kong |
Language | English |
Detected Language | English |
Type | Text, bibliography |
Format | print, [4], 165 leaves : ill. ; 30 cm. |
Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.2252 seconds